HeteroEdge: taming the heterogeneity of edge computing system in social sensing

Social sensing has emerged as a new sensing application paradigm where measurements about the physical world are collected from humans or devices on their behalf. The advent of edge computing pushes the frontier of computation, service, and data along the cloud-to-IoT continuum. The merge of these two technical trends (referred to as Social Sensing based Edge Computing or SSEC) generates a set of new research challenges. One critical issue in SSEC is the heterogeneity of the edge where the edge devices owned by human sensors often have diversified computational power, runtime environments, network interfaces, and hardware equipment. Such heterogeneity poses significant challenges in the resource management of SSEC systems. Examples include masking the pronounced heterogeneity across diverse platforms, allocating interdependent tasks with complex requirements on devices with different resources, and adapting to the dynamic and diversified context of the edge devices. In this paper, we develop a new resource management framework, HeteroEdge, to address the heterogeneity of SSEC by 1) providing a uniform interface to abstract the device details (hardware, operating system, CPU); and 2) effectively allocating the social sensing tasks to the heterogeneous edge devices. We implemented HeteroEdge on a real-world edge computing testbed that consists of heterogeneous edge devices (Jetson TX2, TK1, Raspberry Pi3, and personal computer). Evaluations based on two real-world social sensing applications show that the HeteroEdge achieved up to 42% decrease in end-to-end delay for the application and 22% more energy savings compared to the state-of-the-art baselines.

[1]  Abdelhakim Hafid,et al.  Decentralized data offloading for mobile cloud computing based on game theory , 2017, 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC).

[2]  Panagiota N. Panagopoulou,et al.  Efficient Convergence to Pure Nash Equilibria in Weighted Network Congestion Games , 2005, WEA.

[3]  Dong Wang,et al.  Robust State Prediction with Incomplete and Noisy Measurements in Collaborative Sensing , 2018, 2018 IEEE 15th International Conference on Mobile Ad Hoc and Sensor Systems (MASS).

[4]  Agus Kurniawan Learning AWS IoT: Effectively manage connected devices on the AWS cloud using services such as AWS Greengrass, AWS button, predictive analytics and machine learning , 2018 .

[5]  Daniel Yue Zhang,et al.  An Integrated Top-down and Bottom-up Task Allocation Approach in Social Sensing based Edge Computing Systems , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[6]  Dong Wang,et al.  Cooperative-Competitive Task Allocation in Edge Computing for Delay-Sensitive Social Sensing , 2018, 2018 IEEE/ACM Symposium on Edge Computing (SEC).

[7]  Yung-Hsiang Lu,et al.  Cloud Computing for Mobile Users: Can Offloading Computation Save Energy? , 2010, Computer.

[8]  Ryan Mackey,et al.  Simulating Large-Scale Social Sensing Based Edge Computing Systems with Heterogeneous Network Configurations , 2018, 2018 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[9]  Edward A. Lee,et al.  The TerraSwarm Research Center (TSRC) (A White Paper) , 2012 .

[10]  Heng Ji,et al.  The Age of Social Sensing , 2018, Computer.

[11]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[12]  Muhammad Imran,et al.  Localizing and Quantifying Damage in Social Media Images , 2018, 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[13]  John Sahaya Rani Alex,et al.  Xively based sensing and monitoring system for IoT , 2015, 2015 International Conference on Computer Communication and Informatics (ICCCI).

[14]  Sudhakar Yalamanchili,et al.  Modeling GPU-CPU workloads and systems , 2010, GPGPU-3.

[15]  Dirk Merkel,et al.  Docker: lightweight Linux containers for consistent development and deployment , 2014 .

[16]  José Duato,et al.  A simple power-aware scheduling for multicore systems when running real-time applications , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[17]  M. Litzkow REMOTE UNIX TURNING IDLE WORKSTATIONS INTO CYCLE SERVERS , 1992 .

[18]  Akihiko Matsui,et al.  Best response dynamics and socially stable strategies , 1992 .

[19]  Hongke Zhang,et al.  Incentive mechanism for computation offloading using edge computing: A Stackelberg game approach , 2017, Comput. Networks.

