ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

Delay-Constrained Bottleneck Location Estimator and Its Application to Scalable Multicasting

  • Kim, Sang-Bum (School of Engineering, Information and Communication University) ;
  • Youn, Chan-Hyun (School of Engineering, Information and Communication University)
  • Received : 2000.02.09
  • Published : 2000.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Designing a reliable multicast-based network that scales to the size of a multicast group member is difficult because of the diversity of user demands. The loss inferences of internal nodes by end-to-end measurements do not require the use of complete statistics because of the use of maximum likelihood estimation. These schemes are very efficient and the inferred value converges fast to its true value. In the theoretical analysis, internal delay estimation is possible but the analysis is very complex due to the continuity property of the delay. In this paper, we propose the use of a bottleneck location estimator. This can overcome the analytical difficulty of the delay estimation using the power spectrum of the packet interarrival time as the performance metric. Both theoretical analysis and simulation results show that the proposed scheme can be used for bottleneck location inference of internal links in scalable multicasting.

Keywords

References

  1. IEEE Infocom '99 Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation Caceres, R.;Duffield, N.G.;Horowitz, J.;Towsley, D.
  2. ETRI Journal v.20 no.2 Specification of Communication Services for multimedia cooperative applications based on the reference model of ODP Lee, J.H.
  3. Proc. ACM SIGCOMM Core based trees: An architecture for scalable inter-domain multicast routing Ballardie, T.;Francis, P.;Crowcroft, J.
  4. IEEE Infocom '99 Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-End Measurements Ratnasamy, Sylvia;McCanne, Steven
  5. Towards a Framework for Defining Internet Performance Metrics, LBNL-38952 Paxson, Vern
  6. IEEE/ACM Trans. Networking v.1 no.5 Queue Response to input correlation functions: Discrete spectral analysis Li, San-Qi;Hwang, Chia-Lin
  7. Proc. IEEE Infocom '93 Spectral Analysis of Access Rate Control in High-Speed Networks Chong, Song;Li, San-Qi
  8. IEE Electronics Letters v.36 no.4 Core Selection algorithm for multicast routing under multiple QoS constraints Chung, Sung-Mo;Youn, Chan-Hyun
  9. IEEE JSAC v.15 no.3 Multicast routing with end-to-end delay and delay variation constraints Rouskas, G.N.;Baldine, I.
  10. ETRI Journal v.22 no.1 Minimizing cost and delay in shared multicast trees Koh, S.J.
  11. IEEE Comm. Magazine no.Aug. SMAQ: A Measurement-Based Tool for Traffic Modeling and Queueing Analysis Part 1: Design Methodologies and Software Architecture Li, San-Qi;Park, Sang-Kyu;Arifler, Dogu
  12. IEEE Comm. Mag. no.May MPEG coding for variable bit rate video transmission Pancha, P.;Zarki, M.E.
  13. IEEE JSAC no.Sep. Study of the Impact of MPEG-1 Correlations on Video-Spurces Statistical Multiplexing Conti, M.;Gregori, E.;Larsson, A.
  14. IEEE Comm. Magazine no.Aug. SMAQ: A Measurement-Based Tool for Traffic Modeling and Queueing Analysis Part 1: Design Methodologies and Software Architecture Li, San-Qi;Park, Sang-Kyu;Arifler, Dogu
  15. IEEE Comm. Magazine no.May The use of End-to-End Multicast measurements for Characterizing Internal Network Behavior Adams, Andrew;Bu, Tian;Caceres, R.(et al.)
  16. IEEE IPCCC 2000 Power-Spectral analysis-Based QoS Evaluation of VBR Video and Its Application to Pricing Model Youn, Chan-Hyun;Kim, Sang-Bum;Bae, Jung-Guk