Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 3/2017

09.07.2016

Infrastructure deployment and optimization of fog network based on MicroDC and LRPON integration

verfasst von: Wenjun Zhang, Bin Lin, Qingshan Yin, Tiange Zhao

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper investigates the issue of infrastructure deployment and optimization (IDO) for Fog network. The Fog network is a new networking paradigm for distributed Micro data center (MicroDC) by using long-reach passive optical network (LRPON) to support delay-sensitive bandwidth-intensive residential, enterprise, and wireless backhaul services. The IDO problem aims at achieving a cost-effective Fog network design in which the deployment cost, power awareness, optical link degradation factors and resource of fog devices are jointly considered in a single optimization framework. An efficient heuristic algorithm named Fast Backward Linking (FBL) is developed to obtain a near-optimal solution for the large scale Fog network. Numerical analyses have validated the feasibility and scalability of the proposed FBL algorithm and the experiment results demonstrate that FBL can significantly outperform Gurobi in terms of efficiency.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bonomi F, Milito R, Zhu J, Addepalli S (2012) Fog computing and its role in the internet of things, workshop on mobile cloud computing Bonomi F, Milito R, Zhu J, Addepalli S (2012) Fog computing and its role in the internet of things, workshop on mobile cloud computing
2.
Zurück zum Zitat Yi S, Li C, Li Q (2015) A survey of fog computing: concepts, applications and issues, 2015 workshop on mobile big data Yi S, Li C, Li Q (2015) A survey of fog computing: concepts, applications and issues, 2015 workshop on mobile big data
4.
Zurück zum Zitat Greenberg A, Hamilton J, Maltz DA (2009) The cost of a cloud: research problems in data center networks. Comput Commun Rev 39:68–73CrossRef Greenberg A, Hamilton J, Maltz DA (2009) The cost of a cloud: research problems in data center networks. Comput Commun Rev 39:68–73CrossRef
5.
Zurück zum Zitat Stojmenovic I, Wen S (2014) The fog computing paradigm: scenarios and security issues, Federated Conference on Computer Science and Information Systems (FedCSIS), p 1–8 Stojmenovic I, Wen S (2014) The fog computing paradigm: scenarios and security issues, Federated Conference on Computer Science and Information Systems (FedCSIS), p 1–8
6.
Zurück zum Zitat Ruffini M, Mehta D, Sullivan BO, Quesada L, Doyle L, Payne DB (2012) Deployment strategies for protected long-reach PON. IEEE J Opt Commun Netw 4:118–129CrossRef Ruffini M, Mehta D, Sullivan BO, Quesada L, Doyle L, Payne DB (2012) Deployment strategies for protected long-reach PON. IEEE J Opt Commun Netw 4:118–129CrossRef
7.
Zurück zum Zitat Goiri I, Kien L, Guitart J, Torres J, Bianchini R (2011) Intelligent placement of datacenters for internet services, 2011 31st International Conference on Distributed Computing Systems (ICDCS), p 131–142 Goiri I, Kien L, Guitart J, Torres J, Bianchini R (2011) Intelligent placement of datacenters for internet services, 2011 31st International Conference on Distributed Computing Systems (ICDCS), p 131–142
8.
Zurück zum Zitat Lin B, Ho P, Xie L, Shen X, Tapolcai J (2010) Optimal relay station placement in broadband wireless access networks. IEEE Trans Mob Comput 9:259–269CrossRef Lin B, Ho P, Xie L, Shen X, Tapolcai J (2010) Optimal relay station placement in broadband wireless access networks. IEEE Trans Mob Comput 9:259–269CrossRef
9.
Zurück zum Zitat Lin L, Lin B, Ho P (2013) Power-aware optimization modeling for cost-effective LRPON infrastructure deployment, 2013 21st International Conference on Software, Telecommunications and Computer Networks (SoftCOM), p 1–5 Lin L, Lin B, Ho P (2013) Power-aware optimization modeling for cost-effective LRPON infrastructure deployment, 2013 21st International Conference on Software, Telecommunications and Computer Networks (SoftCOM), p 1–5
10.
Zurück zum Zitat Srinivasan L, Treadwell J (2005) An overview of service-oriented architecture, web services and grid computing, HP Software Global Business Unit, vol. 2 Srinivasan L, Treadwell J (2005) An overview of service-oriented architecture, web services and grid computing, HP Software Global Business Unit, vol. 2
11.
Zurück zum Zitat Gracanin D, Eltoweissy M, Wadaa A, DaSilva LA (2005) A Service-centric model for wireless sensor networks. IEEE J Sel Areas Commun 23:1159–1166CrossRef Gracanin D, Eltoweissy M, Wadaa A, DaSilva LA (2005) A Service-centric model for wireless sensor networks. IEEE J Sel Areas Commun 23:1159–1166CrossRef
12.
Zurück zum Zitat Abidin HZ, Din NM, Radzi NAM (2014) Multi-objective biological mimicry optimization algorithm for WSN sensor node placement, 2014 I.E. 2nd International Symposium on Telecommunication Technologies (ISTT), p 310–315 Abidin HZ, Din NM, Radzi NAM (2014) Multi-objective biological mimicry optimization algorithm for WSN sensor node placement, 2014 I.E. 2nd International Symposium on Telecommunication Technologies (ISTT), p 310–315
13.
Zurück zum Zitat Lin B, Lin L (2011) Site planning of relay stations in green wireless access networks: a genetic algorithm approach, 2011 International Conference of Soft Computing and Pattern Recognition (SoCPaR), p 167–172 Lin B, Lin L (2011) Site planning of relay stations in green wireless access networks: a genetic algorithm approach, 2011 International Conference of Soft Computing and Pattern Recognition (SoCPaR), p 167–172
14.
Zurück zum Zitat Lin B, Lin L, Ho P (2012) Cascaded splitter topology optimization in LRPONs, 2012 I.E. International Conference on Communications (ICC), p 3105–3109 Lin B, Lin L, Ho P (2012) Cascaded splitter topology optimization in LRPONs, 2012 I.E. International Conference on Communications (ICC), p 3105–3109
15.
Zurück zum Zitat Lin B, Pan X, He R, Li S (2014) Joint wireless-optical infrastructure deployment and layout planning for cloud-radio access networks, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC), p 1027–1032 Lin B, Pan X, He R, Li S (2014) Joint wireless-optical infrastructure deployment and layout planning for cloud-radio access networks, 2014 International Wireless Communications and Mobile Computing Conference (IWCMC), p 1027–1032
16.
Zurück zum Zitat Song Y, Dong J, Lin B, Ding N (2014) LRPON Based infrastructure layout planning of backbone networks for mobile cloud services in transportation, Algorithms and Architectures for Parallel Processing - 14th International Conference (ICA3PP 2014), p 436–446 Song Y, Dong J, Lin B, Ding N (2014) LRPON Based infrastructure layout planning of backbone networks for mobile cloud services in transportation, Algorithms and Architectures for Parallel Processing - 14th International Conference (ICA3PP 2014), p 436–446
17.
Zurück zum Zitat Hou X, Lin B, He R (2015) Infrastructure deployment and optimization for cloud-radio access networks, Wireless Algorithms, Systems, and Applications - 10th International Conference (WASA 2015), p 201–211 Hou X, Lin B, He R (2015) Infrastructure deployment and optimization for cloud-radio access networks, Wireless Algorithms, Systems, and Applications - 10th International Conference (WASA 2015), p 201–211
18.
Zurück zum Zitat Song Y, Lin B, Tian Y, Ding N, He R, Zhao T (2015) Heterogeneous roadside unit placement in eco-sustainable communication networks for intelligent transportation, 2015 Ninth International Conference on Frontier of Computer Science and Technology (FCST), p 214–219 Song Y, Lin B, Tian Y, Ding N, He R, Zhao T (2015) Heterogeneous roadside unit placement in eco-sustainable communication networks for intelligent transportation, 2015 Ninth International Conference on Frontier of Computer Science and Technology (FCST), p 214–219
19.
Zurück zum Zitat Zhang Y, He S, Chen J (2016) Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks. IEEE/ACM Trans Networking 24:1632–1646 Zhang Y, He S, Chen J (2016) Data gathering optimization by dynamic sensing and routing in rechargeable sensor networks. IEEE/ACM Trans Networking 24:1632–1646
20.
Zurück zum Zitat Liu X, Ota K, Liu A, Chen Z (2016) An incentive game based evolutionary model for crowd sensing networks. Peer-to-Peer Netw Appl 9:692–711 Liu X, Ota K, Liu A, Chen Z (2016) An incentive game based evolutionary model for crowd sensing networks. Peer-to-Peer Netw Appl 9:692–711
21.
Zurück zum Zitat Zhang H, Cheng P, Shi L, Chen J (2016) Optimal dos attack scheduling in wireless networked control system. IEEE Trans Control Syst Technol 24:843–852 Zhang H, Cheng P, Shi L, Chen J (2016) Optimal dos attack scheduling in wireless networked control system. IEEE Trans Control Syst Technol 24:843–852
22.
Zurück zum Zitat Chen J, Xu W, He S, Sun Y, Thulasiraman P, Shen X (2010) Utility-based asynchronous flow control algorithm for wireless sensor networks. IEEE J Sel Areas Commun 28:1116–1126 Chen J, Xu W, He S, Sun Y, Thulasiraman P, Shen X (2010) Utility-based asynchronous flow control algorithm for wireless sensor networks. IEEE J Sel Areas Commun 28:1116–1126
23.
Zurück zum Zitat Madsen H, Albeanu G, Burtschy B, Popentiu-Vladicescu FL (2013) Reliability in the utility computing era: towards reliable fog computing, 2013 20th International Conference on Systems, Signals and Image Processing (IWSSIP), p 43–46 Madsen H, Albeanu G, Burtschy B, Popentiu-Vladicescu FL (2013) Reliability in the utility computing era: towards reliable fog computing, 2013 20th International Conference on Systems, Signals and Image Processing (IWSSIP), p 43–46
24.
Zurück zum Zitat Wang Y, Uehara T, Sasaki R (2015) Fog computing: issues and challenges in security and forensics, 2015 I.E. 39th Annual Computer Software and Applications Conference (COMPSAC), p 53–59 Wang Y, Uehara T, Sasaki R (2015) Fog computing: issues and challenges in security and forensics, 2015 I.E. 39th Annual Computer Software and Applications Conference (COMPSAC), p 53–59
25.
Zurück zum Zitat Aazam M, Eui-Nam H (2015) Fog computing micro datacenter based dynamic resource estimation and pricing model for IoT, 2015 I.E. 29th International Conference on Advanced Information Networking and Applications (AINA), p 687–694 Aazam M, Eui-Nam H (2015) Fog computing micro datacenter based dynamic resource estimation and pricing model for IoT, 2015 I.E. 29th International Conference on Advanced Information Networking and Applications (AINA), p 687–694
26.
Zurück zum Zitat Deng R, Lu R, Lai C, Luan TH, Liang H (2016) Optimal workload allocation in fog-cloud computing towards balanced delay and power consumption. IEEE Int Things J:1–1 Deng R, Lu R, Lai C, Luan TH, Liang H (2016) Optimal workload allocation in fog-cloud computing towards balanced delay and power consumption. IEEE Int Things J:1–1
27.
Zurück zum Zitat Sarkar S, Misra S (2016) Theoretical modelling of fog computing: a green computing paradigm to support IoT applications. IET Network 5:23–29CrossRef Sarkar S, Misra S (2016) Theoretical modelling of fog computing: a green computing paradigm to support IoT applications. IET Network 5:23–29CrossRef
28.
Zurück zum Zitat Sarkar S, Chatterjee S, Misra S (2015) Assessment of the suitability of fog computing in the context of internet of things. IEEE Trans Cloud Comput:1–1 Sarkar S, Chatterjee S, Misra S (2015) Assessment of the suitability of fog computing in the context of internet of things. IEEE Trans Cloud Comput:1–1
29.
Zurück zum Zitat Cardoso ID, Barraca JP, Goncalves C, Aguiar RL (2015) Seamless integration of cloud and fog networks, 2015 1st IEEE Conference on Network Softwarization (NetSoft), p 1–9 Cardoso ID, Barraca JP, Goncalves C, Aguiar RL (2015) Seamless integration of cloud and fog networks, 2015 1st IEEE Conference on Network Softwarization (NetSoft), p 1–9
30.
Zurück zum Zitat Hung SC, Hsu HS, Lien Y, Chen KC (2015) Architecture harmonization between cloud radio access networks and fog networks. IEEE Access 3:3019–3034CrossRef Hung SC, Hsu HS, Lien Y, Chen KC (2015) Architecture harmonization between cloud radio access networks and fog networks. IEEE Access 3:3019–3034CrossRef
31.
Zurück zum Zitat Yang H, Zhang J, Ji Y, Tan Y, Lin Y, Han J, Lee Y (2015) Data center service localization based on virtual resource migration in software defined elastic optical network, Optical Fiber Communications Conference and Exhibition (OFC), p 1–3 Yang H, Zhang J, Ji Y, Tan Y, Lin Y, Han J, Lee Y (2015) Data center service localization based on virtual resource migration in software defined elastic optical network, Optical Fiber Communications Conference and Exhibition (OFC), p 1–3
32.
Zurück zum Zitat Barrera J, Ruiz M, Velasco L (2015) Orchestrating virtual machine migrations in telecom clouds, Optical Fiber Communications Conference and Exhibition (OFC), p 1–3 Barrera J, Ruiz M, Velasco L (2015) Orchestrating virtual machine migrations in telecom clouds, Optical Fiber Communications Conference and Exhibition (OFC), p 1–3
Metadaten
Titel
Infrastructure deployment and optimization of fog network based on MicroDC and LRPON integration
verfasst von
Wenjun Zhang
Bin Lin
Qingshan Yin
Tiange Zhao
Publikationsdatum
09.07.2016
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 3/2017
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-016-0476-x

Weitere Artikel der Ausgabe 3/2017

Peer-to-Peer Networking and Applications 3/2017 Zur Ausgabe

Premium Partner