{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,23]],"date-time":"2024-12-23T11:10:13Z","timestamp":1734952213488,"version":"3.32.0"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1991,3,1]],"date-time":"1991-03-01T00:00:00Z","timestamp":667785600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Queueing Syst"],"published-print":{"date-parts":[[1991,3]]},"DOI":"10.1007\/bf01158796","type":"journal-article","created":{"date-parts":[[2005,2,16]],"date-time":"2005-02-16T19:59:49Z","timestamp":1108583989000},"page":"163-190","source":"Crossref","is-referenced-by-count":7,"title":["A heavy-traffic comparison of shared and segregated buffer schemes for queues with the head-of-line processor-sharing discipline"],"prefix":"10.1007","volume":"9","author":[{"given":"Kerry W.","family":"Fendick","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manoel A.","family":"Rodrigues","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1287\/moor.3.1.10","volume":"3","author":"S. Brumelle","year":"1977","unstructured":"S. Brumelle, A generalization of Erlang's loss system to state dependent arrival and service rates, Math. Oper. Res. 3 (1977) 10?16.","journal-title":"Math. Oper. Res."},{"key":"CR2","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF00264581","volume":"12","author":"J. Cohen","year":"1979","unstructured":"J. Cohen, The multiple phase service network with generalized processor sharing, Acta Informatica 12 (1979) 245?284.","journal-title":"Acta Informatica"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"907","DOI":"10.1109\/TAC.1983.1103345","volume":"AC-28","author":"M. Cottrell","year":"1983","unstructured":"M. Cottrell, J.-C. Fort and G. Malgouyres, Large deviations and rare events in the study of stochastic algorithms, IEEE Trans. Aut. Contr. AC-28 (1983) 907?920.","journal-title":"IEEE Trans. Aut. Contr."},{"key":"CR4","unstructured":"J.G. Dai and J.M. Harrison, Reflected Brownian motion in an orthant: numerical methods for steady-state analysis, to appear in Ann. Appl. Prob."},{"key":"CR5","unstructured":"J.G. Dai and J.M. Harrison, Steady-state analysis of RBM in a rectangle: numerical methods and queueing applications, to appear in Ann. Appl. Prob."},{"key":"CR6","unstructured":"J.G. Dai and T.G. Kurtz, The sufficiency of the basic adjoint relationship, preprint."},{"key":"CR7","unstructured":"J.G. Dai, L.M. Taylor and R.J. Williams, Semimartingale reflected Brownian motion in a polyhedral domain, preprint."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"A. Demers, S. Keshav and S. Shenker, Analysis and simulation of a fair queueing algorithm,Proc. ACM SIGCOMM (1989).","DOI":"10.1145\/75246.75248"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1145\/322203.322212","volume":"27","author":"G. Fayolle","year":"1980","unstructured":"G. Fayolle, I. Mitrani and R. Iasnogorodski, Sharing a processor among many job classes, JACM 27 (1980) 519?532.","journal-title":"JACM"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"1173","DOI":"10.1109\/26.46511","volume":"COM-37","author":"K. Fendick","year":"1989","unstructured":"K. Fendick, V.R. Saksena and W. Whitt, Dependence in packet queues, IEEE Trans. Comm. COM-37 (1989) 1173?1185.","journal-title":"IEEE Trans. Comm."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/5.21078","volume":"77","author":"K.W. Fendick","year":"1989","unstructured":"K.W. Fendick and W. Whitt, Measurements and approximations to describe the offered traffic and predict the average workload in a single-server queue,Proc. IEEE 77 (1989) pp. 171?94. Also in:Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (North-Holland,1990).","journal-title":"Proc. IEEE"},{"key":"CR12","unstructured":"K.W. Fendick, V.R. Saksena and W. Whitt, Approximating the mean workload in packet queues with the index of dispersion for work, to appear in IEEE Trans. Comm."},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"M.J. Fischer, Analysis and design of loop service systems via a diffusion approximation, Oper. Res. 25 (1977).","DOI":"10.1287\/opre.25.2.269"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"1521","DOI":"10.1002\/j.1538-7305.1984.tb00049.x","volume":"63","author":"P.F. Fleming","year":"1984","unstructured":"P.F. Fleming, An approximate analysis of sojourn times in theM\/G\/1 queue with roundrobin service discipline, AT&T Bell Labs. Tech. J. 63 (1984) 1521?1535.","journal-title":"AT&T Bell Labs. Tech. J."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1002\/j.1538-7305.1984.tb00114.x","volume":"63","author":"A.G. Fraser","year":"1984","unstructured":"A.G. Fraser and S.P. Morgan, Queueing and framing disciplines for a mixture of data traffic types, AT&T Bell Labs. Tech. J. 63 (1984) 1061?1087.","journal-title":"AT&T Bell Labs. Tech. J."},{"key":"CR16","unstructured":"A.G. Greenberg and N. Madras, Comparison of a fair queueing discipline to processor sharing,Proc. PERFORMANCE'90 (North-Holland) pp. 193?207."},{"key":"CR17","unstructured":"A.G. Greenberg and W. Whitt, Fixed-point approximations for systems with many queues served by the head-of-the-line processor-sharing discipline, preprint."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1080\/15326348908807121","volume":"5","author":"S. Halfin","year":"1989","unstructured":"S. Halfin and W. Whitt, An extremal property of the FIFO discipline via an ordinal version ofL=?W, Comm. Statist.-Stochastic Models 5 (1989) 515?529.","journal-title":"Comm. Statist.-Stochastic Models"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"J.M. Harrison and M.I. Reiman, On the distribution of multidimensional reflected Brownian motion, SIAM J. Appl. Math. 41 (October 1981).","DOI":"10.1137\/0141030"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1214\/aop\/1176994471","volume":"9","author":"J.M. Harrison","year":"1981","unstructured":"J.M. Harrison and M.I. Reiman, Reflected Brownian motion on an orthant, Ann. Prob. 9 (1981) 302?308.","journal-title":"Ann. Prob."},{"key":"CR21","volume-title":"Brownian Motion and Stochastic Flow Systems","author":"J.M. Harrison","year":"1985","unstructured":"J.M. Harrison,Brownian Motion and Stochastic Flow Systems (Wiley, New York, 1985)."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1080\/17442508708833469","volume":"22","author":"J.M. Harrison","year":"1987","unstructured":"J.M. Harrison and R.J. Williams, Brownian models of open queueing networks with homogeneous customer population, Stochastics 22 (1987) 77?115.","journal-title":"Stochastics"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02411463","volume":"6","author":"J.M. Harrison","year":"1990","unstructured":"J.M. Harrison and Vien Nguyen, The QNET method for two-moment analysis of open queueing networks, Queueing Systems 6 (1990) 1?32.","journal-title":"Queueing Systems"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"150","DOI":"10.2307\/3518347","volume":"2","author":"D.L. Iglehart","year":"1970","unstructured":"D.L. Iglehart and W. Whitt, Multichannel queues in heavy traffic, I and II, Adv. Appl. Prob. 2 (1970) 150?177 and 355?369.","journal-title":"Adv. Appl. Prob."},{"key":"CR25","unstructured":"F.P. Kelly,Reversibility and Stochastic Networks (Wiley, 1979)."},{"key":"CR26","doi-asserted-by":"crossref","unstructured":"G. Kimura and Y. Takahashi, Diffusion approximation for a token ring system with nonexhaustive service, IEEE J. Sel. Areas Comm. SAC-4 (Sept. 1986).","DOI":"10.1109\/JSAC.1986.1146408"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1287\/moor.7.2.262","volume":"7","author":"J.F. Kingman","year":"1982","unstructured":"J.F. Kingman, Queue disciplines in heavy traffic, Math. Oper. Res. 7 (1982) 262?271.","journal-title":"Math. Oper. Res."},{"key":"CR28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/net.3230010103","volume":"1","author":"L. Kleinrock","year":"1971","unstructured":"L. Kleinrock, R.R. Muntz and E. Rodemich, The processor-sharing queueing model for time-shared systems with bulk arrivals, Networks 1 (1971) 1?13.","journal-title":"Networks"},{"key":"CR29","unstructured":"L. Kleinrock,Queueing Systems, vol. 2 (Wiley, 1976)."},{"key":"CR30","unstructured":"C. Knessl, On the diffusion approximation to two parallel queues with processor sharing, Applied Mathematics Research Paper, Number AM 88-01, University of Illinois at Chicago (June 1988)."},{"key":"CR31","doi-asserted-by":"crossref","first-page":"952","DOI":"10.2307\/3213071","volume":"18","author":"A.G. Konheim","year":"1981","unstructured":"A.G. Konheim, I. Meilijson and A. Melkman, Processor-sharing of two parallel lines, J. Appl. Prob. 18 (1981) 952?956.","journal-title":"J. Appl. Prob."},{"key":"CR32","first-page":"671","volume":"58","author":"P. Kuehn","year":"1979","unstructured":"P. Kuehn, Multiqueue systems with nonexhaustive cyclic service, B.S.T.J., 58 (1979) 671?698.","journal-title":"B.S.T.J."},{"key":"CR33","doi-asserted-by":"crossref","unstructured":"D. Mitra, Optimal design of windows for high speed data networks,Proc. IEEE INFOCOM'90 (IEEE Computer Society Press, 1990) pp. 1156?1163.","DOI":"10.1109\/INFCOM.1990.91369"},{"key":"CR34","first-page":"17","volume-title":"Asymptotic optimality of the go-back-n protocol in high speed data networks with small buffers","author":"D. Mitra","year":"1990","unstructured":"D. Mitra and I. Mitrani, Asymptotic optimality of the go-back-n protocol in high speed data networks with small buffers,Proc. 4th Int. Conf. on Data Communications Systems and Their Performance, IFIP, Barcelona (1990) pp. 17?31."},{"key":"CR35","unstructured":"D. Mitra and K.G. Ramakrishnan, A numerical investigation into the optimal design of congestion controls for high speed data networks,Proc. 10th Int. Conf. on Computer Communication (ICCC 90) (1990) pp. 362?369."},{"key":"CR36","doi-asserted-by":"crossref","unstructured":"D. Mitra and J.B. Seery, Dynamic adaptive windows for high speed data networks: theory and simulations,Proc. ACM SIGCOMM (1990) pp. 30?40.","DOI":"10.1145\/99508.99527"},{"key":"CR37","unstructured":"J.A. Morrison, Head of the line processor sharing for two symmetric queues, preprint."},{"key":"CR38","doi-asserted-by":"crossref","first-page":"163","DOI":"10.2307\/1427058","volume":"17","author":"J.A. Morrison","year":"1985","unstructured":"J.A. Morrison and D. Mitra, Heavy-usage asymptotic expansions for the waiting time in closed processor-sharing systems with multiple classes, Adv. Appl. Prob. 17 (1985) 163?185.","journal-title":"Adv. Appl. Prob."},{"key":"CR39","doi-asserted-by":"crossref","first-page":"360","DOI":"10.2307\/3213646","volume":"21","author":"T. Ott","year":"1984","unstructured":"T. Ott, The sojourn-time distribution in theM\/G\/1 queue with processor sharing, J. Appl. Prob. 21 (1984) 360?378.","journal-title":"J. Appl. Prob."},{"key":"CR40","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1287\/moor.9.3.441","volume":"9","author":"M.I. Reiman","year":"1984","unstructured":"M.I. Reiman, Open queueing networks in heavy traffic, Math. Oper. Res. 9 (1984) 441?458.","journal-title":"Math. Oper. Res."},{"key":"CR41","doi-asserted-by":"crossref","first-page":"179","DOI":"10.2307\/1427275","volume":"20","author":"M.I. Reiman","year":"1988","unstructured":"M.I. Reiman, A multiclass feedback queue in heavy traffic, Adv. Appl. Prob. 20 (1988) 179?207.","journal-title":"Adv. Appl. Prob."},{"key":"CR42","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1109\/JSAC.1986.1146402","volume":"SAC-4","author":"K. Sriram","year":"1986","unstructured":"K. Sriram and W. Whitt, Characterizing superposition arrival processes in packet multiplexers for voice and data, IEEE J. Sel. Areas Comm. SAC-4 (1986) 833?846.","journal-title":"IEEE J. Sel. Areas Comm."},{"key":"CR43","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0166-5316(85)90027-6","volume":"5","author":"H. Takagi","year":"1985","unstructured":"H. Takagi, Mean message waiting times in symmetric multi-queue systems with cyclic service, Perf. Eval. 5 (1985) 271?277.","journal-title":"Perf. Eval."},{"key":"CR44","volume-title":"Stochastic Analysis of Computer and Communication Systems","author":"H. Takagi","year":"1990","unstructured":"H. Takagi, Queueing analysis of polling models: an update, in:Stochastic Analysis of Computer and Communication Systems, ed. H. Takagi (Elsevier Science\/North-Holland, 1990)."},{"key":"CR45","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1002\/cpa.3160380405","volume":"38","author":"S.R.S. Varadhan","year":"1985","unstructured":"S.R.S. Varadhan and R.J. Williams, Brownian motion in a wedge with oblique reflection, Comm. Pure Appl. Math. 38 (1985) 405?443.","journal-title":"Comm. Pure Appl. Math."},{"key":"CR46","doi-asserted-by":"crossref","first-page":"506","DOI":"10.2307\/1427310","volume":"18","author":"A. Weiss","year":"1986","unstructured":"A. Weiss, A new technique for analyzing large traffic systems, Adv. Appl. Prob. 18 (1986) 506?532.","journal-title":"Adv. Appl. Prob."},{"key":"CR47","series-title":"Lecture Notes in Economic and Mathematical Systems no. 98","volume-title":"Mathematical Methods in Queueing Theory","author":"W. Whitt","year":"1974","unstructured":"W. Whitt, Heavy traffic limit theorems for queues: a survey, in:Mathematical Methods in Queueing Theory, Lecture Notes in Economic and Mathematical Systems no. 98 (Springer, New York, 1974)."},{"key":"CR48","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1002\/nav.3800310402","volume":"31","author":"W. Whitt","year":"1984","unstructured":"W. Whitt, Approximations for departure processes and queues in series, Naval Res. Log. Quart. 31 (1984) 499?521.","journal-title":"Naval Res. Log. Quart."},{"key":"CR49","doi-asserted-by":"crossref","unstructured":"W. Whitt, Heavy-traffic approximations for service systems with blocking, AT&T Bell Labs. Techn. J. 63 (May?June, 1984).","DOI":"10.1002\/j.1538-7305.1984.tb00102.x"},{"key":"CR50","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/BF02450279","volume":"69","author":"R.J. Williams","year":"1985","unstructured":"R.J. Williams, Reflected Brownian motion in a wedge: semimartingale property, Z. Wahrscheinlichkeitstheorie verw. Gebiete 69 (1985) 161?176.","journal-title":"Z. Wahrscheinlichkeitstheorie verw. Gebiete"},{"key":"CR51","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1137\/0119057","volume":"19","author":"R.W. Wolff","year":"1970","unstructured":"R.W. Wolff, Time sharing with priorities, SIAM J. Appl. Math. 19 (1970) 566?574.","journal-title":"SIAM J. Appl. Math."},{"key":"CR52","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01182931","volume":"2","author":"S. Yashkov","year":"1987","unstructured":"S. Yashkov, Processor-sharing queues: some progress in analysis, Queueing Systems 2 (1987) 1?17.","journal-title":"Queueing Systems"}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01158796.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01158796\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01158796","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,23]],"date-time":"2024-12-23T10:36:04Z","timestamp":1734950164000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01158796"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,3]]},"references-count":52,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1991,3]]}},"alternative-id":["BF01158796"],"URL":"https:\/\/doi.org\/10.1007\/bf01158796","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"type":"print","value":"0257-0130"},{"type":"electronic","value":"1572-9443"}],"subject":[],"published":{"date-parts":[[1991,3]]}}}