{"id":"https://openalex.org/W1968571007","doi":"https://doi.org/10.1142/s0219265900000093","title":"STATIC AND DYNAMIC EVALUATION OF QoS PROPERTIES","display_name":"STATIC AND DYNAMIC EVALUATION OF QoS PROPERTIES","publication_year":2000,"publication_date":"2000-06-01","ids":{"openalex":"https://openalex.org/W1968571007","doi":"https://doi.org/10.1142/s0219265900000093","mag":"1968571007"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265900000093","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265900000093","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","raw_type":"journal-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/A5089574654","display_name":"Gopal Pandurangan","orcid":"https://orcid.org/0000-0001-5833-6592"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"GOPAL PANDURANGAN","raw_affiliation_strings":["Computer Science Department,  Brown University, Box 1910, Providence, RI 02912-1910, USA","Computer Science Department, Brown University, Box 1910, Providence, RI 02912-1910, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department,  Brown University, Box 1910, Providence, RI 02912-1910, USA","institution_ids":["https://openalex.org/I27804330"]},{"raw_affiliation_string":"Computer Science Department, Brown University, Box 1910, Providence, RI 02912-1910, USA","institution_ids":["https://openalex.org/I27804330"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028869858","display_name":"Eli Upfal","orcid":"https://orcid.org/0000-0002-9321-9460"},"institutions":[{"id":"https://openalex.org/I27804330","display_name":"Brown University","ror":"https://ror.org/05gq02987","country_code":"US","type":"education","lineage":["https://openalex.org/I27804330"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ELI UPFAL","raw_affiliation_strings":["Computer Science Department,  Brown University, Box 1910, Providence, RI 02912-1910, USA","Computer Science Department, Brown University, Box 1910, Providence, RI 02912-1910, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department,  Brown University, Box 1910, Providence, RI 02912-1910, USA","institution_ids":["https://openalex.org/I27804330"]},{"raw_affiliation_string":"Computer Science Department, Brown University, Box 1910, Providence, RI 02912-1910, USA","institution_ids":["https://openalex.org/I27804330"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5089574654"],"corresponding_institution_ids":["https://openalex.org/I27804330"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17403462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"01","issue":"02","first_page":"135","last_page":"150"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9983999729156494,"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.9983999729156494,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7969251871109009},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.562021791934967},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.536893904209137},{"id":"https://openalex.org/keywords/statistical-time-division-multiplexing","display_name":"Statistical time division multiplexing","score":0.47179001569747925},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.4691677689552307},{"id":"https://openalex.org/keywords/telecommunications-network","display_name":"Telecommunications network","score":0.46148553490638733},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.45428207516670227},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.45370808243751526},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.44384312629699707},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42660969495773315},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35122543573379517},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.3495073914527893},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3158169686794281},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15549391508102417}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7969251871109009},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.562021791934967},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.536893904209137},{"id":"https://openalex.org/C173512123","wikidata":"https://www.wikidata.org/wiki/Q5978010","display_name":"Statistical time division multiplexing","level":3,"score":0.47179001569747925},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.4691677689552307},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.46148553490638733},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.45428207516670227},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.45370808243751526},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.44384312629699707},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42660969495773315},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35122543573379517},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.3495073914527893},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3158169686794281},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15549391508102417},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1142/s0219265900000093","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265900000093","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.23.4341","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.4341","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.brown.edu/people/gopal/stoc.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.25.2361","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.2361","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.brown.edu/people/gopal/subfinal.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.42.2539","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.2539","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://tux.cs.brown.edu/research/eli/STOC99.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.649.448","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.649.448","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.brown.edu/~eli/papers/join00.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":7,"referenced_works":["https://openalex.org/W2060381004","https://openalex.org/W2064371950","https://openalex.org/W2068193298","https://openalex.org/W2094500233","https://openalex.org/W2115826669","https://openalex.org/W2563178574","https://openalex.org/W4238857332"],"related_works":["https://openalex.org/W3030636240","https://openalex.org/W431360389","https://openalex.org/W2063698109","https://openalex.org/W1580283584","https://openalex.org/W1538654733","https://openalex.org/W2166601301","https://openalex.org/W2361869782","https://openalex.org/W2101306339","https://openalex.org/W2045290981","https://openalex.org/W2044046257"],"abstract_inverted_index":{"Efficient":[0],"utilization":[1],"of":[2,12,27,40,70,83,97,118,122,157,188,200,212],"modern":[3],"high":[4],"bandwidth":[5,99],"communication":[6,50,142,172],"networks":[7,124],"relies":[8],"on":[9],"statistical":[10,25],"multiplexing":[11],"many":[13,49],"logical":[14],"channels":[15],"through":[16],"one":[17,71,106],"physical":[18],"channel.":[19],"Communication":[20],"requests":[21,51,173],"typically":[22],"include":[23],"some":[24],"characterization":[26],"the":[28,41,56,67,73,78,95,105,114,139,154,180,190,198,204,209,215],"requested":[29],"connection":[30],"(such":[31],"as":[32,48,52,94],"pick":[33],"value,":[34],"mean":[35],"values,":[36],"etc).":[37],"The":[38,128,182],"task":[39,74],"network":[42,68],"management":[43],"procedure":[44],"is":[45,135,147,163,195],"to":[46,76,197,208],"accommodate":[47],"possible":[53],"while":[54],"keeping":[55],"failure":[57,155],"(e.g.":[58],"overflow)":[59],"probability":[60,79,156],"bounded":[61],"by":[62],"a":[63,81,89,101,158,167],"pre-specified":[64],"parameter.":[65],"When":[66],"consists":[69],"link,":[72],"reduces":[75],"evaluating":[77],"that":[80,133],"sum":[82],"random":[84],"variables":[85],"does":[86],"not":[87],"exceed":[88],"given":[90],"bound.":[91],"Techniques":[92],"such":[93],"method":[96,151,162],"effective":[98],"give":[100],"practical":[102],"solution":[103,187],"for":[104,132,138,152],"link":[107],"problem.":[108],"In":[109],"this":[110],"paper":[111],"we":[112],"address":[113],"more":[115],"realistic":[116],"setting":[117,134,169],"estimating":[119,153],"QoS":[120],"properties":[121],"multi-link":[123],"with":[125],"arbitrary":[126],"patterns.":[127],"related":[129],"optimization":[130],"problem":[131],"#P-complete":[136],"even":[137],"most":[140],"simple":[141],"characteristics.":[143],"Our":[144,161],"main":[145],"result":[146],"an":[148],"efficient":[149],"Monte-Carlo":[150],"general":[159],"network.":[160,216],"particularly":[164],"useful":[165],"in":[166,170,185,203,214],"dynamic":[168],"which":[171],"are":[174],"dynamically":[175],"added":[176],"and":[177],"eliminated":[178],"from":[179],"system.":[181],"amortized":[183],"cost":[184],"our":[186],"updating":[189],"estimate":[191],"after":[192],"each":[193],"change":[194,205],"proportional":[196],"fraction":[199],"links":[201,213],"involved":[202],"rather":[206],"than":[207],"total":[210],"number":[211]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}