Multicast-based inference of network-internal delay performance using the method of moment

  • Authors:
  • Junwu Lin;Jianzhong Zhang;Wen Lin

  • Affiliations:
  • Department of Electronic Engineering, Xiamen University, Xiamen, China;Department of Communication Engineering, Xiamen University, Xiamen, China;Department of Communication Engineering, Xiamen University, Xiamen, China

  • Venue:
  • CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 2
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Packet delay has an important influence on the overall performance of network in applications, therefore, it is very necessary to measure internal-network delay performance for network administrators to manage their network well. Existing methods, largely based on end-to-end measurement with discrete delay model, can be applied to infer delay performance of internal links, such as Maximum Likelihood Estimate (MLE) and EM-MLE (Expectation Maximum) algorithm, however, their computational complexity caused by the iterative inference is still a problem for practical use, especially, it is more complex in computation when the number of bins is more or the size of network topology is larger. In this paper, we show how to infer the delay performance of internal network using the method of moment. In contrast to other methods, its most advantage is simple in computational complexity, and for the large network topology, it has more advantage in computational complexity than other methods.