Mobile data and computation offloading in mobile cloud computing

Le trafic mobile augmente considérablement en raison de la popularité des appareils mobiles et des applications mobiles. Le déchargement de données mobiles est une solution permettant de réduire la congestion du réseau cellulaire. Le déchargement de calcul mobile peut déplacer les tâches de calcul d'appareils mobiles vers le cloud. Dans cette thèse, nous étudions d'abord le problème du déchargement de données mobiles dans l'architecture du cloud computing mobile. Afin de minimiser les coûts de transmission des données, nous formulons le processus de déchargement des données sous la forme d'un processus de décision de Markov à horizon fini. Nous proposons deux algorithmes de déchargement des données pour un coût minimal. Ensuite, nous considérons un marché sur lequel un opérateur de réseau mobile peut vendre de la bande passante à des utilisateurs mobiles. Nous formulons ce problème sous la forme d'une enchère comportant plusieurs éléments afin de maximiser les bénéfices de l'opérateur de réseau mobile. Nous proposons un algorithme d'optimisation robuste et deux algorithmes itératifs pour résoudre ce problème. Enfin, nous nous concentrons sur les problèmes d'équilibrage de charge afin de minimiser la latence du déchargement des calculs. Nous formulons ce problème comme un jeu de population. Nous proposons deux algorithmes d'équilibrage de la charge de travail basés sur la dynamique évolutive et des protocoles de révision. Les résultats de la simulation montrent l'efficacité et la robustesse des méthodes proposées.Global mobile traffic is increasing dramatically due to the popularity of smart mobile devices and data hungry mobile applications. Mobile data offloading is considered as a promising solution to alleviate congestion in cellular network. Mobile computation offloading can move computation intensive tasks and large data storage from mobile devices to cloud. In this thesis, we first study mobile data offloading problem under the architecture of mobile cloud computing. In order to minimize the overall cost for data delivery, we formulate the data offloading process, as a finite horizon Markov decision process, and we propose two data offloading algorithms to achieve minimal communication cost. Then, we consider a mobile data offloading market where mobile network operator can sell bandwidth to mobile users. We formulate this problem as a multi-item auction in order to maximize the profit of mobile network operator. We propose one robust optimization algorithm and two iterative algorithms to solve this problem. Finally, we investigate computation offloading problem in mobile edge computing. We focus on workload balancing problems to minimize the transmission latency and computation latency of computation offloading. We formulate this problem as a population game, in order to analyze the aggregate offloading decisions, and we propose two workload balancing algorithms based on evolutionary dynamics and revision protocols. Simulation results show the efficiency and robustness of our proposed methods

Cloud Cooperated Heterogeneous Cellular Networks for Delayed Offloading using Millimeter Wave Gates

Increasing the capacity of wireless cellular network is one of the major challenges for the coming years. A lot of research works have been done to exploit the ultra-wide band of millimeter wave (mmWave) and integrate it into future cellular networks. In this paper, to efficiently utilize the mmWave band while reducing the total deployment cost, we propose to deploy the mmWave access in the form of ultra-high capacity mmWave gates distributed in the coverage area of the macro basestation (Macro BS). Delayed offloading is also proposed to proficiently exploit the gates and relax the demand of deploying a large number of them. Furthermore, a mobility-aware weighted proportional fair (WPF) user scheduling is proposed to maximize the intra-gate offloading efficiency while maintaining the long-term offloading fairness among the users inside the gate. To efficiently link the mmWave gates with the Macro BS in a unified cellular network structure, a cloud cooperated heterogeneous cellular network (CC-HetNet) is proposed. In which, the gates and the Macro BS are linked to the centralized radio access network (C-RAN) via high-speed backhaul links. Using the concept of control/user (C/U) plane splitting, signaling information is sent to the UEs through the wide coverage Macro BS, and most of users’ delayed traffic is offloaded through the ultra-high capacity mmWave gates. An enhanced access network discovery and selection function (eANDSF) based on a network wide proportional fair criterion is proposed to discover and select an optimal mmWave gate to associate a user with delayed traffic. It is interesting to find out that a mmWave gate consisting of only 4 mmWave access points (APs) can offload up to 70 GB of delayed traffic within 25 sec, which reduces the energy consumption of a user equipment (UE) by 99.6 % compared to the case of only using Macro BS without gate offloading. Also, more than a double increase in total gates offloaded bytes is obtained using the proposed eANDSF over using the conventional ANDSF proposed by 3GPP due to the optimality in selecting the associating gate. 

