CFP last date
20 January 2025
Reseach Article

Cluster Oriented Optimized Cloud Task Scheduling Strategy using Linear Programming

by Mahesh S. Shinde, Anilkumar Kadam
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 128 - Number 8
Year of Publication: 2015
Authors: Mahesh S. Shinde, Anilkumar Kadam
10.5120/ijca2015906620

Mahesh S. Shinde, Anilkumar Kadam . Cluster Oriented Optimized Cloud Task Scheduling Strategy using Linear Programming. International Journal of Computer Applications. 128, 8 ( October 2015), 26-31. DOI=10.5120/ijca2015906620

@article{ 10.5120/ijca2015906620,
author = { Mahesh S. Shinde, Anilkumar Kadam },
title = { Cluster Oriented Optimized Cloud Task Scheduling Strategy using Linear Programming },
journal = { International Journal of Computer Applications },
issue_date = { October 2015 },
volume = { 128 },
number = { 8 },
month = { October },
year = { 2015 },
issn = { 0975-8887 },
pages = { 26-31 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume128/number8/22894-2015906620/ },
doi = { 10.5120/ijca2015906620 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:22:08.625764+05:30
%A Mahesh S. Shinde
%A Anilkumar Kadam
%T Cluster Oriented Optimized Cloud Task Scheduling Strategy using Linear Programming
%J International Journal of Computer Applications
%@ 0975-8887
%V 128
%N 8
%P 26-31
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Today, cloud computing has emerged as revolutionary technology in the IT industry. It has provided boost to the area of parallel and distributed computing. Cloud computing deals with on demand allocation of remotely placed computing and storage devices to the cloud users on charge per utilization basis. Cloud service provider (CSP) is responsible for the allocation of cloud resources to consumers of cloud services so that cloud consumers should get satisfied. Thus to gratify cloud users, CSP must has to schedule cloud resources so that it charges minimum amount to users in return for execution of their tasks on cloud resources. In the proposed task scheduling strategy, Fuzzy C-Means (FCM) is used as a clustering technique which is applied complementary to well known optimization technique - Linear Programming. The proposed task scheduling strategy charges minimum amount to user for execution of his tasks within the time specified by him. The results obtained by proposed task scheduling are compared with the results of existing random task scheduling method.

References
  1. Borko Furht and Armando J. Escalante, Handbook of Cloud Computing, ISBN 978-1-4419-6523-3, Springer, 2010.
  2. Sokol Kosta, Andrius Aucinas, Pan Hui, Richard Mortier and Xinwen Zhang, “ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading”, Proceedings IEEE INFOCOM, IEEE 978-1-4673-0775-8/12, PP: 945-953, 2012.
  3. Charles Crowley, “Operating Systems: A Design-Oriented Approach”, McGraw-Hill, November 1996.
  4. Zixue Cheng, Peng Li, Junbo Wang and Song Guo, “Just-in-Time Code Offloading for Wearable Computing”, IEEE Transactions on Emerging Topics in Computing, 2015.
  5. Ning Liu, Ziqian Dong and Roberto Rojas-Cessa, “Task Scheduling and Server Provisioning for Energy-Effcient Cloud-Computing Data Centers”, IEEE 33rd International Conference on Distributed Computing Systems Workshops, IEEE 978-0-7695-5023-7/13, PP: 226-231, 2013.
  6. Sivadon Chaisiri, Bu-Sung Lee and Dusit Niyato, “Optimization of Resource Provisioning Cost in Cloud Computing”, IEEE TRANSACTIONS ON SERVICES COMPUTING, IEEE 1939-1374/12, PP: 164-177, 2012.
  7. Jignesh Lakhani and Hitesh A. Bheda, “An Approach to Optimized Resource Scheduling using Task Grouping in Cloud”, International Journal of Advanced Research in Computer Science and Software Engineering, ISSN:2277 128X, Volume 3, Issue 9, September 2013, PP: 594-599.
  8. R. Vijayalakshmi and Mrs. Soma Prathibha, “A novel approach for task scheduling in cloud”, 4th ICCCNT, IEEE-31661, July 4-6, 2013.
  9. AV. Karthick, Dr. E. Ramaraj and R. Kannan, “An Efficient Tri Queue Job Scheduling using Dynamic Quantum Time for Cloud Environment”, International Conference on Green Computing, Communication and Conservation of Energy (ICGCE), IEEE 978-1-4673-6126-2/13, 2013.
  10. Paan-Ning Tan, Michael Steinbach and Vipin Kumar, Introduction to Data Mining, Pearson Education, ISBN 978-81-317-1472-0, 2013.
  11. YIN Zhonghang, TANG Yuangang, SUN Fuchun and SUN Zengqi, “Fuzzy Clustering with Novel Separable Criterion”, TSINGHUA SCIENCE AND TECHNOLOGY, ISSN 1007-0214, Volume 11, Number 1, PP: 5053, February 2006.
  12. John W. Chinneck, Practical Optimization: A Gentle Introduction, 2001, [Online] Available at: http://www.sce.carleton.ca/faculty/chinneck/po.html
  13. Thomas H. Cormen, Charles E. Leiserson, Ron Rivest, Clifford Stein, “Introduction To Algorithms”, MIT Press, 2001.
Index Terms

Computer Science
Information Sciences

Keywords

Cloud computing Fuzzy C-Means Linear programming task scheduling cloud resources.