Procjena učinkovitosti prospajanja komutatora

Translated title of the contribution: Performance evaluation of space division output buffered switches

Fayza A. Nada, Medhat A. Rakha

Research output: Contribution to journalArticle

Abstract

Discrete-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.

Original languageUndefined/Unknown
Pages (from-to)196-206
Number of pages11
JournalAutomatika
Volume56
Issue number2
DOIs
Publication statusPublished - Jul 27 2015

Fingerprint

Switches
Automatic teller machines
Digital communication systems
Time division multiplexing
Data integration
Random variables
Communication systems
Computer systems

Keywords

  • Data communications
  • Multiserver queues
  • Output buffered switches
  • Performance analysis
  • System Occupancy

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering

Cite this

Procjena učinkovitosti prospajanja komutatora. / Nada, Fayza A.; Rakha, Medhat A.

In: Automatika, Vol. 56, No. 2, 27.07.2015, p. 196-206.

Research output: Contribution to journalArticle

Nada, Fayza A. ; Rakha, Medhat A. / Procjena učinkovitosti prospajanja komutatora. In: Automatika. 2015 ; Vol. 56, No. 2. pp. 196-206.
@article{61b9e3d3dd96468c8652907c68b90fc8,
title = "Procjena učinkovitosti prospajanja komutatora",
abstract = "Discrete-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.",
keywords = "Data communications, Multiserver queues, Output buffered switches, Performance analysis, System Occupancy",
author = "Nada, {Fayza A.} and Rakha, {Medhat A.}",
year = "2015",
month = "7",
day = "27",
doi = "10.7305/automatika.2015.07.763",
language = "Undefined/Unknown",
volume = "56",
pages = "196--206",
journal = "Automatika",
issn = "0005-1144",
publisher = "KoREMA",
number = "2",

}

TY - JOUR

T1 - Procjena učinkovitosti prospajanja komutatora

AU - Nada, Fayza A.

AU - Rakha, Medhat A.

PY - 2015/7/27

Y1 - 2015/7/27

N2 - Discrete-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.

AB - Discrete-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.

KW - Data communications

KW - Multiserver queues

KW - Output buffered switches

KW - Performance analysis

KW - System Occupancy

UR - http://www.scopus.com/inward/record.url?scp=84937863280&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84937863280&partnerID=8YFLogxK

U2 - 10.7305/automatika.2015.07.763

DO - 10.7305/automatika.2015.07.763

M3 - Article

VL - 56

SP - 196

EP - 206

JO - Automatika

JF - Automatika

SN - 0005-1144

IS - 2

ER -