Analysis of a discrete-time G/sup (X)//D/1-S queueing system with applications in packet-switching systems

Tran-Gia, Phuoc; Ahmadi, H.

doi:10.1109/infcom.1988.13001

Cited by 35 publications

(9 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…loss occurs in a cell service period conditioned on the state U = i and J = j , we can extend the results in [19] to obtain where Pi,J is a 2 x 2 matrix whose ( I , m)th element is defined for ImP1 5 i < I , , m = 1 , 2 , 3 . If we eliminate the condition…”

Section: Queueing System Analysismentioning

confidence: 84%

Three-level traffic shaper and its application to source clock frequency recovery for VBR video services in ATM networks

Kim

Lee

1995

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

Abstruct-In this paper we study the traffic shaping issues for VBR video services in ATM networks with stress put on the source clock frequency recovery aspect. We propose "three-level traffic shaper" (TLTS) which is able to limit the minimum as well as the maximum cell rate of input VBR traffic. For a VBR video source modeled after a two-state MMPP, we determine, as performance measures, the cell loss probability, the underflow probability, and the maximum delay that a cell can experience in the proposed TLTS. Then we apply the TLTS for source clock frequency recovery in VBR video services. In extending the existing CBR-based synchronous residual time stamp (SRTS) method for VBR video services, it is necessary to restrict the minimum, as well as the maximum, number of cells generated in a fixed period of time to ensure the transmission of timing information, and the proposed TLTS is tailored to meet this necessity by adopting an optimal dimensioning procedure based on the genetic algorithm (GA). Finally we provide some numerical examples to demonstrate the optimal dimensioning procedure of TLTS and the related performances of statistical multiplexing and source clock frequency recovery. \ -45 I

show abstract

Section: Queueing System Analysismentioning

confidence: 84%

Three-level traffic shaper and its application to source clock frequency recovery for VBR video services in ATM networks

Kim

Lee

1995

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

show abstract

“…The analysis is based on the algorithm for the computation of the system size distribution in the G[X] / D /1/-S queueing system presented in [15]. This algorithm has been used in [8,12,14] to investigate UPC functions such as the Generic Cell Rate Algorithm (GCRA) and an extension to analyze twodimensional state processes has been presented in [13].…”

Section: Discussionmentioning

confidence: 99%

Performance Analysis of the Dual Cell Spacer in ATM Systems

Ritter

1995

High Performance Networking

View full text Add to dashboard Cite

In this paper we develop an analysis of the so-called Dual Cell Spacer. In contrast to a conventional spacer, which shapes a traffic stream only according to a given Peak Cell Rate, the Dual Cell Spacer takes into account the Peak Cell Rate as well as the Sustainable Cell Rate with the corresponding Burst Tolerance. The analysis is carried out in the discrete-time domain. Performance measures such as the cell rejection probability, the cell delay distribution and the cell inter-departure time distribution are derived. All results are of an exact nature. Numerical examples that compare the performance of the Dual Cell Spacer with that of a conventional spacer show a similar performance in terms of cell delay and cell loss for relatively small values of the Burst Tolerance. Using our analysis, both the Sustainable Cell Rate and the Burst Tolerance, which are used for traffic shaping in the Dual Cell Spacer, can be chosen adequately to achieve a given target cell rejection probability or cell delay, respectively, and to allow the network provider to obtain a high multiplexing gain.

show abstract

“…Since ATM cells have a fixed length, we deal in the following with the G I / D /1 system with bounded delay. The analytical method we now present was first described in [11], however, based on the GIIX]/D/1 -S queueing model analyzed in [27]. If the service process is of deterministic nature, like in our case, the two queueing systems are equivalent.…”

Section: Cell Rejection Analysismentioning

confidence: 99%

Performance Analysis of Cell Rate Monitoring Mechanisms in ATM Systems

Ritter

Tran-Gia

1995

Local and Metropolitan Communication Systems

Self Cite

View full text Add to dashboard Cite

The control of cell processes plays a central role in ATM network management and strongly influences the overall system overload behavior and the quality of service. One of the crucial control functions is the usage parameter control according to the user-network contract for a connection. Due to the slotted time of the ATM cell process discretetime models are suited for performance analysis. In this paper we first present queueing models operating in discrete-time for the cell rate monitoring, where arbitrary renewal cell input processes are taken into account. Subsequently cell processes of ON/OFF-type are considered, where the lengths of ON-and OFF-phases can be arbitrarily distributed. Numerical results are discussed aiming the proper choice of the source traffic descriptor parameter values like cell delay variation tolerance, sustainable cell rate and burst tolerance for different cell process characteristics to be enforced.

show abstract

Analysis of a discrete-time G/sup (X)//D/1-S queueing system with applications in packet-switching systems

Cited by 35 publications

References 12 publications

Three-level traffic shaper and its application to source clock frequency recovery for VBR video services in ATM networks

Three-level traffic shaper and its application to source clock frequency recovery for VBR video services in ATM networks

Performance Analysis of the Dual Cell Spacer in ATM Systems

Performance Analysis of Cell Rate Monitoring Mechanisms in ATM Systems

Contact Info

Product

Resources

About