THE PROOF OF A FOLK THEOREM ON QUEUING DELAY WITH APPLICATIONS TO ROUTING IN NETWORKS

被引:38
作者
HAJEK, B
机构
关键词
D O I
10.1145/2157.322409
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:834 / 851
页数:18
相关论文
共 20 条
[1]  
BERTSEKAS D. P., 1979, INT S SYSTEMS OPTIMI, P210
[2]  
Borovkov AA, 1976, STOCHASTIC PROCESSES, DOI DOI 10.1007/978-1-4612-9866-3
[3]  
Breiman L., 1968, PROBABILITY
[4]   A SIMPLE DYNAMIC ROUTING PROBLEM [J].
EPHREMIDES, A ;
VARAIYA, P ;
WALRAND, J .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1980, 25 (04) :690-693
[5]  
EPHREMIDES A, 1980, 18TH P ANN C COMM CO, P339
[6]   BASIC DYNAMIC ROUTING PROBLEM AND DIFFUSION [J].
FOSCHINI, GJ ;
SALZ, J .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1978, 26 (03) :320-327
[7]  
Fratta L., 1973, NETWORKS, V3, P97, DOI DOI 10.1002/NET.3230030202
[8]  
FUCHS L, 1974, MATEMATISK TIDSSKR B, P53
[9]   MINIMUM DELAY ROUTING ALGORITHM USING DISTRIBUTED COMPUTATION [J].
GALLAGER, RG .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1977, 25 (01) :73-85
[10]  
Humblet P., 1982, DETERMINISM MINIMIZE