READ: Robustness-Oriented Edge Application Deployment in Edge Computing Environment

Article


Li, Bo, He, Qiang, Cui, Guangming, Xia, Xiaoyu, Chen, Feifei, Jin, Hai and Yang, Yun. 2022. "READ: Robustness-Oriented Edge Application Deployment in Edge Computing Environment." IEEE Transactions on Services Computing. 15 (3), pp. 1746-1759. https://doi.org/10.1109/TSC.2020.3015316
Article Title

READ: Robustness-Oriented Edge Application Deployment in Edge Computing Environment

ERA Journal ID36548
Article CategoryArticle
AuthorsLi, Bo (Author), He, Qiang (Author), Cui, Guangming (Author), Xia, Xiaoyu (Author), Chen, Feifei (Author), Jin, Hai (Author) and Yang, Yun (Author)
Journal TitleIEEE Transactions on Services Computing
Journal Citation15 (3), pp. 1746-1759
Number of Pages14
Year2022
PublisherIEEE (Institute of Electrical and Electronics Engineers)
Place of PublicationUnited States
ISSN1939-1374
Digital Object Identifier (DOI)https://doi.org/10.1109/TSC.2020.3015316
Web Address (URL)https://ieeexplore.ieee.org/document/9163305
Abstract

In recent years, edge computing has emerged as a prospective distributed computing paradigm that overcomes several limitations of cloud computing. In the edge computing environment, a service provider can deploy its application instances on edge servers at the edge of the network to serve its own users with low latency. Given a limited budget KK for deploying applications on the edge servers in a particular geographical area, a number of approaches have been proposed very recently to determine the optimal deployment strategy that achieves various optimization objectives, e.g., to maximize the servers’ coverage, to minimize the average network latency, etc. However, the robustness of the services collectively delivered by the service provider’s applications deployed on the edge servers has not been considered at all. This is a critical issue, especially in the highly distributed, dynamic and volatile edge computing environment. In this article, we make the first attempt to tackle this challenge. Specifically, we formulate this Robustness-oriented Edge Application Deployment (READ) problem as a constrained optimization problem and prove its NPNP-hardness. Then, we provide an integer programming based approach named READ-OO for solving this problem precisely. We also provide an approximation algorithm, namely READ-AA, for finding near-optimal solutions to large-scale READ problems efficiently. We prove its approximation ratio is not worse than K/2K/2, which is a constant regardless of the total number of edge servers. We evaluate our approaches experimentally on a widely-used real-world dataset against five representative approaches. The experiment results demonstrate that our approaches can solve the READ problem effectively and efficiently.

Keywordsapplication deployment; approximation approach; Edge computing; integer programming; optimal approach; robustness
ANZSRC Field of Research 2020460612. Service oriented computing
Public Notes

Files associated with this item cannot be displayed due to copyright restrictions.

Byline AffiliationsSwinburne University of Technology
Deakin University
Huazhong University of Science and Technology, China
Institution of OriginUniversity of Southern Queensland
Permalink -

https://research.usq.edu.au/item/q78zx/read-robustness-oriented-edge-application-deployment-in-edge-computing-environment

  • 35
    total views
  • 2
    total downloads
  • 0
    views this month
  • 0
    downloads this month

Export as

Related outputs

