Workload-driven techniques for providing biased service level guarantees

Patent metadata

Field	Value
Publication number	US-9766960-B2
Application number	US-201514610042-A
Country	US
Kind code	B2
Filing date	Jan 30, 2015
Priority date	Jan 30, 2015
Publication date	Sep 19, 2017
Grant date	Sep 19, 2017

Abstract

Techniques and architectures for workload management. A stream of messages is received with servers coupled to provide access to shared system resources. The servers are organized as at least two groups with a first group providing message queuing services and a second group providing message queuing services under first conditions and modified message queuing services under second conditions. Message queuing services are provided with the first group by treating all jobs as equal, processing jobs asynchronously and processing jobs in the background to defer to foreground, non-message queuing services, jobs. Message queuing services are provided with the second group by treating all jobs as equal, processing jobs asynchronously and processing jobs in the background to defer to foreground, non-message queuing services, jobs under the first conditions. Modified message queuing services are provided with the second group by shortest-slack-first scheduling under the second conditions.

First claim

What is claimed is:

1. A system comprising:
one or more shared system resources;
a plurality of servers coupled to provide access to the one or more shared system resources, the plurality of servers organized as at least two groups with a first group providing message queuing services and a second group providing message queuing services under first conditions and modified message queuing services under second conditions, wherein the first conditions comprise meeting service level agreements and the second conditions comprise not meeting service level agreements;
wherein the first group provides message queuing services by treating all jobs as equal, processing jobs asynchronously and processing jobs as background jobs that defer to foreground, non-message queuing services jobs;
wherein the second group provides message queuing services by treating all jobs as equal, processing jobs asynchronously and processing jobs in the background to defer to foreground, non-message queuing services, jobs under the first conditions; and
wherein the second group provides modified message queuing services by scheduling message queue processing based on message type and associated service level parameters.

2. The system of claim 1 wherein the second group further provides modified message queuing services by utilizing shortest-slack-first scheduling under the second conditions.

3. The system of claim 1 wherein the second group further provides modified message queuing services by utilizing selective load shedding under the second conditions.

4. The system of claim 1 wherein the second group further provides modified message queuing services by utilizing dynamic message reordering under the second conditions.

5. The system of claim 1 wherein the second group further provides modified message queuing services by utilizing segmented clustering under the second conditions.

6. The system of claim 1 wherein jobs are classified by a delay threshold (DT), which is a tolerance to job processing delays.

7. The system of claim 1 wherein each message has an associated slack, which corresponds to a deadline for completion of the corresponding message.

8. The system of claim 1 wherein, for messages received by the plurality of servers, dynamic features of the messages that are captured comprise a number of messages for a specific type in a queue, an average per message run time, and an arrival rate of new messages of a specific type.

9. The system of claim 8 wherein the dynamic features of the messages are utilized to determine whether there exists sufficient messaging queue capacity to meet service level guarantees.

10. The system of claim 8 wherein the dynamic features of the messages are utilized to determine whether there exists sufficient messaging queue capacity to meet service level guarantees.

11. A system comprising:
one or more shared system resources;
a plurality of servers coupled to provide access to the one or more shared system resources, the plurality of servers organized as at least two groups with a first group providing message queuing services and a second group providing message queuing services under first conditions and modified message queuing services under second conditions, wherein the first conditions comprise prediction that service level agreements will be met and second conditions comprise prediction that service level agreements will not be met;
wherein the first group provides message queuing services by treating all jobs as equal, processing jobs asynchronously and processing jobs as background jobs that defer to foreground, non-message queuing services jobs;
wherein the second group provides message queuing services by treating all jobs as equal, processing jobs asynchronously and processing jobs in the background to defer to foreground, non-message queuing services, jobs under the first conditions; and
wherein the second group provides modified message queuing services by scheduling message queue processing based on message type and associated service level parameters.

12. The system of claim 11 wherein the second group further provides modified message queuing services by utilizing shortest-slack-first scheduling under the second conditions.

13. The system of claim 11 wherein the second group further provides modified message queuing services by utilizing selective load shedding under the second conditions.

14. The system of claim 11 wherein the second group further provides modified message queuing services by utilizing dynamic message reordering under the second conditions.

15. The system of claim 11 wherein the second group further provides modified message queuing services by utilizing segmented clustering under the second conditions.

16. The system of claim 11 wherein jobs are classified by a delay threshold (DT), which is a tolerance to job processing delays.

17. The system of claim 11 wherein each message has an associated slack, which corresponds to a deadline for completion of the corresponding message.

18. The system of claim 11 wherein, for messages received by the plurality of servers, dynamic features of the messages that are captured comprise a number of messages for a specific type in a queue, an average per message run time, and an arrival rate of new messages of a specific type.

19. A non-transitory computer-readable medium having stored there on instructions that, when executed by one or more processors, cause the one or more processors to:
receive a stream of messages with a plurality of servers coupled to provide access to the one or more shared system resources, the plurality of servers organized as at least two groups with a first group providing message queuing services and a second group providing message queuing services under first conditions and modified message queuing services under second conditions, wherein the first conditions comprise meeting service level agreements and the second conditions comprise not meeting service level agreements;
provide message queuing services with the first group by treating all jobs as equal, processing jobs asynchronously and processing jobs as background jobs that defer to foreground, non-message queuing services jobs;
provide message queuing services with the second group by treating all jobs as equal, processing jobs asynchronously and processing jobs in the background to defer to foreground, non-message queuing services, jobs under the first conditions; and
provide modified message queuing services with the second group by scheduling message queue processing based on message type and associated service level parameters.

20. The non-transitory computer-readable medium of claim 19 wherein the second group further provides modified message queuing services by utilizing shortest-slack-first scheduling under the second conditions.

21. The non-transitory computer-readable medium of claim 19 wherein the second group further provides modified message queuing services by utilizing selective load shedding under the second conditions.

22. The non-transitory computer-readable medium of claim 19 wherein the second group further provides modified message queuing services by utilizing dynamic message reordering under the second conditions.

23. The non-transitory computer-readable medium of claim 19 wherein the second group further provides modified message queuing services by utilizing segmented clustering under the second conditions.

24. The non-transito

Assignees

• Salesforce Com Inc

Inventors

• Wang Xiaodan

Classifications

• G06F2209/548

  Queue · CPC title

• G06F9/546 Primary

  Message passing systems or structures, e.g. queues · CPC title