{"id":"https://openalex.org/W4379804987","doi":"https://doi.org/10.1109/tbdata.2023.3284259","title":"Towards an Energy Complexity Model for Distributed Data Processing Algorithms","display_name":"Towards an Energy Complexity Model for Distributed Data Processing Algorithms","publication_year":2023,"publication_date":"2023-06-08","ids":{"openalex":"https://openalex.org/W4379804987","doi":"https://doi.org/10.1109/tbdata.2023.3284259"},"language":"en","primary_location":{"id":"doi:10.1109/tbdata.2023.3284259","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tbdata.2023.3284259","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Big Data","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/A5004612882","display_name":"Jie Song","orcid":"https://orcid.org/0000-0003-0704-3217"},"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":"Jie Song","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0003-0704-3217","affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101447876","display_name":"Xingchen Zhao","orcid":"https://orcid.org/0009-0008-6000-3314"},"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":"Xingchen Zhao","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0009-0008-6000-3314","affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053468308","display_name":"Chaopeng Guo","orcid":"https://orcid.org/0000-0001-5022-5919"},"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":"Chaopeng Guo","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-5022-5919","affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013145169","display_name":"Yu Gu","orcid":"https://orcid.org/0000-0001-7422-6254"},"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":"Yu Gu","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0001-7422-6254","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/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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":0.8221,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.77014859,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"9","issue":"6","first_page":"1510","last_page":"1524"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9990000128746033,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9968000054359436,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8115955591201782},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5168755054473877},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4102820158004761},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.29258644580841064}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8115955591201782},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5168755054473877},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4102820158004761},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29258644580841064}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tbdata.2023.3284259","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tbdata.2023.3284259","pdf_url":null,"source":{"id":"https://openalex.org/S2491400915","display_name":"IEEE Transactions on Big Data","issn_l":"2332-7790","issn":["2332-7790","2372-2096"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Big Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8199999928474426,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2172461317","display_name":null,"funder_award_id":"62162050","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3565454831","display_name":null,"funder_award_id":"62072083","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W288065879","https://openalex.org/W1480809079","https://openalex.org/W1633968622","https://openalex.org/W1978903553","https://openalex.org/W2033754303","https://openalex.org/W2038837798","https://openalex.org/W2045271686","https://openalex.org/W2064760309","https://openalex.org/W2091543319","https://openalex.org/W2168865746","https://openalex.org/W2173406207","https://openalex.org/W2572533056","https://openalex.org/W2601096053","https://openalex.org/W2609848739","https://openalex.org/W2611763149","https://openalex.org/W2763430279","https://openalex.org/W2765921558","https://openalex.org/W2768116780","https://openalex.org/W2794591174","https://openalex.org/W2796216448","https://openalex.org/W2804070368","https://openalex.org/W2889843548","https://openalex.org/W2895943233","https://openalex.org/W2899367533","https://openalex.org/W2901216929","https://openalex.org/W2963550269","https://openalex.org/W2964272039","https://openalex.org/W2972751498","https://openalex.org/W2979827763","https://openalex.org/W2982167413","https://openalex.org/W3002136244","https://openalex.org/W3007468265","https://openalex.org/W3023295509","https://openalex.org/W3036637702","https://openalex.org/W3044668092","https://openalex.org/W3046532547","https://openalex.org/W3111392730","https://openalex.org/W3163540691","https://openalex.org/W3183937628","https://openalex.org/W3202710972","https://openalex.org/W3205565723","https://openalex.org/W3208662672","https://openalex.org/W4221035011","https://openalex.org/W4229019226","https://openalex.org/W4229052812","https://openalex.org/W4238424306","https://openalex.org/W4281629616","https://openalex.org/W4285271937","https://openalex.org/W6768654641","https://openalex.org/W6801038653","https://openalex.org/W6806184347"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2135993528"],"abstract_inverted_index":{"Modern":[0],"data":[1,13,22,31,42,47,111],"centers":[2],"exist":[3],"as":[4],"infrastructure":[5],"in":[6,88],"the":[7,17,36,60,64,74,85,91,97,116,128,137,164,184,218],"era":[8],"of":[9,21,30,71,109],"Big":[10,12,150],"Data.":[11],"processing":[14,43,112,149],"applications":[15],"are":[16],"major":[18],"computing":[19],"workload":[20],"centers.":[23],"Electricity":[24],"cost":[25],"accounts":[26],"for":[27,39,84,126,148],"about":[28],"50%":[29],"centers\u2019":[32],"operational":[33],"costs.":[34],"Therefore,":[35],"energy":[37,61,81,98,101,106,123,133,156,178,220],"consumed":[38],"running":[40],"distributed":[41,110],"algorithms":[44,86],"on":[45,183],"a":[46,69,144,154,197],"center":[48],"is":[49,87,223],"starting":[50],"to":[51,162,229],"attract":[52],"both":[53],"academia":[54],"and":[55,67,79,104,192,211,226],"industry.":[56],"Most":[57],"works":[58],"study":[59],"consumption":[62,102,107,134,179],"from":[63,73],"hardware":[65],"perspective":[66],"only":[68],"few":[70],"them":[72],"algorithm":[75,93],"perspective.":[76],"A":[77],"general":[78],"hardware-independent":[80],"evaluation":[82],"model":[83,125,222],"demand.":[89],"With":[90],"model,":[92,119,194],"designers":[94],"can":[95],"evaluate":[96],"consumption,":[99],"compare":[100],"features":[103],"facilitate":[105],"optimization":[108],"algorithms.":[113],"Inspired":[114],"by":[115],"time":[117,230],"complexity":[118,124,221],"we":[120,195],"propose":[121],"an":[122,131,169],"describing":[127],"trends":[129],"that":[130,143,167,217],"algorithm's":[132,138,170],"grows":[135],"with":[136,175],"input":[139,171],"size.":[140],"We":[141,158],"argue":[142],"good":[145],"algorithm,":[146],"especially":[147],"Data,":[151],"should":[152],"have":[153],"\u2018small\u2019":[155],"complexity.":[157,231],"define":[159],"<inline-formula><tex-math":[160,173,180,199],"notation=\"LaTeX\">$E(n)$</tex-math></inline-formula>":[161,200],"represent":[163],"functional":[165],"relationship":[166],"associates":[168],"size":[172],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[174],"its":[176],"notional":[177],"notation=\"LaTeX\">$E$</tex-math></inline-formula>.":[181],"Based":[182],"well-known":[185],"abstract":[186],"Bulk":[187],"Synchronous":[188],"Parallel":[189],"(BSP)":[190],"computer":[191],"programming":[193],"present":[196],"complete":[198],"solution,":[201],"including":[202],"abstraction,":[203],"generalization,":[204],"quantification,":[205],"derivation,":[206],"comparison,":[207],"analysis,":[208],"examples,":[209],"verification,":[210],"applications.":[212],"Comprehensive":[213],"experimental":[214],"analysis":[215],"shows":[216],"proposed":[219],"practical,":[224],"interestingly,":[225],"not":[227],"equivalent":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}