{"id":"https://openalex.org/W2032539720","doi":"https://doi.org/10.1109/infcom.2010.5462071","title":"Routing for Energy Minimization in the Speed Scaling Model","display_name":"Routing for Energy Minimization in the Speed Scaling Model","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2032539720","doi":"https://doi.org/10.1109/infcom.2010.5462071","mag":"2032539720"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2010.5462071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","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/A5077188973","display_name":"Matthew Andrews","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matthew Andrews","raw_affiliation_strings":["Bell Labs., Murray Hill, NJ, USA","Bell Laboratories Murray Hill NJ"],"affiliations":[{"raw_affiliation_string":"Bell Labs., Murray Hill, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories Murray Hill NJ","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014057564","display_name":"Antonio Fern\u00e1ndez Anta","orcid":null},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Antonio Fernandez Anta","raw_affiliation_strings":["U. Rey Juan Carlos, Madrid, Spain","U. Rey Juan Carlos, M\u00f3stoles, Madrid, Spain#TAB#"],"affiliations":[{"raw_affiliation_string":"U. Rey Juan Carlos, Madrid, Spain","institution_ids":["https://openalex.org/I182083151"]},{"raw_affiliation_string":"U. Rey Juan Carlos, M\u00f3stoles, Madrid, Spain#TAB#","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060590657","display_name":"Lisa Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lisa Zhang","raw_affiliation_strings":["Bell Labs., Murray Hill, NJ, USA","Bell Laboratories Murray Hill NJ"],"affiliations":[{"raw_affiliation_string":"Bell Labs., Murray Hill, NJ, USA","institution_ids":[]},{"raw_affiliation_string":"Bell Laboratories Murray Hill NJ","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101689697","display_name":"Wenbo Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenbo Zhao","raw_affiliation_strings":["UCSD, La Jolla, CA, USA","UCSD La Jolla, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"UCSD, La Jolla, CA, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"UCSD La Jolla, CA#TAB#","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077188973"],"corresponding_institution_ids":["https://openalex.org/I72090969"],"apc_list":null,"apc_paid":null,"fwci":13.7838,"has_fulltext":false,"cited_by_count":97,"citation_normalized_percentile":{"value":0.99061088,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9983999729156494,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9983999729156494,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9977999925613403,"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/subadditivity","display_name":"Subadditivity","score":0.7545372247695923},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5057237148284912},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5040022730827332},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4961749017238617},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.49122709035873413},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.48191288113594055},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.46961694955825806},{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.4214739203453064},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4009660482406616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39868077635765076},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3808509409427643},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3695554733276367},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2850809097290039},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22868597507476807},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12500756978988647},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11282649636268616},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09361541271209717}],"concepts":[{"id":"https://openalex.org/C19220575","wikidata":"https://www.wikidata.org/wiki/Q1934099","display_name":"Subadditivity","level":2,"score":0.7545372247695923},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5057237148284912},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5040022730827332},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4961749017238617},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.49122709035873413},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.48191288113594055},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.46961694955825806},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.4214739203453064},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4009660482406616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39868077635765076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3808509409427643},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3695554733276367},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2850809097290039},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22868597507476807},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12500756978988647},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11282649636268616},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09361541271209717},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infcom.2010.5462071","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462071","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.174.7517","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.174.7517","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://gsyc.es/%7Eanto/papers/2010-infocom-speedscaling.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1523209876","https://openalex.org/W1566997958","https://openalex.org/W1595409123","https://openalex.org/W1963656977","https://openalex.org/W2005012890","https://openalex.org/W2014365311","https://openalex.org/W2022191808","https://openalex.org/W2034919323","https://openalex.org/W2038691311","https://openalex.org/W2059149798","https://openalex.org/W2075234266","https://openalex.org/W2096428061","https://openalex.org/W2098008076","https://openalex.org/W2099961254","https://openalex.org/W2101087742","https://openalex.org/W2106676868","https://openalex.org/W2112694890","https://openalex.org/W2133156969","https://openalex.org/W2134807578","https://openalex.org/W2138779116","https://openalex.org/W2145398804","https://openalex.org/W2148352980","https://openalex.org/W2149929647","https://openalex.org/W2152783321","https://openalex.org/W2153625179","https://openalex.org/W2156886733","https://openalex.org/W2169143327","https://openalex.org/W2296319761","https://openalex.org/W2336019210","https://openalex.org/W2336037696","https://openalex.org/W2899702797","https://openalex.org/W4234844574","https://openalex.org/W4239139364","https://openalex.org/W4250589301","https://openalex.org/W4285719527","https://openalex.org/W6631527149","https://openalex.org/W6641009288"],"related_works":["https://openalex.org/W2940491891","https://openalex.org/W4296019323","https://openalex.org/W1608521357","https://openalex.org/W2306552538","https://openalex.org/W1497953883","https://openalex.org/W2131414071","https://openalex.org/W1985065275","https://openalex.org/W2107932715","https://openalex.org/W1928982730","https://openalex.org/W2058669659"],"abstract_inverted_index":{"We":[0,61],"study":[1,69],"network":[2,35,57],"optimization":[3],"that":[4,14,122],"considers":[5],"energy":[6,87,99,105,154,192],"minimization":[7],"as":[8,17,108,157],"an":[9,230],"objective.":[10],"Studies":[11],"have":[12],"shown":[13],"mechanisms":[15],"such":[16,156],"speed":[18,51,114],"scaling":[19,52],"can":[20],"significantly":[21],"reduce":[22],"the":[23,31,38,74,90,95,98,112,144,191,242,245,248,260],"power":[24],"consumption":[25,32],"of":[26,33,40,76,97,111,175,244,262],"telecommunication":[27],"networks":[28],"by":[29],"matching":[30],"each":[34,134],"element":[36,58],"to":[37,166],"amount":[39],"processing":[41,113],"required":[42],"for":[43,63,80,130,148,152,225],"its":[44],"carried":[45],"traffic.":[46],"Most":[47],"existing":[48],"research":[49],"on":[50,54,94],"focuses":[53],"a":[55,64,70,81,109,138,168,172,184,216,235],"single":[56,139],"in":[59,128,190],"isolation.":[60],"aim":[62],"network-wide":[65],"optimization.":[66],"Specifically,":[67],"we":[68,120,163,228,251],"routing":[71],"problem":[72],"with":[73,143],"objective":[75],"provisioning":[77],"guaranteed":[78],"speed/bandwidth":[79],"given":[82],"demand":[83,136],"matrix":[84],"while":[85],"minimizing":[86],"consumption.":[88],"Optimizing":[89],"routes":[91],"critically":[92],"relies":[93],"characteristic":[96],"curve":[100],"$f(s)$,":[101],"which":[102],"is":[103,106,118,124,180,219,241,259],"how":[104],"consumed":[107],"function":[110],"$s$.":[115],"If":[116],"$f$":[117],"superadditive,":[119],"show":[121,167,229],"there":[123],"no":[125,220],"bounded":[126],"approximation":[127,147,170,218],"general":[129],"integral":[131],"routing,":[132],"i.e.,":[133],"traffic":[135],"follows":[137],"path.":[140],"This":[141],"contrasts":[142],"well-known":[145],"logarithmic":[146],"subadditive":[149],"functions.":[150],"However,":[151],"common":[153,236],"curves":[155],"polynomials":[158],"$f(s)":[159,195],"=":[160,196],"\\mu":[161,206],"s^{\\alpha}$,":[162],"are":[164],"able":[165],"constant":[169,217],"via":[171],"simple":[173],"scheme":[174],"randomized":[176],"ounding.":[177],"The":[178],"scenario":[179],"quite":[181],"different":[182],"when":[183],"non-zero":[185],"tartup":[186],"cost":[187],"$\\sigma$":[188],"ppears":[189],"curve,":[193],"e.g.\\":[194],"\\left\\{":[197],"\\begin{array}{ll}":[198],"0":[199],"&":[200],"\\mbox{":[201,208],"if":[202,209],"}":[203,210],"s=0\\\\sigma":[204],"+":[205],"s^{\\alpha}&":[207],"s>0":[211],"\\end{array}\\right.$.":[212],"For":[213],"this":[214],"case":[215],"longer":[221],"feasible.":[222],"In":[223],"fact,":[224],"any":[226],"\\alpha>1$,":[227],"$\\Omega(\\log^{\\frac{1}{4}}N)$":[231],"hardness":[232],"result":[233],"under":[234],"complexity":[237],"assumption.":[238],"Here":[239],"$N$":[240],"size":[243],"network.)":[246],"On":[247],"positive":[249],"side":[250],"present":[252],"$O((\\sigma/\\mu)^{1/\\alpha})$":[253],"and":[254],"$O(K)$":[255],"approximations,":[256],"where":[257],"$K$":[258],"number":[261],"demands.":[263]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":14},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":13}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}