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

09-06-2016

Service placement for latency reduction in the internet of things

Authors: Karima Velasquez, David Perez Abreu, Marilia Curado, Edmundo Monteiro

Published in: Annals of Telecommunications | Issue 1-2/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

Literature
4.
go back to reference 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.
go back to reference Technology Radar, Cisco, December 2014, Whitepaper sponsored by Cisco Technology Radar, Cisco, December 2014, Whitepaper sponsored by Cisco
6.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
Service placement for latency reduction in the internet of things
Authors
Karima Velasquez
David Perez Abreu
Marilia Curado
Edmundo Monteiro
Publication date
09-06-2016
Publisher
Springer Paris
Published in
Annals of Telecommunications / Issue 1-2/2017
Print ISSN: 0003-4347
Electronic ISSN: 1958-9395
DOI
https://doi.org/10.1007/s12243-016-0524-9

Other articles of this Issue 1-2/2017

Annals of Telecommunications 1-2/2017 Go to the issue

Premium Partner