Queuing Mechanism in Migrating Workflow System Based on Cloud Computing Paradigm (MWfSCC)


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


Migrating workflow system based on cloud computing paradigm can be regarded as a type of platform service which facilitates the automation of distributed large-scale e-business and e-science applications in the cloud computing platform. CMI is a software entity that can migrate from one site to another in order to satisfy its goals in cloud workflow system. However, if a large number of CMIs migrate to one work machine within a short period of time, congestion is so serious that the average executive time for CMIs would be much longer due to the competition for the limited resources. In this paper, we introduce the queuing conception into cloud workflow system to solve this problem. Two queuing models are created for corresponding two different types of work machine, called sole work-node model and compound work-node model. For each model, a set of detailed queuing rules, service rules and the CMI dispatching mechanism are defined. We choose P/N/m/∞ queuing model to implement queuing mechanism in sole work-node model, and use dynamic priority queue to manage waiting CMI.  Compound work-node is made up of a lot of sole work-nodes, when a CMI migrated to one compound work-node, it would be dispatched to one sole-work node according to the task type to be executed. The effectiveness of the queuing mechanism is evident in that it can alleviate the load of work nodes, which are illustrated with the experiment results at the end of paper.
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Intelligent Agent; Queuing Mechanism; Cloud Workflow; Migrating Workflow System

Full Text:

PDF


References


WFMC, Workflow management coalition terminology and glossary, Workflow Management Coalition, Brussels: Technical Report WFMC-TC-1011, 1996.

van der Aalst WMP, Hee KMV, Workflow management: models, methods, and systems(MIT Press, Cambridge, 2002)

Foster I, Yong Z, Raicu I, Lu S. Cloud Computing and Grid Computing 360-Degree Compared. Proceedings of 2008 Grid Computing Environments Workshop(Page: 1 Year of Publication: 2008 ISBN:: 978-0470887998).

Raghavan B, Ramabhadran S, Yocum K, Snoeren AC. Cloud Control with Distributed Rate Limiting. Proceedings of 2007 ACM SIGCOMM (Page: 10 Year of Publication: 2007 ISBN: 978-1-59593-713-1).

Danilo Ardagna, Barbara Pernici, Adaptive Service Composition in Flexible Processes, IEEE Trans Software Eng, vol. 33, n. 6, pp. 369–384,2007.

Trastour, D., Bartolini, C., Priest, C. Semantic Web Support for the Business-to-Business e-Commerce Lifecycle. Proceedings of International Conference on Autonomous Agents ’01 (Page: 65 Year of Publication: 2002 ISBN: 1-58113-449-5 ).

Jie Cheng, Guangzhou Zeng, An Agent-oriented Approach to Process Partition and Planning in Migrating Workflow Systems Original Research. Engineering Applications of Artificial Intelligence, Vol. 25, n. 4, pp: 837-845, 2012.

Liu K, Chen J, Yang Y, Jin H, A Throughput Maximization Strategy for Scheduling Transaction-intensive Workflows on SwinDeW-G. Concurrency and Computation: Practice and Experience, Vol. 20, n.15, pp.1807-1820, 2008.

Wang M, Kotagiri R, Chen J, Trust-based Robust Scheduling and Runtime Adaptation of Scientific Workflow. Concurrency and Computation: Practice and Experience. Vol.21, n.16, pp.1982–1998, 2009.

Liu X, Chen J, Yang Y. A Probabilistic Strategy for Setting Temporal Constraints in Scientific Workflows. Proceedings of 6th International Conference on Business Process Management(BPM) (page: 180 Year of Publication: 2008 ISBN: 978-3-540-85757-0) .

Kwok Y, Ahmad I. Static Scheduling Algorithms for Allocating Directed Task Graphs to Multi-processors. ACM Computing Surveys (CSUR), Vol. 31, n. 4, pp.406-471, 1999.

Yu J, Buyya R, A Taxonomy of Workflow Management Systems for Grid Computing. Journal of Grid Computing, Vol.3, n.3, pp. 171-200, 2005.

Deelman E, Gannon D, shields M, Taylor I. Workflows and e-Science: an Overview of Workflow System Features and Capabilities. Future Gener Comput Syst, Vol. 25, n. 6, pp.528-540, 2008.

Taylor IJ, Deelman E, Gannon DB, Shields M. Workflows for e-Science: Scientific Workflows for Grids, Springer, Berlin. 2007.

