This is archived content, mostly untouched since 2003. For newer content/updated versions, see netfuture.ch/Publications.

  W and AWaldvogel & Aschwanden
   Roman Pletka
   Nicola Aschwanden
   Lars Waldvogel
    Kinderlieder+Spiele
   Marcel Waldvogel
    Contact
    Publications
     Multicast
      VoD Buffer TR
    Research
    Tutorials
    Classes
    Software
    Archive
    Fun

  

Efficient Buffer Management for Scalable Media-on-Demand

Marcel Waldvogel, Wei Deng, and Ramaprabhu Janakiraman:
Efficient Buffer Management for Scalable Media-on-Demand,
IBM Research Report RZ-3423, July 2002.

Abstract

Widespread availability of high-speed networks and fast, cheap computation have rendered high-quality Media-on-Demand (MoD) feasible. Research on scalable MoD has resulted in many efficient schemes that involve segmentation and asynchronous broadcast of media data, requiring clients to buffer and reorder out-of-order segments efficiently for serial playout.

In such schemes, buffer space requirements run to several hundred megabytes and hence require efficient buffer management techniques involving both primary memory and secondary storage: while disk sizes have increased exponentially, access speeds have not kept pace at all.

The conversion of out-of-order arrival to in-order playout suggests the use of external memory priority queues, but their content-agnostic nature prevents them from performing well under MoD loads. In this paper, we propose and evaluate a series of simple heuristic schemes which, in simulation studies and in combination with our scalable MoD scheme, achieve significant improvements in storage performance over existing schemes.

Documents

BibTeX entry

@TechReport{waldvogel02buffer-techreport,
  Author =       {Marcel Waldvogel and Wei Deng and Ramaprabhu Janakiraman},
  Title =        {Efficient Buffer Management for Scalable Media-on-Demand},
  Institution =  {IBM},
  Type =         {Research Report},
  Number =       {RZ--3423},
  Year =         2002,
  Month =        jul
}

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.