Cross-layer protocol interactions in heterogeneous data networks

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics, 2005.

Bibliographic Details
Main Author: Liu, Chunmei, 1970-
Other Authors: Eytan H. Modiano.
Format: Thesis
Language:en_US
Published: Massachusetts Institute of Technology 2005
Subjects:
Online Access: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