{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T03:10:31Z","timestamp":1683169831578},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1994,12,1]],"date-time":"1994-12-01T00:00:00Z","timestamp":786240000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1994,12]]},"DOI":"10.1007\/bf02031594","type":"journal-article","created":{"date-parts":[[2005,8,10]],"date-time":"2005-08-10T14:28:47Z","timestamp":1123684127000},"page":"111-136","source":"Crossref","is-referenced-by-count":5,"title":["Guaranteed approximation of Markov chains with applications to multiplexer engineering in ATM networks"],"prefix":"10.1007","volume":"49","author":[{"given":"Mario","family":"Bonatti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexei A.","family":"Gaivoronski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02031594_CR1","doi-asserted-by":"crossref","unstructured":"A. Bobbio and K.S. Trivedi, An aggregation technique for the transient analysis of stiff Markov chains, IEEE Trans. Comp. C-35 (1986).","DOI":"10.1109\/TC.1986.1676840"},{"key":"BF02031594_CR2","unstructured":"M. Bonatti, G. Galassi and O. Gonsales Soto, Role of ergodic approximations and ergodic samples in IBC strategical planning, in:Integrated Broadband Communications: Views from RACE (North-Holland, 1991)."},{"key":"BF02031594_CR3","doi-asserted-by":"crossref","unstructured":"F. Bonomi, S. Montagna and R. Paglino, Busy period analysis of an ATM switching element output line,Proc. INFOCOM '92 (1992).","DOI":"10.1109\/INFCOM.1992.263443"},{"key":"BF02031594_CR4","doi-asserted-by":"crossref","unstructured":"A.D. Bovopoulos, Performance evaluation of a traffic control mechanism for ATM networks, Washington University Working Paper WUCS-91-22 (1991).","DOI":"10.1109\/INFCOM.1992.263538"},{"key":"BF02031594_CR5","unstructured":"E. \u00c7inlar,Introduction to Stochastic Processes (Prentice-Hall, Englewood Cliffs, NJ)."},{"key":"BF02031594_CR6","volume-title":"Decomposability: Queueing and Computer System Application","author":"P.-J. Courtois","year":"1977","unstructured":"P.-J. Courtois,Decomposability: Queueing and Computer System Application (Academic Press, New York, 1977)."},{"key":"BF02031594_CR7","doi-asserted-by":"crossref","unstructured":"P.-J. Courtois and P. Semal, Bounds for the positive eigenvectors of nonnegative matrices and for their approximations by decomposition, J. ACM 31 (1984).","DOI":"10.1145\/1634.1637"},{"key":"BF02031594_CR8","doi-asserted-by":"crossref","unstructured":"P.-J. Courtois and P. Semal, Computable bounds for conditional steady-state probabilities in large Markov chains and queueing models, IEEE. J. Sel. Areas Comm. SAC-4 (1986).","DOI":"10.1109\/JSAC.1986.1146398"},{"key":"BF02031594_CR9","volume-title":"Linear Programming and Extensions","author":"G.B. Dantzig","year":"1963","unstructured":"G.B. Dantzig,Linear Programming and Extensions (Princeton University Press, NJ, 1963)."},{"key":"BF02031594_CR10","doi-asserted-by":"crossref","unstructured":"M. Decina and T. Togniatti, On bandwidth allocation to bursty virtual connections in ATM networks,ICC '90, Atlanta (1990).","DOI":"10.1109\/ICC.1990.117194"},{"key":"BF02031594_CR11","volume-title":"Numerical Techniques for Stochastic Optimization","year":"1988","unstructured":"Yu. Ermoliev and R.J.-B. Wets (eds.),Numerical Techniques for Stochastic Optimization (Springer, Berlin, 1988)."},{"key":"BF02031594_CR12","unstructured":"A.I. Elwalid, D. Mitra and T.E. Stern, Statistical multiplexing of Markov sources: theory and computational algorithms,Proc. 13th ITC (Elsevier, 1991)."},{"key":"BF02031594_CR13","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0167-6377(86)90076-3","volume":"5","author":"B.L. Fox","year":"1986","unstructured":"B.L. Fox and P.W. Glynn, Discrete time conversion for simulating semi-Markov processes, Oper. Res. Lett. 5 (1986) 191\u2013196.","journal-title":"Oper. Res. Lett."},{"key":"BF02031594_CR14","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01074536","volume":"18","author":"A.A. Gaivoronski","year":"1982","unstructured":"A.A. Gaivoronski, Approximation methods of solution of stochastic programming problems, Cybernetics 18 (1982) 97\u2013103.","journal-title":"Cybernetics"},{"key":"BF02031594_CR15","doi-asserted-by":"crossref","unstructured":"G. Gallassi, G. Rigolio and L. Verri, Resource management and dimensioning in ATM networks, IEEE Network Mag. (May 1990).","DOI":"10.1109\/65.56530"},{"key":"BF02031594_CR16","doi-asserted-by":"crossref","unstructured":"A. Goyal, P. Shahabuddin, P. Heidelberger, V.F. Nicola and P.W. Glynn, A unified framework for simulating Markovian models of highly dependable systems, IEEE Trans. Comp. C-41 (1992).","DOI":"10.1109\/12.123381"},{"key":"BF02031594_CR17","unstructured":"M. Hirano and N. Watanabe, Characteristics of a cell multiplexer for bursty ATM traffic,Proc. GLOBECOM '88 (1988)."},{"key":"BF02031594_CR18","doi-asserted-by":"crossref","unstructured":"H. Heffes and D.M. Lucantoni, A. Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE J. Sel. Areas Commun. SAC-4 (1986).","DOI":"10.1109\/JSAC.1986.1146393"},{"key":"BF02031594_CR19","doi-asserted-by":"crossref","first-page":"932","DOI":"10.2307\/1427109","volume":"19","author":"V.G. Kulkarni","year":"1987","unstructured":"V.G. Kulkarni, V.F. Nicola and K. Trivedi, The completion time of a job on a multi-mode system, Adv. Appl. Prob. 19 (1987) 932\u2013954.","journal-title":"Adv. Appl. Prob."},{"key":"BF02031594_CR20","doi-asserted-by":"crossref","unstructured":"J. Lui and R.R. Muntz, Algorithmic approach to bounding the mean response time of a minimum expected delay routing system,SIGMETRICS '92 (1992).","DOI":"10.1145\/133057.133099"},{"key":"BF02031594_CR21","doi-asserted-by":"crossref","first-page":"646","DOI":"10.2307\/1427040","volume":"20","author":"D. Mitra","year":"1988","unstructured":"D. Mitra, Stochastic theory of a fluid model of producers and consumers coupled by a buffer, Adv. Appl. Prob. 20 (1988) 646\u2013676.","journal-title":"Adv. Appl. Prob."},{"key":"BF02031594_CR22","unstructured":"J. Monteiro, M. Gerla and L. Fratta, Statistical multiplexing in ATM networks,Proc. Int. Conf. in Data Communications, Barcelona (1990)."},{"key":"BF02031594_CR23","doi-asserted-by":"crossref","unstructured":"R.R. Muntz, E. De Sousa e Silva and A. Goyal, Bounding availability of repairable computer systems, IEEE Trans. Comp. C-38 (1989).","DOI":"10.1109\/12.40849"},{"key":"BF02031594_CR24","unstructured":"H.G. Perros and R.O. Onvural, On the superposition of arrival processes for voice and data,Proc. 4th Int. Conf. on Data Communication Systems and Their Performance, Barcelona (1990)."},{"key":"BF02031594_CR25","unstructured":"G. Pujolle, Discrete-time queueing systems for data networks performance evaluation,Proc. ITC-13 (Elsevier, 1991)."},{"key":"BF02031594_CR26","unstructured":"R.T. Rockafellar,Convex Analysis (Princeton University Press, 1968)."},{"key":"BF02031594_CR27","doi-asserted-by":"crossref","first-page":"188","DOI":"10.2307\/1426774","volume":"11","author":"P.J. Schweitzer","year":"1979","unstructured":"P.J. Schweitzer and A. Federgruen, Geometric convergence of value-iteration in multichain Markov decision problems, Adv. Appl. Prob. 11 (1979) 188\u2013217.","journal-title":"Adv. Appl. Prob."},{"key":"BF02031594_CR28","volume-title":"Minimization Methods for Nondifferentiable Functions","author":"N.Z. Shor","year":"1988","unstructured":"N.Z. Shor,Minimization Methods for Nondifferentiable Functions (Springer, Berlin, 1988)."},{"key":"BF02031594_CR29","unstructured":"H.C. Tijms,Stochastic Modelling and Analysis (Wiley, 1986)."},{"key":"BF02031594_CR30","unstructured":"J.S. Turner, Queueing analysis of buffered switching networks,Proc. ITC-13 (Elsevier, 1991)."},{"key":"BF02031594_CR31","doi-asserted-by":"crossref","unstructured":"P. Varaiya, Optimal and suboptimal stationary controls for Markov chains, IEEE Trans. Auto. Contr. AC-23 (1992).","DOI":"10.1109\/TAC.1978.1101742"},{"key":"BF02031594_CR32","unstructured":"B. Zhang and Y.-C. Ho, Performance gradient estimation for very large Markov chains, IEEE Trans. Auto. Contr. AC-23 (1992)."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02031594.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02031594\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02031594","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,4]],"date-time":"2023-05-04T02:37:13Z","timestamp":1683167833000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02031594"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,12]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1994,12]]}},"alternative-id":["BF02031594"],"URL":"https:\/\/doi.org\/10.1007\/bf02031594","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,12]]}}}