iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://doi.org/10.1093/ietisy/e91-d.8.2105
A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches
IEICE Transactions on Information and Systems
Online ISSN : 1745-1361
Print ISSN : 0916-8532
Regular Section
A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches
Koji KOBAYASHIShuichi MIYAZAKIYasuo OKABE
Author information
JOURNAL FREE ACCESS

2008 Volume E91.D Issue 8 Pages 2105-2114

Details
Abstract

The online buffer management problem formulates the problem of queueing policies of network switches supporting QoS (Quality of Service) guarantee. For this problem, several models are considered. In this paper, we focus on shared memory switches with preemption. We prove that the competitive ratio of the Longest Queue Drop (LQD) policy is 4M-4/3M-2 in the case of N=2, where N is the number of output ports in a switch and M is the size of the buffer. This matches the lower bound given by Hahne, Kesselman and Mansour. Also, in the case of arbitrary N, we improve the competitive ratio of LQD from 2 to 2-1/Mmink=1,2,…,N{[M/k]+K-1}.

Content from these authors
© 2008 The Institute of Electronics, Information and Communication Engineers
Next article
feedback
Top