Skip to main content
Erschienen in: Annals of Telecommunications 1-2/2017

01.02.2017

Service placement for latency reduction in the internet of things

verfasst von: Karima Velasquez, David Perez Abreu, Marilia Curado, Edmundo Monteiro

Erschienen in: Annals of Telecommunications | Ausgabe 1-2/2017

Einloggen

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

search-config
loading …

Abstract

New services and applications become part of our daily activities as we evolve into new solutions supported by cutting-edge paradigms, like the Internet of Things and Smart Cities. In order to properly achieve the benefits theoretically provided by these models, new kinds of services must be designed. These new services have special requirements, as well as the users that access to them. One of these requirements is low latency levels, since a delayed reply could render to chaos for applications such as eHealth and public safety. The communication infrastructure must cope with these challenges by offering innovative solutions. One of these solutions is a smart service placement system that facilitates the location of services in the proper position according to specific needs. On this paper, a service placement architecture for the Internet of Things is proposed, with especial emphasis in its main module, the Service Orchestrator, for which implementation details are provided, including a model for the service placement task. Furthermore, technologies to implement the modules from the architecture are suggested. This proposal, as well as its validation, is framed within the scope of the SusCity project.

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
4.
Zurück zum Zitat Vaquero LM, Rodero-Merino L (2014) Finding your way in the fog: towards a comprehensive definition of fog computing. SIGCOMM Comput Commun Rev 44(5):27–32CrossRef Vaquero LM, Rodero-Merino L (2014) Finding your way in the fog: towards a comprehensive definition of fog computing. SIGCOMM Comput Commun Rev 44(5):27–32CrossRef
5.
Zurück zum Zitat Technology Radar, Cisco, December 2014, Whitepaper sponsored by Cisco Technology Radar, Cisco, December 2014, Whitepaper sponsored by Cisco
6.
Zurück zum Zitat Piao JT, Yan J (2010) A network-aware virtual machine placement and migration approach in cloud computing. In: Proceedings of the 9th International Conference on Grid and Cloud Computing, GCC 2010, pp 87–92 Piao JT, Yan J (2010) A network-aware virtual machine placement and migration approach in cloud computing. In: Proceedings of the 9th International Conference on Grid and Cloud Computing, GCC 2010, pp 87–92
7.
Zurück zum Zitat Camati R, Calsavara A, Lima Jr L (2014) Solving the virtual machine placement problem as a multiple multidimensional knapsack problem. In: Proceedings of the 13th International Conference on Networks, ICN 2014, pp 253–260 Camati R, Calsavara A, Lima Jr L (2014) Solving the virtual machine placement problem as a multiple multidimensional knapsack problem. In: Proceedings of the 13th International Conference on Networks, ICN 2014, pp 253–260
8.
Zurück zum Zitat Ren Y, Suzuki J, Vasilakos A, Omura S, Oba K (2014) Cielo: An evolutionary game theoretic framework for virtual machine placement in clouds. In: Proceedings of the 2014 International Conference on Future Internet of Things and Cloud, ser. FICLOUD’14, pp 1–8 Ren Y, Suzuki J, Vasilakos A, Omura S, Oba K (2014) Cielo: An evolutionary game theoretic framework for virtual machine placement in clouds. In: Proceedings of the 2014 International Conference on Future Internet of Things and Cloud, ser. FICLOUD’14, pp 1–8
9.
Zurück zum Zitat Amokrane A, Zhani MF, Langar R, Boutaba R, Pujolle G (2013) Greenhead: virtual data center embedding across distributed infrastructures. IEEE Trans Cloud Comput 1(1):36–49CrossRef Amokrane A, Zhani MF, Langar R, Boutaba R, Pujolle G (2013) Greenhead: virtual data center embedding across distributed infrastructures. IEEE Trans Cloud Comput 1(1):36–49CrossRef
10.
Zurück zum Zitat Pu Q, Ananthanarayanan G, Bodik P, Kandula S, Akella A, Bahl P, Stoica I (2015) Low latency geo-distributed data analytics. SIGCOMM Comput Commun Rev 45(4):421–434CrossRef Pu Q, Ananthanarayanan G, Bodik P, Kandula S, Akella A, Bahl P, Stoica I (2015) Low latency geo-distributed data analytics. SIGCOMM Comput Commun Rev 45(4):421–434CrossRef
11.
Zurück zum Zitat Zhang Q, Zhu Q, Zhani M, Boutaba R, Hellerstein J (2013) Dynamic service placement in geographically distributed clouds. IEEE J Select Areas Commun 31(12):762–772CrossRef Zhang Q, Zhu Q, Zhani M, Boutaba R, Hellerstein J (2013) Dynamic service placement in geographically distributed clouds. IEEE J Select Areas Commun 31(12):762–772CrossRef
12.
Zurück zum Zitat Huang Z, Lin K-J, Yu S-Y, Hsu J. Y-J (2014) Co-locating services in IoT systems to minimize the communication energy cost. J Innov Digit Ecosyst 1(1–2):47–57CrossRef Huang Z, Lin K-J, Yu S-Y, Hsu J. Y-J (2014) Co-locating services in IoT systems to minimize the communication energy cost. J Innov Digit Ecosyst 1(1–2):47–57CrossRef
13.
Zurück zum Zitat Ooi BY, Chan HY, Cheah Y.N (2010) Dynamic service placement and redundancy to ensure service availability during resource failures, vol 2, pp 715–720 Ooi BY, Chan HY, Cheah Y.N (2010) Dynamic service placement and redundancy to ensure service availability during resource failures, vol 2, pp 715–720
14.
Zurück zum Zitat Ghaznavi M, Khan A, Shahriar N, Alsubhi K, Ahmed R, Boutaba R (2015) Elastic virtual network function placement. In: IEEE 4th International Conference on Cloud Networking (CloudNet), pp 255–260 Ghaznavi M, Khan A, Shahriar N, Alsubhi K, Ahmed R, Boutaba R (2015) Elastic virtual network function placement. In: IEEE 4th International Conference on Cloud Networking (CloudNet), pp 255–260
15.
Zurück zum Zitat Steiner M, Gaglianello BG, Gurbani V, Hilt V, Roome W, Scharf M, Voith T (2012) Network-aware service placement in a distributed cloud environment. SIGCOMM Comput Commun Rev 42(4):73–74CrossRef Steiner M, Gaglianello BG, Gurbani V, Hilt V, Roome W, Scharf M, Voith T (2012) Network-aware service placement in a distributed cloud environment. SIGCOMM Comput Commun Rev 42(4):73–74CrossRef
16.
Zurück zum Zitat Hao W, Thuraisingham B, Yen I (2009) Dynamic service and data migration in the clouds. In: Proceedings of the International Computer Software and Applications Conference, pp 134–139 Hao W, Thuraisingham B, Yen I (2009) Dynamic service and data migration in the clouds. In: Proceedings of the International Computer Software and Applications Conference, pp 134–139
17.
Zurück zum Zitat Spinnewyn B, Braem B, Latré S (2015) Fault-tolerant application placement in heterogeneous cloud environments. In: 11th International Conference on Network and Service Management (CNSM), pp 192–200 Spinnewyn B, Braem B, Latré S (2015) Fault-tolerant application placement in heterogeneous cloud environments. In: 11th International Conference on Network and Service Management (CNSM), pp 192–200
18.
Zurück zum Zitat Jia M, Cao J, Liang W (2015) Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans Cloud Comput 99:1–1 Jia M, Cao J, Liang W (2015) Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans Cloud Comput 99:1–1
19.
Zurück zum Zitat Bienkowski M, Feldmann A, Jurca D, Kellerer W, Schaffrath G, Schmid S, Widmer J (2010) Competitive analysis for service migration in vnets. In: Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures, pp 17–24 Bienkowski M, Feldmann A, Jurca D, Kellerer W, Schaffrath G, Schmid S, Widmer J (2010) Competitive analysis for service migration in vnets. In: Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures, pp 17–24
20.
Zurück zum Zitat Alimi R, Penno R, Yang Y, Kiesel S, Previdi S, Roome W, Shalunov S, Woundy R (2014) Appl-Layer Traffic Optim (ALTO) Protocol 9:RFC7285 Alimi R, Penno R, Yang Y, Kiesel S, Previdi S, Roome W, Shalunov S, Woundy R (2014) Appl-Layer Traffic Optim (ALTO) Protocol 9:RFC7285
21.
Zurück zum Zitat Seedorf J, Burger E (2009) Appl-Layer Traffic Optim (ALTO) Probl Statement 10:RFC5693 Seedorf J, Burger E (2009) Appl-Layer Traffic Optim (ALTO) Probl Statement 10:RFC5693
22.
Zurück zum Zitat Faigl Z, Szabó Z, Schulcz R (2014) Application-layer traffic optimization in software-defined mobile networks: a proof-of-concept implementation. In: Proceedings of the 16th International Telecommunications Network Strategy and Planning Symposium (Networks), pp 1–6 Faigl Z, Szabó Z, Schulcz R (2014) Application-layer traffic optimization in software-defined mobile networks: a proof-of-concept implementation. In: Proceedings of the 16th International Telecommunications Network Strategy and Planning Symposium (Networks), pp 1–6
23.
Zurück zum Zitat Zhou YT, Deng ML, Ji FZ, He XG, Tang QJ (2015) Discovery algorithm for network topology based on SNMP. In: International Conference on Automation, Mechanical Control and Computational Engineering. Atlantis Press Zhou YT, Deng ML, Ji FZ, He XG, Tang QJ (2015) Discovery algorithm for network topology based on SNMP. In: International Conference on Automation, Mechanical Control and Computational Engineering. Atlantis Press
24.
Zurück zum Zitat Wang W, De S, Toenjes R, Reetz E, Moessner K (2012) A comprehensive ontology for knowledge representation in the internet of things. In: IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) Wang W, De S, Toenjes R, Reetz E, Moessner K (2012) A comprehensive ontology for knowledge representation in the internet of things. In: IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom)
25.
Zurück zum Zitat Gao Y, Guan H, Qi Z, Hou Y, Liu L (2013) A Multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230–1242MathSciNetCrossRefMATH Gao Y, Guan H, Qi Z, Hou Y, Liu L (2013) A Multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79(8):1230–1242MathSciNetCrossRefMATH
26.
Zurück zum Zitat Biran O, Corradi A, Fanelli M, Foschini L, Nus A, Raz D, Silvera E (2012) A stable network-aware VM placement for cloud systems. In: Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. IEEE Computer Society Biran O, Corradi A, Fanelli M, Foschini L, Nus A, Raz D, Silvera E (2012) A stable network-aware VM placement for cloud systems. In: Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. IEEE Computer Society
27.
Zurück zum Zitat Boloori Arabani A, Farahani RZ (2012) Facility location dynamics: an overview of classifications and applications. Comput Indust Eng 62(1):408–420CrossRef Boloori Arabani A, Farahani RZ (2012) Facility location dynamics: an overview of classifications and applications. Comput Indust Eng 62(1):408–420CrossRef
28.
Zurück zum Zitat Moens H, Hanssens B, Dhoedt B, Turck FD (2014) Hierarchical network-aware placement of service oriented applications in clouds. In: 2014 IEEE Network Operations and Management Symposium (NOMS), pp 1–8 Moens H, Hanssens B, Dhoedt B, Turck FD (2014) Hierarchical network-aware placement of service oriented applications in clouds. In: 2014 IEEE Network Operations and Management Symposium (NOMS), pp 1–8
29.
Zurück zum Zitat Lukovszki T, Rost M, Schmid S (2016) It’s a match!: near-optimal and incremental middlebox deployment. SIGCOMM Comput Commun Rev 46(1):30–36CrossRef Lukovszki T, Rost M, Schmid S (2016) It’s a match!: near-optimal and incremental middlebox deployment. SIGCOMM Comput Commun Rev 46(1):30–36CrossRef
30.
Zurück zum Zitat Sung J, Kim M, Lim K, Rhee J-K (2013) Efficient cache placement strategy for wireless content delivery networks. In: Proceedings of the International Conference on ICT Convergence, pp 238–239 Sung J, Kim M, Lim K, Rhee J-K (2013) Efficient cache placement strategy for wireless content delivery networks. In: Proceedings of the International Conference on ICT Convergence, pp 238–239
31.
Zurück zum Zitat Stephen TLM, Bradley P, Hax Arnoldo C Integer programming. In: Applied Mathematical Programming. Addison-Wesley Publishing Company, 1977, ch. 9, pp. 272–319 Stephen TLM, Bradley P, Hax Arnoldo C Integer programming. In: Applied Mathematical Programming. Addison-Wesley Publishing Company, 1977, ch. 9, pp. 272–319
32.
Zurück zum Zitat 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, ser. MCC ’12. ACM, pp 13–16 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, ser. MCC ’12. ACM, pp 13–16
33.
Zurück zum Zitat Krishnamurthy B, Wills C, Zhang Y (2001) On the use and performance of content distribution networks. In: Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement Workshop - IMW ’01, p 169 Krishnamurthy B, Wills C, Zhang Y (2001) On the use and performance of content distribution networks. In: Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement Workshop - IMW ’01, p 169
34.
Zurück zum Zitat Sköldström P, Sonkoly B, Gulyás A, Németh F, Kind M, Westphal F-J, John W, Garay J, Jacob E, Jocha D, Elek J, Szabó R, Tavernier W, Agapiou G, Manzalini A, Rost M, Sarrar N, Schmid S (2014) Towards unified programmability of cloud and carrier infrastructure. In: Proceedings of the 2014 Third European Workshop on Software Defined Networks, ser. EWSDN’14. IEEE Computer Society, pp 55–60 Sköldström P, Sonkoly B, Gulyás A, Németh F, Kind M, Westphal F-J, John W, Garay J, Jacob E, Jocha D, Elek J, Szabó R, Tavernier W, Agapiou G, Manzalini A, Rost M, Sarrar N, Schmid S (2014) Towards unified programmability of cloud and carrier infrastructure. In: Proceedings of the 2014 Third European Workshop on Software Defined Networks, ser. EWSDN’14. IEEE Computer Society, pp 55–60
Metadaten
Titel
Service placement for latency reduction in the internet of things
verfasst von
Karima Velasquez
David Perez Abreu
Marilia Curado
Edmundo Monteiro
Publikationsdatum
01.02.2017
Verlag
Springer Paris
Erschienen in
Annals of Telecommunications / Ausgabe 1-2/2017
Print ISSN: 0003-4347
Elektronische ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-016-0524-9

Weitere Artikel der Ausgabe 1-2/2017

Annals of Telecommunications 1-2/2017 Zur Ausgabe

Neuer Inhalt