Previous 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20


Journal of Information Science and Engineering, Vol. 24 No. 2, pp. 361-378 (March 2008)

The Stretched Network: Properties, Routing, and Performance

P. Shareghi1 and H. Sarbazi-Azad2,1
1IPM School of Computer Science
Tehran, Iran
Department of Computer Engineering
2Sharif University of Technology
Tehran, Iran

This paper proposes two kinds of control-path oriented workflow knowledge analysis approaches which will be applied to a workflow intelligence and quality improvement framework aiming at the high degree of the workflow traceability and rediscoverability. The framework needs two kinds of algorithms ? One is for generating the total sequences of the control-paths from a workflow model, and the other is for rediscovering the runtime enactment history of each control-path out of the total sequences from the corresponding workflows execution logs. The proposed approaches have something to do with the former, and each of them include a set of detailed algorithms for analyzing the total sequences of the control-path perspective of a workflow model. Eventually, the analyzed results from the approaches will be effectively used for some rediscovery approaches to rediscover control-path oriented workflow intelligence from the runtime enactment history, which is called workflow events log. Based upon those control-path oriented workflow intelligences, it will be realized for a workflow model not only to be gradually refined, but also to be finally revealed to maximize its quality by repeatedly redesigning, reengineering and/or refining during its whole life-long time period.

Keywords: interconnection networks, stretched networks, necklace networks, hypercubes, star graphs, topological properties, VLSI layout, performance analysis

Full Text () Retrieve PDF document (200803_03.pdf)

Received June 6, 2006; revised February 12, 2007; accepted May 2, 2007.
Communicated by Sy-Yen Kuo.