Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. Throughput Stability and Flows in Large-Scale Random Networks

Throughput Stability and Flows in Large-Scale Random Networks

File(s)
final.pdf (376.49 KB)
Permanent Link(s)
https://hdl.handle.net/1813/1168
Collections
Cornell Theses and Dissertations
Author
Peraki, Christina
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.

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
Previously Published as
On the Maximum Stable Throughput Problem in Random Networks with Directional Antennas
Type
dissertation or thesis

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance