{"id":"https://openalex.org/W2796007514","doi":"https://doi.org/10.1109/jiot.2018.2823000","title":"DEBTS: Delay Energy Balanced Task Scheduling in Homogeneous Fog Networks","display_name":"DEBTS: Delay Energy Balanced Task Scheduling in Homogeneous Fog Networks","publication_year":2018,"publication_date":"2018-04-04","ids":{"openalex":"https://openalex.org/W2796007514","doi":"https://doi.org/10.1109/jiot.2018.2823000","mag":"2796007514"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2018.2823000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2018.2823000","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things 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/A5100397725","display_name":"Yang Yang","orcid":"https://orcid.org/0000-0003-0608-9408"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yang Yang","raw_affiliation_strings":["University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101793750","display_name":"Shuang Zhao","orcid":"https://orcid.org/0000-0001-6970-6173"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuang Zhao","raw_affiliation_strings":["University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051763346","display_name":"Wuxiong Zhang","orcid":"https://orcid.org/0000-0002-5084-3351"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wuxiong Zhang","raw_affiliation_strings":["University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100720887","display_name":"Yu Chen","orcid":"https://orcid.org/0000-0003-4642-0898"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Chen","raw_affiliation_strings":["School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038510002","display_name":"Xiliang Luo","orcid":"https://orcid.org/0000-0003-3816-6789"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiliang Luo","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100384906","display_name":"Jun Wang","orcid":"https://orcid.org/0000-0002-0350-2570"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jun Wang","raw_affiliation_strings":["Department of Computer Sciences, University College London, London, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, University College London, London, U.K","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100397725"],"corresponding_institution_ids":["https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":12.183,"has_fulltext":false,"cited_by_count":161,"citation_normalized_percentile":{"value":0.99002307,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"5","issue":"3","first_page":"2094","last_page":"2106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9993000030517578,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8293699026107788},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.6672090888023376},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.607513964176178},{"id":"https://openalex.org/keywords/jitter","display_name":"Jitter","score":0.5976115465164185},{"id":"https://openalex.org/keywords/lyapunov-optimization","display_name":"Lyapunov optimization","score":0.4994685649871826},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.49313706159591675},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.42431578040122986},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41548609733581543},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.35072797536849976},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.12965747714042664},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10347917675971985},{"id":"https://openalex.org/keywords/chaotic","display_name":"Chaotic","score":0.0776117742061615}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8293699026107788},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.6672090888023376},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.607513964176178},{"id":"https://openalex.org/C134652429","wikidata":"https://www.wikidata.org/wiki/Q1052698","display_name":"Jitter","level":2,"score":0.5976115465164185},{"id":"https://openalex.org/C101403955","wikidata":"https://www.wikidata.org/wiki/Q6707083","display_name":"Lyapunov optimization","level":5,"score":0.4994685649871826},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49313706159591675},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.42431578040122986},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41548609733581543},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.35072797536849976},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.12965747714042664},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10347917675971985},{"id":"https://openalex.org/C2777052490","wikidata":"https://www.wikidata.org/wiki/Q5072826","display_name":"Chaotic","level":2,"score":0.0776117742061615},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C191544260","wikidata":"https://www.wikidata.org/wiki/Q1238630","display_name":"Lyapunov exponent","level":3,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C37935115","wikidata":"https://www.wikidata.org/wiki/Q6707085","display_name":"Lyapunov redesign","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2018.2823000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2018.2823000","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"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 Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8999999761581421}],"awards":[{"id":"https://openalex.org/G1834159992","display_name":null,"funder_award_id":"61571004","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7125870084","display_name":null,"funder_award_id":"16510711600","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1570289766","https://openalex.org/W1966415263","https://openalex.org/W1990956212","https://openalex.org/W1991528957","https://openalex.org/W2003637032","https://openalex.org/W2082011829","https://openalex.org/W2082576350","https://openalex.org/W2082639035","https://openalex.org/W2103746494","https://openalex.org/W2137152139","https://openalex.org/W2144256528","https://openalex.org/W2145286644","https://openalex.org/W2147584524","https://openalex.org/W2154126105","https://openalex.org/W2206169534","https://openalex.org/W2328220946","https://openalex.org/W2343050074","https://openalex.org/W2394115245","https://openalex.org/W2472333518","https://openalex.org/W2517530313","https://openalex.org/W2547443968","https://openalex.org/W2593769694","https://openalex.org/W2610057758","https://openalex.org/W2735680672","https://openalex.org/W2741784930","https://openalex.org/W2754496642","https://openalex.org/W2792381759","https://openalex.org/W2805274329","https://openalex.org/W2900270078","https://openalex.org/W2913033960","https://openalex.org/W2964335916","https://openalex.org/W3142043969","https://openalex.org/W4238679552","https://openalex.org/W4302377426","https://openalex.org/W6634272563","https://openalex.org/W6756584776"],"related_works":["https://openalex.org/W2121182846","https://openalex.org/W2155789024","https://openalex.org/W2315668284","https://openalex.org/W3213608175","https://openalex.org/W2109491806","https://openalex.org/W3117675750","https://openalex.org/W2141743053","https://openalex.org/W2037276323","https://openalex.org/W3095633856","https://openalex.org/W179829755"],"abstract_inverted_index":{"Vehicular":[0],"ad":[1],"hoc":[2],"networks,":[3,6,21],"wireless":[4],"sensor":[5],"Internet":[7],"of":[8,190],"Things,":[9],"and":[10,30,56,64,70,88,95,147,202,206,217,223],"mobile":[11,75],"device-to-device":[12],"communications":[13],"can":[14,155,174,199],"be":[15],"modeled":[16],"as":[17],"different":[18],"homogeneous":[19],"fog":[20,116],"wherein":[22],"similar":[23],"terminals/things/devices/nodes":[24],"are":[25],"sharing":[26],"their":[27,107],"computation,":[28],"communication,":[29],"storage":[31],"resources":[32],"in":[33,59,115,180],"the":[34,90,138,157,208],"neighborhood":[35],"for":[36,62,185],"achieving":[37],"better":[38,177],"system":[39],"performance":[40,165,179],"through":[41],"effective":[42,99],"collaborations.":[43],"It":[44,150],"is":[45,84,103,134,151],"very":[46],"desirable,":[47],"but":[48],"quite":[49],"challenging,":[50],"to":[51,86,105,136],"simultaneously":[52],"reduce":[53,211],"service":[54,93,145,213],"delay":[55,94,127,146,148,214],"energy":[57,96,128,140],"consumption":[58,141],"such":[60],"networks":[61],"delay-sensitive":[63],"energyconstraint":[65],"applications,":[66],"e.g.,":[67],"virtual":[68],"reality":[69],"online":[71],"3-D":[72],"gaming":[73],"on":[74],"devices.":[76],"In":[77],"this":[78,119],"paper,":[79],"a":[80,125,186],"cross-layer":[81],"analytical":[82],"framework":[83],"developed":[85],"formulate":[87],"study":[89],"balance":[91],"between":[92,162],"consumption.":[97],"An":[98],"control":[100],"parameter":[101],"V":[102,188],"derived":[104],"characterize":[106],"tradeoff":[108,161],"relationship":[109],"during":[110],"dynamic":[111],"task":[112,181],"scheduling":[113,131,182,222,226],"processes":[114],"networks.":[117],"Combining":[118],"analysis":[120],"with":[121],"Lyapunov":[122],"optimization":[123],"techniques,":[124],"novel":[126],"balanced":[129],"tasking":[130],"(DEBTS)":[132],"algorithm":[133],"proposed":[135],"minimize":[137],"overall":[139],"while":[142],"reducing":[143],"average":[144,212],"jitter.":[149],"proved":[152],"that":[153,172],"DEBTS":[154,173,198],"achieve":[156],"theoretical":[158],"[O(1/V),":[159],"O(V)]":[160],"these":[163],"two":[164],"metrics.":[166],"Further,":[167],"extensive":[168],"simulation":[169],"results":[170],"show":[171],"offer":[175],"much":[176],"delay-energy":[178],"challenges.":[183],"Specifically,":[184],"typical":[187],"value":[189],"4":[191],"\u00d7":[192],"10":[193],"<sup":[194],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[195],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">4</sup>":[196],",":[197],"save":[200],"26%":[201],"29%":[203,216],"more":[204],"energy,":[205],"at":[207],"same":[209],"time,":[210],"by":[215],"32%,":[218],"than":[219],"traditional":[220],"random":[221],"least":[224],"busy":[225],"algorithms,":[227],"respectively.":[228]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":29},{"year":2021,"cited_by_count":26},{"year":2020,"cited_by_count":34},{"year":2019,"cited_by_count":22},{"year":2018,"cited_by_count":11}],"updated_date":"2026-04-03T22:45:19.894376","created_date":"2025-10-10T00:00:00"}