Service placement for latency reduction in the internet of things

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.

[1]  Qi Zhang,et al.  Dynamic Service Placement in Geographically Distributed Clouds , 2013, IEEE J. Sel. Areas Commun..

[2]  Jane Yung-jen Hsu,et al.  Co-locating services in IoT systems to minimize the communication energy cost , 2014, J. Innov. Digit. Ecosyst..

[3]  Paramvir Bahl,et al.  Low Latency Geo-distributed Data Analytics , 2015, SIGCOMM.

[4]  Zoltan Faigl,et al.  Application-layer traffic optimization in software-defined mobile networks: A proof-of-concept implementation , 2014, 2014 16th International Telecommunications Network Strategy and Planning Symposium (Networks).

[5]  Bart Braem,et al.  Fault-tolerant application placement in heterogeneous cloud environments , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[6]  Alcides Calsavara,et al.  Solving the Virtual Machine Placement Problem as a Multiple Multidimensional Knapsack Problem , 2014 .

[7]  Reza Zanjirani Farahani,et al.  Facility location dynamics: An overview of classifications and applications , 2012, Comput. Ind. Eng..

[8]  Athanasios V. Vasilakos,et al.  Cielo: An Evolutionary Game Theoretic Framework for Virtual Machine Placement in Clouds , 2014, 2014 International Conference on Future Internet of Things and Cloud.

[9]  Jun Yan,et al.  A Network-aware Virtual Machine Placement and Migration Approach in Cloud Computing , 2010, 2010 Ninth International Conference on Grid and Cloud Computing.

[10]  Ahmed Amokrane,et al.  Greenhead: Virtual Data Center Embedding across Distributed Infrastructures , 2013, IEEE Transactions on Cloud Computing.

[11]  Ralf Tönjes,et al.  A Comprehensive Ontology for Knowledge Representation in the Internet of Things , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[12]  Qi-jie Tang,et al.  Discovery Algorithm for Network Topology Based on SNMP , 2015 .

[13]  Raouf Boutaba,et al.  Elastic virtual network function placement , 2015, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet).

[14]  Weifa Liang,et al.  Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks , 2017, IEEE Transactions on Cloud Computing.

[15]  Boon Yaik Ooi,et al.  Dynamic service placement and redundancy to ensure service availability during resource failures , 2010, 2010 International Symposium on Information Technology.

[16]  Balachander Krishnamurthy,et al.  On the use and performance of content distribution networks , 2001, IMW '01.

[17]  Sateesh Addepalli,et al.  Fog computing and its role in the internet of things , 2012, MCC '12.

[18]  S. Seljan.  Digital Agenda for Europe: A Europe 2020 Initiative , 2014 .

[19]  Filip De Turck,et al.  Hierarchical network-aware placement of service oriented applications in Clouds , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[20]  Anja Feldmann,et al.  Competitive analysis for service migration in VNets , 2010, VISA '10.

[21]  Antonio Corradi,et al.  A Stable Network-Aware VM Placement for Cloud Systems , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[22]  Luis Rodero-Merino,et al.  Finding your Way in the Fog: Towards a Comprehensive Definition of Fog Computing , 2014, CCRV.

[23]  Vijay K. Gurbani,et al.  Network-aware service placement in a distributed cloud environment , 2012, SIGCOMM '12.

[24]  Minseok Kim,et al.  Efficient cache placement strategy for wireless content delivery networks , 2013, 2013 International Conference on ICT Convergence (ICTC).

[25]  Wouter Tavernier,et al.  Towards Unified Programmability of Cloud and Carrier Infrastructure , 2014, 2014 Third European Workshop on Software Defined Networks.

[26]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[27]  Bhavani M. Thuraisingham,et al.  Dynamic Service and Data Migration in the Clouds , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[28]  Tamás Lukovszki,et al.  It's a Match!: Near-Optimal and Incremental Middlebox Deployment , 2016, CCRV.