A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues

2013-03-01
Ever, Enver
Gemikonakli, Orhan
Koçyiğit, Altan
Gemikonakli, Eser
Two stage open queuing networks are used for modeling the subsystem-behaviour in computers and communication networks, mass storage devices, memory servers, and queuing analysis of wireless mobile cellular networks. The queuing analysis of wireless systems is essential in order to quantify the impact of different factors on quality of service (QoS); performance measures so that wireless protocols can be designed and/or tuned in an optimal manner. In that sense two stage open queuing systems are particularly important to model handoff phenomena, especially for the integration of two different systems such as cellular and wireless local area networks (WLANs). Analytical solutions for two-dimensional Markov processes suffer from the state space explosion problem. The numerical difficulties caused by large state spaces, make it difficult to handle multiple servers at the second stage of a tandem queuing system together with server failures and repairs. This study presents a new approach to analytical modeling of open networks offering improvements in alleviating this problem. The proposed solution is a hybrid version, which combines well known spectral expansion, and hierarchical Markov reward rate approaches. Using this approach, two-stage open networks with multiple servers, breakdowns, and repairs at the second stage and feedback can be modeled as three-dimensional Markov processes and solved for performability measures. Comparative results show that the new algorithm used for solution, provides a high degree of accuracy, and it is computationally more efficient than the existing approaches. The proposed model is capable of solving other three-dimensional Markov processes.
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS

Suggestions

An Analytical Model for Bounded WSNs with Unreliable Cluster Heads and Links
Omondi, Fredrick A.; Shah, Purav; Gemikonakli, Orhan; Ever, Enver (2015-10-29)
In Wireless Sensor Networks (WSNs), performance and availability are important in providing Quality of Service (QoS). WSNs are prone to failures that may result from software and hardware malfunctions, battery drain, tampering and link failures. In addition, sensors are resource constrained in terms of inadequate processing capacity, limited storage memory and restricted power supply. Alternating sensor operations between sleep and active modes whilst saving energy, has also introduced more challenges to th...
A Novel Transceiver Architecture for Highly Dispersive NOMA Channels
Güvensen, Gökhan Muzaffer; Yılmaz, Ali Özgür (2018-06-06)
When the requirements of internet of things (IoT) and machine-type communication (MTC) are considered, the 5G technology needs to support high spectral efficiency and massive connectivity of users/devices, and the demand for low latency, short packet duration, low power, high mobility and diverse service types. In this paper, first a new multiple access technique belonging to the class of non-orthogonal multiple access (NOMA) based on multi-code signaling (MCS) is proposed for the uplink data transmission m...
AN APPROXIMATE SOLUTION FOR THE RESEQUENCING PROBLEM IN PACKET-SWITCHING NETWORKS
BILGEN, S; ALTINTAS, O (1994-02-01)
An approximation heuristic is proposed for solving the heterogeneous multi-server queueing problem associated with the analysis of resequencing of packets travelling over multiple physical links to a packet-switching network. Even though a method for obtaining the exact solution exists, its processing time and memory requirements vary exponentially in terms of the number of servers and render it infeasible even for moderately-sized systems. Precision of the proposed approximatio...
A longest path problem for evaluating the worst case packet delay of switched ethernet
Schmidt, Klaus Verner; Schmidt, Şenan Ece (2010-07-09)
In the recent years, the use of real-time Ethernet protocols becomes more and more relevant for time-critical networked industrial applications. In this context, this paper presents a method to compute the worst-case packet delays on switched Ethernet. Based on an evaluation of the packet delays at each switch port and the network topology, we construct a weighted directed graph that allows to find the worst-case end-to-end packet delay by solving a conventional longest-path problem.
Improving performance of network intrusion detection systems through concurrent mechanisms
Atakan, Mustafa; Şener, Cevat; Department of Computer Engineering (2003)
As the bandwidth of present networks gets larger than the past, the demand of Network Intrusion Detection Systems (NIDS) that function in real time becomes the major requirement for high-speed networks. If these systems are not fast enough to process all network traffic passing, some malicious security violations may take role using this drawback. In order to make that kind of applications schedulable, some concurrency mechanism is introduced to the general flowchart of their algorithm. The principal aim is...
Citation Formats
E. Ever, O. Gemikonakli, A. Koçyiğit, and E. Gemikonakli, “A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues,” JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, pp. 908–926, 2013, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/32275.