Optimal Placement of Cloudlets for Access Delay Minimization in SDN-Based Internet of Things Networks

Given the highly dynamic traffic loads of mobile Internet of Things (IoT) devices and their stringent quality-of-service requirements, i.e., access delay particularly, as well as the heterogeneous infrastructures among IoT networks, it is a nontrivial task to efficiently deploy cloudlets among large number of access points (APs) in IoT networks, especially for the access delay and network reliability, since different placement schemes would produce various network performances. To combat this issue, we are motivated to investigate in details the optimal placement of cloudlets to minimize the average access delay by applying software-defined networking (SDN) techniques to provide flexible and programmable management for cloudlets deployment in IoT networks with considering the complicated queuing process at numerous SDN-based APs. An enumeration-based optimal placement algorithm (EOPA) is first proposed as benchmark. Then we propose a ranking-based near-optimal placement algorithm (RNOPA) which is able to dynamically adapt to mobile IoT devices and their traffic loads, by treating each AP as a single server queue and adopting an efficient ranking mechanism. As corroborated by extensive simulation results, RNOPA reports access delay very close to that of EOPA. Note that RNOPA outperforms the famous K-medians clustering algorithm (KMCA) in both of average cloudlet access delay and reliability, while at the cost of a much lower computational complexity than KMCA.