Throughput Stability and Flows in Large-Scale Random Networks
Loading...
No Access Until
Permanent Link(s)
Collections
Other Titles
Author(s)
Abstract
The rate of growth of the maximum stable throughput in large-scale random networks as a function of network size is studied in this thesis. The problem is formulated as one of determining the value of the maximum multicommodity flow on the corresponding random unit-disk graph and shown to be equivalent. In this way, using simple flow techniques and probability tools, a tight bound is derived on the rate of growth of the maximum stable throughput with a fairness constraint. As an application of these techniques, similar bounds are computed for different cases of highly dense wireless networks when directional antennas are being used and the results are compared to the omnidirectional case.
Journal / Series
Volume & Issue
Description
Sergio D. Servetto, Eva Tardos
Sponsorship
National Science Foundation
Date Issued
2005-05-09T11:48:56Z
Publisher
ACM MobiHoc
Keywords
throughput; flows; stability; multicommodity; networks; wireless; directional; antennas; capacity
Location
Effective Date
Expiration Date
Sector
Employer
Union
Union Local
NAICS
Number of Workers
Committee Chair
Committee Co-Chair
Committee Member
Degree Discipline
Degree Name
Degree Level
Related Version
Related DOI
Related To
Related Part
Based on Related Item
Has Other Format(s)
Part of Related Item
Related To
Related Publication(s)
Link(s) to Related Publication(s)
References
Link(s) to Reference(s)
Previously Published As
On the Maximum Stable Throughput Problem in Random Networks with Directional Antennas
Government Document
ISBN
ISMN
ISSN
Other Identifiers
Rights
Rights URI
Types
dissertation or thesis