{"id":"https://openalex.org/W2041567115","doi":"https://doi.org/10.1109/percomw.2012.6197468","title":"Transient traffic congestion control with Traveling Auctions","display_name":"Transient traffic congestion control with Traveling Auctions","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W2041567115","doi":"https://doi.org/10.1109/percomw.2012.6197468","mag":"2041567115"},"language":"en","primary_location":{"id":"doi:10.1109/percomw.2012.6197468","is_oa":false,"landing_page_url":"https://doi.org/10.1109/percomw.2012.6197468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Pervasive Computing and Communications Workshops","raw_type":"proceedings-article"},"type":"conference-paper","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/A5085762525","display_name":"Syed Yousaf Shah","orcid":"https://orcid.org/0000-0003-1068-7312"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Yousaf Shah","raw_affiliation_strings":["Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, Troy, NY, USA","Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute (RPI), Troy, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute (RPI), Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004745888","display_name":"Boles\u0142aw K. Szyma\u0144ski","orcid":"https://orcid.org/0000-0002-0307-6743"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boleslaw K. Szymanski","raw_affiliation_strings":["Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, Troy, NY, USA","Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute (RPI), Troy, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Department of Computer Science and Network Science and Technology Center, Rensselaer Polytechnic Institute (RPI), Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"14","last_page":"19"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9997000098228455,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994000196456909,"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.9994000196456909,"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.7438238263130188},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6914184093475342},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5937321186065674},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.562606692314148},{"id":"https://openalex.org/keywords/transient","display_name":"Transient (computer programming)","score":0.4390449523925781},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3955502510070801},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.355829119682312},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3553798198699951}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7438238263130188},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6914184093475342},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5937321186065674},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.562606692314148},{"id":"https://openalex.org/C2780799671","wikidata":"https://www.wikidata.org/wiki/Q17087362","display_name":"Transient (computer programming)","level":2,"score":0.4390449523925781},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3955502510070801},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.355829119682312},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3553798198699951},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/percomw.2012.6197468","is_oa":false,"landing_page_url":"https://doi.org/10.1109/percomw.2012.6197468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Pervasive Computing and Communications Workshops","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.227.7634","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.227.7634","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cgi2.cs.rpi.edu/%7Eszymansk/papers/percom.11.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.299.8521","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.8521","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rpi.edu/~szymansk/papers/percom.11.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320314707","display_name":"Government of the United Kingdom","ror":"https://ror.org/05wnh3t63"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W27158770","https://openalex.org/W2091169407","https://openalex.org/W2106986959","https://openalex.org/W2136648185","https://openalex.org/W2148135143","https://openalex.org/W2150690636","https://openalex.org/W2163193980","https://openalex.org/W2182481594"],"related_works":["https://openalex.org/W3125419042","https://openalex.org/W1565528629","https://openalex.org/W203077648","https://openalex.org/W995038129","https://openalex.org/W4388211099","https://openalex.org/W1569465204","https://openalex.org/W2100192999","https://openalex.org/W2561443874","https://openalex.org/W3123623930","https://openalex.org/W2116814789"],"abstract_inverted_index":{"The":[0],"use":[1],"of":[2,35,64,134],"market":[3,29],"mechanisms":[4,30],"to":[5,31,130],"solve":[6,32],"computer":[7],"science":[8],"problems":[9],"such":[10,52,91],"as":[11],"resource":[12],"sharing,":[13],"load":[14],"distribution":[15],"and":[16,120],"network":[17,147],"routing,":[18],"is":[19,54,86],"gaining":[20],"significant":[21],"traction.":[22],"In":[23],"this":[24],"paper,":[25],"we":[26,118,126],"investigate":[27],"new":[28],"the":[33,62,68,106,132,146],"problem":[34,133],"bandwidth":[36],"sharing":[37],"in":[38,82,90,105],"wireless":[39],"networks":[40],"for":[41,102],"transient":[42,55,135],"traffic":[43],"congestion":[44,53],"often":[45],"generated":[46],"by":[47,97],"event-driven":[48],"packet":[49],"flows.":[50],"Typically,":[51],"at":[56],"each":[57],"node":[58],"it":[59],"arises":[60],"since":[61],"bursts":[63],"data":[65],"move":[66],"following":[67],"event.":[69],"We":[70,94,137],"first":[71],"demonstrate":[72],"that":[73,78,109,140],"a":[74,92,99,122],"previously":[75],"proposed":[76],"strategy":[77],"greedily":[79],"selects":[80],"winners":[81],"repeated":[83],"routing":[84],"auctions":[85],"not":[87],"globally":[88],"optimal":[89,113],"case.":[93],"also":[95],"demonstrate,":[96],"evaluating":[98],"lookahead":[100],"mechanism":[101,124,144],"winner":[103],"selection":[104,114],"corresponding":[107],"auctions,":[108],"greedy":[110],"algorithm":[111],"approximates":[112],"very":[115],"closely.":[116],"Then,":[117],"introduce":[119],"evaluate":[121],"novel":[123],"which":[125],"call":[127],"Traveling":[128,142],"Auctions":[129,143],"address":[131],"congestion.":[136],"experimentally":[138],"show":[139],"using":[141],"improves":[145],"performance.":[148]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}