{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T12:13:30Z","timestamp":1791893610073,"version":"4.3.4"},"reference-count":50,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[1985,7,1]],"date-time":"1985-07-01T00:00:00Z","timestamp":489024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1985,7,1]]},"abstract":"<jats:title>SUMMARY<\/jats:title>\n                  <jats:p>This paper describes some examples of the stochastic models found useful in the design and analysis of advanced computer and communication systems. Our major theme might be termed the control of contention. As illustrations of this theme we discuss concurrency control procedures for databases, dynamic channel assignment for cellular radio, and random access schemes for the control of a broadcast channel. We emphasize asymptotic properties of product-form distributions and we present some new results on the stability of acknowledgement based random access schemes.<\/jats:p>","DOI":"10.1111\/j.2517-6161.1985.tb01367.x","type":"journal-article","created":{"date-parts":[[2018,12,7]],"date-time":"2018-12-07T01:35:11Z","timestamp":1544146511000},"page":"379-395","source":"Crossref","is-referenced-by-count":197,"title":["Stochastic Models of Computer Communication Systems"],"prefix":"10.1093","volume":"47","author":[{"given":"F. P.","family":"Kelly","sequence":"first","affiliation":[{"name":"University of Cambridge"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2018,12,5]]},"reference":[{"key":"2024090921120544700_rssb01367-cit-0001","article-title":"The overload performance of engineered networks with non-hierarchical routing","volume-title":"10th International Teletraffic Congress","author":"Akinpelu","year":"1983"},{"key":"2024090921120544700_rssb01367-cit-0002","first-page":"4","article-title":"Towards cellular radio","volume-title":"British Telecom J.","author":"Appleby","year":"1983"},{"key":"2024090921120544700_rssb01367-cit-0003","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0005165","volume-title":"Modelling and Performance Evaluation Methodology.","author":"Baccelli","year":"1984"},{"key":"2024090921120544700_rssb01367-cit-0004","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-7091-2900-5_1","article-title":"The Poisson multiple-access conflict resolution problem","volume-title":"Multi-user Communication Systems","author":"Berger","year":"1981"},{"key":"2024090921120544700_rssb01367-cit-0005","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1109\/TCOM.1984.1096146","article-title":"Random'multiple access communication and group testing","volume":"COM32","author":"Berger","year":"1984","journal-title":"IEEE Trans. Communications"},{"key":"2024090921120544700_rssb01367-cit-0006","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1093\/biomet\/51.3-4.481","article-title":"On the distinction between the conditional and the joint probability approaches in the specification of nearest-neighbour systems","volume":"51","author":"Brook","year":"1964","journal-title":"Biometrika"},{"key":"2024090921120544700_rssb01367-cit-0007","doi-asserted-by":"crossref","first-page":"850","DOI":"10.2307\/3213701","article-title":"Insensitivity of blocking probabilities in a circuit-switching network","volume":"21","author":"Burman","year":"1984","journal-title":"J. Appl. Prob."},{"key":"2024090921120544700_rssb01367-cit-0008","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1109\/TIT.1979.1056093","article-title":"Tree algorithms for packet broadcast channels","volume":"IT25","author":"Capetanakis","year":"1979","journal-title":"IEEE Trans. Information Theory"},{"key":"2024090921120544700_rssb01367-cit-0009","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1145\/329.318578","article-title":"Implications of certain assumptions in database performance evaluation","volume":"9","author":"Christodoulakis","year":"1984","journal-title":"ACM. Trans. Database Systems"},{"key":"2024090921120544700_rssb01367-cit-0010","volume-title":"Applied Probability-Computer Science: the Interface.","author":"Disney","year":"1982"},{"issue":"4","key":"2024090921120544700_rssb01367-cit-0011","article-title":"Special issue on mobile radio communications","volume":"SAC2","author":"Davis","year":"1984","journal-title":"IEEE J. Selected Areas Communication"},{"key":"2024090921120544700_rssb01367-cit-0012","volume-title":"The Ethernet: A local area network data link layer and physical layer specifications, Version 2.0","author":"Digital","year":"1982"},{"key":"2024090921120544700_rssb01367-cit-0013","volume-title":"Introduction to Local Area Networks","author":"Digital","year":"1982"},{"key":"2024090921120544700_rssb01367-cit-0014","first-page":"37","article-title":"Analysis of multi-cellular mobile radiotelephone systems with loss","volume":"1","author":"Everitt","year":"1983","journal-title":"Br. Telecom J."},{"key":"2024090921120544700_rssb01367-cit-0015","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1145\/322017.322019","article-title":"Stability and optimal control of the packet switching broadcast channel","volume":"24","author":"Fayolle","year":"1977","journal-title":"J. Assoc. Comp. Mach."},{"key":"2024090921120544700_rssb01367-cit-0016","volume-title":"Performance '84.","author":"Gelenbe","year":"1984"},{"key":"2024090921120544700_rssb01367-cit-0017","volume-title":"Analysis and Synthesis of Computer Systems.","author":"Gelenbe","year":"1980"},{"key":"2024090921120544700_rssb01367-cit-0018","doi-asserted-by":"crossref","DOI":"10.1090\/psapm\/031","volume-title":"Computer Communications.","author":"Gopinath","year":"1985"},{"key":"2024090921120544700_rssb01367-cit-0019","doi-asserted-by":"crossref","first-page":"502","DOI":"10.2307\/1426671","article-title":"Hitting-time and occupation-time bounds implied by drift analysis with applications","volume":"14","author":"Hajek","year":"1982","journal-title":"Adv. Appl. Prob."},{"key":"2024090921120544700_rssb01367-cit-0020","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1109\/TIT.1982.1056551","article-title":"Information of partitions with applications to random access communications","volume":"IT28","author":"Hajek","year":"1982","journal-title":"IEEE Trans. Information Theory"},{"key":"2024090921120544700_rssb01367-cit-0021","article-title":"Acknowledgement based random access transmission control: An equilibrium analysis","volume-title":"IEEE International Conference on Communications","author":"Hajek","year":"1982"},{"key":"2024090921120544700_rssb01367-cit-0022","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1109\/TAC.1982.1102978","article-title":"Decentralized dynamic control of a multiaccess broadcast channel","volume":"AC27","author":"Hajek","year":"1982","journal-title":"IEEE Trans. Automatic Control"},{"key":"2024090921120544700_rssb01367-cit-0023","doi-asserted-by":"crossref","first-page":"939","DOI":"10.2307\/2529277","article-title":"On optimum nested procedures in binomial group testing","volume":"32","author":"Hwang","year":"1976","journal-title":"Biometrics"},{"key":"2024090921120544700_rssb01367-cit-0024","volume-title":"Mathematical Computer Performance and Reliability.","author":"Iazeolla","year":"1984"},{"key":"2024090921120544700_rssb01367-cit-0025","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1109\/TCOM.1978.1094082","article-title":"A hybrid channel assignment scheme in large-scale, cellular-structured mobile communication systems","volume":"COM26","author":"Kahwa","year":"1978","journal-title":"IEEE Trans. Communications"},{"key":"2024090921120544700_rssb01367-cit-0026","first-page":"50","article-title":"Conditions for existence and uniqueness of the full random field describing a state of a switching network","volume":"19","author":"Kelbert","year":"1983","journal-title":"Probl. Pered. Inform."},{"key":"2024090921120544700_rssb01367-cit-0027","volume-title":"Reversibility and Stochastic Networks.","author":"Kelly","year":"1979"},{"key":"2024090921120544700_rssb01367-cit-0028","first-page":"48","article-title":"On auto-repeat facilities and telephone network performance","volume-title":"J. R. Statist. Soc. B","author":"Kelly","year":"1986"},{"key":"2024090921120544700_rssb01367-cit-0029","first-page":"18","article-title":"Blocking probabilities in large circuit-switched networks","volume-title":"Adv. Appl. Prob.","author":"Kelly","year":"1986"},{"key":"2024090921120544700_rssb01367-cit-0030","doi-asserted-by":"crossref","DOI":"10.1090\/conm\/001","volume-title":"Markov Random Fields and their Applications.","author":"Kinderman","year":"1980"},{"key":"2024090921120544700_rssb01367-cit-0031","volume-title":"Queueing Systems, Vol. II: Computer Applications.","author":"Kleinrock","year":"1976"},{"key":"2024090921120544700_rssb01367-cit-0032","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/978-3-7091-2900-5_4","article-title":"Collision-resolution algorithms and random-access communications","volume-title":"Multi-user Communication Systems","author":"Massey","year":"1981"},{"key":"2024090921120544700_rssb01367-cit-0033","first-page":"395","article-title":"Ethernet: distributed packet switching for local computer networks","volume":"19","author":"Metcalfe","year":"1976","journal-title":"Comm. Assoc. Comp. Mach."},{"key":"2024090921120544700_rssb01367-cit-0034","article-title":"Metody sluchainogo mnojestvennogo dostupa (Methods of random multiple access)","volume-title":"Candidate Eng. Thesis","author":"Mikhailov","year":"1979"},{"key":"2024090921120544700_rssb01367-cit-0035","doi-asserted-by":"crossref","first-page":"855","DOI":"10.1145\/1634.2509","article-title":"Probabilistic models of database locking: solutions, computational algorithms and asymptotics","volume":"31","author":"Mitra","year":"1984","journal-title":"J. Assoc. Comp. Mach."},{"key":"2024090921120544700_rssb01367-cit-0036","first-page":"14","article-title":"Probabilistic models and asymptotic results for concurrent processing with exclusive and nonexclusive locks","volume-title":"SIAM J. Comp.","author":"Mitra","year":"1985"},{"key":"2024090921120544700_rssb01367-cit-0037","volume-title":"Performance of concurrency control algorithms with nonexclusive access","author":"Morris","year":"1984"},{"key":"2024090921120544700_rssb01367-cit-0038","volume-title":"The stochastic cusp, swallowtail, and hyperbolic umbilic catastrophes as manifest ina simple communications model","author":"Nelson","year":"1984"},{"key":"2024090921120544700_rssb01367-cit-0039","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0080563","volume-title":"Random Fields.","author":"Preston","year":"1976"},{"key":"2024090921120544700_rssb01367-cit-0040","volume-title":"Some theorems on the instability of the exponential back-off protocol","author":"Rosenkrantz","year":"1984"},{"key":"2024090921120544700_rssb01367-cit-0041","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1109\/TAC.1983.1103155","article-title":"On the instability of the slotted ALOHA multiaccess algorithm","volume":"AC28","author":"Rosenkrantz","year":"1983","journal-title":"IEEE Trans. Automatic Control"},{"key":"2024090921120544700_rssb01367-cit-0042","volume-title":"Non-negative Matrices and Markov Chains","author":"Seneta","year":"1980","edition":"second edition"},{"key":"2024090921120544700_rssb01367-cit-0043","volume-title":"Random Fields and Interacting Particle Systems.","author":"Spitzer","year":"1971"},{"key":"2024090921120544700_rssb01367-cit-0044","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1214\/aop\/1176996347","article-title":"Markov random fields on an infinite tree","volume":"3","author":"Spitzer","year":"1975","journal-title":"Ann.Prob."},{"issue":"8","key":"2024090921120544700_rssb01367-cit-0045","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/MCOM.1984.1092023","article-title":"An introduction to traffic handling characteristics of bus local area network distributed access methods","volume":"22","author":"Stuck","year":"1984","journal-title":"IEEE Communication Mag."},{"key":"2024090921120544700_rssb01367-cit-0046","article-title":"Full random field describing states of a switching network","volume-title":"Fundamentals of Teletraffic Theory, Proceedings of the Third International Seminar on Teletraffic Theory","author":"Suhov","year":"1984"},{"key":"2024090921120544700_rssb01367-cit-0047","first-page":"259","article-title":"Free synchronous packet access in a broadcast channel with feedback","volume":"14","author":"Tsybakov","year":"1978","journal-title":"Problems of Information Transmission"},{"key":"2024090921120544700_rssb01367-cit-0048","first-page":"63","article-title":"An upper bound to capacity of random multiple access systems","volume":"17","author":"Tsybakov","year":"1981","journal-title":"Problems of Information Transmission"},{"key":"2024090921120544700_rssb01367-cit-0049","doi-asserted-by":"crossref","first-page":"737","DOI":"10.2307\/1425932","article-title":"Criteria for classifying general Markov chains","volume":"8","author":"Tweedie","year":"1976","journal-title":"Adv. Appl. Prob."},{"key":"2024090921120544700_rssb01367-cit-0050","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1214\/aop\/1176993439","article-title":"Countable state space Markov random fields and Markov chains on trees","volume":"11","author":"Zachary","year":"1983","journal-title":"Ann. Prob."}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fj.2517-6161.1985.tb01367.x","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/47\/3\/379\/49099822\/jrsssb_47_3_379.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/47\/3\/379\/49099822\/jrsssb_47_3_379.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T18:09:58Z","timestamp":1725905398000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/47\/3\/379\/7028211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,7,1]]},"references-count":50,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2018,12,5]]},"published-print":{"date-parts":[[1985,7,1]]}},"URL":"https:\/\/doi.org\/10.1111\/j.2517-6161.1985.tb01367.x","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[1985,7]]},"published":{"date-parts":[[1985,7,1]]}}}