Title :
Solution space of loss tomography
Author_Institution :
Sch. of Comput. Sci., New South Wales Univ., Sydney, NSW, Australia
Abstract :
Loss tomography aims to obtain the loss rate of each link in a network by end-to-end measurement. Based on loss rates we can understand the traffic flows and identify bottlenecks. All methods proposed so far rely on statistical inference to achieve this goal, and most of them are based on maximum likelihood to infer hidden information. However, there is a lack of studying the solution space of the inference, which may create uncertainty for the loss rates identified by the maximum likelihood approach since the solution identified could trap to a local maximum. In this paper, we reformulate the inference process into a nonlinear programming problem and concentrate on studying the solution space of the non-linear programming problem. We find when losses occurred on a link is modeled as Bernoulli process, the solution space is concave, which ensures an iterative approximating algorithm can identify the global maximum.
Keywords :
inference mechanisms; iterative methods; maximum likelihood estimation; nonlinear programming; telecommunication links; telecommunication network reliability; telecommunication traffic; tomography; Bernoulli process; bottleneck identification; end-to-end measurement; inference process; iterative approximating algorithm; loss rates; loss tomography; maximum likelihood approach; nonlinear programming problem; solution space; statistical inference; traffic flows; Australia; Computer science; Inference algorithms; Iterative algorithms; Maximum likelihood detection; Maximum likelihood estimation; Probes; Telecommunication traffic; Tomography; Uncertainty;
Conference_Titel :
Communications, 2003. ICC '03. IEEE International Conference on
Print_ISBN :
0-7803-7802-4
DOI :
10.1109/ICC.2003.1204186