Managing routing tables for URL routers in content distribution networks

Authors:
Zornitza Genova Prodanoff;Kenneth J. Christensen
Affiliations:
Department of Computer and Information Sciences, Matthews Building (15)-Room 3210, 4567 Saint Johns Bluff Road, Jacksonville, FL;Department of Computer Science and Engineering at the University of South Florida
Venue:
International Journal of Network Management
Year:
2004

Citing 14
Cited 1

Amortized analyses of self-organizing sequential search heuristics

Communications of the ACM - Lecture notes in computer science Vol. 174
Computation of cyclic redundancy checks via table look-up

Communications of the ACM
Web server workload characterization: the search for invariants

Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Cluster-based scalable network services

Proceedings of the sixteenth ACM symposium on Operating systems principles
The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching
Summary cache: a scalable wide-area Web cache sharing protocol

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
TCP splice application layer proxy performance

Journal of High Speed Networks
On self-organizing sequential search heuristics

Communications of the ACM
Space/time trade-offs in hash coding with allowable errors

Communications of the ACM
SWEB: Towards a Scalable World Wide Web Server on Multicomputers

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Efficient Summarization of URLs using CRC32 for Implementing URL Switching

LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
Using signatures to improve URL routing

PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
Efficient computation of packet CRC from partial CRCs with application to the Cells-In-Frames protocol

Computer Communications
Performance evaluation of redirection schemes in content distribution networks

Computer Communications

GPU-accelerated name lookup with component encoding

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Large-scale content distribution networks (CDNs) can be built using URL routers to redirect client HTTP requests to the nearest content source. URL routers employ very large routing tables. To improve the manageability of CDNs, we propose to use URL signatures to reduce the size of routing tables and aggressive hashing to speed-up routing look-ups.