The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Hierarchical Fog-Cloud Computing for IoT Systems: A Computation Offloading Game
Open accessAbstract
Fog computing, which provides low-latency computing services at the network edge, is an enabler for the emerging Internet of Things (IoT) systems. In this paper, we study the allocation of fog computing resources to the IoT users in a hierarchical computing paradigm including fog and remote cloud computing services. We formulate a computation offloading game to model the competition between IoT users and allocate the limited processing power of fog nodes efficiently. Each user aims to maximize its own quality of experience (QoE), which reflects its satisfaction of using computing services in terms of the reduction in computation energy and delay. Utilizing a potential game approach, we prove the existence of a pure Nash equilibrium (NE) and provide an upper bound for the price of anarchy. Since the time complexity to reach the equilibrium increases exponentially in the number of users, we further propose a near-optimal resource allocation mechanism and prove that in a system with N IoT users, it achieves an ε-NE in O(N/ε time. Through numerical studies, we evaluate the users' QoE as well as the equilibrium efficiency. Our results reveal that by utilizing the proposed mechanism, more users benefit from computing services in comparison to an existing offloading mechanism. We further show that our proposed mechanism significantly reduces the computation delay and enables low-latency fog computing services for delay-sensitive IoT applications.
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
Fog 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
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
Fog and IoT: An Overview of Research Opportunities
Chiang, M., & Zhang, T. (2016) · IEEE Internet of Things Journal · doi:10.1109/jiot.2016.2584538 · Cited by 2,362
Multiagent systems: algorithmic, game-theoretic, and logical foundations
(2009) · Choice Reviews Online · doi:10.5860/choice.46-5662 · Cited by 1,756
Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling
Wang, Y., Sheng, M., Wang, X., Wang, L., & Li, J. (2016) · IEEE Transactions on Communications · doi:10.1109/tcomm.2016.2599530 · Cited by 1,002
Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations
Shoham, Y., & Leyton-Brown, K. (2008) · doi:10.1017/cbo9780511811654 · Cited by 995
Optimal Workload Allocation in Fog-Cloud Computing Towards Balanced Delay and Power Consumption
Deng, R., Lu, R., Lai, C., Luan, T. H., & Liang, H. (2016) · IEEE Internet of Things Journal · doi:10.1109/jiot.2016.2565516 · Cited by 676
Key Technologies for 5G Wireless Systems
(2017) · Cambridge University Press eBooks · doi:10.1017/9781316771655 · Cited by 665
QoS-Aware Deployment of IoT Applications Through the Fog
Brogi, A., & Forti, S. (2017) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2701408 · Cited by 472
DREAM: Dynamic Resource and Task Allocation for Energy Minimization in Mobile Cloud Systems
Kwak, J., Kim, Y., Lee, J., & Chong, S. (2015) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2015.2478718 · Cited by 449
Fog Computing May Help to Save Energy in Cloud Computing
Jalali, F., Hinton, K., Ayre, R., Alpcan, T., & Tucker, R. S. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2545559 · Cited by 408
Online job dispatching and scheduling in edge-clouds
Tan, H., Han, Z., Li, X.-Y., & Lau, F. C. M. (2017) · IEEE INFOCOM 2017 - IEEE Conference on Computer Communications · doi:10.1109/infocom.2017.8057116 · Cited by 280
Energy-delay tradeoffs in smartphone applications
Ra, M.-R., Paek, J., Sharma, A. B., Govindan, R., Krieger, M. H., & Neely, M. J. (2010) · Proceedings of the 8th international conference on Mobile systems, applications, and services · doi:10.1145/1814433.1814459 · Cited by 251
Peer Effects and Stability in Matching Markets
Bodine-Baron, E., Lee, C., Chong, A., Hassibi, B., & Wierman, A. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-24829-0_12 · Cited by 248
QoE and power efficiency tradeoff for fog computing networks with fog node cooperation
Xiao, Y., & Krunz, M. (2017) · IEEE INFOCOM 2017 - IEEE Conference on Computer Communications · doi:10.1109/infocom.2017.8057196 · Cited by 240
Chen, M.-H., Liang, B., & Dong, M. (2017) · IEEE INFOCOM 2017 - IEEE Conference on Computer Communications · doi:10.1109/infocom.2017.8057150 · Cited by 201
Towards power consumption-delay tradeoff by workload allocation in cloud-fog computing
Deng, R., Lu, R., Lai, C., & Luan, T. H. (2015) · 2015 IEEE International Conference on Communications (ICC) · doi:10.1109/icc.2015.7248934 · Cited by 197
When D2D meets cloud: Hybrid mobile task offloadings in fog computing
Chen, X., & Zhang, J. (2017) · International Conference on Communications · doi:10.1109/icc.2017.7996590 · Cited by 98
An online secretary framework for fog network formation with minimal latency
Lee, G., Saad, W., & Bennis, M. (2017) · International Conference on Communications · doi:10.1109/icc.2017.7996574 · Cited by 80
Joint Optimal Pricing and Task Scheduling in Mobile Cloud Computing Systems
Shah‐Mansouri, H., Wong, V. W. S., & Schober, R. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2707084 · Cited by 80
Self-citationStack4Things as a fog computing platform for Smart City applications
Bruneo, D., Distefano, S., Longo, F., Merlino, G., Puliafito, A., D’Amico, V., Sapienza, M., & Torrisi, G. (2016) · IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) · doi:10.1109/infcomw.2016.7562195 · Cited by 54
Dual-side dynamic controls for cost minimization in mobile cloud computing systems
Kim, Y., Kwak, J., & Chong, S. (2015) · International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt) · doi:10.1109/wiopt.2015.7151104 · Cited by 24
Cited by
Collaborative Cloud and Edge Computing for Latency Minimization
Ren, J., Yu, G., He, Y., & Li, G. Y. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2019.2904244 · Cited by 685
Deep Reinforcement Learning for Task Offloading in Mobile Edge Computing Systems
Tang, M., & Wong, V. W. S. (2022) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2020.3036871 · Cited by 584
Self-citationZhou, Z., Liu, P., Feng, J., Zhang, Y., Mumtaz, S., & Rodriguez, J. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2019.2894851 · Cited by 368
An Overview of Service Placement Problem in Fog and Edge Computing
Salaht, F. A., Desprez, F., & Lebre, A. (2021) · ACM Computing Surveys · doi:10.1145/3391196 · Cited by 336
The convergence and interplay of edge, fog, and cloud in the AI-driven Internet of Things (IoT)
Firouzi, F., Farahani, B., & Marinšek, A. (2022) · Information Systems · doi:10.1016/j.is.2021.101840 · Cited by 295
Metadata
- Authors
- Shah-Mansouri, H., & Wong, V. W. S.
- Venue
- IEEE Internet of Things Journal
- Published
- 2018-08
- Volume
- 5
- Issue
- 4
- Pages
- 3246-3257
- ISSN
- 2327-4662 (ISSN-L)
- 2372-2541
- OpenAlex
- W2766713695
- Cited by
- 322
- References
- 23
- FWCI
- 28.63
- 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.