Multi-scheme co-scheduling framework for high-performance real-time applications in heterogeneous grids

Due to unpredictable workload, task co-scheduling with constraint to deadline is a challenging issue in heterogeneous grid environments. To address the problem of scheduling real-time applications, in this paper, a multi-scheme co-scheduling framework MSCSF is proposed aiming to provide enhanced deadline-guarantee in heterogeneous environments. The proposed framework integrates multiple co-scheduling schemes in an extensible manner. By quantitatively evaluating the deadline-guarantee of each co-scheduling scheme, the system can adaptively select the scheme with optimal deadline-guarantee for real-time applications at runtime. In this way, MSCSF combines the merits of existing co-scheduling schemes and overcomes the shortcomings of them. Extensive experiments are conducted to verify the effectiveness and the performance of the proposed framework in terms of deadline-miss rate and mean execution time. Experimental results show that it can provide enhanced deadline-guarantee as well as lower deadline-miss rate for real-time applications in heterogeneous grid environments.

[1]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[2]  Rajkumar Buyya,et al.  Managing Cancellations and No-Shows of Reservations with Overbooking to Increase Resource Revenue , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[3]  Stephen A. Jarvis,et al.  Allocating non-real-time and soft real-time jobs in multiclusters , 2006, IEEE Transactions on Parallel and Distributed Systems.

[4]  Ming Wu,et al.  QoS Oriented Resource Reservation in Shared Environments , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[5]  John F. Karpovich,et al.  Support for extensibility and site autonomy in the Legion grid system object model , 2003, J. Parallel Distributed Comput..

[6]  Ian T. Foster,et al.  Resource co-allocation in computational grids , 1999, Proceedings. The Eighth International Symposium on High Performance Distributed Computing (Cat. No.99TH8469).

[7]  Ian T. Foster,et al.  The Design, Usage, and Performance of GRUBER: A Grid Usage Service Level Agreement based BrokERing Infrastructure , 2006, Journal of Grid Computing.

[8]  Dror G. Feitelson,et al.  The workload on parallel supercomputers: modeling the characteristics of rigid jobs , 2003, J. Parallel Distributed Comput..

[9]  Laxmi N. Bhuyan,et al.  Load Balancing in a Cluster-Based Web Server for Multimedia Applications , 2006, IEEE Transactions on Parallel and Distributed Systems.

[10]  Xiao Qin,et al.  Scheduling security-critical real-time applications on clusters , 2006, IEEE Transactions on Computers.

[11]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[12]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[13]  V. Kumar,et al.  Job Scheduling in the presence of Multiple Resource Requirements , 1999, ACM/IEEE SC 1999 Conference (SC'99).

[14]  Sanjay Ranka,et al.  Advance Reservations and Scheduling for Bulk Transfers in Research Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[15]  Emmanuel Jeannot,et al.  On the distribution of sequential jobs in random brokering for heterogeneous computational grids , 2006, IEEE Transactions on Parallel and Distributed Systems.

[16]  Ladislau Bölöni,et al.  A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems , 1999, Proceedings. Eighth Heterogeneous Computing Workshop (HCW'99).

[17]  Richard Wolski,et al.  Writing Programs that Run EveryWare on the Computational Grid , 2001, IEEE Trans. Parallel Distributed Syst..

[18]  Yukikazu Nakamoto,et al.  Adaptive Resource Allocation Control for Fair QoS Management , 2007, IEEE Transactions on Computers.

[19]  Jan Broeckhove,et al.  Economic Grid Resource Management for CPU Bound Applications with Hard Deadlines , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[20]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[21]  Anca I. D. Bucur,et al.  Scheduling Policies for Processor Coallocation in Multicluster Systems , 2007, IEEE Transactions on Parallel and Distributed Systems.

[22]  Dick H. J. Epema,et al.  Experiences with the KOALA co-allocating scheduler in multiclusters , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[23]  Henri Casanova,et al.  Benefits and Drawbacks of Redundant Batch Requests , 2007, Journal of Grid Computing.

[24]  Dick H. J. Epema,et al.  An evaluation of the close-to-files processor and data co-allocation policy in multiclusters , 2004, 2004 IEEE International Conference on Cluster Computing (IEEE Cat. No.04EX935).