Show simple item record

dc.contributor.advisorChu, Yul
dc.contributor.authorRajan, Vinod.
dc.date2004
dc.date.accessioned2020-08-26T20:55:09Z
dc.date.available2020-08-26T20:55:09Z
dc.identifier.urihttps://hdl.handle.net/11668/19235
dc.description.abstractA packet buffer for the protocol processor is a large memory space that holds incoming data packets for an application. Data packets for each application are stored in the form of FIFO queues in the packet buffer. Packets are dropped when the buffer is full. An efficient buffer management algorithm is required to manage the buffer space among the different FIFO queues and to avoid heavy packet loss. This thesis develops a simulation model for the packet buffer and studies the performance of conventional buffer management algorithms when applied to packet buffer. This thesis proposes a new buffer management algorithm, Dynamic Algorithm with Different Thresholds (DADT) to improve the packet loss ratio. This algorithm takes advantage of the different packet sizes for each application and proportionally allocates buffer space for each queue. The performance of the DADT algorithm is dependent upon the packet size distribution in a network traffic load. Three different network traffic loads are considered for our simulations. For the average network traffic load, the DADT algorithm shows an improvement of 6.7 % in packet loss ratio over the conventional dynamic buffer management algorithm. For the high and actual network traffic loads, the DADT algorithm shows an improvement of 5.45 % and 3.6 % in packet loss ratio respectively. Based on the simulation results, the DADT algorithm outperforms the conventional buffer management algorithms for various network traffic loads.
dc.publisherMississippi State University
dc.subject.lccPacket switching (Data transmission)--Mathematical models.
dc.subject.lccAsynchronous transfer node--Mathematical models.
dc.subject.lccData transmission systems.
dc.subject.lccComputer networks.
dc.subject.lccComputer network protocols.
dc.subject.lccQueuing theory--Mathematical models.
dc.subject.lccAlgorithms.
dc.subject.otherPACKET LOSS RATIO
dc.subject.otherPACKET BUFFER
dc.subject.otherBUFFER MANAGEMENT ALGORITHMS
dc.subject.otherDYNAMIC ALGORITHM
dc.subject.otherDADT ALGORITHM
dc.titleAn Enhanced Dynamic Algorithm For Packet Buffer
dc.typeThesis
dc.publisher.departmentDepartment of Electrical and Computer Engineering.
dc.publisher.collegeBagley College of Engineering
dc.subject.degreeMaster of Science
dc.subject.majorElectrical Engineering
dc.contributor.committeeLazarou, Georgios Y.
dc.contributor.committeeReese, Robert B.
dc.rights.embargodescriptionMSU Only Indefinitely


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record