A dynamic resource overbooking mechanism in fog computing
Zhang F.1; Tang Z.1; Chen M.1; Zhou X.1; Jia W.1
Source PublicationProceedings - 15th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2018
AbstractFog Computing (FC - similarly edge computing) as new computing paradigm can support distributed domain-specific or area-specific applications with cloud-like quality of service (QoS). This promising paradigm thus can find its wide applications in various industrial scenarios and smart cities in which the resource requirements will be divided into peak-hour or non-peak-hour. To deal with such features of applications, a flexible resource allocation approach based on pricing model can be critical for the success of such paradigm. To the best of our knowledge, we have not seen such pricing based resource allocation approach ever been reported for FC scenarios. In this paper, we propose a novel pricing based dynamic resource allocation model through overbooking mechanism, and it is realized through three steps: 1) According to different QoS requirements of user tasks, methods of on-demand billing, daily billing, and auction billing are designed, in which we allow the resource to be overbooked; 2) For auction billing, we design an auction approach including pricing rule and winner determination rule. We prove that our auction approach guarantees individual rationality, computational efficiency, and truthfulness. 3) To overbook as much resource as possible with a high degree of QoS satisfaction of on-demand and daily billing, we overbook the resource based on a resource utilization prediction using neural network and service level agreement violation feedback. In the end, we validate the mechanism with real-world data trace. Experimental results show that our auction approach achieves desirable properties, and our dynamic resource overbooking mechanism maximizes the profit of nodes with a high degree of QoS satisfaction of on-demand and daily billing and a high resource utilization prediction accuracy rate.
URLView the original
Fulltext Access
Citation statistics
Cited Times [WOS]:0   [WOS Record]     [Related Records in WOS]
Document TypeConference paper
CollectionUniversity of Macau
Affiliation1.Shanghai Jiao Tong University
2.Universidade de Macau
Recommended Citation
GB/T 7714
Zhang F.,Tang Z.,Chen M.,et al. A dynamic resource overbooking mechanism in fog computing[C],2018:89-97.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang F.]'s Articles
[Tang Z.]'s Articles
[Chen M.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang F.]'s Articles
[Tang Z.]'s Articles
[Chen M.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang F.]'s Articles
[Tang Z.]'s Articles
[Chen M.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.