Optimization-based rate control in overlay multicast.

Zhang Lin.Thesis (M.Phil.)--Chinese University of Hong Kong, 2004.Includes bibliographical references (leaves 74-78).Abstracts in English and Chinese.Chapter Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Why use economic models? --- p.1Chapter 1.2 --- Why Overlay? --- p.2Chapter 1.3 --- Our Contribution --- p.3Chapter 1.4 --- Thesis Organization --- p.5Chapter Chapter 2 --- Related Works --- p.7Chapter 2.1 --- Overlay Multicast --- p.7Chapter 2.2 --- IP Multicast Congestion Control --- p.11Chapter 2.2.1 --- Architecture Elements of IP Multicast Congestion Control --- p.11Chapter 2.2.2 --- Evaluation of Multicast Video --- p.13Chapter 2.2.3 --- End-to-End Schemes --- p.14Chapter 2.2.4 --- Router-supported Schemes --- p.16Chapter 2.2.5 --- Conclusion --- p.19Chapter 2.3 --- Optimization-based Rate Control in IP unicast and multicast --- p.20Chapter 2.3.1 --- Optimization-based Rate Control for Unicast Sessions --- p.21Chapter 2.3.2 --- Optimization-based Rate Control for Multi-rate Multicast Sessions --- p.24Chapter Chapter 3 --- Overlay Multicast Rate Control Algorithms --- p.27Chapter 3.1 --- Motivations --- p.27Chapter 3.2 --- Problem Statement --- p.28Chapter 3.2.1 --- Network Model --- p.28Chapter 3.2.2 --- Problem Formulation --- p.29Chapter 3.2.3 --- Algorithm Requirement --- p.33Chapter 3.3 --- Primal-based Algorithm --- p.34Chapter 3.3.1 --- Notations --- p.34Chapter 3.3.2 --- An Iterative Algorithm --- p.36Chapter 3.3.3 --- Convergence Analysis --- p.37Chapter 3.3.3.1 --- Assumptions --- p.37Chapter 3.3.3.2 --- Convergence with various step-sizes --- p.39Chapter 3.3.3.3 --- Theorem Explanations --- p.39Chapter 3.4 --- Dual-based Algorithm --- p.40Chapter 3.4.1 --- The Dual Problem --- p.41Chapter 3.4.2 --- Subgradient Algorithm --- p.43Chapter 3.4.3 --- Interpretation of the Prices --- p.44Chapter 3.4.4 --- Convergence Analysis --- p.45Chapter Chapter 4 --- Protocol Description and Performance Evaluation --- p.47Chapter 4.1 --- Motivations --- p.47Chapter 4.2 --- Protocols --- p.47Chapter 4.2.1 --- Notations --- p.48Chapter 4.2.2 --- Protocol for primal-based algorithm --- p.48Chapter 4.2.3 --- Protocol for dual-based algorithm --- p.53Chapter 4.3 --- Performance Evaluation --- p.57Chapter 4.3.1 --- Simulation Setup --- p.57Chapter 4.3.2 --- Rate Convergence Properties --- p.59Chapter 4.3.3 --- Data Rate Constraint --- p.67Chapter 4.3.4 --- Link Measurement Overhead --- p.68Chapter 4.3.5 --- Communication Overhead --- p.70Chapter Chapter 5 --- Conclusion Remarks and Future Work --- p.73References --- p.7