{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T07:45:20Z","timestamp":1775461520147,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[1995,9,1]],"date-time":"1995-09-01T00:00:00Z","timestamp":809913600000},"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":[[1995,9]]},"DOI":"10.1007\/bf01149166","type":"journal-article","created":{"date-parts":[[2005,2,16]],"date-time":"2005-02-16T12:06:16Z","timestamp":1108555576000},"page":"293-335","source":"Crossref","is-referenced-by-count":28,"title":["Sample path methods in the control of queues"],"prefix":"10.1007","volume":"21","author":[{"given":"Zhen","family":"Liu","sequence":"first","affiliation":[]},{"given":"Philippe","family":"Nain","sequence":"additional","affiliation":[]},{"given":"Don","family":"Towsley","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1145\/174147.169745","volume":"40","author":"F. Baccelli","year":"1993","unstructured":"F. Baccelli, Z. Liu and D. Towsley, Extremal scheduling of parallel processing with and without real-time constraints, J. ACM 40 (1993) 1209?1237.","journal-title":"J. ACM"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0167-6911(85)90037-4","volume":"6","author":"J.S. Baras","year":"1985","unstructured":"J.S. Baras, D.-J. Ma and A.M. Makowski,K competing queues with geometric requirements and linear costs: the ?c-rule is always optimal. Syst. Contr. Lett. 6 (1985) 173?180.","journal-title":"Syst. Contr. Lett."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"237","DOI":"10.2307\/1427064","volume":"17","author":"C. Buyukkoc","year":"1985","unstructured":"C. Buyukkoc, P. Varaiya and J. Walrand, The ?ic-rule revisited, Adv. Appl. Prob. 17 (1985) 237?238.","journal-title":"Adv. Appl. Prob."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"604","DOI":"10.2307\/1427482","volume":"24","author":"C.S. Chang","year":"1992","unstructured":"C.S. Chang, A new ordering for stochastic majorization: theory and applications, Adv. Appl. Prob. 24 (1992) 604?634.","journal-title":"Adv. Appl. Prob."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"930","DOI":"10.4153\/CJM-1972-093-x","volume":"24","author":"P.W. Day","year":"1972","unstructured":"P.W. Day, Rearrangement inequalities, Can. J. Monthly 24 (1972) 930?943.","journal-title":"Can. J. Monthly"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"A. Ephremides, P. Varaiya and J. Walrand, A simple dynamic routing problem, IEEE Trans. Autom. Contr. 25 (1980).","DOI":"10.1109\/TAC.1980.1102445"},{"key":"CR7","unstructured":"W. Feller,An Introduction to Probability Theory and Its Applications, Vol. 2, 2nd Ed. (Wiley, 1971)."},{"key":"CR8","first-page":"132","volume":"21","author":"S.G. Foss","year":"1980","unstructured":"S.G. Foss, Approximation of multichannel queueing systems (in Russian), Sibirski Mat. Zh. 21 (1980) 132?140 [transl: Siberian Math. J. 21 (1980) 851?857].","journal-title":"Sibirski Mat. Zh."},{"key":"CR9","first-page":"190","volume":"22","author":"S.G. Foss","year":"1981","unstructured":"S.G. Foss, Comparison of servicing strategies in multichannel queueing systems (in Russian), Sibirski Math. Zh. 22 (1981) 190?197 [transi.: Siberian Math. J. 22 (1981) 141?147].","journal-title":"Sibirski Math. Zh."},{"key":"CR10","unstructured":"S.G. Foss, Queues with customers of several types, in:Limit Theorems and Related Problems, ed. A.A. Borovokov (Optimization Software, 1984) pp. 348?377."},{"key":"CR11","unstructured":"S.G. Foss, Comparison of service disciplines inG\/GI\/m queues, INRIA Technical Report No. 1097 (1989)."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/BF01158551","volume":"4","author":"S. Ghahramani","year":"1989","unstructured":"S. Ghahramani and R.W. Wolff, A new proof of finite moment conditions for GI\/G\/1 busy periods, Queueing Systems 4 (1989) 171?178.","journal-title":"Queueing Systems"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"481","DOI":"10.2307\/1427174","volume":"21","author":"T. Hirayama","year":"1989","unstructured":"T. Hirayama and M. Kijima, An extremal property of FIFO discipline in G\/IFR\/1 queues, Adv. Appl. Prob. 21 (1989) 481?484.","journal-title":"Adv. Appl. Prob."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1017\/S0269964800001777","volume":"4","author":"A. Hordijk","year":"1991","unstructured":"A. Hordijk and G. Koole, On the optimality of the generalized shortest queue policy, Prob. Eng. Inf. Sci. 4 (1991) 477?487.","journal-title":"Prob. Eng. Inf. Sci."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1137\/1119060","volume":"19","author":"G.P. Klimov","year":"1974","unstructured":"G.P. Klimov, Time-sharing service systems I, Th. Prob. Appl. 19 (1974) 532?551.","journal-title":"Th. Prob. Appl."},{"key":"CR16","doi-asserted-by":"crossref","first-page":"234","DOI":"10.2307\/1427742","volume":"24","author":"A. Hordijk","year":"1992","unstructured":"A. Hordijk and G. Koole, The ?-rule is not optimal in the second node of the tandem queue: a counterexample, Adv. Appl. Prob. 24 (1992) 234?237.","journal-title":"Adv. Appl. Prob."},{"key":"CR17","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01159287","volume":"11","author":"Z. Liu","year":"1992","unstructured":"Z. Liu, P. Nain and D. Towsley, On optimal polling policies, Queueing Systems 11 (1992) 59?83.","journal-title":"Queueing Systems"},{"key":"CR18","unstructured":"Z. Liu and R. Righter, Optimal load balancing on distributed homogeneous unreliable processors, submitted for publication."},{"key":"CR19","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1007\/BF02024523","volume":"48","author":"Z. Liu","year":"1994","unstructured":"Z. Liu and D. Towsley, Effects of service disciplines inG\/G\/s queueing systems, Ann. Oper. Res. 48 (1994) 401?429.","journal-title":"Ann. Oper. Res."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"222","DOI":"10.2307\/1427588","volume":"26","author":"Z. Liu","year":"1994","unstructured":"Z. Liu and D. Towsley, Stochastic scheduling in in-forest networks, Adv. Appl. Prob. 26 (1994) 222?241.","journal-title":"Adv. Appl. Prob."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"466","DOI":"10.2307\/3215039","volume":"31","author":"Z. Liu","year":"1994","unstructured":"Z. Liu and D. Towsley, Optimality of the Round Robin routing policy. J. Appl. Prob. 31 (1994) 466?475.","journal-title":"J. Appl. Prob."},{"key":"CR22","unstructured":"A.W. Marshall and I. Olkin,Inequalities: Theory of Majorization and Its Applications (Academic Press, 1979)."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1007\/BF01159224","volume":"9","author":"R. Menich","year":"1991","unstructured":"R. Menich and R.F. Serfozo, Optimality of routing and servicing in dependent parallel processing systems, Queueing Systems 9 (1991) 403?418.","journal-title":"Queueing Systems"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0167-6911(89)90011-X","volume":"12","author":"P. Nain","year":"1989","unstructured":"P. Nain, Interchange arguments for classical scheduling problems in queues, Syst. Contr. Lett. 12 (1989) 177?184.","journal-title":"Syst. Contr. Lett."},{"key":"CR25","doi-asserted-by":"crossref","first-page":"815","DOI":"10.2307\/3214386","volume":"27","author":"P. Nain","year":"1989","unstructured":"P. Nain, P. Tsoucas and J. Walrand, Interchange arguments in stochastic scheduling, J. Appl. Prob. 27 (1989) 815?826.","journal-title":"J. Appl. Prob."},{"key":"CR26","doi-asserted-by":"crossref","first-page":"1853","DOI":"10.1109\/9.317111","volume":"39","author":"P. Nain","year":"1994","unstructured":"P. Nain and D. Towsley, Optimal scheduling in a machine with stochastic varying processing rate, IEEE Trans. Autom. Contr. 39 (1994) 1853?1855.","journal-title":"IEEE Trans. Autom. Contr."},{"key":"CR27","volume-title":"Applied Probability Models with Optimization Applications","author":"S.M. Ross","year":"1970","unstructured":"S.M. Ross,Applied Probability Models with Optimization Applications (Holden-Day, San Francisco, 1970)."},{"key":"CR28","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF00532612","volume":"32","author":"M. Sch\u00e4l","year":"1975","unstructured":"M. Sch\u00e4l, Conditions for optimality in dynamic programming and for the limit of n-stage optimal policies to be optimal, Z. Wahrscheinlichkeitsth. 32 (1975) 179?196.","journal-title":"Z. Wahrscheinlichkeitsth."},{"key":"CR29","doi-asserted-by":"crossref","first-page":"737","DOI":"10.2307\/3214103","volume":"24","author":"J.G. Shanthikumar","year":"1987","unstructured":"J.G. Shanthikumar and U. Sumita, Convex ordering of sojourn times in single-server queues: extremal properties of FIFO and LIFO service disciplines, J. Appl. Prob. 24 (1987) 737?748.","journal-title":"J. Appl. Prob."},{"key":"CR30","doi-asserted-by":"crossref","first-page":"1440","DOI":"10.1109\/9.237664","volume":"38","author":"P.D. Sparaggis","year":"1993","unstructured":"P.D. Sparaggis, C.G. Cassandras and D. Towsley, On the duality between routing and scheduling systems with finite buffer space, IEEE Trans. Autom. Contr. 38 (1993) 1440?1446.","journal-title":"IEEE Trans. Autom. Contr."},{"key":"CR31","doi-asserted-by":"crossref","first-page":"155","DOI":"10.2307\/1427584","volume":"26","author":"P.D. Sparaggis","year":"1994","unstructured":"P.D. Sparaggis, D. Towsley and C.G. Cassandras, Sample path criteria for weak majorization, Adv. Appl. Prob. 26 (1994) 155?171.","journal-title":"Adv. Appl. Prob."},{"key":"CR32","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1109\/9.299642","volume":"39","author":"P.D. Sparaggis","year":"1994","unstructured":"P.D. Sparaggis, C.G. Cassandras and D. Towsley, Routing with limited state information in queueing systems with blocking, IEEE Trans. Autom. Contr. 39 (1994) 1492?1497.","journal-title":"IEEE Trans. Autom. Contr."},{"key":"CR33","volume-title":"Comparison Methods for Queues and Other Stochastic Models","author":"D. Stoyan","year":"1983","unstructured":"D. Stoyan,Comparison Methods for Queues and Other Stochastic Models (Wiley, Berlin, 1983)."},{"key":"CR34","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0167-6377(91)90086-5","volume":"10","author":"D. Towsley","year":"1991","unstructured":"D. Towsley and F. Baccelli, Comparison of service disciplines in tandem queueing networks with delay dependent customer behavior, Oper. Res. Lett. 10 (1991) 49?55.","journal-title":"Oper. Res. Lett."},{"key":"CR35","unstructured":"D. Towsley, S. Fdida and H. Santoso, Flow control protocols for interconnected high speed networks,Proc. NATO Workshop on High Speed Networks, Sophia-Antipolis, France (1990)."},{"key":"CR36","unstructured":"D. Towsley and P. Sparaggis, Optimal routing in systems with ILR service time distributions, Technical Report TR93-13, Department of Computer Science, Univ. of Massachusetts (1993)."},{"key":"CR37","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1109\/9.159590","volume":"37","author":"D. Towsley","year":"1992","unstructured":"D. Towsley, P. Sparaggis and C.G. Cassandras, Optimal routing and buffer allocation for a class of finite capacity queueing systems, IEEE Trans. Autom. Contr. 37 (1992) 1446?1451.","journal-title":"IEEE Trans. Autom. Contr."},{"key":"CR38","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1109\/TAC.1985.1103989","volume":"30","author":"P.P. Varaiya","year":"1985","unstructured":"P.P. Varaiya, J. Walrand and C. Buyukkoc, Extensions of the multiarmed bandit problem: the discounted case, IEEE Trans. Autom. Contr. 30 (1985) 426?439.","journal-title":"Autom. Contr."},{"key":"CR39","doi-asserted-by":"crossref","first-page":"879","DOI":"10.1287\/opre.25.5.879","volume":"25","author":"O.A. Vasicek","year":"1977","unstructured":"O.A. Vasicek, An inequality for the variance of waiting time under a general queueing discipline, Oper. Res. 25 (1977) 879?884.","journal-title":"Oper. Res."},{"key":"CR40","volume-title":"An Introduction to Queueing Networks","author":"J. Walrand","year":"1988","unstructured":"J. Walrand,An Introduction to Queueing Networks (Prentice Hall, Englewood Cliff, NJ, 1988)."},{"key":"CR41","doi-asserted-by":"crossref","first-page":"406","DOI":"10.2307\/3213411","volume":"15","author":"R.R. Weber","year":"1978","unstructured":"R.R. Weber, On the optimal assignment of customers to parallel queue, J. Appl. Prob. 15 (1978) 406?413.","journal-title":"J. Appl. Prob."},{"key":"CR42","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1017\/S0269964800000826","volume":"2","author":"G. Weiss","year":"1988","unstructured":"G. Weiss, Branching bandit processes, Prob. Eng. Inf. Sci. 2 (1988) 269?278.","journal-title":"Prob. Eng. Inf. Sci."},{"key":"CR43","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1287\/opre.34.1.55","volume":"34","author":"W. Whitt","year":"1986","unstructured":"W. Whitt, Deciding which queue to join, Oper. Res. 34 (1986) 55?62.","journal-title":"Oper. Res."},{"key":"CR44","doi-asserted-by":"crossref","first-page":"181","DOI":"10.2307\/3213271","volume":"14","author":"W. Winston","year":"1977","unstructured":"W. Winston, Optimality of the shortest line discipline, J. Appl. Prob. 14 (1977) 181?189.","journal-title":"J. Appl. Prob."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01149166.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01149166\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01149166","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T19:52:52Z","timestamp":1586116372000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01149166"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,9]]},"references-count":44,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1995,9]]}},"alternative-id":["BF01149166"],"URL":"https:\/\/doi.org\/10.1007\/bf01149166","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,9]]}}}