Building Scalable Network Services: Theory and Practice

by Cheng Jin, Sugih Jamin, Danny Raz, Yuval Shavitt

Overview

Building Scalable Network Services: Theory and Practice is on building scalable network services on the Internet or in a network service provider's network. The focus is on network services that are provided through the use of a set of servers. The authors present a tiered scalable network service model and evaluate various services within this architecture. The service model simplifies design tasks by implementing only the most basic functionalities at lower tiers where the need for scalability dominates functionality.

The book includes a number of theoretical results that are practical and applicable to real networks, such as building network-wide measurement, monitoring services, and strategies for building better P2P networks. Various issues in scalable system design and placement algorithms for service nodes are discussed. Using existing network services as well as potentially new but useful services as examples, the authors formalize the problem of placing service nodes and provide practical solutions for them.

Product Details

ISBN-13:	9781402076565
Publisher:	Springer US
Publication date:	11/30/2003
Edition description:	2004
Pages:	139
Product dimensions:	6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

1. Network Services.- 2. The Idmaps Measurement Infrastructure.- 3. Computing Logical Network Topologies.- 4. Building Network Distance Maps In Practice.- 5. The Cache Location Problem.- 6. Constrained Mirror Placement.- Appendices.- A Graph Theory Basics.- A.1 Basic Properties of Graphas.- A.2 Algorithms on Graphs.- A.3 Approximation Algorithms.- References.