Abstract
Although mobile devices today have powerful hardware and networking capabilities, they fall short when it comes to executing compute-intensive applications. Computation offloading (i.e., delegating resource-consuming tasks to servers located at the edge of the network) contributes toward moving to a mobile cloud computing paradigm. In this work, a two-level resource allocation and admission control mechanism for a cluster of edge servers offers an alternative choice to mobile users for executing their tasks. At the lower level, the behavior of edge servers is modeled by a set of linear systems, and linear controllers are designed to meet the system’s constraints and quality of service metrics, whereas at the upper level, an optimizer tackles the problems of load balancing and application placement toward the maximization of the number the offloaded requests. The evaluation illustrates the effectiveness of the proposed offloading mechanism regarding the performance indicators, such as application average response time, and the optimal utilization of the computational resources of edge servers.
- Marco V. Barbera, Sokol Kosta, Alessandro Mei, and Julinda Stefa. 2013. To offload or not to offload? The bandwidth and energy costs of mobile cloud computing. In Proceedings of the 2013 IEEE INFOCOM. IEEE, Los Alamitos, CA, 1285--1293.Google Scholar
Cross Ref
- Arani Bhattacharya and Pradipta De. 2017. A survey of adaptation techniques in computation offloading. Journal of Network and Computer Applications 78 (2017), 97--115. Google Scholar
Digital Library
- Franco Blanchini and Stefano Miani. 2008. Set-Theoretic Methods in Control. Springer. Google Scholar
Digital Library
- Zhen Cao and Panagiotis Papadimitriou. 2016. Collaborative content caching in wireless edge with SDN. In Proceedings of the 1st Workshop on Content Caching and Delivery in Wireless Networks. ACM, New York, NY, 6. Google Scholar
Digital Library
- Valeria Cardellini, Vittoria De Nitto Personé, Valerio Di Valerio, Francisco Facchinei, Vincenzo Grassi, Francesco Lo Presti, and Veronica Piccialli. 2016. A game-theoretic approach to computation offloading in mobile cloud computing. Mathematical Programming 157, 2 (2016), 421--449. Google Scholar
Digital Library
- Sanjeeb Dash. 2005. Exponential lower bounds on the lengths of some classes of branch-and-cut proofs. Mathematics of Operations Research 30, 3 (2005), 678--700. Google Scholar
Digital Library
- Dimitrios Dechouniotis, Nikolaos Leontiou, Nikolaos Athanasopoulos, George Bitsoris, and Spyros Denazis. 2012. ACRA: A unified admission control and resource allocation framework for virtualized environments. In Proceedings of the 8th International Conference on Network and Service Management. IEEE, Los Alamitos, CA, 145--149. Google Scholar
Digital Library
- Dimitrios Dechouniotis, Nikolaos Leontiou, Nikolaos Athanasopoulos, Athanasios Christakidis, and Spyros Denazis. 2015. A control-theoretic approach towards joint admission control and resource allocation of cloud computing services. International Journal of Network Management 25, 3 (2015), 159--180. Google Scholar
Digital Library
- GLPK-YALMIP. 2016. Mixed-Integer Linear Programming Solver. Retrieved June 24, 2018 from https://yalmip.github.io/solver/glpk/.Google Scholar
- Dinh Thai Hoang, Dusit Niyato, and Ping Wang. 2012. Optimal admission control policy for mobile cloud computing hotspot with cloudlet. In Proceedings of the 2012 IEEE Wireless Communications and Networking Conference (WCNC’12). IEEE, Los Alamitos, CA, 3145--3149.Google Scholar
Cross Ref
- Fatemeh Jalali, Kerry Hinton, Robert Ayre, Tansu Alpcan, and Rodney S. Tucker. 2016. Fog computing may help to save energy in cloud computing. IEEE Journal on Selected Areas in Communications 34, 5 (2016), 1728--1739.Google Scholar
Digital Library
- Mike Jia, Weifa Liang, Zichuan Xu, and Meitian Huang. 2016. Cloudlet load balancing in wireless metropolitan area networks. In Proceedings of IEEE INFOCOM 2016—The 35th Annual IEEE International Conference on Computer Communications. IEEE, Los Alamitos, CA, 1--9.Google Scholar
Cross Ref
- Haleh Khojasteh, Jelena Misic, and Vojislav Misic. 2016. Prioritization of overflow tasks to improve performance of mobile cloud. IEEE Transactions on Cloud Computing 7, 1, 287--297.Google Scholar
Cross Ref
- Abbas Kiani and Nirwan Ansari. 2017. Optimal code partitioning over time and hierarchical cloudlets. IEEE Communications Letters 22, 1, 181--184.Google Scholar
Cross Ref
- Ilya Kolmanovsky and Elmer G. Gilbert. 1998. Theory and computation of disturbance invariant sets for discrete-time linear systems. Mathematical Problems in Engineering 4, 4 (1998), 317--367.Google Scholar
Cross Ref
- Karthik Kumar, Jibang Liu, Yung-Hsiang Lu, and Bharat Bhargava. 2013. A survey of computation offloading for mobile systems. Mobile Networks and Applications 18, 1 (2013), 129--140. Google Scholar
Digital Library
- Nikolaos Leontiou, Dimitrios Dechouniotis, Nikolaos Athanasopoulos, and Spyros Denazis. 2014. On load balancing and resource allocation in cloud services. In Proceedings of the 2014 22nd Mediterranean Conference on Control and Automation (MED’14). IEEE, Los Alamitos, CA, 773--778.Google Scholar
Cross Ref
- Nikolaos Leontiou, Dimitrios Dechouniotis, Spyros Denazis, and Symeon Papavassiliou. 2018. A hierarchical control framework of load balancing and resource allocation of cloud computing services. Computers and Electrical Engineering 67 (2018), 235--251.Google Scholar
Cross Ref
- Mengyu Liu and Yuan Liu. 2017. Price-based distributed offloading for mobile-edge computing with computation capacity constraints. arXiv:1712.00599.Google Scholar
- Redowan Mahmud, Ramamohanarao Kotagiri, and Rajkumar Buyya. 2018. Fog computing: A taxonomy, survey and future directions. In Internet of Everything. Springer, 103--130.Google Scholar
- Spyros Makridakis, Steven C. Wheelwright, and Rob J. Hyndman. 2008. Forecasting Methods and Applications. John Wiley 8 Sons.Google Scholar
- Hassan Raei and Nasser Yazdani. 2017. Analytical performance models for resource allocation schemes of cloudlet in mobile cloud computing. Journal of Supercomputing 73, 3 (2017), 1274--1305. Google Scholar
Digital Library
- Sasa V. Rakovic, Eric C. Kerrigan, Konstantinos I. Kouramas, and David Q. Mayne. 2005. Invariant approximations of the minimal robust positively invariant set. IEEE Transactions on Automatic Control 50, 3 (2005), 406--410.Google Scholar
Cross Ref
- Zohreh Sanaei, Saeid Abolfazli, Abdullah Gani, and Rajkumar Buyya. 2014. Heterogeneity in mobile cloud computing: Taxonomy and open challenges. IEEE Communications Surveys and Tutorials 16, 1 (2014), 369--392.Google Scholar
Cross Ref
- Mahadev Satyanarayanan, Paramvir Bahl, Ramón Caceres, and Nigel Davies. 2009. The case for VM-based cloudlets in mobile computing. IEEE Pervasive Computing 8, 4 (2009), 14--23. Google Scholar
Digital Library
- Mahadev Satyanarayanan, Rolf Schuster, Maria Ebling, Gerhard Fettweis, Hannu Flinck, Kaustubh Joshi, and Krishan Sabnani. 2015. An open ecosystem for mobile-cloud convergence. IEEE Communications Magazine 53, 3 (2015), 63--70.Google Scholar
Cross Ref
- Manoel C. Silva Filho, Raysa L. Oliveira, Claudio C. Monteiro, Pedro R. M. Inácio, and Mário M. Freire. 2017. CloudSim Plus: A cloud computing simulation framework pursuing software engineering principles for improved modularity, extensibility and correctness. In Proceedings of the 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM’17). IEEE, Los Alamitos, CA, 400--406.Google Scholar
- Xiang Sun and Nirwan Ansari. 2017. Avaptive avatar handoff in the cloudlet network. IEEE Transactions on Cloud Computing (2017). To be published.Google Scholar
- P. E. Wellstead and M. B. Zarrop. 1991. Self-Tuning Systems: Control and Signal Processing. John Wiley 8 Sons. Google Scholar
Digital Library
- Qiufen Xia, Weifa Liang, Zichuan Xu, and Bingbing Zhou. 2014. Online algorithms for location-aware task offloading in two-tiered mobile cloud environments. In Proceedings of the 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing (UCC’14). IEEE, Los Alamitos, CA, 109--116. Google Scholar
Digital Library
- Zichuan Xu, Weifa Liang, Wenzheng Xu, Mike Jia, and Song Guo. 2015. Capacitated cloudlet placements in wireless metropolitan area networks. In Proceedings of the 2015 IEEE 40th Conference on Local Computer Networks (LCN’15). IEEE, Los Alamitos, CA, 570--578. Google Scholar
Digital Library
- Yang Zhang, Dusit Niyato, and Ping Wang. 2015. Offloading in mobile cloudlet systems with intermittent connectivity. IEEE Transactions on Mobile Computing 14, 12 (2015), 2516--2529. Google Scholar
Digital Library
Index Terms
Adaptive Resource Allocation for Computation Offloading: A Control-Theoretic Approach
Recommendations
Computation Offloading from Mobile Devices: Can Edge Devices Perform Better Than the Cloud?
ARMS-CC'16: Proceedings of the Third International Workshop on Adaptive Resource Management and Scheduling for Cloud ComputingMobile devices like smartphones can augment their low-power processors by offloading portions of mobile applications to cloud servers. However, offloading to cloud data centers has a high network latency. To mitigate the problem of network latency, ...
Incentive mechanism for computation offloading using edge computing
IoT-based services benefit from cloud which offers a virtually unlimited capabilities, such as storage, processing, and communication. However, the challenges are still open for mobile users to receive computation from the cloud with satisfied quality-...
Reinforcement Learning-Based Resource Allocation in Edge Computing
Artificial Intelligence and SecurityAbstractThe problem of online resource allocation in edge computing has become a research hotspot. Meanwhile, reinforcement learning (RL) is suitable for solving online problems. In this paper, we combine edge computing online resource allocation with RL. ...






Comments