Reliable task Scheduling based on Resource Availability in Cloud Computing

CHITRA S, PRASHANTH C SAIRANGA

Abstract


With ever increasing scale of cloud computing systems, to execute compute intensive parallel applications, in an environment where cloud resource availability is dynamic, effective task scheduling with reliability is an important factor to be considered. Virtual machines provided by current cloud infrastructures do not exhibit a stable performance due to network connectivity as well as computational nodes and may have a significant impact while scheduling workflows on clouds. Since the resources are not dedicated and can be used by other users simultaneously, there are load variations on resources, resulting in fluctuations in resource availability that affects the schedules. In this paper, a new reliable task scheduling algorithm based on resource availability is proposed, where task scheduling decision is based not only on task ready time but the processor available time slots that affect finish time of task. The main objective of the proposed technique is to reduce the overall execution time without increasing resource need. When algorithms that assume full resource availability are executed in that scenario, resource non-available slots contribute to delays thus increasing makespan. The proposed algorithm takes into consideration the resource availability factor during the prediction interval of application execution, while mapping tasks to resources during scheduling decisions, thus increasing reliability.

Keywords


Directed Acyclic Graphs, Makespan, Reliability, Resource Availability, Schedule Length Ratio, Speedup, Time slots

Full Text:

PDF

References


Haluk Topcuoglu, Salim Hariri and Min-You Wu, “Performance Effective and Low Complexity Task Scheduling for Heterogeneous Computing", IEEE Transactions on Parallel and Distributed Systems, Vol.13, No.3, March 2002, : 260-274

R. Eswari and S. Nickholas, " A Level-wise Priority Based Task Scheduling for Heterogeneous Systems", International Journal of Information and Education Technology, Vol. 1, No. 5, December 2011, p.p. 371-376 ISSN: 2010-3689,DOI: 10.7763/IJIET.2011.V1.60 (ECTS)

Mustafa M. Al-Sayed, Sherif Khattab, Fatma A. Omara," Prediction mechanisms for monitoring state of cloud resources using Markov chain model", Journal of Parallel Distributed Computing 96 (2016) 163–171,Elsevier

Wei Zheng, Rizos Sakellariou," A Monte-Carlo Approach for Full-Ahead Stochastic DAG Scheduling",2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum

EunJoung Byuna, SungJin Choia, MaengSoon Baikb. MJSA Markov job scheduler based on availability in desktop grid[J]. Future Generation Computer Systems, 2007, 23(4): 616-622.

Chtepen, M.; Claeys, F.H.A.; Dhoedt, B.; De Turck, F.; Demeester, P.; Vanrolleghem, P.A.; , "Adaptive Task Checkpointing and Replication: Toward Efficient Fault-Tolerant Grids," Parallel and Distributed Systems, IEEE Transactions on , vol.20, no.2, pp.180-190, Feb. 2009

E. Illavarasan and P. Thambidurai, "Low complexity performance effective task scheduling algorithm for heterogeneous computing environments", January 2007, Journal of Computer Science[Online]. 3(2). pp. 94-103. [8] Brent Rood and Michael J. Lewis," Scheduling on the Grid via Multi-State Resource Availability Prediction",9th Grid Computing Conference, 2008 IEEE.

Maria A. Rodriguez_, Rajkumar Buyya, "A Taxonomy and Survey on Scheduling Algorithms for Scientific Workflows in IaaS Cloud Computing Environments", CONCURRENCY AND COMPUTATION: PRACTICE AND EXPERIENCE, Concurrency Computat.: Pract. Exper. 0000; 00:1–32,Published online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/cpe.4041

Buyya R, Broberg J, Goscinski A,"Cloud Computing: Principles and Paradigms", Wiley Publications

M. A. Rodriguez and R. Buyya, “Deadline Based Resource Provisioning and Scheduling Algorithm for Scientific Workflows on Clouds.” IEEE Transactions on Cloud Computing, Volume 2, Issue 2, Pages: 222-235, 2014.

T. He, S. Chen, H. Kim, L. Tong and K. W. Lee, "Scheduling Parallel Tasks onto Opportunistically Available Cloud Resources," 2012 IEEE Fifth International Conference on Cloud Computing, Honolulu, HI, 2012, pp. 180-187,doi: 10.1109/CLOUD.2012.15

Wei Zheng, Rizos Sakellariou," A Monte-Carlo Approach for Full-Ahead Stochastic DAG Scheduling", 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum

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

B.Rood and M. Lewis,"Resource Availability Prediction for Improved Grid Scheduling", Workshop on Challenges of Large Applications in Distributed Environments (in conjunction with HPDC 2010), Chicago, Il, June 22, 2010.

Xiaoping Li, Senior Member, IEEE, Lihua Qian, and Rub´en Ruiz,"Cloud workflow scheduling with deadlines and time slot availability", IEEE Transactions on Services Computing (Volume:PP , Issue: 99 ),14 January 2016

Javadi, B., Abawajy, J., & Buyya, R.,"Failure-aware resource provisioning for hybrid cloud infrastructure. Journal of Parallel and Distributed Computing", (2012), 72(10), 1318-1331. doi:doi:10.1016/j.jpdc.2012.06.012

E. Illavarasan and P. Thambidurai (February 2007). Low complexity performance effective task scheduling algorithm for heterogeneous computing environments. J. of Computer Sci. [Online]. 3(2). pp. 94-103. Available: http://thescipub.com/issue-jcs/3/2

Ritu Garg*, Awadhesh Kumar Singh, "Adaptive workflow scheduling in grid computing based on dynamic resource availability", Engineering Science and Technology, an International Journal 18 (2015)pp 256-269

Farrukh Nadeem, Radu Prodan, Thomas Fahringer,"Characterizing, Modeling and Predicting Dynamic Resource Availability in a Large Scale Multi-Purpose Grid",Eighth IEEE International Symposium on Cluster Computing and the Grid,2008

Chitra S, Dr.Prashanth C.S.R,"Characterization And Prediction Of Resource Availability In Grids",

International Journal of Computer Engineering and Technology IJCET, Volume 4, Issue 4, July-August (2013), pp. 91-99

P. Hoenisch, S. Schulte and S. Dustdar, "Workflow Scheduling and Resource Allocation for Cloud-Based Execution of Elastic Processes," 2013, IEEE 6th International Conference on Service-Oriented Computing and Applications, Koloa, HI, 2013, pp. 1-8.,doi: 10.1109/SOCA.2013.44

Chitra S and Prashanth C. S. R, "Probabilistic Availability based Task Scheduling Algorithm," 2015, IEEE International Conference on Trends in Automation, Communications and Computing Technology (I-TACT-15), Bangalore, 2015, pp. 1-4.doi: 10.1109/ITACT.2015.7492649




DOI: https://doi.org/10.26483/ijarcs.v8i5.3919

Refbacks

  • There are currently no refbacks.




Copyright (c) 2017 International Journal of Advanced Research in Computer Science