Triage mobisys

Information about Triage mobisys

Published on October 29, 2007

Author: Brainy007

Source: authorstream.com

Content

Triage: Balancing Energy and Quality of Service in a Microserver :  University of Massachusetts, Amherst Triage: Balancing Energy and Quality of Service in a Microserver Nilanjan Banerjee, Jacob Sorber, Mark Corner, Sami Rollins†, Deepak Ganesan http://prisms.cs.umass.edu/hpm †University of San Francisco, San Francisco Scenario : Deploying Remote Sensor Network:  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 ?:  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 ! :  Conflicting Goals : Performance and Energy ! Microserver Energy Efficiency Performance Possible Approaches:  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 Possible Approaches Possible Approaches:  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 Our Approach : Triage:  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 Outline:  Outline Design Goals:  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:  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:  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:  Profiler Scheduler:  Scheduler Example Scheduler : Deadline Scheduler:  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(Ti) 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:  Deadline Scheduler : Example Let there be two batched tasks TA: deadline=60 sec execution=3 sec TB: deadline=64 sec execution=3 sec L(TA) = 57 sec L(TB) = 61 sec B = 50 sec New task TC arrives TC : deadline=62 sec execution=3 sec Task is inserted between TA and TB Pushes task TA forward New Batch time B = 48 sec Example Scheduler : Lifetime Scheduler:  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 Outline:  Outline Triage Prototype:  Triage Prototype Evaluating Triage:  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:  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 802.11b and 802.15.4 radios Profiler Performance:  Profiler Performance Triage consumes slightly more energy than a batching system Images arrive at constant rate Queries arrive at a regular rate Profiler Performance:  Profiler Performance Triage system meets more than 90% of all the deadlines Triage-Batch meets less than 75% of the deadlines Lifetime Scheduler Performance:  Lifetime Scheduler Performance 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, 30-60 mins : tasks with short deadlines System Bottlenecks :  System Bottlenecks The USB transfer energy is a huge bottleneck on Triage ! Triage leads to 300% improvement in battery lifetime Related Work:  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:  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 Triage: Balancing Energy and Quality of Service in a Microserver :  University of Massachusetts, Amherst Triage: Balancing Energy and Quality of Service in a Microserver Nilanjan Banerjee, Jacob Sorber, Mark Corner, Sami Rollins†, Deepak Ganesan http://prisms.cs.umass.edu/hpm University of San Francisco, San Francisco

Related presentations


Other presentations created by Brainy007

impact irrigation
23. 08. 2007
0 views

impact irrigation

Chapter 10
06. 11. 2007
0 views

Chapter 10

Biomes Notes
10. 10. 2007
0 views

Biomes Notes

national courier
03. 10. 2007
0 views

national courier

Context aware Event Notification
05. 10. 2007
0 views

Context aware Event Notification

Tilde overview
08. 10. 2007
0 views

Tilde overview

India Little Stories Big Dreams
12. 10. 2007
0 views

India Little Stories Big Dreams

Trainer of Training Admin
04. 09. 2007
0 views

Trainer of Training Admin

PresentaciÃn Chile ppp
22. 10. 2007
0 views

PresentaciÃn Chile ppp

munoz
01. 12. 2007
0 views

munoz

plead
29. 10. 2007
0 views

plead

life in tudor times
23. 08. 2007
0 views

life in tudor times

Greek Mythology mlm
23. 08. 2007
0 views

Greek Mythology mlm

em ipr gm indigenousseed
17. 10. 2007
0 views

em ipr gm indigenousseed

seaman 1
07. 11. 2007
0 views

seaman 1

ciaa summary en
04. 12. 2007
0 views

ciaa summary en

mccarthywipo
27. 11. 2007
0 views

mccarthywipo

chatguide KS3
28. 12. 2007
0 views

chatguide KS3

WB20070713
25. 10. 2007
0 views

WB20070713

0903BROWNFIELDS8DALE
01. 01. 2008
0 views

0903BROWNFIELDS8DALE

Black History Month slides
02. 01. 2008
0 views

Black History Month slides

Ch17 Acid Base A
03. 01. 2008
0 views

Ch17 Acid Base A

birds mammals 2007
03. 01. 2008
0 views

birds mammals 2007

The Nineteenth Century
07. 01. 2008
0 views

The Nineteenth Century

lhj Tudor Fashion
23. 08. 2007
0 views

lhj Tudor Fashion

sigirtutorial2004
23. 08. 2007
0 views

sigirtutorial2004

