Minimum-length scheduling with rate control in wireless networks: a shortest path approachReportar como inadecuado

Minimum-length scheduling with rate control in wireless networks: a shortest path approach - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

EURASIP Journal on Wireless Communications and Networking

, 2011:115

First Online: 30 September 2011Received: 23 November 2010Accepted: 30 September 2011


In this paper, the minimum-length scheduling problem in wireless networks is studied, where each source of traffic has a finite amount of data to deliver to its corresponding destination. Our objective is to obtain a joint scheduling and rate control policy to minimize the total time required to deliver this finite amount of data from all sources. First, networks with time-invariant channels are considered. An optimal solution is provided by formulating the minimum-length scheduling problem as finding a shortest path on a single-source directed acyclic graph. However, finding the shortest paths is computationally hard since the number of vertices and edges of the graph increases exponentially in the number of network nodes, as well as in the initial traffic demand values. Toward this end, a simplified version of the problem is considered for which we explicitly characterize the optimal solution. Next, our results are generalized to time-varying channels. First, it is shown that in case of time-varying channels, the minimum-length scheduling problem can be formulated as a stochastic shortest path problem and then an optimal policy is provided that is based on stochastic control. Finally, our analytical results are illustrated with a set of numerical examples.

KeywordsCross-layer design Minimum-length scheduling Rate control Stochastic shortest paths Electronic supplementary materialThe online version of this article doi:10.1186-1687-1499-2011-115 contains supplementary material, which is available to authorized users.

Download fulltext PDF

Autor: Anna Pantelidou - Anthony Ephremides


Documentos relacionados