Main Article Content

Vijayalakshmi A Lepakshi
Dr Prashanth C Sai Ranga


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.


Download data is not yet available.

Article Details

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


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