Preference-based Fair Resource Sharing and Scheduling Optimization in Grid VOs

Abstract In this paper, we deal with problems of efficient resource management and scheduling in utility Grids. There are global job flows from external users along with resource owners’ local tasks upon resource non-dedication condition. Competition for resource reservation between independent users, local and global job flows substantially complicates scheduling and the requirement to provide the necessary quality of service. A meta-scheduling model, justified in this work, assumes a complex combination of job flow dispatching and application-level scheduling methods for jobs, as well as resource sharing and consumption policies established in virtual organizations (VOs) and based on economic principles. A solution to the problem of fair resource sharing among VO stakeholders with simulation studies is proposed.

[1]  Henri Casanova,et al.  Scheduling mixed-parallel applications with advance reservations , 2008, HPDC '08.

[2]  Fernando Guirado,et al.  MIP Model Scheduling for Multi-Clusters , 2012, Euro-Par Workshops.

[3]  Muthucumaru Maheswaran,et al.  A Synchronous Co-Allocation Mechanism for Grid Computing Systems , 2004, Cluster Computing.

[4]  Jarek Nabrzyski,et al.  Multicriteria aspects of Grid resource management , 2004 .

[5]  Maria Mirto,et al.  Preference–Based Matchmaking of Grid Resources with CP–Nets , 2012, Journal of Grid Computing.

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

[7]  Rajkumar Buyya,et al.  Environment-conscious scheduling of HPC applications on distributed Cloud-oriented data centers , 2011, J. Parallel Distributed Comput..

[8]  Victor V. Toporkov,et al.  Slot Selection Algorithms in Distributed Computing with Non-dedicated and Heterogeneous Resources , 2013, PaCT.

[9]  Rajkumar Buyya,et al.  A Linear Programming Driven Genetic Algorithm for Meta-Scheduling on Utility Grids , 2008, 2008 16th International Conference on Advanced Computing and Communications.

[10]  Johan Tordsson,et al.  A standards-based Grid resource brokering service supporting advance reservations, coallocation, and cross-Grid interoperability , 2009 .

[11]  Victor V. Toporkov,et al.  Metascheduling Strategies in Distributed Computing with Non-dedicated Resources , 2015, AISC 2015.

[12]  Pierre Sens,et al.  Stream Processing of Healthcare Sensor Data: Studying User Traces to Identify Challenges from a Big Data Perspective , 2015, ANT/SEIT.

[13]  George N. Rouskas,et al.  Resource co-allocation for large-scale distributed environments , 2009, HPDC '09.

[14]  Yoshio Tanaka,et al.  An Advance Reservation-Based Co-allocation Algorithm for Distributed Computers and Network Bandwidth on QoS-Guaranteed Grids , 2010, JSSPP.

[15]  Liana L. Fong,et al.  Enabling Interoperability among Grid Meta-Schedulers , 2013, Journal of Grid Computing.

[16]  Ciprian Dobre,et al.  A dynamic rescheduling algorithm for resource management in large scale dependable distributed systems , 2012, Comput. Math. Appl..

[17]  Victor V. Toporkov,et al.  Application-Level and Job-Flow Scheduling: An Approach for Achieving Quality of Service in Distributed Computing , 2009, PaCT.

[18]  Victor V. Toporkov,et al.  Composite Scheduling Strategies in Distributed Computing with Non-dedicated Resources , 2012, ICCS.

[19]  Ramin Yahyapour,et al.  Economic Scheduling in Grid Computing , 2002, JSSPP.