acmmm02

Information about acmmm02

Published on October 24, 2007

Author: Lassie

Source: authorstream.com

Content

A Programming Framework for Quality-Aware Ubiquitous Multimedia Applications:  A Programming Framework for Quality-Aware Ubiquitous Multimedia Applications Duangdao Wichadakul, Xiaohui Gu, Klara Nahrstedt Department of Computer Science University of Illinois at Urbana-Champaign {wichadak, xgu, klara}@cs.uiuc.edu http://cairo.cs.uiuc.edu Presented by Klara Nahrstedt Outline:  Outline Motivation, assumptions, and goals; Overall framework Quality-aware ubiquitous multimedia models; High-level application specification; Meta-data compilation protocol; Run-time meta-data execution; Experimental results; Conclusion. Motivation:  Motivation Ubiquitous environments promotes the proliferation of stationary and mobile devices interconnected by heterogeneous networks; Emerging distributed multimedia applications are being developed in such environments. Motivation (Cont.) :  Motivation (Cont.) Heterogeneity and mobility yield complexity of applications and systems, so building these quality- aware applications is hard. Different multimedia applications deal with different application-specific performance criteria (e.g., frame rate for Video-on-Demand applications); These applications are expected to be deployable in dynamic distributed heterogeneous environments; Mobility becomes a standard feature of these applications. Previous Solutions:  Previous Solutions Platform specific, and implemented with different programming languages with specific semantics, expected interfaces and parameters; Designed to handle particular aspects of quality provisions (e.g., resource reservation). Q-Compiler Concepts and Assumptions:  Q-Compiler Concepts and Assumptions Reusing multimedia components and underlying QoS- enabling services; De-coupling of generic QoS-enabling services and their specific implementations; Providing automated translations and substitutions to relieve the application developer from dealing with underlying QoS-enabling services’ details. Goals:  Goals VoDServer VoDClient Frame rate: [10, 30] fps VoDServer VoDClient Transcoder Easy program of component-based multimedia applications; Inclusion of QoS; Automated translation in ubiquitous environments; Flexible in deployment of QoS services. Meta-data programming Meta-data compilation <QoSCASpec> <ApplicationDescription> <SCD name=“VoDServer”> … <QSCD name=“DSRT”>… <SpecificConfiguration> <SupportingQoS frameRate=[10,30]/> <Cost estimations…/> <SpecificConfiguration> <ApplicationDescription> </QoSCASpec> Q-Compiler Overall Framework:  Q-Compiler Overall Framework High-level QoS-aware application specification Pre-defined meta-data compilation Meta-data compilation protocol Run-time meta-data execution Models Low level programming language compilers [Middleware 2001] [Assumed] Ubiquitous Multimedia Application (UMA) Model:  Ubiquitous Multimedia Application (UMA) Model (a) Task-flow model (b) Reward profile Relationship among tasks represented by a directed acyclic graph (DAG); Each task described by input and output service quality vectors (Qin and Qout), and a reward profile. Ubiquitous Multimedia Component (UMC) Model:  Ubiquitous Multimedia Component (UMC) Model UMC modeled as a multimedia component code(s), attached with a meta-data description and extended with a set of adaptation handlers. High-Level QoS-Aware Application Specification:  High-Level QoS-Aware Application Specification VoDServer VoDClient VoDServer VoDClient Transcoder Application description <ApplicationDescription> <ApplicationInformation> <ApplicationName name=“mobiman”/>… </ApplicationInformation> <SCDs> <SCD> <Name name=“VoDServer”/> … <SupportingQoS=“VoDServerQoS.xml”/> </SCD> </ SCDs> <SetupConfigurations> <SetupConfiguration> <Connection consumer=“VoDClient” producer=“VoDServer”> <ConnectionType>“real-time-streaming” </ConnectionType> </Connection> ... </SetupConfiguration> </SetupConfigurations> </ApplicationDescription> High-Level QoS-Aware Application Specification (Cont.) :  High-Level QoS-Aware Application Specification (Cont.) Frame rate: [10, 30, 5] fps Service quality description Adaptation control description if(clientMove(VoDClient, m1, m2)) then { instantiate(VoDClient, m2); reconnect(VoDClient, VoDServer);} <QoSCategory name=“Time”> <QoSSubCategory name=“videoDataType”> <Framerate type=“integerRange”> [10,30,5] </Framerate> </QoSSubCategory> </QoSCategory> <AdaptationRules> <Rule control=“if” events=“(clientMove(VoDClient,m1,m2))” actions=“instantiate(VoDClient,m2); reconnect(VoDClient, VoDServer);”/> </Rule> </AdaptationRules> Meta-Data Compilation Protocol:  Meta-Data Compilation Protocol Environment-independent translation Environment-dependent translation Slide14:  Environment-Independent Translation Slide15:  Environment-Independent Translation (Cont.) Application Deployment Descriptor :  Application Deployment Descriptor <QoSAwareApplicationDescriptor> <ApplicationInformation> … </ApplicationInformation> <SCDs> … </SCDs> <QSCDs> … </QSCDs> <GenericConfigurations> <SetupConfiguration index=“0” type=“…”> <SubConfiguration> <SupportingQoS profile=“setupConfig0QoS.xml”/> <Connection> … </Connection> <QoSCategory name=“Time”> <Association> <QoSRequester name=“VoDServer”> <QoSEnablingService name=“CPU”/> … </QoSRequester> </Association> </QoSCategory> <UpdatedInfo> <UpdatedInfo> </SubConfiguration> </SetupConfiguration> </GenericConfigurations> <AdaptationRules> … </AdaptationRules> </QoSAwareApplicationDescriptor> Application’s general information; Service component descriptions; Generic QoS-enabling service descriptions; Generic QoS-aware configurations; Adaptation rules. Slide17:  Environment-Dependent Translation QoSCASpec :  QoSCASpec <QoSCASpecr> <ApplicationInformation> … </ApplicationInformation> <SCDs> from the descriptor with additions </SCDs> <QSCDs> … </QSCDs> <SpecificTranslators> … </SpecificTranslators> <SpecificConfigurations> <SetupConfiguration index=“0” type=“…” <CostEstimations> <Substitution index=“0”> … <SetupCost> … </SetupCost> <RunningCost> … </RunningCost> </Substitution> </’CostEstimations> <SubConfiguration> from the descriptor </SubConfiguration> </SetupConfiguration> </SpecificConfigurations> <AdaptationRules> … </AdaptationRules> </QoSCASpec> Application’s general information; Service component descriptions; Specific QoS-enabling service descriptions; Specific translators; Specific QoS-aware configurations; Adaptation rules. Code Instrumentation :  Code Instrumentation Binding Partially-automatic code instrumentation Automatic code instrumentation Specific QoS enabling service’s pre-defined tags (e.g., DSRT’s tags such as STARTLOOP) Specific QoS enabling service’s (e.g., DSRT’s) interface binder Standard system calls (e.g., socket system calls) Specific QoS enabling service’s (e.g., RSVP’s) interface binder Run-Time Meta-Data Execution :  Run-Time Meta-Data Execution D. Wichadakul, K. Nahrstedt, X. Gu and D. Xu, “2KQ+: An Integrated Approach of QoS compilation and Component-Based, Run-Time Middleware for the Unified QoS Management Framework”, In Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), November 2001. Implementation and Results:  Implementation and Results The implementation of the Q-Compiler is divided in two main parts: The Q-Compiler’s cores are implemented in Java; The run-time meta-data execution is implemented as Lua scripts, interacting to Gaia services in the active space project. Florence Casablanca Satyam 100Mbps Overhead of UMC’s instantiation:  Overhead of UMC’s instantiation Instantiations of UMCs on Satyam, where its local disk contains all UMCs (b) Instantiations of UMCs on Florence, which maps its network drive to Satyam’s local disk Slide23:  Overhead of mobile VoD Setup Configuration 1: {VoDServer on Florence, and VoDClientPC on Satyam} Configuration 2: {VoDServer and UserProfileServer on Florence, and VoDClientPC on Satyam} Configuration 3: {VoDServer, UserProfileServer, and ProxyServer on Florence} Slide24:  Overhead of a Functional Adaptation Moving scenario (b) Overhead of functional adaptation according to user mobility Conclusion:  Conclusion Q-Compiler provides: High-level application specification for easily specifying a ubiquitous quality-aware multimedia application; Meta-data compilation protocol for translating the high-level specification into lower-level application/system descriptors portable and customizable for different deployment environments; Binding between application and QoS-enabling service components in a specific deployment environment; Run-time meta-data execution for helping the compilation and the instantiation of a quality-aware application. Acknowledgements:  Acknowledgements This work was supported by the National Science Foundation under contract number 9870736, the Air Force Grant under contract number F30602-97-2-0121, NSF CISE Infrastructure grant under contract numbers NSF EIA 99-72884EQ and NSF CCR-9988199, and NASA grant under contract number NASA NAG 2-1250. We would like to thank Yi Cui for his contribution to the multimedia component codes of the mobile VoD application, and Renato Cerqueira for an example of Lua script. Slide27:  For more information, please visit http://cairo.cs.uiuc.edu Motivation (Cont.):  Motivation (Cont.) Developing and deploying a quality-aware application in ubiquitous environments are time consuming and not trivial. Various application domains exist and have specific quality semantics; Ex. Video-on-Demand: frame rate, frame size, … Various system services exist that support quality and have specific quality semantics; Ex. CPU scheduling service: period, cycle time Heterogeneity yields complexity of applications and systems, so building quality-aware applications is hard. Application Specification:  Application Specification Application functional dependency graph; Setup configurations; service component descriptions; Connection descriptions. Application’s Service Quality Specification:  Application’s Service Quality Specification Mapping between different user quality levels and corresponding application specific QoS categories. Adaptation Specification:  Adaptation Specification Describing how the run-time meta-data execution should control the application corresponding to resource availability and mobility. Slide33:  Environment-Independent Translation Slide34:  Environment-Independent Translation (Cont.) Slide35:  Environment-Dependent Translation Slide36:  Environment-Dependent Translation (Cont.) Instantiation Overhead for individual components :  Instantiation Overhead for individual components and (b) use ExecManager for the instantiation instead of the javacomp manager (c) is the raw data of slide 22.(a) Instantiation Overhead for Different Setup Configurations :  Instantiation Overhead for Different Setup Configurations and (b) use ExecManager for the instantiation instead of the javacomp manager (c) is the raw data of slide 23 Pre-Defined Meta-Data Compilation :  Pre-Defined Meta-Data Compilation Common-and-actual ontology translation Two-common ontology translation Intermediate representation translation Application layer Middleware/RM layer

