Building Scalable Network Services: Theory and Practice

ISBN-13: 9781402076565 / Angielski / Twarda / 2003 / 139 str.

Cheng Jin; Sugih Jamin; Danny Raz

Opis

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.

Spis treści

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.