article

Free access

A Characterization of Product-Form Queuing Networks

Authors:

K. M. Chandy,

A. J. MartinAuthors Info & Claims

Journal of the ACM (JACM), Volume 30, Issue 2

Pages 286 - 299

https://doi.org/10.1145/322374.322378

Published: 01 April 1983 Publication History

PDF eReader

References

[1]

BASKETT, F., CHANDY, K M., MulwrZ, R R, AND PALACIOS, F G. Open, closed, and mixed networks of queues with dtfferent classes of customers J. A CM 22, 2 (Apt 1975), 248-260.

Crossref

Google Scholar

[2]

CHANDY, K.M, HOWARD, J.H., AND TOWSLEY, D.F Product form and local balance in queuing networks ~ ACM 24, 2 (Apr. 1977), 250-263.

Crossref

Google Scholar

[3]

GORDON, W.J., AND NEW~LI, G F.Closed queuing networks with exponential servers. Oper. Res. 15, 2 (1967), 252-267.

Google Scholar

[4]

JACKSON~, J R Jobshop-hke queuing systems. Manage Sct I0 (Oct. 1963), 131-142.

Google Scholar

[5]

KOBAYASH, H System design and performance analysts using analytic models. In Current Trends m Programming Methodology, HL Software Modehng, K M Chandy, and R.T. Yeh, Eds., Prentice Hall, Englewood Chffs, N.J., 1978, pp 72-114.

Google Scholar

[6]

MARTIN, r, A.J.Queuing network models with product form. Characterization and computation. Ph.D. Dissertation, Computer Sctence Dep, Univ of Texas, Austin, Tex 1980.

Crossref

Google Scholar

[7]

MUNTZ, R.R Poisson departure processes and queuing networks Res Rep. RC4145, IBM Thomas J. Watson Research Center, Yorktown Heights, N Y, 1972

Google Scholar

[8]

NOETZEL, AS A generalized queuing disclphne for product-form network solutions. ~ A CM 26, 4 (Oct. 1979), 779-793

Crossref

Google Scholar

Cited By

View all

Marcozzi MMostarda L(2024)Analytical model for performability evaluation of Practical Byzantine Fault-Tolerant systemsExpert Systems with Applications10.1016/j.eswa.2023.121838238(121838)Online publication date: Mar-2024
https://doi.org/10.1016/j.eswa.2023.121838
Kar SRehrmann RMukhopadhyay AAlt BCiucu FKoeppl HBinnig CRizk A(2021)On the Throughput Optimization in Large-Scale Batch-Processing SystemsACM SIGMETRICS Performance Evaluation Review10.1145/3453953.345398248:3(128-129)Online publication date: 5-Mar-2021
https://dl.acm.org/doi/10.1145/3453953.3453982
van Dijk NSchilstra B(2021)On two product form modifications for finite overflow systemsAnnals of Operations Research10.1007/s10479-021-03940-5310:2(519-549)Online publication date: 30-Mar-2021
https://doi.org/10.1007/s10479-021-03940-5
Show More Cited By

Index Terms

A Characterization of Product-Form Queuing Networks

Recommendations

Product Form and Local Balance in Queueing Networks

A new property of queueing discipline, station balance, seems to explain why some disciplines yield product form solutions for queues and networks using nonexponential service disciplines and other disciplines do not. A queueing discipline satisfies ...
Incorporating non product form stations into otherwise product form closed queueing networks
On the Characterization of Product-Form Multiclass Queueing Models with Probabilistic Disciplines
ASMTA '09: Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications

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, ...

Comments

Information & Contributors

Information

Published In

Journal of the ACM Volume 30, Issue 2

April 1983

157 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/322374

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1983

Published in JACM Volume 30, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

112
Total Citations
View Citations
732
Total Downloads

Downloads (Last 12 months)76
Downloads (Last 6 weeks)14

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Marcozzi MMostarda L(2024)Analytical model for performability evaluation of Practical Byzantine Fault-Tolerant systemsExpert Systems with Applications10.1016/j.eswa.2023.121838238(121838)Online publication date: Mar-2024
https://doi.org/10.1016/j.eswa.2023.121838
Kar SRehrmann RMukhopadhyay AAlt BCiucu FKoeppl HBinnig CRizk A(2021)On the Throughput Optimization in Large-Scale Batch-Processing SystemsACM SIGMETRICS Performance Evaluation Review10.1145/3453953.345398248:3(128-129)Online publication date: 5-Mar-2021
https://dl.acm.org/doi/10.1145/3453953.3453982
van Dijk NSchilstra B(2021)On two product form modifications for finite overflow systemsAnnals of Operations Research10.1007/s10479-021-03940-5310:2(519-549)Online publication date: 30-Mar-2021
https://doi.org/10.1007/s10479-021-03940-5
Kar SRehrmann RMukhopadhyay AAlt BCiucu FKoeppl HBinnig CRizk A(2020)On the throughput optimization in large-scale batch-processing systemsPerformance Evaluation10.1016/j.peva.2020.102142(102142)Online publication date: Oct-2020
https://doi.org/10.1016/j.peva.2020.102142
Levitin LRykalova Y(2018)Critical Phenomena in Interconnection Networks with Heterogeneous Activity2018 IEEE 17th International Symposium on Network Computing and Applications (NCA)10.1109/NCA.2018.8548347(1-5)Online publication date: Nov-2018
https://doi.org/10.1109/NCA.2018.8548347
vanDijk NvanBrummelen SBoucherie R(2018)UniformizationPerformance Evaluation10.1016/j.peva.2017.09.008118:C(8-32)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1016/j.peva.2017.09.008
Van Dijk N(2016)On ‘stop=repeat' servicing for non-exponential queueing networks with blockingJournal of Applied Probability10.2307/321474828:01(159-173)Online publication date: 14-Jul-2016
https://doi.org/10.2307/3214748
Henderson WTaylor P(2016)Insensitivity of processes with interruptionsJournal of Applied Probability10.2307/321403226:02(242-258)Online publication date: 14-Jul-2016
https://doi.org/10.2307/3214032
Boucherie RVan Dijk N(2016)Spatial birth-death processes with multiple changes and applications to batch service networks and clustering processesAdvances in Applied Probability10.2307/142754422:02(433-455)Online publication date: 1-Jul-2016
https://doi.org/10.2307/1427544
Boucherie RVan DIJK N(2016)Product forms for queueing networks with state-dependent multiple job transitionsAdvances in Applied Probability10.2307/142751623:01(152-187)Online publication date: 1-Jul-2016
https://doi.org/10.2307/1427516
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

References

Cited By

Index Terms

Recommendations

Product Form and Local Balance in Queueing Networks

Incorporating non product form stations into otherwise product form closed queueing networks

On the Characterization of Product-Form Multiclass Queueing Models with Probabilistic Disciplines

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations