Cross-layer protocol interactions in heterogeneous data networks
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2005.
| 第一著者: | |
|---|---|
| その他の著者: | |
| フォーマット: | 学位論文 |
| 言語: | en_US |
| 出版事項: |
Massachusetts Institute of Technology
2005
|
| 主題: | |
| オンライン･アクセス: | http://hdl.handle.net/1721.1/28918 |
| _version_ | 1826216742873989120 |
|---|---|
| author | Liu, Chunmei, 1970- |
| author2 | Eytan H. Modiano. |
| author_facet | Eytan H. Modiano. Liu, Chunmei, 1970- |
| author_sort | Liu, Chunmei, 1970- |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2005. |
| first_indexed | 2024-09-23T16:52:24Z |
| format | Thesis |
| id | mit-1721.1/28918 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T16:52:24Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/289182019-04-10T11:51:24Z Cross-layer protocol interactions in heterogeneous data networks Liu, Chunmei, 1970- Eytan H. Modiano. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Massachusetts Institute of Technology. Dept. of Aeronautics and Astronautics. Aeronautics and Astronautics. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2005. Includes bibliographical references (p. 143-148). (cont.) TCP timeout backoff and MAC layer retransmissions, are studied in detail. The results show that the system performance is a balance of idle slots and collisions at the MAC layer, and a tradeoff between packet loss probability and round trip time at the transport layer. Finally, we consider the optimal scheduling problem with window service constraints. Optimal policies that minimize the average response time of jobs are derived and the results show that both the job lengths and the window sizes are essential to the optimal policy. Modern data networks are heterogeneous in that they often employ a variety of link technologies, such as wireline, optical, satellite and wireless links. As a result, Internet protocols, such as Transmission Control Protocol (TCP), that were designed for wireline networks, perform poorly when used over heterogeneous networks. This is particularly the case for satellite and wireless networks which are often characterized by high bandwidth-delay product and high link loss probability. This thesis examines the performance of TCP in the context of heterogeneous networks, particularly focusing on interactions between protocols across different layers of the protocol stack. First, we provide an analytical framework to study the interaction between TCP and link layer retransmission protocols (ARQ). The system is modelled as a Markov chain with reward functions, and detailed queueing models are developed for the link layer ARQ. The analysis shows that in most cases implementing ARQ can achieve significant improvement in system throughput. Moreover, by proper choice of protocols parameters, such as the packet size and the number of transmission attempts per packet, significant performance improvement can be obtained. We then investigate the interaction between TCP at the transport layer and ALOHA at the MAC layer. Two equations are derived to express the system performance in terms of various system and protocol parameters, which show that the maximum possible system throughput is 1/e. A sufficient and necessary condition to achieve this throughput is also presented, and the optimal MAC layer transmission probability at which the system achieves its highest throughput is given. Furthermore, the impact of other system and protocol parameters, such as by Chunmei Liu. Ph.D. 2005-09-27T19:03:36Z 2005-09-27T19:03:36Z 2005 2005 Thesis http://hdl.handle.net/1721.1/28918 60495594 en_US M.I.T. 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. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 148 p. 7671080 bytes 7690848 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Aeronautics and Astronautics. Liu, Chunmei, 1970- Cross-layer protocol interactions in heterogeneous data networks |
| title | Cross-layer protocol interactions in heterogeneous data networks |
| title_full | Cross-layer protocol interactions in heterogeneous data networks |
| title_fullStr | Cross-layer protocol interactions in heterogeneous data networks |
| title_full_unstemmed | Cross-layer protocol interactions in heterogeneous data networks |
| title_short | Cross-layer protocol interactions in heterogeneous data networks |
| title_sort | cross layer protocol interactions in heterogeneous data networks |
| topic | Aeronautics and Astronautics. |
| url | http://hdl.handle.net/1721.1/28918 |
| work_keys_str_mv | AT liuchunmei1970 crosslayerprotocolinteractionsinheterogeneousdatanetworks |