Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

A Simple proof for the stability of global FIFO queueing networks

A Simple proof for the stability of global FIFO queueing networks We study the stability of multiclass queueing networks under the global FIFO (first in first out) service discipline, which was established by Bramson in 2001. For these networks, the service priority of a customer is determined by his entrance time. Using fluid models, we describe the entrance time of the most senior customer in the networks at time t, which is the key to simplify the proof for the stability of the global FIFO queueing networks. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Acta Mathematicae Applicatae Sinica Springer Journals

A Simple proof for the stability of global FIFO queueing networks

Acta Mathematicae Applicatae Sinica , Volume 25 (4) – Sep 8, 2009

Loading next page...
 
/lp/springer-journals/a-simple-proof-for-the-stability-of-global-fifo-queueing-networks-QVH2RAix8D
Publisher
Springer Journals
Copyright
Copyright © 2009 by Institute of Applied Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences and Springer Berlin Heidelberg
Subject
Mathematics; Theoretical, Mathematical and Computational Physics; Math Applications in Computer Science; Applications of Mathematics
ISSN
0168-9673
eISSN
1618-3932
DOI
10.1007/s10255-009-8819-5
Publisher site
See Article on Publisher Site

Abstract

We study the stability of multiclass queueing networks under the global FIFO (first in first out) service discipline, which was established by Bramson in 2001. For these networks, the service priority of a customer is determined by his entrance time. Using fluid models, we describe the entrance time of the most senior customer in the networks at time t, which is the key to simplify the proof for the stability of the global FIFO queueing networks.

Journal

Acta Mathematicae Applicatae SinicaSpringer Journals

Published: Sep 8, 2009

References