Interaction of overlay networks: properties and control.

Abstract

Jiang Wenjie.Thesis (M.Phil.)--Chinese University of Hong Kong, 2006.Includes bibliographical references (leaves 89-96).Abstracts in English and Chinese.Acknowledgement --- p.iiiChapter 1 --- Introduction --- p.1Chapter 1.1 --- Background --- p.1Chapter 1.2 --- Challenges --- p.2Chapter 1.3 --- Our Contribution --- p.4Chapter 1.4 --- Structure of the thesis --- p.5Chapter 2 --- Background Study --- p.7Chapter 2.1 --- An Introduction to Overlay Networks --- p.8Chapter 2.1.1 --- What is an Overlay Network? --- p.8Chapter 2.1.2 --- Benefits of Overlay Networks --- p.13Chapter 2.2 --- Taxonomy of Overlay Networks --- p.16Chapter 2.2.1 --- Routing Overlay Networks --- p.16Chapter 2.2.2 --- Content Delivery Networks (CDNs) --- p.25Chapter 2.2.3 --- Security Overlay Networks --- p.28Chapter 3 --- Mathematical Models for Overlay Routing --- p.32Chapter 3.1 --- Formulation of Routing in Overlay Networks --- p.32Chapter 3.2 --- Optimal Overlay Routing Policy --- p.34Chapter 3.3 --- Illustration of Overlay Routing Policy --- p.37Chapter 4 --- Overlay Routing Game --- p.40Chapter 4.1 --- Strategic Nash Routing Game --- p.40Chapter 4.2 --- Stable Property of Overlay Optimal Routing --- p.43Chapter 4.3 --- Routing Game in Other Forms --- p.44Chapter 5 --- Comparison of Routing Strategies: A Spectrum of Efficiency --- p.46Chapter 5.1 --- Global Optimal Routing --- p.47Chapter 5.2 --- Selfish User Routing --- p.49Chapter 5.3 --- Optimal Overlay Routing --- p.51Chapter 5.4 --- Performance Comparison --- p.54Chapter 6 --- Simulations on Routing Game --- p.56Chapter 6.1 --- Fluid Level Simulation --- p.56Chapter 6.2 --- Packet Level Simulation --- p.59Chapter 7 --- Understanding Various Issues & Implications of Overlay Interaction --- p.65Chapter 7.1 --- Sub-optimality of Nash Equilibrium --- p.66Chapter 7.2 --- Slow convergence to Nash equilibrium --- p.67Chapter 7.3 --- Fairness Paradox --- p.68Chapter 8 --- Overlay Pricing --- p.71Chapter 8.1 --- Pricing mechanism to improve end-to-end delay --- p.71Chapter 8.1.1 --- Fluid-level Simulation --- p.74Chapter 8.1.2 --- Packet-level Simulation --- p.77Chapter 8.2 --- Pricing mechanism to improve fairness --- p.77Chapter 9 --- Related Work --- p.83Chapter 10 --- Conclusion --- p.86Chapter 10.1 --- Summary of the Contribution --- p.86Chapter 10.2 --- Future Directions --- p.87Bibliography --- p.89Chapter A --- Proof of Existence of Nash Equilibrium --- p.9