acmmm2001-yicui.ppt
Download
Report
Transcript acmmm2001-yicui.ppt
Supporting QoS for Ubiquitous
Multimedia Service Delivery
Multimedia Operating and Networking System
(MONET) Group
Yi Cui and Klara Nahrstedt
{yicui, klara}@cs.uiuc.edu
7/12/2016
ACM Multimedia 2001
End-to-End System
Application Tasks
Task 1
Task 2
Task 4
Task 3
Service Layer
Configuration Layer
User Configurator
Adaptation Layer
Negotiator
Functional Configurator
Configurator
Resource Reservation
Adaptation
Task
Server
Adaptor 1
General-purpose Tools
7/12/2016
ACM Multimedia 2001
Observation
Task
Ubiquitous Computing
Internet
7/12/2016
Special-purpose devices
Visible Interface and invisible computing
End user vs. end host
Intelligent Environment
ACM Multimedia 2001
Our Target
Infrastructure Solutions
QoS-Aware Service Deployment Design
– Middleware for handheld
– Composable System
– Dynamic reconfiguration enabled
– Group-based Service Delivery
7/12/2016
ACM Multimedia 2001
Framework Support
Component-based Reconfigurable Middleware
Multimedia Applications
Active Component
Component Space
Dynamic
Reconfiguration
SMART Kernel
Component
Deployment
Dependency
Management
Garbage
Collection
OS & Network
Yi Cui, Dongyan Xu, Klara Nahrstedt, SMART: A Scalable Middleware Solution for Ubiquitous Multimedia Service Delivery,
ICME 2001, Tokyo, Japan, August 2001.
Modeling Dependencies in Graphical
Representation
Video-on-demand
Voice Mail
(VOD)
(VM)
C1
Network Adaptor
Naming Service
Location Service
(NA)
(NS)
(LS)
Network Observer
Object Request
(NO)
Broker (ORB)
C2
C3
C4
C6
C7
Yi Cui, Klara Nahrstedt, QoS-Aware Dependency Management for Component-Based Systems,
HPDC 2001, San Francisco, CA, August 2001.
C5
Related Problems
C1
C1
C2
C3
C4
C6
C7
C5
C2
C4
C5
C8
C9
Minimal Cover Problem
7/12/2016
C3
C7
C6
C10
False Configuration Checking
ACM Multimedia 2001
MobiMan
Location A
(Mobile Multimedia access network)
Move!
Location B
Media
Gateway
Media
Server
User Profile
Server
7/12/2016
Component
Database
ACM Multimedia 2001
Middleware Configuration for MobiMan
Video
Streaming
Remote
Control
PC-based
ORB
Badgepolling
SMART Kernel
RPC
component
QoS
Adaptor
QoS
Negotiator
SMART Kernel
Video
Preview
Video
Transcoding
QoS
Negotiator
SMART Kernel
7/12/2016
ACM Multimedia 2001
SMART Kernel
Summary
QoS Middleware for Ubiquitous Computing
– SMART Kernel vs. Vertical Integrated Layers
– Composable Service
Future Directions
– Dependency Management and Representation
– Context-Aware Service Deployment
– Resource Utilization Optimization
7/12/2016
ACM Multimedia 2001
Thank You
http://www-monet.cs.uiuc.edu
7/12/2016
ACM Multimedia 2001
Active Spaces
Interactive/Programmable entities composed of physical
devices and digital services associated with a physical
space and uniformly coordinated by a software
architecture
Combines physical and virtual entities, creating a digital
model
Exports a homogeneous interface to interact with and
program the Active Space, hiding associated
heterogeneity
7/12/2016
ACM Multimedia 2001
Active Space Architecture
Mobile Users and Mobile Applications
Tracking
Location
Traders
Discovery
Security
Gaia Services and Libraries
Gaia System: Object Resource Management, QoS
Dynamic Reconfiguration and Dependency Management
Unified Object Bus
Distributed Object Systems: DCOM, RMI, CORBA, Ninja
UIC, Jini, CORBA, SOAP Devices
7/12/2016
ACM Multimedia 2001
Technologies related to
Ubiquitous Computing
Mobile
Personal
Shared
Generalpurpose
laptop
PC
Computer lab
ASP
Specialpurpose
PDA
Digital camera
TiVoTM
Web kiosk
Storage server
Embedded
Active Badge
Smart Home
Enterprise
Web cache
Andrew Huang, Benjamin Ling, Armando Fox, What is Appliance Computing, UbiComp 2001.
Multiple Configuration Problem
Video-on-demand (VOD)
TCP based
approach
UDP based
approach
TCP Network
Adaptor (TCP_NA)
UDP Network
Adaptor (UDP_NA)
TCP Network
Observer (TCP_NO)
7/12/2016
Voice Mail (VM)
Naming Service
(NS)
UDP Network
Observer (UDP_NO)
ACM Multimedia 2001
Badge
Badge Location
Service
(Badge_LS)
GPS
GPS Location
Service
(GPS_LS)
Dependency Configuration Graph
A1 A2
A1
A2
C3 C4
C1 C2
C1
C2
C3
C7
C7
7/12/2016
C8
C8
C2 C5
C4
C4 C6
C5
C9 C10
C9
ACM Multimedia 2001
C10
C6
Minimal Cost Configuration
MinCost Algorithm
A1 A2
Retrieve the best system
configuration with the
minimal resource cost
Search through the
Pruning-based Approach
A1 = 10
A2 = 12
C3 C4
C1 C2
C1 = 6
C2= 7 C3 = 4
C7
C2 C5
C4 = 6
C8
C7 = 9
7/12/2016
C5 = 4
C4 C6
C6 = 9
C9 C10
C8 = 1
C9 = 4
C10 = 6
ACM Multimedia 2001
Dependency Configuration
Graph
minCost =
22
A1 A2
A1 = 10
A2= 12
C3 C4
C1 C2
C7
7/12/2016
A1 A2
C8
C2 C5
C4 C6
C9 C10
ACM Multimedia 2001
minCost =
22
A1 A2
A1 = 10
A1 A2
A2= 12
39
C3 C4
C1 C2
C1 = 6
C7
7/12/2016
C2= 7
C2 C5
C4 C6
C5 = 4
C8
C9 C10
ACM Multimedia 2001
A1A2C1
C2C5
minCost =
48
22
A1 A2
A1 = 10
A1 A2
A2= 12
39
C3 C4
C1 C2
C1 = 6
C2= 7
C7
C2 C5
C4 C6
C5 = 4
C8
C9 C10
C7 = 9
7/12/2016
A1A2C1
C2C5
ACM Multimedia 2001
48
A1A2C1
C2C5C7
minCost = 48
22
A1 A2
A1 = 10
A2== 12
12
C3 C4
C1 C2
C1 = 6
C2= 7
C7
A1 A2
C2 C5
C4 = 6
C8
C5 = 4
C4 C6
50
A1A2C1
C2C5
A1A2C1
C2C4C6
C6 = 9
C9 C10
C7 = 9
7/12/2016
39
ACM Multimedia 2001
48
A1A2C1
C2C5C7
minCost = 48
22
A1 A2
A1 = 10
A2 = 12
C3 C4
C1 C2
C1 = 6
C7
7/12/2016
A1 A2
C2= 7 C3 = 4
C8
C2 C5
C4 = 6
C4 C6
39
50
A1A2C1
C2C5
A1A2C1
C2C4C6
C6 = 9
C9 C10
ACM Multimedia 2001
48
A1A2C1
C2C5C7
41
A1A2C3
C4C6
minCost = 42
22
A1 A2
A1 = 10
A2 = 12
C3 C4
C1 C2
C3 = 4
C7
C2 C5
C4 = 6
C8
C4 C6
39
50
41
A1A2C1
C2C5
A1A2C1
C2C4C6
A1A2C3
C4C6
C6 = 9
C9 C10
C8 = 1
7/12/2016
A1 A2
C9 = 4
C10 = 6
ACM Multimedia 2001
48
42
A1A2C1
C2C5C7
A1A2C3
C4C6C8
51
A1A2C3C4
C6C9C10
minCost = 42
22
A1 A2
A1 = 10
A2 = 12
C3 C4
C1 C2
C2= 7 C3 = 4
C7
A1 A2
C8
C2 C5
C4 = 6
C5 = 4
50
41
A1A2C1
C2C5
A1A2C1
C2C4C6
A1A2C3
C4C6
43
A1A2C3
C4C2C5
C6 = 9
C9 C10
C9 = 4
7/12/2016
C4 C6
39
C10 = 6
ACM Multimedia 2001
48
42
A1A2C1
C2C5C7
A1A2C3
C4C6C8
51
A1A2C3C4
C6C9C10
Complete Searching Tree
22
A1 A2
39
50
A1A2C1C2C5
41
A1A2C1C2C4C6
48
A1A2C1
C2 C 5 C7
7/12/2016
A1A2C3C4C6
42
A1A2C1C2
C4 C6 C7 C8
A1A2C1C2C4
C6C7C9C10
43
A1A2C3
C4 C6 C8
ACM Multimedia 2001
A1A2C3C4C2C5
51
A1A2C3C4
C6C9C10
A1A2C3C4
C2 C5 C 8
A1A2C3C4
C2C5C9C10
minCost = 42
48
22
A1 A2
A1 = 10
A2 = 12
C3 C4
C1 C2
C3 = 4
C7
A1 A2
C2 C5
C4 = 6
C8
C4 C6
50
41
A1A2C1
C2C5
A1A2C1
C2C4C6
A1A2C3
C4C6
C6 = 9
C9 C10
C8 = 1
7/12/2016
39
ACM Multimedia 2001
48
42
A1A2C1
C2C5C7
A1A2C3
C4C6C8