NDLI: Optimal bandwidth allocation in a delay channel

Content Provider	IEEE Xplore Digital Library
Author	Ehsan, N. Mingyan Liu
Copyright Year	1983
Abstract	In this paper, we consider the problem of allocating bandwidth to two queues with arbitrary arrival processes, so as to minimize the total expected packet holding cost over a finite or infinite horizon. Bandwidth is in the form of time slots in a time-division multiple-access schedule. Allocation decisions are made based on one-step delayed queue backlog information. In addition, the allocation is done in batches, in that a queue can be assigned any number of slots not exceeding the total number in a batch. We show for a two queue system that if the holding cost as a function of the packet backlog in the system is nondecreasing, supermodular, and superconvex, then: 1) the value function at each slot will also satisfy these properties; 2) the optimal policy for assigning a single slot is of the threshold type; and 3) optimally allocating M slots at a time can be achieved by repeatedly using a policy that assigns each slot optimally given the previous allocations. Thus, the problem of finding the optimal allocation strategy for a batch of slots reduces to that of optimally allocating a single slot, which is conceptually much easier to obtain. These results are applied to the case of linear and equal holding costs, and we also present a special case where the above results extend to more than two queues
Starting Page	1614
Ending Page	1626
Page Count	13
File Size	470514
File Format	PDF
ISSN	07338716
Volume Number	24
Issue Number	8
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Channel allocation Satellite broadcasting Bandwidth Cost function Delay effects Propagation delay Resource management Infinite horizon Satellite communication Stochastic processes supermodularity Convexity delayed state observation optimal resource/bandwidth allocation satellite communication stochastic optimal control superconvexity
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering

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

Optimal bandwidth allocation in a delay channel

Optimal bandwidth allocation in a delay channel.

Properties of optimal resource sharing in a delay channel

Optimal bandwidth allocation with delayed state observation and batch assignment (2003)

Properties of Optimal Resource Sharing in a Delay Channel (2004)

Efficient resource allocation for multicast transmissions in Satellite-LTE networks

Delay-Optimal Resource Allocation for OFDMA Systems via Stochastic Approximation

Dynamic Bandwidth Allocation for Low Power Devices With Random Connectivity

On the optimality of an index policy for bandwidth allocation with delayed state observation and differentiated services

Optimal bandwidth allocation in a delay channel

Similar Documents

Optimal bandwidth allocation in a delay channel

Optimal bandwidth allocation in a delay channel.

Properties of optimal resource sharing in a delay channel

Optimal bandwidth allocation with delayed state observation and batch assignment (2003)

Properties of Optimal Resource Sharing in a Delay Channel (2004)

Efficient resource allocation for multicast transmissions in Satellite-LTE networks

Delay-Optimal Resource Allocation for OFDMA Systems via Stochastic Approximation

Dynamic Bandwidth Allocation for Low Power Devices With Random Connectivity

On the optimality of an index policy for bandwidth allocation with delayed state observation and differentiated services

Optimal bandwidth allocation in a delay channel