中文

Journal of Applied Sciences ›› 2012, Vol. 30 ›› Issue (4): 379-386.doi: 10.3969/j.issn.0255-8297.2012.04.009

• Computer Science and Applications • Previous Articles     Next Articles

Performance Evaluation for Complex Queueing System under Exhaustive-Service Policies Based on Petri Nets

FANG Huan1;2, LU Yang1;3, GE Fang-zhen1, HUANG Zhen-jin1   


  1. 1. School of Computer and Information, Heifei University of Technology, Hefei 230009, China
    2. College of Sciences, Anhui University of Science and Technology, Huainan 232001, Anhui Province, China
    3. The Anhui Provincial Key Laboratory of Mine IoT and Mine Safety Supervisory Control, Hefei 230088, China
  • Received:2011-04-28 Revised:2011-06-13 Online:2012-07-23 Published:2012-07-30

PDF

1073

Cited

1

Abstract:

Since it is difficult to obtain analytical solutions of performance indices for complex queueing
systems, a method for finding approximate solutions is presented based on Petri net. With the CPN tools, a
Petri net model is constructed for queueing system under four vacation policies. Based on the mathematical
formula for performance indices, performance indices and expected profits are calculated from the dynamic data
collected by Data Collector in the simulation. The results show that the method based on model simulation
is effective, the models and the performance analysis method based on the models have flexible scalability,
reusability and a friendly interface.

Key words:  complex queueing system, exhaustive service, Petri nets, vacation policy, approximate solution

CLC Number: