Dynamic scheduling for cloud reliability using transportation problem

Journal of Computer Science

Volumn 8, Issue 10, 2012, Pages 1615-1626

  Senthil Kumar, S K ^a   Balasubramanie, P ^b  

^a Jansons Institute of Technology   (India)

^b KONGU ENGINEERING COLLEGE   (India)

Author keywords

Cloud reliability; Dynamic decentralized scheduling; Profit maximization; Task info container (TFC); Transportation problem

Indexed keywords

EID: 84876703866     PISSN: 15493636     EISSN: None     Source Type: Journal    
DOI: 10.3844/jcssp.2012.1615.1626     Document Type: Article

References (36)

1. An, L. and C. Neuman, 2011. A Survey on Cloud Computing System Implementation. University of Southern California, Los Angeles, California, U.S.
2. Armbrust, M., A. Fox, R. Griffith, D. Anthony and Joseph et al., 2008. Above the Clouds: A Berkeley View of Cloud Computing. University of California, Berkeley.
3. Badger, L., T. Grance, R. Patt-Corner and J. Voas, 2011. Draft cloud computing synopsis and recommendations, U.S. Department of Commerce.
4. Bala, A. and I. Chana, 2011. A survey of various workflow scheduling algorithms in cloud environment. Proceedings of the 2nd National Conference on Information and Communication Technology, (ICT' 11), IJCA, India, pp: 26-30.
5. Bamiah, M.A. and S.N. Brohi, 2011. Seven deadly threats and vulnerabilities in cloud computing. Inter. J. Adv. Eng. Sci. Technol., 9: 087-090.
6. Bautista, L., A. Abran and A. April, 2012. Design of a performance measurement framework for cloud computing. J. Software Eng. Appli., 5: 69-75. DOI: 10.4236/jsea.2012.52011
7. Buyya, R., S.K. Garg and R.N. Calheiros, 2011. SLAOriented Resource Provisioning for Cloud Computing: Challenges, Architecture and Solutions. Proceedings of the International Conference on Cloud and Service Computing, IEEE, Australia, pp: 1-10.
8. Chen, W. and J. Zhang, 2009. An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements. IEEE Transactions on Systems, Man and Cybernetics-Part C. Appli. Rev., 39: 29-43. DOI: 10.1109/TSMCC.2008.2001722
9. Clark, K., M. Warnier and F.M.T. Brazier, 2012. An intelligent cloud resource allocation service agentbased automated cloud resource allocation using micro-agreements. Delft University of Technology.
10. Deelman, E., J. Blythe, Y. Gil, C. Kesselman and G. Mehta et al., 2003. Mapping abstract complex workflows onto grid environments. J. Grid Comput., 1: 25-39. DOI: 10.1023/A:1024000426962
11. Dillon, T., C. Wu and E. Chang, 2010. Cloud Computing: Issues and Challenges. Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications, Apr. 20-23, IEEE Xplore Press, Perth, WA, pp: 20-23. DOI: 10.1109/AINA.2010.187
12. Goudarzi, H. and M. Pedram, 2011. Maximizing profit in cloud computing system via resource allocation. Proceedings of the 31st International Conference on Distributed Computing Systems Workshops, Jun. 20-24, IEEE Xplore Press, USA., pp: 1-6. DOI: 10.1109/ICDCSW.2011.52
13. Gu, J., J. Hu, T. Zhao and G. Sun, 2012. A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J. Comput., 7: 42-52. DOI: 10.4304/jcp.7.1.42-52
14. Heger, D.A., 2010. Optimized resource allocation and task scheduling challenges in cloud computing environments.
15. Henzinger, T.A., A.V. Singh, V. Singh, T. Wies and D. Zufferey, 2010. FlexPRICE: Flexible provisioning of resources in a Cloud Environment. Proceedings of the 3rd International Conference Cloud Computing, Jul. 5-10, IEEE Xplore Press, USA., pp: 83-90. DOI: 10.1109/CLOUD.2010.71
16. Hoffa, C., G. Mehta, T. Freeman, E. Deelman and K. Keahey et al., 2008. On the use of cloud computing for scientific workflows. Proceedings of the IEEE 4th International Conference on eScience, Dec. 7-12, IEEE Xplore Press, Indianapolis, pp: 640-645. DOI: 10.1109/eScience.2008.167
17. Lin, C. and S. Lu, 2011. Scheduling scientific workflows elastically for cloud computing. Proceedings of the IEEE 4th International Conference on Cloud Computing, Jul. 4-9, IEEE Xplore Press, Washington, DC, pp: 746-747. DOI: 10.1109/CLOUD.2011.110
18. Liu, K., Y. Yang, J. Chen, X. Liu, D. Yuan and H. Jin, 2010. A compromised-time-cost scheduling algorithm in swindew-c for instance-intensive costconstrained workflows on a cloud computing platform. Inter. J. High Perfor. Comput. Appli., 24: 445-456. DOI: 10.1177/1094342010369114
19. Liu, X.P., Y. Mei, S. Sivathanu, Y. Koh and C. Pu, 2011. Who is Your neighbor: Net I/O performance interference in virtualized clouds. IEEE Tran. Serv. Comput., DOI: 10.1109/TSC.2012.2
20. Melanie, M., 1998. An Introduction to Genetic Algorithms. 1st Edn., MIT Press, Cambridge, ISBN-10: 0262133164, pp: 221.
21. Pandey, S. L. Wu, S.M. Guru and R. Buyya, 2010. A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications, Apr. 20-23, IEEE Xplore Press, Perth, WA., pp: 400-407. DOI: 10.1109/AINA.2010.31
22. Parsa, S. and R. Entezari-Maleki, 2009. RASA: A new task scheduling algorithm in grid environment. World Applied Sci. J. Spec. Comput. IT., 7: 152-160.
23. Ramamritham, K., J. Stankovic and W. Zhao, 1989. Distributed scheduling of tasks with deadlines and resource requirements. IEEE Transactions Comput., 38: 1110-1123. DOI: 10.1109/12.30866
24. Reeb, J. and S. Leavengood, 2002. Transportation problem: A special case for linear programming problemsr. Operations Res.
25. Sakellariou, R. and H. Zhao, 2004. A hybrid heuristic for DAG scheduling on heterogeneous systems. Proceedings of the 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings, Apr. 26-30, IEEE Xplore Press, DOI: 10.1109/IPDPS.2004.1303065
26. Selvarani, M.S. and D.G.S. Sadhasivam, 2010. Improved cost-based algorithm for task scheduling in cloud computing. Proceedings of the IEEE International Conference Computational Intelligence and Computing Research, Dec. 28-29, IEEE Xplore Press, Coimbatore, pp: 1-5. DOI: 10.1109/ICCIC.2010.5705847
27. Senkul, P., M. Kifer, I.H. Toroslu, 2002. A logical framework for scheduling workflows under resource allocation constraints. Proceedings of the 28th International Conference on Very Large Data Bases, (VLDB' 02) ACM, Inc., pp: 694-705.
28. Srikanth, G.U., A.P. Shanthi, V.U. Maheswari and A. Siromoney, 2012. A survey on real time task scheduling. Eur. J. Sci. Res., 69: 33-41.
29. Tayal, S., 2011. Tasks scheduling optimization for the cloud computing system. Inter. J. Adv. Eng. Sci. Technol. 5: 111-115.
30. Varalakshmi, P., A. Ramaswamy, A. Balasubramanian and P. Vijaykumar, 2011. An optimal workflow based scheduling and resource allocation in cloud. Depar. Inform. Technol. Anna Univ. Chen. Ind., 190: 411-420. DOI: 10.1007/978-3-642-22709-7-41
31. Wu, Z., X. Liu, Z. Ni1, D. Yuan and Y. Yang, 2011. A market-oriented hierarchical scheduling strategy in cloud workflow systems. J. Supercomputing, DOI: 10.1007/s11227-011-0578-4
32. Xu, M. L. Cui, H. Wang and Y. Bi, 2009. A multiple qos constrained scheduling strategy of multiple workflows for cloud computing. Proceedings of the IEEE International Symposium on Parallel and Distributed Processing with Applications, Aug. 10-12, IEEE Xplore Press, Chengdu, pp: 629-634. DOI: 10.1109/ISPA.2009.95
33. Yang, Y., K. Liu, J. Chen, X. Liu, D. Yuan and H. Jin, 2008. An algorithm in swindew-c for scheduling transaction-intensive cost-constrained cloud workflows. Proceedings of the 4th IEEE International Conference on e-Science, Dec. 7-12, IEEE Xplore Press, Indianapolis, pp: 374-375. DOI: 10.1109/eScience.2008.93
34. Yu, Z. and W. Shi, 2008. A planner-guided scheduling strategy for multiple workflow applications. Proceedings of the International Conference on Parallel Processing-Workshops, Sept. 8-12, IEEE Xplore Press, Portland, pp: 1-8. DOI: 10.1109/ICPP-W.2008.10
35. Zhang, Y., A. Mandal, C. Koelbel and K. Cooper, 2009. Combined fault tolerance and scheduling techniques for workflow applications on computational grids. Proceedings of the 9th IEEE/ACM International Symposium on Clustering and Grids. May 18-21, IEEE Xplore Press, Shanghai, pp: 244-251. DOI: 10.1109/CCGRID.2009.59
36. Zhong, H., K. and X. Zhang, 2010. An approach to optimized resource scheduling algorithm for opensource cloud systems. Proceedings of the 5th Annual China Grid Conference, Jul. 16-18, IEEE Xplore Press, Guangzhou, PP: 124-129. 10.1109/ChinaGrid.2010.37