Design issues and performance improvements in routing strategy on the Internet workflow

This paper addresses some performance issues for routing design, and influencing parameters for workflow routing. In particular, we propose an adaptive routing control algorithm of workflow systems. First, we finalize some main factors that affect the workflow's performance. Then, we design a new routing control algorithm, called ARC (Adaptive Routing Control), which is based on Dijkstra's algorithm to find the efficient and flexible path of workflow. Hence, we develop a simulation program to evaluate the performance of the ARC algorithm and other two routing methods. Consequently, our results indicate that the performance of ARC is much better than other two conventional routing approaches.

[1]  Fabio Casati,et al.  Workflow Evolution , 1996, ER.

[2]  Shin-Jer Yang,et al.  Adaptive Routing Control of Workflow Systemon the Internet , 2002, Computers and Their Applications.

[3]  Arthur H. M. ter Hofstede,et al.  A reflective infrastructure for workflow adaptability , 2000, Data Knowl. Eng..

[4]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.

[5]  Gerhard Weikum,et al.  From Centralized Workflow Specification to Distributed Workflow Execution , 1998, Journal of Intelligent Information Systems.

[6]  Mikkel Thorup,et al.  Undirected single-source shortest paths with positive integer weights in linear time , 1999, JACM.

[7]  Ray Hunt.  SNMP, SNMPv2 and CMIP - the technologies for multivendor network management , 1997, Comput. Commun..

[8]  Grzegorz Rozenberg,et al.  Dynamic change within workflow systems , 1995, COCS '95.

[9]  Federico Silla,et al.  High-Performance Routing in Networks of Workstations with Irregular Topology , 2000, IEEE Trans. Parallel Distributed Syst..

[10]  Andrew V. Goldberg,et al.  Scaling algorithms for the shortest paths problem , 1995, SODA '93.

[11]  Christopher Metz.  On the Web: At the Core of IP Networks: Link-State Routing Protocols , 1999, IEEE Internet Comput..

[12]  Wil M. P. van der Aalst,et al.  Process-oriented architectures for electronic commerce and interorganizational workflow , 1999, Inf. Syst..

[13]  Karl Aberer,et al.  CrossFlow: Cross-Organizational Workflow Management in Dynamic Virtual Enterprises , 2000 .

[14]  Kang G. Shin,et al.  Scalable Hardware Priority Queue Architectures for High-Speed Packet Switches , 2000, IEEE Trans. Computers.

[15]  Akhil Kumar,et al.  Dynamic Routing and Operational Controls in Workflow Management Systems , 1999 .

[16]  Andrew V. Goldberg,et al.  Shortest paths algorithms: Theory and experimental evaluation , 1994, SODA '94.

[17]  Colin Parris,et al.  The implementation of a dynamic management scheme for guaranteed-performance connections , 1998, Comput. Commun..

[18]  Lionel M. Ni,et al.  Adaptive-Trail Routing and Performance Evaluation in Irregular Networks Using Cut-Through Switches , 1999, IEEE Trans. Parallel Distributed Syst..