Balachander Krishnamurthy
Abstract
Being able to identify the groups of clients that are responsible for a significant portion of a Web site's requests can be helpful to both the Web site and the clients. In a Web application, it is beneficial to move content closer to groups of clients that are responsible for large subsets of requests to an origin server. We introduce clusters---a grouping of clients that are close together topologically and likely to be under common administrative control. We identify clusters using a ``network-aware" method, based on information available from BGP routing table snapshots.
- 1 Akamai, http://www.akamai.com.Google Scholar
- 2 V. Almeida, A. Bestavros, M. Crovella, and A. de Oliveira. Characterizing reference locality inthe www. Technical Report TR-96-11, Boston University Computer Science Department, November 1996. Google ScholarDigital Library
- 3 American Registry for Internet Numbers IP network dump, October 1999. ftp://rs.arin.net/netinfo.Google Scholar
- 4 AT&T Routing and Forwarding Table Snapshots, April 1999. Obtained from AT&T.Google Scholar
- 5 Balachander Krishnamurthy and Jia Wang. On network-aware clustering of web clients. Technical Report Technical Report # 000101-01-TM, AT&T Labs|Research, January 2000. www.research.att.com/~bala/papers/cluster-tm.ps.gz.Google ScholarDigital Library
- 6 A. Bestavros and C. Cunha. Server-initiated Document Dissemination for the WWW. In IEEE Data Engineering Bulletin, September 1996.Google Scholar
- 7 L. Breslau, P. Cao,L. Fan, G. Phillips, and S. Shenker. Web Caching and Zipf-like distributions: Evidence and Implications. In Proceedings of IEEE Infocom'99, March 1999. http://www.research.att.com/~breslau/pubs/zipf.ps.gz.Google ScholarCross Ref
- 8 Canada Internet Transit Service, December 1999. http://enfm.utcc.utoronto.ca/cgi-bin/ c2/c2routes.pl?pop=toronto.Google Scholar
- 9 AT&T Cerfnet BGP Route Viewer, September 1999. Host: route-server.cerf.net.Google Scholar
- 10 Digital island, http://www.digitialisland.com.Google Scholar
- 11 B. Halabi. Internet Routing Architectures. Cisco Press, 1997. Google ScholarDigital Library
- 12 B. Krishnamurthy and C. E. Wills. Study of piggyback cache validation for proxy caches in the World Wide Web. In Proc. USENIX Symp. on Internet Technologies and Systems, pages 1-12, December 1997, http://www.usenix.org/events/usits97. Google ScholarDigital Library
- 13 P. Krishnan, D. Raz, and Y. Shavitt. The cache location problem. Under submission, http://www.cs.bell-labs.com/who/shavitt/pub/stat.ps.gz.Google Scholar
- 14 C. Labovitz, G. R. Malan, and F. Jahanian. Internet routing instability. InProceedings of ACM SIGCOMM, September 1997. http://www.acm.org/sigcomm/sigcomm97/program.html. Google ScholarDigital Library
- 15 K. Lougheed and Y. Rekhter. A Border Gateway Protocol. RFC 1163, IETF, June 1990. http://www.ietf.org/rfc/rfc1163.txt.Google Scholar
- 16 Merit Internet Performance Measurement and Analysis Project, 1999, http://www.merit.edu/~ipma/routing_table.Google Scholar
- 17 J. T. Moy. OSPF: Anatomy of an Internet Routing Protocol. Addison-Wesley, 1998. Google ScholarDigital Library
- 18 NLANR network analysis infrastructure, November 1997. http://moat.nlanr.net/IPaddrocc.Google Scholar
- 19 Oregon Exchange BGP Route Viewer, December 1997. Host: route-views.oregon-ix.net.Google Scholar
- 20 SingAREN BGP routing table, December 1999, http://noc.singaren.net.sg/netstats/routes.Google Scholar
- 21 Vbns route information, December 1999, http://www.vbns.net/route/index.html.Google Scholar
Index Terms
- On network-aware clustering of Web clients
Recommendations
On network-aware clustering of Web clients
SIGCOMM '00: Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer CommunicationBeing able to identify the groups of clients that are responsible for a significant portion of a Web site's requests can be helpful to both the Web site and the clients. In a Web application, it is beneficial to move content closer to groups of clients ...
Improving the service time of web clients using server redirection
This paper describes and evaluates experimentally a web server infrastructure, which consists of a small number of servers that redirect client requests based on the estimated client service time. The web servers have replicated content, are located in ...
Comments