Related presentations


Other presentations created by Lassie

Presentation Accenture
12. 03. 2008
0 views

Presentation Accenture

Taxation
19. 10. 2007
0 views

Taxation

population
21. 10. 2007
0 views

population

19 sethusamudram ppt
30. 09. 2007
0 views

19 sethusamudram ppt

sample seminar
02. 05. 2008
0 views

sample seminar

Oral Radiology
02. 05. 2008
0 views

Oral Radiology

Rainfall
07. 04. 2008
0 views

Rainfall

Andrew
19. 02. 2008
0 views

Andrew

campaigns and elections
07. 01. 2008
0 views

campaigns and elections

Emergency Planning
03. 10. 2007
0 views

Emergency Planning

stjerna 060307
09. 10. 2007
0 views

stjerna 060307

ElectiveWkshpGoalSet
10. 10. 2007
0 views

ElectiveWkshpGoalSet

p5animals
12. 10. 2007
0 views

p5animals

RT
12. 10. 2007
0 views

RT

pinarsut
13. 10. 2007
0 views

pinarsut

Lecture19 Ch19 111405
15. 10. 2007
0 views

Lecture19 Ch19 111405

Poster APS summary
16. 10. 2007
0 views

Poster APS summary

david ingleby
17. 10. 2007
0 views

