Improving network performance through pacing
by Hanay, Y. Sinan, Ph.D., UNIVERSITY OF MASSACHUSETTS AMHERST, 2011, 119 pages; 3482628

Abstract:

The Internet is a packet switched network consisting of computers, routers and switches. The Internet is a complicated network because it needs to satisfy various functions such as flow control of connections, routing of packets and transmission of data. To simplify the design, these functions are separated through a layered architecture. In this layered architecture, each layer is responsible for different functions and each layer is independent of the other layers. Each layer is totally independent from its upper or lower layer. To understand network systems performance, one must look into flow control mechanism, which determines when and how hosts send data to each other. Flow control is provided by the transport layer in the Internet.

The Transmission Control Protocol (TCP) is the most widely used connection-oriented transport layer protocol. Recent popular applications such as WWW, e-mail, file transfers and P2P file sharing applications use TCP, which was developed in the 1970s. In 1986, the first congestion collapse in the Internet happened. Two years later a congestion control and avoidance algorithm was developed by Van Jacobson and incorporated into TCP. The algorithm comes with a penalty of under-utilization that was negligible at the time due to the network’s characteristics. Years later, the delay-bandwidth product of networks has increased substantially and more bandwidth efficient solutions have become necessary.

Packet pacing, a traffic shaping technique that aims to spread packet transmissions evenly over time, has been shown to reduce the burstiness of TCP traffic. Achieving low burstiness is especially important for networks where routers use small buffers to avoid performance degradation. Previous work on packet pacing has mainly focused on TCP traffic consisting of persistent, long-lived flows. In this dissertation, we present simulation results and their analysis to explore the effects of short-lived flows in the context of packet pacing. Another concern was to understand processing delays that would be incurred by a packet pacing system. For that purpose, we implemented a packet pacer in hardware efficiently and we present our implementation. Finally, we look into how we can benefit using pacing in terms of energy savings in network systems. The last chapter of this dissertation is dedicated to a low power Ethernet using the same idea of packet pacing.

 
AdviserTilman Wolf
SchoolUNIVERSITY OF MASSACHUSETTS AMHERST
SourceDAI/B 73-03, p. , Dec 2011
Source TypeDissertation
SubjectsComputer engineering; Electrical engineering
Publication Number3482628
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:3482628
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.