{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,30]],"date-time":"2023-09-30T05:29:16Z","timestamp":1696051756184},"reference-count":29,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T00:00:00Z","timestamp":1221177600000},"content-version":"vor","delay-in-days":2265,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Trans Emerging Tel Tech"],"published-print":{"date-parts":[[2002,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Importance Sampling is an established technique for the simulation of rare events in Markov fluid systems, a widely used model in the context of high\u2010speed multiservice networks. The main issue with Importance Sampling is the definition of the biasing procedure which strongly affects the effectiveness of the simulation technique. In this paper a biasing procedure is proposed which couples the simplicity of application with a performance close to the optimal procedure. The new procedure, named Polynomial Biasing, relies on a single biasing parameter which is used to alter all the elements of the transition rate matrix of the Markov chain with a polynomial sequence. A one\u2010dimensional minimization algorithm is employed to arrive at the best value of the biasing parameter. Polynomial Biasing provides results identical to the optimal biasing for any superposition of two\u2010state sources. For the general case of multi\u2010state sources its performance, analysed through the comparison with the overflow probability obtained through optimal biasing and the evaluation of the optimality indicator in some numerical examples, results close to the optimal one.<\/jats:p>","DOI":"10.1002\/ett.4460130406","type":"journal-article","created":{"date-parts":[[2008,9,12]],"date-time":"2008-09-12T15:11:39Z","timestamp":1221232299000},"page":"341-350","source":"Crossref","is-referenced-by-count":1,"title":["Polynomial biasing importance sampling for markov fluid models"],"prefix":"10.1002","volume":"13","author":[{"given":"Giuseppe","family":"D'Acquisto","sequence":"first","affiliation":[]},{"given":"Maurizio","family":"Naldi","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2008,9,12]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1973.1054987"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1002\/ett.4460020403"},{"key":"e_1_2_1_4_2","unstructured":"M.Villdn\u2010Altamirano J.Vil\u00e9n\u2010Altamirano RESTART: a Method for Accelerating Rare Event Simulations. In13th International Teletraffic Congress ITC13 Copenhagen 19\u201326 June1991."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1976.tb02908.x"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.1981.309031"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1983.1056611"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.1984.1146031"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.585771"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/203091.203094"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/90.222929"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1017\/S002190020010021X"},{"key":"e_1_2_1_13_2","unstructured":"G.D'Acquisto M.Naldi Cost effective implementations of Importance Sampling and RESTART in the simulation of queuing systems. In3rdWorkshop on Rare Event Simulation Pisa 5\u20136 October2000."},{"key":"e_1_2_1_14_2","unstructured":"G.D'Acquisto M.Naldi A comparative evaluation of Importance Sampling and RESTART in the simulation of queuing systems. InFourteenth International Symposium of Mathematical Theory of Networks and Systems MTNS 2000 Perpignan 19\u201323 June2000."},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/35.267444"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1002\/ett.4460050206"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/35.601746"},{"key":"e_1_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1982.tb03089.x"},{"key":"e_1_2_1_19_2","unstructured":"L.Kosten Liquid models for a type of information buffer problem. InDelft Progress Report No. 11 pages71\u201386 1986."},{"key":"e_1_2_1_20_2","unstructured":"P.Castelli E.Cavallero A.Tonietti Policing and call admission problems in ATM networks. InUth International Teletraffic Congress ITCI3 Copenhagen 19\u201326 June1991 pages847\u2013852."},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.32350"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/26.2812"},{"key":"e_1_2_1_23_2","unstructured":"L.Alcuri G.D'Acquisto A quick simulation technique for a fluid information storage problem. InASTC'99 Advanced Simulation Technologies Conference San Diego 10\u201315 April1999."},{"key":"e_1_2_1_24_2","unstructured":"G.D'Acquisto M.Naldi Biasing parameter bounds in Polynomial Biasing Importance Sampling for Markov fluid models. InPreprints of the Vito Volterra Centre University of Rome \u201cTor Vergata\u201d No. 480 July2001."},{"key":"e_1_2_1_25_2","volume-title":"Numerical Recipes in Pascal","author":"Press W. H.","year":"1989"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019154129708"},{"key":"e_1_2_1_27_2","article-title":"A large deviations analysis of the transient of a queue with many Markov fluid inputs: approximations and fast simulation","volume":"11","author":"Mandjes M.","year":"2001","journal-title":"ACM Transactions on Modeling and Computer Simulation"},{"key":"e_1_2_1_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0928-4869(01)00044-1"},{"key":"e_1_2_1_29_2","volume-title":"Fundamentals of queueing theory","author":"Gross D.","year":"1975"},{"key":"e_1_2_1_30_2","doi-asserted-by":"crossref","unstructured":"T.Stern A. I.Elwalid Analysis of Separable Markov Modulated Rate Models for Information\u2010Handling Systems. Advancesin Applied Probability March1991.","DOI":"10.2307\/1427514"}],"container-title":["European Transactions on Telecommunications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fett.4460130406","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fett.4460130406","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/ett.4460130406","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T10:56:40Z","timestamp":1695985000000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/ett.4460130406"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,7]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,7]]}},"alternative-id":["10.1002\/ett.4460130406"],"URL":"https:\/\/doi.org\/10.1002\/ett.4460130406","archive":["Portico"],"relation":{},"ISSN":["1124-318X","1541-8251"],"issn-type":[{"value":"1124-318X","type":"print"},{"value":"1541-8251","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,7]]}}}