Information theory and communication networks: An unconsummated union

被引:215
作者
Ephremides, A [1 ]
Hajek, B
机构
[1] Univ Maryland, Dept Elect Engn, College Pk, MD 20742 USA
[2] Univ Maryland, Syst Res Inst, College Pk, MD 20742 USA
[3] Univ Illinois, Dept Elect & Comp Engn, Urbana, IL 61801 USA
[4] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
关键词
communication networks; effective bandwidth; multiaccess; switching;
D O I
10.1109/18.720543
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Information theory has not Set had a direct impact on networking, although there are similarities in concepts and methodologies that hare consistently attracted the attention of researchers from both fields. In this paper, we review several topics that are related to communication networks and that have an information-theoretic flavor, including multiaccess protocols, timing channels, effective bandwidth of bursty data sources, deterministic constraints on datastreams, queuing theory, and switching networks.
引用
收藏
页码:2416 / 2434
页数:19
相关论文
共 114 条
[1]  
Abramson N., 1970, Proceedings of the 1970 fall joint computer conference, P281, DOI 10.1145/1478462.1478502
[2]  
ABRAMSON N, 1973, AFIPS C P NCC, V42, P695
[3]  
Ahlswede R., 1971, P 2 INT S INF THEOR
[4]  
Ajtai Miklos, 1983, P 15 ANN ACM S THEOR, P1, DOI DOI 10.1145/800061.808726
[5]   Bits through queues [J].
Anantharam, V ;
Verdu, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (01) :4-18
[6]   THE STABILITY REGION OF THE FINITE-USER SLOTTED ALOHA PROTOCOL [J].
ANANTHARAM, V .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) :535-540
[7]  
[Anonymous], 1975, QUEUING SYSTEMS
[8]  
[Anonymous], 1977, P 1977 ACM ANN C
[9]  
[Anonymous], 1978, PROBL PERED INFORM
[10]   The information-theoretic capacity of discrete-time queues [J].
Bedekar, AS ;
Azizoglu, M .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (02) :446-461