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 Networking & Communications

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

Grey Area

Dark Web Data Collection and the Future of OSINT

The E-Myth Revisited

Why Most Small Businesses Don't Work and What to Do About It

Liars and Outliers

Enabling the Trust that Society Needs to Thrive

Dark Wire

The Incredible True Story of the Largest Sting Operation Ever

AI 2025

Advances in Artificial Intelligence : 38th Australasian Joint Conference on Artificial Intelligence, AI 2025, Canberra, ACT, Australia, December 1-5, 2025, Proceedings, Part II

Essentials of Computer Networking

Theory and Applications of Error Correcting Codes

Dark Wire

The Incredible True Story of the Largest Sting Operation Ever

Cybersecurity All-in-One For Dummies

For Dummies

Fundamentals of Software Architecture

A Modern Engineering Approach

Linux All-In-One For Dummies

For Dummies (Computer/Tech)

Making Embedded Systems

2nd Edition - Design Patterns for Great Software

Hacking For Dummies

For Dummies (Computer/Tech)

The Site Reliability Workbook

Practical ways to implement SRE

Tech-Smart Parenting

How to keep your kids happy and safe online

Computer Networking, Global Edition

8th edition

Password Logbook (Hip Floral)

Keep Track of Usernames, Passwords, Web Addresses in One Easy and Organized Location

Keanu Reeves Is Not In Love With You

The Murky World of Online Romance Fraud

Data Strategy

How to Use Data and Artificial Intelligence to Transform Your Business

Crafting an Information Security Playbook

Business Data Communications and Networking

14th Edition

Network Security Essentials 6ed

Applications and Standards, Global Edition

TCP/IP Illustrated

The Protocols, Volume 1

This product is categorised by