Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2017 Mar;24(3):687-694.
doi: 10.1016/j.sjbs.2017.01.043. Epub 2017 Jan 27.

A resource-sharing model based on a repeated game in fog computing

Yan Sun  1 , Nan Zhang  1
Affiliations

A resource-sharing model based on a repeated game in fog computing

Yan Sun et al. Saudi J Biol Sci. 2017 Mar.

Abstract

With the rapid development of cloud computing techniques, the number of users is undergoing exponential growth. It is difficult for traditional data centers to perform many tasks in real time because of the limited bandwidth of resources. The concept of fog computing is proposed to support traditional cloud computing and to provide cloud services. In fog computing, the resource pool is composed of sporadic distributed resources that are more flexible and movable than a traditional data center. In this paper, we propose a fog computing structure and present a crowd-funding algorithm to integrate spare resources in the network. Furthermore, to encourage more resource owners to share their resources with the resource pool and to supervise the resource supporters as they actively perform their tasks, we propose an incentive mechanism in our algorithm. Simulation results show that our proposed incentive mechanism can effectively reduce the SLA violation rate and accelerate the completion of tasks.

Keywords: Crowd-funding algorithm; Fog computing; Repeated game.

PubMed Disclaimer

Figures

Figure 1
Figure 1
Architecture of fog computing based on the nervous system.
Figure 2
Figure 2
The flow of the crowd-funding algorithm.
Figure 3
Figure 3
The comparison of SLA violation rates for three schemes with different numbers of tasks.
Figure 4
Figure 4
The comparison of completion times for three schemes with different numbers of tasks.
See this image and copyright information in PMC

References

    1. Aazam, M., Huh, E. N., 2015. Fog computing micro datacenter based dynamic resource estimation and pricing model for IoT. In: 2015 IEEE 29th International Conference on Advanced Information Networking and Applications, IEEE, pp. 687–694.
    1. Aazam, M., Huh, E. N., 2015. Dynamic resource provisioning through Fog micro datacenter. In: Pervasive Computing and Communication Workshops (PerCom Workshops), 2015 IEEE International Conference on IEEE, pp. 105–110.
    1. Beloglazov A., Abawajy J., Buyya R. Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener. Comput. Syst. 2012;28(5):755–768.
    1. Bonomi, F., Milito, R., Zhu, J., Addepalli, S., 2012. Fog computing and its role in the internet of things. In: Proceedings of the first edition of the MCC workshop on Mobile cloud computing, ACM, pp. 13–16.
    1. Braun T.D., Siegel H.J., Beck N., Bölöni L.L., Maheswaran M., Reuther A.I., Freund R.F. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 2001;61(6):810–837.

LinkOut - more resources