csci 599: delivery of continuous media in mobile ad-hoc networks of gaming devices shahram...
TRANSCRIPT
CSCI 599: Delivery of CSCI 599: Delivery of Continuous Media in Mobile Continuous Media in Mobile Ad-Hoc Networks of Gaming Ad-Hoc Networks of Gaming
DevicesDeviceshttp://dblab.usc.edu/csci599http://dblab.usc.edu/csci599
Shahram GhandeharizadehShahram GhandeharizadehComputer Science DepartmentComputer Science Department
University of Southern CaliforniaUniversity of Southern California
http://dblab.usc.eduhttp://dblab.usc.edu
OutlineOutline Motivating applicationsMotivating applications
Location-based gamesLocation-based games H2O & AutoMata frameworksH2O & AutoMata frameworks
Uses and challengesUses and challenges What makes these frameworks feasible?What makes these frameworks feasible? Glimpse of technology: 3 alternative data Glimpse of technology: 3 alternative data
placement strategiesplacement strategies ConclusionsConclusions
http://dblab.usc.eduhttp://dblab.usc.edu
Home-to-Home Online (H2O) devices collaborate to Home-to-Home Online (H2O) devices collaborate to deliver continuous media:deliver continuous media:
A H2O device is a wireless device with a powerful A H2O device is a wireless device with a powerful processor and abundant amount of storage.processor and abundant amount of storage.
H2O FrameworkH2O Framework
S. Ghandeharizadeh, H2O Clouds: Issues, Challenges and Solutions, in IEEE Pacific-Rim S. Ghandeharizadeh, H2O Clouds: Issues, Challenges and Solutions, in IEEE Pacific-Rim Conference on Multimedia, 2003.Conference on Multimedia, 2003.
http://dblab.usc.eduhttp://dblab.usc.edu
Home-to-Home Online (H2O) devices collaborate to Home-to-Home Online (H2O) devices collaborate to deliver continuous media:deliver continuous media:
A H2O device is a wireless device with a powerful A H2O device is a wireless device with a powerful processor and abundant amount of storage.processor and abundant amount of storage.
H2O Framework (Cont…)H2O Framework (Cont…)
S. Ghandeharizadeh, H2O Clouds: Issues, Challenges and Solutions, in IEEE Pacific-Rim S. Ghandeharizadeh, H2O Clouds: Issues, Challenges and Solutions, in IEEE Pacific-Rim Conference on Multimedia, 2003.Conference on Multimedia, 2003.
http://dblab.usc.eduhttp://dblab.usc.edu
Home-to-Home Online (H2O) devices collaborate to Home-to-Home Online (H2O) devices collaborate to deliver continuous media:deliver continuous media:
A H2O device is a wireless device with a powerful A H2O device is a wireless device with a powerful processor and abundant amount of storage.processor and abundant amount of storage.
H2O Framework (Cont…)H2O Framework (Cont…)
S. Ghandeharizadeh, H2O Clouds: Issues, Challenges and Solutions, in IEEE Pacific-Rim S. Ghandeharizadeh, H2O Clouds: Issues, Challenges and Solutions, in IEEE Pacific-Rim Conference on Multimedia, 2003.Conference on Multimedia, 2003.
http://dblab.usc.eduhttp://dblab.usc.edu
Home-to-Home Online (H2O) devices collaborate to Home-to-Home Online (H2O) devices collaborate to deliver continuous media:deliver continuous media:
A H2O device is a wireless device with a powerful A H2O device is a wireless device with a powerful processor and abundant amount of storage.processor and abundant amount of storage.
H2O Framework (Cont…)H2O Framework (Cont…)
S. Ghandeharizadeh, H2O Clouds: Issues, Challenges and Solutions, in IEEE Pacific-Rim S. Ghandeharizadeh, H2O Clouds: Issues, Challenges and Solutions, in IEEE Pacific-Rim Conference on Multimedia, 2003.Conference on Multimedia, 2003.
http://dblab.usc.eduhttp://dblab.usc.edu
H2O Framework (Cont…)H2O Framework (Cont…) H2O devices complement existing wired H2O devices complement existing wired
infrastructureinfrastructure
A H2O device may serve in 4 different roles:A H2O device may serve in 4 different roles:1.1. Display a clip: video-on-demandDisplay a clip: video-on-demand
2.2. Store a clip for future referencesStore a clip for future references
3.3. Act as a router of data from a producer to a Act as a router of data from a producer to a displaydisplay
4.4. Combination of the above 3 simultaneouslyCombination of the above 3 simultaneously
http://dblab.usc.eduhttp://dblab.usc.edu
H2O Uses & ChallengesH2O Uses & Challenges A household may:A household may:
Access clips for entertainment, education, etc.Access clips for entertainment, education, etc. Publish video library (never-erase).Publish video library (never-erase). Establish time-shifted recording of live events: Establish time-shifted recording of live events:
monitor the house while on travel, Memex, monitor the house while on travel, Memex, MyLifeBits, etc.MyLifeBits, etc.
Research challenges:Research challenges: Privacy of user profiles and content.Privacy of user profiles and content. Effective user-interfaces.Effective user-interfaces. How to minimize loss-of-data in the presence of How to minimize loss-of-data in the presence of
node removals.node removals. Hiccup-free display:Hiccup-free display:
Placement of dataPlacement of data
http://dblab.usc.eduhttp://dblab.usc.edu
An AutoMata is a device equipped with a wireless device that may An AutoMata is a device equipped with a wireless device that may operate in a hybrid manner using either ad-hoc, cellular/802.16, or operate in a hybrid manner using either ad-hoc, cellular/802.16, or both modes of communication.both modes of communication.
Data services: Video/audio-on-demand, road congestion reports.Data services: Video/audio-on-demand, road congestion reports.S. Ghandeharizadeh and B. Krishnamachari, C2P2: A Peer-to-Peer Network for On-S. Ghandeharizadeh and B. Krishnamachari, C2P2: A Peer-to-Peer Network for On-
Demand Automobile Information Services, in Globe 2004.Demand Automobile Information Services, in Globe 2004.
AutoMata:Car-to-Car Peer-to-PeerAutoMata:Car-to-Car Peer-to-Peer
Ad-hoc Cellular/802.16 base station
http://dblab.usc.eduhttp://dblab.usc.edu
AutoMata Uses & ChallengesAutoMata Uses & Challenges A user may:A user may:
Access real-time weather and traffic information.Access real-time weather and traffic information. Real-time viewing of events a few blocks away.Real-time viewing of events a few blocks away. Multi-player gamesMulti-player games Video-on-demand (access to personal content)Video-on-demand (access to personal content)
Research challenges:Research challenges: Mobility of devicesMobility of devices Lowered user experiences due to possible Lowered user experiences due to possible
latency attributed to location and its environmentlatency attributed to location and its environment
Research opportunity:Research opportunity: Use of zebroids as data carriersUse of zebroids as data carriers Management of bandwidth using admission Management of bandwidth using admission
controlcontrol
http://dblab.usc.eduhttp://dblab.usc.edu
Smaller & Inexpensive DisksSmaller & Inexpensive Disks 25% annual reduction in size; 40% annual drop in price25% annual reduction in size; 40% annual drop in price
1 inch in height, weighs 1 ounce (16 grams)
1 GB, Year 2004
IBM Microdrive @ $185
Size of a refrigerator, 550 pounds (250 Kg)
1 GB, Year 1980
IBM 3380 @ $40,000
http://dblab.usc.eduhttp://dblab.usc.edu
Inexpensive wireless devicesInexpensive wireless devices
Technology Frequency band Spec B/W Typical B/W Radio-range(indoor)Bluetooth 2.4Ghz 1Mbps 700Kbps 30 feet802.11b 2.4-2.48Ghz 11Mbps 4-5Mbps 300 feet802.11a 5.725-5.85Ghz 54Mbps 20-25Mbps 40 feet
Year 2002
Intel 802.11a @ $185
Year 2004
SMC 802.11g @ $60
S. Bararia, S. Ghandeharizadeh and S. Kapadia, Evaluation of 802.11a for Streaming Data in S. Bararia, S. Ghandeharizadeh and S. Kapadia, Evaluation of 802.11a for Streaming Data in Ad-hoc Networks, in ASWN 2004.Ad-hoc Networks, in ASWN 2004.
http://dblab.usc.eduhttp://dblab.usc.edu
CHaMeLeoN Software ArchitectureCHaMeLeoN Software Architecture
Static/Dynamic Content
Application Requirements
QoS, Efficiency, Availability
Data and Resource Discovery
Design for Mobility
Routing Protocols
Data Placement
Admission
Control
Data Scheduling and Stream Merging
CHaMeLeoN
Environmental Conditions
Mobility
Traffic Patterns andInformation Association
Wireless ChannelsConstraints
http://dblab.usc.eduhttp://dblab.usc.edu
SummarySummary H2O and AutoMata concepts are technically H2O and AutoMata concepts are technically
feasible today:feasible today: Design of effective algorithms to manage Design of effective algorithms to manage
resources and mobility is the intellectual resources and mobility is the intellectual property.property.
Customers:Customers: Luxury car manufacturers, e.g., BMWLuxury car manufacturers, e.g., BMW Communication service providers, e.g., SprintCommunication service providers, e.g., Sprint
Relevant challenges include:Relevant challenges include: Availability of content, copyright issuesAvailability of content, copyright issues Business models and planBusiness models and plan Security and privacy Security and privacy
http://dblab.usc.eduhttp://dblab.usc.edu
Example deploymentsExample deployments Google WiFi Mountain ViewGoogle WiFi Mountain View
URL: URL: http://wifi.google.com/supporthttp://wifi.google.com/support An outdoor networkAn outdoor network Free Free
http://dblab.usc.eduhttp://dblab.usc.edu
Course objectiveCourse objective In its simplest form:In its simplest form:
Fundamentals of delivering continuous media Fundamentals of delivering continuous media using wireless devicesusing wireless devices
Continuous media includes:Continuous media includes: Audio and video clipsAudio and video clips 3-D animations3-D animations
Abstraction of continuous media: A Sequence of Abstraction of continuous media: A Sequence of Quanta delivered at a pre-specified rate. If Quanta delivered at a pre-specified rate. If delivery of data is not respected then display will delivery of data is not respected then display will suffer from frequent disruptions and delays, suffer from frequent disruptions and delays, termed hiccups.termed hiccups.
http://dblab.usc.eduhttp://dblab.usc.edu
ProjectsProjects To be presented later today and during the To be presented later today and during the
next few lectures:next few lectures: Design your own project or choose from one of Design your own project or choose from one of
my proposed projects:my proposed projects: Focus on data placementFocus on data placement Intelligent use of multiple WiFi networking cards in Intelligent use of multiple WiFi networking cards in
mobile environmentsmobile environments
http://dblab.usc.eduhttp://dblab.usc.edu
GradingGrading 33% Class participation:33% Class participation:
Read the assigned papers prior to lecture,Read the assigned papers prior to lecture, Ask questions as necessary,Ask questions as necessary, Discuss the paper by articulating its strengths Discuss the paper by articulating its strengths
and weaknesses.and weaknesses.
33% Project33% Project Design your own project or choose from one of Design your own project or choose from one of
my proposed projects:my proposed projects: Focus on data placementFocus on data placement Intelligent use of multiple WiFi networking cardsIntelligent use of multiple WiFi networking cards
33% Project presentation33% Project presentation Write a paper describing your results & give an Write a paper describing your results & give an
inclass presentation.inclass presentation.
http://dblab.usc.eduhttp://dblab.usc.edu
Next LectureNext Lecture Read:Read:
S. Ghandeharizadeh, T. Helmi, T. Jung, S. S. Ghandeharizadeh, T. Helmi, T. Jung, S. Kapadia, and S. Shayandeh. An Evaluation of Kapadia, and S. Shayandeh. An Evaluation of Two Policies for Placement of Continuous Media Two Policies for Placement of Continuous Media in Multi-hop Wireless Networks. In 12in Multi-hop Wireless Networks. In 12thth International Conference on Distributed International Conference on Distributed Multimedia Systems, DMS 2006.Multimedia Systems, DMS 2006.
Intel’s white paper on in-vehicle InfotainmentIntel’s white paper on in-vehicle Infotainment Optional: D. Kusher. Location, Location, Optional: D. Kusher. Location, Location,
Location. IEEE Spectrum, Jan 2006Location. IEEE Spectrum, Jan 2006
http://dblab.usc.eduhttp://dblab.usc.edu
How to obtain papers?How to obtain papers? As a USC student, you have access to ACM, As a USC student, you have access to ACM,
IEEE, and Springer digital libraries. IEEE, and Springer digital libraries. Use one of the instructional machines to Use one of the instructional machines to
obtain the pdf file of a paper.obtain the pdf file of a paper. Note: You may NOT be able to access digital Note: You may NOT be able to access digital
libraries using remote logins.libraries using remote logins.