Optimizing push/pull envelopes for energy-efficient cloud-sensor systems

Unlike traditional distributed systems, where the resources/needs of computation and communication dominate the performance equation, sensor-based systems (SBS) raise new metrics and requirements for sensors as well as for computing and communication. This includes sensing latency and energy consumption. In this paper, we present a performance model for SBS based on a three-tier architecture that uses edge devices to connect massive-scale networks of sensors to the cloud. In this architecture, which we call Cloud, Edge, and Beneath (CEB), initial processing of sensor data occurs in- and near-network, in order to achieve system sentience and energy efficiency. To optimize CEB performance, we propose the concept of optimal push/pull envelope (PPE). PPE dynamically and minimally adjusts the base push and pull rates for each sensor, according to the relative characteristics of sensor requests (demand side from the Cloud) and sensor data change (supply side from Beneath). We demonstrate the CEB architecture and its push/pull envelope optimization algorithm in an experimental evaluation that measures energy savings and sentience efficiency over a wide range of practical constraints. In addition, from the experiments we demonstrate that by combining PPE optimization algorithm with lazy sampling algorithm, we can achieve further energy saving.

[1]  Kevin Lee,et al.  System Architecture Directions for Tangible Cloud Computing , 2010, 2010 First ACIS International Symposium on Cryptography, and Network Security, Data Mining and Knowledge Discovery, E-Commerce and Its Applications, and Embedded Systems.

[2]  Abdelsalam Helal,et al.  Sensor-Aware Adaptive Push-Pull Query Processing in Wireless Sensor Networks , 2010, 2010 Sixth International Conference on Intelligent Environments.

[3]  Abdelsalam Helal,et al.  Atlas: A Service-Oriented Sensor Platform , 2006 .

[4]  Ahmed Karmouch,et al.  Topology-based on-board data dissemination approach for sensor network , 2007, MobiWac '07.

[5]  Yuanyuan Yang,et al.  Energy efficient multi-hop polling in clusters of two-layered heterogeneous sensor networks , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[6]  Lionel Brunie,et al.  Uniform Distributed Cache Service for Grid Computing , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[7]  Yoshihiro Kawahara,et al.  Design and implementation of a sensor network node for ubiquitous computing environment , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[8]  Ying Zhang,et al.  Balancing Push and Pull for Efficient Information Discovery in Large-Scale Sensor Networks , 2007, IEEE Transactions on Mobile Computing.

[9]  H. T. Mouftah,et al.  WSN Architectures for Intelligent Transportation Systems , 2009, 2009 3rd International Conference on New Technologies, Mobility and Security.

[10]  Young-Koo Lee,et al.  Secured WSN-integrated cloud computing for u-Life Care , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[11]  Jorge Werner,et al.  A Cloud Computing Solution for Patient's Data Collection in Health Care Institutions , 2010, 2010 Second International Conference on eHealth, Telemedicine, and Social Medicine.

[12]  Carlos André Guimarães Ferraz,et al.  Mires: a publish/subscribe middleware for sensor networks , 2005, Personal and Ubiquitous Computing.

[13]  Gong Zheng-Hu,et al.  Two New Push-Pull Balanced Data Dissemination Algorithms for Any-Type Queries in Large-Scale Wireless Sensor Networks , 2008, 2008 International Symposium on Parallel Architectures, Algorithms, and Networks (i-span 2008).

[14]  Kun Li,et al.  Reactive Programming Optimizations in Pervasive Computing , 2010, 2010 10th IEEE/IPSJ International Symposium on Applications and the Internet.

[15]  Mads Haahr,et al.  Extending the event-based programming model to support sensor-driven ubiquitous computing applications , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[16]  D. Cook,et al.  Smart Home-Based Health Platform for Behavioral Monitoring and Alteration of Diabetes Patients , 2009, Journal of diabetes science and technology.

[17]  Madoka Yuriyama,et al.  Sensor-Cloud Infrastructure - Physical Sensor Management with Virtualized Sensors on Cloud Computing , 2010, 2010 13th International Conference on Network-Based Information Systems.

[18]  Biao Song,et al.  A framework of sensor-cloud integration opportunities and challenges , 2009, ICUIMC '09.

[19]  Vijay Sivaraman,et al.  Profiling per-packet and per-byte energy consumption in the NetFPGA Gigabit router , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[20]  Jiannong Cao,et al.  PSWare: A publish / subscribe middleware supporting composite event in wireless sensor network , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[21]  W.J. Kaiser,et al.  MicroLEAP: Energy-aware Wireless Sensor Platform for Biomedical Sensing Applications , 2007, 2007 IEEE Biomedical Circuits and Systems Conference.