Liu X, Yang Y, Jiang Y, Chen J, Preventing Temporal Violations in Scientific Workflows: Where and How. Software Engineering, IEEE Transactions, Vol. 37, n. 6, pp. 805-825, 2011.

D. Yuan, Y. Yang, X, Liu, Jinjun Chen, A Cost-Effective Strategy for Intermediate Data Storage in Scientific Cloud Workflow Systems, Proceeds of 24th International parallel & Distributed Processing Symposium (pp.1-12), Atlanta, USA(2010). (page: 1 Year of Publication: 2010 ISBN: 978-1-4244-6442-5).

V. Haarslev, R. Möller, A.Y. Turhan, & M. Wessel, On Terminological Default Reasoning about Spatial Information: Extended Abstract. Proceedings of the International Workshop on Description Logics (DL'99) (Page: 155 Year of Publication: 1999 ISBN:978-3-8325-2162-2).

Zeng Guangzhou, Dang Yan, The Study of Migrating Workflow based on the Mobile Computing Paradigm. Chinese Journal of Computers, Vol.26, n. 10, pp.1343-1349, 2003.

Michael Wooldridge. Agent-based Computing. Interoperable Communication Networks, Vol.1, n. 1, pp.71-97, 1998.

P. Busetta, R. R¨onnquist, A.Hodgson, A. Lucas, JACK Intelligent Agents-components for Intelligent Agents in Java, Technical report: Agent Oriented Software. (Pty. Ltd, Melbourne 1998).

A.S.Rao, AgentSpeak(L): BDI Agents Speak out in a Logical Computable Language. Proceedings of 7th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (page: 42 Year of Publication: 1996 ISBN: 3-540-60852-4).

B. van Linder, W. van Hoek, J. Meyer. Formalizing Motivational Attitudes of Agents: on Preferences, Goals and Commitments. Intelligent Agents II: Agent Theories, Architectures and Languages (pp.17-32, 1996).

Birna van Riemsdijk, Wiebe van der Hoek, John-Jules Ch. Meyer. Agent programming in Dribble: from Beliefs to Goals using Plans. Proceedings of the Second International joint Conference on Autonomous agents and multiagent systems (page: 393 Year of Publication: 2003 ISBN:1-58113-683-8).

Wu Xiuguo, Zeng Guangzhou, Goals description and Application in Migrating Workflow System, Expert Systems with Application, Vol. 37, n.12, pp.8027-8035, 2010.

Dastani, M., de Boer,F., dignum,F. & Meyer,J.-J, A Programming Language for Cognitive Agents: Goal-directed 3APL, Proceedings of First International Workshop on Programming Multi-Agent Systems(ProMAS)(page: 111 Year of Publication: 2003 ISBN: 978-3-540-25936-7).

Zhuangjun Wu, Xiao Liu, Zhiwei Ni, Dong Yuan, Yun Yang, A Market-oriented Hierarchical Scheduling Strategy in Cloud Workflow System, The Journal of Supercomputing, Vol. 63, n.1 pp.256-293, 2011.

V. Morreale, S. Bonura, G. Francaviglia, F. Centineo, M. Cossentino, S. Gaglio, Reasoning about Goals in BDI Agents: the PRACTIONIST Framework, Proceedings of Joint Workshop “From Objects to Agents 2006” (page: 125 Year of Publication: 2006 ISBN: 978-3-642-02868-7).

Wu Xiuguo(2012), MWfSCC: A Migrating Workflow System based on Cloud Computing Paradigm, Journal of Convergence Information Technology(JCIT), pp. 537-547, 2012.

Zhang L, Chen Y, & Yang B. Task Scheduling based on PSO Algorithm in Computational Grid. Proceedings-ISDA 2006:6th International Conference on Intelligent Systems Design and Applications (page: 696 Year of Publication: 2006 ISBN: 0-7695-2528-8).

Yang Gong-Ping, Zeng Guang-Zhou, Lu Zhao-Xia, Study on the Queuing Mechanism of Mobile Agent System. Chinese Journal of Computers. Vol.11, n. 9, pp.1817-1822, 2005.

Hamri Salah, Bridging MDA and OWL for Workflow Interoperability, (2009) International Review on Computers and Software, (IRECOS), 4 (3), pp. 374-381.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize