A SCHEME FOR REAL-TIME CHANNEL ESTABLISHMENT IN WIDE-AREA NETWORKS

被引:453
作者
FERRARI, D [1 ]
VERMA, DC [1 ]
机构
[1] INT COMP SCI INST,BERKELEY,CA 94720
关键词
D O I
10.1109/49.53013
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Multimedia communication involving digital audio and/or digital video has rather strict delay requirements. A real-time channel is defined in this paper as a simplex connection between a source and a destination characterized by parameters representing the performance requirements of the client. A real-time service is capable of creating real-time channels on demand and guaranteeing their performance. These guarantees often take the form of lower bounds on the bandwidth allocated to a channel and upper bounds on the delays to be experienced by a packet on the channel. In this paper, we study the feasibility of providing real-time services on a packet-switched store-and-forward wide-area network with general topology. We describe a scheme for the establishment of channels with deterministic or statistical delay bounds, and present the results of the simulation experiments we ran to evaluate it. The results are encouraging: our approach satisfies the guarantees even in worst case situations, uses the network’s resources to a fair extent, and efficiently handles channels with a variety of offered load and burstiness characteristics. Also, the packet transmission overhead is quite low, and the channel establishment overhead is small enough to be acceptable in most practical cases. © 1990 IEEE
引用
收藏
页码:368 / 379
页数:12
相关论文
共 15 条
[1]  
Anderson D. P., 1988, 8th International Conference on Distributed Computing Systems (Cat. No.88CH2541-1), P376, DOI 10.1109/DCS.1988.12539
[2]  
ANDERSON DP, 1988, UCBCSD88406 U CAL RE
[3]   INTEGRATED VOICE/DATA SWITCHING [J].
CHEN, TM ;
MESSERSCHMITT, DG .
IEEE COMMUNICATIONS MAGAZINE, 1988, 26 (06) :16-26
[4]  
COMER DE, 1989, APR P IEEE INFOCOM 8, P100
[5]   ANALYSIS AND TUNING OF THE FDDI MEDIA ACCESS-CONTROL PROTOCOL [J].
DYKEMAN, D ;
BUX, W .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1988, 6 (06) :997-1010
[6]  
FERRARI D, 1989, TR89022 INT COMP SCI
[7]   VOICE-DATA INTEGRATION USING CIRCUIT SWITCHED NETWORKS [J].
HARRINGTON, EA .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1980, 28 (06) :781-793
[8]  
KUROSE JF, 1984, COMPUT SURV, V16, P43, DOI 10.1145/861.870
[9]   SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT [J].
LIU, CL ;
LAYLAND, JW .
JOURNAL OF THE ACM, 1973, 20 (01) :46-61
[10]  
OHNISHI H, 1988, IEEE J SELECT AREAS, V6