System and method of request scheduling for differentiated quality of service at an intermediary

• US 20060218290A1
• Filed: 09/12/2005
• Published: 09/28/2006
• Est. Priority Date: 03/23/2005
• Status: Abandoned Application

• Current Assignee: Industrial Technology Research Institute
• Original Assignee: Industrial Technology Research Institute
• Inventors: Wen, Shuo-Yen, Cheng, Po-Wen, Lin, Ying-Dar, Tien, Ching-Ming, Lee, Tzuo-Chun, Lai, Yuan-Cheng
• Application Number:
  US11/222,770
• Publication Number:
  US 20060218290A1
• Time in Patent Office: Days
• US Class Current: 709/229
• CPC Class Codes: H04L 67/61 taking into account QoS or priority requirements

Abstract

A system and a method of request scheduling for differentiated quality of services at an intermediary are provided. An intermediary located between clients and a server is used to schedule requests from the clients in the Internet. The intermediary classifies the requests and decides resources required for each request according to the administrative policies. Then the intermediary decides the order and the time the requests being transferred to the server by the size of the responses corresponding to the requests, window control and server loading. Therefore, the system is transparent to clients and servers and is capable of high compatibility with other systems.

Claims

1. A system of request scheduling applied in a network for differentiated quality of service at an intermediary between at least a client and an application server, comprising:

a prober for checking at least a request items to said application server and correspondent size of responses of said requests, and registering in a request/respond list;

a classifier for establishing a service quality policy list and classifying said requests received from said clients;

class queues for setting at least a queue corresponding to said service quality policy list and storing said classified requests into said queues; and

a scheduler for setting each said queue with a corresponding service quantum, setting a scheduler pointer and a scheduling window size, and transferring said queued requests to said application server in a scheduler manner according to size of responses to said requests.

2. The system of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 1 wherein said size of response is bytes of response required for said application server to transfer when responding said request.

3. The system of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 1 wherein said request classifying is based on network-layer information.

4. The system of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 1 wherein said request classifying is based on application-layer information.

5. The system of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 1 wherein said scheduler pointer moves circularly among said queues by Deficit Round Robin scheduling.

6. The system of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 1 wherein said scheduling window size is used to control the number of concurrent requests to be transferred at a time to said application server.

7. The system of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 1 wherein said scheduler further comprises at least a counter corresponding to said queues for accumulating said corresponding service quanta.

8. A method of request scheduling applied in a network for differentiated quality of service at an intermediary between at least a client and an application server, comprising steps of:

checking at least a request item and correspondent size of responses, and recording said request items and size of responses in a request/response list;

establishing a service quality policy list;

receiving and classifying external requests from clients; and

storing said classified requests into at least a queue corresponding to said service quality policy list; and

setting a service quantum for each said queue, setting a scheduler pointer, a window size; and

transferring said queued requests to said application server in a scheduler manner according to said size of responses.

9. The method of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 8 wherein said size of response is bytes of response required for said application server to transfer when responding said request.

10. The method of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 8 wherein said request classifying is based on network-layer information.

11. The method of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 8 wherein said request classifying is based on application-layer information.

12. The method of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 8 wherein said scheduler pointer moves circularly among said queues by Deficit Round Robin scheduling.

13. The method of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 8 wherein said scheduling window size is used to control the number of concurrent requests to be transferred at a time to said application server.

14. The method of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 8 wherein said step of setting a service quantum for each said queue, setting a scheduler pointer, a window size;

and scheduling said queued requests to said application server according to said size of responses further comprises steps of;

a) setting said scheduling window size;

moving said scheduler pointer to the first queue;

incrementing a correspondent service quantum to said deficit counter of said first queue;

b) reading said request in said queue, and checking the size of response of said correspondent request;

c) when said size of response is less than said deficit counter value and said scheduling window size is non-zero, decrementing said size of response from said deficit counter, decrementing 1 from said scheduling window size, and transferring said request to said application server for response, and

d) moving said scheduler pointer to next queue, and incrementing a correspondent service quantum to said deficit counter of said queue;

in step c), when there is still unprocessed request in said queue, or said size of response is not larger than that counter, repeating steps b) and c);

repeating steps b) to d) till finishing a round of scheduling of all queues;

moving said scheduler pointer to the first queue;

incrementing a correspondent service quantum to said deficit counter of said first queue; and

restarting steps b) to d).

15. The method of request scheduling applied in a network for differentiated quality of service at an intermediary according to claim 14 wherein said step of setting a service quantum for each said queue, setting a scheduler pointer, a window size;

and scheduling said queued requests to said application server in a scheduler manner according to said size of responses further comprises steps of incrementing said scheduling window size with “

1”

when receiving information of said application server that has finished a response of request.