Lam, Chi Ho. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2009. / Includes bibliographical references (leaves 113-117). / Abstracts in English and Chinese. / Abstract --- p.i / Acknowledgement --- p.vi / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Motivation --- p.1 / Chapter 1.2 --- Organization --- p.4 / Chapter 2 --- Related Works and Background --- p.7 / Chapter 2.1 --- Related Works --- p.7 / Chapter 2.2 --- Background --- p.9 / Chapter 2.2.1 --- Datalite --- p.9 / Chapter 2.2.2 --- Proportional Union Method --- p.14 / Chapter 2.2.3 --- Quasi-Likelihood Approach --- p.18 / Chapter 3 --- Estimation Error of Existing TD-based TMA schemes --- p.24 / Chapter 3.1 --- Error Accumulation and Amplification of Existing Schemes --- p.25 / Chapter 3.1.1 --- Pu --- p.25 / Chapter 3.1.2 --- Qmle --- p.26 / Chapter 3.1.3 --- Datalite --- p.26 / Chapter 3.2 --- Estimation Error of 3-sets intersection cases --- p.28 / Chapter 3.2.1 --- Pu --- p.28 / Chapter 3.2.2 --- Datalite --- p.30 / Chapter 4 --- Error Reduction Via Traffic Digest Splitting --- p.36 / Chapter 4.1 --- Motivation --- p.36 / Chapter 4.2 --- Objective Functions for Optimal TD-splitting --- p.39 / Chapter 4.3 --- Problem Formulation of Threshold-based Splitting --- p.41 / Chapter 4.3.1 --- Minimizing Maximum Estimation Error --- p.42 / Chapter 4.3.2 --- Minimizing R.M.S. Estimation Error --- p.46 / Chapter 4.4 --- Analysis of Estimation Error Reduction Via Single-Level TD-splitting --- p.48 / Chapter 4.4.1 --- Noise-to-signal Ratio Reduction --- p.49 / Chapter 4.4.2 --- Estimation Error Reduction --- p.52 / Chapter 4.5 --- Recursive Splitting --- p.56 / Chapter 4.5.1 --- Minimizing Maximum Estimation Error --- p.57 / Chapter 4.5.2 --- Minimizing R.M.S. Estimation Error --- p.59 / Chapter 5 --- Realization of TD-splitting for Network Traffic Measurement --- p.61 / Chapter 5.1 --- Tracking Sub-TD Membership --- p.64 / Chapter 5.1.1 --- Controlling the Noise due to Non-Existent Flows on a Target Link --- p.64 / Chapter 5.1.2 --- Sub-TD Membership Tracking for Single-level TD-splitting --- p.65 / Chapter 5.1.3 --- Sub-TD Membership Tracking under Recursive Splitting --- p.66 / Chapter 5.2 --- Overall Operations to support TD-splitting for Network-wide Traffic Measurements --- p.67 / Chapter 5.2.1 --- Computation Time for TD-splitting --- p.69 / Chapter 6 --- Performance Evaluation --- p.72 / Chapter 6.1 --- Applying TD-splitting on Generic Network Topology --- p.72 / Chapter 6.1.1 --- Simulation Settings --- p.73 / Chapter 6.1.2 --- Validity of the Proposed Surrogate Objective Functions --- p.75 / Chapter 6.1.3 --- Performance of Single-level TD-splitting --- p.77 / Chapter 6.1.4 --- Performance of Recursive TD-splitting --- p.88 / Chapter 6.1.5 --- Heterogeneous NSR Loading --- p.95 / Chapter 6.2 --- Internet Trace Evaluation --- p.99 / Chapter 6.2.1 --- Simulation Results --- p.100 / Chapter 7 --- Conclusion --- p.105 / Chapter A --- Extension of QMLE for Cardinality Estimation of 3-sets Intersection --- p.107 / Bibliography --- p.113
Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_326942 |
Date | January 2009 |
Contributors | Lam, Chi Ho., Chinese University of Hong Kong Graduate School. Division of Information Engineering. |
Source Sets | The Chinese University of Hong Kong |
Language | English, Chinese |
Detected Language | English |
Type | Text, bibliography |
Format | print, xvi, 117 leaves : ill. ; 30 cm. |
Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.0018 seconds