436group6
03. 08. 2007
0 views

436group6

071F1301 Fire Commands
07. 11. 2007
0 views

071F1301 Fire Commands

conf faking ellingson
03. 08. 2007
0 views

conf faking ellingson

talk
16. 10. 2007
0 views

talk

Caldwell1
15. 10. 2007
0 views

Caldwell1

H113k
07. 12. 2007
0 views

H113k

Dangerous MarketsMcKinseyl
15. 10. 2007
0 views

Dangerous MarketsMcKinseyl

202636
24. 02. 2008
0 views

202636

sigir05 if
21. 11. 2007
0 views

sigir05 if

976 Tues Costello
28. 02. 2008
0 views

976 Tues Costello

Llewellyn
07. 11. 2007
0 views

Llewellyn

TRL
06. 03. 2008
0 views

TRL

midterm review 1
02. 11. 2007
0 views

midterm review 1

ProducingGender
19. 02. 2008
0 views

ProducingGender

politru
20. 03. 2008
0 views

politru

HauWei 110306
26. 10. 2007
0 views

HauWei 110306

mail defence methods
07. 10. 2007
0 views

mail defence methods

mishkin ppt09
09. 04. 2008
0 views

mishkin ppt09

chinarisk
10. 04. 2008
0 views

chinarisk

rt1 maeda
13. 04. 2008
0 views

rt1 maeda

mabrouk undergraduate research
30. 10. 2007
0 views

mabrouk undergraduate research

8 Stock Markets
18. 04. 2008
0 views

8 Stock Markets

Genmeet 2005 Marques
22. 04. 2008
0 views

Genmeet 2005 Marques

PaulJourdan
28. 04. 2008
0 views

PaulJourdan

afghan
27. 02. 2008
0 views

afghan

ai intro
30. 04. 2008
0 views

ai intro

Munich Airport
16. 10. 2007
0 views

Munich Airport

tudor banquet costume
23. 08. 2007
0 views

tudor banquet costume

New Arrivals
02. 10. 2007
0 views

New Arrivals

dansereau
18. 06. 2007
0 views

dansereau

brantley 2
18. 06. 2007
0 views

brantley 2

anthrax
18. 06. 2007
0 views

anthrax

Anne geneve cours6
18. 06. 2007
0 views

Anne geneve cours6

anne geneve cours4
18. 06. 2007
0 views

anne geneve cours4

amm pres wilson apnic rpt
18. 06. 2007
0 views

amm pres wilson apnic rpt

91 Presentation Desc
18. 06. 2007
0 views

91 Presentation Desc

WCU07Recordkeeping
16. 02. 2008
0 views

WCU07Recordkeeping

DC1 Talk
18. 06. 2007
0 views

DC1 Talk

Learn Geometric Patterns
15. 06. 2007
0 views

Learn Geometric Patterns

Learn Fractions
15. 06. 2007
0 views

Learn Fractions

Learn Fractions XIV
15. 06. 2007
0 views

Learn Fractions XIV

Learning Percent II
15. 06. 2007
0 views

Learning Percent II

Fraction X
15. 06. 2007
0 views

Fraction X

foresbiome
15. 06. 2007
0 views

foresbiome

favorite animal
15. 06. 2007
0 views

favorite animal

Fact Families
15. 06. 2007
0 views

Fact Families

Asia Barabash
26. 10. 2007
0 views

Asia Barabash

ContentFile57
16. 10. 2007
0 views

ContentFile57

Learning Geological Features
15. 06. 2007
0 views

Learning Geological Features

Learn Fractions VIII
15. 06. 2007
0 views

Learn Fractions VIII

Foldable for Quadrilaterals
15. 06. 2007
0 views

Foldable for Quadrilaterals

lecture6
15. 11. 2007
0 views

lecture6

ASPLOS 2000
18. 06. 2007
0 views

ASPLOS 2000

Dude watercontrol team
30. 12. 2007
0 views

Dude watercontrol team

cuc kl 0105 kka
04. 09. 2007
0 views

cuc kl 0105 kka

tudor monarchs afterhenry
23. 08. 2007
0 views

tudor monarchs afterhenry

McKee 10 11 05
30. 10. 2007
0 views

McKee 10 11 05

WN NLTN March 9 2004
21. 10. 2007
0 views

WN NLTN March 9 2004

sbdc naples june05
22. 10. 2007
0 views

sbdc naples june05

PARCCppt040506
29. 10. 2007
0 views

PARCCppt040506