david ingleby

Ole Lund
23. 10. 2007
0 views

Ole Lund

rebecca
11. 12. 2007
0 views

rebecca

HHH Scandale
17. 10. 2007
0 views

HHH Scandale

1 WMO
19. 10. 2007
0 views

1 WMO

Great Britain
02. 11. 2007
0 views

Great Britain

ENYA
02. 11. 2007
0 views

ENYA

5AlpaShah
06. 11. 2007
0 views

5AlpaShah

Rectoria Panama 2006
25. 10. 2007
0 views

Rectoria Panama 2006

L10a 4345 Sp02
07. 11. 2007
0 views

L10a 4345 Sp02

Shahriar
15. 11. 2007
0 views

Shahriar

lakshmi wireless
15. 11. 2007
0 views

lakshmi wireless

CONTEMPORARY DANCE LESSONS
23. 11. 2007
0 views

CONTEMPORARY DANCE LESSONS

price iso 15926 as owl
07. 11. 2007
0 views

price iso 15926 as owl

acute 060718 neuroemergencies
23. 10. 2007
0 views

acute 060718 neuroemergencies

The Olmec
21. 11. 2007
0 views

The Olmec

wetlands inventory
03. 01. 2008
0 views

wetlands inventory

plainChairdesign
04. 01. 2008
0 views

