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 $89.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

Empire of AI

Inside the reckless race for total domination

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

How to Talk to AI

(And How Not To)

We Are As Gods

A Survival Guide for the Age of Abundance

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

God, AI and the End of History

Understanding the Book of Revelation in an Age of Intelligent Machines

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Law Beyond Code

Technology and the Future of Normativity

Architecture, Media, Archives

The Fun Palace of Joan Littlewood and Cedric Price as a Cultural Project

AI in Legal Tech

How Generative AI Is Transforming Legal Technology and the Practice of Law

The Resilient Mindset

Engineering Strength Through Systems Thinking

Deep Learning Applications

Select Topics

Federated Learning in Finance

Unlocking Privacy-Preserving and Cyber Resilience using AI

Next-Generation Computing and Information Systems

Taylor and Francis Proceedings in Computer Science and Engineering

Computational Approach for Air Pollution

Algorithmic Foundations of Robotics XVI, Volume 2

Proceedings of the Fifteenth Workshop on the Algorithmic Foundations of Robotics

Proceedings of the 3rd International Conference on Big Data, IoT and Machine Learning

BIM 2025, Volume 2

Recent Advances in Information Systems

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

Sixth Congress on Intelligent Systems

CIS 2025, Volume 6

Statistical Atlases and Computational Models of the Heart. Regular and CMRxRecon Challenge Papers

16th International Workshop, STACOM 2025, Held in Conjunction with MICCAI 2025, Daejeon, South Korea, September 27, 2025, Revised Selected Papers

Trends in Advanced Unmanned Aerial Systems

Selected Contributions of ICAUAS 2025

AI for Good

How Real People Are Using Artificial Intelligence to Fix Things That Matter

This product is categorised by