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

ABSTRACT

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.

REFERENCES

• 1: Wil M. P. Van Der Aalst, Process-oriented architectures for electronic commerce and interorganizational workflow, Information Systems, v.24 n.9, p.639-671, Dec. 1999
• 2: F. Casati , S. Ceri , B. Pernici , G. Pozzi, Workflow evolution, Data & Knowledge Engineering, v.24 n.3, p.211-238, Jan. 1, 1998 [doi>10.1016/S0169-023X(97)00033-5]
• 3: Boris V. Cherkassky , Andrew V. Goldberg , Tomasz Radzik, Shortest paths algorithms: theory and experimental evaluation, Mathematical Programming: Series A and B, v.73 n.2, p.129-174, May 31, 1996 [doi>10.1007/BF02592101]
• 4: David Edmond , Arthur H. M. Ter Hofstede, A reflective infrastructure for workflow adaptability, Data & Knowledge Engineering, v.34 n.3, p.271-304, Sept. 2000 [doi>10.1016/S0169-023X(00)00018-5]
• 5: Clarence Ellis , Karim Keddara , Grzegorz Rozenberg, Dynamic change within workflow systems, Proceedings of conference on Organizational computing systems, p.10-21, August 13-16, 1995, Milpitas, California, United States [doi>10.1145/224019.224021]
• 6: Andrew V. Goldberg, Scaling Algorithms for the Shortest Paths Problem, SIAM Journal on Computing, v.24 n.3, p.494-504, June 1995 [doi>10.1137/S0097539792231179]
• 7: 7. Grafen P, Aberer K, Hoffner Y, Ludwig H. Cross-Flow: Cross-organizational workflow management in dynamic virtual enterprises. International Journal of Computer Systems Science & Engineering September 2000; 15(5), 277-290.
• 8: 8. Hunt R. SNMP, SNMPv2 and CMIP--The technologies for multi-vendor network management. Computer Communications March 1997; 20(2), 73-88.
• 9: 9. Kappel G, Lang P, Rausch-Schott S, Retschitzegger W. Workflow management based on object, rules, and roles. IEEE Bulletin of the Technical Committee on Data Engineering March 1995; 18(1), 11-18.
• 10: Akhil Kumar , J. Leon Zhao, Dynamic Routing and Operational Controls in Workflow Management Systems, Management Science, v.45 n.2, p.253-272, February 1999 [doi>10.1287/mnsc.45.2.253]
• 11: Christopher Metz, At the Core of IP Networks: Link-State Routing Protocols, IEEE Internet Computing, v.3 n.5, p.72-77, September 1999 [doi>10.1109/4236.793463]
• 12: Sung-Whan Moon , Kang G. Shin , Jennifer Rexford, Scalable Hardware Priority Queue Architectures for High-Speed Packet Switches, IEEE Transactions on Computers, v.49 n.11, p.1215-1227, November 2000 [doi>10.1109/12.895938]
• 13: Peter Muth , Dirk Wodtke , Jeanine Weissenfels , Angelika Kotz Dittrich , Gerhard Weikum, From Centralized Workflow Specification to Distributed WorkflowExecution, Journal of Intelligent Information Systems, v.10 n.2, p.159-184, March/April 1998 [doi>10.1023/A:1008608810770]
• 14: 14. Parris C. Ferrari D. The implementation of a dynamic management scheme for guaranteed-performance connections. Computer Communications February 1998; 21(1), 1-23.
• 15: Vern Paxson, End-to-end routing behavior in the Internet, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.25-38, August 28-30, 1996, Palo Alto, California, United States
• 16: 16. Peterson LL, Davie BS. Computer Networks, Morgan Kaufmann, 2nd edition, New York, 2000, 292-301.
• 17: Wenjian Qiao , Lionel M. Ni , Tomas Rokicki, Adaptive-Trail Routing and Performance Evaluation in Irregular Networks Using Cut-Through Switches, IEEE Transactions on Parallel and Distributed Systems, v.10 n.11, p.1138-1158, November 1999 [doi>10.1109/71.809573]
• 18: Federico Silla , José Duato, High-Performance Routing in Networks of Workstations with Irregular Topology, IEEE Transactions on Parallel and Distributed Systems, v.11 n.7, p.699-719, July 2000 [doi>10.1109/71.877816]
• 19: Mikkel Thorup, Undirected single-source shortest paths with positive integer weights in linear time, Journal of the ACM (JACM), v.46 n.3, p.362-394, May 1999 [doi>10.1145/316542.316548]
• 20: 20. Yang S-J, Yen C-K, Chou Y-C. Adaptive Routing Control of Workflow System on the Internet. 17th International Conference on Computers and Their Applications (CATA-2002) April 2002, 354-359.
• 21: 21. Workflow Management Coalition, The Workflow Reference Model, WfMC-TC-1003, Version 1.1, available online at http://www.aiim.org/wfmc/ standards/docs/tc003v11.pdf, January 1995.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.3 Applications

General Terms:
Algorithms, Management