Steiner tree based optimal resource caching scheme in fog computing

China Communications

Volumn 12, Issue 8, 2015, Pages 161-168

  Su, Jingtao ^a   Lin, Fuhong ^a   Zhou, Xianwei ^a   Lu, Xing ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

steiner Tree; resource caching; fogcomputing; architecture

Indexed keywords

EID: 84940980355     PISSN: 16735447     EISSN: None     Source Type: Journal    
DOI: 10.1109/CC.2015.7224698     Document Type: Article

References (20)

1. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog Computing and Its Role in the Internet of Things" in Proceedings of ACM MCC, pp. 13-16, 2012
2. Luis Miguel Vaquero Gonzalez, Luis Rodero-Merino: Finding your Way in the Fog: Towards a Comprehensive Definition of Fog Computing. Computer Communication Review (CCR) 44(5):27-32, 2014
3. Tom H. Luan, Longxiang Gao, Zhi Li, Yang Xiang, Limin Sun: Fog Computing: Focusing on Mobile Users at the Edge. CoRR abs/1502.01815, 2015
4. Jiang Zhu, Douglas S. Chan, Mythili Suryanarayana Prabhu, Preethi Natarajan, Hao Hu, Flavio Bonomi: Improving Web Sites Performance Using Edge Servers in Fog Computing Architecture. SOSE 2013:320-323, 2013
5. John K. Zao, Tchin Tze Gan, Chun Kai You, Sergio Jose Rodriguez Mendez, Cheng En Chung, Yu Te Wang, Tim Mullen, Tzyy Ping Jung: Augmented Brain Computer Interaction Based on Fog Computing and Linked Data. Intelligent Environments 2014:374-377, 2014
6. Clinton D'Souza, Gail-Joon Ahn, Marthony Taguinod: Policy-driven security management for fog computing: Preliminary framework and a case study. IRI 2014:16-23, 2014
7. Mohammad Aazam, Eui-Nam Huh: Fog com-puting and smart gate way based communication for cloud of things. FiCloud 2014:464-470, 2014
8. Flavio Bonomi, Rodolfo A. Milito, Preethi Natarajan, Jiang Zhu: Fog Computing: A Platform for Internet of Things and Analytics. Big Data and Internet of Things 2014:169-186, 2014
9. Ivan Stojmenovic, Sheng Wen: The Fog Com-puting Paradigm: Scenarios and Security Issues. FedCSIS 2014:1-8, 2014
10. Marcelo Yannuzzi, Rodolfo A. Milito, René Serral-Gracià, D. Montero, Mario Nemirovsky: K e y i n g r e d i e n t s i n a n I o T r e c i p e : F o g Computing, Cloud computing, and more Fog Computing. CAMAD 2014:325-329, 2014
11. Tom H. Luan, Longxiang Gao, Zhi Li, Yang Xiang, Limin Sun: Fog Computing: Focusing on Mobile Users at the Edge. CoRR abs/1502.01815, 2015
12. Steiner tree problem, http://en.wikipedia.org/wiki/Steiner-Tree-problem
13. Marek Karpinski, Alexander Zelikovsky: New Approximation Algorithms for the Steiner Tree Problems. J. Comb. Optim. (JCO) 1(1):47-65 , 1997
14. Alexander Zelikovsky: A Series of Approximation Algorithms for the Acyclic Directed Steiner Tree Problem. Algorithmica 18(1):99-110, 1997
15. Daniel Mölle, Stefan Richter, Peter Rossmanith: A Faster Algorithm for the Steiner Tree Problem. Symposium on Theoretical Aspects of Computer Science. Lecture Notes in Computer Science 2006:561-570, 2006
16. A. Karim Abu-Affash, Paz Carmi, Matthew J. Katz: Bottleneck Steiner tree with bounded number of Steiner ver tices. J. Discrete Algorithms (JDA) 30:96-100, 2015
17. Karim Abu-Affash: The Euclidean Bottleneck Full Steiner Tree Problem. Algorithmica 71(1):139-151 , 2015
18. Ahmad Biniaz, Anil Maheshwari, Michiel H. M. Smid: An optimal algorithm for the Euclidean bottleneck full Steiner tree problem. Comput. Geom. (COMGEO) 47(3):377-380 , 2014
19. Erik D. Demaine, Mohammad Taghi Hajiaghayi, Philip N. Klein: Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs. ACM Transactions on Algorithms (TALG) 10(3):13 , 2014
20. Lawrence T. Kou, George Markowsky, Leonard Berman: A Fast Algorithm for Steiner Trees. Acta Inf. (ACTA) 15:141-145, 1981