Fine grained device management in an interactive media server
Download
1 / 19

Fine-Grained Device Management in an Interactive Media Server - PowerPoint PPT Presentation


  • 92 Views
  • Uploaded on

Fine-Grained Device Management in an Interactive Media Server. Raju Rangaswami, Zoran Dimitrijevic, Edward Chang, and Shueng-Han Gary Chan IEEE Trans. on Multimedia, Dec 2003. Outline. Introduction Interactive media proxy Device profiling Device management High-level data organization

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Fine-Grained Device Management in an Interactive Media Server' - pravat


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Fine grained device management in an interactive media server

Fine-Grained Device Management in an Interactive Media Server

Raju Rangaswami, Zoran Dimitrijevic, Edward Chang, and Shueng-Han Gary Chan

IEEE Trans. on Multimedia, Dec 2003


Outline
Outline Server

  • Introduction

  • Interactive media proxy

    • Device profiling

    • Device management

      • High-level data organization

      • Low-level data organization

      • IO scheduling

  • System evaluation


Introduction
Introduction Server

  • Interactive media

    • Fast-forward

  • Interactive media proxy (IMP)

    • Transform non-interactive broadcast or multicast streams into interactive ones for servicing a large number of end users.


Interactive media proxy imp
Interactive Media Proxy (IMP) Server

  • Device profiling

    • Collect detailed disk parameters to manage a device more effectively.

  • Device management

    • Perform fine-grained device management to improve the overall disk access efficiency.


Disk profiling
Disk profiling Server

  • The authors present a SCSI disk profiling tool that extracts detailed disk parameter.

  • Why disk profiling is necessary?

    • Inaccurate information (worst case assumption)

    • Dynamic information (ex: file fragmentation)

    • Manufacturing variance


Device management
Device management Server

  • High-level data organization

  • Low-level disk placement

  • IO scheduling


High level data organization
High-level data organization Server

  • For fast-scan

    • Skip B frames

    • Display a P frame only if the corresponding I frame is also included.

    • Adaptive tree scheme

      • Use a truncated binary tree to store videos.

      • Each level of the tree forms a substream and is stored as a sequential file.


Truncated binary tree
Truncated binary tree Server

sampled I

sampled I

I + P

original


Adaptive tree scheme
Adaptive tree scheme Server

  • Height (h)

    • The number of levels

    • The number of supported fast-scan streams

  • Density (η)

    • Range from 0 to 1

    • The smaller η eliminates some tree level and decreases the tree density.


Low level disk placement 1 2
Low-level disk placement (1/2) Server

  • Zoning placement

    • Zone – multiple cylinders

    • Combine similar bit-rate streams in the same logical zone.

      • Outer zones have higher data-transfer rate.

      • High bit-rate streams should be stored in fast zones. (to maximize throughput)

  • Cylinder placement

    • Exploit the deterministic nature of write streams and use a best-effort approach for reads.


Low level disk placement 2 2
Low-level disk placement (2/2) Server

  • When any write stream uses up its allocated cylinders, a new set of free cylinders within the same zone and adjacent to the previous cylinder set is allocated.

  • Cylinder placement maintains the same relative cylinder distance between the stream pairs.

    • Minimize IO variability.

    • The seek overhead for switching from one write stream to the next write stream requires the disk to seek typically less than 50 cylinders. (almost equal to the minimum seek time for a single cylinder)

S1

S2

S3

S1

S2

write


Io scheduling
IO scheduling Server

  • Goals

    • Maximize throughput

    • Minimize response time

  • Step-sweep IO scheduling

    • Using Cylinder Placement, the seek overheads for write streams can be minimized. Thus, step-sweep schedules write streams optimally.



System evaluation
System evaluation Server

  • Truncated Binary Tree (TBT)

    • η = 1

  • Partial TBT (PTBT)

    • η = 0.5

  • Sequential (SEQ)

    • η = 1/h (original video stream)

    • Reduce seek overhead for writes.

    • Suffer from fast-scan.


Seq v s ptbt v s tbt
SEQ v.s. PTBT v.s. TBT Server

SEQ reduces seek operations


Zoning placement
Zoning Placement Server

Zoning placement improves throughput for read-intensive loads.



Step sweep
Step-Sweep Server



ad