Performance Trade-Offs in an integrated voice/data services TDM system

Li, San-Qi; Mark, Jon W.

doi:10.1016/0166-5316(88)90012-0

Cited by 55 publications

(10 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is very clear in figures (6) and (7) that the system measurements are improved by using multiserver (c = 2) rather than single server, as we should expect.…”

Section: Expected Value Of the System Occupancy When C =supporting

confidence: 51%

“…Usually, the quantities studied in these investigations are the buffer occupancy, system occupancy, and the delays (waiting times) experienced by the packets in the buffer. At many instances, discrete-time multiserver queues have been successfully used in the performance evaluation of computer and communication systems in various contexts, such as TDM [5], voice-data integration [6], deflection routing [7] and more recently, ATM-switching technology [8].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Performance Evaluation of Space Division Output Buffered Switches

Nada

Rakha²

2015

Automatika

View full text Add to dashboard Cite

Original scientific paperDiscrete-time multiserver queues have been successfully used in the performance evaluation of computer and communication systems in various contexts such as TDM, voice-data integration, deflection routing and more recently, ATM-switching technology. In digital communication systems, buffers are used for the temporary storage of digital information awaiting transmission via some communication channel(s). Usually, information presents itself in the form of fixed-size packets, and synchronous (slotted) transmission is used so that the buffers can be modelled as discrete-time queuing systems. In this article, performance analysis of space division output buffered switches operating in an ATM multimedia environment is presented. Fixed size packets arrive onto the switch inputs in each time slot. The switch is modelled as a discrete-time, batch arrival, multiserver queuing system, with infinite buffer and geometric service times. The main contribution of this work is using multiserver case and geometric service time. Many performance measures such as System occupancy, Queuing time, Unfinished work and Waiting time are analysed. Probability Generating Functions (PGFs) and expectations for the corresponding random variables are derived. The results of the analysis have been verified in many ways. First, they have been used to generate the results of some previous analyses as special cases. Second, they obviously seem to preserve classical queuing relations (e.g. the famous Little's formula). Last, they have been shown to generate intuitively acceptable graphs, when translated into numerical values.Key words: Data Communications, Performance Analysis, Output Buffered Switches, System Occupancy, Multiserver queues Procjena učinkovitosti prospajanja komutatora. Diskretni višeserverski redovi uspješno su korišteni kod analize učinkovitosti računalnih i komunikacijskih sustava u različitim okolnostima poput TDM-a, glasovnopodatkovne integracije, ATM komutatora. U sustavima digitalnih komunikacija bufferi se koriste za privremeno pohranjivanje digitalnih informacija koječekaju na prijenos preko komunikacijskih kanala. Uobičajeno se informacije prikazuju u formi paketa fiksne veličine, a sinkronizirani prijenos koristi se kako bi bufferi mogli biti modelirani kao diskretni sustav sčekanjem. U ovomečlanku prikazana je analiza učinkovitosti komutatora u ATM multimedijskom okruženju. Paketi fiksne veličine stižu na ulaze preklopnika u svakom vremenskom okviru. Preklopnik je modeliran kao diskretni višeserverski sustav s batch dolascima, s beskonačnim bufferom i geometrijskom razdiobom vremena servisa. Glavni doprinos ovog rada je korištenje višeserverskog slučaja i geometrijske razdiobe vremena servisa. Analizirane su mnoge mjere učinkovitosti kao što je zauzetost sustava, vrijemečekanja, nezavršen posao. Izvedena je funkcija izvodnica i očekivanje za odgovarajuće slučajne varijable. Rezultati analize provjereni su na mnoge načine. Prvo su korišteni za generiranje rezultata nekih prethodnih analiza kao po...

show abstract

“…It is very clear in figures (6) and (7) that the system measurements are improved by using multiserver (c = 2) rather than single server, as we should expect.…”

Section: Expected Value Of the System Occupancy When C =supporting

confidence: 51%

Section: Introductionmentioning

confidence: 99%

Performance Evaluation of Space Division Output Buffered Switches

Nada

Rakha²

2015

Automatika

View full text Add to dashboard Cite

show abstract

“…However, a data packet arriving during any slot can be transmitted in the next available slot, if he finds the buffer empty upon his arrival. We emphasize the difference of this gating operation on data packets between our system and previous work [10,15]. In previous work, a data packet arriving during any frame has to wait until the next frame.…”

Section: System Description and Queueing Modelmentioning

confidence: 93%

“…After algebraic manipulation, we obtain (15) (16) Hence the expected queue length E(L,) at a data arrival point, when there are m slots occupied by voice packets in a frame, is determined by…”

Section: Queuej:ng Analysis Of Data Packetsmentioning

confidence: 99%

“…However, this approximation may underestimate the queue size under heavy traffic. A generating function approach has been used to solve a discrete-time analytical model in {10, 14,15]. However, in this model, a data packet arriving during a frame has to wait until the beginning of the next frame to be transmitted, although the channel may be idle upon its arrival.…”

mentioning

confidence: 99%

See 1 more Smart Citation

Analysis of Packet Delay for an Integrated Voice-Data System

Chang

1990

IETE Journal of Research

View full text Add to dashboard Cite

Analysis of a discrete‐time queue with integrated bursty inputs in ATM networks

Zhang¹

1991

Int. j. digit. analog commun. syst.

View full text Add to dashboard Cite

In this paper, we carry out an exact analysis of a discrete-time queue system with a number of independent Markov modulated inputs in ATM networks, using a generating function approach. We assume that the queueing system has an infinite buffer with M servers. The cell arrival process is characterized by a number of independent Markov modulated geometrical batch arrival processes. We first obtain the generating function of the queue-size distribution at steady-state in vector form, then derive an expression for the average queue-size in terms of the unknown boundary probabilities. To obtain those unknown probabilities, we use the technique proposed in Reference 1. This involves decomposing the system characteristic function to evaluate the roots and solving a set of linear equations. One of the contributions of this paper is presented in Lemma 1, which characterizes the property of the underlying eigenvalues. For one special case of at least M-1 cell arrivals during one slot at one Markov state and of at least M arrivals at all other states, the determination of the unknowns is straightforward. If every Markov modulated arrival process can be further decomposed into a number of i.i.d. two-state, or three-state, or even four-state Markov modulated arrival processes, then each root can be obtained separately using an iterative algorithm. Numerical results are presented to validate the proposed traffic models against actual traffic measurements.

show abstract

Performance Trade-Offs in an integrated voice/data services TDM system

Cited by 55 publications

References 14 publications

Performance Evaluation of Space Division Output Buffered Switches

Performance Evaluation of Space Division Output Buffered Switches

Analysis of Packet Delay for an Integrated Voice-Data System

Analysis of a discrete‐time queue with integrated bursty inputs in ATM networks

Contact Info

Product

Resources

About