Journal Title : International Journal of Modern Trends in Engineering and Science

Author’s Name : B.Parkavi, G.Malathy

Volume 01 Issue o5  Year 2014  

ISSN no:  2348-3121 

Page no: 92-96

Abstract—Cloud computing is a provisioning of services in a timely, on-demand manner, to allow the scaling up and down of resources. Job scheduling is one of the major issues in the public cloud which concerns availability of resources in the datacenter. Data center need to achieve certain level of utilization of its nodes while maintaining level of responsiveness of parallel jobs. Existing scheduling schemes make use of backfilling strategies which pre-empt shortest jobs to execute when jobs at head of the queue have unavailable of resources. This results in starvation of larger jobs, reduced throughput and underutilization of resources. In this paper, job scheduling based on virtual abstraction scheme is proposed for efficient scheduling of jobs in k- cloud data center with multiple computing capacities which solves large-scale static scheduling problem in cloud.

Keywords— Abstraction schedule; cloud computing;  parallel workload;  virtual machine


[1] Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J. and Brandic, I. ‘‘Cloud computing and emerging IT platforms: vision, hype and reality for delivering computing as the 5th utility’’, Future Gener. Computer. Syst., 25(6), pp. 599–616 (2009).
[2] Peter Mell, Timothy Grance, “The NIST Definition of Cloud Computing”, NIST (National Institute of Standards and Technology) Special Publication 800-145.
[3] U. Schwiegelshohn and R. Yahyapour, “Analysis of First-Come-First- Serve Parallel Job Scheduling,” Proc. Ninth Ann. ACM-SIAM Symp. Discrete Algorithms, pp. 629-638, (1998).
[4] D. Feitelson and M. Jettee, “Improved Utilization and Responsiveness with Gang Scheduling,” Proc. Workshop Job Scheduling Strategies for Parallel Processing, pp. 238-261, (1997).
[5] Y. Wiseman and D. Feitelson, “Paired Gang Scheduling,” IEEE Trans. Parallel and Distributed Systems, Vol. 14, No. 6, pp. 581-592, June (2003).
[6] Y. Zhang, H. Franke, J. Moreira, and A. Sivasubramaniam, “An Integrated Approach to Parallel Scheduling Using Gang-Scheduling, Backfilling, and Migration,” IEEE Trans. Parallel and Distributed Systems, Vol. 14, No. 3, pp. 236-247, Mar. (2003).
[7] Xiaocheng Liu, Chen Wang, Bing Zhou, Junliang Chen, “Priority- Based Consolidation of Parallel Workloads in the Cloud”, IEEE Transactions on Parallel and Distributed Systems, Vol. 24, No. 9, September (2013).
[8] Shachee V Parikh, RichaSinha, “Double Level Priority Based Task Scheduling with Energy Awareness in Cloud Computing”, International Journal of Engineering and Technology, (2011).
[9] D. Jackson, Q. Snell, and M. Clement, “Core Algorithms of the Maui Scheduler,” Proc. Workshop Job Scheduling Strategies for Parallel Processing, pp. 87-102, (2001).
[10] J. Jann, P. Pattnaik, H. Franke, F. Wang, J. Skovira, and J. Riordan, “Modeling of Workload in Mpps,” Proc. Workshop Job Scheduling Strategies for Parallel Processing, pp. 95-116, (1997).
[11] R. Fujimoto, A. Malik, and A. Park, “Parallel and Distributed Simulation in the Cloud,” Int’l Simulation Magazine, Soc. for Modeling and Simulation, Vol. 1, No. 3, (2010).
[12] T. A. Henzinger, V. Singh, T.Wies, and D. Zufferey, “Scheduling large jobs by abstraction refinement”, in EuroSYS, pages 329–342, (2011).
[13] Thomas A. Henzinger, Anmol V. Singh, Vasu Singh, Thomas Wies, and Damien Zufferey, “Flex-PRICE: Flexible provisioning of resources in a cloud environment”, IEEE International Conference on Cloud Computing, (2010).

Full Pdf Paper-Click Here