Dependency analysis of message packet queues in interconnection networks with faults

Farshad Safaei, Ahmad Khonsari, Morteza Analoui, Aresh Dadlani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Many contemporary communication networks carry different types of traffics, each bearing specific characteristics of their own. The arrival process of packets outsourced from every single source node is approximated to a Poisson arrival process. Mostly, in network performance models, the exponential nature of the inter-arrival time in fault-free networks is determined by the dependency between inter-arrival times. But in most of the communication environments, in addition to minimizing packet delays and maximizing the network throughput, continuous functionality in the presence of faulty components has become a major issue. On such basis, the dependency phenomenon between consecutive service times as well as between service and inter-arrival times for packet queues in interconnection networks and in the vicinity of the faulty components can be of great importance. In this paper, we analyze the effect of such dependencies in packet queues through simulation experiments. We also study the behavior of an M/G/1 queue with Poisson processes in face of faults. This study can be used to justify the predicted packet delays obtained from analytical models under diverse traffic patterns and various network conditions and prove beneficial by enlightening the limitations of network analytical approaches in using approximation methods for evaluating network of queues.

Original languageEnglish
Title of host publicationProceedings - 2nd Asia International Conference on Modelling and Simulation, AMS 2008
Pages95-100
Number of pages6
DOIs
Publication statusPublished - Sep 1 2008
Externally publishedYes
Event2nd Asia International Conference on Modelling and Simulation, AMS 2008 - Kuala Lumpur, Malaysia
Duration: May 13 2008May 15 2008

Conference

Conference2nd Asia International Conference on Modelling and Simulation, AMS 2008
CountryMalaysia
CityKuala Lumpur
Period5/13/085/15/08

Fingerprint

Bearings (structural)
Interconnection Networks
Network performance
Telecommunication networks
Queue
Analytical models
Fault
Throughput
Arrival Time
Communication
Experiments
Traffic
M/G/1 Queue
Network Performance
Performance Model
Poisson process
Approximation Methods
Communication Networks
Justify
Analytical Model

ASJC Scopus subject areas

  • Computer Science Applications
  • Software
  • Modelling and Simulation

Cite this

Safaei, F., Khonsari, A., Analoui, M., & Dadlani, A. (2008). Dependency analysis of message packet queues in interconnection networks with faults. In Proceedings - 2nd Asia International Conference on Modelling and Simulation, AMS 2008 (pp. 95-100). [4530458] https://doi.org/10.1109/AMS.2008.14

Dependency analysis of message packet queues in interconnection networks with faults. / Safaei, Farshad; Khonsari, Ahmad; Analoui, Morteza; Dadlani, Aresh.

