Determining cost of service call

• US 9,588,813 B1
• Filed: 06/07/2013
• Issued: 03/07/2017
• Est. Priority Date: 06/07/2013
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Dubey, Gaurav, Fewtrell, Zachary Ganwise, Jadhav, Manoj Bhagwan
• Primary Examiner(s): Patel, Hiren
• Application Number:
  US13/913,283
• Time in Patent Office: 1,369 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3003 Monitoring arrangements specially adapted to the computing system or computing system component being monitored
• CPC Class Codes: G06F 11/3006 where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems multiprogramming arrangements G06F9/46; allocation of resources G06F9/50
• CPC Class Codes: G06F 11/302 where the computing system component is a software system
• CPC Class Codes: G06F 11/3072 where the reporting involves data filtering, e.g. pattern matching, time or event triggered, adaptive or policy-based reporting
• CPC Class Codes: G06F 11/3082 the data filtering being achieved by aggregating or compressing the monitored data
• CPC Class Codes: G06F 11/34 Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
• CPC Class Codes: G06F 11/3409 for performance assessment
• CPC Class Codes: G06F 11/3428 Benchmarking
• CPC Class Codes: G06F 11/3452 Performance evaluation by statistical analysis
• CPC Class Codes: G06F 2201/81 Threshold
• CPC Class Codes: G06F 2201/865 Monitoring of software
• CPC Class Codes: G06F 9/5005 to service a request
• CPC Class Codes: G06Q 30/04 Billing or invoicing

Abstract

Computing platforms may enable clients to use services to perform data processing jobs. A given job may utilize several services in a service call pattern. Each of these services consumes resources during execution. Described herein are systems, devices and methods for determining costs associated with performance of a service call pattern. Weight data may be generated for each service using various metrics. As service calls are made in the service call pattern, an accumulated weight value is generated which is indicative of the weight data of the services in the service call pattern. The accumulated weight data may represent metrics such as amounts of resources consumed, latency, and transactions per second.

Claims

1. A non-transitory computer readable storage media including instructions to cause one or more processors to:

receive, by a first service, a first service call comprising a first request for performance of a first computational task by the first service, the first computational task being associated with a first response, first service data, and first accumulated weight data;

transmit a second service call comprising a second request for performance of a second computational task by a second service, the second computational task being associated with a second response, second service data, and second accumulated weight data, wherein the first computational task is dependent on the second computational task;

receive, by the first service, the second response to the second service call, the second response comprising;

the second service data which comprises a result of the second computational task performed by the second service; and

the second accumulated weight data generated by the second service, wherein the second accumulated weight data indicates an accumulated amount of resources consumed to perform the second computational task;

perform, using the second service data, the first computational task by the first service to generate the first service data, the first service data comprising a result of the first computational task;

generate first weight data, the first weight data indicating a first amount of resources consumed to perform the first computational task;

generate, by the first service, the first accumulated weight data using the first weight data and the second accumulated weight data, the first accumulated weight data indicating an accumulated amount of resources consumed to perform the first computational task and the second computational task;

transmit the first response to the first service call, the first response comprising the first service data and the first accumulated weight data;

determine a cost associated with the first service call and the second service call based on the first accumulated weight data; and

optimize a service call pattern based on the cost.

2. The non-transitory computer readable storage media of claim 1, instructions to further cause the one or more processors to:

transmit a third service call to a third service prior to performing the first computational task, the third service call comprising a third request for a performance of a third computational task, the third computational task being associated with a third response, third service data, and third weight data;

receive the third response to the third service call, the third response comprising;

the third service data which comprises a result of the third computational task performed by the third service; and

the third weight data generated by the third service which indicates an amount of resources consumed to perform the third computational task; and

wherein the first accumulated weight data is updated by adding the third weight data; and

the first service data is regenerated using the second service data and the third service data.

3. The non-transitory computer readable medium storage media of claim 1, wherein:

the first accumulated weight data is generated using a weighted mean of a first number associated with the first weight data and a second number associated with the second accumulated weight data; and

the first accumulated weight data is based at least in part on one or more of;

latency associated with the first computational task and the second computational task;

transactions per second associated with the first computational task and the second computational task;

disk usage associated with the first computational task and the second computational task;

or

number of cache lookups associated with the first computational task and the second computational task.

4. The non-transitory computer readable storage media of claim 1, wherein:

the second service transmits additional service calls for a plurality of additional computational tasks performed by additional services; and

the second service generates the second accumulated weight data, wherein the second accumulated weight data indicates the accumulated amount of resources consumed to perform the second computational task and an accumulated amount of resources consumed to perform the plurality of additional computational tasks.