AN UPPER BOUND ON DELAY FOR THE VIRTUALCLOCK SERVICE DISCIPLINE

被引：37

作者：

FIGUEIRA, NR

PASQUALE, J

机构：

[1] Computer Systems Laboratory, Department of Computer Science and Engineering, University of California at San Diego, La Jolla

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 1995年 / 3卷 / 04期

基金：

美国国家科学基金会; 美国国家航空航天局;

关键词：

D O I：

10.1109/90.413214

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We prove that a connection composed of Virtual-Clock servers provides an upper bound on delay for leaky bucket constrained sessions, i.e., sessions conforming to a token bucket filter. This upper bound on delay is calculated, and it is the same upper bound on delay given by PGPS. We also prove that leaky bucket constrained sessions are the only type of sessions for which an upper bound on delay can be provided by servers with an upper bound on link capacity.

引用

页码：399 / 408

页数：10

共 20 条

[1]

[Anonymous], SIGCOMM 89

[2]

CLARK D, 1992, P ACM SIGCOMM, P14

[3] A CALCULUS FOR NETWORK DELAY .2. NETWORK ANALYSIS [J].

CRUZ, RL .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) :132-141

[4] A CALCULUS FOR NETWORK DELAY .1. NETWORK ELEMENTS IN ISOLATION [J].

CRUZ, RL .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) :114-131

[5] A SCHEME FOR REAL-TIME CHANNEL ESTABLISHMENT IN WIDE-AREA NETWORKS [J].

FERRARI, D ;

VERMA, DC .

IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1990, 8 (03) :368-379

[6]

Golestani S. J., 1994, Proceedings IEEE INFOCOM '94. The Conference on Computer Communications. Networking for Global Communications (Cat. No.94CH3401-7), P636, DOI 10.1109/INFCOM.1994.337677

[7]

Golestani S. J., 1990, Proceedings IEEE INFOCOM '90. The Conference on Computer Communications. Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration (Cat. No.90CH2826-5), P527, DOI 10.1109/INFCOM.1990.91291

[8]

GOLESTANI SJ, 1991, APR P INFOCOM MIAM, P323

[9]

GOLESTANI SJ, 1990, SEP P ACM SIGCOMM 90, P8

[10]

KALMANEK C, P IEEE GLOBECOM 1990

← 1 2 →