University of Massachusetts, Amherst Triage: Balancing Energy and Quality of Service in a Microserver Nilanjan Banerjee, Jacob Sorber, Mark Corner, Sami.

Slides:



Advertisements
Similar presentations
Energy-efficient distributed algorithms for wireless ad hoc networks Ramki Gummadi (MIT)
Advertisements

Sabyasachi Ghosh Mark Redekopp Murali Annavaram Ming-Hsieh Department of EE USC KnightShift: Enhancing Energy Efficiency by.
Distributed Processing, Client/Server and Clusters
A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
CSE 522 Real-Time Scheduling (4)
SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Decentralized Reactive Clustering in Sensor Networks Yingyue Xu April 26, 2015.
Walter Binder University of Lugano, Switzerland Niranjan Suri IHMC, Florida, USA Green Computing: Energy Consumption Optimized Service Hosting.
3G v.s WIFI Radio Energy with YouTube downloads. Energy in Mobile Phone Data Transfers In 3G, there are three states –Idle –DCH (Dedicated Channel), do.
Distributed Multimedia Systems
1 Routing Techniques in Wireless Sensor networks: A Survey.
All Hands Meeting, 2006 Title: Grid Workflow Scheduling in WOSE (Workflow Optimisation Services for e- Science Applications) Authors: Yash Patel, Andrew.
1 Sensor Relocation in Mobile Sensor Networks Guiling Wang, Guohong Cao, Tom La Porta, and Wensheng Zhang Department of Computer Science & Engineering.
Panoptes: A Scalable Architecture for Video Sensor Networking Applications Wu-chi Feng, Brian Code, Ed Kaiser, Mike Shea, Wu-chang Feng (OGI: The Oregon.
1 Cross-Layer Scheduling for Power Efficiency in Wireless Sensor Networks Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina.
1 On Handling QoS Traffic in Wireless Sensor Networks 吳勇慶.
Low Power Design for Wireless Sensor Networks Aki Happonen.
1 An Energy Efficiency Evaluation for Sensor Nodes with Multiple Processors, Radios and Sensors Deokwoo Jung Embedded Networks and.
Energy Efficient Web Server Cluster Andrew Krioukov, Sara Alspaugh, Laura Keys, David Culler, Randy Katz.
Online Data Gathering for Maximizing Network Lifetime in Sensor Networks IEEE transactions on Mobile Computing Weifa Liang, YuZhen Liu.
University of Massachusetts, Amherst An Energy-Efficient Architecture for DTN Throwboxes Nilanjan Banerjee, Mark Corner, Brian N. Levine
Wireless Video Sensor Networks Vijaya S Malla Harish Reddy Kottam Kirankumar Srilanka.
Department of Computer Science University of Massachusetts, Amherst PRESTO: Feedback-driven Data Management in Sensor Network Ming Li, Deepak Ganesan,
Niranjan Balasubramanian Aruna Balasubramanian Arun Venkataramani University of Massachusetts Amherst Energy Consumption in Mobile Phones: A Measurement.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
The Platforms enabling Wireless Sensor Networks Hill, Horton, Kling, Krishnamurthy CACM, June 2004.
Routing Algorithm for Large Data Sensor Networks Raghul Gunasekaran Group Meeting Spring 2006.
Analyzing the Energy Efficiency of a Database Server Hanskamal Patel SE 521.
SensEye: A Multi-Tier Camera Sensor Network by Purushottam Kulkarni, Deepak Ganesan, Prashant Shenoy, and Qifeng Lu Presenters: Yen-Chia Chen and Ivan.
CS 423 – Operating Systems Design Lecture 22 – Power Management Klara Nahrstedt and Raoul Rivas Spring 2013 CS Spring 2013.
Sensor Coordination using Role- based Programming Steven Cheung NSF NeTS NOSS Informational Meeting October 18, 2005.
Research on cloud computing application in the peer-to-peer based video-on-demand systems Speaker : 吳靖緯 MA0G rd International Workshop.
1 An SLA-Oriented Capacity Planning Tool for Streaming Media Services Lucy Cherkasova, Wenting Tang, and Sharad Singhal HPLabs,USA.
OPTIMAL SERVER PROVISIONING AND FREQUENCY ADJUSTMENT IN SERVER CLUSTERS Presented by: Xinying Zheng 09/13/ XINYING ZHENG, YU CAI MICHIGAN TECHNOLOGICAL.
Low-Power Wireless Sensor Networks
An Integration Framework for Sensor Networks and Data Stream Management Systems.
Power Save Mechanisms for Multi-Hop Wireless Networks Matthew J. Miller and Nitin H. Vaidya University of Illinois at Urbana-Champaign BROADNETS October.
SoftCOM 2005: 13 th International Conference on Software, Telecommunications and Computer Networks September 15-17, 2005, Marina Frapa - Split, Croatia.
Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks.
Turducken: Hierarchical Power Management for Mobile Devices Jacob Sorber, Nilanjan Banerjee, Mark Corner, Sami Rollins University of Massachusetts, Amherst.
Sensor Database System Sultan Alhazmi
1 EnviroStore: A Cooperative Storage System for Disconnected Operation in Sensor Networks Liqian Luo, Chengdu Huang, Tarek Abdelzaher John Stankovic INFOCOM.
Infocom’07 Authors:Liqian Luo, Chengdu Huang, Tarek Abdelzaher John Stankovic Presented By Rohini Kurkal Under Guidance of Dr.Bin Tang.
Department of Computer Science University of Massachusetts, Amherst TSAR*: A Two Tier Sensor Storage Architecture Using Interval Skip Graphs Peter Desnoyers,
ALeRT Project Georgia Tech and UMass Amherst DARPA DTN Meeting 2 August 2005 Washington, DC.
BodyT2 Throughput and Time Delay Performance Assurance for Heterogeneous BSNs Zhen Ren, Gang Zhou, Andrew Pyles, Mathew Keally, Weizhen Mao, Haining Wang.
SIMPLE: Stable Increased Throughput Multi-hop Link Efficient Protocol For WBANs Qaisar Nadeem Department of Electrical Engineering Comsats Institute of.
VGreen: A System for Energy Efficient Manager in Virtualized Environments G. Dhiman, G Marchetti, T Rosing ISLPED 2009.
A Method for Distributed Computation of Semi-Optimal Multicast Tree in MANET Eiichi Takashima, Yoshihiro Murata, Naoki Shibata*, Keiichi Yasumoto, and.
An Energy-efficient Task Scheduler for Multi-core Platforms with per-core DVFS Based on Task Characteristics Ching-Chi Lin Institute of Information Science,
Measuring the Capacity of a Web Server USENIX Sympo. on Internet Tech. and Sys. ‘ Koo-Min Ahn.
On Reducing Mesh Delay for Peer- to-Peer Live Streaming Dongni Ren, Y.-T. Hillman Li, S.-H. Gary Chan Department of Computer Science and Engineering The.
Adaptive Sleep Scheduling for Energy-efficient Movement-predicted Wireless Communication David K. Y. Yau Purdue University Department of Computer Science.
CS 6401 Overlay Networks Outline Overlay networks overview Routing overlays Resilient Overlay Networks Content Distribution Networks.
Link Layer Support for Unified Radio Power Management in Wireless Sensor Networks IPSN 2007 Kevin Klues, Guoliang Xing and Chenyang Lu Database Lab.
Data Consolidation: A Task Scheduling and Data Migration Technique for Grid Networks Author: P. Kokkinos, K. Christodoulopoulos, A. Kretsis, and E. Varvarigos.
Ensieea Rizwani An energy-efficient management mechanism for large-scale server clusters By: Zhenghua Xue, Dong, Ma, Fan, Mei 1.
CprE 458/558: Real-Time Systems (G. Manimaran)1 CprE 458/558: Real-Time Systems Energy-aware QoS packet scheduling.
Building Wireless Efficient Sensor Networks with Low-Level Naming J. Heihmann, F.Silva, C. Intanagonwiwat, R.Govindan, D. Estrin, D. Ganesan Presentation.
TOWARDS ENERGY EFFICIENT VOIP OVER WIRELESS LANS VINOD NAMBOODIRI, LIXIN GAO. ACM MOBIHOC Youngbin Im
Spark on Entropy : A Reliable & Efficient Scheduler for Low-latency Parallel Jobs in Heterogeneous Cloud Huankai Chen PhD Student at University of Kent.
Software Architecture of Sensors. Hardware - Sensor Nodes Sensing: sensor --a transducer that converts a physical, chemical, or biological parameter into.
Introduction to Mobile-Cloud Computing. What is Mobile Cloud Computing? an infrastructure where both the data storage and processing happen outside of.
Jacob R. Lorch Microsoft Research
Intel Atom Architecture – Next Generation Computing
Bluetooth Based Smart Sensor Network
Zhen Xiao, Qi Chen, and Haipeng Luo May 2013
Energy Efficient Scheduling in IoT Networks
CSE8380 Parallel and Distributed Processing Presentation
Database System Architectures
Presentation transcript:

University of Massachusetts, Amherst Triage: Balancing Energy and Quality of Service in a Microserver Nilanjan Banerjee, Jacob Sorber, Mark Corner, Sami Rollins†, Deepak Ganesan † University of San Francisco, San Francisco

Scenario : Deploying Remote Sensor Network Imagine you want to deploy a large scale sensor network What do you need ? lot of sensors of course also need powerful battery-powered server nodes These nodes are traditionally called Microservers [Girod et al.] What do these Microservers do ? can be used for routing, query processing or storage can act as a web server, information kiosk can be used as a router

What does the Microserver Workload look like ? Workload is often heterogeneous and sporadic simple requests: store data, synchronize time complex requests: return all images with >2 objects

Conflicting Goals : Performance and Energy ! Microservers have high performance highly responsive as a conventional server provide performance guarantees to applications should have a powerful CPU should have lots of RAM Remember that microservers are untethered and battery powered they must be highly energy-efficient for longer lifetime however, powerful platforms implies more energy consumption ! How do we design microservers which balance performance and energy ! Microserver Energy Efficiency Performance

Use a single tiered powerful platform use PSM and DVFS on the powerful platform system suffers from the huge idle cost of the powerful tier Time (secs) Power Consumed (mW) Possible Approaches

Use a dual tier system (similar to Wake on Wireless [Shih et al.]) tier-0 (Mote) as low power tier, tier-1 (Stargate) as a more powerful tier keep Stargate in power down mode wake Stargate whenever a task arrives at Mote system suffers from a huge transition cost of Stargate Time (secs) Power Consumed (W)

Our Approach : Triage Combine powerful platform (Stargate) and low power sensor (Mote) Try to amortize transition costs by batching tasks at the sensor The tasks arriving should meet soft real time deadlines accurately profile execution time for tasks wake the Stargate platform only for long batch of tasks if possible execute simple tasks on the Mote Time (sec) Power Consumed (W)

Outline Design goals governing the Triage system Overall Triage Architecture Triage components surrogates profiler scheduler Triage Prototype Experimental Setup and Evaluation Related Work and Conclusions

Design Goals Triage architecture should be general applicable to microservers in wide variety of networks Triage should be highly responsive to tasks Triage should provide soft real time QoS guarantee Triage should be highly energy efficient maximize lifetime while meeting QoS guarantees meet lifetime constraints while providing QoS guarantees

Triage Software Architecture Tasks arrive at tier-0 (Mote), tier-1 (Stargate) is in low power mode Surrogate services execute tasks or batch (log) them for Stargate Profiler calculates the amount of energy and time taken by a task Scheduler decides when to wake Stargate

Surrogates Storage Surrogate enables in-network storage applications accepts reads, writes, and delete requests request are either served from the cache or inserted into log Query Processing Surrogate provides query interface for data stored on the microserver queries could be simple or complex either queries are served from tier-0 or are inserted into log Forwarding Surrogate efficient routing using tier-0 and tier-1 network interfaces determines which radio should be used to send the packet if tier-0 radio is used, packet send immediately

Profiler Measures the typical execution time and energy usage of tasks measurements done through hardware assisted profiling typical execution time : p % of the requests are likely to be satisfied Online profiling involves two steps task grouping – classify tasks based on the nature of task parameter estimation Parameter Estimation is the probability distribution of time taken by task and are the mean and variance of the distribution applying Chebyschev’s inequality execution time of task is bounded by

Scheduler Uses information about tasks from the profiler Schedules tasks to minimise the number of Stargate wakeups We could use different scheduling algorithms under different scenarios the focus might be to meet maximum deadlines using minimum energy the aim make the batteries last for a 100 days Triage uses two example schedulers depending on optimization criterion deadline scheduler : meets maximum deadlines at minimum energy lifetime scheduler : satisfy lifetime constraint and meet max deadlines

Example Scheduler : Deadline Scheduler Scheduler first queries the profiler for execution time for task Algorithm then computes the Batch time (B ) batch time at which Stargate can be woken up all tasks and the new task meets its deadline Let the new task be inserted at position of the sorted list For each task, sets the latest start time New Batch time is equal to B = B – L(T i ) If B less than or equal to 0 tier-1 is woken up else tier-1 wakeup timer fires after time B

Deadline Scheduler : Example Let there be two batched tasks T A : deadline=60 sec execution=3 sec T B : deadline=64 sec execution=3 sec L(T A ) = 57 sec L(T B ) = 61 sec B = 50 sec New task T C arrives T C : deadline=62 sec execution=3 sec Task is inserted between T A and T B Pushes task T A forward New Batch time B = 48 sec

Example Scheduler : Lifetime Scheduler Microserver generates tokens rate of energy constraint Calculate energy for present batch If energy greater than tokens collected do not wake the Stargate Else wake Stargate to execute batch new tokens Battery Capacity ? Tasks Batch Taken Decide Wakeup of Tier-1

Outline Design goals governing the Triage system Overall Triage Architecture Triage components surrogates profiler scheduler Triage Prototype Experimental Setup and Evaluation Related Work and Conclusions

Triage Prototype

Evaluating Triage Does Triage have power savings over other systems single tiered system which uses PSM and DVFS (PSM-DVFS) dual tier system based on the Wake-on-Wireless (WoW*) dual tier system which used batching at tier-0 (Triage-Batch) What benefit do tier-0 surrogates provide ? How does the profiler perform ? Do the scheduler algorithms meet their objective ? What are the potential bottlenecks in the Triage system ?

Experimental Setup : Camera Sensor Network TelosB motes act as sensor cameras TelosB and laptop acts as client generating image requests for the microserver Power measurements taken using a NI-PCI 6251 DAQ Client equipped with both b and radios

Profiler Performance Triage consumes slightly more energy than a batching system Images arrive at constant rate Queries arrive at a regular rate Average Latency Constraint (sec) Average Power Consumed (mW) Triage Triage-Batch

Profiler Performance Triage system meets more than 90% of all the deadlines Triage-Batch meets less than 75% of the deadlines Average Latency Constraint (sec) Percentage of Deadlines met Triage Triage-Batch

Lifetime Scheduler Performance Time (minutes) Battery Capacity Remaining (mAh) Lifetime Constraint Triage WoW* PSM-DVFS Triage meets the lifetime constraint WoW* and PSM-DVFS batteries die long before the deadline Initial battery capacity = 100 mAh, lifetime constraint = 1hr First 30 mins : tasks with long deadlines, mins : tasks with short deadlines

System Bottlenecks The USB transfer energy is a huge bottleneck on Triage ! Triage leads to 300% improvement in battery lifetime

Related Work Wake-On-Wireless [Shih et al.] low-power radio receives wakeup messages requires in-network support focus on when to wake up Wireless optimizations [Anand et al.] Disk Spindown [Helmbold et al.] Multiple radios [Pering et al.] Multiple processor cores [Mayo & Ranganathan] none provide orders-of-magnitude scaling of power m-Platform [MSR06-142], LEAP [IPSN06] and LEAP2 heterogenous stack-based sensor network platform no intelligent profiling or scheduling to decide high power tier wakeups Microserver platforms throwboxes [infocom 07]

Conclusions We presented Triage : a highly capable, energy efficient microserver Triage uses Hierarchical Power Management integrate multiple independent platforms pass control between tiers suspend unneeded tiers Triage leads to 300% improvement in battery lifetime Triage meets all lifetime goals and provides probabilistic QoS Triage used for building highly energy efficient microservers application in sensor deployment, mobile computing

University of Massachusetts, Amherst Triage: Balancing Energy and Quality of Service in a Microserver Nilanjan Banerjee, Jacob Sorber, Mark Corner, Sami Rollins†, Deepak Ganesan University of San Francisco, San Francisco