Files and links (1)
PDFOpen Access (License Unspecified), Open Access
Dissertation
Achievable schemes for cost/performance trade-offs in networks
Doctor of Philosophy (Ph.D.), Drexel University
01 Jun 2015
DOI:
https://doi.org/10.17918/etd-6324
Abstract
A common pattern in communication networks (both wired and wireless) is the collection of distributed state information from various network elements. This network state is needed for both analytics and operator policy and its collection consumes network resources, both to measure the relevant state and to transmit the measurements back to the data sink. The design of simple achievable schemes are considered with the goal of minimizing the overhead from data collection and/or trading off performance for overhead. Where possible, these schemes are compared with the optimal trade-off curve. The optimal transmission of distributed correlated discrete memoryless sources across a network with capacity constraints is considered first. Previously unreported properties of jointly optimal compression rates and transmission schemes are established. Additionally, an explicit relationship between the conditional independence relationships of the distributed sources and the number of vertices for the Slepian-Wolf rate region is given. Motivated by recent work applying rate-distortion theory to computing the optimal performance-overhead trade-off, the use of distributed scalar quantization is investigated for lossy encoding of state, where a central estimation officer (CEO) wishes to compute an extremization function of a collection of sources. The superiority of a simple heterogeneous (across users) quantizer design over the optimal homogeneous quantizer design is proven. Interactive communication enables an alternative framework where communicating parties can send messages back-and-forth over multiple rounds. This back-and-forth messaging can reduce the rate required to compute an extremum/extrema of the sources at the cost of increased delay. Again scalar quantization followed by entropy encoding is considered as an achievable scheme for a collection of distributed users talking to a CEO in the context of interactive communication. The design of optimal quantizers is formulated as the solution of a minimum cost dynamic program. It is established that, asymptotically, the costs for the CEO to compute the different extremization functions are equal. The existence of a simpler search space, which is asymptotically sufficient for minimizing the cost of computing the selected extremization functions, is proven.
Metrics
27 File views/ downloads
9 Record Views
Details
- Title
- Achievable schemes for cost/performance trade-offs in networks
- Creators
- Bradford D. Boyle - DU
- Contributors
- Steven P. Weber (Advisor) - Drexel University (1970-)
- Awarding Institution
- Drexel University
- Degree Awarded
- Doctor of Philosophy (Ph.D.)
- Publisher
- Drexel University; Philadelphia, Pennsylvania
- Resource Type
- Dissertation
- Language
- English
- Academic Unit
- College of Engineering (1970-2026); Electrical (and Computer) Engineering [Historical]; Drexel University
- Other Identifier
- 6324; 991014632348104721