{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T19:07:27Z","timestamp":1672686447898},"reference-count":26,"publisher":"Elsevier BV","issue":"4","license":[{"start":{"date-parts":[[2002,3,1]],"date-time":"2002-03-01T00:00:00Z","timestamp":1014940800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Performance Evaluation"],"published-print":{"date-parts":[[2002,3]]},"DOI":"10.1016\/s0166-5316(01)00065-7","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T07:35:32Z","timestamp":1027582532000},"page":"223-242","source":"Crossref","is-referenced-by-count":3,"title":["Optimal scheduling in queuing network models of high-volume commercial web sites"],"prefix":"10.1016","volume":"47","author":[{"given":"Mark S.","family":"Squillante","sequence":"first","affiliation":[]},{"given":"Cathy H.","family":"Xia","sequence":"additional","affiliation":[]},{"given":"Li","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0166-5316(01)00065-7_BIB1","doi-asserted-by":"crossref","unstructured":"S. Asmussen, Phase-type distributions and related point processes: fitting and recent advances, in: S. R. Chakravarthy, A. S. Alfa (Eds.), Matrix-Analytic Methods in Stochastic Models, Marcel Dekker, New York, 1997, pp. 137\u2013149.","DOI":"10.1201\/b17050-10"},{"key":"10.1016\/S0166-5316(01)00065-7_BIB2","doi-asserted-by":"crossref","unstructured":"F. Avram, D. Bertsimas, M. Ricard, Fluid models of sequencing problems in open queueing networks: an optimal control approach, in: F. Kelly, R. Williams (Eds.), Stochastic Networks, Vol. IMA 71, 1995, pp. 199\u2013234.","DOI":"10.1007\/978-1-4757-2418-9_11"},{"key":"10.1016\/S0166-5316(01)00065-7_BIB3","unstructured":"P. Billingsley, Probability and Measure, 2nd Edition, Wiley, New York, 1986."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB4","unstructured":"A. Bobbio, A. Cumani, ML estimation of the parameters of a PH distribution in triangular canonical form, in: Proceedings of the fifth International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, February 1991, pp. 33\u201346."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB5","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01158766","article-title":"Control and scheduling in a two-station queueing network: optimal policies and heuristics","volume":"18","author":"Chen","year":"1994","journal-title":"Queueing Syst."},{"issue":"6","key":"10.1016\/S0166-5316(01)00065-7_BIB6","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1287\/opre.41.6.1104","article-title":"Dynamic scheduling of a multiclass fluid network","volume":"41","author":"Chen","year":"1993","journal-title":"Oper. Res."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB7","unstructured":"J. Harrison, Brownian models of open processing networks: canonical representation of workload, Circulation Draft."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB8","doi-asserted-by":"crossref","unstructured":"J. Harrison, Brownian models of queueing networks with heterogeneous customer populations, in: W. Flemmings, P.-L. Lions (Eds.), Stochastic Differential Systems: Stochastic Control Theory and Applications, Vol. IMA 10, Springer, New York, 1988, pp. 147\u2013186.","DOI":"10.1007\/978-1-4613-8762-6_11"},{"key":"10.1016\/S0166-5316(01)00065-7_BIB9","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01225319","article-title":"Scheduling networks of queues: heavy traffic analysis of a simple open network","volume":"5","author":"Harrison","year":"1989","journal-title":"Queueing Syst."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB10","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF02412246","article-title":"An investigation of phase-distribution moment-matching algorithms for use in queueing models","volume":"8","author":"Johnson","year":"1991","journal-title":"Queueing Systems"},{"key":"10.1016\/S0166-5316(01)00065-7_BIB11","unstructured":"L. Kleinrock, Queueing Systems, Vol. I: Theory, Wiley, New York, 1975."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB12","doi-asserted-by":"crossref","unstructured":"G.P. Klimov, Time sharing service systems, I, Theory Probab. Appl., 19 (3) (1974) 532\u2013551.","DOI":"10.1137\/1119060"},{"key":"10.1016\/S0166-5316(01)00065-7_BIB13","doi-asserted-by":"crossref","first-page":"1781","DOI":"10.1137\/S0363012994275592","article-title":"Heavy traffic analysis of a controlled multiclass queueing network via weak convergence methods","volume":"34","author":"Kushner","year":"1996","journal-title":"SIAM J. Contr. Optimization"},{"key":"10.1016\/S0166-5316(01)00065-7_BIB14","doi-asserted-by":"crossref","unstructured":"A. Lang, J.L. Arthur, Parameter approximation for phase-type distributions, in: S.R. Chakravarthy, A. S. Alfa (Eds.), Matrix-Analytic Methods in Stochastic Models, Marcel Dekker, 1997, pp. 151\u2013206.","DOI":"10.1201\/b17050-11"},{"key":"10.1016\/S0166-5316(01)00065-7_BIB15","doi-asserted-by":"crossref","unstructured":"G. Latouche, V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA\/SIAM, Philadelphia, PA, 1999.","DOI":"10.1137\/1.9780898719734"},{"key":"10.1016\/S0166-5316(01)00065-7_BIB16","unstructured":"M.F. Neuts, Probability distributions of phase type, in: Liber Amicorum Prof. Emeritus H. Florin, Department of Mathematics, University of Louvain, Belgium, 1975, pp. 173\u2013206."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB17","unstructured":"M.F. Neuts, Matrix-geometric Solutions in Stochastic Models: An Algorithmic Approach, Johns Hopkins University Press, Baltimore, MD, 1981."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB18","unstructured":"L. Pontryagin, V. Boltyanskii, R. Gamkrelidze, E. Mishchenko, The Mathematical Theory of Optimal Processes, Interscience, New York, 1962."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB19","unstructured":"T. Ryden, Statistical estimation for Markov-modulated Poisson processes and Markovian arrival processes, in: G. Latouche, P. Taylor, (Eds.), Advances in Algorithmic Methods for Stochastic Models, Notable Publications, 2000, pp. 329\u2013350."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB20","doi-asserted-by":"crossref","unstructured":"D.H. Shi, J. Guo, L. Liu. SPH-distributions and the rectangle-iterative algorithm, in: S.R. Chakravarthy, A.S. Alfa (Eds.), Matrix-Analytic Methods in Stochastic Models, Marcel Dekker, New York, 1997, pp. 207\u2013224.","DOI":"10.1201\/b17050-12"},{"key":"10.1016\/S0166-5316(01)00065-7_BIB21","unstructured":"M.S. Squillante, Matrix-analytic methods: applications and results, in: G. Latouche, P. Taylor (Eds.), Advances in Algorithmic Methods for Stochastic Models, Notable Publications, 2000, pp. 351\u2013374."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB22","doi-asserted-by":"crossref","unstructured":"M.S. Squillante, C.H. Xia, D.D. Yao, L. Zhang, Threshold-based priority policies for parallel-server systems with affinity scheduling, in: Proceedings of the American Control Conference, June 2001, pp. 2992\u20132999.","DOI":"10.1109\/ACC.2001.946370"},{"key":"10.1016\/S0166-5316(01)00065-7_BIB23","doi-asserted-by":"crossref","unstructured":"Y. Teh, Dynamic scheduling for queueing networks derived from discrete-review policies, in: D. McDonald, S. Turner (Eds.), Analysis of Communication Networks: Call Centres, Traffic and Performance, Fields Institute Communication Series, AMS, Providence, RI, in press.","DOI":"10.1090\/fic\/028\/04"},{"key":"10.1016\/S0166-5316(01)00065-7_BIB24","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1287\/moor.15.2.215","article-title":"Optimal control of a two-station Brownian network","volume":"15","author":"Wein","year":"1990","journal-title":"Math. Oper. Res."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB25","first-page":"215","article-title":"Scheduling networks of queues: heavy traffic analysis of a two-station network with controllable inputs","volume":"15","author":"Wein","year":"1990","journal-title":"Oper. Res."},{"key":"10.1016\/S0166-5316(01)00065-7_BIB26","unstructured":"R.W. Wolff, Stochastic Modeling and the Theory of Queues, Prentice-Hall, Englewood Cliffs, NJ, 1989."}],"container-title":["Performance Evaluation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166531601000657?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166531601000657?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T01:58:20Z","timestamp":1578448700000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166531601000657"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,3]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,3]]}},"alternative-id":["S0166531601000657"],"URL":"https:\/\/doi.org\/10.1016\/s0166-5316(01)00065-7","relation":{},"ISSN":["0166-5316"],"issn-type":[{"value":"0166-5316","type":"print"}],"subject":[],"published":{"date-parts":[[2002,3]]}}}