Stable Throughput, Rate Control, and Delay in Multi-Access Channels

Abstract : In this paper, we investigate the stability and delay issues of a two-user multi-access channel at the bit level. The two users, have the option to transmit at a higher rate (measured in bits/slot) separately, or to transmit simultaneously but at a lower rate because of the interference caused by concurrent transmissions. Source burstiness is considered by modeling random arrivals at the users, and the stability region in terms of bits/slot is derived. Further, we determine the condition under which the maximum stability region is achieved when both users transmit with probability 1 if they are backlogged; in this case, the stability region is shown to be coordinate convex. Then, under such condition for a convex stability region, we study the minimum delivery time problem where each user is given at the beginning some amount of data for the destination. For any initial queue size vector, we explicitly characterize the optimal rate allocation policy that empties the two users' queues within the shortest time.
Type de document :
Communication dans un congrès
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.224-231, 2010
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00504307
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 20 juillet 2010 - 11:49:26
Dernière modification le : mardi 20 juillet 2010 - 12:07:03
Document(s) archivé(s) le : vendredi 22 octobre 2010 - 15:55:04

Fichier

p224-rong.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00504307, version 1

Collections

Citation

Beiyu Rong, Anthony Ephremides. Stable Throughput, Rate Control, and Delay in Multi-Access Channels. WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2010, Avignon, France. pp.224-231, 2010. 〈inria-00504307〉

Partager

Métriques

Consultations de la notice

62

Téléchargements de fichiers

91