Buffer Management Algorithms in Unbounded Buffers

홈 > 연구문헌 > 영문 논문지 > JICCE (한국정보통신학회)

한글제목(Korean Title)	Buffer Management Algorithms in Unbounded Buffers
영문제목(English Title)	Buffer Management Algorithms in Unbounded Buffers
저자(Author)	Jae-Hoon Kim
원문수록처(Citation)	VOL 08 NO. 06 PP. 0721 ~ 0724 (2010. 12)
한글내용 (Korean Abstract)
영문내용 (English Abstract)	In a network router, packet loss may occur when it overflows due to sudden burst traffic. This paper studies how much large buffers are required to eliminate the packet losses. There are buffers on which packets arrive and one output port to which a packet is transmitted at a time. The buffer management algorithm should determine one of the buffers whose packet is transmitted to the output port at each time. The front packet belonging to the buffer determined by the algorithm is transmitted. The goal is to minimize the sum of the lengths of buffers to transmit all the packets. We provide an optimal off-line algorithm and also we show the lower bounds of on-line algorithms. The on-line algorithm has no prior information of the packets having arrived in the future. Its performance is compared to that of the optimal off-line algorithm.
키워드(Keyword)	Buffer management off-line algorithms on-line algorithms lower bound
파일첨부	PDF 다운로드