We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

Performance Evaluation of Min-Min and Max-Min Algorithms for Job Scheduling in Federated Cloud

by R. Jemina Priyadarsini, L. Arockiam
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 99 - Number 18
Year of Publication: 2014
Authors: R. Jemina Priyadarsini, L. Arockiam
10.5120/17477-8393

R. Jemina Priyadarsini, L. Arockiam . Performance Evaluation of Min-Min and Max-Min Algorithms for Job Scheduling in Federated Cloud. International Journal of Computer Applications. 99, 18 ( August 2014), 47-54. DOI=10.5120/17477-8393

@article{ 10.5120/17477-8393,
author = { R. Jemina Priyadarsini, L. Arockiam },
title = { Performance Evaluation of Min-Min and Max-Min Algorithms for Job Scheduling in Federated Cloud },
journal = { International Journal of Computer Applications },
issue_date = { August 2014 },
volume = { 99 },
number = { 18 },
month = { August },
year = { 2014 },
issn = { 0975-8887 },
pages = { 47-54 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume99/number18/17477-8393/ },
doi = { 10.5120/17477-8393 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:28:35.256684+05:30
%A R. Jemina Priyadarsini
%A L. Arockiam
%T Performance Evaluation of Min-Min and Max-Min Algorithms for Job Scheduling in Federated Cloud
%J International Journal of Computer Applications
%@ 0975-8887
%V 99
%N 18
%P 47-54
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Cloud computing is a large-scale, economic driven, distributed computing paradigm where abstracted, virtualized, managed computing power, scalable, storage, platforms and services are delivered on demand to customers over internet. It refers to applications delivered as services through the internet and hardware and systems software at data centres providing such services. As Cloud computing is a major platform, it is important to understand its implications on customers' applications or Cloud deployed systems. Hence, simulation tools are critical not only to evaluate Cloud's performance but also to further develop Cloud computing. This study investigates the performance of min-min and min-max scheduling algorithms using CloudSim software.

References
  1. Lizhe Wang, Jie Tao, Marcel Kunze, Alvaro C. Castellanos, Kramer. D, & Karl, "Scientific cloud computing:Early definition and experience" 10th IEEE International Conference on High Performance Computing and Communications September 2008, pp. 825-830.
  2. Wang C,Wang Q. , Ren, K. , and Lou. W, "Privacy-preserving public auditing for data storage security in cloud computing", INFOCOM, 2010 Proceedings IEEE ,pp. 1-9, IEEE.
  3. Marinos. A ,and Briscoe. G, "Community cloud computing",Springer Berlin Heidelberg, pp. 472-484.
  4. Grossman. R. L, "The case for cloud computing. IT professional",2009, pp. 23-27.
  5. Zhang. Q. , Cheng, L. , and Boutaba, R,"Cloud computing: state-of-the-art and research challenges",Journal of Internet Services and Applications,1(1),2010,pp7-18.
  6. Uhlig. R, Neiger. G, Rodgers. D, Santoni, A. L, Martins. F. C, Anderson. A. V and Smith. L, " Intel virtualization technology Computer", 2005,pp 48-56.
  7. Figueiredo . R. , Dinda. P. A, and Fortes. J, "Guest Editors' Introduction: Resource Virtualization Renaissance Computer",2005,pp 28-31.
  8. Mergen. M. F, Uhlig. V, Krieger, O, and Xenidis. J, "Virtualization for high-performance computing". ACM SIGOPS Operating Systems Review, 40(2),pp 8-11.
  9. Payne. B. D, Carbone. M, Sharif. M. , and Lee. W. Lares, "An architecture for secure active monitoring using virtualization In Security and Privacy", 2008 IEEE Symposium, pp. 233-247.
  10. Dominique. A. Heger, "Optimized Resource Allocation & Task Scheduling Challenges in Cloud Computing Environments",2010.
  11. Sujit Tilak, and Patil. D, "A Survey of Various Scheduling Algorithms in Cloud Environment", International Journal of Engineering Inventions, September 2012,pp. 36-39
  12. Salot. P, "A Survey Of Various Scheduling Algorithm In Cloud Computing Environment, IJRET, 2013.
  13. Ghanbari. S, and Othman. M, "A Priority based Job Scheduling Algorithm in Cloud Computing", Procedia Engineering, pp. 778-785.
  14. Calheiros R. N, Ranjan R, Beloglazov . A, De Rose, C. A. , and Buyya R, " CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms", Software: Practice and Experience, January 2011,pp. 23-50.
  15. Howell F, and McNab R. " SimJava: A discrete event simulation library for java. Simulation Series", 30, 1998,pp 51-56.
  16. Calheiros R. N, Ranjan R, Beloglazov . A, De Rose, C. A, and Buyya R, " CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms", Software: Practice and Experience, January 2011,pp. 23-50.
  17. Calheiros R. N, Ranjan. R, De Rose C. A, and Buyya R , "Cloudsim: A novel framework for modeling and simulation of cloud computing infrastructures and services",
  18. Baliga J. , Ayre R. W. , Hinton, K. , & Tucker R. S, " Green cloud computing: Balancing energy in processing, storage, and transport",Proceedings of the IEEE,2011,pp. 149-167.
  19. Duan Q, Yan Y, and Vasilakos A. V, "A Survey on Service-Oriented Network Virtualization Toward Convergence of Networking and Cloud Computing", IEEE Transactions on Network and Service Management, 2012,pp. 373-392.
  20. Iosup A , Ostermann S, Yigitbasi M. N, Prodan R , Fahringer T, and Epema D. H. (2011). "Performance analysis of cloud computing services for many-tasks scientific computing Parallel and Distributed Systems", IEEE Transactions on, 2011,pp. 931-945.
  21. Chen Z, Chen N, Yang C, and Di L, 2012, "Cloud Computing Enabled Web Processing Service for Earth Observation Data Processing".
  22. Wan Z, Liu J. E, and Deng R. H, "HASBE: A Hierarchical Attribute-Based Solution for Flexible and Scalable Access Control in Cloud Computing", IEEE Transactions on Information Forensics and Security,2012, pp. 743-754.
  23. Khazaei H. 2012, "A fine-grained performance model of cloud computing centers".
  24. Papagianni C, Leivadeas A, Papavassiliou S, Maglaris V, and Monje A,2013, "On the optimal allocation of virtual resources in cloud computing networks".
  25. Zhang W. , Wen Y. , Guan K. , Kilper D. , Luo H. , & Wu D, 2013, "Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel".
  26. Xiong N. , Han W. , & Vandenberg A. , "Green cloud computing schemes based on networks: a survey", Communications, IET, 2012, pp. 3294-3300
  27. Liu X, Wang, C, Zhou, B, Chen, J, Yang, T, and Zomaya A, 2012, "Priority-Based Consolidation of Parallel Workloads in the Cloud".
  28. Mei Y, Liu L, Pu X, Sivathanu S, and Dong X, " Performance analysis of network I/O workloads in virtualized data centers",2013.
  29. Bittencourt L. F, Madeira E. R and Da Fonseca N. L, (2012),"Scheduling in hybrid clouds",Communications
  30. Hu L, Che X, and Xie Z, "GPGPU cloud: A paradigm for general purpose computing", Tsinghua Science and Technology, 2013,pp. 22-23.
  31. Xu X, Wu J, Yang G, and Wang. R,"Low-power task scheduling algorithm for large-scale cloud data centers", Journal of Systems Engineering and Electronics,2013,pp. 870-878.
  32. Abbadi I, and Ruan A, "Towards Trustworthy Resource Scheduling in Clouds", June 2013,pp. 973-984.
  33. Mu F, Yuan X. H, Wang C. G, and JING, Y. (2010). "Ant-colony-genetic algorithm with adaptive parameters based on grey prediction and normal cloud. Control Theory and Applications", 6, 005.
  34. Chen H, Wang F, Helian N, and Akanmu, G. "User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing". In Parallel Computing Technologies (PARCOMPTECH), February 2013 National Conference ,pp. 1-8, IEEE.
  35. Wu M. Y, Shu, W, and Zhang H. "Segmented min-min: A static mapping algorithm for meta-tasks on heterogeneous computing systems". In Heterogeneous Computing Workshop, 2000,HCW 2000, Proceedings. 9th ,pp. 375-385, IEEE.
  36. Parsa S, and Entezari-Maleki R. , "RASA: A new task scheduling algorithm in grid environment". World Applied sciences journal, 7, pp 152-160.
  37. Miriam D. D. H, and Easwarakumar K. S. "A Double Min Min Algorithm for Task Metascheduler on Hypercubic P2P Grid Systems". International Journal of Computer Science Issues,2010,Vol 7(5), pp 8-18.
  38. Bhoi U, and Ramanuj P. N. "Enhanced Max-min Task Scheduling Algorithm in Cloud Computing".
  39. O. M. Elzeki, M. Z. Reshad, M. A. Elsoud, "Improved Max-Min Algorithm in Cloud Computing ", International Journal of Computer Applications (0975 – 8887) Volume 50 –No. 12, July 2012.
  40. R. Jemina and L. Arockiam, "Failure Management in cloud: An Overview" International Journal of Advanced Research in Computer and Communication Engineering, vol 2, issue 10, October 2013, pp 4003 -4008.
Index Terms

Computer Science
Information Sciences

Keywords

Cloud Computing CloudSim Min-min Max-min Virtualization and Scheduling