NDLI: Stochastic Throughput Optimization for Two-Hop Systems With Finite Relay Buffers

Content Provider	IEEE Xplore Digital Library
Author	Bo Zhou Ying Cui Meixia Tao
Copyright Year	1991
Abstract	Optimal queueing control of multihop networks remains a challenging problem even in the simplest scenarios. In this paper, we consider a two-hop half-duplex relaying system with random channel connectivity. The relay is equipped with a finite buffer. We focus on stochastic link selection and transmission rate control to maximize the average system throughput subject to a half-duplex constraint. We formulate this stochastic optimization problem as an infinite horizon average cost Markov decision process (MDP), which is well known to be a difficult problem. By using sample-path analysis and exploiting the specific problem structure, we first obtain an equivalent Bellman equation with reduced state and action spaces. By using relative value iteration algorithm, we analyze the properties of the value function of the MDP. Then, we show that the optimal policy has a threshold-based structure by characterizing the supermodularity in the optimal control. Based on the threshold-based structure and Markov chain theory, we further simplify the original complex stochastic optimization problem to a static optimization problem over a small discrete feasible set and propose a low-complexity algorithm to solve the simplified static optimization problem by making use of its special structure. Furthermore, we obtain the closed-form optimal threshold for the symmetric case. The analytical results obtained in this paper also provide design insights for two-hop relaying systems with multiple relays equipped with finite relay buffers.
Sponsorship	IEEE Signal Processing Society
Starting Page	5546
Ending Page	5560
Page Count	15
File Size	4312303
File Format	PDF
ISSN	1053587X
Volume Number	63
Issue Number	20
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-01-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	Relays Throughput Signal processing algorithms Optimization Algorithm design and analysis Markov processes Aerospace electronics wireless relay system Finite buffer Markov chain theory Markov decision process matrix update structural results throughput optimization
Content Type	Text
Resource Type	Article
Subject	Signal Processing 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

Buffer-Aided Relay Selection for Cooperative Diversity Systems without Delay Constraints

Max-Max Relay Selection for Relays with Buffers

Optimization of a Relay-Assisted Link With Buffer State Information at the Source

Stochastic MIMO Detector Based on the Markov Chain Monte Carlo Algorithm

Adaptive protocol for full-duplex two-way systems with the buffer-aided relaying

Simplified Algorithms for Optimizing Multiuser Multi-Hop MIMO Relay Systems

Ergodic Stochastic Optimization Algorithms for Wireless Communication and Networking

Stochastic Throughput Optimization for Two-hop Systems with Finite Relay Buffers

A Survey of Stochastic Simulation and Optimization Methods in Signal Processing

Stochastic Throughput Optimization for Two-Hop Systems With Finite Relay Buffers

Similar Documents

Buffer-Aided Relay Selection for Cooperative Diversity Systems without Delay Constraints

Max-Max Relay Selection for Relays with Buffers

Optimization of a Relay-Assisted Link With Buffer State Information at the Source

Stochastic MIMO Detector Based on the Markov Chain Monte Carlo Algorithm

Adaptive protocol for full-duplex two-way systems with the buffer-aided relaying

Simplified Algorithms for Optimizing Multiuser Multi-Hop MIMO Relay Systems

Ergodic Stochastic Optimization Algorithms for Wireless Communication and Networking

Stochastic Throughput Optimization for Two-hop Systems with Finite Relay Buffers

A Survey of Stochastic Simulation and Optimization Methods in Signal Processing

Stochastic Throughput Optimization for Two-Hop Systems With Finite Relay Buffers