Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Algorithmic nuggets in content delivery
Maggs B., Sitaraman R. ACM SIGCOMM Computer Communication Review45 (3):52-66,2015.Type:Article
Date Reviewed: Nov 13 2015

Those who design and operate content delivery networks look for speed, dependability, and consistency. Though several methods are required to achieve these objectives, this paper focuses on those that the authors find “technically interesting.”

To be more precise, the paper “walks through the steps” required to be completed from the moment a request for some content is made, through some browser, to its actual delivery. Being an empirical researcher in algorithm analysis myself, I fully agree with the authors that “algorithm design does not end when the last theorem is proved.” In fact, theoretical results are often contradicted experimentally; for example, an asymptotic bound may not be realistic over a finite range over which a computer experiment can be conducted. The authors are quite right in assessing that speedy, scalable, and cost-effective implementations require practical considerations. They have accordingly focused on the translation of algorithms that are of recent demand in the industry.

Some of the algorithms discussed in the paper, along with their empirical benefits, are global load balancing, the stable marriage problem, consistent hashing, bloom filters, and overlay routing.

The paper contains useful material and will certainly draw interest among researchers working in the client/server environment.

Reviewer:  Soubhik Chakraborty Review #: CR143954 (1602-0121)
Bookmark and Share
  Featured Reviewer  
 
Client/ Server (C.2.4 ... )
 
 
Nonnumerical Algorithms And Problems (F.2.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Client/Server": Date
To NC or not to NC?
Vaughan-Nichols S. netWorker: The Craft of Network Computing 1(1): 29-37, 1997. Type: Article
Nov 1 1998
Understanding thin-client/server computing
Kanter J., Microsoft Press, Redmond, WA, 1998. Type: Book (9781572317444)
Nov 1 1998
Web proxy servers
Luotonen A., Prentice-Hall, Inc., Upper Saddle River, NJ, 1998. Type: Book (9780136806127)
Nov 1 1998
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy