Abstract
Probabilistic queueing disciplines are used for modeling several system behaviors. In particular, under a set of assumptions, it has been proved that if the choice of the customer to serve after a job completion is uniform among the queue population, then the model has a BCMP-like product-form solution. In this paper we address the problem of characterizing the probabilistic queueing disciplines that can be embedded in a BCMP queueing network maintaining the product-form property. We base our result on Muntz’s property \(M\Rightarrow M\) and prove that the RANDOM is the only non-preemptive, non-priority, probabilistic discipline that fulfils the \(M\Rightarrow M\) property with a class independent exponential server. Then we observe that the FCFS and RANDOM discipline share the same product-form conditions and a set of relevant performance indices when embedded in a BCMP queueing network. We use a simulator to explore the similarities of these disciplines in non-product-form contexts, i.e., under various non-Poisson arrival processes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Afshari, P.V., Bruell, S.C., Kain, R.Y.: Modeling a new technique for accessing shared buses. In: Proc. of the Computer Network Performance Symp., pp. 4–13. ACM Press, New York (1982)
Balsamo, S., Marin, A.: On representing multiclass M/M/k queues by generalized stochastic Petri nets. In: Proc. of ECMS/ASMTA-2007 Conf., Prague, Czech Republic, June 4-6, pp. 121–128 (2007)
Baskett, F., Chandy, K.M., Muntz, R.R., Palacios, F.G.: Open, closed, and mixed networks of queues with different classes of customers. J. ACM 22(2), 248–260 (1975)
Chandy Jr., K.M., Howard, J.H., Towsley, D.F.: Product form and local balance in queueing networks. J. ACM 24(2), 250–263 (1977)
Kant, K.: Introduction to Computer System Performance Evaluation. McGraw-Hill, New York (1992)
Kelly, F.: Reversibility and stochastic networks. Wiley, New York (1979)
Le Boudec, J.Y.: A BCMP extension to multiserver stations with concurrent classes of customers. In: SIGMETRICS 1986/PERFORMANCE 1986: Proc. of the 1986 ACM SIGMETRICS Int. Conf. on Computer performance modelling, measurement and evaluation, pp. 78–91. ACM Press, New York (1986)
L’Ecuyer, P.: Good parameters and implementations for combined multiple recursive random number generators. Operations Research 47(1), 159–164 (1999)
Muntz, R.R.: Poisson departure processes and queueing networks. Technical Report IBM Research Report RC4145, Yorktown Heights, New York (1972)
Tham, C., Yao, Q., Jiang, Y.: A multi-class probabilistic priority scheduling discipline for differentiated services networks. Computer Communications 25(17), 1487–1496 (2002)
Welch, P.D.: On the problem of the initial transient in steady-state simulations. Technical report, IBM Watson Research Center, Yorktown Heights, NY (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Balsamo, S., Marin, A. (2009). On the Characterization of Product-Form Multiclass Queueing Models with Probabilistic Disciplines. In: Al-Begain, K., Fiems, D., Horváth, G. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2009. Lecture Notes in Computer Science, vol 5513. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02205-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-02205-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02204-3
Online ISBN: 978-3-642-02205-0
eBook Packages: Computer ScienceComputer Science (R0)