A Strategic Game for Task Offloading among Capacitated UAV-Mounted Cloudlets
Autor: | Xuanzhang Liu, Weibin Ma, Lena Mashayekhy |
---|---|
Rok vydání: | 2019 |
Předmět: |
Focus (computing)
business.industry Computer science Distributed computing media_common.quotation_subject ComputerApplications_COMPUTERSINOTHERSYSTEMS 020206 networking & telecommunications 02 engineering and technology Energy consumption Task (computing) symbols.namesake Incentive Nash equilibrium 0202 electrical engineering electronic engineering information engineering symbols ComputerSystemsOrganization_SPECIAL-PURPOSEANDAPPLICATION-BASEDSYSTEMS 020201 artificial intelligence & image processing Quality (business) Internet of Things business Edge computing Integer (computer science) media_common |
Zdroj: | ICIOT |
DOI: | 10.1109/iciot.2019.00022 |
Popis: | In this paper, we focus on the computational offloading problem among unmanned aerial vehicles (UAVs) acting as small flying cloudlets that receive compute-intensive tasks from Internet-of-Things (IoT) devices. Different from existing studies, we consider a network of capacitated UAV-mounted cloudlets (NUMC) covering a region, where each UAV is endowed with limited computational resources and a restricted capacity providing edge computing services to IoT users in that region. UAVs aim to optimize their energy consumption while satisfying quality of services of IoT tasks. We formulate the task offloading problem among UAVs as an integer program, and introduce a novel offloading game to model this problem. We prove the existence of pure-strategy Nash equilibrium of our game, where none of the UAVs has incentive to change its offloading decision. We propose a strategic offloading algorithm to solve our proposed game and find a Nash equilibrium. We evaluate the performance of our proposed algorithm by extensive experiments. The results show that a Nash equilibrium exists in NUMC and a desired system performance is achieved as well. |
Databáze: | OpenAIRE |
Externí odkaz: |