Request handling with automatic scheduling

Patent metadata

Field	Value
Publication number	US-11848769-B2
Application number	US-202217871415-A
Country	US
Kind code	B2
Filing date	Jul 22, 2022
Priority date	Apr 15, 2021
Publication date	Dec 19, 2023
Grant date	Dec 19, 2023

Abstract

Example methods and systems for request handling with automatic scheduling are described. In one example, a computer system may receive, from multiple client devices, respective multiple requests that are generated and sent according to a first set of control parameters. Based on the multiple requests, request characteristic(s) may be monitored to determine whether an automatic scheduling condition is satisfied. In response to determination that the automatic scheduling condition is satisfied, the computer system may assign a second set of control parameters to the respective client devices and instruct the client devices to generate and send respective multiple subsequent requests according to the second set of control parameters to cause a modification of the request characteristic(s).

First claim

The invention claimed is:

1. A method for a server to perform request handling with automatic scheduling, wherein the method comprises:
receiving, from multiple client devices, respective multiple requests that are generated and sent according to a first set of control parameters;
based on the multiple requests, monitoring one or more request characteristics to determine whether an automatic scheduling condition is satisfied; and
in response to determination that the automatic scheduling condition is satisfied, instructing the multiple client devices to generate and send respective multiple subsequent requests according to a second set of control parameters to cause a modification of the one or more request characteristics.

2. The method of claim 1 , wherein in response to determination that the automatic scheduling condition is satisfied, further comprising:
assigning a second set of control parameters to the multiple client devices, wherein the first set of control parameters includes a first control parameter assigned to a particular client device from the multiple client devices, and the second set of control parameters includes a second control parameter assigned to the particular client device.

3. The method of claim 2 , wherein assigning the second set of control parameters comprises:
assigning the second control parameter to cause the particular client device to generate and send a subsequent request at a different time slot relative to a reference time slot.

4. The method of claim 3 , wherein assigning the second set of control parameters comprises:
assigning the second control parameter to cause the particular client device to modify a sleep time of a daemon to generate and send the subsequent request at the different time slot relative to the reference time slot.

5. The method of claim 3 , wherein assigning the second set of control parameters comprises:
based on the multiple first requests, determining a request map indicating that, during a first time slot, a number of received requests exceeds an average or mean number of requests;
determining a seat map indicating that there is available capacity for request handling by the server during a second time slot; and
based on the request map and the seat map, assigning the second control parameter to cause the particular client device to generate and send the subsequent request at the second time slot instead of the first time slot.

6. The method of claim 2 , wherein the method further comprises:
receiving, from the multiple client devices, the respective multiple subsequent requests that are generated and sent according to the second set of control parameters; and
based on the multiple subsequent requests, detecting the modification of the one or more request characteristics, wherein the modification includes a reduction in a variance of number of requests or a reduction of peak number of requests.

7. A non-transitory computer-readable storage medium that includes a set of instructions which, in response to execution by a processor of a computer system, cause the processor to perform a method of request handling with automatic rescheduling, wherein the method comprises:
receiving, from multiple client devices, respective multiple requests that are generated and sent according to a first set of control parameters;
based on the multiple requests, monitoring one or more request characteristics to determine whether an automatic scheduling condition is satisfied; and
in response to determination that the automatic scheduling condition is satisfied,
instructing the multiple client devices to generate and send respective multiple subsequent requests according to the second set of control parameters to cause a modification of the one or more request characteristics.

8. The non-transitory computer-readable storage medium of claim 7 , wherein monitoring the one or more request characteristics comprises:
monitoring at least one of the following: (a) a variance of number of requests received over a period of time; (b) an average number of requests received over a period of time and (c) a peak number of requests received over a period of time.

9. The non-transitory computer-readable storage medium of claim 7 , wherein in response to determination that the automatic scheduling condition is satisfied, further comprising:
assigning a second set of control parameters to the multiple client devices, wherein the first set of control parameters includes a first control parameter assigned to a particular client device from the multiple client devices, and the second set of control parameters includes a second control parameter assigned to the particular client device.

10. The non-transitory computer-readable storage medium of claim 9 , wherein assigning the second set of control parameters comprises:
assigning the second control parameter to cause the particular client device to generate and send a subsequent request at a different time slot relative to a reference time slot.

11. The non-transitory computer-readable storage medium of claim 10 , wherein assigning the second set of control parameters comprises:
assigning the second control parameter to cause the particular client device to modify a sleep time of a daemon to generate and send the subsequent request at the different time slot relative to the reference time slot.

12. The non-transitory computer-readable storage medium of claim 10 , wherein assigning the second set of control parameters comprises:
based on the multiple first requests, determining a request map indicating that, during a first time slot, a number of received requests exceeds an average or mean number of requests;
determining a seat map indicating that there is available capacity for request handling by the server during a second time slot; and
based on the request map and the seat map, assigning the second control parameter to cause the particular client device to generate and send the subsequent request at the second time slot instead of the first time slot.

13. The non-transitory computer-readable storage medium of claim 9 , wherein the method further comprises:
receiving, from the multiple client devices, the respective multiple subsequent requests that are generated and sent according to the second set of control parameters; and
based on the multiple subsequent requests, detecting the modification of the one or more request characteristics, wherein the modification includes a reduction in a variance of number of requests or a reduction of peak number of requests.

14. A computer system, comprising:
an interface to receive, from multiple client devices, respective multiple requests that are generated and sent according to a first set of control parameters; and
a processor configured to execute instructions of an automatic scheduler to:
based on the multiple requests, monitor one or more request characteristics to determine whether an automatic scheduling condition is satisfied; and
in response to determination that the automatic scheduling condition is satisfied,
instruct the multiple client devices to generate and send respective multiple subsequent requests according to the second set of control parameters to cause a modification of the one or more request characteristics.

15. The computer system of claim 14 , wherein monitoring the one or more request characteristics comprises the automatic scheduler configured to:
monitor at least one of the following: (a) a variance of number of requests received over a period of time; (b) an average number of requests received over a period of time and (c) a peak numbe

Assignees

• Vmware Inc

Inventors

• Jing Chen
• Feng Jin
• Liu Sifan
• Wu Yu
• Wan Jiushi

Classifications

• H04L67/60 Primary

  Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources (admission control or resource allocation H04L47/70) · CPC title

• H04L67/62 Primary

  Establishing a time schedule for servicing the requests · CPC title