Emerging Edge Computing Technologies for Distributed Internet of Things (IoT) Systems

The ever-increasing growth in the number of connected smart devices and various Internet of Things (IoT) verticals is leading to a crucial challenge of handling massive amount of raw data generated from distributed IoT systems and providing real-time feedback to the end-users. Although existing cloud-computing paradigm has an enormous amount of virtual computing power and storage capacity, it is not suitable for latency-sensitive applications and distributed systems due to the involved latency and its centralized mode of operation. To this end, edge/fog computing has recently emerged as the next generation of computing systems for extending cloud-computing functions to the edges of the network. Despite several benefits of edge computing such as geo-distribution, mobility support and location awareness, various communication and computing related challenges need to be addressed in realizing edge computing technologies for future IoT systems. In this regard, this paper provides a holistic view on the current issues and effective solutions by classifying the emerging technologies in regard to the joint coordination of radio and computing resources, system optimization and intelligent resource management. Furthermore, an optimization framework for edge-IoT systems is proposed to enhance various performance metrics such as throughput, delay, resource utilization and energy consumption. Finally, a Machine Learning (ML) based case study is presented along with some numerical results to illustrate the significance of edge computing.Comment: 16 pages, 4 figures, 2 tables, submitted to IEEE Wireless Communications Magazin

Intelligent Reward based Data Offloading in Next Generation Vehicular Networks

A massive increase in the number of mobile devices and data hungry vehicular network applications creates a great challenge for Mobile Network Operators (MNOs) to handle huge data in cellular infrastructure. However, due to fluctuating wireless channels and high mobility of vehicular users, it is even more challenging for MNOs to deal with vehicular users within a licensed cellular spectrum. Data offloading in vehicular environment plays a significant role in offloading the vehicle s data traffic from congested cellular network s licensed spectrum to the free unlicensed WiFi spectrum with the help of Road Side Units (RSUs). In this paper, an Intelligent Reward based Data Offloading in Next Generation Vehicular Networks (IR-DON) architecture is proposed for dynamic optimization of data traffic and selection of intelligent RSU. Within IR-DON architecture, an Intelligent Access Network Discovery and Selection Function (I-ANDSF) module with Q-Learning, a reinforcement learning algorithm is designed. I-ANDSF is modeled under Software-Defined Network (SDN) controller to solve the dynamic optimization problem by performing an efficient offloading. This increases the overall system throughput by choosing an optimal and intelligent RSU in the network selection process. Simulation results have shown the accurate network traffic classification, optimal network selection, guaranteed QoS, reduced delay and higher throughput achieved by the I-ANDSF module

A survey on intelligent computation offloading and pricing strategy in UAV-Enabled MEC network: Challenges and research directions

The lack of resource constraints for edge servers makes it difficult to simultaneously perform a large number of Mobile Devices’ (MDs) requests. The Mobile Network Operator (MNO) must then select how to delegate MD queries to its Mobile Edge Computing (MEC) server in order to maximize the overall benefit of admitted requests with varying latency needs. Unmanned Aerial Vehicles (UAVs) and Artificial Intelligent (AI) can increase MNO performance because of their flexibility in deployment, high mobility of UAV, and efficiency of AI algorithms. There is a trade-off between the cost incurred by the MD and the profit received by the MNO. Intelligent computing offloading to UAV-enabled MEC, on the other hand, is a promising way to bridge the gap between MDs' limited processing resources, as well as the intelligent algorithms that are utilized for computation offloading in the UAV-MEC network and the high computing demands of upcoming applications. This study looks at some of the research on the benefits of computation offloading process in the UAV-MEC network, as well as the intelligent models that are utilized for computation offloading in the UAV-MEC network. In addition, this article examines several intelligent pricing techniques in different structures in the UAV-MEC network. Finally, this work highlights some important open research issues and future research directions of Artificial Intelligent (AI) in computation offloading and applying intelligent pricing strategies in the UAV-MEC network