plainChairdesign

Polymorphic Robotics at ISI
07. 01. 2008
0 views

Polymorphic Robotics at ISI

t Campout with Foodborne Illness
07. 01. 2008
0 views

t Campout with Foodborne Illness

poly web cast
15. 10. 2007
0 views

poly web cast

MTAC 11 06v1 03georgewright
06. 11. 2007
0 views

MTAC 11 06v1 03georgewright

awmapres041905
31. 10. 2007
0 views

awmapres041905

Insecta
23. 10. 2007
0 views

Insecta

ficci wo pictures
29. 12. 2007
0 views

ficci wo pictures

Modelos de control Ley 24156
22. 10. 2007
0 views

Modelos de control Ley 24156

severe wx
07. 10. 2007
0 views

severe wx

Egypt presentation salem 2nd
21. 10. 2007
0 views

Egypt presentation salem 2nd

nursinghome
29. 11. 2007
0 views

nursinghome

IMechE 19th May
15. 10. 2007
0 views

IMechE 19th May

EGEE Summer School 2007
17. 10. 2007
0 views

EGEE Summer School 2007

Carolyn
31. 12. 2007
0 views

Carolyn

4 Systematic chemistry web cec
16. 02. 2008
0 views

4 Systematic chemistry web cec

hsearch
20. 11. 2007
0 views

hsearch

kimkidu
24. 02. 2008
0 views

kimkidu

IntroMiscConcl
27. 02. 2008
0 views

IntroMiscConcl

dutchhistoryfordummi es
27. 02. 2008
0 views

dutchhistoryfordummi es

hansen2
29. 10. 2007
0 views

hansen2

sciencenews
29. 09. 2007
0 views

sciencenews

Running a vegetarian campaign
04. 03. 2008
0 views

Running a vegetarian campaign

D3 NomuraResearch
25. 03. 2008
0 views

D3 NomuraResearch

presentationkpimchan ThaiAirways
30. 03. 2008
0 views

presentationkpimchan ThaiAirways

ch19 Kreitner 2004 6e OB
08. 04. 2008
0 views

ch19 Kreitner 2004 6e OB

indiapres110606
14. 04. 2008
0 views

indiapres110606

MMM CEO
18. 04. 2008
0 views

MMM CEO

ch26 hedgingrisk
16. 04. 2008
0 views

ch26 hedgingrisk

myCH14
07. 05. 2008
0 views

myCH14

CROSSGRID VO SEC KD
08. 05. 2008
0 views

CROSSGRID VO SEC KD

Prescribed Fire at UNF
02. 01. 2008
0 views

Prescribed Fire at UNF

md apr quality82604 mtan
30. 04. 2008
0 views

md apr quality82604 mtan

bowles
01. 05. 2008
0 views

bowles

PSRS partI
02. 05. 2008
0 views

PSRS partI

pres1
02. 05. 2008
0 views

pres1

Waittimes presentation e
02. 05. 2008
0 views

Waittimes presentation e

ae8 eman over
26. 02. 2008
0 views

ae8 eman over

CH 9
04. 01. 2008
0 views

CH 9

Horton ALA Moving Mountains
29. 02. 2008
0 views

Horton ALA Moving Mountains

remsim
01. 11. 2007
0 views

remsim

CERLS
16. 10. 2007
0 views

CERLS

forum creativite5
23. 10. 2007
0 views

forum creativite5

Ceanothus
14. 12. 2007
0 views

Ceanothus

Pollard
24. 10. 2007
0 views

Pollard

Typology 7mfamelev
02. 11. 2007
0 views

Typology 7mfamelev

ST3
24. 10. 2007
0 views

ST3

UNITROL Service Nov2006 Aend A
19. 10. 2007
0 views

UNITROL Service Nov2006 Aend A

energetech
17. 04. 2008
0 views

energetech

Presentaton
23. 10. 2007
0 views

Presentaton

LTCOPhistoryandresp
03. 10. 2007
0 views

LTCOPhistoryandresp

schmerge experimental results
21. 11. 2007
0 views

schmerge experimental results

martemiyanov
27. 09. 2007
0 views

martemiyanov

Lecture9 JF
16. 10. 2007
0 views

Lecture9 JF

helen meeks
02. 10. 2007
0 views

helen meeks

11 Gatorpops
17. 12. 2007
0 views

11 Gatorpops

Mol gen 9910
16. 10. 2007
0 views

Mol gen 9910