{"id":"https://openalex.org/W4243849947","doi":"https://doi.org/10.1145/1140277.1140299","title":"Transient analysis of tree-Like processes and its application to random access systems","display_name":"Transient analysis of tree-Like processes and its application to random access systems","publication_year":2006,"publication_date":"2006-06-26","ids":{"openalex":"https://openalex.org/W4243849947","doi":"https://doi.org/10.1145/1140277.1140299"},"language":"en","primary_location":{"id":"doi:10.1145/1140277.1140299","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1140277.1140299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the joint international conference on Measurement and modeling of computer systems","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/A5038284331","display_name":"J. Van Velthoven","orcid":null},"institutions":[{"id":"https://openalex.org/I149213910","display_name":"University of Antwerp","ror":"https://ror.org/008x57b05","country_code":"BE","type":"education","lineage":["https://openalex.org/I149213910"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"J. Van Velthoven","raw_affiliation_strings":["University of Antwerp, Antwerp, Belgium"],"affiliations":[{"raw_affiliation_string":"University of Antwerp, Antwerp, Belgium","institution_ids":["https://openalex.org/I149213910"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055823052","display_name":"Benny Van Houdt","orcid":"https://orcid.org/0000-0002-5955-8493"},"institutions":[{"id":"https://openalex.org/I149213910","display_name":"University of Antwerp","ror":"https://ror.org/008x57b05","country_code":"BE","type":"education","lineage":["https://openalex.org/I149213910"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"B. Van Houdt","raw_affiliation_strings":["University of Antwerp, Antwerp, Belgium"],"affiliations":[{"raw_affiliation_string":"University of Antwerp, Antwerp, Belgium","institution_ids":["https://openalex.org/I149213910"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003934781","display_name":"Chris Blondia","orcid":"https://orcid.org/0000-0003-2194-9728"},"institutions":[{"id":"https://openalex.org/I149213910","display_name":"University of Antwerp","ror":"https://ror.org/008x57b05","country_code":"BE","type":"education","lineage":["https://openalex.org/I149213910"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"C. Blondia","raw_affiliation_strings":["University of Antwerp, Antwerp, Belgium"],"affiliations":[{"raw_affiliation_string":"University of Antwerp, Antwerp, Belgium","institution_ids":["https://openalex.org/I149213910"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038284331"],"corresponding_institution_ids":["https://openalex.org/I149213910"],"apc_list":null,"apc_paid":null,"fwci":1.4157,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.84557164,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"181","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9997000098228455,"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.9997000098228455,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.7202877402305603},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7102681398391724},{"id":"https://openalex.org/keywords/reset","display_name":"Reset (finance)","score":0.6811843514442444},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.626491129398346},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.6211134791374207},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5309908986091614},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4992940425872803},{"id":"https://openalex.org/keywords/stochastic-process","display_name":"Stochastic process","score":0.47358137369155884},{"id":"https://openalex.org/keywords/transient","display_name":"Transient (computer programming)","score":0.4714430570602417},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4139532148838043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2563523054122925},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.12537062168121338},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.0955495834350586}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7202877402305603},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7102681398391724},{"id":"https://openalex.org/C2779795794","wikidata":"https://www.wikidata.org/wiki/Q7315343","display_name":"Reset (finance)","level":2,"score":0.6811843514442444},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.626491129398346},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.6211134791374207},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5309908986091614},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4992940425872803},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.47358137369155884},{"id":"https://openalex.org/C2780799671","wikidata":"https://www.wikidata.org/wiki/Q17087362","display_name":"Transient (computer programming)","level":2,"score":0.4714430570602417},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4139532148838043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2563523054122925},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.12537062168121338},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0955495834350586},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1140277.1140299","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1140277.1140299","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the joint international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W55865202","https://openalex.org/W137672360","https://openalex.org/W1483073639","https://openalex.org/W1570713732","https://openalex.org/W1990108844","https://openalex.org/W2012570476","https://openalex.org/W2012681777","https://openalex.org/W2026481539","https://openalex.org/W2033687940","https://openalex.org/W2045419264","https://openalex.org/W2050399394","https://openalex.org/W2051351639","https://openalex.org/W2054290224","https://openalex.org/W2056012692","https://openalex.org/W2062573385","https://openalex.org/W2077904203","https://openalex.org/W2100851133","https://openalex.org/W2108815601","https://openalex.org/W2116736083","https://openalex.org/W2136622581","https://openalex.org/W2136818324","https://openalex.org/W2148792342","https://openalex.org/W2150318815","https://openalex.org/W2150455182","https://openalex.org/W2154602821","https://openalex.org/W2165969640","https://openalex.org/W2799598053","https://openalex.org/W4243391957","https://openalex.org/W4387723197","https://openalex.org/W6737445176","https://openalex.org/W7066145800"],"related_works":["https://openalex.org/W2379651310","https://openalex.org/W2113019827","https://openalex.org/W1541249122","https://openalex.org/W2413828414","https://openalex.org/W4236062181","https://openalex.org/W2367222340","https://openalex.org/W1567439243","https://openalex.org/W1993731165","https://openalex.org/W2095860056","https://openalex.org/W2742871814"],"abstract_inverted_index":{"A":[0,94],"new":[1,156],"methodology":[2,74],"to":[3,26],"assess":[4],"transient":[5,77],"performance":[6],"measures":[7],"of":[8,17,36,44,106,128,135],"tree-like":[9,18,29,129],"processes":[10,19,130],"is":[11,111,114],"proposed":[12],"by":[13,40,83],"introducing":[14],"the":[15,27,37,52,56,64,76,103,107,132,148],"concept":[16],"with":[20,97],"marked":[21,58],"time":[22,38,59,66],"epochs.":[23],"As":[24],"opposed":[25],"standard":[28],"process,":[30],"such":[31],"a":[32,42,80,85,90],"process":[33],"marks":[34],"part":[35],"epochs":[39],"following":[41],"set":[43],"Markovian":[45],"rules.":[46],"Our":[47],"interest":[48],"lies":[49],"in":[50,163],"obtaining":[51],"system":[53],"state":[54],"at":[55,67],"n-th":[57,70],"epoch":[60],"as":[61,63],"well":[62],"mean":[65],"which":[68],"this":[69],"marking":[71],"occurs.":[72],"The":[73,126],"transforms":[75],"problem":[78],"into":[79],"stationary":[81],"one":[82],"applying":[84],"discrete":[86],"Erlangization":[87],"and":[88,113,122,139,165],"constructing":[89],"reset":[91,108],"Markov":[92,109,137],"chain.":[93],"fast":[95,123],"algorithm,":[96],"limited":[98],"memory":[99],"usage,":[100],"that":[101],"exploits":[102],"block":[104],"structure":[105],"chain":[110],"developed":[112],"based,":[115],"among":[116],"others,":[117],"on":[118,147,158],"Sylvester":[119],"matrix":[120],"equations":[121],"Fourier":[124],"transforms.":[125],"theory":[127],"generalizes":[131],"well-known":[133],"paradigm":[134],"Quasi-Birth-Death":[136],"chains":[138],"has":[140],"various":[141],"applications.":[142],"We":[143],"demonstrate":[144],"our":[145],"approach":[146],"celebrated":[149],"Capetanakis-Tsybakov-Mikhailov":[150],"(CTM)":[151],"random":[152],"access":[153],"protocol":[154],"yielding":[155],"insights":[157],"its":[159],"initial":[160],"behavior":[161],"both":[162],"normal":[164],"overload":[166],"conditions.":[167]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}