Title :
Difficulties in simulating queues with Pareto service
Author :
Gross, Donald ; Shortle, John F. ; Fischer, Martin J. ; Masi, Denise M B
Author_Institution :
Dept. of Syst. Eng. & Operations Res., George Mason Univ., Fairfax, VA, USA
Abstract :
M/G/1 queues, where G is a heavy-tailed distribution, have applications in Internet modeling and modeling for insurance claim risk. The Pareto distribution is a special heavy-tailed distribution called a power-tailed distribution, and has been found to serve as adequate models for many of these situations. However, to get the waiting time distribution, one must resort to numerical methods, e.g., simulation. Many difficulties arise in simulating queues with Pareto service and we investigate why this may be so. Even if we are willing to consider truncated Pareto service, there still can be problems in simulating if the truncation point (maximum service time possible) is too large.
Keywords :
Pareto distribution; queueing theory; simulation; Internet modeling; M/G/1 queues; Pareto distribution; Pareto service; heavy-tailed distribution; insurance claim risk modeling; numerical methods; power-tailed distribution; queue simulation; truncated Pareto service; waiting time distribution; Insurance; Internet; Operations research; Power system modeling; Probability distribution; Queueing analysis; Shape; Systems engineering and theory; Terrorism; Traffic control;
Conference_Titel :
Simulation Conference, 2002. Proceedings of the Winter
Print_ISBN :
0-7803-7614-5
DOI :
10.1109/WSC.2002.1172911