{"id":"https://openalex.org/W2116271313","doi":"https://doi.org/10.1109/icess.2009.92","title":"Complete Decentralized Mechanism Design for Online Machine Scheduling","display_name":"Complete Decentralized Mechanism Design for Online Machine Scheduling","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2116271313","doi":"https://doi.org/10.1109/icess.2009.92","mag":"2116271313"},"language":"en","primary_location":{"id":"doi:10.1109/icess.2009.92","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icess.2009.92","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Embedded Software and 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/A5100368701","display_name":"Yuan Zhang","orcid":"https://orcid.org/0000-0002-3575-940X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuan Zhang","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China","Sch. of Software, Tsinghua Univ., Beijing#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Sch. of Software, Tsinghua Univ., Beijing#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058644115","display_name":"Chi\u2010Hung Chi","orcid":"https://orcid.org/0000-0001-7271-1926"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chi-Hung Chi","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China","Sch. of Software, Tsinghua Univ., Beijing#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Sch. of Software, Tsinghua Univ., Beijing#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058798256","display_name":"Shengqing Zhang","orcid":"https://orcid.org/0009-0003-1363-7094"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengqing Zhang","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China","Sch. of Software, Tsinghua Univ., Beijing#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Sch. of Software, Tsinghua Univ., Beijing#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066713821","display_name":"Nan Zheng","orcid":"https://orcid.org/0000-0003-4117-435X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Zheng","raw_affiliation_strings":["School of Software, Tsinghua University, Beijing, China","Sch. of Software, Tsinghua Univ., Beijing#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Software, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Sch. of Software, Tsinghua Univ., Beijing#TAB#","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100368701"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18816033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"530","last_page":"535"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9980999827384949,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7617400288581848},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6876451373100281},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5907752513885498},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5564645528793335},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5345726609230042},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.5318859219551086},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4848971962928772},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.4177480936050415},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11331531405448914},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10685384273529053}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7617400288581848},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6876451373100281},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5907752513885498},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5564645528793335},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5345726609230042},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.5318859219551086},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4848971962928772},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.4177480936050415},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11331531405448914},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10685384273529053},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icess.2009.92","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icess.2009.92","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Embedded Software and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1501070407","https://openalex.org/W1982492546","https://openalex.org/W2012634103","https://openalex.org/W2050645438","https://openalex.org/W2126170153","https://openalex.org/W2142236329","https://openalex.org/W2146069662","https://openalex.org/W2153817930","https://openalex.org/W2170989252","https://openalex.org/W2743045177","https://openalex.org/W3135987664","https://openalex.org/W4285719527","https://openalex.org/W6629926571","https://openalex.org/W6677262741","https://openalex.org/W6681632063","https://openalex.org/W6742705900"],"related_works":["https://openalex.org/W3204654320","https://openalex.org/W2128410848","https://openalex.org/W2102390841","https://openalex.org/W2118368532","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2946406471"],"abstract_inverted_index":{"We":[0,39],"study":[1,40],"an":[2,44],"online":[3],"version":[4],"of":[5],"the":[6,13,24,27,41,58,72,80],"classical":[7],"parallel":[8],"scheduling":[9,54],"problem":[10],"to":[11,34,63,74],"minimize":[12],"total":[14,20],"weighted":[15],"completion":[16],"time":[17,52],"in":[18],"a":[19,50],"decentralized":[21,53],"setting:":[22],"both":[23],"jobs":[25,60,73],"and":[26,48,61,70],"machines":[28,62,77],"are":[29],"selfish":[30],"entities":[31],"who":[32],"try":[33],"maximize":[35],"their":[36,67],"own":[37],"interest.":[38],"setting":[42],"from":[43],"algorithmic":[45],"mechanism":[46,55],"design":[47],"present":[49],"polynomial":[51],"that":[56,79],"induces":[57],"rational":[59],"report":[64],"truthfully":[65],"about":[66],"private":[68],"information,":[69],"lures":[71],"choose":[75],"proper":[76],"such":[78],"resulting":[81],"schedule":[82],"is":[83],"3.281-competitive.":[84]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}