Adaptive Scheduling Based on Quality of Service in Heterogeneous Environments

With the emergence of grid and cloud technologies, the problem of scheduling tasks in heterogeneous distributed systems has been arousing attention. In this paper, we present two scheduling techniques for optimizing overall execution time and minimizing resource usage cost. To evaluate the effectiveness of the proposed techniques, we have implemented both techniques along with the QoS Min-Min scheduling algorithm. The experimental results show that the proposed techniques provide noticeable improvements.

[1]  Rajkumar Buyya,et al.  Grids and Grid technologies for wide‐area distributed computing , 2002, Softw. Pract. Exp..

[2]  Paul Avery,et al.  Policy based scheduling for simple quality of service in grid computing , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[3]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[4]  Rajkumar Buyya,et al.  Nature's heuristics for scheduling jobs on Computational Grids , 2000 .

[5]  Mitchell D. Theys,et al.  Adaptive Scheduling Based on Quality of Service in Distributed Environments , 2005, PDPTA.

[6]  Dantong Yu,et al.  GRID SCHEDULING DIVISIBLE LOADS FROM MULTIPLE SOURCES VIA LINEAR PROGRAMMING , 2004 .

[7]  P. Sadayappan,et al.  Scheduling of Parallel Jobs in a Heterogeneous Multi-site Environement , 2003, JSSPP.

[8]  Jennifer M. Schopf,et al.  A General Architecture for Scheduling on the Grid , 2003 .

[9]  Stephen A. Jarvis,et al.  Open Issues in Grid Scheduling , 2004 .

[10]  Heuristics for Scheduling Virtual Machines for Improving QoS in Public Computing Utilities , 2006 .

[11]  D. Martin Swany,et al.  Improving Throughput for Grid Applications with Network Logistics , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[12]  Jesper Andersson,et al.  Lookahead Scheduling for Reconfigurable GRID Systems , 2004, Euro-Par.

[13]  Thomas G. Robertazzi,et al.  Divisible Load Scheduling for Grid Computing , 2003 .

[14]  G. Laszewski,et al.  A QoS Guided Scheduling Algorithm for Grid Computing * , 2002 .

[15]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[16]  Selim G. Akl,et al.  Scheduling Algorithms for Grid Computing: State of the Art and Open Problems , 2006 .

[17]  Dan Keun Sung,et al.  Multi-QoS scheduling algorithm for class fairness in high speed downlink packet access , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Stephen A. Jarvis,et al.  Hybrid Performance-Oriented Scheduling of Moldable Jobs with QoS Demands in Multiclusters and Grids , 2004, GCC.

[19]  Ana B. Alonso-Conde,et al.  Job Scheduling and Resource Management Techniques in Economic Grid Environments , 2003, European Across Grids Conference.