Towards Self-organizing Distribution Structures for Streaming Media

  • Hans Ole Rafaelsen
  • Frank Eliassen
  • Sharath Babu Musunoori
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4276)


Efficient multi-receiver delivery of video data over computer networks, such as the Internet is still challenging, due to heterogeneity in involved network technologies, end-node capabilities and receiver preferences. While adaptive and scalable video encoding can solve many of the problems caused by heterogeneity, media gateway systems are needed for performing video filtering and transformation in order to handle cases not solved by scalable coding. The complexity of such systems makes them difficult to manage by humans. Hence streaming media delivery systems, including media gateway systems should be self-managed only guided by policies provided by system managers and users.

In this paper, we describe a media gateway systems framework for developing binding managers for gateway-based stream bindings. These bindings construct an overlay network for media stream distribution. The framework is open, enabling insertion of specific binding policies that suits particular user preferences. Our framework contributes towards self-management of multi-user streaming services by supporting self-configuration and re-configuration of multi-receiver bindings. It also contributes to easier development of business streaming applications by supporting the plugging in of binding policies targeting particular application domains. We describe the implementation of a prototype of the framework and evaluate the framework by observing and comparing the effect on the property of bindings when different binding policies are applied. Finally we discuss issues of gateway service placement when bindings are deployed in a large scale infrastructure.


