In this paper, we present an approach for model transformation from Queueing Network Models (QNMs) into Queueing Petri Nets (QPNs). The performance of QPNs can be analyzed using a powerful simulation engine, SimQPN, d...In this paper, we present an approach for model transformation from Queueing Network Models (QNMs) into Queueing Petri Nets (QPNs). The performance of QPNs can be analyzed using a powerful simulation engine, SimQPN, designed to exploit the knowledge and behavior of QPNs to improve the efficiency of simulation. When QNMs are transformed into QPNs, their performance can be analyzed efficiently using SimQPN. To validate our approach, we apply it to analyze the performance of several queueing network models including a model of a database system. The evaluation results show that the performance analysis of the transformed QNMs has high accuracy and low overhead. In this context, model transformation enables the performance analysis of queueing networks using different ways that can be more efficient.展开更多
Product form queueing networks with string transitions have been studied in the literature as a model incorporating several features of the existing networks. That model includes state-dependent transition rates at th...Product form queueing networks with string transitions have been studied in the literature as a model incorporating several features of the existing networks. That model includes state-dependent transition rates at the cost of a restrictive form of the string transitions: First a sequence of nonnegative vectors is removed, and then a sequence of nonnegative vectors is added to the network state. Such a transition structure excludes, for example, networks with positive and negative signals recently studied in the literature. This paper extends the string transition networks to allow transitions of mixed vector additions and vector removals, and it includes assembly-transfer networks as well as networks with negative and positive signals as special cases. Assuming that the transition rates are independent of the network state except at the boundaries, we obtain general modifications for the string transition network under which it possesses a product form equilibrium distribution. The network is shown to satisfy a class of local balance as expressed by a set of traffic equations.展开更多
基金Supported by the National Natural Science Foundation of China under Grant Nos.60273001 60173012 (国家自然科学基金)+1 种基金 the National High-Tech Research and Development Plan of China under Grant No.2001AA11208 (国家高技术研究发展计划) the National Gra
文摘In this paper, we present an approach for model transformation from Queueing Network Models (QNMs) into Queueing Petri Nets (QPNs). The performance of QPNs can be analyzed using a powerful simulation engine, SimQPN, designed to exploit the knowledge and behavior of QPNs to improve the efficiency of simulation. When QNMs are transformed into QPNs, their performance can be analyzed efficiently using SimQPN. To validate our approach, we apply it to analyze the performance of several queueing network models including a model of a database system. The evaluation results show that the performance analysis of the transformed QNMs has high accuracy and low overhead. In this context, model transformation enables the performance analysis of queueing networks using different ways that can be more efficient.
基金Technology Foundation STW, Applied Science Division of NWO the Technology Programme of the Ministry of Economic Affairs
文摘Product form queueing networks with string transitions have been studied in the literature as a model incorporating several features of the existing networks. That model includes state-dependent transition rates at the cost of a restrictive form of the string transitions: First a sequence of nonnegative vectors is removed, and then a sequence of nonnegative vectors is added to the network state. Such a transition structure excludes, for example, networks with positive and negative signals recently studied in the literature. This paper extends the string transition networks to allow transitions of mixed vector additions and vector removals, and it includes assembly-transfer networks as well as networks with negative and positive signals as special cases. Assuming that the transition rates are independent of the network state except at the boundaries, we obtain general modifications for the string transition network under which it possesses a product form equilibrium distribution. The network is shown to satisfy a class of local balance as expressed by a set of traffic equations.
