{"id":"https://openalex.org/W2138027284","doi":"https://doi.org/10.1109/saintw.2005.1620027","title":"Perfect Simulation of Queueing Networks with Blocking and Rejection","display_name":"Perfect Simulation of Queueing Networks with Blocking and Rejection","publication_year":2006,"publication_date":"2006-05-06","ids":{"openalex":"https://openalex.org/W2138027284","doi":"https://doi.org/10.1109/saintw.2005.1620027","mag":"2138027284"},"language":"en","primary_location":{"id":"doi:10.1109/saintw.2005.1620027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/saintw.2005.1620027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 Symposium on Applications and the Internet Workshops (SAINT 2005 Workshops)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109265227","display_name":"Jean-Marc Vincent","orcid":null},"institutions":[{"id":"https://openalex.org/I4390039363","display_name":"Infection et inflammation","ror":"https://ror.org/021sh3243","country_code":null,"type":"facility","lineage":["https://openalex.org/I154526488","https://openalex.org/I195731000","https://openalex.org/I277688954","https://openalex.org/I4390039363"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"J.-M. Vincent","raw_affiliation_strings":["Laboratoire ID-IMAG, Montbonnot, France","Laboratoire ID-IMAG"],"affiliations":[{"raw_affiliation_string":"Laboratoire ID-IMAG, Montbonnot, France","institution_ids":["https://openalex.org/I4390039363"]},{"raw_affiliation_string":"Laboratoire ID-IMAG","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109265227"],"corresponding_institution_ids":["https://openalex.org/I4390039363"],"apc_list":null,"apc_paid":null,"fwci":3.8521,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.92906016,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"268","last_page":"271"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11195","display_name":"Simulation Techniques and Applications","score":0.9991000294685364,"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.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/erlang","display_name":"Erlang (programming language)","score":0.8191707134246826},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.7737370133399963},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7258720397949219},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5933426022529602},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5696380138397217},{"id":"https://openalex.org/keywords/g-network","display_name":"G-network","score":0.5431839227676392},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5063306093215942},{"id":"https://openalex.org/keywords/layered-queueing-network","display_name":"Layered queueing network","score":0.4999415874481201},{"id":"https://openalex.org/keywords/fork\u2013join-queue","display_name":"Fork\u2013join queue","score":0.49014076590538025},{"id":"https://openalex.org/keywords/bulk-queue","display_name":"Bulk queue","score":0.48081839084625244},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38363635540008545},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3466879725456238},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3451559245586395},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3413524031639099},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2955179214477539},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2062508463859558},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1990455985069275},{"id":"https://openalex.org/keywords/queue-management-system","display_name":"Queue management system","score":0.17678746581077576}],"concepts":[{"id":"https://openalex.org/C82484044","wikidata":"https://www.wikidata.org/wiki/Q334879","display_name":"Erlang (programming language)","level":3,"score":0.8191707134246826},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.7737370133399963},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7258720397949219},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5933426022529602},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5696380138397217},{"id":"https://openalex.org/C122039914","wikidata":"https://www.wikidata.org/wiki/Q5511950","display_name":"G-network","level":4,"score":0.5431839227676392},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5063306093215942},{"id":"https://openalex.org/C33891772","wikidata":"https://www.wikidata.org/wiki/Q6505536","display_name":"Layered queueing network","level":3,"score":0.4999415874481201},{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.49014076590538025},{"id":"https://openalex.org/C87950461","wikidata":"https://www.wikidata.org/wiki/Q4996486","display_name":"Bulk queue","level":3,"score":0.48081839084625244},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38363635540008545},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3466879725456238},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3451559245586395},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3413524031639099},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2955179214477539},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2062508463859558},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1990455985069275},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.17678746581077576},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/saintw.2005.1620027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/saintw.2005.1620027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2005 Symposium on Applications and the Internet Workshops (SAINT 2005 Workshops)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.421.1356","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.1356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-id.imag.fr/Laboratoire/Membres/Sbeity_Ihab/Sure-Paths/publi_general/Vincentc2005.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.500.4643","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.500.4643","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mescal.imag.fr/membres/jean-marc.vincent/papers/Saint2005-Vincent-cor.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W647539267","https://openalex.org/W1492592400","https://openalex.org/W1517517412","https://openalex.org/W1532277235","https://openalex.org/W1590059880","https://openalex.org/W2007018477","https://openalex.org/W2033900415","https://openalex.org/W2035811299","https://openalex.org/W2060004596","https://openalex.org/W2072834565","https://openalex.org/W2085729264","https://openalex.org/W2114202040","https://openalex.org/W2137668347","https://openalex.org/W2157936216","https://openalex.org/W2169620425","https://openalex.org/W4235535825","https://openalex.org/W4245558686","https://openalex.org/W4247413233","https://openalex.org/W4293282250","https://openalex.org/W6631372998"],"related_works":["https://openalex.org/W2014955369","https://openalex.org/W2159718249","https://openalex.org/W2955962984","https://openalex.org/W2733370038","https://openalex.org/W3149699125","https://openalex.org/W2888539754","https://openalex.org/W409552191","https://openalex.org/W2240129232","https://openalex.org/W1607227394","https://openalex.org/W1599192598"],"abstract_inverted_index":{"Traditional":[0],"product":[1],"form":[2],"property":[3],"of":[4,13,52,80,87],"Markovian":[5],"queueing":[6,66],"networks":[7,67],"usually":[8],"is":[9,36],"vanished":[10],"when":[11],"capacity":[12,41],"queues":[14,42,88],"are":[15,19,71],"finite":[16,40],"and":[17,68],"clients":[18],"blocked":[20],"or":[21],"rejected.":[22],"A":[23],"new":[24],"efficient":[25],"simulation":[26],"method,":[27],"derived":[28],"from":[29],"Propp":[30],"&":[31],"Wilson":[32],"[11]":[33],"perfect":[34],"simulation,":[35],"applied":[37,63],"to":[38,48,56,64],"the":[39,53,81],"context.":[43],"We":[44],"present":[45],"an":[46],"algorithm":[47],"sample":[49],"directly":[50],"states":[51],"network":[54],"according":[55],"stationary":[57],"distribution.":[58],"This":[59],"method":[60],"has":[61],"been":[62],"large":[65],"some":[69],"examples":[70],"given":[72],":":[73],"loss":[74],"estimation":[75,92],"on":[76],"Erlang":[77],"models,":[78],"usage":[79],"last":[82],"queue":[83],"in":[84],"a":[85,94],"line":[86],"with":[89],"blocking,":[90],"saturation":[91],"for":[93],"multi-stage":[95],"interconnection":[96],"switch.":[97]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}