{"id":"https://openalex.org/W2031932748","doi":"https://doi.org/10.1145/1035334.1035354","title":"Control and pricing in stochastic networks with concurrent resource occupancy","display_name":"Control and pricing in stochastic networks with concurrent resource occupancy","publication_year":2004,"publication_date":"2004-09-01","ids":{"openalex":"https://openalex.org/W2031932748","doi":"https://doi.org/10.1145/1035334.1035354","mag":"2031932748"},"language":"en","primary_location":{"id":"doi:10.1145/1035334.1035354","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1035334.1035354","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","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/A5101971223","display_name":"Xuan Li","orcid":"https://orcid.org/0000-0001-8440-3146"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xuan Li","raw_affiliation_strings":["Columbia University, New York, NY","Columbia University, New York, NY;"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University, New York, NY;","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110433984","display_name":"David D. Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David D. Yao","raw_affiliation_strings":["Columbia University, New York, NY","Columbia University, New York, NY;"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University, New York, NY;","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101971223"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.9424,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7948327,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"32","issue":"2","first_page":"50","last_page":"52"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998000264167786,"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.9998000264167786,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9959999918937683,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.5832907557487488},{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.5594569444656372},{"id":"https://openalex.org/keywords/occupancy","display_name":"Occupancy","score":0.5087414383888245},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.48425886034965515},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4500081539154053},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.44975513219833374},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.4423193633556366},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.44005000591278076},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4214978814125061},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.387612909078598},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.38678833842277527},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33574891090393066},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16938519477844238},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1363126039505005},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.1292419731616974},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.109110027551651},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.10349833965301514},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10099649429321289}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5832907557487488},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.5594569444656372},{"id":"https://openalex.org/C160331591","wikidata":"https://www.wikidata.org/wiki/Q7075743","display_name":"Occupancy","level":2,"score":0.5087414383888245},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.48425886034965515},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4500081539154053},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.44975513219833374},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.4423193633556366},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.44005000591278076},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4214978814125061},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.387612909078598},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.38678833842277527},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33574891090393066},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16938519477844238},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1363126039505005},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.1292419731616974},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.109110027551651},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.10349833965301514},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10099649429321289},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1035334.1035354","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1035334.1035354","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1986485496","https://openalex.org/W2093044164","https://openalex.org/W2159079944","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4282043467","https://openalex.org/W2105697914","https://openalex.org/W3093197249","https://openalex.org/W1540010871","https://openalex.org/W3023979140","https://openalex.org/W1968324288","https://openalex.org/W2904068067","https://openalex.org/W1565491139","https://openalex.org/W3177545769","https://openalex.org/W2380988690"],"abstract_inverted_index":{"Concurrent":[0],"resource":[1,197],"occupancy":[2,63],"pervades":[3],"most":[4],"engineering":[5],"and":[6,97,102,136,142,163,212],"service":[7],"systems.":[8],"For":[9],"example,":[10],"a":[11,22,33,58,72,89,161,170,175,179,215],"multi-leg":[12],"plane":[13],"trip":[14],"requires":[15],"seat":[16],"reservation":[17],"on":[18,36,41,232,250],"several":[19],"connecting":[20],"flights;":[21],"configure-to-order":[23],"product":[24],"demands":[25],"the":[26,37,43,78,84,99,108,120,129,148,153,185,196,201,205,220,235,251],"simultaneous":[27],"processing":[28,104],"of":[29,54,64,86,88,94,107,150,181,187,203,229,234],"all":[30,42,95],"its":[31,46,92,137],"components;":[32],"file":[34],"transfer":[35],"Internet":[38],"needs":[39],"band-width":[40],"links":[44],"along":[45],"route":[47],"from":[48,164,189],"source":[49],"to":[50,115,127,132,146,159,225],"destination.":[51],"The":[52,66],"object":[53],"our":[55,243],"study":[56],"is":[57,114,254],"network":[59,67,121,176],"with":[60],"stochastic":[61],"concurrent":[62],"resources.":[65],"can":[68,209,240],"be":[69,210],"physical":[70],"(e.g.,":[71,77,83],"telecommunication":[73],"network),":[74],"or":[75,81],"virtual":[76],"Worldwide":[79],"Web),":[80],"relational":[82],"bill":[85],"materials":[87],"product,":[90],"representing":[91],"configuration":[93],"components);":[96],"both":[98],"demand/order":[100],"arrivals":[101],"their":[103],"times":[105],"required":[106],"resources":[109,151],"are":[110],"stochastic.":[111],"Our":[112],"goal":[113],"do":[116],"revenue":[117],"optimization":[118,247],"in":[119,156,256],"through":[122],"two":[123],"decisions:":[124],"(a)":[125],"<i>pricing:</i>":[126],"determine":[128,219],"price":[130],"charged":[131],"each":[133,190],"job":[134,154,162],"class":[135],"dynamic":[138],"adjustment":[139],"over":[140],"time;":[141],"(b)":[143],"<i>resource":[144],"control:</i>":[145],"regulate":[147],"distribution":[149],"among":[152],"classes,":[155],"particular,":[157],"when":[158],"accept/reject":[160],"which":[165,208],"class.":[166,191],"Below,":[167],"we":[168,239],"highlight":[169],"new":[171],"<i>fixed-point":[172],"approximation</i>":[173],"for":[174],"operating":[177],"under":[178],"set":[180,228],"thresholds":[182],"that":[183,242],"control":[184,198],"access":[186],"jobs":[188],"With":[192],"this":[193],"fixed-point":[194,252],"approximation,":[195],"problem":[199],"takes":[200],"form":[202],"setting":[204],"optimal":[206,221,255],"thresholds,":[207],"formulated":[211],"solved":[213],"as":[214],"linear":[216,236],"program.":[217,237],"To":[218],"prices":[222],"then":[223],"amounts":[224],"solving":[226,246],"another":[227],"optimality":[230],"equations":[231],"top":[233],"Furthermore,":[238],"show":[241],"approach":[244],"via":[245],"problems":[248],"based":[249],"approximation":[253],"some":[257],"asymptotic":[258],"sense.":[259]},"counts_by_year":[{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}