{"id":"https://openalex.org/W2110030571","doi":"https://doi.org/10.1109/wsc.2002.1172899","title":"Estimating buffer overflows in three stages using cross-entropy","display_name":"Estimating buffer overflows in three stages using cross-entropy","publication_year":2003,"publication_date":"2003-06-26","ids":{"openalex":"https://openalex.org/W2110030571","doi":"https://doi.org/10.1109/wsc.2002.1172899","mag":"2110030571"},"language":"en","primary_location":{"id":"doi:10.1109/wsc.2002.1172899","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wsc.2002.1172899","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Winter Simulation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ris.utwente.nl/ws/files/5355826/01172899.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110443942","display_name":"P. T. de Boer","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"P.T. de Boer","raw_affiliation_strings":["Department of Computer Science, University of Twente, Enschede, Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Twente, Enschede, Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088935199","display_name":"Dirk P. Kroese","orcid":"https://orcid.org/0000-0003-2281-9431"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"D.P. Kroese","raw_affiliation_strings":["Department of Mathematics, University of Queensland, Brisbane, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Queensland, Brisbane, Australia","institution_ids":["https://openalex.org/I165143802"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110443942"],"corresponding_institution_ids":["https://openalex.org/I94624287"],"apc_list":null,"apc_paid":null,"fwci":1.7677,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.85499738,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"1","issue":null,"first_page":"301","last_page":"309"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.8130998611450195},{"id":"https://openalex.org/keywords/buffer-overflow","display_name":"Buffer overflow","score":0.7927840352058411},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6989948153495789},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5595269799232483},{"id":"https://openalex.org/keywords/buffer","display_name":"Buffer (optical fiber)","score":0.5192527770996094},{"id":"https://openalex.org/keywords/cross-entropy","display_name":"Cross entropy","score":0.5167407393455505},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5092941522598267},{"id":"https://openalex.org/keywords/cross-entropy-method","display_name":"Cross-entropy method","score":0.5038606524467468},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4760268032550812},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44642943143844604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4031895399093628},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.3008599281311035},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2650054097175598},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11918520927429199},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10844817757606506},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.09675541520118713}],"concepts":[{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.8130998611450195},{"id":"https://openalex.org/C40842320","wikidata":"https://www.wikidata.org/wiki/Q19423","display_name":"Buffer overflow","level":2,"score":0.7927840352058411},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6989948153495789},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5595269799232483},{"id":"https://openalex.org/C145018004","wikidata":"https://www.wikidata.org/wiki/Q4985944","display_name":"Buffer (optical fiber)","level":2,"score":0.5192527770996094},{"id":"https://openalex.org/C167981619","wikidata":"https://www.wikidata.org/wiki/Q1685498","display_name":"Cross entropy","level":3,"score":0.5167407393455505},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5092941522598267},{"id":"https://openalex.org/C75782508","wikidata":"https://www.wikidata.org/wiki/Q3333633","display_name":"Cross-entropy method","level":4,"score":0.5038606524467468},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4760268032550812},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44642943143844604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4031895399093628},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.3008599281311035},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2650054097175598},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11918520927429199},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10844817757606506},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09675541520118713},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C98036226","wikidata":"https://www.wikidata.org/wiki/Q7268356","display_name":"Quadratic assignment problem","level":3,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/wsc.2002.1172899","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wsc.2002.1172899","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Winter Simulation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:ris.utwente.nl:publications/34ab4dc2-8a4b-4cb8-8349-4f0f0a94d4e8","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/34ab4dc2-8a4b-4cb8-8349-4f0f0a94d4e8","pdf_url":"https://ris.utwente.nl/ws/files/5355826/01172899.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"de Boer, P T, Kroese, D P & Rubinstein, R Y 2002, Estimating buffer overflows in three stages using cross-entropy. in E Y\u00fccesan, C-H Chen, J L Snowdon & J M Charnes (eds), Proceedings of the 2002 Winter Simulation Conference (WSC 2002). IEEE, Piscataway, NJ, pp. 301-309, 2002 Winter Simulation Conference, San Diego, California, United States, 8/12/02. https://doi.org/10.1109/WSC.2002.1172899","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:ris.utwente.nl:publications/34ab4dc2-8a4b-4cb8-8349-4f0f0a94d4e8","is_oa":true,"landing_page_url":"https://research.utwente.nl/en/publications/34ab4dc2-8a4b-4cb8-8349-4f0f0a94d4e8","pdf_url":"https://ris.utwente.nl/ws/files/5355826/01172899.pdf","source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"de Boer, P T, Kroese, D P & Rubinstein, R Y 2002, Estimating buffer overflows in three stages using cross-entropy. in E Y\u00fccesan, C-H Chen, J L Snowdon & J M Charnes (eds), Proceedings of the 2002 Winter Simulation Conference (WSC 2002). IEEE, Piscataway, NJ, pp. 301-309, 2002 Winter Simulation Conference, San Diego, California, United States, 8/12/02. https://doi.org/10.1109/WSC.2002.1172899","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2110030571.pdf","grobid_xml":"https://content.openalex.org/works/W2110030571.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W102553210","https://openalex.org/W208903314","https://openalex.org/W1480668222","https://openalex.org/W1497576442","https://openalex.org/W1577352482","https://openalex.org/W1983819898","https://openalex.org/W1985658808","https://openalex.org/W2046338987","https://openalex.org/W2081141449","https://openalex.org/W2089739565","https://openalex.org/W2100797305","https://openalex.org/W2101084837","https://openalex.org/W2109380050","https://openalex.org/W2116030639","https://openalex.org/W2118911876","https://openalex.org/W2119879106","https://openalex.org/W2146416787","https://openalex.org/W2160839438","https://openalex.org/W2171723207","https://openalex.org/W3015979496","https://openalex.org/W4244966898","https://openalex.org/W6604142952","https://openalex.org/W6677914437"],"related_works":["https://openalex.org/W2080931671","https://openalex.org/W2368842303","https://openalex.org/W1584645679","https://openalex.org/W3041683569","https://openalex.org/W2400292122","https://openalex.org/W286550118","https://openalex.org/W1980187201","https://openalex.org/W2770616710","https://openalex.org/W2052147111","https://openalex.org/W2110030571"],"abstract_inverted_index":{"In":[0],"this":[1,43,106],"paper":[2],"we":[3,28,41,93],"propose":[4],"a":[5,36,45],"fast":[6],"adaptive":[7],"importance":[8],"sampling":[9],"method":[10,23,84,90],"for":[11,35,48,56,98],"the":[12,30,49,52,57,63,72,83,89,110,114],"efficient":[13],"simulation":[14],"of":[15,51,75,82,113],"buffer":[16,38,60],"overflow":[17,73],"probabilities":[18],"in":[19],"queueing":[20,101],"networks.":[21,102],"The":[22],"comprises":[24],"three":[25,79],"stages.":[26],"First":[27],"estimate":[29,71],"minimum":[31],"cross-entropy":[32],"tilting":[33,54,64],"parameter":[34,55,65],"small":[37],"level;":[39,61],"next,":[40],"use":[42],"as":[44],"starting":[46],"value":[47],"estimation":[50],"optimal":[53],"actual":[58],"(large)":[59],"finally,":[62],"just":[66],"found":[67],"is":[68],"used":[69],"to":[70],"probability":[74],"interest.":[76],"We":[77],"recognize":[78],"distinct":[80],"properties":[81],"which":[85],"together":[86],"explain":[87],"why":[88],"works":[91],"well;":[92],"conjecture":[94,107],"that":[95],"they":[96],"hold":[97],"quite":[99],"general":[100],"Numerical":[103],"results":[104],"support":[105],"and":[108],"demonstrate":[109],"high":[111],"efficiency":[112],"proposed":[115],"algorithm.":[116]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}