My Wish Lists Login / Join

Building Scalable Network Services

Theory and Practice

By: Cheng Jin, Sugih Jamin, Danny Raz

Write A Review

Hardcover | 30 November 2003

At a Glance

Hardcover
164 Pages

Dimensions(cm)
23.5 x 16.51 x 1.27

Hardcover

$169.00

or 4 interest-free payments of $42.25 with

Ships in 5 to 7 business days

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.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Digital Lifestyle & Online World: Consumer & User Guides Internet Guides & Online Services Computer Networking & Communications Computer Hardware Network Hardware Information Technology General Issue Engineering & Technology Energy Technology & Engineering Electrical Engineering Computer Science

Dedication	p. v
List of Figures	p. xi
List of Tables	p. xv
Preface	p. xvii
Acknowledgments	p. xix
Network Services	p. 1
Introduction	p. 1
Network Services Architecture	p. 3
Summary	p. 4
The Idmaps Measurement Infrastructure	p. 5
Design Goals of IDMaps	p. 5
On Providing Latency Information	p. 7
IDMaps Architecture	p. 8
A Scalable Design of IDMaps	p. 9
Components of the Distance Map	p. 10
Tracer-Tracer Virtual Links	p. 10
Tracer-AP Virtual Links	p. 12
The Operations of IDMaps	p. 13
Discovering APs	p. 13
Distance Information Dissemination	p. 14
Feasibility Study	p. 15
Latency Estimation	p. 15
Server Selection Based on Latency	p. 18
Existing Placement Algorithms and Heuristics	p. 19
Simulating the Internet Topology	p. 23
Simulating IDMaps Infrastructure	p. 24
Performance Metric Computation	p. 25
Simulation Results	p. 26
Summary	p. 29
Computing Logical Network Topologies	p. 31
Introduction	p. 31
Problem Statement	p. 32
Assumptions	p. 32
Problem Definition	p. 33
Line Topology	p. 35
Tree Topology	p. 36
General Topology	p. 40
TraP on General Topology Is NP-Complete	p. 40
Randomized Placement Algorithms	p. 40
Algorithms Based on the Sufficient Condition	p. 41
Two-Phase TraP Framework	p. 42
[epsilon]-stretcher and Vertex Cover	p. 43
[epsilon]*-stretcher and Vertex Cover	p. 45
Computation and Storage Overhead	p. 47
Open Problem	p. 49
Summary	p. 49
Building Network Distance Maps in Practice	p. 51
Introduction	p. 51
Simulating the IDMaps Setup	p. 52
Baseline Performance	p. 53
Using Multiple Tracers for Each End-Host	p. 55
Maintaining Accurate TTVLs	p. 60
Impact of Policy Routing	p. 61
[epsilon]-tree	p. 63
Summary	p. 65
The Cache Location Problem	p. 67
Introduction	p. 67
Related Work	p. 69
Model and Definitions	p. 70
Formal Model	p. 71
Hardness Results	p. 73
Regular topologies	p. 74
Homogeneous Line with A Single Source	p. 74
Homogeneous Line with Multiple Sources	p. 76
General Line	p. 76
Ring Networks	p. 78
The Single Web Server Case	p. 79
A Simple Greedy Algorithm	p. 80
Motivating the Optimal Algorithm	p. 81
Optimal Dynamic-Programming Algorithm	p. 81
Experiments and Results	p. 83
Data Collection and Methodology	p. 83
Results	p. 84
Traffic Reduction	p. 84
Comparison with Common Practice	p. 86
Comparing the Algorithms' Performance	p. 88
Stability	p. 90
Discussion	p. 94
Stability Statistics	p. 96
Constrained Mirror Placement	p. 99
Introduction	p. 99
Related Work	p. 100
Constrained Mirror Placement	p. 101
Optimization Condition OC(M, p)	p. 102
Mirror Placement Algorithms and Heuristics	p. 103
Min K-center	p. 104
l-Greedy	p. 104
Cost-adjustable Set Cover	p. 105
Heuristics	p. 108
Performance Evaluation	p. 108
Simulation Setup	p. 108
Internet Experiments	p. 109
Candidate Host Set	p. 110
Client Set	p. 111
Experiment Results	p. 113
Optimization Condition OC(M, p)	p. 114
Effect of [vertical bar]M[vertical bar] and P(M) on OC(M, p)	p. 116
Mirror Load Distribution	p. 117
Effect of [vertical bar]H[vertical bar] on OC(M, p)	p. 119
Effect of Redirection Methods	p. 120
Further Internet Experiment Results	p. 120
Summary	p. 120
Appendices	p. 125
Graph Theory Basics	p. 125
Basic Properties of Graphs	p. 126
Algorithms on Graphs	p. 126
Approximation Algorithms	p. 127
References	p. 129
Index	p. 135
Table of Contents provided by Ingram. All Rights Reserved.

Building Scalable Network Services

Theory and Practice

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Python & AI For Dummies

God AI

Boom or Doom? What to Expect When Machines Outsmart Us

Empire of AI

Inside the reckless race for total domination

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Nexus

A Brief History of Information Networks from the Stone Age to AI

The Infinity Machine

Demis Hassabis, DeepMind and the Quest for Superintelligence

AI Powered Digital Twins

A Guide for Humans, Engineers, and Enterprises

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

Co-Intelligence

Living and Working with AI

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Practical Multi-Agent AI Systems

How to Architect, Build, and Scale Next-Generation AI Systems That Work in the Real World

The Deepfake Dilemma

Technology, Truth, and Forensic Integrity

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

AI for Public Relations

A How-To Guide for Implementation and Management

Games, Markets, and Online Learning

Games, Markets, and Online Learning

Dynamics of Marine Structures

Stochastic Control in Energy, Environmental and Resource Management Applications

Emerging Methodologies and Applications in Modelling, Identification and Control

Human-Centered Machine Learning

Recent Advances in Information Systems

Proceedings of the ICRAIS, Pointe aux Piments, Mauritius, 10-12 September 2025

Aquaculture with Artificial Intelligence

Emerging Technologies for Sustainable Industry Development

Foundations of High Performance Computing

A Comprehensive Guide to Systems, Concepts, and Programming

Artificially Yours

Real Friendship in a World of Chatbots

Wise AI

Using powerful technology in a deeply human way

This product is categorised by