Sensitivity analysis for output performance measures in long-range dependent queueing system

So Young Sohn, Seung Hwan Lee

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Internet traffic has been shown to exhibit characteristics that are very different from traditional telephone network traffic such as long-range dependence (LRD). Therefore, performance analysis of queueing system in LRD traffic is needed to design reliable networks under the tremendous growth of Internet traffic. In this paper, we evaluate the sensitivity of input distribution on the output performance measures. We conduct a Monte Carlo simulation based on a designed experiment in order to relate four performance measures such as the mean and the expected maximum number of requests in queue, and the mean and the expected maximum time in queue to the degree of LRD in arrival, traffic intensities and the types of distributions in G/G/1 queue. Experimental results show that mis-identification of input distributions has a significant effects on the output performances especially when one of the input distributions has LRD property. For such cases, Weibull distribution overestimated the output performances while lognormal distribution underestimated those of the LRD queues. Scope and purpose In the era of information technology, understanding the nature of queueing system associated with a network traffic is crucial for effective network management. The main feature of arrival and service times in information network traffic is LRD property. Many long-tailed distributions have been applied to the fitting of arrival and service time distributions with LRD property. The main purpose of this paper is to see the exchangability of those long-tailed distributions to LRD distributions. We generate both arrival/service time distributions from Pareto, one of the representative distributions with LRD and fit these distributions with long-tailed distributions such as Weibull and lognormal. The result of our sensitivity analysis is expected to provide the case where careful input data analyses are specially needed for the queueing network management.

Original languageEnglish
Pages (from-to)1527-1536
Number of pages10
JournalComputers and Operations Research
Volume31
Issue number9
DOIs
Publication statusPublished - 2004 Aug 1

Fingerprint

Network management
Queueing System
Performance Measures
Sensitivity analysis
Long-range Dependence
Sensitivity Analysis
Internet
Queueing networks
Dependent
Weibull distribution
Output
Telephone
Telecommunication traffic
Range of data
Information technology
Queue
Network Traffic
Internet Traffic
Network Management
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this

@article{1626b15b6f0f450a878eedf65c9a81cd,
title = "Sensitivity analysis for output performance measures in long-range dependent queueing system",
abstract = "Internet traffic has been shown to exhibit characteristics that are very different from traditional telephone network traffic such as long-range dependence (LRD). Therefore, performance analysis of queueing system in LRD traffic is needed to design reliable networks under the tremendous growth of Internet traffic. In this paper, we evaluate the sensitivity of input distribution on the output performance measures. We conduct a Monte Carlo simulation based on a designed experiment in order to relate four performance measures such as the mean and the expected maximum number of requests in queue, and the mean and the expected maximum time in queue to the degree of LRD in arrival, traffic intensities and the types of distributions in G/G/1 queue. Experimental results show that mis-identification of input distributions has a significant effects on the output performances especially when one of the input distributions has LRD property. For such cases, Weibull distribution overestimated the output performances while lognormal distribution underestimated those of the LRD queues. Scope and purpose In the era of information technology, understanding the nature of queueing system associated with a network traffic is crucial for effective network management. The main feature of arrival and service times in information network traffic is LRD property. Many long-tailed distributions have been applied to the fitting of arrival and service time distributions with LRD property. The main purpose of this paper is to see the exchangability of those long-tailed distributions to LRD distributions. We generate both arrival/service time distributions from Pareto, one of the representative distributions with LRD and fit these distributions with long-tailed distributions such as Weibull and lognormal. The result of our sensitivity analysis is expected to provide the case where careful input data analyses are specially needed for the queueing network management.",
author = "Sohn, {So Young} and Lee, {Seung Hwan}",
year = "2004",
month = "8",
day = "1",
doi = "10.1016/S0305-0548(03)00106-0",
language = "English",
volume = "31",
pages = "1527--1536",
journal = "Computers and Operations Research",
issn = "0305-0548",
number = "9",

}

Sensitivity analysis for output performance measures in long-range dependent queueing system. / Sohn, So Young; Lee, Seung Hwan.

In: Computers and Operations Research, Vol. 31, No. 9, 01.08.2004, p. 1527-1536.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Sensitivity analysis for output performance measures in long-range dependent queueing system

AU - Sohn, So Young

AU - Lee, Seung Hwan

PY - 2004/8/1

Y1 - 2004/8/1

N2 - Internet traffic has been shown to exhibit characteristics that are very different from traditional telephone network traffic such as long-range dependence (LRD). Therefore, performance analysis of queueing system in LRD traffic is needed to design reliable networks under the tremendous growth of Internet traffic. In this paper, we evaluate the sensitivity of input distribution on the output performance measures. We conduct a Monte Carlo simulation based on a designed experiment in order to relate four performance measures such as the mean and the expected maximum number of requests in queue, and the mean and the expected maximum time in queue to the degree of LRD in arrival, traffic intensities and the types of distributions in G/G/1 queue. Experimental results show that mis-identification of input distributions has a significant effects on the output performances especially when one of the input distributions has LRD property. For such cases, Weibull distribution overestimated the output performances while lognormal distribution underestimated those of the LRD queues. Scope and purpose In the era of information technology, understanding the nature of queueing system associated with a network traffic is crucial for effective network management. The main feature of arrival and service times in information network traffic is LRD property. Many long-tailed distributions have been applied to the fitting of arrival and service time distributions with LRD property. The main purpose of this paper is to see the exchangability of those long-tailed distributions to LRD distributions. We generate both arrival/service time distributions from Pareto, one of the representative distributions with LRD and fit these distributions with long-tailed distributions such as Weibull and lognormal. The result of our sensitivity analysis is expected to provide the case where careful input data analyses are specially needed for the queueing network management.

AB - Internet traffic has been shown to exhibit characteristics that are very different from traditional telephone network traffic such as long-range dependence (LRD). Therefore, performance analysis of queueing system in LRD traffic is needed to design reliable networks under the tremendous growth of Internet traffic. In this paper, we evaluate the sensitivity of input distribution on the output performance measures. We conduct a Monte Carlo simulation based on a designed experiment in order to relate four performance measures such as the mean and the expected maximum number of requests in queue, and the mean and the expected maximum time in queue to the degree of LRD in arrival, traffic intensities and the types of distributions in G/G/1 queue. Experimental results show that mis-identification of input distributions has a significant effects on the output performances especially when one of the input distributions has LRD property. For such cases, Weibull distribution overestimated the output performances while lognormal distribution underestimated those of the LRD queues. Scope and purpose In the era of information technology, understanding the nature of queueing system associated with a network traffic is crucial for effective network management. The main feature of arrival and service times in information network traffic is LRD property. Many long-tailed distributions have been applied to the fitting of arrival and service time distributions with LRD property. The main purpose of this paper is to see the exchangability of those long-tailed distributions to LRD distributions. We generate both arrival/service time distributions from Pareto, one of the representative distributions with LRD and fit these distributions with long-tailed distributions such as Weibull and lognormal. The result of our sensitivity analysis is expected to provide the case where careful input data analyses are specially needed for the queueing network management.

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

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

U2 - 10.1016/S0305-0548(03)00106-0

DO - 10.1016/S0305-0548(03)00106-0

M3 - Article

AN - SCOPUS:1842607472

VL - 31

SP - 1527

EP - 1536

JO - Computers and Operations Research

JF - Computers and Operations Research

SN - 0305-0548

IS - 9

ER -