Open Access Open Access  Restricted Access Subscription Access

Resource Scheduling and Evaluation of Heuristics with Resource Reservation in Cloud Computing


Affiliations
1 School of Engineering RK University, Rajkot, Gujarat, India
2 Marwadi University, Rajkot, India
 

The "cloud" is a combination of various hardware and software that work jointly to bring many aspects of computing to the users as an online service. Some uniqueness of Cloud Computing is pay-per-use, elastic capacity, misapprehension of unlimited resources, self-service interface, virtualized resources etc. Various applications running on cloud environment would expect better Quality of Service (QoS) from Cloud environment. Improvement in Quality of Service (QoS) is possible through better job scheduling and reservation of resources in advance for execution of jobs. In this paper effects of Reservation Rate and Time Factor on the performance parameters like Resource Utilization, Waiting Time, Minimum Execution Time and Success Rate of Reserved jobs have been studied for various job scheduling algorithms and their performance have been calculated in resource reservation environment in Cloud.

Keywords

Cloud Computing, Max-Mix, Min-Min Resource Reservation, Priority Scheduling.
User
Notifications
Font Size

  • Tracy D. Braun, Howard Jay Siegel, Noah Beck, A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed computing 61.6, pp. 810-837 (2001).
  • Izakian, H., Abraham, A., Snasel, V., Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments. Computational Sciences and Optimization, 2009. CSO 2009. International Joint Conference on, Volume 1, 10.1109/CSO.2009.487, pp. 8 – 12 (2009).
  • Reddy, K., Hemant Kumar Roy, Diptendu Shina, A hierarchical load balancing algorithm for efficient job scheduling in a computational grid testbed. Recent Advances in Information Technology (RAIT), 2012 1st International Conference on, pp. 363 – 368 (2012).
  • J.-K. Kim, et al., Dynamically Mapping Tasks with Priorities and Multiple Deadlines in A Heterogeneous Environment. J. Parallel Distrib. Comput., vol. 67, pp. 154–169 (2007).
  • R. Buyya, D. Abramson, and J. Giddy, Nimrod/G: An architecture for a resource management and scheduling system in a global computational grid. in Proc. 4th Int. Conf. High-Perform. Comput. AsiaPacific Region, vol. 1, pp. 283–289 (2000).
  • Casanova, H., Legrand, A., Zagorodnov, D., Berman, F., Heuristics for scheduling parameter sweep applications in grid environments. Heterogeneous Computing Workshop, 2000. (HCW 2000) Proceedings. 9th , pp. 349 – 363 (2000).
  • H. Topcuoglu, S. Hariri, and M.-Y.Wu, Performance-effective and low complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 3, pp. 260–274 (Mar. 2002).
  • Krunal Vaghela, Dr. Rama Krishna Challa and Amit Lathigara, Comparison of Heuristics for Scheduling Independent Tasks with Advance Resource Reservation in Grid Environment. IEEE Sponsored Third International Conference On Computation Of Power, Energy, Information And Communication, April 2014 , Page(s): 1014 – 1020, (2014).
  • Chengpeng Wu ,Junfeng Yao , Songjie, Cloud computing and its key techniques. Electronic and Mechanical Engineering and Information Technology (EMEIT), 2011 International Conference on , vol no. 1, pp.320-324, 12-14 (Aug. 2011)(IEEE).
  • Qicao, Zhi-Bo Wei , Wen- Mao Gong, An Optimized Algorithm for task Scheduling Based on Activity Based Costing in Cloud computing. Bioinformatics and Biomedical Engineering, pp 1-3, (11-13 june 2009) (IEEE).
  • Shamsollah Ghanbaria & Mohamed Othmana, A Priority based Job Scheduling Algorithm. in Cloud Computing, Procedia Engineering 50, PP. 778 – 785 (2012).
  • Ankur Bhardwaj, Comparative Study of Scheduling Algorithms in Operating System. International Journal of Computers and Distributed Systems, Vol. No.3, Issue I, (April-May 2013).

Abstract Views: 157

PDF Views: 0




  • Resource Scheduling and Evaluation of Heuristics with Resource Reservation in Cloud Computing

Abstract Views: 157  |  PDF Views: 0

Authors

Krunal N. Vaghela
School of Engineering RK University, Rajkot, Gujarat, India
Amit M. Lathigara
Marwadi University, Rajkot, India

Abstract


The "cloud" is a combination of various hardware and software that work jointly to bring many aspects of computing to the users as an online service. Some uniqueness of Cloud Computing is pay-per-use, elastic capacity, misapprehension of unlimited resources, self-service interface, virtualized resources etc. Various applications running on cloud environment would expect better Quality of Service (QoS) from Cloud environment. Improvement in Quality of Service (QoS) is possible through better job scheduling and reservation of resources in advance for execution of jobs. In this paper effects of Reservation Rate and Time Factor on the performance parameters like Resource Utilization, Waiting Time, Minimum Execution Time and Success Rate of Reserved jobs have been studied for various job scheduling algorithms and their performance have been calculated in resource reservation environment in Cloud.

Keywords


Cloud Computing, Max-Mix, Min-Min Resource Reservation, Priority Scheduling.

References