JISE


  [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


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 
E-mails: shareghi@ipm.ir; azad@sharif.edu


    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 workflow’s 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

  Retrieve PDF document (JISE_200802_03.pdf)