Supporting server selection in differentiated service networks

As the Internet has grown in size and diversity of applications, two trends have emerged to provide good end-user perceived performance. First, servers are often replicated for better scalability of the service. Second, QoS approaches, such as the differentiated services framework, have been proposed as enhancement to the best-effort IP service. We are interested in the combination of these two trends; that is, replicated servers in QoS-based networks. We focus on the problem of selecting amongst replicated servers in the context of differentiated service networks. Our contributions are twofold. First, we design a QoS-based server-selection architecture. The architecture is scalable in the sense that server selection and resource reservation are done in an aggregated fashion and operate in the background, rather than being driven by individual client demand. At the same time, the architecture offers a fast response time to client requests for server selection. Second, we explore the design space implied by the architecture and evaluate various design options including signalling protocols, server selection/sorting algorithms and resource reservation granularity.

[1]  Van Jacobson,et al.  The 'Virtual Wire' Behavior Aggregate , 2000 .

[2]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[3]  Craig Partridge,et al.  Host Anycasting Service , 1993, RFC.

[4]  Paul Vixie,et al.  A DNS RR for specifying the location of services (DNS SRV) , 1996, RFC.

[5]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[6]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[7]  Charles E. Perkins,et al.  Service Location Protocol , 1997, RFC.

[8]  Richard M. Fujimoto,et al.  MetaTeD --- A Meta Language for Modeling Telecommunication Networks , 1996 .

[9]  Ellen W. Zegura,et al.  Application-layer anycasting , 1997, Proceedings of INFOCOM '97.

[10]  Brian Kantor,et al.  Network news transfer protocol a proposed standard for the stream-based transmission of news , 1986 .

[11]  Albert G. Greenberg,et al.  A flexible model for resource management in virtual private networks , 1999, SIGCOMM '99.

[12]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[13]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[14]  Richard M. Fujimoto,et al.  Parallel simulation techniques for large-scale networks , 1998, IEEE Commun. Mag..

[16]  Henning Schulzrinne,et al.  Internet telephony gateway location , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[17]  Satish K. Tripathi,et al.  Quality of service based routing: a performance perspective , 1998, SIGCOMM '98.

[18]  Michael F. Schwartz,et al.  Locating nearby copies of replicated Internet servers , 1995, SIGCOMM '95.

[19]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[20]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[21]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[22]  Mark Crovella,et al.  Server selection using dynamic path characterization in wide-area networks , 1997, Proceedings of INFOCOM '97.

[23]  Ellen W. Zegura,et al.  A novel server selection technique for improving the response time of a replicated service , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[24]  Richard M. Fujimoto,et al.  TED—a language for modeling telecommunication networks , 1998, PERV.

[25]  Paul V. Mockapetris,et al.  Domain names - concepts and facilities , 1987, RFC.

[26]  John Wroclawski,et al.  The Use of RSVP with IETF Integrated Services , 1997, RFC.

[27]  Richard M. Fujimoto,et al.  A C++ Instance of TeD , 1996 .

[28]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[29]  Ellen W. Zegura,et al.  Application-layer anycasting: a server selection architecture and use in a replicated Web service , 2000, TNET.