PATENT CLAIM ANALYSIS

Application Number: 15862204
Application Type: Utility
Filing Date: 2018-01
Publication Date: 2018-05
Patent Classification: ["709", "226000"]

Abstract:
Exemplary methods for distributed multi-component service placement in a resource pool include utilizing a hierarchy of agents associated with computing resources of a cloud architecture. A root agent in the hierarchy can receive service requests specifying resource requirements and optionally location or affinity constraints, transform these into service request descriptions, and pass the service request descriptions down through the hierarchy to arrive at leaf nodes. The leaf nodes can each, perhaps in parallel, generate solution encodings indicating possible placements of some or all of the components of the service request that one or more computing devices associated with each agent can locally provide while still satisfying the resource requirements. The generated solution encodings can be passed back up and be consolidated as they flow through the hierarchy, allowing the root agent to quickly and accurately determine whether the service request may be fulfilled, and optionally place the service.

Claim (Index 16):
A method executing by a computing device functioning as a root agent and acting as a parent to a plurality of agents in a hierarchy, where each of the agents are executed by separate computing devices, the method for enabling decentralized service placement, the method comprising:\n receiving a service request from a client indicating resource requirements for a service to be deployed including a plurality of components for the service; and transmitting a service request description based upon the service request to a plurality of intermediate agents of the hierarchy to be distributed to a plurality of leaf agents of the hierarchy; receiving at least one solution encoding corresponding to the service request description from the plurality of intermediate agents, wherein the at least one solution encoding is generated by at least one intermediate agent in the plurality of intermediate agents and indicates sets of possible placements of at least one of the plurality of components of the service request description that can be provided by a plurality of computing devices associated with the intermediate agent and a plurality of leaf agents that are descendants of the intermediate agent, where the plurality of computing devices satisfy resource requirements of the at least one of the plurality of components of the service, and determining, based upon the received at least one solution encoding, whether the service request can be placed using the plurality of computing devices.

Metadata:
- Claim Count in Document: 50.0
- Percentile: 86.0
- Lexical Diversity: 1.73626
- Patent Class: 709.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['14856492', '14936469', '15187772', '15187774', '15798026']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.2351436298605738
- 35 USC 102 Novelty (BERT): 0.5843812390220804
- Combined Prediction Score: 0.2700673907767245
- Mean Citation Score: 280.821818
- Max Citation Score: 483.71155
- Similarity Product: 443.9092360838324

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test