CFP last date
22 April 2024
Reseach Article

Parallel Job Scheduling in Cloud with Lookahead and Workload Consolidation

by Swathi S, Thushara A, Shabi Kamal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 99 - Number 19
Year of Publication: 2014
Authors: Swathi S, Thushara A, Shabi Kamal
10.5120/17483-8386

Swathi S, Thushara A, Shabi Kamal . Parallel Job Scheduling in Cloud with Lookahead and Workload Consolidation. International Journal of Computer Applications. 99, 19 ( August 2014), 23-26. DOI=10.5120/17483-8386

@article{ 10.5120/17483-8386,
author = { Swathi S, Thushara A, Shabi Kamal },
title = { Parallel Job Scheduling in Cloud with Lookahead and Workload Consolidation },
journal = { International Journal of Computer Applications },
issue_date = { August 2014 },
volume = { 99 },
number = { 19 },
month = { August },
year = { 2014 },
issn = { 0975-8887 },
pages = { 23-26 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume99/number19/17483-8386/ },
doi = { 10.5120/17483-8386 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:28:38.664050+05:30
%A Swathi S
%A Thushara A
%A Shabi Kamal
%T Parallel Job Scheduling in Cloud with Lookahead and Workload Consolidation
%J International Journal of Computer Applications
%@ 0975-8887
%V 99
%N 19
%P 23-26
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The cloud computing paradigm enables consumers to run their applications in remote data centers. Many of these applications may be complex which requires parallel processing capabilities. Parallel job scheduling techniques mainly focus on improving responsiveness and utilization. For a data center that deals with parallel jobs, it is important to devise an optimal schedule which results in maximal utilization of available node capacity. For that, this paper propose a parallel job scheduling technique which uses the key concepts such as workload consolidation through virtualization technologies and backfilling with look ahead mechanism. The proposed method is compared to scheduling using backfilling technique with workload consolidation. The results show that the proposed method with lookahead mechanism has shown better performance.

References
  1. D. Feitelson, L. Rudolph, U. Schwiegelshohn, K. Sevcik, and P. Wong, "Theory and Practice in Parallel Job Scheduling," Proc. Workshop Job Scheduling Strategies for Parallel Processing, pp. 1-34,1997
  2. U. Schwiegelshohn and R. Yahyapour, "Analysis of First-ComeFirst-Serve Parallel Job Scheduling,"Proc. Ninth Ann. ACM-SIAM Symp. Discrete Algorithms,pp. 629-638, 1998.
  3. D. Feitelson and M. Jettee, "Improved Utilization and Responsiveness with Gang Scheduling," Proc. Workshop Job Scheduling Strategies for Parallel Processing,pp. 238-261, 1997.
  4. J. K. Ousterhout, "Scheduling techniques for concurrent systems," Proceedings of Third International Conference on Distributed Computing Systems, May 1982, pp. 20-30.
  5. A. Mu'alem and D. Feitelson, "Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM sp2 with Backfilling,"IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 6, pp. 529-543, June 2001.
  6. Edi Shmueli, Dror G. Feitelson, "Backfilling with lookahead to optimize the packing of parallel jobs," Elsevier ScienceDirect Journal of Parallel and Distributed Computing. July 2005
  7. Y. Wiseman and D. Feitelson, "Paired Gang Scheduling,"IEEE Trans. Parallel and Distributed Systems,vol. 14, no. 6, pp. 581-592, June 2003.
  8. 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.
  9. Marco Xiaocheng Liu, Chen Wang, Bing Bing Zhou, Junliang Chen, Ting Yang, and Albert Y. Zomaya, Fellow, "Priority-Based Consolidation of Parallel Workloads in the Cloud", IEEE Transactions On Parallel And Distributed Systems, Vol. 24, No. 9, September 2013.
  10. Rajkumar Buyya, Rajiv Ranjan and Rodrigo N. Calheiros, "Modeling and Simulation of Scalable Cloud ComputingEnvironments and the CloudSim Toolkit: Challenges and Opportunities," 2009.
Index Terms

Computer Science
Information Sciences

Keywords

Workload Consolidation Backfilling with workload consolidation Backfill with Lookahead.