{"title":"移动边缘计算环境下的高效业务部署","authors":"Jiawei Lu, Jinglin Li, Wei Liu, Qibo Sun, Ao Zhou","doi":"10.1504/ijwgs.2020.10030145","DOIUrl":null,"url":null,"abstract":"Mobile applications' requirements for compute capability grow up daily. Providing mobile service in remote cloud is one of the solutions to this issue. However, due to the long geographical distance of clouds, it is difficult to ensure the claimed performance of real-time service. As a result, mobile edge computing has become the main solution to solve this problem. The present researches are concerned with cloudlet placement, and computation offloading, while the problem about how to deploy services on cloudlets based on the user's geographical distribution is overlooked. We address this issue in our paper. With the consideration of minimising the number of services and guaranteeing access delay constraint at the same time, this problem is formulated into an optimisation problem. For the NP-hardness of the problem, an efficient heuristic algorithm is proposed to resolve it. The simulation experiment at the end of this paper evaluates the performance of this algorithm. Experiment results demonstrate that the proposed heuristic algorithm is effective.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"13 1","pages":"126-146"},"PeriodicalIF":1.0000,"publicationDate":"2020-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Efficient service deployment in mobile edge computing environment\",\"authors\":\"Jiawei Lu, Jinglin Li, Wei Liu, Qibo Sun, Ao Zhou\",\"doi\":\"10.1504/ijwgs.2020.10030145\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Mobile applications' requirements for compute capability grow up daily. Providing mobile service in remote cloud is one of the solutions to this issue. However, due to the long geographical distance of clouds, it is difficult to ensure the claimed performance of real-time service. As a result, mobile edge computing has become the main solution to solve this problem. The present researches are concerned with cloudlet placement, and computation offloading, while the problem about how to deploy services on cloudlets based on the user's geographical distribution is overlooked. We address this issue in our paper. With the consideration of minimising the number of services and guaranteeing access delay constraint at the same time, this problem is formulated into an optimisation problem. For the NP-hardness of the problem, an efficient heuristic algorithm is proposed to resolve it. The simulation experiment at the end of this paper evaluates the performance of this algorithm. Experiment results demonstrate that the proposed heuristic algorithm is effective.\",\"PeriodicalId\":54935,\"journal\":{\"name\":\"International Journal of Web and Grid Services\",\"volume\":\"13 1\",\"pages\":\"126-146\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2020-06-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Web and Grid Services\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1504/ijwgs.2020.10030145\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Web and Grid Services","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1504/ijwgs.2020.10030145","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Efficient service deployment in mobile edge computing environment
Mobile applications' requirements for compute capability grow up daily. Providing mobile service in remote cloud is one of the solutions to this issue. However, due to the long geographical distance of clouds, it is difficult to ensure the claimed performance of real-time service. As a result, mobile edge computing has become the main solution to solve this problem. The present researches are concerned with cloudlet placement, and computation offloading, while the problem about how to deploy services on cloudlets based on the user's geographical distribution is overlooked. We address this issue in our paper. With the consideration of minimising the number of services and guaranteeing access delay constraint at the same time, this problem is formulated into an optimisation problem. For the NP-hardness of the problem, an efficient heuristic algorithm is proposed to resolve it. The simulation experiment at the end of this paper evaluates the performance of this algorithm. Experiment results demonstrate that the proposed heuristic algorithm is effective.
期刊介绍:
Web services are providing declarative interfaces to services offered by systems on the Internet, including messaging protocols, standard interfaces, directory services, as well as security layers, for efficient/effective business application integration. Grid computing has emerged as a global platform to support organisations for coordinated sharing of distributed data, applications, and processes. It has also started to leverage web services to define standard interfaces for business services. IJWGS addresses web and grid service technology, emphasising issues of architecture, implementation, and standardisation.