A queueing model for local traffics to join a main stream under a leading space condition

A queueing model for local traffics to join a main stream under a leading space condition

0.00 Avg rating0 Votes
Article ID: iaor20072837
Country: Japan
Volume: 49
Issue: 4
Start Page Number: 319
End Page Number: 331
Publication Date: Dec 2006
Journal: Journal of the Operations Research Society of Japan
Authors: , ,
Keywords: transportation: road, markov processes, queues: theory, networks: flow
Abstract:

We consider congestion of traffics that are randomly produced in a bounded area. Those traffics start at local lines which are connected to a main line, and they have a common destination located at the end of the main line. We assume that a stream on the main line runs with a constant speed, while local traffics can join the main stream only if a certain free space condition is satisfied. So, there may arise queues at junctions where the local lines meet the main line. Our primary interest is to see congestion at the junctions. To this end, we formulate this model as a discrete time queueing process, and compute the stationary distributions of the queue lengths at the junctions, provided stability conditions are satisfied. In particular, we give inductive formulas to compute the mean queue lengths. This model may be applied to road traffics and synchronous data transfers in telecommunication networks. From the theoretical point of view, the model may be considered as an extension of priority queues. Some numerical examples are presented as well.

Reviews

Required fields are marked *. Your email address will not be published.