Title
Efficiency of time segmentation parallel simulation of queueing networks as a function of the size of the network
Abstract
ABSTRACT In this paper, we study the e ciency of a time paral - lel simulation method, namely the time segmentation approach, that can be applied to simulate long sample paths of a variety of discrete event systems We show that the e ciency of the method is closely related to the amount of time required for sample paths of the system generated with a common sequence of events to couple (i e , become identical) Then we provide bounds and estimates of the expected coupling time for Markovian queueing networks of loss and commu - nication blocking stations as a function of the number of stations and bu er capacities in the network
Year
DOI
Venue
1997
10.1145/268437.268474
Winter Simulation Conference
Keywords
Field
DocType
queueing network,time segmentation parallel simulation
Parallel simulation,Markov process,Coupling,Simulation,Computer science,Segmentation,Layered queueing network,Queueing theory,Discrete event simulation,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7803-4278-X
2
0.49
References 
Authors
7
2
Name
Order
Citations
PageRank
Mehdi Hoseyni-Nasab1131.51
Sigrún Andradóttir254855.09