Coding and scheduling optimization over packet erasure broadcast channels
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/71501 |
| _version_ | 1826211731693633536 |
|---|---|
| author | Zeng, Weifei |
| author2 | Muriel Médard. |
| author_facet | Muriel Médard. Zeng, Weifei |
| author_sort | Zeng, Weifei |
| collection | MIT |
| description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012. |
| first_indexed | 2024-09-23T15:10:14Z |
| format | Thesis |
| id | mit-1721.1/71501 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T15:10:14Z |
| publishDate | 2012 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/715012019-04-12T16:02:12Z Coding and scheduling optimization over packet erasure broadcast channels Zeng, Weifei Muriel Médard. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Dept. of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2012. Cataloged from PDF version of thesis. Includes bibliographical references (p. 93-97). Throughput and per-packet delay can present strong trade-offs that are important in the cases of delay sensitive applications. In this thesis, we investigate such trade-offs using a random linear network coding scheme for one or more receivers in single hop wireless packet erasure broadcast channels. We capture the delay sensitivities across different types of network applications using a class of delay metrics based on the norms of packet arrival times. With these delay metrics, we establish a unified framework to characterize the rate and delay requirements of applications and optimize system parameters. In the single receiver case, we demonstrate the trade-off between average packet delay, which we view as the inverse of throughput, and maximum ordered inter-arrival delay for various system parameters. For a single broadcast channel with multiple receivers having different delay constraints and feedback delays, we jointly optimize the coding parameters and time-division scheduling parameters at the transmitters. We formulate the optimization problem as a Generalized Geometric Program (GGP). This approach allows the transmitters to adjust adaptively the coding and scheduling parameters for efficient allocation of network resources under varying delay constraints. In the case where the receivers are served by multiple non-interfering wireless broadcast channels, the same optimization problem is formulated as a Signomial Program, which is NP-hard in general. We provide approximation methods using successive formulation of geometric programs and show the convergence of approximations. Practical issues of implementing proposed coding and optimization scheme on existing layered network architecture are also discussed. by Weifei Zeng. S.M. 2012-07-02T15:48:22Z 2012-07-02T15:48:22Z 2012 2012 Thesis http://hdl.handle.net/1721.1/71501 796459261 eng 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 97 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Zeng, Weifei Coding and scheduling optimization over packet erasure broadcast channels |
| title | Coding and scheduling optimization over packet erasure broadcast channels |
| title_full | Coding and scheduling optimization over packet erasure broadcast channels |
| title_fullStr | Coding and scheduling optimization over packet erasure broadcast channels |
| title_full_unstemmed | Coding and scheduling optimization over packet erasure broadcast channels |
| title_short | Coding and scheduling optimization over packet erasure broadcast channels |
| title_sort | coding and scheduling optimization over packet erasure broadcast channels |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/71501 |
| work_keys_str_mv | AT zengweifei codingandschedulingoptimizationoverpacketerasurebroadcastchannels |