Traffic Load Balancing Among Brokers at the IoT Application Layer

At the Internet of Things (IoT) application layer, a physical phenomenon, which is sensed by a server (i.e., an IoT device), is defined as an IoT resource. In this paper, we propose to cache popular IoT resources in brokers, which are considered as the application layer middleware nodes. Caching popular resources in the brokers is to move the traffic loads (for delivering the up-to-date contents of the resources) from the servers (which host these popular resources) to the brokers, thus reducing the energy consumption of the servers. However, many brokers may be geographically distributed in the network and caching popular resources in nearby brokers may result in unbalanced traffic loads among the brokers, and may thus dramatically increase the average delay of the brokers in delivering the contents of their cached popular resources to clients. To reduce the average delay among the brokers, we propose to re-cache/re-allocate the popular resources from heavily loaded brokers into lightly loaded brokers in order to balance the traffic loads among brokers. We formulate the popular resource re-caching problem as an optimization problem, which is proven to be NP-hard. We design the latency aware popular resource re-caching (LEARN) algorithm to efficiently solve the problem, and demonstrate the performance of LEARN via simulations.

[1]  Nirwan Ansari,et al.  Green Energy Aware Avatar Migration Strategy in Green Cloudlet Networks , 2015, 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom).

[2]  Byrav Ramamurthy,et al.  Network Innovation using OpenFlow: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[3]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[4]  Rahim Tafazolli,et al.  In-network caching of Internet-of-Things data , 2014, 2014 IEEE International Conference on Communications (ICC).

[5]  Thomas C. Schmidt,et al.  Information centric networking in the IoT: experiments with NDN in the wild , 2014, ICN '14.

[6]  Antonella Molinaro,et al.  Caching in Named Data Networking for the wireless Internet of Things , 2015, 2015 International Conference on Recent Advances in Internet of Things (RIoT).

[7]  Anders Lindgren,et al.  Performance implications for IoT over information centric networks , 2016, CHANTS@MOBICOM.

[8]  Leandros Tassiulas,et al.  Leveraging Caching for Internet-Scale Content-Based Publish/Subscribe Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[9]  Athanasios V. Vasilakos,et al.  Information-centric networking for the internet of things: challenges and opportunities , 2016, IEEE Network.

[10]  Daeyoung Kim,et al.  On-demand cache placement protocol for content delivery sensor networks , 2017, 2017 International Conference on Computing, Networking and Communications (ICNC).

[11]  Xiansheng Guo,et al.  Accurate Localization of Multiple Sources Using Semidefinite Programming Based on Incomplete Range Matrix , 2016, IEEE Sensors Journal.

[12]  Nirwan Ansari,et al.  PRIMAL: PRofIt Maximization Avatar pLacement for mobile edge computing , 2015, 2016 IEEE International Conference on Communications (ICC).

[13]  Jeffrey D. Smith,et al.  Design and Analysis of Algorithms , 2009, Lecture Notes in Computer Science.

[14]  Lingyang Song,et al.  A novel caching mechanism for Internet of Things (IoT) sensing service with energy harvesting , 2016, 2016 IEEE International Conference on Communications (ICC).

[15]  Dipankar Raychaudhuri,et al.  On the Cache-and-Forward Network Architecture , 2009, 2009 IEEE International Conference on Communications.

[16]  Nirwan Ansari,et al.  Green Cloudlet Network: A Sustainable Platform for Mobile Cloud Computing , 2020, IEEE Transactions on Cloud Computing.

[17]  Jian Ni,et al.  Large-scale cooperative caching and application-level multicast in multimedia content delivery networks , 2005, IEEE Communications Magazine.

[18]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.

[19]  Rahim Tafazolli,et al.  Caching Transient Data in Internet Content Routers , 2017, IEEE/ACM Transactions on Networking.

[20]  Nirwan Ansari,et al.  Mobile Edge Computing Empowers Internet of Things , 2017, SENSORNETS.

[21]  Athanasios V. Vasilakos,et al.  Security of the Internet of Things: perspectives and challenges , 2014, Wireless Networks.

[22]  Nirwan Ansari,et al.  Green Cloudlet Network: A Distributed Green Mobile Cloud Network , 2016, IEEE Network.

[23]  Nirwan Ansari,et al.  Adaptive Avatar Handoff in the Cloudlet Network , 2019, IEEE Transactions on Cloud Computing.

[24]  Xin Jin,et al.  SoftCell: scalable and flexible cellular core network architecture , 2013, CoNEXT.

[25]  Nirwan Ansari,et al.  Dynamic Resource Caching in the IoT Application Layer for Smart Cities , 2018, IEEE Internet of Things Journal.

[26]  Nirwan Ansari,et al.  Latency Aware Workload Offloading in the Cloudlet Network , 2017, IEEE Communications Letters.

[27]  Nirwan Ansari,et al.  EdgeIoT: Mobile Edge Computing for the Internet of Things , 2016, IEEE Communications Magazine.

[28]  Anders Lindgren,et al.  Design choices for the IoT in Information-Centric Networks , 2016, 2016 13th IEEE Annual Consumer Communications & Networking Conference (CCNC).