IEEE Transactions on Services Computing · 2022 · 28 citations · 43 references
ComputingComputer SystemsInformation TechnologyEdge ComputingMobile ComputingMobile SystemsCachingCaching StrategiesEdge Resource ManagementEdge-cloud ArchitectureLatency OptimizationMobile Edge ComputingConstraint OptimizationConstraint-based OptimizationData CachingEdge CachingEdge Computing OptimizationEdge Computing PerformanceMobile Edge Computing ArchitectureService Latency
Mobile edge computing (MEC) provides a new computing paradigm that can overcome the inability of the traditional cloud computing paradigm to ensure low service latency by pushing computing power and resources to the network edge. Many studies have attempted to formulate edge data caching strategies for app vendors to optimize caching performance by caching the right data on the right edge servers. However, existing edge data caching approaches have unfortunately ignored fairness, which is an important issue from the app vendor's perspective. In general, an app vendor needs to cache data on edge servers to serve its users with insignificant latency differences at a minimum caching cost. In this paper, we make the first attempt to tackle the fair edge data caching (FEDC) problem. Specifically, we formulate the FEDC problem as a constraint optimization problem (COP) and prove its <inline-formula><tex-math notation="LaTeX">$\mathcal {NP}$</tex-math></inline-formula>-hardness. An optimal approach named FEDC-OPT is proposed to find optimal solutions to small-scale FEDC problems with integer programming technique. In addition, an approximate algorithm named FEDC-APX is proposed to find approximate solutions in large-scale FEDC problems. The performance of the proposed approaches is analyzed theoretically, and evaluated experimentally on a widely-used real-world data set against four representative approaches. The experimental results show that the proposed approaches can solve the FEDC problem efficiently and effectively.
43
Edge Computing: Vision and Challenges
Weisong Shi, Jie Cao, Quan Zhang et al. · IEEE Internet of Things Journal · 2016 · 7.9K citations
Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
Xu Chen, Lei Jiao, Wenzhong Li et al. · IEEE/ACM Transactions on Networking · 2015 · 2.6K citations
Dominant resource fairness: fair allocation of multiple resource types
Ali Ghodsi, Matei Zaharia, Benjamin Hindman et al. · UC Berkeley · 2011 · 1.1K citations
Fairness in Wireless Networks:Issues, Measures and Challenges
Huaizhou Shi, Ramjee Prasad, Ertan Onur et al. · IEEE Communications Surveys & Tutorials · 2013 · 442 citations · Full text