Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

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

An Adaptive Network Double Buffer Model for Efficient Memory Resource Usage

메모리 자원 사용 효율성 증진을 위한 적응적 네트워크 이중 버퍼 모델

  • 최창범 (한국과학기술원 전산학과) ;
  • 이승룡 (경희대학교 저자정보학부)
  • Published : 2006.10.15
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an Adaptive Double Buffer Model. As a new FIFO buffer model, this technique minimizes packet losses from network congestion by logically managing buffers. It allocates the spare spaces of non-congested buffers to congested buffers by allowing receive/send buffers to share two queues, and hence it minimizes packet losses. In contrast to the buffer model utilizing a free list, this buffer model can prevent the bubble phenomenon caused by a memory leak and thereby apply to a network buffer in a restricted environment. Also, compared with the model using an way, this model brings maximum 100 percent improvement in accepting packets and compared with the model utilizing a free list, this model has the similar efficiency Results of the performance test on Adaptive Double Buffer Model, shows that this proposed model decreases packet losses and enhances memory efficiency.

본 논문에서는 네트워크 통신에서 혼잡으로 인한 패킷의 손실을 최소화하기 위하여 새로운 버퍼 모델인 적응적인 이중 버퍼 모델을 제안한다. 이는 제약된 메모리 환경에서 송수신 버퍼가 서로의 여유 공간을 공유하여 패킷의 손실을 최대한 줄일 수 있는 버퍼 모델이다. 또한 리스트와 비슷한 성능을 지니는 본 버퍼 모델은 자유 리스트를 사용한 버퍼와 달리 메모리 누수로 인한 버블(bubbles) 현상을 방지하므로 제한된 환경의 네트워크 버퍼에 적용할 수 있으며 배열을 사용하는 경우와 비교 할 때 최대 100% 성능 향상을 기대할 수 있다.

Keywords

References

  1. S. Floyd. et el, 'Recommendations on Queue Management and Congestion Avoidance in the Internet,' RFC 2309, April. 1998
  2. W. Leland, M. Taqqu, W. Willinger, D. Wilson, 'On the Self-Similar Nature of Ethernet Traffic (Extended Version),' IEEE/ ACM Transactions on Networking, 2(1), pp. 1-15, February 1994 https://doi.org/10.1109/90.282603
  3. Amit Cohen, Reuven Cohen, 'A Dynamic Approach for Efficient TCP Buffer Allocation,' IEEE Transaction on Computers Vol.51. No.3, March 2002 https://doi.org/10.1109/12.990128
  4. Besson, E., 'Performance of TCP in a wide-area network: influence of successive bottlenecks and exogenous traffic,' GLOBECOM '00. IEEE, Volume: 3, pp. 1798-1804, December, 2000 https://doi.org/10.1109/GLOCOM.2000.891945
  5. P. Gonet, J. P. Coudreuse, and M. Servel, 'Implementing asynchronous transfer mode concepts: Main results of the prelude experiment,' in Proc. IEEE GLOBECOM, pp.1871-1875, November, 1987
  6. M. G. Hluchyj and M. J. Karol, 'Queueing in high-performance packet switching,' IEEE J. Select. Areas Commun., vol. 6, pp. 1587-1597, December. 1988 https://doi.org/10.1109/49.12886
  7. Choudhury, A.K., Hahne, E.L. 'Dynamic queue length thresholds for shared-memory packet switches,' Networking, IEEE/ACM Transactions on, Volume: 6, Issue: 2, pp. 130-140, April 1998 https://doi.org/10.1109/90.664262
  8. G.R. Wright, W.R. Stevens, 'TCP/IP Illustrated: The Implementation,' vol.2, Addison Wesley, 1995
  9. Yu-Sheng Lin, Shung C.B., 'Queue management for shared buffer and shared multi-buffer ATM switches,' INFOCOM '96. Proceedings IEEE, Vol. 2, pp. 688-695, March 1996 https://doi.org/10.1109/INFCOM.1996.493365
  10. J.J. Bae and T. Suda., 'Survey of Traffic Control Schemes and Protocols in ATM Networks,' Proceedings of the IEEE. Vol. 79. No.2 pp.170-189, 1991 https://doi.org/10.1109/5.64405
  11. Cisco Tech Note, Cisco - Troubleshooting Buffer Leaks, http://www.cisco.com/warp/public/63/bufferleak_troubleshooting.pdf
  12. 이영교, 안정희, '셀 손실QoS향상을 위한 큐 구조에 관한 연구', 컴퓨터산업교육기술학회 논문, VOL. 03 NO.01 pp. 0019-0026, 2002
  13. 이정찬, 최창범, 이승룡, '모바일 인터넷 환경을 위한 적응형 멀티미디어 버퍼관리 기법', 한국통신학회 2003 하계 학술 발표 초록집, p.45, 2003