Article

Free access

GSPN models of random, cyclic, and optimal 1-limited multiserver multiqueue systems

Authors:

M. Ajmone Marsan,

S. Donatelli,

U. Rubino,

F. NeriAuthors Info & Claims

SIGCOMM '91: Proceedings of the conference on Communications architecture & protocols

Pages 69 - 80

https://doi.org/10.1145/115992.116000

Published: 01 August 1991 Publication History

PDF eReader

References

[1]

H. Takagi, "A Bibliography on the Analysis and Applications of Polling Models," Proceedings of ~he International Workshop on the Analysis of Polling Models, Kyoto, Japan, Dec. 1988.

Google Scholar

[2]

H. Takagi, Analysis of Polliag Systems, MIT Press, Cambridge, MA, 1986.

Digital Library

Google Scholar

[3]

H. Takagi, "A Survey of Queueing Analysis of Polling Schemes," in Data Communication Systems and Their Performance, L. F. de Moraes, E. de Souza e Silva and L. G. Soarcs (eds.), IFIP/North- Holland, Amsterdam, 1988.

Google Scholar

[4]

H. Levy, and M. Sidi, "Polling Systems: Applications, Modeling, and Optimization," IEEE Transactions on Communications, Vol. 38, n. 10, pp. 1750-1760, Oct. 1990.

Crossref

Google Scholar

[5]

D. Grillo, "Polling Mechanism Models in Communication Systems- Some Application Examples," in Stochastic Analysis of Computer and Communication Systems, by H. Takagi (ed.), North-Holland, 1990.

Google Scholar

[6]

M. Ajmone Marsan, S. Donatelli, and F. Neri, "GSPN Models of Markovian Multiserver Multiqueue Systems," Performance Evaluation, Vol. 11 (1990), n. 4, pp. 227-240, Nov. 1990.

Digital Library

Google Scholar

[7]

R. J. T. Morris and Y. T. Wang, "Some Results for Multi-Queue Systems With Multiple Cyclic Servers," in Performance of Computer- Comunication Systems, H. Rudin and W. Bux (eds.), IFIP/North-Holland, Amsterdam, 1984, pp. 245-258.

Google Scholar

[8]

A. E. Kamal and V. C. Hamacher, "Approximate Analysis of Non-exhaustive Multiserver Polling Systems with Applications to Local Area Networks," Computer Networks and ISDN Systems, Vol. 17, pp. 15-27, 1989.

Digital Library

Google Scholar

[9]

T. Raith, "Performance Analysis of Multibus Interconnection Networks in Distributed Systems," in Teletraffic Issues- Proceeding of ITC 11, M. Akiyama (ed.), North-Holland, Amsterdam, 1985, pp. 662-668.

Google Scholar

[10]

Q. Yang, D. Ghosal, L. N. Bhuyan, "Performance Analysis of Multiple Token Ring and Multiple Slotted Ring Networks," Proceedings of the 1986 Computer Networking Symposium, Washington, D.C., USA, Nov. 1986, pp. 79-86, IEEE CS Press.

Google Scholar

[11]

C. H. Chen, L. N. Bhuyan, "Design and Analysis of Multiple Token Ring Networks," Proceedings of INFOCOM '88, New Orleans, USA, Mar. 1988, pp. 447-486, IEEE CS Press.

Google Scholar

[12]

T. i. Yuk, J. C. Palais, "Analysis of Multichannel Token Ring Networks," Proceedings of iCCS 88, Singapore, Nov. 1988, pp. 25.4.1-25.4.5.

Google Scholar

[13]

M. Ajmone Marsan, L. F. deMoraes, S. Donatelli and F. Neri, "Analysis of Symmetric Nonexhaustive Polling with Multiple Servers," Proceedings of IN- FOCOM '90, San Francisco, CA, USA, June 1990, pp. 284-295, pp. 284-295.

Google Scholar

[14]

M. Ajmone Marsan, S. Donatelli and F. Neri, "Multiserver Multiqueue Systems with Limited Service and Zero Walk Time," Proceedings INFOCOM '91, Miami, FL (USA), Apr. 1991.

Google Scholar

[15]

M. Ajmone Marsan, G. Balbo, G. Conte, "A Class of Generalized Stochastic Petri Nets for the Performance Analysis of Multiprocessor Systems," ACM Transactions on Computer Systems, Vol. 2, n. 1, pp. 93-122, May 1984

Digital Library

Google Scholar

[16]

M. Ajmone Marsan, G. Balbo, G. Chiola, G. Conte, "Generalized Stochastic Petri Nets Revisited: Random Switches and Priorities," Proceedings of the International Workshop on Petri Nets and Performance Models, Madison, Wi, USA, Aug. 1987, pp. 44-53, IEEE CS Press

Digital Library

Google Scholar

[17]

G. Chiola, "GreatSPN 1.5 Software Architecture," Proceedings of the 5th International Workshop on Modeling Techniques and Tools for Computer Performance Evaluation, Torino, Italy, Feb. 13~15, 199t, G. Balbo and G. Serazzi (eds.), North Holland.

