{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T14:33:08Z","timestamp":1775745188276,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2012,5,23]],"date-time":"2012-05-23T00:00:00Z","timestamp":1337731200000},"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":[[2013,2]]},"DOI":"10.1007\/s11134-012-9309-7","type":"journal-article","created":{"date-parts":[[2012,5,24]],"date-time":"2012-05-24T19:59:25Z","timestamp":1337889565000},"page":"195-234","source":"Crossref","is-referenced-by-count":4,"title":["Analysis of transient queues with semidefinite optimization"],"prefix":"10.1007","volume":"73","author":[{"given":"Takayuki","family":"Osogami","sequence":"first","affiliation":[]},{"given":"Rudy","family":"Raymond","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,23]]},"reference":[{"key":"9309_CR1","volume-title":"Constrained Markov Decision Processes","author":"E. Altman","year":"1999","unstructured":"Altman, E.: Constrained Markov Decision Processes. Chapman & Hall\/CRC, London (1999)"},{"key":"9309_CR2","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1057\/palgrave.jors.2600764","volume":"50","author":"P.S. Ansell","year":"1999","unstructured":"Ansell, P.S., Glazebrook, K.D., Mitrani, I., Ni\u00f1o-Mora, J.: A semidefinite programming approach to the optimal control of a single server queueing system with imposed second moment constraints. J. Oper. Res. Soc. 50, 765\u2013773 (1999)","journal-title":"J. Oper. Res. Soc."},{"key":"9309_CR3","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898718829","volume-title":"Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications","author":"A. Ben-Tal","year":"2001","unstructured":"Ben-Tal, A., Nemirovski, A.: Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications. Philadelphia, SIAM (2001)"},{"key":"9309_CR4","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1007\/s11134-007-9028-7","volume":"56","author":"D. Bertsimas","year":"2007","unstructured":"Bertsimas, D., Natarajan, K.: A semidefinite optimization approach to the steady-state analysis of queueing systems. Queueing Syst. 56, 27\u201339 (2007)","journal-title":"Queueing Syst."},{"key":"9309_CR5","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1287\/moor.24.2.306","volume":"24","author":"D. Bertsimas","year":"1999","unstructured":"Bertsimas, D., Ni\u00f1o-Mora, J.: Optimization of multiclass queueing networks with changeover times via the achievable region approach: Part I, the single-station case. Math. Oper. Res. 24, 306\u2013330 (1999)","journal-title":"Math. Oper. Res."},{"key":"9309_CR6","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1287\/moor.24.2.331","volume":"24","author":"D. Bertsimas","year":"1999","unstructured":"Bertsimas, D., Ni\u00f1o-Mora, J.: Optimization of multiclass queueing networks with changeover times via the achievable region approach: Part II, the multi-station case. Math. Oper. Res. 24, 331\u2013361 (1999)","journal-title":"Math. Oper. Res."},{"key":"9309_CR7","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1137\/S1052623401399903","volume":"15","author":"D. Bertsimas","year":"2005","unstructured":"Bertsimas, D., Popescu, I.: Optimal inequalities in probability theory: a convex optimization approach. SIAM J. Optim. 15, 780\u2013804 (2005)","journal-title":"SIAM J. Optim."},{"key":"9309_CR8","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF00538417","volume":"41","author":"D.J. Daley","year":"1977","unstructured":"Daley, D.J.: Inequalities for moments of tails of random variables, with a queueing application. Z. Wahrscheinlichkeitstheor. Verw. Geb. 41, 139\u2013143 (1977)","journal-title":"Z. Wahrscheinlichkeitstheor. Verw. Geb."},{"key":"9309_CR9","volume-title":"Discrete Stochastic Processes","author":"R.G. Gallager","year":"1995","unstructured":"Gallager, R.G.: Discrete Stochastic Processes. Kluwer Academic, Dordrecht (1995)"},{"key":"9309_CR10","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/3-540-48022-6_14","volume":"280","author":"K. Helmes","year":"2002","unstructured":"Helmes, K.: Numerical methods for optimal stopping using linear and non-linear programming. Lect. Notes Control Inf. Sci. 280, 185\u2013203 (2002)","journal-title":"Lect. Notes Control Inf. Sci."},{"key":"9309_CR11","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1287\/opre.49.4.516.11221","volume":"49","author":"K. Helmes","year":"2001","unstructured":"Helmes, K., Rohl, S., Stockbridge, R.H.: Computing moments of the exit time distribution for Markov processes by linear programming. Oper. Res. 49, 516\u2013530 (2001)","journal-title":"Oper. Res."},{"key":"9309_CR12","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1093\/biomet\/49.3-4.315","volume":"49","author":"J.F.C. Kingman","year":"1962","unstructured":"Kingman, J.F.C.: Some inequalities for the GI\/GI\/1 queue. Biometrika 49, 315\u2013324 (1962)","journal-title":"Biometrika"},{"key":"9309_CR13","volume-title":"Queueing Systems, vol.\u00a02: Computer Applications","author":"L. Kleinrock","year":"1976","unstructured":"Kleinrock, L.: Queueing Systems, vol.\u00a02: Computer Applications. Wiley-Interscience, New York (1976)"},{"key":"9309_CR14","volume-title":"System Modeling and Analysis: Foundations of System Performance Evaluation","author":"H. Kobayashi","year":"2008","unstructured":"Kobayashi, H., Mark, B.L.: System Modeling and Analysis: Foundations of System Performance Evaluation. Prentice Hall, New York (2008)"},{"key":"9309_CR15","first-page":"27","volume":"5","author":"G.R.G. Lanckriet","year":"2004","unstructured":"Lanckriet, G.R.G., Cristianini, N., Bartlett, P., Ghaoui, L.E., Jordan, M.I.: Learning the kernel matrix with semidefinite programming. J. Mach. Learn. Res. 5, 27\u201372 (2004)","journal-title":"J. Mach. Learn. Res."},{"key":"9309_CR16","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1081\/STM-200033112","volume":"20","author":"J.B. Lasserre","year":"2004","unstructured":"Lasserre, J.B., Prieto-Rumeau, T.: SDP vs. LP relaxations for the moment approach in some performance evaluation problems. Stoch. Models 20, 439\u2013456 (2004)","journal-title":"Stoch. Models"},{"key":"9309_CR17","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1111\/j.1467-9965.2006.00279.x","volume":"16","author":"J.B. Lasserre","year":"2006","unstructured":"Lasserre, J.B., Prieto-Rumeau, T., Zervos, M.: Pricing a class of exotic options via moments and SDP relaxations. Math. Finance 16, 469\u2013494 (2006)","journal-title":"Math. Finance"},{"key":"9309_CR18","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1145\/258128.258129","volume":"44","author":"Z. Liu","year":"1997","unstructured":"Liu, Z., Nain, P., Towsley, D.: Exponential bounds with an application to call admission. J. ACM 44, 366\u2013394 (1997)","journal-title":"J. ACM"},{"key":"9309_CR19","first-page":"29","volume-title":"Proceedings of 2010 IEEE Multi-Conference on Systems and Control","author":"M. Nakata","year":"2010","unstructured":"Nakata, M.: A numerical evaluation of highly accurate multiple-precision arithmetic version of semidefinite programming solver: SDPA-GMP, -QD and -DD. In: Proceedings of 2010 IEEE Multi-Conference on Systems and Control, pp. 29\u201334 (2010)"},{"key":"9309_CR20","unstructured":"Osogami, T., Raymond, R.: Semidefinite optimization for analysis of queues in closed forms. Technical Report RT0896, IBM Research\u2013Tokyo, March (2010). http:\/\/www.research.ibm.com\/trl\/people\/osogami\/paper\/RT0896.pdf"},{"key":"9309_CR21","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1109\/DSN.2011.5958268","volume-title":"Proceedings of the 41st Annual IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN 2011)","author":"T. Osogami","year":"2011","unstructured":"Osogami, T., Raymond, R.: Simple bounds for a transient queue. In: Proceedings of the 41st Annual IEEE\/IFIP International Conference on Dependable Systems and Networks (DSN 2011), pp. 562\u2013573 (2011)"},{"key":"9309_CR22","unstructured":"Rengarajan, B., Caramanis, C., de Veciana, G.: Analyzing queuing systems with coupled processors through semidefinite programming. Unpublished (2008)"},{"key":"9309_CR23","first-page":"687","volume-title":"Handbook on Semidefinite, Cone and Polynomial Optimization: Theory, Algorithms, Software and Applications","author":"M. Yamashita","year":"2011","unstructured":"Yamashita, M., Fujisawa, K., Fukuda, M., Kobayashi, K., Nakta, K., Nakata, M.: Latest developments in the SDPA family for solving large-scale SDPs. In: Anjos, M.F., Lasserre, J.B. (eds.) Handbook on Semidefinite, Cone and Polynomial Optimization: Theory, Algorithms, Software and Applications, pp.\u00a0687\u2013714. Springer, New York (2011). Chap.\u00a024"}],"updated-by":[{"DOI":"10.1007\/s11134-015-9452-z","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2015,6,13]],"date-time":"2015-06-13T00:00:00Z","timestamp":1434153600000}}],"container-title":["Queueing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9309-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11134-012-9309-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11134-012-9309-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T07:44:42Z","timestamp":1559375082000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11134-012-9309-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,23]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,2]]}},"alternative-id":["9309"],"URL":"https:\/\/doi.org\/10.1007\/s11134-012-9309-7","relation":{"correction":[{"id-type":"doi","id":"10.1007\/s11134-015-9452-z","asserted-by":"object"}]},"ISSN":["0257-0130","1572-9443"],"issn-type":[{"value":"0257-0130","type":"print"},{"value":"1572-9443","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,5,23]]}}}