[20]  Khaled A. Harras,et al.  Femto Clouds: Leveraging Mobile Devices to Provide Cloud Service at the Edge , 2015, 2015 IEEE 8th International Conference on Cloud Computing.

[21]  Alex Glikson,et al.  Deviceless edge computing: extending serverless computing to the edge of the network , 2017, SYSTOR.

[22]  Mo Li,et al.  Urban Traffic Prediction from Mobility Data Using Deep Learning , 2018, IEEE Network.

[23]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[24]  Douglas Thain,et al.  Towards Scalable and Dynamic Social Sensing Using A Distributed Computing Framework , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[25]  Lance Kaplan,et al.  On truth discovery in social sensing: A maximum likelihood estimation approach , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[26]  Dong Wang,et al.  Social Sensing: A maximum likelihood estimation approach , 2015 .

[27]  Tim Lüth,et al.  Task description, decomposition, and allocation in a distributed autonomous multi-agent robot system , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[28]  Karl Aberer,et al.  Global Sensor Networks , 2006 .

[29]  Weisong Shi,et al.  EdgeOS_H: A Home Operating System for Internet of Everything , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[30]  Douglas Thain,et al.  Integrating Containers into Workflows: A Case Study Using Makeflow, Work Queue, and Docker , 2015, VTDC@HPDC.

[31]  Rafael Hector Saavedra-Barrera,et al.  CPU performance evaluation and execution time prediction using narrow spectrum benchmarking , 1992 .

[32]  Nirwan Ansari,et al.  Toward Hierarchical Mobile Edge Computing: An Auction-Based Profit Maximization Approach , 2016, IEEE Internet of Things Journal.

[33]  Xiaobo Sharon Hu,et al.  A Real-Time and Non-Cooperative Task Allocation Framework for Social Sensing Applications in Edge Computing Systems , 2018, 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).

[34]  Dong Wang,et al.  On Opinion Characterization in Social Sensing: A Multi-view Subspace Learning Approach , 2018, 2018 14th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[35]  Drew Wicke,et al.  Bounty Hunters and Multiagent Task Allocation , 2015, AAMAS.

[36]  Wei Gao Opportunistic Peer-to-Peer Mobile Cloud Computing at the Tactical Edge , 2014, 2014 IEEE Military Communications Conference.

[37]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[38]  Dong Wang,et al.  On Scalable and Robust Truth Discovery in Big Data Social Media Sensing Applications , 2019, IEEE Transactions on Big Data.

[39]  Stefan Irnich,et al.  Shortest Path Problems with Resource Constraints , 2005 .

[40]  Dong Wang,et al.  Social Sensing: Building Reliable Systems on Unreliable Data , 2015 .

[41]  Dong Wang,et al.  Privacy-Aware Edge Computing in Social Sensing Applications Using Ring Signatures , 2018, 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS).

[42]  Mani B. Srivastava,et al.  Exploring Hardware Heterogeneity to Improve Pervasive Context Inferences , 2017, Computer.

[43]  Sanjay Ranka,et al.  Using game theory for scheduling tasks on multi-core processors for simultaneous optimization of performance and energy , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[44]  Qun Li,et al.  A Survey of Fog Computing: Concepts, Applications and Issues , 2015, Mobidata@MobiHoc.

[45]  Reinhold Heckmann,et al.  Worst case execution time prediction by static program analysis , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[46]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[47]  Charu C. Aggarwal,et al.  Recursive Fact-Finding: A Streaming Approach to Truth Estimation in Crowdsourcing Applications , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems.

[48]  Qun Li,et al.  Efficient service handoff across edge servers via docker container migration , 2017, SEC.

[49]  Dong Wang,et al.  Optimizing Online Task Allocation for Multi-Attribute Social Sensing , 2018, 2018 27th International Conference on Computer Communication and Networks (ICCCN).

[50]  Cewu Lu,et al.  Abnormal Event Detection at 150 FPS in MATLAB , 2013, 2013 IEEE International Conference on Computer Vision.

[51]  Lanyu Shang,et al.  RiskSens: A Multi-view Learning Approach to Identifying Risky Traffic Locations in Intelligent Transportation Systems Using Social and Remote Sensing , 2018, 2018 IEEE International Conference on Big Data (Big Data).