{"id":"https://openalex.org/W2011537628","doi":"https://doi.org/10.1142/s0129626406002435","title":"A Truthful Load Balancing Mechanism with Verification","display_name":"A Truthful Load Balancing Mechanism with Verification","publication_year":2006,"publication_date":"2006-03-01","ids":{"openalex":"https://openalex.org/W2011537628","doi":"https://doi.org/10.1142/s0129626406002435","mag":"2011537628"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626406002435","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626406002435","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"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":"Parallel Processing Letters","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/A5030625845","display_name":"Daniel Grosu","orcid":"https://orcid.org/0000-0003-2340-5433"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"DANIEL GROSU","raw_affiliation_strings":["Department of Computer Science, Wayne State University, 5143 Cass Avenue, Detroit, MI 48202, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Wayne State University, 5143 Cass Avenue, Detroit, MI 48202, USA","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052968066","display_name":"Anthony T. Chronopoulos","orcid":"https://orcid.org/0000-0002-0094-1017"},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ANTHONY T. CHRONOPOULOS","raw_affiliation_strings":["Department of Computer Science, Univ. of Texas at San Antonio, 6900 N. Loop 1604 West, San Antonio, TX 78249, USA","Department of Computer Science, University of Texas at San Antonio, 6900 N. Loop 1604 West, San Antonio, TX 78249, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Univ. of Texas at San Antonio, 6900 N. Loop 1604 West, San Antonio, TX 78249, USA","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at San Antonio, 6900 N. Loop 1604 West, San Antonio, TX 78249, USA","institution_ids":["https://openalex.org/I45438204"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4335,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68222982,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"01","first_page":"3","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9997000098228455,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T12288","display_name":"Optimization and Search Problems","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.7990098595619202},{"id":"https://openalex.org/keywords/inefficiency","display_name":"Inefficiency","score":0.7963244915008545},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.7566084265708923},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.6496895551681519},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.6176502108573914},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.5672075152397156},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5563192963600159},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.5554503202438354},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5434510707855225},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.12666916847229004},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.10006824135780334},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09653502702713013},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.06921327114105225}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7990098595619202},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.7963244915008545},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.7566084265708923},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.6496895551681519},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.6176502108573914},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.5672075152397156},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5563192963600159},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.5554503202438354},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5434510707855225},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.12666916847229004},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.10006824135780334},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09653502702713013},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.06921327114105225},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129626406002435","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626406002435","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"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":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309272","display_name":"Wayne State University","ror":"https://ror.org/01070mq45"},{"id":"https://openalex.org/F4320310677","display_name":"University of Texas at San Antonio","ror":"https://ror.org/01kd65564"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1608599170","https://openalex.org/W2001330785","https://openalex.org/W2012634103","https://openalex.org/W2015007620","https://openalex.org/W2068753339","https://openalex.org/W2076661511","https://openalex.org/W2078040677","https://openalex.org/W2123442845","https://openalex.org/W4253284464"],"related_works":["https://openalex.org/W2610226722","https://openalex.org/W2950333913","https://openalex.org/W4301722110","https://openalex.org/W1502128320","https://openalex.org/W2524244071","https://openalex.org/W3103204983","https://openalex.org/W4390048635","https://openalex.org/W2054039722","https://openalex.org/W3133924690","https://openalex.org/W2210581228"],"abstract_inverted_index":{"In":[0],"this":[1,44],"paper":[2],"we":[3,46],"investigate":[4],"the":[5,66,91,109],"problem":[6,45],"of":[7,111],"designing":[8],"load":[9,49,73,113],"balancing":[10,50,74,114],"protocols":[11],"in":[12],"distributed":[13],"systems":[14],"involving":[15],"self-interested":[16],"participants.":[17],"These":[18],"participants":[19,58],"have":[20],"their":[21,61,86],"own":[22],"requirements":[23],"and":[24,26,40,64,89],"objectives":[25],"no":[27],"a-priori":[28],"motivation":[29],"for":[30],"cooperation.":[31],"Their":[32],"selfish":[33],"behavior":[34],"may":[35],"lead":[36],"to":[37,57,59,107],"poor":[38],"performance":[39,110],"inefficiency.":[41],"To":[42],"address":[43],"design":[47],"a":[48,100,104],"mechanism":[51,75],"with":[52],"verification":[53],"that":[54,71],"provides":[55],"incentives":[56],"report":[60],"true":[62,87],"parameters":[63],"follow":[65],"given":[67],"algorithm.":[68],"We":[69,102],"prove":[70],"our":[72,112],"is":[76],"truthful":[77,96],"(i.e.,":[78,95],"agents":[79,97],"will":[80],"be":[81],"better":[82],"off":[83],"by":[84],"reporting":[85],"parameters)":[88],"satisfies":[90],"voluntary":[92],"participation":[93],"condition":[94],"never":[98],"incur":[99],"loss).":[101],"present":[103],"simulation":[105],"study":[106],"show":[108],"mechanism.":[115]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}