Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Available Bandwidth Measurement Scheme for Efficient Streaming Service

효율적인 스트리밍 서비스를 위한 가용대역폭 측정 기법

  • 이희상 (광운대학교 전자통신공학과) ;
  • 이선헌 (광운대학교 전자통신공학과) ;
  • 정광수 (광운대학교 전자통신공학과)
  • Published : 2007.04.15
Download PDF
⟨ Previous Next ⟩

Abstract

Streaming protocol with the Available Bandwidth measurement scheme has problems that are to measure a Available Bandwidth uncorrectly and slowly. In this basis, in order to overcome limitations of the previous streaming protocols, we propose the NABO that is a New Available Bandwidth measurement scheme used by OWD(One-Way Delay). Proposed NABO(New Available Bandwidth measurement based on OWD) measures the constant transmission delay occurred by bottleneck link capacity and the variable delay. Competing traffic contribute to the variable delay. Through the measurement of the constant transmission delay and the competing traffic, a NABO can measure the Available Bandwidth correctly and fast in network. The simulation result proves that the proposed NABO has a performance that satisfies both accuracy viewpoint and measurement speed viewpoint.

가용대역폭(Available Bandwidth) 측정 기법을 이용한 기존 스트리밍 프로토콜들(Streaming Protocol)은 가용대역폭을 측정하는 것에 있어서 정확성이 떨어지는 문제와 측정 속도가 느리다는 문제를 가지고 있다. 본 논문에서는 기존 가용대역폭 측정방법에 대한 연구가 가지고 있는 한계점을 극복하기 위해서 새로운 가용대역폭 측정 기법인 NABO(New Available Bandwidth measurement based on One-Way Delay)를 제안한다. NABO는 OWD(One-Way Delay)에 포함되어 있는 경쟁 트래픽이 없을 때의 전송 지연시간을 추출해 내고, 그 이후에 OWD에 반영하는 전송 지연시간을 제외한 경쟁트래픽에 의한 가변적인 지연을 측정함으로써 경쟁트래픽의 양을 측정한다. 이를 통해서 병목링크의 고정대역폭에서 경쟁트래픽의 대역폭을 제외한 가용대역폭을 정확하고 빠르게 산출한다. NABO의 성능을 검증하기 위한 실험 결과, 제안한 NABO가 다양한 네트워크 환경에서 스트리밍 서비스(Streaming Service)의 요구사항을 효율적으로 만족시킬 수 있음을 확인할 수 있었다.

Keywords

References

  1. V. Jacobson, 'Congestion avoidance and control,' In Proceedings of ACM SIGCOMM'88, pp. 314-329, August 1988 https://doi.org/10.1145/52324.52356
  2. S. Floyd and F. Kevin, 'Router mechanism to support end-to-ed congestion control,' Technical Report, LBL-Berkeley, February 1997
  3. S. Cen, C. Pu, and J. Walpole, 'Flow and con-gestion control for internet streaming appli-cations,' In Proceedings of Multimedia Computing and Networking, January 1998 https://doi.org/10.1117/12.298426
  4. R. Rejaie, M. Handley, and D. Estrin, 'RAP: An end-to-end rate based congestion control mechanism for real-time streams in the Internet,' In Proceedings of IEEE INFOCOMM'99, March 1999 https://doi.org/10.1109/INFCOM.1999.752152
  5. Q. Zhang, Y. Zhang, and W. Zhu, 'Resource allocation for multimedia streaming over the Internet,' IEEE Transactions on Multimedia, pp. 339-355, September 2001 https://doi.org/10.1109/6046.944477
  6. S. Lee, J. Lee, K. Chung, W. Choi, and S. Rhee, 'BEST: Buffer-driven efficien streaming pro-tocol,' In Proceedings of ICCSA 2005, LNCS 3483, pp. 1231-1240, May 2005 https://doi.org/10.1007/11424925_128
  7. N. Aboobaker, D. Chanady, M. Gerla, and M. Y. Sansadidi, 'Streaming media congestion control using bandwidth estimation' In Proceedings of IFIP/IEEE International Conference on manage-men of multimedia networks and services, October 2002
  8. Hu, N. and Steenkiste, P., 'Evaluation and characterization of available bandwidth probing techniques,' IEEE Journal on Selected Areas in Communications, Vol. 21, No. 6, pp. 879-894, August 2003 https://doi.org/10.1109/JSAC.2003.814505
  9. Jain, M. and Dovrolis, C., 'End-to-end availbable bandwidth: measurements methodology, dynamics, and relation with TCP throughput,' In Pro-ceedings of ACM SIGCOMM 2002, pp. 295-308, August. 2002
  10. Carter, R. and Crovella, M., 'Measuring bottleneck link speed in packet-switched networks,' Performance evaluation, Vol. 27, No. 28, pp 297-318, October 1996 https://doi.org/10.1016/0166-5316(96)00036-3
  11. Dovrolis, C., Ramanathanm, P., and Moore, D., 'What do packet dispersion techiques measure?,' In Proceedings of IEEE INFOCOM'01, pp.905-914, April 2001
  12. Rohit Kapoor, Ling-jyh Chen, Li Lao, Mario Gerla, and M. Y. Sanadidi. 'CapProbe: A simple and accurate capacity estimation technique,' In Proceedings of ACM SIGCOMM 2004, Porland, USA, August 2004 https://doi.org/10.1145/1015467.1015476
  13. The network simulator ns-2, http://www.isi.edu/nanam/ns/