CLOUD WORKFLOW SCHEDULING BASED ON STANDARD DEVIATION OF PREDICTIVE RESOURCE AVAILABILITY

Article Sidebar

PDF
Published: Aug 28, 2017
DOI: https://doi.org/10.26483/ijarcs.v8i7.4214
Keywords:
Cloud Computing, Resource Availability, Reliability, Task Scheduling, Virtual Machines

Main Article Content

Vijayalakshmi A Lepakshi
New Horizon College of Engineering, Bangalore, India
Dr Prashanth C Sai Ranga
New Horizon College of Engineering, Bangalore, India

Abstract

Cloud computing has emerged as a new paradigm that provides services to the user on pay-as-you-use basis. Cloud computing’s Infrastructure as a service provides various resources to user such as computing, storage and bandwidth etc., where Computing services can be provided in the form of Virtual Machines. Parallel applications submitted for execution on these Virtual Machines can be completed without any delays only when the Virtual Machines are available for execution. In general, resources in cloud are shared by various users and their availability is dynamic and unpredictable due to various reasons such as capacity of underlying hardware and number of users sharing the resources and various other reasons. Hence, non-availability of these allocated resources may cause delays in completion of execution of parallel applications. In this scenario, existing algorithms without considering the delays that may occur due to non-availability of Virtual Machines may not perform better and are less reliable in terms of completion of jobs. In this paper, we propose a new heuristic called Workflow Scheduling based on Standard Deviation of Predictive Resource Availability in cloud computing considers the dynamic nature of cloud resources and its dynamic availability in scheduling decisions and produces reliable schedules.

Downloads

Download data is not yet available.

Article Details

Issue
Vol. 8 No. 7 (2017): July-August 2017
Section
Articles

COPYRIGHT

Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
  • The journal allows the author(s) to retain publishing rights without restrictions.
  • The journal allows the author(s) to hold the copyright without restrictions.
Author Biographies

Vijayalakshmi A Lepakshi, New Horizon College of Engineering, Bangalore, India

Assistant Professor, Department of Computer Science, mLAC

Dr Prashanth C Sai Ranga, New Horizon College of Engineering, Bangalore, India

Professor and Head, Department of Computer Science and Engineering, New Horizon College of Engineering, Bangalore, India

References

Rajkumar Buyya, Chee Shin Yeo, Srikumar Venugopal, James Broberg, and Ivona Brandic, Cloud Computing and Emerging IT Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility, Future Generation Computer Systems, Volume 25, Number 6, Pages: 599-616, ISSN: 0167-739X, Elsevier Science, Amsterdam, The Netherlands, June 2009.

Linlin Wu, Saurabh Kumar Garg, Steve Versteeg, and Rajkumar Buyya, SLA-Based Resource Provisioning for Hosted Software-as-a-Service Applications in Cloud Computing Environments, IEEE Transactions on Services Computing (TSC), Volume 7, Number 3, Pages: 456-485, ISSN: 1939-1374, IEEE Computer Society Press, USA, July-September 2014.

Brent Rood and Michael J. Lewis," Multi-State Grid Resource Availability Characterization", IEEE 8th Grid Computing Conference, 2007

Vijayalakshmi A. Lepakshi, Prashanthe C S R, Standard Deviation of probability of processor based task scheduling algorithm in cloud computing, IEEE International Conference on Trends in Automation, Communications and Computing Technology (I-TACT-15), 2015, DOI: 10.1109/ITACT.2015.7492641

Maria A. Rodriguez and Rajkumar Buyya, A Taxonomy and Survey on Scheduling Algorithms for Scientific Workflows in IaaS Cloud Computing Environments, Concurrency and Computation: Practice and Experience (CCPE), Volume 29, No. 8, Pages: 1-23, ISSN: 1532-0626, Wiley Press, New York, USA, April 25, 2017.

Haluk Topcuoglu, Salim Hariri, Min-You Wu “Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing†1045-9219/02/$17.00 © 2002 IEEE

R.Eswari and S.Nickolas : “Expected Completion Time based Scheduling Algorithm for Heterogeneous Processors†2011 International Conference on Information Communication and Management IPCSIT vol.16 (2011) © (2011) IACSIT Press, Singapore

Brent Rood and Michael J. Lewis, “Grid Resource Availability Prediction-Based Scheduling and Task Replication,†Journal of Grid Computing, 2009

Yinfeng Wang, Zhijing Liu, Wei Yan, “Algorithms for Random Adjacency Matrixes Generation Used for Scheduling Algorithms Testâ€, International Conference on Machine Vision and Human-Machine Interface (MVHI), 2010

E. Ilavarasan P. Thambidurai and R. Mahilmannan, “Performance Effective Task Scheduling Algorithm for Heterogeneous Computing System†Proceedings of the 4th International Symposium on Parallel and Distributed Computing (ISPDC’05) 0-7695-2434-6/05 $20.00 © 2005 IEEE