The Community for Technology Leaders
2016 IEEE 15th International Symposium on Network Computing and Applications (NCA) (2016)
Cambridge, Boston, MA, USA
Oct. 31, 2016 to Nov. 2, 2016
ISBN: 978-1-5090-3217-4
pp: 162-169
Yucen Nan , The Centre for Distributed and High Performance Computing, School of Information Technologies, The University of Sydney, Australia
Wei Li , The Centre for Distributed and High Performance Computing, School of Information Technologies, The University of Sydney, Australia
Wei Bao , The Centre for Distributed and High Performance Computing, School of Information Technologies, The University of Sydney, Australia
Flavia C. Delicato , Department of Computer Science, Federal University of Rio de Janeiro, Brazil
Paulo F. Pires , Department of Computer Science, Federal University of Rio de Janeiro, Brazil
Albert Y. Zomaya , The Centre for Distributed and High Performance Computing, School of Information Technologies, The University of Sydney, Australia
ABSTRACT
The steep rise of Internet of Things (IoT) applications along with the limitations of Cloud Computing to address all IoT requirements promotes a new distributed computing paradigm called Fog Computing, which aims to process data at the edge of the network. With the help of Fog Computing, the transmission latency and monetary spending caused by Cloud Computing can be effectively reduced. However, executing all applications in fog nodes will increase the average response time since the processing capabilities of fog is not as powerful as cloud. A tradeoff issue needs to be addressed within such systems in terms of average response time and average cost. In this paper, we develop an online algorithm, unit-slot optimization, based on the technique of Lyapunov optimization. It is a quantified near optimal solution and can online adjust the tradeoff between average response time and average cost. We evaluate the performance of our proposed algorithm by a number of experiments. The experimental results not only match up the theoretical analyses properly, but also demonstrate that our proposed algorithm can provide cost-effective processing while guaranteeing average response time.
INDEX TERMS
CITATION

Y. Nan, W. Li, W. Bao, F. C. Delicato, P. F. Pires and A. Y. Zomaya, "Cost-effective processing for Delay-sensitive applications in Cloud of Things systems," 2016 IEEE 15th International Symposium on Network Computing and Applications (NCA), Cambridge, Boston, MA, USA, 2016, pp. 162-169.
doi:10.1109/NCA.2016.7778612
93 ms
(Ver 3.3 (11022016))