GraphTune: An Efficient Dependency-Aware Substrate to Alleviate Irregularity in Concurrent Graph Processing
Zhao, Jin, Zhang, Yu, He, Ligang, Li, Qikun, Zhang, Xiang, Jiang, Xinyu, Yu, Hui, Liao, Xiaofei, Jin, Hai, Gu, Lin, Liu, Haikun, He, Bingsheng, Zhang, Ji, Song, Xianzheng, Wang, Lin and Zhou, Jun. 2023. "GraphTune: An Efficient Dependency-Aware Substrate to Alleviate Irregularity in Concurrent Graph Processing." ACM Transactions on Architecture and Code Optimization. 20 (3), pp. 1-24. https://doi.org/10.1145/3600091
EGraph: Efficient Concurrent GPU-Based Dynamic Graph Processing
Zhang, Yu, Liang, Yuxuan, Zhao, Jin, Mao, Fubing, Gu, Lin, Liao, Xiaofei, Jin, Hai, Liu, Haikun, Guo, Song, Zeng, Yangqing, Hu, Hang, Li, Chen, Zhang, Ji and Wang, Biao. 2023. "EGraph: Efficient Concurrent GPU-Based Dynamic Graph Processing." IEEE Transactions on Knowledge and Data Engineering. 35 (6), pp. 5823-5836. https://doi.org/10.1109/TKDE.2022.3171588
An efficient hardware accelerator for monotonic graph algorithms on dynamic directed graphs
Yang, Yun, Yu, Hui, Zhao, Jin, Zhang, Yu, Liao, Xiaofei, Jiang, Xinyu, Jin, Hai, Liu, Haikun, Mao, Fubing, Zhang, Ji and Wang, Biao. 2023. "An efficient hardware accelerator for monotonic graph algorithms on dynamic directed graphs." Scientia Sinica Informationis. 53 (8), pp. 1575-1592. https://doi.org/10.1360/SSI-2022-0191
Data Caching Optimization in the Edge Computing Environment
Liu, Ying, He, Qiang, Zheng, Dequan, Xia, Xiaoyu, Chen, Feifei and Zhang, Bin. 2022. "Data Caching Optimization in the Edge Computing Environment." IEEE Transactions on Services Computing. 15 (4), pp. 2074-2085. https://doi.org/10.1109/TSC.2020.3032724
Spatial-Temporal Edge User Allocation: An Expectation Confirmation Perspective Approach
Zou, Guobing, Xu, Zhiwei, Xia, Xiaoyu, Liu, Ya, Gan, Yanglan, Zhang, Bofeng, Zhou, Min and He, Qiang. 2022. "Spatial-Temporal Edge User Allocation: An Expectation Confirmation Perspective Approach." IEEE Transactions on Network and Service Management. 19 (4), pp. 4918-4931. https://doi.org/10.1109/TNSM.2022.3193088
Auction-Promoted Trading for Multiple Federated Learning Services in UAV-Aided Networks
Cheng, Zhipeng, Liwang, Minghui, Xia, Xiaoyu, Min, Minghui, Wang, Xianbin and Du, Xiaojiang. 2022. "Auction-Promoted Trading for Multiple Federated Learning Services in UAV-Aided Networks." IEEE Transactions on Vehicular Technology. 71 (10), pp. 10960 - 10974. https://doi.org/10.1109/TVT.2022.3184026
Cost-Effective Edge Server Network Design in Mobile Edge Computing Environment
Luo, Ruikun, Jin, Hai, He, Qiang, Wu, Song and Xia, Xiaoyu. 2022. "Cost-Effective Edge Server Network Design in Mobile Edge Computing Environment." IEEE Transactions on Sustainable Computing. 7 (4), pp. 839-850. https://doi.org/10.1109/TSUSC.2022.3178661
Cost-Effective Data Placement in Edge Storage Systems with Erasure Code
Jin, Hai, Luo, Ruikun, He, Qiang, Wu, Song, Zeng, Zilai and Xia, Xiaoyu. 2022. "Cost-Effective Data Placement in Edge Storage Systems with Erasure Code." IEEE Transactions on Services Computing. 16 (2), pp. 1039-1050. https://doi.org/10.1109/TSC.2022.3152849
Data Caching Optimization With Fairness in Mobile Edge Computing
Zhou, Jingwen, Chen, Feifei, He, Qiang, Xia, Xiaoyu, Wang, Rui and Xiang, Yong. 2023. "Data Caching Optimization With Fairness in Mobile Edge Computing." IEEE Transactions on Services Computing. 16 (3), pp. 1750 - 1762. https://doi.org/10.1109/TSC.2022.3197881
Interference-Aware SaaS User Allocation Game for Edge Computing
Cui, Guangming, He, Qiang, Xia, Xiaoyu, Lai, Phu, Chen, Feifei, Gu, Tao and Yang, Yun. 2022. "Interference-Aware SaaS User Allocation Game for Edge Computing." IEEE Transactions on Cloud Computing. 10 (3), pp. 1888-1899. https://doi.org/10.1109/TCC.2020.3008448
Data, User and Power Allocations for Caching in Multi-Access Edge Computing
Xia, Xiaoyu, Chen, Feifei, He, Qiang, Cui, Guangming, Grundy, John C., Abdelrazek, Mohamed, Xu, Xiaolong and Jin, Hai. 2022. "Data, User and Power Allocations for Caching in Multi-Access Edge Computing." IEEE Transactions on Parallel and Distributed Systems. 33 (5), pp. 1144-1155. https://doi.org/10.1109/TPDS.2021.3104241
Formulating Cost-Effective Data Distribution Strategies Online for Edge Cache Systems
Xia, Xiaoyu, Chen, Feifei, He, Qiang, Grundy, John, Abdelrazek, Mohamed, Shen, Jun, Bouguettaya, Athman and Jin, Hai. 2022. "Formulating Cost-Effective Data Distribution Strategies Online for Edge Cache Systems." IEEE Transactions on Parallel and Distributed Systems. 33 (12), pp. 4270-4281. https://doi.org/10.1109/TPDS.2022.3185250
Older Persons’ and Their Caregivers’ Perspectives and Experiences of Research Participation With Impaired Decision-Making Capacity: A Scoping Review
Hosie, Annmarie, Kochovska, Slavica, Ries, Nola, Gilmore, Imelda, Parker, Deborah, Sinclair, Craig, Sheehan, Caitlin, Collier, Aileen, Caplan, Gideon A., Visser, Mandy, Xu, Xiaoyue, Lobb, Elizabeth, Sheahan, Linda, Brown, Linda, Lee, Wei, Sanderson, Christine R., Amgarth-Duff, Ingrid, Green, Anna, Edwards, Layla and Agar, Meera R.. 2022. "Older Persons’ and Their Caregivers’ Perspectives and Experiences of Research Participation With Impaired Decision-Making Capacity: A Scoping Review." The Gerontologist. 62 (2), pp. e112-e122. https://doi.org/10.1093/geront/gnaa118
An efficient storage system towards high throughput of concurrent graph processing jobs
Zhao, Jin, Jiang, Xinyu, Zhang, Yu, Zhu, Xiaofei, Jin, Hai, Liu, Haikun, Yang, Yun, Zhang, Ji, Wang, Biao and Yu, Ting. 2022. "An efficient storage system towards high throughput of concurrent graph processing jobs." Scientia Sinica Informationis. 52 (1), pp. 111-128.
Special issue on service-oriented collaborative computing and applications
Yong, Jianming, Fortino, Giancarlo, Shen, Weiming, Yang, Yun, Chao, Kuo-Ming and van der Aalst, Wil. 2018. "Special issue on service-oriented collaborative computing and applications." IEEE Transactions on Services Computing. 11 (2), pp. 277-278. https://doi.org/10.1109/TSC.2017.2764559
Special issue on computer-supported cooperative work: techniques and applications [Preface]
Yong, Jianming, Shen, Weiming and Yang, Yun. 2009. "Special issue on computer-supported cooperative work: techniques and applications [Preface]." Information Sciences. 179 (15), pp. 2513-2514. https://doi.org/10.1016/j.ins.2009.01.047
A framework of tool integration for internet-based e-commerce
Yong, Jianming and Yang, Yun. 2004. "A framework of tool integration for internet-based e-commerce." Li, M. (ed.) GCC 2003: 2nd International Workshop on Grid and Cooperative Computing. Shanghai, China Berlin, Germany. Springer.
Data integration over the internet for e-commerce
Yong, Jianming and Yang, Yun. 2003. "Data integration over the internet for e-commerce." Hesselink, Lambertus (ed.) 3rd IASTED International Conference on Wireless and Optical Communications (WOC 2003). Banff, Canada 14 - 16 Jul 2003 United States.
Building ontology repositories for e-commerce systems
Yong, Jianming, Yang, Yun and Yan, Jun. 2003. "Building ontology repositories for e-commerce systems." WSEAS Transactions on Systems. 2 (2), pp. 241-245.
Distributed internet-based e-commerce tools
Yong, Jianming and Yang, Yun. 2004. "Distributed internet-based e-commerce tools." WSEAS Transaction on Computers. 3 (3), pp. 619-625.
Enforcing secure access control in integrated systems over the internet
Yong, Jianming, Lane, Michael S., Toleman, Mark and Yang, Yun. 2003. "Enforcing secure access control in integrated systems over the internet." 1st Australian Information Security Management Conference. Perth, Western Australia 24 Nov 2003 Perth, Western Australia.
Building ontology repositories for e-commerce systems
Yong, Jianming, Yang, Yun and Yan, Jun. 2002. "Building ontology repositories for e-commerce systems." Mastorakis, Nikos E. (ed.) WSEAS International Conference on Information Security, Hardware/Software Codesign, E-Commerce and Computer Networks (WSEAS 2002). Copacabana, Brazil 15 - 17 Oct 2002 Athens, Greece.
Fostering e-commerce among Australian SMEs
Yong, Jianming and Yang, Yun. 2003. "Fostering e-commerce among Australian SMEs." IT Professional. 5 (5), pp. 21-24. https://doi.org/10.1109/MITP.2003.1235318