Red Queue's Occupancy And Performance

Simple item page
dc.contributor.authorWang, Xiaogang
dc.date.accessioned2009-07-21T01:28:02Z
dc.date.available2009-07-21T01:28:02Z
dc.date.issued2004-08
dc.description.abstractRandom Early Detection (RED) is a queue management algorithm used in packet routers of Internet Protocol (IP) networks. It drops/marks packets with a certain probability before packet buffers overflow with the aim of improving TCP performance. RED and other queue management algorithms that drop packets early to adjust network traffic are classified as Active Queue Management (AQM). This contrasts with traditional queue management that drops packets only when packet buffers overflow. The RED algorithm is composed of three parts: a queue size averaging mechanism, a drop probability function, and a dropping algorithm. When a packet arrives at a RED queue, RED decides to enqueue or drop/mark the packet using the three parts in its computation. In this thesis, we survey current AQM algorithms and discuss their strengths and limitations. We thoroughly investigate RED queue's occupancy and performance by testing the three parts of its algorithm separately. We derive an upper bound on RED's required buffering and investigate the effect of the queue size averaging mechanism on RED's performance through simulations. We define an extended RED model used to test the parameters of the drop probability function that affect the model's performance through simulations. Based on the simulation results, an improved AQM drop probability function is proposed. We also propose two dropping algorithms that decide how a packet is dropped. One of these two algorithms shows improvement over the original dropping algorithm of RED in the simulations.
dc.identifier.urihttp://hdl.handle.net/10125/10448
dc.relationTheses for the degree of Master of Science (University of Hawaii at Manoa). Electrical Engineering; no. 3902
dc.rightsAll UHM dissertations and theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission from the copyright owner.
dc.titleRed Queue's Occupancy And Performance
dc.typeThesis
dc.type.dcmiText

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
uhm_ms_3902_r.pdf
Size:
2.05 MB
Format:
Adobe Portable Document Format
Description:
Version for non-UH users. Copying/Printing is not permitted
Download
No Thumbnail Available
Name:
uhm_ms_3902_uh.pdf
Size:
2.05 MB
Format:
Adobe Portable Document Format
Description:
Version for UH users
Download

Collections

M.S. - Electrical Engineering