NDLI: Trading Rate for Balanced Queue Lengths for Network Delay Minimization

Content Provider	IEEE Xplore Digital Library
Author	Jing Yang Ulukus, S.
Copyright Year	1983
Abstract	We consider a communication channel with two transmitters and one receiver, with an underlying rate region which is approximated as a general pentagon. Different from the Gaussian multiple access channel (MAC) capacity region, the sum-rate on the dominant face of this pentagon is not a constant. We allocate rates from this rate region to users according to their current queue lengths in order to minimize the average delay in the system. We formulate the problem as a Markov decision problem (MDP), and derive the structural properties of the corresponding discounted-cost MDP. We show that the delay-optimal policy has a switch curve structure. For the discounted-cost problem, we prove that the switch curve has a limit along one of the dimensions. The delay-optimal policy divides the entire queue state space into two via a switch curve. If the queue state is on one side of the switch curve, the system operates at one of the corner points of the rate pentagon which favors maximum sum-rate. When the queue state switches to the other side of the switch curve, the system operates at the other corner point of the rate pentagon which favors balancing the queue lengths. As a result, the system does not always operate at the sum-rate maximizing rate pair, but trades rate for balanced queue lengths for the goal of minimizing the overall delay. The existence of a limit in the switch curve along one of dimensions implies that, once the queue state is beyond the limit, the system always operates at one of the corner points, implying that the queues can be operated partially distributedly.
Starting Page	988
Ending Page	996
Page Count	9
File Size	424689
File Format	PDF
ISSN	07338716
Volume Number	29
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-05-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	Switches Delay Face Markov processes Transmitters Minimization Queueing analysis Markov decision processes Delay minimization rate-delay trade-off queue-length based rate allocation multiple access channel
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

Cross-Layer Minimum-Delay Scheduling and Maximum-Throughput Resource Allocation for Multiuser Cognitive Networks

Network Coding Decisions for Wireless Transmissions With Delay Consideration

A Queueing Characterization of Information Transmission Over Block-Fading Rayleigh Channels in the Low-SNR Regime

Adaptive Joint Source–Channel Rate Allocation Policies for Delay Sensitive Applications Over Fading Channels

An Economic Framework for Routing and Channel Allocation in Cognitive Wireless Mesh Networks

Performance analysis and power allocation for the unsaturated two-user interference channel

Upper bound for the decay rate of the joint queue-length distribution in a two-node Markovian queueing system

Delay Analysis for Maximal Scheduling With Flow Control in Wireless Networks With Bursty Traffic

Differential back-pressure routing for single-queue time-varying wireless networks

Trading Rate for Balanced Queue Lengths for Network Delay Minimization

Similar Documents

Cross-Layer Minimum-Delay Scheduling and Maximum-Throughput Resource Allocation for Multiuser Cognitive Networks

Network Coding Decisions for Wireless Transmissions With Delay Consideration

A Queueing Characterization of Information Transmission Over Block-Fading Rayleigh Channels in the Low-SNR Regime

Adaptive Joint Source–Channel Rate Allocation Policies for Delay Sensitive Applications Over Fading Channels

An Economic Framework for Routing and Channel Allocation in Cognitive Wireless Mesh Networks

Performance analysis and power allocation for the unsaturated two-user interference channel

Upper bound for the decay rate of the joint queue-length distribution in a two-node Markovian queueing system

Delay Analysis for Maximal Scheduling With Flow Control in Wireless Networks With Bursty Traffic

Differential back-pressure routing for single-queue time-varying wireless networks

Trading Rate for Balanced Queue Lengths for Network Delay Minimization