{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T09:26:38Z","timestamp":1751880398655},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1995,3,1]],"date-time":"1995-03-01T00:00:00Z","timestamp":794016000000},"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,3]]},"DOI":"10.1007\/bf01158437","type":"journal-article","created":{"date-parts":[[2005,2,16]],"date-time":"2005-02-16T21:36:27Z","timestamp":1108589787000},"page":"207-254","source":"Crossref","is-referenced-by-count":19,"title":["Scheduling policies using marked\/phantom slot algorithms"],"prefix":"10.1007","volume":"20","author":[{"given":"Christos G.","family":"Cassandras","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vibhor","family":"Julka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"D. Bertsekas and R. Gallager,Data Networks (Prentice-Hall, 1992)."},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"O.J. Boxma and J.A. Weststrate, Waiting times in polling systems with Markovian server routing, preprint (1989).","DOI":"10.1007\/978-3-642-75079-3_8"},{"key":"CR3","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF01159209","volume":"10","author":"P. Bremaud","year":"1992","unstructured":"P. Bremaud and FJ. Vazquez-Abad, On the pathwise computation of derivatives with respect to the rate of a point process: The phantom RPA method, Queueing Systems 10 (1992) 249?270.","journal-title":"Queueing Systems"},{"key":"CR4","first-page":"834","volume":"AC-30","author":"X.R. Cao","year":"1985","unstructured":"X.R. Cao, Convergence of parameter in a stochastic environment, IEEE Trans. Autom. Contr. AC-30 (1985) 834?843.","journal-title":"IEEE Trans. Autom. Contr."},{"key":"CR5","first-page":"339","volume":"1","author":"E.K.P. Chong","year":"1992","unstructured":"E.K.P. Chong and P.J. Ramadge, Convergence of recursive optimization algorithms using IPA derivative estimates, J. Discr. Event Dyn. Syst. 1 (1992) 339?372.","journal-title":"J. Discr. Event Dyn. Syst."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/12.35830","volume":"38","author":"I. Cidon","year":"1989","unstructured":"I. Cidon and M. Sidi, Distributed assigned algorithms for multi-hop packet-radio networks, IEEE Trans. Comp. 38 (1989) 10.","journal-title":"IEEE Trans. Comp."},{"key":"CR7","doi-asserted-by":"crossref","first-page":"915","DOI":"10.1109\/9.133185","volume":"AC-36","author":"P. Dupuis","year":"1991","unstructured":"P. Dupuis and R. Simha, On sampling-controlled stochastic approximation, IEEE Trans. Autom. Contr. AC-36 (1991) 915?924.","journal-title":"IEEE Trans. Autom. Contr."},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"A. Ephremides and T.V. Truong, Scheduling broadcasts in multihop radio networks, IEEE Trans. Commun. 38(4) (1990).","DOI":"10.1109\/26.52656"},{"key":"CR9","doi-asserted-by":"crossref","unstructured":"M.C. Fu and J.Q. Hu, On choosing the characterization for smoothed perturbation analysis, IEEE Trans. Autom. Contr. AC-36 (1991).","DOI":"10.1109\/9.100949"},{"key":"CR10","volume-title":"Gradient Estimation via Perturbation Analysis","author":"P. Glasserman","year":"1991","unstructured":"P. Glasserman,Gradient Estimation via Perturbation Analysis (Kluwer Academic Publ., Boston, 1991)."},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"P. Glynn, Likelihood ratio gradient estimation: An overview,Proc. 1987 Winter Simulation Conf. (1987) pp. 336?375.","DOI":"10.21236\/ADA197085"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"858","DOI":"10.1109\/TAC.1987.1104464","volume":"AC-32","author":"W.B. Gong","year":"1987","unstructured":"W.B. Gong and Y.C. Ho, Smoothed perturbation analysis of discrete-event dynamic systems, IEEE Trans. Autom. Contr. AC-32 (1987) 858?866.","journal-title":"IEEE Trans. Autom. Contr."},{"key":"CR13","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1016\/0378-4754(92)90078-U","volume":"34","author":"W.B. Gong","year":"1992","unstructured":"W.B. Gong and H. Schulzrinne, Application of smoothed perturbation analysis to probabilistic routing, Math. Comp. Simul. 34 (1992) 467?485.","journal-title":"Math. Comp. Simul."},{"key":"CR14","first-page":"856","volume":"SAC-4","author":"H. Heffes","year":"1984","unstructured":"H. Heffes and D. Lucantoni, A Markov modulated characterization of voice and data and related statistical multiplexer performance, IEEE J. Select. Areas Commun. SAC-4 (1984) 856?867.","journal-title":"IEEE J. Select. Areas Commun."},{"key":"CR15","volume-title":"Perturbation Analysis of Discrete Event Dynamic Systems","author":"Y.C. Ho","year":"1991","unstructured":"Y.C. Ho and X. Cao,Perturbation Analysis of Discrete Event Dynamic Systems (Kluwer Academic Publ., Boston, 1991)."},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"A. Itai and Z. Rosberg, A golden ratio policy for a multiple-access channel, IEEE Trans. Autom. Contr. AC-29(8) (1984).","DOI":"10.1109\/TAC.1984.1103619"},{"key":"CR17","unstructured":"V. Julka, C.G. Cassandras and W.B. Gong, Sample path techniques for admission control in multiclass queueing systems with general arrival processes,Proc. Conf. on Information Science and Systems (1992) pp. 227?232."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1214\/aoms\/1177729392","volume":"23","author":"J. Kiefer","year":"1952","unstructured":"J. Kiefer and J. Wolfowitz, Stochastic estimation of the maximum of a regression function, Ann. Math. Stat. 23 (1952) 462?466.","journal-title":"Ann. Math. Stat."},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"L. Kleinrock and H. Levy, The analysis of random polling systems, Oper. Res. 36(5) (1988).","DOI":"10.1287\/opre.36.5.716"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"H.J. Kushner and D. S. Clark,Stochastic Approximation for Constrained and Unconstrained Systems (Springer, 1978).","DOI":"10.1007\/978-1-4684-9352-8"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"H. Levy and M. Sidi, Polling systems: Applications, modeling and optimization, IEEE Trans. Commun. 38(10) (1990).","DOI":"10.1109\/26.61446"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1007\/BF00940712","volume":"77","author":"B. Mohanty","year":"1993","unstructured":"B. Mohanty and CG. Cassandras, The effect of model uncertainty on some optimal routing problems, J. Optim. Th. Appl. 77 (1993) 256?290.","journal-title":"J. Optim. Th. Appl."},{"key":"CR23","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1109\/TCOM.1985.1096405","volume":"COM-33","author":"R. Nelson","year":"1985","unstructured":"R. Nelson and L. Kleinrock, Spatial TDMA: A collision-free multihop channel access protocol, IEEE Trans. Commun. COM-33 (1985) 934?944.","journal-title":"IEEE Trans. Commun."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"830","DOI":"10.1287\/opre.37.5.830","volume":"37","author":"M. Reiman","year":"1989","unstructured":"M. Reiman and A. Weiss, Sensitivity analysis for simulations via likelihood ratios, Oper. Res. 37 (1989) 830?844.","journal-title":"Oper. Res."},{"key":"CR25","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1214\/aoms\/1177729586","volume":"22","author":"H. Robbins","year":"1951","unstructured":"H. Robbins and S. Monro, A stochastic approximation method, Ann. Math. Stat. 22 (1951) 400?407.","journal-title":"Ann. Math. Stat."},{"key":"CR26","first-page":"1","volume":"COM-37","author":"Z. Rosberg","year":"1989","unstructured":"Z. Rosberg and M. Sidi, TDM policies in multistation packet radio networks, IEEE Trans. Commun. COM-37 (1989) 1.","journal-title":"IEEE Trans. Commun."},{"key":"CR27","doi-asserted-by":"crossref","first-page":"1140","DOI":"10.1109\/TAC.1985.1103852","volume":"AC-30","author":"Z. Rosberg","year":"1985","unstructured":"Z. Rosberg and D. Towsley, Customer routing to parallel servers with different rates, IEEE Trans. Autom. Contr. AC-30 (1985) 1140?1143.","journal-title":"IEEE Trans. Autom. Contr."},{"key":"CR28","first-page":"234","volume":"12","author":"R. Suri","year":"1986","unstructured":"R. Suri and X. Cao, The phantom and marked customer methods for optimization of closed queueing networks with blocking and general service times, ACM Perform. Eval. Rev. 12 (1986) 234?256.","journal-title":"ACM Perform. Eval. Rev."},{"key":"CR29","unstructured":"H. Takagi, Queueing analysis of polling models: An update,Stock. Anal. of Comp. and Comm. Syst., ed. H. Takagi (1990)."},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"L. Tassiulas and A. Ephremides, Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,Proc. 29th IEEE Conf. on Decision and Control (1990).","DOI":"10.1109\/CDC.1990.204000"},{"key":"CR31","unstructured":"F.J. Vazquez-Abad and P. L'Ecuyer, Comparing alternative methods for derivative estimation when IPA does not apply directly,Proc. 1988 Winter Simulation Conf."}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01158437.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01158437\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01158437","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:04:17Z","timestamp":1586117057000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01158437"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,3]]},"references-count":31,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1995,3]]}},"alternative-id":["BF01158437"],"URL":"https:\/\/doi.org\/10.1007\/bf01158437","relation":{},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,3]]}}}