The DOI matches its Crossref record; 37 of the 37 references it cites were found in a registry or an index.
A Game-Theoretical Approach for User Allocation in Edge Computing Environment
Open accessAbstract
Edge Computing provides mobile and Internet-of-Things (IoT) app vendors with a new distributed computing paradigm which allows an app vendor to deploy its app at hired edge servers distributed near app users at the edge of the cloud. This way, app users can be allocated to hired edge servers nearby to minimize network latency and energy consumption. A cost-effective edge user allocation (EUA) requires maximum app users to be served with minimum overall system cost. Finding a centralized optimal solution to this EUA problem is NP-hard. Thus, we propose EUAGame, a game-theoretic approach that formulates the EUA problem as a potential game. We analyze the game and show that it admits a Nash equilibrium. Then, we design a novel decentralized algorithm for finding a Nash equilibrium in the game as a solution to the EUA problem. The performance of this algorithm is theoretically analyzed and experimentally evaluated. The results show that the EUA problem can be solved effectively and efficiently.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1979) · Cited by 43,841
Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., et al. (2010) · Communications of the ACM · doi:10.1145/1721654.1721672 · Cited by 9,464
Edge computing: Vision and challenges
Shi, W., Cao, J., Zhang, Q., Li, Y., & Xu, L. (2016) · IEEE Internet of Things Journal · doi:10.1109/jiot.2016.2579198 · Cited by 8,733
Self-citationFog computing and its role in the internet of things
Bonomi, F., Milito, R., Zhu, J., & Addepalli, S. (2012) · Proceedings of the first edition of the MCC workshop on Mobile cloud computing · doi:10.1145/2342509.2342513 · Cited by 6,244
(1994) · Cited by 5,513
Monderer, D., & Shapley, L. S. (1996) · Games and Economic Behavior · doi:10.1006/game.1996.0044 · Cited by 3,543
Efficient multi-user computation offloading for mobile-edge cloud computing
Chen, X., Jiao, L., Li, W., & Fu, X. (2016) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2015.2487344 · Cited by 2,675
Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading
You, C., Huang, K., Chae, H., & Kim, B.-H. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2016.2633522 · Cited by 1,503
Joint Offloading and Computing Optimization in Wireless Powered Mobile-Edge Computing Systems
Wang, F., Xu, J., Wang, X., & Cui, S. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2785305 · Cited by 922
Decentralized Computation Offloading Game for Mobile Cloud Computing
Chen, X. (2015) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2014.2316834 · Cited by 872
Bi, S., & Zhang, Y. J. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2018.2821664 · Cited by 870
Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling
Thinh, T. Q., Tang, J., La, Q. D., & Quek, T. Q. S. (2017) · IEEE Transactions on Communications · doi:10.1109/tcomm.2017.2699660 · Cited by 866
Energy aware consolidation for cloud computing
Srikantaiah, S., Kansal, A., & Zhao, F. (2008) · Cited by 784
Wang, C., Liang, C., Yu, F. R., Chen, Q., & Tang, L. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2703901 · Cited by 710
Selfish Routing and the Price of Anarchy
Roughgarden, T. (2006) · doi:10.21236/ada637949 · Cited by 672
Cooperative Control and Potential Games
Marden, J. R., Arslan, G., & Shamma, J. S. (2009) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2009.2017273 · Cited by 544
Game Theory: Analysis of Conflict
MYERSON, R. B. (2013) · Harvard University Press eBooks · doi:10.2307/j.ctvjsf522 · Cited by 480
Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture
Soyata, T., Muraleedharan, R., Funai, C., Kwon, M., & Heinzelman, W. (2012) · 2012 IEEE Symposium on Computers and Communications (ISCC) · doi:10.1109/iscc.2012.6249269 · Cited by 420
Collaborative Computation Offloading for Multiaccess Edge Computing Over Fiber–Wireless Networks
Guo, H., & Liu, J. (2018) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2790421 · Cited by 411
Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks
Chen, L., Zhou, S., & Xu, J. (2018) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2018.2841758 · Cited by 395
Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing
Lai, P., He, Q., Abdelrazek, M., Chen, F., Hosking, J., Grundy, J., & Yang, Y. J. (2018) · Lecture notes in computer science · doi:10.1007/978-3-030-03596-9_15 · Cited by 391
Self-citationJoint Strategy Fictitious Play With Inertia for Potential Games
Marden, J. R., Arslan, G., & Shamma, J. S. (2009) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2008.2010885 · Cited by 317
The Nash equilibrium: A perspective
Holt, C. A., & Roth, A. E. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0308738101 · Cited by 296
Computation Offloading for Service Workflow in Mobile Cloud Computing
Deng, S., Huang, L., Taheri, J., & Zomaya, A. Y. (2015) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2014.2381640 · Cited by 276
Self-citationMulti-User Multi-Task Computation Offloading in Green Mobile Edge Cloud Computing
Chen, W., Wang, D., & Li, K. (2019) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2018.2826544 · Cited by 252
Performance isolation and fairness for multi-tenant cloud storage
Shue, D., Freedman, M. J., & Shaikh, A. (2012) · doi:10.5555/2387880.2387914 · Cited by 232
ULOOF: A User Level Online Offloading Framework for Mobile Edge Computing
Neto, J. L. D., Yu, S.-Y., Macedo, D. F., Nogueira, J. M. S., Langar, R., & Secci, S. (2018) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2018.2815015 · Cited by 162
Edge Provisioning with Flexible Server Placement
Yin, H., Zhang, X., Liu, H. H., Luo, Y., Tian, C., Zhao, S., & Li, F. (2016) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2016.2604803 · Cited by 142
Self-citationCloudFog: Leveraging Fog to Extend Cloud Gaming for Thin-Client MMOG with High Quality of Service
Lin, Y., & Shen, H. (2016) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2016.2563428 · Cited by 96
Kahawai: High-Quality Mobile Gaming Using GPU Offload
Cuervo, E., Wolman, A., Cox, L. P., Lebeck, K., Razeen, A., Saroiu, S., & Musuvathi, M. (2015) · International Conference on Mobile Systems, Applications, and Services · doi:10.1145/2742647.2742657 · Cited by 93
Heterogeneous cloudlet deployment and user‐cloudlet association toward cost effective fog computing
Yao, H. L., Bai, C., Xiong, M., Zeng, D., & Fu, Z. (2016) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.3975 · Cited by 88
Cloud computing meets mobile wireless communications in next generation cellular networks
Chua, M. Y.-K., Yu, F. R., & Bu, S. (2014) · IEEE Network · doi:10.1109/mnet.2014.6963805 · Cited by 78
Yin, Z., Yu, F. R., Bu, S., & Han, Z. (2015) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2015.2416177 · Cited by 75
DGLB: Distributed Stochastic Geographical Load Balancing over Cloud Networks
Chen, T., Marques, A. G., & Giannakis, G. B. (2016) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2016.2636210 · Cited by 62
Embedded speech recognition applications in mobile phones: Status, trends, and challenges
Cohen, J. R. (2008) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2008.4518869 · Cited by 60
Demo: Kahawai: high-quality mobile gaming using GPU offload
Cuervo, E., Wolman, A., Cox, L. P., Saroiu, S., Musuvathi, M., & Razeen, A. (2014) · International Conference on Mobile Systems, Applications, and Services · doi:10.1145/2594368.2601482 · Cited by 45
CPU utilization in a multitenant cloud
Velkoski, G., Simjanoska, M., Ristov, S., & Gušev, M. (2013) · IEEE EUROCON - International Conference on Computer as a Tool (EUROCON) · doi:10.1109/eurocon.2013.6624993 · Cited by 18
Cited by
Blockchain Intelligence for Internet of Vehicles: Challenges and Solutions
Wang, X., Zhu, H., Ning, Z., Guo, L., & Zhang, Y. (2023) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2023.3305312 · Cited by 131
Chen, P., Liu, H., Xin, R., Carval, T., Zhao, J., Xia, Y., & Zhao, Z. (2022) · The Computer Journal · doi:10.1093/comjnl/bxac085 · Cited by 128
Distributed resource scheduling in edge computing: Problems, solutions, and opportunities
Sahni, Y., Cao, J., Yang, L., & Wang, S. (2022) · Computer Networks · doi:10.1016/j.comnet.2022.109430 · Cited by 38
Yuan, L., He, Q., Tan, S., Li, B., Yu, J., Chen, F., & Yang, Y. (2023) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2022.3231296 · Cited by 33
Self-citation
Metadata
- Authors
- He, Q., Cui, G., Zhang, X., Chen, F., Deng, S., Jin, H., Li, Y., & Yang, Y.
- Venue
- IEEE Transactions on Parallel and Distributed Systems
- Published
- 2020-03-01
- Volume
- 31
- Issue
- 3
- Pages
- 515-529
- ISSN
- 1045-9219 (ISSN-L)
- 1558-2183
- 2161-9883
- OpenAlex
- W2972268941
- Cited by
- 398
- References
- 37
- FWCI
- 27.54
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.