Two-stage scheduling algorithm based on priority table for clusters with inaccurate system parameters

Journal of Central South University of Technology (English Edition)

Volumn 13, Issue 2, 2006, Pages 184-189

  Liu, An Feng ^a   Chen, Zhi Gang ^a   Xiong, Ce ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Inaccurate information; Priority table; Quality of service (QoS); Task scheduling

Indexed keywords

CLUSTERS; INACCURATE INFORMATION; INACCURATE SYSTEM PARAMETERS; PRIORITY TABLE; TASK SCHEDULING; TWO STAGE SCHEDULING ALGORITHM;

ALGORITHMS; ELECTRONIC COMMERCE; PROBABILITY; QUALITY OF SERVICE; SCHEDULING;

WORLD WIDE WEB;

EID: 33745959066     PISSN: 10059784     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11771-006-0154-x     Document Type: Article

References (11)

1. Cardellini V, Colajanni M, Yu P S. The state of the art in locally distributed web-server systems[J]. ACM Computing Surveys, 2002, 34(2): 1-49.
2. Katz E, Butler M, McGrath R. A scalable web server: the NCSA prototype[J]. Computer Networks and ISDN Systems, 1994, 27: 155-164.
3. SHANG Zhi-guang, LIN Chuang, XIAO Ren-yi, et al. Web quality of service: a survey[J]. Chinese Journal of Computers, 2004, 27(2): 145-156. (in Chinese)
4. Di-shuo, ZHENG wei-min, WANG Ding-xing, et al. Research on request dispatching algorithm for web server clusters[J]. Journal of Software, 1999, 10(7): 713-718. (in Chinese)
5. Zhu H, Smith B, Yang T. Scheduling optimization for resource-intensive web requests on server clusters[C]//ACM Symposium on Parallel Algorithms and Architectures. Saint-Malo: ACM Press, 1999: 13-22.
6. HUAN Jin-gui, CHEN Jian-er, CHEN Song-qiao. Parallel-job scheduling on cluster computing systems[J]. Chinese Journal of Computers, 2004, 27(6): 765-771. (in Chinese)
7. Cherkasova L, Phaal P. Session based admission control: a mechanism for peak load management of commercial web sites[J]. IEEE Journal Transactions on Computers, 2002, 51(6): 721-728.
8. Jensen E D, Locke C D, Toduda H. A time-driven scheduling model for real-time operating systems[C]//Proceeding of the 6th IEEE Real-time Systems Symp. San Diego: IEEE Computer Society Press, 1985: 112-122.
9. WANG Yong-yan, WANG Qiang, WANG Hong-an, et al. A real-time scheduling algorithm based on priority table and its implementation[J]. Journal of Software, 2004, 15(3): 360-370. (in Chinese)
10. Crovella L, Bestavros A. Self-similarity in world wide web traffic: evidence and possible causes[J]. IEEE/ACM Transactions on Networking, 1997, 5(6): 835-846.
11. Buttazzo G, Spuri M, Sensini F. Deadline scheduling in overload conditions[C]//Proc of the 19th IEEE Real-time System Symp. Pisa: IEEE Computer Society Press, 1995: 90-99.