Cost-Effective Scheduling Analysis Through Discrete Event Simulation for Distributed Systems

Large computing systems where globally distributed can be best characterized by their dynamic nature particularly in terms of resource provisioning and scheduling. Users of the systems normally aim to maximize their own interest when consuming the shared resources. Apart from that, the processing requirements that submitted by the systems’ users are diverse in their properties (e.g., size, priority). This condition makes the resources in distributed system overwhelmed by heterogeneity of task to be processed; that leads to fluctuation in resource availability. There are researchers’ proposed scheduling algorithms and evaluated through simulation system in order to improve resource availability. It is because the simulation system is able to save cost rather than real test bed experimental. In response to this, we proposed priority-based scheduling algorithm for improving resource availability that developed using discrete-event simulation approach. We defined several events in the simulation to represent various execution statuses that used to monitor resource state in the distributed systems. Our simulation system successfully gives better performance in terms of waiting time compared than other works that also used simulation as their experimental platform.

[1]  Helen D. Karatza,et al.  Evaluation of gang scheduling performance and cost in a cloud computing system , 2010, The Journal of Supercomputing.

[2]  Manpreet Singh,et al.  Heuristic Based Task Scheduling In Grid , 2012 .

[3]  Albert Y. Zomaya,et al.  Priority-Based Scheduling for Large-Scale Distribute Systems with Energy Awareness , 2011, 2011 IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing.

[4]  R. Srikant,et al.  Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control , 2007, TNET.

[5]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[6]  Subramaniam Shamala,et al.  Adaptive Resource Allocation for Reliable Performance in Heterogeneous Distributed Systems , 2013, ICA3PP.

[7]  Helen D. Karatza,et al.  Performance and energy aware cluster-level scheduling of compute-intensive jobs with unknown service times , 2011, Simul. Model. Pract. Theory.

[8]  Sanjeev Baskiyar,et al.  A general distributed scalable grid scheduler for independent tasks , 2009, J. Parallel Distributed Comput..

[9]  Chase Qishi Wu,et al.  A cost-effective scheduling algorithm for scientific workflows in clouds , 2012, 2012 IEEE 31st International Performance Computing and Communications Conference (IPCCC).

[10]  Christopher A. Chung,et al.  Simulation Modeling Handbook: A Practical Approach , 2003 .

[11]  Helen D. Karatza,et al.  Energy-efficient real-time heterogeneous cluster scheduling with node replacement due to failures , 2013, The Journal of Supercomputing.

[12]  Henri Casanova,et al.  SimGrid: A Generic Framework for Large-Scale Distributed Experiments , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[13]  Rajkumar Buyya,et al.  Cost-Effective Provisioning and Scheduling of Deadline-Constrained Applications in Hybrid Clouds , 2012, WISE.