Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Random multi-access algorithms in networks with partial interaction: A mean field analysis
University of California, Berkeley, USA.
University of Ottawa, Canada.
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS. (Radio Communication Systems)
2007 (English)Conference paper, Published paper (Refereed)
Abstract [en]

We consider a network with a fixed number of links whose transmitters are saturated and access a channel using a random back-off algorithm. Some of the links may be hidden in the sense that they do not interfere with all other links but rather with a subset of the links. Using mean field techniques, we analyze a variety of random back-off algorithms by explicit calculating the throughput of the links in such networks. We apply our results to analyze the performance of the exponential back-off algorithm in networks with partial interaction. The results are striking and confirm experimental results. Hidden transmitters that fail to sense collisions with other links unfairly grab too much bandwidth at the expense of transmitters that comply with the back-off rules. We believe the model can be used to develop new algorithms realizing an adequate trade-off between fairness and efficiency.

Place, publisher, year, edition, pages
Berlin, Heidelberg: Springer-Verlag , 2007. 779-790 p.
Series
Lecture Notes in Computer Science
National Category
Computer and Information Science
Research subject
SRA - ICT
Identifiers
URN: urn:nbn:se:kth:diva-30584DOI: 10.1007/978-3-540-72990-7_68Scopus ID: 2-s2.0-38149133741OAI: oai:DiVA.org:kth-30584DiVA: diva2:400855
Conference
Managing Traffic Performance in Converged Networks
Note
QC 20110303Available from: 2011-02-28 Created: 2011-02-28 Last updated: 2011-03-03Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Proutiere, Alexandre
By organisation
Communication Systems, CoS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 33 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf