scholarly journals Metric for Calculation of System Complexity based on its Connections

2017 ◽  
Vol 2 (1) ◽  
pp. 67 ◽  
Author(s):  
João Ricardo Braga de Paiva ◽  
Viviane Margarida Gomes ◽  
Bernardo Araújo Rodrigues ◽  
Lais Fernanda Araújo Silva ◽  
Bruno Cesar Maioli Aniceto ◽  
...  

This paper proposes a methodology based on system connections to calculate its complexity. Two study cases are proposed: the dining Chinese philosophers’ problem and the distribution center. Both studies are modeled using the theory of Discrete Event Systems and simulations in different contexts were performed in order to measure their complexities. The obtained results present i) the static complexity as a limiting factor for the dynamic complexity, ii) the lowest cost in terms of complexity for each unit of measure of the system performance and iii) the output sensitivity to the input parameters. The associated complexity and performance measures aggregate knowledge about the system.

Computers ◽  
2019 ◽  
Vol 8 (4) ◽  
pp. 83 ◽  
Author(s):  
Reggie Davidrajuh

Petri net is a highly useful tool for modeling of discrete-event systems. However, Petri net models of real-life systems are enormous, and their state-spaces are usually of infinite size. Thus, performing analysis on the model becomes difficult. Hence, slicing of Petri Net is suggested to reduce the size of the Petri nets. However, the existing slicing algorithms are ineffective for real-world systems. Therefore, there is a need for alternative methodologies for slicing that are effective for Petri net models of large real-life systems. This paper proposes a new Modular Petri Net as a solution. In modular Petri net, large Petri net models are decomposed into modules. These modules are compact, and the state spaces of these modules are also compact enough to be exhaustively analyzed. The research contributions of this paper are the following: Firstly, an exhaustive literature study is done on Modular Petri Nets. Secondly, from the conclusions drawn from the literature study, a new Petri net is proposed that supports module composition with clearly defined syntax. Thirdly, the new Petri net is implemented in the software GPenSIM, which is crucial so that real-life discrete-event systems could be modeled, analyzed, and performance-optimized with GPenSIM.


Author(s):  
Linda M. Zemotel ◽  
David K. Montebello

Growth trends in Minnesota emphasize the need to ensure that travel on highway corridors linking regional trade centers in the state is safe, reliable, and efficient. In 1999, the Minnesota Department of Transportation initiated an interregional corridor study to define a system of interregional corridors that connect important regional trade centers. Minnesota’s effort to develop the interregional corridor system, performance expectations, and principles and policies for managing and guiding development along these corridors is described. The interregional corridor system and the corresponding management principles and policies were developed in several phases: ( a) definition of regional trade centers, ( b) identification of the interregional corridor system, ( c) development of interregional corridor principles and policies, and ( d) development of a corridor management plan guide. The study developed performance measures and performance targets to identify mobility risk corridors, which are corridors that perform below target speed or have a risk of signal proliferation. Methods used at a sketch-planning level to identify priority routes and performance levels are described. The study developed a more uniform process for developing corridor management plans.


2003 ◽  
Vol 1856 (1) ◽  
pp. 152-160 ◽  
Author(s):  
Darren Henderson

Performance monitoring has been an integral element of high-occupancy vehicle (HOV) system development since the first HOV facilities were opened in the late 1960s. Much of the current HOV guidance has evolved from the lessons learned from performance reporting during these initial projects, and performance monitoring remains the only effective way to determine whether a particular facility or system has accomplished desired goals and achieves benefits. The state of the practice in HOV system performance monitoring in the United States reveals that generally all areas conduct some form of performance monitoring, although the range of goals and objectives, performance measures, and analysis methodologies varies widely among areas. Often there is a disconnect between HOV goals and performance monitoring, resulting in monitoring programs that do not focus on appropriate expectations for the HOV system, making it inherently difficult to adequately address the legitimacy of the HOV system through performance or to appropriately respond to changing performance conditions. Disparities in HOV performance monitoring programs need to be addressed to establish an analogous range of goals, data collection techniques, and performance measures. Appropriate goals and performance measures can then be articulated for each region as the basis for ongoing monitoring. Current experience demonstrates that meaningful HOV system performance can be accomplished for relatively limited resources when goals and performance measures are focused, data collection is automated, and data analysis sampling is applied. Recognizing the need to demonstrate the benefits of HOV facilities to address public expectations, monitoring agencies call for a commitment to advance data collection technologies and to provide the necessary resources to sustain and enhance the state of the practice in HOV system performance monitoring.


Sign in / Sign up

Export Citation Format

Share Document