Decomposition Algorithms for Analyzing Transient Phenomena in Multiclass Queueing Networks in Air Transportation
نویسندگان
چکیده
منابع مشابه
Decomposition Algorithms for Analyzing Transient Phenomena in Multiclass Queueing Networks in Air Transportation
A previous paper (1992) by the same authors studied the phenomenon of transient congestion in landings at an airport and developed a recursive approach for computing moments of queue lengths and waiting times. This paper extends our approach to a network, developing two approximations based on the prior method. Both approaches work by using delay information estimated at one location to update ...
متن کاملStability conditions for multiclass uid queueing networks
We introduce a new method to investigate stability of work-conserving policies in multiclass queueing networks. The method decomposes feasible trajectories and uses linear programming to test stability. We show that this linear program is a necessary and suucient condition for the stability of all work-conserving policies for multiclass uid queueing networks with two stations. Furthermore, we n...
متن کاملPerfect Sampling for Multiclass Closed Queueing Networks
In this paper we present an exact sampling method for multiclass closed queuing networks. We consider networks for which stationary distribution does not necessarily have a product form. The proposed method uses a compact representation of sets of states, that is used to derive a bounding chain with significantly lower complexity of one-step transition in the coupling from the past scheme. The ...
متن کاملFLUID APPROXIMATIONS AND STABILITY OF MULTICLASS QUEUEING NETWORKS: WORK-CONSERVING DISCIPLINES Running Head: Multiclass Queueing Networks
This paper studies the uid approximation (also known as the functional strong law-of-large-numbers) and the stability (positive Harris recurrent) for a multiclass queueing network. Both of these are related to the stabilities of a linear uid model, constructed from the rst-order parameters (i.e., long-run average arrivals, services and routings) of the queueing network. It is proved that the ui...
متن کاملSimulation studies of multiclass queueing networks
Multiclass queueing networks have been used to model communication and complex manufacturing systems. Recent results have shown that these networks can be unstable in the sense that the total number of jobs in the network explodes as time tends to in®nity even if the trac intensity at each station is less than unity. Simulation is used to demonstrate these unusual phenomena. Conjectures based ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 1995
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.43.6.995