{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:31:52Z","timestamp":1761611512123,"version":"3.37.3"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["2019YJS042"],"award-info":[{"award-number":["2019YJS042"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,10,19]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The rapid and widespread adoption of internet of things-related services advances the development of the cloud-edge framework, including multiple cloud datacenters (CDCs) and edge micro-datacenters (EDCs). This paper aims to apply analytical modeling techniques to assess the effectiveness of cloud-edge computing resource allocation policies from the perspective of improving the performance of cloud-edge service. We focus on two types of physical device (PD)-allocation policies that define how to select a PD from a CDC\/EDC for service provision. The first is randomly selecting a PD, denoted as RandAvail. The other is denoted as SEQ, in which an available idle PD is selected to serve client requests only after the waiting queues of all busy PDs are full. We first present the models in the case of an On\u2013Off request arrival process and verify the approximate accuracy of the proposed models through simulations. Then, we apply analytical models for comparing RandAvail and SEQ policies, in terms of request rejection probability and mean response time, under various system parameter settings.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaa062","type":"journal-article","created":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T19:14:30Z","timestamp":1591038870000},"page":"1564-1583","source":"Crossref","is-referenced-by-count":8,"title":["Model-Based Comparison of Cloud-Edge Computing Resource Allocation Policies"],"prefix":"10.1093","volume":"63","author":[{"given":"Lili","family":"Jiang","sequence":"first","affiliation":[{"name":"Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, China"}]},{"given":"Xiaolin","family":"Chang","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, China"}]},{"given":"Runkai","family":"Yang","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, China"}]},{"given":"Jelena","family":"Mi\u0161i\u0107","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Ryerson University, Canada"}]},{"given":"Vojislav B","family":"Mi\u0161i\u0107","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Ryerson University, Canada"}]}],"member":"286","published-online":{"date-parts":[[2020,7,1]]},"reference":[{"key":"2020101408044482700_ref1","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1109\/JIOT.2017.2747214","article-title":"FogFlow: Easy programming of IoT services over cloud and edges for smart cities","volume":"5","author":"Cheng","year":"2018","journal-title":"IEEE Internet Things J."},{"author":"Bonomi","article-title":"The smart and connected vehicle and the internet of things","key":"2020101408044482700_ref2"},{"key":"2020101408044482700_ref3","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1109\/CCGRID.2018.00099","volume-title":"18th IEEE\/ACM Int. Symposium on Cluster, Cloud and Grid Computing (CCGRID)","author":"Galletta","year":"2018"},{"key":"2020101408044482700_ref4","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/JSAC.2018.2815360","article-title":"Task offloading for mobile edge computing in software defined ultra-dense network","volume":"36","author":"Chen","year":"2018","journal-title":"IEEE J. Sel. Area Comm."},{"key":"2020101408044482700_ref5","doi-asserted-by":"crossref","first-page":"2004","DOI":"10.1109\/TPDS.2018.2812177","article-title":"Firework: Data processing and sharing for hybrid cloud-edge analytics","volume":"29","author":"Zhang","year":"2018","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2020101408044482700_ref6","first-page":"1216","article-title":"Modeling and performance analysis of large scale IaaS clouds. future generation comp","volume":"29","author":"Ghosh","year":"2013","journal-title":"System"},{"key":"2020101408044482700_ref7","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1109\/TSC.2018.2850327","article-title":"Server placement and selection for edge computing in the ePC","volume":"12","author":"Hadzic","year":"2019","journal-title":"IEEE T. Serv. Comput."},{"key":"2020101408044482700_ref8","doi-asserted-by":"crossref","first-page":"1274","DOI":"10.1007\/s11227-016-1830-8","article-title":"Analytical performance models for resource allocation schemes of cloudlet in mobile cloud computing","volume":"73","author":"Raei","year":"2017","journal-title":"J. Supercomput."},{"key":"2020101408044482700_ref9","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.peva.2016.10.005","article-title":"Modeling and performance analysis of cloudlet in mobile cloud computing","volume":"107","author":"Raei","year":"2017","journal-title":"Perform. Eval."},{"key":"2020101408044482700_ref10","doi-asserted-by":"crossref","first-page":"991","DOI":"10.1109\/TCC.2016.2560158","article-title":"Effective modeling approach for IaaS data center performance analysis under heterogeneous workload","volume":"6","author":"Chang","year":"2018","journal-title":"IEEE Trans. Cloud Comput."},{"key":"2020101408044482700_ref11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1145\/2831347.2831354","article-title":"Edge-centric computing: Vision and challenges","volume":"45","author":"L\u00f3pez","year":"2015","journal-title":"Comput. Commun. Rev."},{"key":"2020101408044482700_ref12","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MPRV.2015.32","article-title":"Edge analytics in the internet of things","volume":"14","author":"Satyanarayanan","year":"2015","journal-title":"IEEE Pervas. Comput."},{"key":"2020101408044482700_ref13","doi-asserted-by":"crossref","first-page":"1826","DOI":"10.1109\/COMST.2018.2814571","article-title":"Survey of fog computing: Fundamental, network applications, and research challenges","volume":"20","author":"Mukherjee","year":"2018","journal-title":"IEEE Commun. Surv. Tut."},{"key":"2020101408044482700_ref14","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.jnca.2015.05.016","article-title":"Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing","volume":"59","author":"Gai","year":"2016","journal-title":"J. Netw. Comput. Appl."},{"key":"2020101408044482700_ref15","first-page":"1","volume-title":"Global IoT Summit (GIoTS-2017)","author":"Dolui","year":"2017"},{"key":"2020101408044482700_ref16","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.future.2018.04.015","article-title":"Sensing and actuation as a service delivery model in cloud edge centric internet of things","volume":"86","author":"Satpathy","year":"2018","journal-title":"Future Generation Comp. Syst."},{"key":"2020101408044482700_ref17","doi-asserted-by":"crossref","first-page":"1160","DOI":"10.3390\/app8071160","article-title":"Hierarchical mobile edge computing architecture based on context awareness","volume":"8","author":"Lee","year":"2018","journal-title":"Appl. Sci."},{"key":"2020101408044482700_ref18","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1109\/TMC.2017.2749577","article-title":"Mobile cloud performance evaluation using stochastic models","volume":"17","author":"Silva","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"2020101408044482700_ref19","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/j.future.2016.06.019","article-title":"System modelling and performance evaluation of a three-tier cloud of things","volume":"70","author":"Li","year":"2017","journal-title":"Future Generation Comp. Syst."},{"key":"2020101408044482700_ref20","doi-asserted-by":"crossref","first-page":"29587","DOI":"10.1109\/ACCESS.2018.2841962","article-title":"Performance modeling and suitability assessment of data center based on fog computing in smart systems","volume":"6","author":"Wang","year":"2018","journal-title":"IEEE Access"},{"key":"2020101408044482700_ref21","doi-asserted-by":"crossref","first-page":"5261","DOI":"10.1007\/s11227-017-2083-x","article-title":"Efficient and dynamic scaling of fog nodes for IoT devices","volume":"73","author":"Kafhali","year":"2017","journal-title":"J. Supercomput."},{"key":"2020101408044482700_ref22","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1109\/TCC.2016.2551747","article-title":"Energy-Efficient adaptive resource management for real-time vehicular cloud services","volume":"7","author":"Shojafar","year":"2019","journal-title":"IEEE Trans. Cloud Comput."},{"key":"2020101408044482700_ref23","doi-asserted-by":"crossref","first-page":"5031","DOI":"10.1109\/TVT.2019.2904244","article-title":"Collaborative cloud and edge computing for latency minimization","volume":"68","author":"Ren","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"2020101408044482700_ref24","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1109\/DSA.2017.26","volume-title":"2017 Int. Conf. Dependable Systems and Their Applications (DSA)","author":"Liu","year":"2017"},{"key":"2020101408044482700_ref25","first-page":"849","volume-title":"2017 Int. Conf. Computing, Networking and Communications (ICNC)","author":"Etemad","year":"2017"},{"key":"2020101408044482700_ref26","article-title":"EdgeCloudSim: An environment for performance evaluation of edge computing systems","volume":"29","author":"Sonmez","year":"2018","journal-title":"T Emerg Telecommun T"},{"key":"2020101408044482700_ref27","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1002\/spe.2509","article-title":"iFogSim: A toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments","volume":"47","author":"Gupta","year":"2017","journal-title":"Softw. Pract. Exper."},{"key":"2020101408044482700_ref28","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1109\/MCOM.2018.1700793","article-title":"Experimental testbed for edge computing in fiber-wireless broadband access networks","volume":"56","author":"Rimal","year":"2018","journal-title":"IEEE Commun. Mag."},{"key":"2020101408044482700_ref29","doi-asserted-by":"crossref","first-page":"2660","DOI":"10.1109\/TMC.2018.2815015","article-title":"ULOOF: A user level online offloading framework for mobile edge computing","volume":"17","author":"Neto","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"2020101408044482700_ref30","doi-asserted-by":"crossref","DOI":"10.1017\/9781316163047","volume-title":"Reliability and Availability Engineering\u2014Modeling, Analysis, and Applications","author":"Trivedi","year":"2017"},{"author":"Maplesoft, Inc.","article-title":"Maple 18","key":"2020101408044482700_ref31"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/63\/10\/1564\/33876544\/bxaa062.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/63\/10\/1564\/33876544\/bxaa062.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,14]],"date-time":"2020-10-14T12:07:35Z","timestamp":1602677255000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/63\/10\/1564\/5865371"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,1]]},"references-count":31,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2020,7,1]]},"published-print":{"date-parts":[[2020,10,19]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaa062","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2020,10]]},"published":{"date-parts":[[2020,7,1]]}}}