Browse > Article
http://dx.doi.org/10.9723/jksiis.2012.17.5.029

A workflow scheduling based on decision table for cloud computing  

Kim, Jeong Won (신라대학교 컴퓨터공학과)
Publication Information
Journal of Korea Society of Industrial Information Systems / v.17, no.5, 2012 , pp. 29-36 More about this Journal
Abstract
Cloud computing has gained great popularity because users don't need to install any softwares as well as maintain hardwares and service providers also can utilize its resources through virtualization of servers. As workflows feature variableness and servers are heterogenous, efficient scheduling of workflows in cloud computing is important factor in view of responsibility and resource utilization. In this paper, we propose a new workflow scheduling named 2-step scheduling which prioritizes each workflow through its significance degree and allocates resources to workflows through decision table. The goal of this 2-step scheduling is to improve responsibility as well as availability versus cost. Simulation results show that the proposed scheme in contrast of counterparts can improve the responsibility as well as availability of resource.
Keywords
workflow; cloud computing; responsibility; availability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 유기동, "문서 자동요약 기술을 적용한 클라우드 스토리지 기반 지능적 아카이빙 시스템," 한국산업정보학회논문지, Vol.17 No.13, 2012.
2 Workflow Management Coalition, "Workflow Management Coalition Teminology & Glossary", February, 1999.
3 나문성, 김승훈, 이재동, "클라우드 환경에서 대규모 콘텐츠를 위한 효율적인 자원처리 기법," 한국산업정보학회논문지, Vol.15 No.4, 2010.
4 Ewa Deelman, "Grids and Clouds:Making Workflow applications Work in Heterogeneous Distributed Environments," The Internation Journal of High Performance Computing Applications, Vol24, No.3. Fall 2010.
5 Jablonski, S. and C. Bussler, "Workflow Management Systems: Modeling, Architecture and Implementation", Thomsom Press, 1996.
6 Jia Yu, Rajkumar Buyya and Chen Khong Tham, "Cost-based Scheduling of Scientific Workflow Applications on Utility Grids", In 1st IEEE International Conference on e-Science and Grid Computing, Melbourne, Australia, Dec. 5-8, 2005.
7 Jia Yu and Rajkumar Buyya, "A Budget Constrained Scheduling of Workflow Applications on Utility Grids using Genetic Algorithms",Proceedings of the 15th IEEE International symposium on High Performance Distributed Computing (HPDC 2006), IEEE CS Press,Los Alamitos, CA, USA, June 19-23, 2006, Paris, France.
8 P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant and K. Salem, "Adaptive control of virtualized resources in utility computing environments," SIGOPS Oper. Syst. Rev., vol. 41, pp. 289-302, 2007.   DOI
9 Zhifeng Yu and Weisong Shi, "A Planner- Guided Scheduling Strategy for Multiple Workflow Applications," icppw, pp.1-8, International Conference on Parallel Processing - Workshops, 2008.
10 Meng Xu, Lizhen Cui, Haiyang Wang, Yanbing Bi, "A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing," ispa, pp.629-634, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications, 2009.
11 J. Kosinska, J. Kosinski, K, Zielinski, "The Concept of Application Clustering in Cloud Computing Environments", 2010.