Results 1 - 10 of 3,606

Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks

by Hui Zhang - Proceedings of the IEEE , 1995
"... While today’s computer networks support only best-effort service, future packet-switching integrated-services networks will have to support real-time communication services that allow clients to transport information with performance guarantees expressed in terms of delay, delay jitter, throughput, ..."
Abstract - Cited by 609 (4 self) - Add to MetaCart
, and loss rate. An important issue in providing guaranteed performance service is the choice of the packet service discipline at switching nodes. In this paper, we survey several service disciplines that are proposed in the literature to provide per-connection end-to-end peqormance guarantees in packet

Rate-Controlled Service Disciplines

by Hui Zhang, Domenico Ferrari , 1994
"... We propose a class of non-work-conserving service disciplines, called the Rate-Controlled Service Disciplines. When coupled with suitable admission control algorithms, Rate-Controlled Service Disciplines can provide end-to-end deterministic and statistical performance guarantees on a per-connectio ..."
Abstract - Cited by 149 (10 self) - Add to MetaCart
We propose a class of non-work-conserving service disciplines, called the Rate-Controlled Service Disciplines. When coupled with suitable admission control algorithms, Rate-Controlled Service Disciplines can provide end-to-end deterministic and statistical performance guarantees on a per

Comparison of Rate-Based Service Disciplines

by Hui Zhang, Srinivasan Keshav - Proc. ACM SigComm , 1991
"... This paper compares six new queue service disciplines that can be implemented at the output queues of switches in a connectionoriented packet switched data network These are Virtual Clock Fair Queueing DelayEarliestDue Date JitterEarliestDueDate StopandGo and Hierarchi ..."
Abstract - Cited by 199 (20 self) - Add to MetaCart
This paper compares six new queue service disciplines that can be implemented at the output queues of switches in a connectionoriented packet switched data network These are Virtual Clock Fair Queueing DelayEarliestDue Date JitterEarliestDueDate StopandGo and Hierarchi

Effects of Service Disciplines in

by Gi Queueing Systems, Zhen Liu, Inria Centre, Sophia Antipolis, Don Towsley , 1992
"... Transient extremal properties of some service disciplines are established in the G=GI=s queueing system for the minimization and maximization of the expectations of the Schur convex functions, convex symmetric functions and the sums of convex functions of the waiting times, response times, lag time ..."
Abstract - Add to MetaCart
Transient extremal properties of some service disciplines are established in the G=GI=s queueing system for the minimization and maximization of the expectations of the Schur convex functions, convex symmetric functions and the sums of convex functions of the waiting times, response times, lag

The impact of the service discipline on delay asymptotics

by S. C. Borst , O. J. Boxma , R. Núñez-Queija , A. P. Zwart , 2003
"... This paper surveys the M/G/1 queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waiting-time and/or sojourn-time distribution, demonstrating that different disciplines lead to quite different tail behavior. The o ..."
Abstract - Cited by 30 (7 self) - Add to MetaCart
This paper surveys the M/G/1 queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waiting-time and/or sojourn-time distribution, demonstrating that different disciplines lead to quite different tail behavior

The Schedulability of Deadline-Ordered Service Disciplines

by Norival R. Figueira, Joseph Pasquale
"... In a deadline-ordered service discipline, packets are assigned transmission deadlines and are transmitted in increasing order of deadlines. Different deadline-ordered service disciplines are distinguished by how they define deadlines. One of the more difficult analytical problems one faces when desi ..."
Abstract - Add to MetaCart
In a deadline-ordered service discipline, packets are assigned transmission deadlines and are transmitted in increasing order of deadlines. Different deadline-ordered service disciplines are distinguished by how they define deadlines. One of the more difficult analytical problems one faces when

Heavy tails: the effect of the service discipline

by S. C. Borst, O. J. Boxma, R. Núñez-queija - In Computer Performance Evaluation - Modelling Techniques and Tools (TOOLS , 2002
"... Abstract. This paper considers the M/G/1 queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waiting- or sojourn time distribution, demonstrating that different disciplines may lead to quite different tail behavio ..."
Abstract - Cited by 15 (2 self) - Add to MetaCart
Abstract. This paper considers the M/G/1 queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waiting- or sojourn time distribution, demonstrating that different disciplines may lead to quite different tail

Making Greed Work in Networks: A Game-Theoretic Analysis of Switch Service Disciplines

by Scott Shenker - IEEE/ACM TRANSACTIONS ON NETWORKING , 1994
"... This paper discusses congestion control from a game-theoretic perspective. There are two basic premises: (1) users are assumed to be independent and selfish, and (2) central administrative control is exercised only at the network switches. The operating points resulting from selfish user behavior ..."
Abstract - Cited by 220 (11 self) - Add to MetaCart
behavior depend crucially on the service disciplines implemented in network switches. This effect is investigated in a simple model consisting of a single exponential server shared by many Poisson sources. We discuss the extent to which one can guarantee, through the choice of switch service disciplines

An Upper Bound on Delay for the VirtualClock Service Discipline

by Norival Figueira, Joseph Pasquale - IEEE/ACM Transactions on Networking , 1995
"... We prove that a connection composed of VirtualClock 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 le ..."
Abstract - Cited by 59 (10 self) - Add to MetaCart
, end-to-end delay, and packet loss rate. The lack of strict performance guarantees in conventional window -based flow control and first-come-first-served (FCFS) service disciplines motivated the creation of rate-based flow control and rate-based service disciplines. Rate-based service disciplines

The Service Curve Service Discipline with the Service Curve for the Rate-Controlled EDF service discipline in Variable-Sized Packet Networks

by Kihyun Pyun, Junehwa Song, Heung-kyu Lee - Advanced Information Technology Reserch Center (AITrc), Debanjan Saha, Sarit Mukherjee, and Satish K. Tripathi. Multirate Scheduling of VBR Video Traffic in ATM Networks. IEEE .LSAC, 15(o): 1132-l 147 , 1997
"... Ahsfrucf-Guaranteed service will provide high quality services to real-time applications, e.g., audio or video, over packet net-works such as the Internet. To support guaranteed service, a ser-vice discipline must guarantee a delay hound to each session. In addition, a preferred service discipline s ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
Ahsfrucf-Guaranteed service will provide high quality services to real-time applications, e.g., audio or video, over packet net-works such as the Internet. To support guaranteed service, a ser-vice discipline must guarantee a delay hound to each session. In addition, a preferred service discipline
Results 1 - 10 of 3,606