Paper Review #3: A Digital Fountain Approach to Reliable Distribution of Bulk Data

From: Yuhan Cai (yuhancai@cs.washington.edu)
Date: Sun Oct 10 2004 - 12:00:51 PDT

  • Next message: Shobhit Raj Mathur: "Review of Paper 5"

    Title: A Digital Fountain Approach to Reliable Distribution of Bulk Data
    Author: John Byers, Michael Luby, Michael Mitzenmacher and Ashutosh Rege
    Reviewed by: Yuhan Cai

     

    Main results of the paper:

    , It introduces an ideal protocol called digital fountain for reliably multicasting and broadcasting large amount of data to any number of heterogeneous clients.

    , It presents an efficient coding scheme that approximates the ideal digital fountain.

    , The performance results demonstrate the superiority of the coding scheme.

     

    Strengths of the paper:

    , It describes an ideal solution to provide reliability, scalability, cost effectiveness, efficiency, and heterogeneity for the multicast and broadcast of bulk data.

    , It presents the best-so-far approximation scheme for digital fountain using Tornado codes.

    , The theory is accompanied by experimental performance comparisons, which have strengthened the claims of the authors.

     

    Possible Improvements:

    , It would be better if an experiment on the scenario where there are a very large number of receivers and a very large amount of data were included.

     

    Relevance of the paper:

    , As the idea of digital fountain is general in nature, it can be applied to many different network applications.

     

    Future work:

    , Other applications of Tornado codes are possible, such as designing dispersity routing schemes and transmitting mirrored data.

     


  • Next message: Shobhit Raj Mathur: "Review of Paper 5"

    This archive was generated by hypermail 2.1.6 : Sun Oct 10 2004 - 12:00:56 PDT