Modeling and Performance Optimization of Large-Scale Data-Communication Networks.
Abstract
A new theory of modeling, analysis, and performance optimization is developed and illustrated for large-scale, data-communication networks. In a novel and significant departure from existing problem formulations, channel and network models are presented which include the effects of channel distortion, nodal processing errors, and protocol dependent errors. All of these effects are of critical importance in practice, but cannot be readily incorporated into other models. Information theoretic techniques are developed, and used to characterize network capacity and message integrity as a function of protocols, routing policies, channel capacity assignment, and channel distortion. Flow assignment techniques which optimize network performance with respect to certain classes of physically important performance metrics are formulated and employed to derive new centralized and distributed routing algorithms. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1981
- Accession Number
- ADA102341
Entities
People
- Francis D. Gorecki
Organizations
- University of Washington