Jean-Yves Le Boudec
Abstract
We consider a multiclass service station with B identical exponential servers, with constant service rate μ. At a station, the classes of customers are sorted into M concurrent groups ; the discipline of service is on a first come first served basis, but two customers of the same group cannot be served simultaneously. We show that product form is maintained when such stations are inserted in BCMP networks, and give closed form expressions for the steady-state probabilities.
- MBCD MARSAN, BALBO CHIOLA DONATELLI, "On the product form solution of a class of multiple bus multiprocessor system models", Proc. of the int. workshop on modeling and performance evaluation of parallel systems, Grenoble 1984. "Open closed and mixed networks of queues with different]]Google Scholar
- BCMP BASKETT, CHANDY, MUNTZ and PALACIOS, , classes of customers" J of ACM vol 22 n~ 2 248-26D 1975 "Produot form and local balance in queueing networks" Journal of]] Google ScholarDigital Library
- CHT EHANDY, HOWARD and TOWSLEY, n~ 2 1977. the ACM, vol. 24,]] Google ScholarDigital Library
- Gep GELENBE e t PUJOLLE, "Introduction aux r#seaux de files d'attente" Eyrolles 1982]]Google Scholar
- IÖ IRANI and ORYUKSEL, " A closed form solution for the performance analysis of multiple bus multiprocessor systems", IEEE t#ans, on Comp vol. }),]]Google Scholar
- Jac JACKSON, "3obshop-like queue system", Management Sci., vol. i0, 131-142, 196}.]]Google Scholar
- Kel KELLY, "Reversibility and stochastic networks", 3. Wiley, 1979. ,]]Google Scholar
- LeN LE NY, "Etude analytique de r#seaux de files d'attente multicJasses h routages variables", RAIRO, vol. 14, n~ 4, }}1-)47, 1980.]]Google Scholar
- Mun MUNTZ, "Poisson departure processes and queueing networks", IBM Res. Rep. RC-4145, i972.]]Google Scholar
- Pel1 PELLAUMAIL, "Formule du produit et d6composition de r#seaux de files d'attente" Ann. Inst Henri Poincard, vol. 15, n~), 261-286, 1979.]]Google Scholar
- Pel2 PELLAUMAIL, "Solutions h forme produit pour des syst@me# lindaires", rapport IRISA, 1984.]]Google Scholar
- Pit PITTEL, "Closed exponential networks of queues with blocking" IBM Research report, RC 7174, 19B3.]]Google Scholar
- SC SAUER, CHANDY# "Computer system pe:fo#mance modeling", Prentice Hall, 1981,]]Google Scholar
Index Terms
- A BCMP extension to multiserver stations with concurrent classes of customers
Recommendations
A BCMP extension to multiserver stations with concurrent classes of customers
SIGMETRICS '86/PERFORMANCE '86: Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluationWe consider a multiclass service station with B identical exponential servers, with constant service rate μ. At a station, the classes of customers are sorted into M concurrent groups ; the discipline of service is on a first come first served basis, ...
A multiserver retrial queue: regenerative stability analysis
We consider a multiserver retrial GI / G / m queue with renewal input of primary customers, interarrival time with rate $\lambda=1/\mathsf{E}\tau$ , service time S , and exponential retrial times of customers blocked in the orbit. In the model, an arriving primary ...
A Multiserver Queue with Thresholds for the Acceptance of Customers into Service
A queue with Poisson arrivals is served by N identical exponential servers. When a server becomes free, a group of customers of size at most b can be served. The server is not allowed to process a group of size less than a , 1 â a â b . The ...
Comments