{"id":"https://openalex.org/W2789974696","doi":"https://doi.org/10.1093/comjnl/bxy021","title":"Speeding Up GDL-Based Message Passing Algorithms for Large-Scale DCOPs","display_name":"Speeding Up GDL-Based Message Passing Algorithms for Large-Scale DCOPs","publication_year":2018,"publication_date":"2018-02-13","ids":{"openalex":"https://openalex.org/W2789974696","doi":"https://doi.org/10.1093/comjnl/bxy021","mag":"2789974696"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxy021","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxy021","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5052283795","display_name":"Md. Mosaddek Khan","orcid":null},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Md Mosaddek Khan","raw_affiliation_strings":["Electronics and Computer Science, University of Southampton, Southampton, UK"],"affiliations":[{"raw_affiliation_string":"Electronics and Computer Science, University of Southampton, Southampton, UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Long Tran-Thanh","orcid":null},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Long Tran-Thanh","raw_affiliation_strings":["Electronics and Computer Science, University of Southampton, Southampton, UK"],"affiliations":[{"raw_affiliation_string":"Electronics and Computer Science, University of Southampton, Southampton, UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065527041","display_name":"Sarvapali D. Ramchurn","orcid":"https://orcid.org/0000-0001-9686-4302"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Sarvapali D Ramchurn","raw_affiliation_strings":["Electronics and Computer Science, University of Southampton, Southampton, UK"],"affiliations":[{"raw_affiliation_string":"Electronics and Computer Science, University of Southampton, Southampton, UK","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036583884","display_name":"Nicholas R. Jennings","orcid":"https://orcid.org/0000-0003-0166-248X"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nicholas R Jennings","raw_affiliation_strings":["Departments of Computing and Electrical and Electronic Engineering, Imperial College London, London, UK"],"affiliations":[{"raw_affiliation_string":"Departments of Computing and Electrical and Electronic Engineering, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052283795"],"corresponding_institution_ids":["https://openalex.org/I43439940"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.7803,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.74750527,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"61","issue":"11","first_page":"1639","last_page":"1666"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998999834060669,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9848999977111816,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9779000282287598,"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.8402261137962341},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.714337944984436},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6438615322113037},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6214630603790283},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5668061971664429},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4761497974395752},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.4658542275428772},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.447441428899765},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.44589686393737793},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4235846996307373},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.21405205130577087},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11660793423652649},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1134273111820221}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8402261137962341},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.714337944984436},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6438615322113037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6214630603790283},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5668061971664429},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4761497974395752},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4658542275428772},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.447441428899765},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.44589686393737793},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4235846996307373},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.21405205130577087},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11660793423652649},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1134273111820221},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/comjnl/bxy021","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxy021","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/65666","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/65666","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1666","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W33481259","https://openalex.org/W93834893","https://openalex.org/W157177521","https://openalex.org/W181615141","https://openalex.org/W572734959","https://openalex.org/W1470223494","https://openalex.org/W1488413758","https://openalex.org/W1525888637","https://openalex.org/W1538643899","https://openalex.org/W1548955532","https://openalex.org/W1556129273","https://openalex.org/W1564276201","https://openalex.org/W1595172192","https://openalex.org/W1760241490","https://openalex.org/W1794779762","https://openalex.org/W1975757946","https://openalex.org/W1993224387","https://openalex.org/W2017223762","https://openalex.org/W2026129786","https://openalex.org/W2065090389","https://openalex.org/W2110116921","https://openalex.org/W2110657224","https://openalex.org/W2112119888","https://openalex.org/W2114225169","https://openalex.org/W2120494523","https://openalex.org/W2132297302","https://openalex.org/W2137813581","https://openalex.org/W2138881688","https://openalex.org/W2140190241","https://openalex.org/W2141017267","https://openalex.org/W2152430560","https://openalex.org/W2153850105","https://openalex.org/W2198729885","https://openalex.org/W2201282128","https://openalex.org/W2202943371","https://openalex.org/W2285798699","https://openalex.org/W2287429606","https://openalex.org/W2294196145","https://openalex.org/W2337098149","https://openalex.org/W2426452510","https://openalex.org/W2615688110","https://openalex.org/W2796901959","https://openalex.org/W3139174429","https://openalex.org/W4300858548"],"related_works":["https://openalex.org/W2978729728","https://openalex.org/W2389214306","https://openalex.org/W2373300491","https://openalex.org/W2965083567","https://openalex.org/W4235240664","https://openalex.org/W1212596013","https://openalex.org/W2378744544","https://openalex.org/W1838576100","https://openalex.org/W2757182831","https://openalex.org/W2295196644"],"abstract_inverted_index":{"This":[0,67],"paper":[1],"develops":[2],"a":[3,107,117,126,182,202,213,225],"new":[4],"approach":[5],"to":[6,20,101,123,167,205,259],"speed":[7],"up":[8],"Generalized":[9,63],"Distributive":[10],"Law":[11],"(GDL)":[12],"based":[13],"message":[14,184],"passing":[15,185],"algorithms":[16,46,81,189],"that":[17,75,190,231],"are":[18],"used":[19,152],"solve":[21],"large-scale":[22],"Distributed":[23],"Constraint":[24],"Optimization":[25],"Problems":[26],"(DCOPs)":[27],"in":[28,40,116,135,153,224],"multi-agent":[29],"systems.":[30],"In":[31,144],"particular,":[32],"we":[33,180],"significantly":[34],"reduce":[35],"computation":[36],"and":[37,62,114,132,229,247],"communication":[38],"costs":[39],"terms":[41],"of":[42,97,106,129,141,201,210,221,227],"convergence":[43],"time":[44,159,237],"for":[45,187,212,244,254],"such":[47,80,142],"as":[48,196,198],"Max-Sum,":[49,51,53,56,58],"Bounded":[50,54],"Fast":[52,55,60,64],"BnB":[57,59],"Max-Sum":[61],"Belief":[65],"Propagation.":[66],"is":[68,72,110,165],"important":[69],"since":[70],"it":[71,164,232],"often":[73],"observed":[74],"the":[76,87,95,103,120,138,157,169,174,199,207,219,235,260],"outcome":[77],"obtained":[78],"from":[79],"becomes":[82],"outdated":[83],"or":[84],"unusable":[85],"if":[86,156],"optimization":[88,148],"process":[89],"takes":[90],"too":[91,99],"much":[92],"time.":[93,176],"Specifically,":[94],"issue":[96],"taking":[98],"long":[100],"complete":[102],"internal":[104],"operation":[105],"DCOP":[108],"algorithm":[109,121,149],"even":[111],"more":[112],"severe":[113],"commonplace":[115],"system":[118],"where":[119],"has":[122],"deal":[124],"with":[125,193],"large":[127],"number":[128,209,226],"agents,":[130],"tasks":[131],"resources.":[133],"This,":[134],"turn,":[136],"limits":[137],"practical":[139],"scalability":[140],"algorithms.":[143],"other":[145],"words,":[146],"an":[147],"can":[150,160],"be":[151,161],"larger":[154],"systems":[155],"completion":[158,175,236],"reduced.":[162],"However,":[163],"challenging":[166],"maintain":[168],"solution":[170],"quality":[171],"while":[172],"minimizing":[173],"Considering":[177],"this":[178],"trade-off,":[179],"propose":[181],"generic":[183],"protocol":[186],"GDL-based":[188],"combines":[191],"clustering":[192],"domain":[194],"pruning,":[195],"well":[197],"use":[200],"regression":[203],"method":[204,223],"determine":[206],"appropriate":[208],"clusters":[211],"given":[214],"scenario.":[215],"We":[216],"empirically":[217],"evaluate":[218],"performance":[220],"our":[222],"settings":[228],"find":[230],"brings":[233],"down":[234],"by":[238,248],"around":[239,249],"37\u201385%":[240],"(1.6\u20136.5":[241],"times":[242,252],"faster)":[243,253],"100\u2013900":[245],"nodes,":[246],"47\u201391%":[250],"(1.9\u201311":[251],"3000\u201310":[255],"000":[256],"nodes":[257],"compared":[258],"current":[261],"state-of-the-art.":[262]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2025-10-10T00:00:00"}