Low Delay Multiflow Block Interleavers for Real-Time Audio Streaming

  • Juan J. Ramos-Muñoz
  • Juan M. Lopez-Soler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3420)


In spite of the Internet design principle of putting the complexity on the end-to-end entities, this work contributes to demonstrate what benefits can be expected by adding some processing capabilities to the network nodes for the class of interactive audio streaming applications. In particular, we deal with the bursty-error-prone nature of the Internet by proposing and evaluating a new multiflow block interleaver algorithm. After the conducted simulations, we show that our algorithm can efficiently mitigate the negative impact of long bursts. And what it is more, it is achieved by fulfilling the end-to-end audio time constraint requirements.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Liang, Y.J., Apostolopoulos, J.G.B.: Model-based delay-distortion optimization for video streaming using packet interleaving. In: IEEE (ed.) Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, vol. 2, pp. 1315–1319. IEEE, Los Alamitos (2002)CrossRefGoogle Scholar
  2. 2.
    Towsley, D., Kurose, J., Pingali, S.: A comparison of sender-initiated and receiverinitiated reliable multicast protocols. IEEE Journal on Selected Areas in Communications 15, 398–406 (1997)CrossRefGoogle Scholar
  3. 3.
    Tennenhouse, D.L., Smith, J.M., Sincoskie, W.D., Wetherall, D.J., Minden, G.J.: A survey of active network research. IEEE Communications Magazine 35, 80–86 (1997)CrossRefGoogle Scholar
  4. 4.
    Doval, D., O’Mahony, D.: Overlay networks: A scalable alternative for P2P. IEEE Internet Computing 7, 79–82 (2003)CrossRefGoogle Scholar
  5. 5.
    Calderon, M., Sedano, M., Azcorra, A., Alonso, C.: Active network support for multicast applications. IEEE Network 12, 46–52 (1998)CrossRefGoogle Scholar
  6. 6.
    Lehman, L.W.H., Garland, S.J., Tennenhouse, D.L.: Active reliable multicast. In: IEEE INFOCOM 1998, San Francisco, CA, USA, pp. 581–589. IEEE, Los Alamitos (1998)Google Scholar
  7. 7.
    Banchs, A., Effelsberg, W., Tschudin, C., Turau, V.: Multicasting multimedia streams with active networks. In: Proceedings of the 23rd Annual Conference on Local Computer Networks (LCN), Lowell, MA, USA, pp. 150–159. IEEE, Los Alamitos (1998)Google Scholar
  8. 8.
    Amir, Y., Danilov, C.: Reliable communication in overlay networks. In: IEEE (ed.) 2003 International Conference on Dependable Systems and Networks, pp. 511–520. IEEE, Los Alamitos (2003)CrossRefGoogle Scholar
  9. 9.
    Pappas, V., Zhang, B., Zhang, L., Terzis, A.: Fault-tolerant data delivery for multicast overlay networks. In: IEEE (ed.) Proceedings 24th International Conference Distributed Computing Systems, pp. 670–679 (2004)Google Scholar
  10. 10.
    Zhu, Y., Li, B., Guo, J.: Multicast with network coding in application-layer overlay networks. IEEE Selected Areas in Communications 22, 107–120 (2004)CrossRefGoogle Scholar
  11. 11.
    Ramsey, J.: Realization of optimum interleavers. IEEE Transactions on Information Theory 16, 338–345 (1970)MATHCrossRefGoogle Scholar
  12. 12.
    Kenneth Andrews, C.H., Kozen, D.: A theory of interleavers. Technical Report 97-1634, Computer Science Department, Cornell University (1997)Google Scholar
  13. 13.
    Perkins, C., Hodson, O., Hardman, V.: A survey of packet-loss recovery techniques for streaming audio. IEEE Network, 40–48 (September/October 1998)Google Scholar
  14. 14.
    Yajnik, M., Kurose, J., Towsley, D.: Packet loss correlation in the MBone multicast networ experimental measurements and markov chain models. Technical Report UM-CS-1995-115 (1995)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Juan J. Ramos-Muñoz
    • 1
  • Juan M. Lopez-Soler
    • 1
  1. 1.Signals Theory, Telematics and Communications Department, E.T.S. Ingeniería InformáticaUniversity of GranadaSpain

Personalised recommendations