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
Stats
-
Oct 17, 2017
Grant Date -
May 11, 2017
app pub date -
Nov 9, 2015
filing date -
Nov 9, 2015
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
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.
First Claim
Family
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art Landscape
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| * 2010/0262,975 AUTOMATED WORKLOAD SELECTION | 15 | 2009 | |
| 8959523 Automated virtual machine placement planning using different placement solutions at different hierarchical tree levels | 12 | 2012 | |
| 2013/0263,120 Virtual machine placement framework | 24 | 2012 | |
|
|
|||
| * 2003/0084,157 Tailorable optimization using model descriptions of services and servers in a computing environment | 6 | 2001 | |
| * 2003/0236,822 Generating automated mappings of service demands to server capacites in a distributed computer system | 23 | 2002 | |
|
|
|||
| 9081617 Provisioning of virtual machines using an N-ARY tree of clusters of nodes | 4 | 2011 | |
|
|
|||
| * 2015/0271,280 MULTI-OBJECTIVE SERVER PLACEMENT DETERMINATION | 2 | 2015 | |
|
|
|||
| * 6381735 Dynamic classification of sections of software | 268 | 1998 | |
| * 6983463 Network independent profiling of applications for automatic partitioning and distribution in a distributed computing environment | 45 | 1998 | |
|
|
|||
| * 2015/0128,293 APPLICATION DISTRIBUTION NETWORK | 6 | 2013 | |
|
|
|||
| * 9641643 System and method for storing a skeleton representation of an application in a computerized organization | 2 | 2011 | |
| * 2013/0325,899 SYSTEM AND METHOD FOR STORING A SKELETON REPRESENTATION OF AN APPLICATION IN A COMPUTERIZED ORGANIZATION | 5 | 2011 | |
|
|
|||
| 2013/0031,559 METHOD AND APPARATUS FOR ASSIGNMENT OF VIRTUAL RESOURCES WITHIN A CLOUD ENVIRONMENT | 37 | 2011 | |
|
|
|||
| * 2009/0204,789 DISTRIBUTING PARALLEL ALGORITHMS OF A PARALLEL APPLICATION AMONG COMPUTE NODES OF AN OPERATIONAL GROUP IN A PARALLEL COMPUTER | 9 | 2008 | |
Patent Citation Ranking
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 |
Advertisement
Advertisement
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully