Please use this identifier to cite or link to this item:
Title: Optimal Buffer Partitioning on a Multiuser Wireless Link [2011]
Authors: Özel, Ömür
Bıyıkoğlu, Elif Uysal
Girici, Tolga
Keywords: buffer partitioning
multiuser wireless communication
throughput optimal
finite buffer
complete sharing
complete partitioning
greedy allocation
Issue Date: 2011
Publisher: Ieice-Inst Electronics Information Communications Eng
Source: Information Theory and Applications Workshop -- FEB 01, 2010 -- Univ California, San Diego, CA
Abstract: A finite buffer shared by multiple packet queues is considered. Partitioning the buffer to maximize total throughput is formulated as a resource allocation problem, the solution is shown to be achieved by a greedy incremental algorithm in polynomial time. The optimal buffer allocation strategy is applied to different models for a wireless downlink. First, a set of parallel M/M/ 1/m(i) queues, corresponding to a downlink with orthogonal channels is considered. It is verified that at high load, optimal buffer partitioning can boost the throughput significantly with respect to complete sharing of the buffer. Next, the problem of optimal combined buffer allocation and channel assignment problems are shown to be separable in an outage scenario. Motivated by this observation, buffer allocation is considered in a system where users need to be multiplexed and scheduled based on channel state. It is observed that under finite buffers in the high load regime, scheduling simply with respect to channel state with a simply partitioned buffer achieves comparable throughput to combined channel and queue-aware scheduling.
ISSN: 0916-8516
Appears in Collections:Elektrik ve Elektronik Mühendisliği Bölümü / Department of Electrical & Electronics Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender

Page view(s)

checked on Dec 26, 2022

Google ScholarTM



Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.