Systems and methods for distributed network-aware service placement

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 9794370
APP PUB NO 20170134520A1
SERIAL NO

14936469

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Exemplary methods for distributed multi-component network-aware service placement in a resource pool include utilizing a hierarchy of agents associated with computing resources of a cloud architecture. An agent in the hierarchy can merge solution encodings to find cover sets indicating feasible placement solutions that can cover an entire application placement request. The agent can partition the components across its children nodes such that global network traffic is minimized. An application graph is generated with components as vertices and edges indicating connections between the components and having associated weights indicating a data transfer rate between the components. The edges can be sorted, and each cover set can be processed by repeatedly assigning unassigned pairs of components having higher data transfer rates to a common assignment set. If multiple placement solutions are found, determined placement costs for each can be used to identify the preferred placement.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL)STOCKHOLM12205

International Classification(s)

Inventor(s)

  • No Inventor to display

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 2010/0262,975 AUTOMATED WORKLOAD SELECTION 13 2009
8959523 Automated virtual machine placement planning using different placement solutions at different hierarchical tree levels 6 2012
2013/0263,120 Virtual machine placement framework 16 2012
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
* 2003/0084,157 Tailorable optimization using model descriptions of services and servers in a computing environment 5 2001
* 2003/0236,822 Generating automated mappings of service demands to server capacites in a distributed computer system 17 2002
 
VERITAS TECHNOLOGIES LLC (1)
9081617 Provisioning of virtual machines using an N-ARY tree of clusters of nodes 2 2011
 
TELEFONAKTIEBOLAGET L M ERICSSON (PUBL) (1)
* 2015/0271,280 MULTI-OBJECTIVE SERVER PLACEMENT DETERMINATION 1 2015
 
MICROSOFT TECHNOLOGY LICENSING, LLC (2)
* 6381735 Dynamic classification of sections of software 262 1998
* 6983463 Network independent profiling of applications for automatic partitioning and distribution in a distributed computing environment 43 1998
 
NUMECENT HOLDINGS, INC. (1)
* 2015/0128,293 APPLICATION DISTRIBUTION NETWORK 2 2013
 
SERVICENOW, INC. (2)
* 9641643 System and method for storing a skeleton representation of an application in a computerized organization 1 2011
* 2013/0325,899 SYSTEM AND METHOD FOR STORING A SKELETON REPRESENTATION OF AN APPLICATION IN A COMPUTERIZED ORGANIZATION 3 2011
 
PROVENANCE ASSET GROUP LLC (1)
2013/0031,559 METHOD AND APPARATUS FOR ASSIGNMENT OF VIRTUAL RESOURCES WITHIN A CLOUD ENVIRONMENT 32 2011
 
RAKUTEN, INC. (1)
* 2009/0204,789 DISTRIBUTING PARALLEL ALGORITHMS OF A PARALLEL APPLICATION AMONG COMPUTE NODES OF AN OPERATIONAL GROUP IN A PARALLEL COMPUTER 8 2008
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

  • No Forward Cites to Display

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Apr 17, 2021
7.5 Year Payment $3600.00 $1800.00 $900.00 Apr 17, 2025
11.5 Year Payment $7400.00 $3700.00 $1850.00 Apr 17, 2029
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00