Steiner Tree Overlay Network Vehicle Rout Problem Multicast Tree Media Stream 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Eide, V.S.W., Eliassen, F., Michaelsen, J.A.: Exploiting content-based networking for fine granularity multi-receiver video streaming. In: Chandra, S., Venkatasubramanian, N. (eds.) 12th Annual Multimedia Computing and Networking (MMCN 2005), SPIE, San Jose, California, USA, pp. 155–166 (2005)Google Scholar
  2. 2.
    Eriksson, H.: Mbone: the multicast backbone. Commun. ACM 37(8), 54–60 (1994)CrossRefMathSciNetGoogle 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(1), 80–86 (1997)CrossRefGoogle Scholar
  4. 4.
    Fitzpatrick, T., Blair, G., Coulson, G., Davies, N., Robin, P.: Supporting Adaptive Multimedia Applications through Open Bindings. In: 4th International Conference on Configurable Distributed Systems (ICCDS 1998), Annapolis, Maryland, USA (1998)Google Scholar
  5. 5.
    Eliassen, F., Mehus, S.: Type Checking Stream Flow Endpoints. In: Middleware 1998, The Lake District, England, pp. 305–322. Chapman & Hall, Boca Raton (1998)Google Scholar
  6. 6.
    Rafaelsen, H.O., Eliassen, F.: Trading Media Gateways with CORBA Trader. In: International Symposium on Distributed Objects and Applications (DOA 2001), Rome, Italy (2001)Google Scholar
  7. 7.
    Rafaelsen, H.O., Eliassen, F.: Design and Performance of a Media Gateway Trader. In: Proceedings of Distributed Objects and Applications (DOA 2002). IEEE, Irvine, CA, USA (2002)Google Scholar
  8. 8.
    INRIA: Objective Caml (2003),
  9. 9.
    Frølund, S., Koistinen, J.: Quality-of-Service Specification in Distributed Object Systems. Distributed Systems Engineering Journal 5(4) (1998)Google Scholar
  10. 10.
    Rajkumar, R., Lee, C., Lehoczky, J., Siewiorek, D.: Practical solutions for qos-based resource allocation problems. In: IEEE Real-Time Systems Symposium, Madrid, Spain, pp. 296–306 (1998)Google Scholar
  11. 11.
    Padmanabhan, V., Wang, H., Chou, P., Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: ACM/IEEE NOSSDAV, Miami, FL, USA, May 12-14 (2002)Google Scholar
  12. 12.
    hua Chu, Y., Rao, S.G., Zhang, H.: A case for end system multicast (keynote address). In: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 1–12. ACM Press, New York (2000)CrossRefGoogle Scholar
  13. 13.
    Ooi, W.T., van Renesse, R.: An adaptive protocol for locating programmable media gateways. In: ACM Multimedia 2000, Los Angeles, California, USA (2000)Google Scholar
  14. 14.
    Lenstra, J.K., Kan, A.R.: Complexity of vehicle routing and scheduling problems. Networks 21, 221–227 (1981)CrossRefGoogle Scholar
  15. 15.
    Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, p. 417. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  16. 16.
    Thangiah, S.: Vehicle routing with time windows using genetic algorithms (1995)Google Scholar
  17. 17.
    Machado, P., Tavares, J., Pereira, F.B., Costa, E.: Vehicle routing problem: Doing it the evolutionary way. In: Langdon, W.B., Cantú-Paz, E., Mathias, K., Roy, R., Davis, D., Poli, R., Balakrishnan, K., Honavar, V., Rudolph, G., Wegener, J., Bull, L., Potter, M.A., Schultz, A.C., Miller, J.F., Burke, E., Jonoska, N. (eds.) GECCO 2002: Proceedings of the Genetic and Evolutionary Computation Conference, New York, p. 690. Morgan Kaufmann Publishers, San Francisco (2002)Google Scholar
  18. 18.
    Tan, K., Lee, L., Zhu, Q., Ou, K.: Heuristic methods for vehicle routing problem with time windows (2001)Google Scholar
  19. 19.
    Chlebik, M., Chlebikova, J.: Approximation hardness of the steiner tree problem on graphs (2002)Google Scholar
  20. 20.
    Shukla, S., Boyer, E., Klinker, J.: Multicast tree construction in network topologies with asymmetric link loads (1994)Google Scholar
  21. 21.
    Klinker, J.: Multicast tree construction in directed networks (1996)Google Scholar
  22. 22.
    Ramanathan, S.: Multicast tree generation in networks with asymmetric links. IEEE/ACM Transactions on Networking 4(4), 558–568 (1996)CrossRefMathSciNetGoogle Scholar
  23. 23.
    Chen, S., Nahrstedt, K., Shavitt, Y.: A QoS-aware multicast routing protocol. INFOCOM 3, 1594–1603 (2000)Google Scholar
  24. 24.
    Griwodz, C., Vik, K.H., Halvorsen, P.: Multicast tree reconfiguration in distributed interactive applications. In: The IEEE Consumer Communications and Networking Conference (CCNC 2006), pp. 1219–1223 (2006)Google Scholar
  25. 25.
    Coello, C.A.C., Veldhuizen, D.A.V., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Norwell (2002)MATHGoogle Scholar
  26. 26.
    Musunoori, S., Horn, G.: A Fixed Structure Learning Automaton Solution to the Quality Aware Application Service Configuration in a Grid Environment. In: Proceedings of 17th International Conference on Parallel and Distributed Computing and Systems (PDCS 2005), Phoenix, AZ, USA (2005)Google Scholar
  27. 27.
    Musunoori, S.B., Horn, G.: Ant-based approach to the quality aware application service partitioning in a grid environment. In: IEEE Congress on Evolutionary Computation (CEC 2006). IEEE, Los Alamitos (2006)Google Scholar
  28. 28.
    Jennings, N.R.: Coordination techniques for distributed artificial intelligence. In: O’Hare, G.M.P., Jennings, N.R. (eds.) Foundations of Distributed Artificial Intelligence, pp. 187–210. John Wiley & Sons, Chichester (1996)Google Scholar
  29. 29.
    Mohan, R., Smith, J.R., Li, C.S.: Adapting multimedia internet content for universal access. IEEE Transactions on Multimedia 1(1), 104–114 (1999)CrossRefGoogle Scholar
  30. 30.
    Fox, A., Gribble, S., Chawathe, Y., Brewer, E.: Adapting to network and client variation using active proxies: Lessons and perspectives (1998)Google Scholar
  31. 31.
    McCanne, S., Jacobson, V., Vetterli, M.: Receiver-driven layered multicast. In: Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, pp. 117–130. ACM Press, New York (1996)CrossRefGoogle Scholar
  32. 32.
    Turletti, T., Bolot, J.C.: Issues with multicast video distribution in heterogeneous packet networks. In: Proc. 6th International Workshop on PACKET VIDEO, Portland, Oregon, F3.1–3.4 (1994)Google Scholar
  33. 33.
    Yeadon, N., Garcia, F., Hutchison, D., Shepherd, D.: Filters: QoS Support Mechanisms for Mulipeer Communications. IEEE Journal on Selected Areas in Computing (JSAC) Special issue on Distributed Multimedia Systems and Technology 14(7), 1245–1262 (1996)Google Scholar
  34. 34.
    Amir, E., McCanne, S., Zhang, H.: An Application Level Video Gateway. In: ACM Multimedia 1995, San Francisco, California, pp. 255–266 (1995)Google Scholar
  35. 35.
    Xu, D., Nahrstedt, K., Wichadakul, D.: MeGaDiP: A Wide-Area Media Gateway Discovery Protocol. In: 19th IEEE International Performance, Computing, and Communications Conference (IPCCC 2000), Phoenix, AZ, USA (2000)Google Scholar
  36. 36.
    Rosenberg, J., Schulzrinne, H.: Internet Telephony Gateway Location. In: Proceedings of the Conference on Computer Communications (IEEE Infocom), San Francisco, California, USA (1998)Google Scholar
  37. 37.
    Veizades, J., Guttman, E., Perkins, C., Kaplan, S.: Service Location Protocol. In: IETF RFC-2165 (1997)Google Scholar
  38. 38.
    Microsoft Corporation: DirectX 9, DirectShow (2002)Google Scholar
  39. 39.
    Sun Microsystems: Java Media Framework, version 2.1.1, Sun Microsystems, Inc. 901 San Antonio Road, Palo Alto, California, 94303, U.S.A. (2001)Google Scholar
  40. 40.
    Nahrstedt, K., Smith, J.M.: The qos broker. IEEE Multimedia 2(1), 53–67 (1995)CrossRefGoogle Scholar
  41. 41.
    Vogt, C., Wolf, L.C., Herrtwich, R.G., Wittig, H.: HeiRAT – Quality-of-Service Management for Distributed Multimedia Systems. Special Issue on QoS Systems of ACM Multimedia Systems Journal (3), 152–166 (1998)CrossRefGoogle Scholar
  42. 42.
    Dini, P., Hafid, A.: Towards Automatic Trading of QoS Parameters in Multimedia Distributed Applications. In: IEEE/IFIP ICODP/ICDP Conference, Toronto, Canada, pp. 166–179 (1997)Google Scholar
  43. 43.
    Amir, E., McCanne, S., Katz, R.: An active service framework and its application to real-time multimedia transcoding (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hans Ole Rafaelsen
    • 1
  • Frank Eliassen
    • 1
  • Sharath Babu Musunoori
    • 1
  1. 1.Simula Research LaboratoryLysakerNorway

Personalised recommendations