Proceedings - 2nd Asia International Conference on Modelling and Simulation, AMS 2008. 2008. p. 95-100 4530458.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Safaei, F, Khonsari, A, Analoui, M & Dadlani, A 2008, Dependency analysis of message packet queues in interconnection networks with faults. in Proceedings - 2nd Asia International Conference on Modelling and Simulation, AMS 2008., 4530458, pp. 95-100, 2nd Asia International Conference on Modelling and Simulation, AMS 2008, Kuala Lumpur, Malaysia, 5/13/08. https://doi.org/10.1109/AMS.2008.14
Safaei F, Khonsari A, Analoui M, Dadlani A. Dependency analysis of message packet queues in interconnection networks with faults. In Proceedings - 2nd Asia International Conference on Modelling and Simulation, AMS 2008. 2008. p. 95-100. 4530458 https://doi.org/10.1109/AMS.2008.14
Safaei, Farshad ; Khonsari, Ahmad ; Analoui, Morteza ; Dadlani, Aresh. / Dependency analysis of message packet queues in interconnection networks with faults. Proceedings - 2nd Asia International Conference on Modelling and Simulation, AMS 2008. 2008. pp. 95-100
@inproceedings{093fd406af944a989ac567a55c1a2b40,
title = "Dependency analysis of message packet queues in interconnection networks with faults",
abstract = "Many contemporary communication networks carry different types of traffics, each bearing specific characteristics of their own. The arrival process of packets outsourced from every single source node is approximated to a Poisson arrival process. Mostly, in network performance models, the exponential nature of the inter-arrival time in fault-free networks is determined by the dependency between inter-arrival times. But in most of the communication environments, in addition to minimizing packet delays and maximizing the network throughput, continuous functionality in the presence of faulty components has become a major issue. On such basis, the dependency phenomenon between consecutive service times as well as between service and inter-arrival times for packet queues in interconnection networks and in the vicinity of the faulty components can be of great importance. In this paper, we analyze the effect of such dependencies in packet queues through simulation experiments. We also study the behavior of an M/G/1 queue with Poisson processes in face of faults. This study can be used to justify the predicted packet delays obtained from analytical models under diverse traffic patterns and various network conditions and prove beneficial by enlightening the limitations of network analytical approaches in using approximation methods for evaluating network of queues.",
author = "Farshad Safaei and Ahmad Khonsari and Morteza Analoui and Aresh Dadlani",
year = "2008",
month = "9",
day = "1",
doi = "10.1109/AMS.2008.14",
language = "English",
isbn = "9780769531366",
pages = "95--100",
booktitle = "Proceedings - 2nd Asia International Conference on Modelling and Simulation, AMS 2008",

}

TY - GEN

T1 - Dependency analysis of message packet queues in interconnection networks with faults

AU - Safaei, Farshad

AU - Khonsari, Ahmad

AU - Analoui, Morteza

AU - Dadlani, Aresh

PY - 2008/9/1

Y1 - 2008/9/1

N2 - Many contemporary communication networks carry different types of traffics, each bearing specific characteristics of their own. The arrival process of packets outsourced from every single source node is approximated to a Poisson arrival process. Mostly, in network performance models, the exponential nature of the inter-arrival time in fault-free networks is determined by the dependency between inter-arrival times. But in most of the communication environments, in addition to minimizing packet delays and maximizing the network throughput, continuous functionality in the presence of faulty components has become a major issue. On such basis, the dependency phenomenon between consecutive service times as well as between service and inter-arrival times for packet queues in interconnection networks and in the vicinity of the faulty components can be of great importance. In this paper, we analyze the effect of such dependencies in packet queues through simulation experiments. We also study the behavior of an M/G/1 queue with Poisson processes in face of faults. This study can be used to justify the predicted packet delays obtained from analytical models under diverse traffic patterns and various network conditions and prove beneficial by enlightening the limitations of network analytical approaches in using approximation methods for evaluating network of queues.

AB - Many contemporary communication networks carry different types of traffics, each bearing specific characteristics of their own. The arrival process of packets outsourced from every single source node is approximated to a Poisson arrival process. Mostly, in network performance models, the exponential nature of the inter-arrival time in fault-free networks is determined by the dependency between inter-arrival times. But in most of the communication environments, in addition to minimizing packet delays and maximizing the network throughput, continuous functionality in the presence of faulty components has become a major issue. On such basis, the dependency phenomenon between consecutive service times as well as between service and inter-arrival times for packet queues in interconnection networks and in the vicinity of the faulty components can be of great importance. In this paper, we analyze the effect of such dependencies in packet queues through simulation experiments. We also study the behavior of an M/G/1 queue with Poisson processes in face of faults. This study can be used to justify the predicted packet delays obtained from analytical models under diverse traffic patterns and various network conditions and prove beneficial by enlightening the limitations of network analytical approaches in using approximation methods for evaluating network of queues.

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

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

U2 - 10.1109/AMS.2008.14

DO - 10.1109/AMS.2008.14

M3 - Conference contribution

SN - 9780769531366

SP - 95

EP - 100

BT - Proceedings - 2nd Asia International Conference on Modelling and Simulation, AMS 2008

ER -