{"id":"https://openalex.org/W4402186971","doi":"https://doi.org/10.1109/tpds.2024.3453872","title":"Towards Efficient Graph Processing in Geo-Distributed Data Centers","display_name":"Towards Efficient Graph Processing in Geo-Distributed Data Centers","publication_year":2024,"publication_date":"2024-09-03","ids":{"openalex":"https://openalex.org/W4402186971","doi":"https://doi.org/10.1109/tpds.2024.3453872"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3453872","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tpds.2024.3453872","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5101218144","display_name":"Feng Yao","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Yao","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0007-8172-5108","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054269959","display_name":"Tao Qian","orcid":"https://orcid.org/0000-0002-8969-906X"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qian Tao","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-8969-906X","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083062805","display_name":"Shengyuan Lin","orcid":"https://orcid.org/0009-0000-0771-6755"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengyuan Lin","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0000-0771-6755","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100367496","display_name":"Yanfeng Zhang","orcid":"https://orcid.org/0000-0002-9871-0304"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanfeng Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China","School of Computer Science and Engineering and the National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-9871-0304","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Computer Science and Engineering and the National Frontiers Science Center for Industrial Intelligence and Systems Optimization, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018856303","display_name":"Wenyuan Yu","orcid":"https://orcid.org/0009-0006-5641-2452"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenyuan Yu","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0006-5641-2452","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079250744","display_name":"Shufeng Gong","orcid":"https://orcid.org/0000-0001-5898-5621"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shufeng Gong","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-5898-5621","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052641511","display_name":"Qiange Wang","orcid":"https://orcid.org/0000-0002-4847-6070"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiange Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-4847-6070","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072406974","display_name":"Ge Yu","orcid":"https://orcid.org/0000-0002-3171-8889"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Yu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-3171-8889","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057864403","display_name":"Jingren Zhou","orcid":"https://orcid.org/0000-0002-4220-2634"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingren Zhou","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-4220-2634","affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12776479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"35","issue":"11","first_page":"2147","last_page":"2160"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9926999807357788,"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.8196383118629456},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.4902408719062805},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48929092288017273},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39969402551651},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3210642635822296}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8196383118629456},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.4902408719062805},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48929092288017273},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39969402551651},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3210642635822296}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2024.3453872","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tpds.2024.3453872","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1033112928","display_name":null,"funder_award_id":"62072082","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2311391187","display_name":null,"funder_award_id":"B16009","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G2605195057","display_name":null,"funder_award_id":"N2416011","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G3591123331","display_name":null,"funder_award_id":"62202088","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4466500611","display_name":null,"funder_award_id":"62137001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7262340334","display_name":null,"funder_award_id":"U2241212","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7315909818","display_name":null,"funder_award_id":"N2216015","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W149461665","https://openalex.org/W1516319412","https://openalex.org/W1978030011","https://openalex.org/W1994727615","https://openalex.org/W2034102265","https://openalex.org/W2036631599","https://openalex.org/W2045271686","https://openalex.org/W2080098453","https://openalex.org/W2082773934","https://openalex.org/W2096544401","https://openalex.org/W2141711298","https://openalex.org/W2170616854","https://openalex.org/W2171329192","https://openalex.org/W2343556076","https://openalex.org/W2398460325","https://openalex.org/W2548005711","https://openalex.org/W2558631043","https://openalex.org/W2604668004","https://openalex.org/W2613088476","https://openalex.org/W2738709311","https://openalex.org/W2744999500","https://openalex.org/W2763834249","https://openalex.org/W2786471781","https://openalex.org/W2914894107","https://openalex.org/W2963664823","https://openalex.org/W2970435764","https://openalex.org/W2970978109","https://openalex.org/W3000407226","https://openalex.org/W3001851942","https://openalex.org/W3030774843","https://openalex.org/W3034666658","https://openalex.org/W3034920329","https://openalex.org/W3039546816","https://openalex.org/W3173178674","https://openalex.org/W3175214555","https://openalex.org/W3175777295","https://openalex.org/W3208514862","https://openalex.org/W4210467203","https://openalex.org/W4239683069","https://openalex.org/W4242887260","https://openalex.org/W4391054884","https://openalex.org/W4396758741","https://openalex.org/W4400909728","https://openalex.org/W6603201521","https://openalex.org/W6629901665","https://openalex.org/W6640702298","https://openalex.org/W6681037200","https://openalex.org/W6726873649","https://openalex.org/W6727469013","https://openalex.org/W6753689906"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Iterative":[0],"graph":[1,35,55,79,103],"processing":[2,36,80],"is":[3,23],"widely":[4],"used":[5],"as":[6],"a":[7,63,77,108,139],"significant":[8],"paradigm":[9],"for":[10,66],"large-scale":[11],"data":[12,22,104],"analysis.":[13],"In":[14,57,100],"many":[15],"global":[16,86],"businesses":[17],"of":[18,73,102,158,169],"multinational":[19],"enterprises,":[20],"graph-structure":[21],"usually":[24],"geographically":[25],"distributed":[26,54],"in":[27],"different":[28],"regions":[29],"to":[30,113,127,144,161,173],"support":[31],"low-latency":[32],"services.":[33],"Geo-distributed":[34],"suffers":[37],"from":[38,52],"the":[39,71],"Wide":[40],"Area":[41],"Networks":[42],"(WANs)":[43],"with":[44,177],"scarce":[45],"and":[46,89,95,136,138,163],"heterogeneous":[47],"bandwidth,":[48],"thus":[49],"essentially":[50],"differs":[51],"traditional":[53],"processing.":[56],"this":[58],"paper,":[59],"we":[60,75],"propose":[61],"RAGraph,":[62,74],"<i><u>R</u>egion-<u>A</u>ware":[64],"framework":[65,81],"geo-distributed":[67],"<u>graph</u>":[68],"processing</i>.":[69],"At":[70],"core":[72],"design":[76],"region-aware":[78],"that":[82,151],"allows":[83],"advancing":[84],"inefficient":[85],"updates":[87],"locally":[88],"enables":[90],"sensible":[91],"coordination-free":[92],"message":[93,124,141],"interactions":[94],"flexible":[96],"replaceable":[97],"communication":[98],"module.":[99],"terms":[101],"preprocessing,":[105],"RAGraph":[106,118,152],"introduces":[107],"contribution-driven":[109],"edge":[110],"migration":[111],"algorithm":[112],"effectively":[114],"utilize":[115],"network":[116,134],"resources.":[117],"also":[119],"contains":[120],"an":[121,155,164],"adaptive":[122],"hierarchical":[123],"interaction":[125,129],"engine":[126],"switch":[128],"modes":[130],"adaptively":[131],"based":[132],"on":[133],"heterogeneity":[135],"fluctuation,":[137],"discrepancy-aware":[140],"filtering":[142],"strategy":[143],"filter":[145],"important":[146],"messages.":[147],"Experimental":[148],"results":[149],"show":[150],"can":[153],"achieve":[154],"average":[156,165],"speedup":[157],"9.7\u00d7":[159],"(up":[160,172],"98\u00d7)":[162],"WAN":[166],"cost":[167],"reduction":[168],"78.5<inline-formula><tex-math":[170],"notation=\"LaTeX\">$\\%$</tex-math></inline-formula>":[171],"97.3<inline-formula><tex-math":[174],"notation=\"LaTeX\">$\\%$</tex-math></inline-formula>)":[175],"compared":[176],"state-of-the-art":[178],"systems.":[179]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}