NDLI: Optimal buffer partitioning on a multiuser wireless link

Content Provider	IEEE Xplore Digital Library
Author	Ozel, O. Uysal-Biyikoglu, E. Girici, T.
Copyright Year	2010
Description	Author affiliation: Department of Electrical and Electronics Engineering, TOBB University of Economics and Technology, Ankara Turkey (Girici, T.) \|\| Department of Electrical and Electronics Engineering, Middle East Technical University, Ankara Turkey (Ozel, O.; Uysal-Biyikoglu, E.)
Abstract	We consider a finite buffer shared by multiple packet queues. Throughput can be considerably improved by partitioning the buffer space among the queues judiciously, especially under a high load regime. We formulate optimal buffer partitioning as a resource allocation problem, the solution of which is found through a greedy incremental algorithm in polynomial time. The rest of the work is devoted to applying the optimal buffer allocation strategy in different scenarios modeling a wireless downlink. First, the strategy is applied in a general parallel M/M/1/mi system and a numerical study verifies that the strategy may boost the throughput considerably. Then, a multichannel extension of this system is considered when the users have different arrival rates and channels have different outage probabilities. Jointly optimal buffer space allocation and channel assignment problems in this scenario are shown to be separable. Lastly, buffer allocation is considered in a system where users need to be multiplexed and scheduled based on channel state. It is shown that this system can be modeled as a set of parallel M/G/1/mi queues to which the optimum buffer allocation strategy is again applicable. The improvement brought by optimal buffer allocation to scheduling based solely on channel-state is explored. It is observed that buffer optimization can result in remarkable throughput increase on top of channel-based user selection.
Starting Page	1
Ending Page	10
File Size	529831
Page Count	10
File Format	PDF
ISBN	9781424470129
e-ISBN	9781424470143
DOI	10.1109/ITA.2010.5454079
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-01-31
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Base stations Channel capacity Streaming media Throughput Downlink Polynomials Partitioning algorithms Resource management Multiuser channels Delay
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Buffer sharing on an OFDMA downlink

Optimal Resource Allocation Framework for Downlink OFDMA System with Channel Estimation Error

Probabilistic resource allocation and scheduling for multiuser communication systems

Proxy-based transmission strategies for wireless video streaming

Multiuser scheduling in a Markov-modeled downlink environment

Optimal Buffer Partitioning on a Multiuser Wireless Link

Bandwidth estimation based video streaming for mobile devices over HSDPA network

Queuing Analysis for Multiuser Downlink Channel: Throughput Regions and Exponential Backlog Bounds

A reduced dimensionality algorithm for downlink throughput optimisation in wideband CDMA systems

Optimal buffer partitioning on a multiuser wireless link

Similar Documents

Buffer sharing on an OFDMA downlink

Optimal Resource Allocation Framework for Downlink OFDMA System with Channel Estimation Error

Probabilistic resource allocation and scheduling for multiuser communication systems

Proxy-based transmission strategies for wireless video streaming

Multiuser scheduling in a Markov-modeled downlink environment

Optimal Buffer Partitioning on a Multiuser Wireless Link

Bandwidth estimation based video streaming for mobile devices over HSDPA network

Queuing Analysis for Multiuser Downlink Channel: Throughput Regions and Exponential Backlog Bounds

A reduced dimensionality algorithm for downlink throughput optimisation in wideband CDMA systems

Optimal buffer partitioning on a multiuser wireless link