Skip to main content
SpringerLink
Log in

Directory-based composite routing and scheduling policies for dynamic multimedia environments

  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract.

In this paper we present and evaluate algorithms to address combined path and server selection (CPSS) problems in highly dynamic multimedia environments. Our goal is to ensure effective utilization of network and server resources while tolerating imprecision in system state information. Components within the framework implement the optimized scheduling policies as well as collect/update the network and server parameters using a directory service. We present and analyze multiple policies to solve the CPSS problem. In addition, we study multiple techniques for updating the directory service with system state information. We further evaluate the performance of the CPSS policies under different update mechanisms and study the implications of the CPSS policies on directory service management.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Apostolopoulos G, Guerin R, Kamat S, Tripathi SK (1998) Quality of service routing: a performance perspective. In Proceedings of ACM Sigcom’98, location, day month 1998, pages

    Google Scholar 

  2. Barbir A, Cain B, Douglis F, Green M, Hoffmann M, Nair R, Potter D, Spatscheck O (year) Known CDN request-routing mechanisms. draft-ietf-cdi-known-request-routing-00.txt (WiP)

  3. Breslau L, Estrin D, Zhang L (1993) A simulation study of adaptive source routing in integrated service network. USC CSD Technical Report Sep

  4. Bertsekas D, Gallager R (1992) Data networks. Prentice-Hall, Englewood Cliffs, NJ

  5. Breslau L, Shenker S (1998) Best-effort versus reservations: a simple comparative analysis. In: Proceedings of ACM Sigcomm ‘98 location, day month 1998, pages

  6. Braden R, Zhang L, Berson S, Herzof S, Jamin S (1997) Resource reservation setup protocol (RSVP): version 1: Functional specifications. RFC 2205

  7. Carter RL, Crovella ME (1997) Dynamic server selection using bandwidth probing in wide-area networks. In: Proceedings of INFOCOM ‘97, location, day month 1997, pages

  8. Chen S, Nahrstedt K (1998) On finding multi-constrained paths. In: Proceedings of IEEE international conference on communications (ICC 98), Atlanta, GA, day month 1998, pages

  9. Chen S, Nahrstedt K (1999) Distributed quality-of-service routing in ad-hoc networks. IEEE J Special Areas Commun Special Issue on Ad-Hoc Networks volume:pages

  10. Cidon I, Rom R, Shavitt Y (1997) Multi-path routing combined with resource reservation. In: Proceedings of INFOCOM’97, location, day month 1997, pages

  11. Day M, Cain B, Tomlinson G, Rzewski P (2002) A model for content internetworking (CDI). Internet draft draft-ietf-cdi-model-02.txt (WiP), 3 May 2002

  12. Dan A, Dias D, Mukherjee R, Tewari R (1955) Buffering and caching in large scale video servers. IEEE COMPCON

  13. Day M, Gilletti D, Rzewski P (2002) Content internetworking scenarios. Draft-ietf-cdi-scenarios-00.txt (work in progress), February 2002

  14. Fei Z, Bhattacharjee S, Zegura EW, Ammar MH (1997) A novel server selection technique for improving the response time of a replicated service. In: Proceedings of INFOCOM’97, location, day month 1997, pages

  15. Francis P, Jamin S, Paxson V, Zhang L, Gryniewicz D, Jin Y (1999) An architecture for a global internet host distance estimation service. In: Proceedings of INFOCOM’99, location, March 1999, pages

  16. Fei A, Pei G, Liu R, Zhang L (1998) Measurements on delay and hop-count of the internet. In: Proceedings of GLOBECOMM ‘98, location, day month 1998, pages

  17. Fu Z, Venkatasubramanian N (1999) Combined path and server selection in dynamic multimedia environments. In: Proceedings of ACM MM ‘99, location, day month 1999, pages

  18. Fu Z, Venkatasubramanian N (2001) Directory based information collection for QoS provisioning in dynamic multimedia environments. In: Proceedings of the IEEE international conference on distributed computing systems (ICDCS 2001), location, day month 2001, pages

  19. Fu Z, Venkatasubramanian N (2001) An evaluation of composite routing and scheduling policies for dynamic multimedia environments. In: Proceedings of the IEEE international conference on parallel and distributed processing systems (IPDPS 2001), location, day month 2001, pages

  20. Roch A, Guerin AO, Douglas W (1998) QoS routing mechanisms and OSPF extensions. In: Proceedings of BLOBCOM’98, location, day month 1998, pages

  21. GTE Internet Access Services (1999) Managed hosting with traffic distributor. http://www.bbn.com/services/hosting/traffic

  22. Guyton JD, Schwartz MF (year) Locating nearby copies of replicated internet servers. In: Proceedings of ACM SIGCOMM, location, day month year, pages

  23. Hassin R (1992) Approximation schemes for the restricted shortest path problem. Math Op Res volume:pages

    MathSciNet  Google Scholar 

  24. Harchol-Balter M, Crovella ME, Murta CD (1998) On Choosing a task assignment policy for a distributed server system. In: Proceedings of Performance Tools ‘98, location, day month 1998. Lecture notes in computer science vol 1468. Springer, Berlin Heidelberg New York, pages

  25. Han Q, Venkatasubramanian N (2001) AutoSeC: An integrated middleware framework for dynamic service brokering. IEEE Distr Sys Online 2001 2(7)

  26. Han Q, Venkatasubramanian N (2002) A cost driven approach to information collection for mobile multimedia environments. In: Proceedings of the IEEE international conference on mobile and wireless communications networks (MWCN 2002), location, day month 2002, pages

  27. Keshav S, Sharma R, Siamwalla R (1998) Project octopus: network topology discovery. http://www.cs.cornell.edu/cnrg/topology/Default.html

  28. Lang K, Rao S (1993) Finding near-optimal cuts: an empirical evaluation. In: Proceedings of the 4th annual ACM-SIAM symposium on discrete algorithms, Austin, TX, January 1993, pp 212-221

  29. Lorenz DH, Orda A (1998) QoS routing in networks with uncertain parameters. In: Proceedings of INFOCOM 1998, location, day month 1998, pages

  30. Myers A, Dinda P, Zhang H (1999) Performance characteristics of mirror servers on the Internet. In: Proceedings of GLOBECOM 1999, location, day month 1999, pages

  31. Ma Q, Steenkiste P, Zhang H (1996) Routing high-bandwidth traffic in max-min fair share networks. In: Proceedings of SIGCOMM 1996, location, day month 1996, pages

  32. Mohapatra S, Venkatasubramanian N (2003) PARM: Power-aware reconfigurable middleware. In: Proceedings of the IEEE international conference on distributed computer systems (ICDCS 2003), location, day month 2003, pages

  33. Venkatasubramanian N, Deshpande M, Mohapatra S, Gutierrez-Nolasco S, Wickramasuriya J (2001) Design and implementation of a composable reflective middleware framework. In: Proceedings of the IEEE international conference on distributed computer systems (ICDCS-21), location, day month 2001, pages

  34. Rosen E, Viswanathan A, Callon R (2001) MPLS architecture. RFC3031

  35. Venkatasubramanian N, Ramanathan S (1997) Load management for distributed video servers. In: Proceedings of the international conference on distributed computing systems (ICDCS’97),location, day month 1997, pages

  36. Wolfson O, Chamberlain S, Dao S, Jiang L, Mendez G (1998) Cost and imprecision in modeling the position of moving objects. In: Proceedings of the international conference on data engineering, location, day month 1998, pages

  37. Wolfson O, Sistla P, Dao S, Narayanan K, Raj, R (1995) View maintenance in mobile computing. SIGMOD REC volume:pages

    Google Scholar 

  38. Zhao W, Tripathi SK (1998) Routing guaranteed quality of service connections in integrated service packet network

Download references

Author information

Authors and Affiliations

  1. Department of Information and Computer Science, University of California at Irvine, CA 92697-3425, Irvine, USA

    Zhenghua Fu & Nalini Venkatasubramanian

Authors
  1. Zhenghua Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nalini Venkatasubramanian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhenghua Fu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fu, Z., Venkatasubramanian, N. Directory-based composite routing and scheduling policies for dynamic multimedia environments. Multimedia Systems 9, 398–410 (2004). https://doi.org/10.1007/s00530-003-0113-4

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-003-0113-4

Keywords

Search

Navigation