{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T09:26:00Z","timestamp":1762507560284,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2018,10,31]],"date-time":"2018-10-31T00:00:00Z","timestamp":1540944000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61571396"],"award-info":[{"award-number":["61571396"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61725104"],"award-info":[{"award-number":["61725104"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Young Elite Scientist Sponsorship Program by CAST","award":["2016QNRC001"],"award-info":[{"award-number":["2016QNRC001"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Peer-to-Peer Netw. Appl."],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s12083-018-0695-4","type":"journal-article","created":{"date-parts":[[2018,10,31]],"date-time":"2018-10-31T02:07:27Z","timestamp":1540951647000},"page":"1418-1432","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Load scheduling for distributed edge computing: A communication-computation tradeoff"],"prefix":"10.1007","volume":"12","author":[{"given":"Minghui","family":"Zhao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2153-9075","authenticated-orcid":false,"given":"Wei","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yitu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaoyang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,31]]},"reference":[{"key":"695_CR1","doi-asserted-by":"publisher","first-page":"21355","DOI":"10.1109\/ACCESS.2017.2748140","volume":"5","author":"X Meng","year":"2017","unstructured":"Meng X, Wang W, Zhang Z (2017) Delay-constrained hybrid computation offloading with cloud and fog computing. IEEE Access 5:21355\u201321367","journal-title":"IEEE Access"},{"issue":"7","key":"695_CR2","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1145\/1785414.1785451","volume":"53","author":"D Talia","year":"2010","unstructured":"Talia D, Trunfio P (2010) How distributed data mining tasks can thrive as knowledge services. Commun ACM 53(7):132\u2013 137","journal-title":"Commun ACM"},{"issue":"4","key":"695_CR3","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/MCOM.2017.1600894","volume":"55","author":"S Li","year":"2017","unstructured":"Li S, Maddah-Ali MA, Avestimehr AS (2017) Coding for distributed fog computing. IEEE Commun Mag 55(4):34\u201340","journal-title":"IEEE Commun Mag"},{"issue":"1","key":"695_CR4","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1145\/1629175.1629198","volume":"53","author":"J Dean","year":"2010","unstructured":"Dean J, Ghemawat S (2010) Mapreduce: a flexible data processing tool. Commun ACM 53(1):72\u201377","journal-title":"Commun ACM"},{"issue":"3","key":"695_CR5","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1109\/SURV.2011.032211.00087","volume":"13","author":"S Sakr","year":"2011","unstructured":"Sakr S, Liu A, Batista DM, Alomari M (2011) A survey of large scale data management approaches in cloud environments. IEEE Commun Surv Tutor 13(3):311\u2013336","journal-title":"IEEE Commun Surv Tutor"},{"issue":"4","key":"695_CR6","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1145\/2043164.2018448","volume":"41","author":"M Chowdhury","year":"2011","unstructured":"Chowdhury M, Zaharia M, Ma J, Jordan MI, Stoica I (2011) Managing data transfers in computer clusters with orchestra. ACM SIGCOMM Comput Commun Rev 41(4):98\u2013109","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"key":"695_CR7","doi-asserted-by":"crossref","unstructured":"Zhang Z, Cherkasova L, Loo BT (2013) Performance modeling of mapreduce jobs in heterogeneous cloud environments. In: IEEE sixth international conference on cloud computing, pp 839\u2013846","DOI":"10.1109\/CLOUD.2013.107"},{"key":"695_CR8","unstructured":"Zaharia M, Borthakur D, Sarma JS, Elmeleegy K, Shenker S, Stoica I (2010) Delay scheduling:a simple technique for achieving locality and fairness in cluster scheduling. In: ACM EuroSys, pp 265\u2013278"},{"key":"695_CR9","doi-asserted-by":"crossref","unstructured":"Ananthanarayanan G, Agarwal S, Kandula S, Greenberg A, Stoica I, Harlan D, Harris E (2011) Scarlett: coping with skewed content popularity in mapreduce clusters. In: ACM EuroSys, pp 287\u2013300","DOI":"10.1145\/1966445.1966472"},{"issue":"2","key":"695_CR10","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1109\/TNET.2016.2606900","volume":"25","author":"Q Xie","year":"2017","unstructured":"Xie Q, Pundir M, Lu Y, Abad CL, Campbell RH (2017) Pandas: robust locality-aware scheduling with stochastic delay optimality. IEEE\/ACM Trans Netw 25(2):662\u2013675","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"10","key":"695_CR11","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/MC.2017.3641649","volume":"50","author":"G Klas","year":"2017","unstructured":"Klas G (2017) Edge computing and the role of cellular networks. Computer 50(10):40\u201349","journal-title":"Computer"},{"key":"695_CR12","doi-asserted-by":"crossref","unstructured":"Li S, Maddah-Ali MA, Avestimehr AS (2015) Coded MapReduce. In: Allerton conference on communication, control, and computing, pp 964\u2013971","DOI":"10.1109\/ALLERTON.2015.7447112"},{"key":"695_CR13","doi-asserted-by":"crossref","unstructured":"Li S, Maddah-Ali MA, Avestimehr AS (2016) Fundamental tradeoff between computation and communication in distributed computing. In: IEEE ISIT, pp 1814\u20131818","DOI":"10.1109\/ISIT.2016.7541612"},{"key":"695_CR14","doi-asserted-by":"crossref","unstructured":"Li S, Yu Q, Maddah-Ali MA, Avestimehr AS (2016) Coded distributed computing: Fundamental limits and practical challenges. In: Asilomar conference on signals, systems and computers, pp 509\u2013513","DOI":"10.1109\/ACSSC.2016.7869092"},{"key":"695_CR15","doi-asserted-by":"crossref","unstructured":"Wu L, Wang W, Zhang Z (2012) A POMDP-based optimal spectrum sensing and access scheme for cognitive radio networks with hardware limitation. In: IEEE WCNC, pp 1281\u20131286","DOI":"10.1109\/WCNC.2012.6213975"},{"issue":"11","key":"695_CR16","doi-asserted-by":"publisher","first-page":"2606","DOI":"10.1109\/JSAC.2017.2760186","volume":"35","author":"X Lyu","year":"2017","unstructured":"Lyu X, Ni W, Tian H, Liu RP, Wang X, Giannakis GB, Paulraj A (2017) Optimal schedule of mobile edge computing for internet of things using partial information. IEEE J Sel Areas Commun 35(11):2606\u20132615","journal-title":"IEEE J Sel Areas Commun"},{"key":"695_CR17","doi-asserted-by":"crossref","unstructured":"Wang F, Xu J, Wang X, Cui S (2017) Joint offloading and computing optimization in wireless powered mobile-edge computing systems. In: IEEE ICC, pp 1\u20136","DOI":"10.1109\/ICC.2017.7997477"},{"key":"695_CR18","unstructured":"Wang R, Butnariu D, Rexford J (2011) Openflow-based server load balancing gone wild. In: Usenix Hot-ICE, vol 11, pp 12\u201312"},{"key":"695_CR19","doi-asserted-by":"crossref","unstructured":"Zhao T, Zhou S, Guo X, Niu Z (2017) Tasks scheduling and resource allocation in heterogeneous cloud for delay-bounded mobile edge computing. In: IEEE ICC, pp 1\u20137","DOI":"10.1109\/ICC.2017.7996858"},{"issue":"8","key":"695_CR20","first-page":"3571","volume":"65","author":"TQ Dinh","year":"2017","unstructured":"Dinh TQ, Tang J, La QD, Quek TQ (2017) Offloading in mobile edge computing: Task allocation and computational frequency scaling. IEEE Trans Commun 65(8):3571\u20133584","journal-title":"IEEE Trans Commun"},{"key":"695_CR21","doi-asserted-by":"crossref","unstructured":"Lin X, Zhang H, Ji H, Leung VCM (2017) Joint computation and communication resource allocation in mobile-edge cloud computing networks. In: IEEE international conference on network infrastructure and digital content","DOI":"10.1109\/ICNIDC.2016.7974557"},{"key":"695_CR22","doi-asserted-by":"crossref","unstructured":"Wu F, Niu J, Gao Y (2011) Bandwidth aware application partitioning for computation offloading on mobile devices. In: International conference on green communications and networking","DOI":"10.1007\/978-3-642-33368-2_6"},{"key":"695_CR23","doi-asserted-by":"crossref","unstructured":"Palanisamy B, Singh A, Liu L, Jain B (2011) Purlieus: locality-aware resource allocation for mapreduce in a cloud. In: International conference for high performance computing, networking, storage and analysis, pp 1\u201311","DOI":"10.1145\/2063384.2063462"},{"key":"695_CR24","doi-asserted-by":"crossref","unstructured":"Wang W, Zhu K, Ying L, Tan J (2013) Map task scheduling in mapreduce with data locality: throughput and heavy-traffic optimality. In: INFOCOM, pp 1609\u20131617","DOI":"10.1109\/INFCOM.2013.6566957"},{"key":"695_CR25","doi-asserted-by":"crossref","unstructured":"Li J, Wu J, Yang X, Zhong S (2015) Optimizing mapreduce based on locality of k-v pairs and overlap between shuffle and local reduce. In: International conference on parallel processing, pp 939\u2013948","DOI":"10.1109\/ICPP.2015.103"},{"issue":"8","key":"695_CR26","doi-asserted-by":"publisher","first-page":"2603","DOI":"10.1109\/TC.2015.2485230","volume":"65","author":"W Chen","year":"2016","unstructured":"Chen W, Paik I, Li Z (2016) Tology-aware optimal data placement algorithm for network traffic optimization. IEEE Trans Comput 65(8):2603\u20132617","journal-title":"IEEE Trans Comput"},{"key":"695_CR27","doi-asserted-by":"crossref","unstructured":"Ying Y, Birke R, Wang C, Chen LY, Gautam N (2015) Optimizing energy, locality and priority in a mapreduce cluster. In: IEEE international conference on autonomic computing, pp 21\u201330","DOI":"10.1109\/ICAC.2015.30"},{"key":"695_CR28","unstructured":"Chen F, Kodialam M, Lakshman TV (2012) Joint scheduling of processing and shuffle phases in mapreduce systems. In: IEEE INFOCOM, pp 1143\u20131151"},{"key":"695_CR29","doi-asserted-by":"crossref","unstructured":"Tan J, Meng X, Zhang L (2013) Coupling task progress for mapreduce resource-aware scheduling. In: IEEE INFOCOM, pp 1618\u20131626","DOI":"10.1109\/INFCOM.2013.6566958"},{"key":"695_CR30","first-page":"416","volume":"12","author":"RM Karp","year":"1992","unstructured":"Karp RM (1992) On-line algorithms versus off-line algorithms: How much is it worth to know the future? IFIP Congress 12:416\u2013429","journal-title":"IFIP Congress"},{"key":"695_CR31","doi-asserted-by":"publisher","first-page":"898","DOI":"10.1109\/TNET.2009.2020831","volume":"17","author":"MA Zafer","year":"2009","unstructured":"Zafer MA, Modiano EA (2009) A calculus approach to energy-efficient data transmission with quality-of-service constraints. IEEE\/ACM Trans Netw 17:898\u2013911","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"4","key":"695_CR32","doi-asserted-by":"publisher","first-page":"2471","DOI":"10.1109\/TWC.2018.2796576","volume":"17","author":"Y Wang","year":"2018","unstructured":"Wang Y, Wang W, Lau VKN, Chen L, Zhang Z (2018) Heterogeneous spectrum aggregation: coexistence from a queue stability perspective. IEEE Trans Wirel Commun 17(4):2471\u20132485","journal-title":"IEEE Trans Wirel Commun"},{"key":"695_CR33","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex optimization","author":"S Boyd","year":"2004","unstructured":"Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge"},{"key":"695_CR34","volume-title":"Online computation and competitive analysis","author":"A Borodin","year":"1998","unstructured":"Borodin A, Ran EY (1998) Online computation and competitive analysis. Cambridge University Press, Cambridge"},{"key":"695_CR35","unstructured":"Borodin A, Ran EY, Gogan V (2000) On the competitive theory and practice of portfolio selection. In: Latin American symposium on theoretical informatics, pp 173\u2013196"},{"key":"695_CR36","unstructured":"Hadoop: Fair Scheduler. \n                    http:\/\/hadoop.apache.org\/docs\/r2.7.3\/hadoop-yarn\/hadoop-yarnsite\/FairScheduler.html"},{"key":"695_CR37","unstructured":"Hadoop: Capacity Scheduler. \n                    http:\/\/hadoop.apache.org\/docs\/r2.7.0\/hadoop-yarn\/hadoopyarn-site\/CapacityScheduler.html"},{"issue":"1","key":"695_CR38","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1109\/TIT.2017.2756959","volume":"64","author":"S Li","year":"2018","unstructured":"Li S, Maddah-Ali MA, Yu Q (2018) A fundamental tradeoff between computation and communication in distributed computing. IEEE Trans Inf Theory 64(1):109\u2013128","journal-title":"IEEE Trans Inf Theory"},{"key":"695_CR39","doi-asserted-by":"crossref","unstructured":"Kiamari M, Wang C, Avestimehr AS (2017) On heterogeneous coded distributed computing. In: IEEE GLOBECOM, pp 1\u20137","DOI":"10.1109\/GLOCOM.2017.8254164"},{"key":"695_CR40","doi-asserted-by":"crossref","unstructured":"Reisizadeh A, Prakash S, Pedarsani R, Avestimehr S (2017) Coded computation over heterogeneous clusters. In: IEEE ISIT, pp 2408\u20132412","DOI":"10.1109\/ISIT.2017.8006961"},{"key":"695_CR41","doi-asserted-by":"crossref","unstructured":"Gupta S, Lalitha V (2017) Locality-aware hybrid coded MapReduce for server-rack architecture. In: IEEE ITW, pp 459\u2013463","DOI":"10.1109\/ITW.2017.8277996"}],"container-title":["Peer-to-Peer Networking and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-018-0695-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12083-018-0695-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12083-018-0695-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,30]],"date-time":"2019-10-30T20:08:38Z","timestamp":1572466118000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12083-018-0695-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,31]]},"references-count":41,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["695"],"URL":"https:\/\/doi.org\/10.1007\/s12083-018-0695-4","relation":{},"ISSN":["1936-6442","1936-6450"],"issn-type":[{"type":"print","value":"1936-6442"},{"type":"electronic","value":"1936-6450"}],"subject":[],"published":{"date-parts":[[2018,10,31]]},"assertion":[{"value":"3 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 October 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 October 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}