Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues
Date
2013-03-01
Author
Ever, Enver
Gemikonakli, Orhan
Koçyiğit, Altan
Gemikonakli, Eser
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
159
views
0
downloads
Cite This
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.
Subject Keywords
Computer network performance
,
Fault tolerant systems
,
Queuing analysis
,
Performability modeling
,
Two stage open networks
,
State space explosion
URI
https://hdl.handle.net/11511/32275
Journal
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS
DOI
https://doi.org/10.1016/j.jnca.2012.10.006
Collections
Graduate School of Informatics, Article
Suggestions
OpenMETU
Core
A new scalable service discipline for real-time traffic: The framed-deadline scheduler
Schmidt, Şenan Ece (Elsevier BV, 2007-03-26)
Qulaity of Service (Qos) support in a scalable and low-complexity fashion is important in high-speed networks carrying real-time traffic. There are service disciplines that can provide end-to-end bandwidth and delay guarantees. However, they are designed to operate with expensive output quenching switches or with combined input-output queuing (CIOQ) switches that require very complicated fabric work with a CIOQ packet switch to provide the same end-to-end QoS guarantees as service disciplines that only work...
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.
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...
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 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...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
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.