Sampling-Based Approximate Skyline Query in Sensor Equipped IoT Networks  

作　　者：Ran Bi Akshita Maradapu Vera Venkata Sai Xiuzhen Cheng Wei Cheng Zhi Tian Yingshu Li 

机构地区：[1]Kennesaw State University,Marietta,GA 30060,USA [2]Georgia State University,Atlanta,GA 30303,USA [3]The George Washington University,Washington,DC 20052,USA [4]Department of Computer Science,Virginia Commonwealth University,Richmond,VA 23284,USA [5]Department of Electrical&Computer Engineering,George Mason University,Fairfax,VA 22030,USA

出　　处：《Tsinghua Science and Technology》2021年第2期219-229,共11页清华大学学报（自然科学版（英文版）

基　　金：supported in part by the National Natural Science Foundation of China(Nos.61602084,61761136019,U1808206,61772112,and 61972083);the Post-Doctoral Science Foundation of China(No.2016M600202);the Doctoral Scientific Research Foundation of Liaoning Province(No.201601041);the Fundamental Research Fund for the Central Universities(No.DUT19JC53)。

摘　　要：Mobile-edge computing casts the computation-intensive and delay-sensitive applications of mobile devices onto network edges.Task offloading incurs extra communication latency and energy cost,and extensive efforts have focused on offloading schemes.Many metrics of the system utility are defined to achieve satisfactory quality of experience.However,most existing works overlook the balance between throughput and fairness.This study investigates the problem of finding an optimal offloading scheme in which the objective of optimization aims to maximize the system utility for leveraging between throughput and fairness.Based on Karush-Kuhn-Tucker condition,the expectation of time complexity is analyzed to derive the optimal scheme.A gradient-based approach for utility-aware task offloading is given.Furthermore,we provide an increment-based greedy approximation algorithm with 1+1/(e-1)ratio.Experimental results show that the proposed algorithms can achieve effective performance in utility and accuracy.

关 键 词：UTILITY approximation algorithm quality of experience mobile edge computing 

分 类 号：TN9[电子电信—信息与通信工程]