Google Scholar

[18]

O.C. Ibe, K.S. Trivedi, "Stochastic Petri Net Models of Polling Systems," IEEE Journal on Selected Areas in Communications, Vol. 8, n. 9, Dec. 1990.

Digital Library

Google Scholar

[19]

L. Kleinrock, and H. Levy, "The Analysis of Random Polling Systems," Operations Research, Vol. 36, n. 5, pp. 716-732, Sep.-Oct. 1988.

Digital Library

Google Scholar

[20]

M. Ajmone Marsan, S. Donatelli, F. Neff, and U. Rubino, "On the Construction of Abstract GSPNs: an Exercise in Modeling," submitted for publication.

Google Scholar

[21]

O.J. Boxma, H. Levy, and J.A. Weststrate, "Optimization of Polling Systems," Proceedings of Performance 90, P.J.B. King, i.Mitrani, and R.J.Pooley (eds.), North-Holland, 1990.

Digital Library

Google Scholar

[22]

G. Chiola, S. Donatelli and G. Franceschinis, "GSPN versus SPN: What is the Actual Role of Immediate Transitions?," submitted for pubhcation.

Google Scholar

[23]

S. Donatelli, L'uso delle reti d~ Petri per la valutazione e la validazione di ststemi di grand~ dimension~, Doctoral Thesis, Dipartimento di Scienze dell'Informazione, Universitk di Torino, Feb. 1990 (in Italian).

Google Scholar

Cited By

View all

Marsan MDonatelli SNeri FRubino U(1993)Good and bad dynamic polling orders in symmetric single buffer Markovian multiserver multiqueue systemsIEEE INFOCOM '93 The Conference on Computer Communications, Proceedings10.1109/INFCOM.1993.253235(176-185)Online publication date: 1993
https://doi.org/10.1109/INFCOM.1993.253235
Marsan MDonatelli SNeri FRubino U(1991)On the construction of abstract GSPNs: an exercise in modelingProceedings of the Fourth International Workshop on Petri Nets and Performance Models PNPM9110.1109/PNPM.1991.238786(2-17)Online publication date: 1991
https://doi.org/10.1109/PNPM.1991.238786
Haverkort B(2006)Performance evaluation of polling-based communication systems using SPNsApplication of Petri Nets to Communication Networks10.1007/BFb0097777(176-209)Online publication date: 26-Oct-2006
https://doi.org/10.1007/BFb0097777

Index Terms

GSPN models of random, cyclic, and optimal 1-limited multiserver multiqueue systems

Recommendations

Multiserver Queueing Models of Multiprocessing Systems

Conventional time sharing and multiprogramming systems have been extensively modeled as single-server queues. In contrast, multiprocessing systems must be modeled as multiserver queueing systems. This paper investigates the effect of the scheduling ...
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 ...
Fluid Models for Multiserver Queues with Abandonments

Deterministic fluid models are developed to provide simple first-order performance descriptions for multiserver queues with abandonment under heavy loads. Motivated by telephone call centers, the focus is on multiserver queues with a large number of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGCOMM '91: Proceedings of the conference on Communications architecture & protocols

August 1991

336 pages

ISBN:0897914449

DOI:10.1145/115992

Chairman:
A. Lyman Chapin
Bolt Beranek and Newman, Cambridge, MA

ACM SIGCOMM Computer Communication Review Volume 21, Issue 4
Sept. 1991
300 pages
ISSN:0146-4833
DOI:10.1145/115994
Editor:
Craig Partridge
Bolt Beranek and Newman Inc., Cambridge, MA
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1991

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM 91

Sponsor:

SIGCOMM

SIGCOMM 91: SIGCOMM Symposium, Communication, Architectures and Protocols

September 3 - 6, 1991

Zurich, Switzerland

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
387
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)15

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Marsan MDonatelli SNeri FRubino U(1993)Good and bad dynamic polling orders in symmetric single buffer Markovian multiserver multiqueue systemsIEEE INFOCOM '93 The Conference on Computer Communications, Proceedings10.1109/INFCOM.1993.253235(176-185)Online publication date: 1993
https://doi.org/10.1109/INFCOM.1993.253235
Marsan MDonatelli SNeri FRubino U(1991)On the construction of abstract GSPNs: an exercise in modelingProceedings of the Fourth International Workshop on Petri Nets and Performance Models PNPM9110.1109/PNPM.1991.238786(2-17)Online publication date: 1991
https://doi.org/10.1109/PNPM.1991.238786
Haverkort B(2006)Performance evaluation of polling-based communication systems using SPNsApplication of Petri Nets to Communication Networks10.1007/BFb0097777(176-209)Online publication date: 26-Oct-2006
https://doi.org/10.1007/BFb0097777

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Multiserver Queueing Models of Multiprocessing Systems

A multiserver retrial queue: regenerative stability analysis

Fluid Models for Multiserver Queues with Abandonments