The information-theoretic capacity of discrete-time queues

被引：58

作者：

Bedekar, AS ^{[1
]}

Azizoglu, M ^{[1
]}

机构：

[1] Univ Washington, Dept Elect Engn, Seattle, WA 98195 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1998年 / 44卷 / 02期

基金：

美国国家科学基金会;

关键词：

channel capacity; discrete-time queues; geometric distribution; queueing theory; Shannon theory; timing capacity;

D O I：

10.1109/18.661496

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The information-theoretic capacity of continuous-time queues was analyzed recently by Anantharam and Verdu. Along similar lines, we analyze the information-theoretic capacity of two models of discrete-time queues, The first model has single packet arrivals and departures in a lime slot and independent packet service times, and is the discrete-time analog of the continuous-time model analyzed by Anantharam and Verdu. We show that in this model, the geometric service time distribution plays a role analogous to that of the exponential distribution in continuous-time queues, in that, among all queues ire this model with a given mean service time, the queue with geometric service time distribution has the least capacity, The second model allows multiple arrivals in each slot, and the queue is modeled as serving an independent random number of packets in each slot, We obtain upper and lower bounds on the capacity of queues with an arbitrary service distribution within this model, and show that the bounds coincide in the case of the queue that serves a geometrically distributed number of packets in each slot. We also discuss the extremal nature of the geometric service distribution within this model.

引用

页码：446 / 461

页数：16

共 9 条

[1] Bits through queues [J].

Anantharam, V ;

Verdu, S .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (01) :4-18

[2]

Bruneel H., 1993, Discrete-Time Models for Communication Systems Including ATM

[3]

Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X

[4]

Gallager R., 1996, Discrete Stochastic Processes

[5]

GALLAGER RG, 1968, INFORMATION THEORY R

[6]

Takagi H., 1993, QUEUEING ANAL FDN PE, V3

[7]

Thomas J. A., 1997, Proceeding. 1997 IEEE International Symposium on Information Theory (Cat. No.97CH36074), DOI 10.1109/ISIT.1997.613261

[8] A GENERAL FORMULA FOR CHANNEL CAPACITY [J].

VERDU, S ;

HAN, TS .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) :1147-1157

[9]

Woodward M.E., 1994, COMMUNICATION COMPUT

← 1 →