Results 1 - 10
of
3,606
Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks
- 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
, 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
- 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
, 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
, 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
"... 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
- 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
- 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
- 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
- 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