Discrete time queueing networks with product form steady state. Availability and performance analysis in an integrated model

For a discrete time network of generalized Bernoulli servers with unreliable nodes we derive the steady state probabilities for the joint queue length vector for all nodes and the availability status of the network. This allows us to assess the performance behavior and the reliability, resp. availab...

Full description

Saved in:
Bibliographic Details
Published in:Queueing systems 2010-08, Vol.65 (4), p.385-421
Main Authors: Malchin, Christian, Daduna, Hans
Format: Article
Language:English
Subjects:
Algorithms
Business and Management
Computer Communication Networks
Computer Science
Control
Customer services
Mathematical models
Networking and Internet Architecture
Operations Research/Decision Theory
Probability Theory and Stochastic Processes
Queuing
Studies
Supply Chain Management
Systems Theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c392t-f51bb24c3777fbac2c52967fcadc287ec5e622c88d4d50f99c6a5023c61a9de43
cites cdi_FETCH-LOGICAL-c392t-f51bb24c3777fbac2c52967fcadc287ec5e622c88d4d50f99c6a5023c61a9de43
container_end_page 421
container_issue 4
container_start_page 385
container_title Queueing systems
container_volume 65
creator Malchin, Christian
Daduna, Hans
description For a discrete time network of generalized Bernoulli servers with unreliable nodes we derive the steady state probabilities for the joint queue length vector for all nodes and the availability status of the network. This allows us to assess the performance behavior and the reliability, resp. availability, of the network in an integrated model. Because our result exhibits a product form for the steady state distribution it opens the path to fast algorithmic evaluation of the desired performance and reliability indices.
doi_str_mv 10.1007/s11134-010-9181-2
format article
fullrecord <record><control><sourceid>proquest_hal_p</sourceid><recordid>TN_cdi_hal_primary_oai_HAL_hal_00715653v1</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2106785441</sourcerecordid><originalsourceid>FETCH-LOGICAL-c392t-f51bb24c3777fbac2c52967fcadc287ec5e622c88d4d50f99c6a5023c61a9de43</originalsourceid><addsrcrecordid>eNp1kU1OwzAQhS0EEqVwAHYWOxYpthPHybIqP0WqxAbWlmtPWpf8FNst6oazcBZOhqMgWLEYjcb-3pNmHkKXlEwoIeLGU0rTLCGUJCUtaMKO0IhywZIyy9JjNCKMi_ibklN05v2GEJIzXo7Qx6312kEAHGwD-G0HO7DtCrcQ3jv36vG7DWu8dZ3Z6YCrzjXYB1DmEJsKMMHTvbK1WtrahgNWrcFbcD2mWg1xVvXBW49t-_WpYtk2wMpFocFNZ6A-RyeVqj1c_PQxerm_e57Nk8XTw-Nsukh0WrKQVJwulyzTqRCiWirNNGdlLiqtjGaFAM0hZ0wXhckMJ1VZ6lxxwlKdU1UayNIxuh5816qWW2cb5Q6yU1bOpwvZv8UbUp7zdE8jezWwcet4Dx_kptu5uImXIqO8yPOiiBAdIO067x1Uv66UyD4ROSQiYyKyT0SyqGGDxke2XYH7M_5f9A1qBZHZ</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>741586688</pqid></control><display><type>article</type><title>Discrete time queueing networks with product form steady state. Availability and performance analysis in an integrated model</title><source>ABI/INFORM Global (ProQuest)</source><source>Springer Nature</source><creator>Malchin, Christian ; Daduna, Hans</creator><creatorcontrib>Malchin, Christian ; Daduna, Hans</creatorcontrib><description>For a discrete time network of generalized Bernoulli servers with unreliable nodes we derive the steady state probabilities for the joint queue length vector for all nodes and the availability status of the network. This allows us to assess the performance behavior and the reliability, resp. availability, of the network in an integrated model. Because our result exhibits a product form for the steady state distribution it opens the path to fast algorithmic evaluation of the desired performance and reliability indices.</description><identifier>ISSN: 0257-0130</identifier><identifier>EISSN: 1572-9443</identifier><identifier>DOI: 10.1007/s11134-010-9181-2</identifier><language>eng</language><publisher>Boston: Springer US</publisher><subject>Algorithms ; Business and Management ; Computer Communication Networks ; Computer Science ; Control ; Customer services ; Mathematical models ; Networking and Internet Architecture ; Operations Research/Decision Theory ; Probability Theory and Stochastic Processes ; Queuing ; Studies ; Supply Chain Management ; Systems Theory</subject><ispartof>Queueing systems, 2010-08, Vol.65 (4), p.385-421</ispartof><rights>Springer Science+Business Media, LLC 2010</rights><rights>Distributed under a Creative Commons Attribution 4.0 International License</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c392t-f51bb24c3777fbac2c52967fcadc287ec5e622c88d4d50f99c6a5023c61a9de43</citedby><cites>FETCH-LOGICAL-c392t-f51bb24c3777fbac2c52967fcadc287ec5e622c88d4d50f99c6a5023c61a9de43</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/741586688/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$H</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/741586688?pq-origsite=primo$$EHTML$$P50$$Gproquest$$H</linktohtml><link.rule.ids>230,314,780,784,885,11688,27924,27925,36060,44363,74895</link.rule.ids><backlink>$$Uhttps://hal.science/hal-00715653$$DView record in HAL$$Hfree_for_read</backlink></links><search><creatorcontrib>Malchin, Christian</creatorcontrib><creatorcontrib>Daduna, Hans</creatorcontrib><title>Discrete time queueing networks with product form steady state. Availability and performance analysis in an integrated model</title><title>Queueing systems</title><addtitle>Queueing Syst</addtitle><description>For a discrete time network of generalized Bernoulli servers with unreliable nodes we derive the steady state probabilities for the joint queue length vector for all nodes and the availability status of the network. This allows us to assess the performance behavior and the reliability, resp. availability, of the network in an integrated model. Because our result exhibits a product form for the steady state distribution it opens the path to fast algorithmic evaluation of the desired performance and reliability indices.</description><subject>Algorithms</subject><subject>Business and Management</subject><subject>Computer Communication Networks</subject><subject>Computer Science</subject><subject>Control</subject><subject>Customer services</subject><subject>Mathematical models</subject><subject>Networking and Internet Architecture</subject><subject>Operations Research/Decision Theory</subject><subject>Probability Theory and Stochastic Processes</subject><subject>Queuing</subject><subject>Studies</subject><subject>Supply Chain Management</subject><subject>Systems Theory</subject><issn>0257-0130</issn><issn>1572-9443</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><recordid>eNp1kU1OwzAQhS0EEqVwAHYWOxYpthPHybIqP0WqxAbWlmtPWpf8FNst6oazcBZOhqMgWLEYjcb-3pNmHkKXlEwoIeLGU0rTLCGUJCUtaMKO0IhywZIyy9JjNCKMi_ibklN05v2GEJIzXo7Qx6312kEAHGwD-G0HO7DtCrcQ3jv36vG7DWu8dZ3Z6YCrzjXYB1DmEJsKMMHTvbK1WtrahgNWrcFbcD2mWg1xVvXBW49t-_WpYtk2wMpFocFNZ6A-RyeVqj1c_PQxerm_e57Nk8XTw-Nsukh0WrKQVJwulyzTqRCiWirNNGdlLiqtjGaFAM0hZ0wXhckMJ1VZ6lxxwlKdU1UayNIxuh5816qWW2cb5Q6yU1bOpwvZv8UbUp7zdE8jezWwcet4Dx_kptu5uImXIqO8yPOiiBAdIO067x1Uv66UyD4ROSQiYyKyT0SyqGGDxke2XYH7M_5f9A1qBZHZ</recordid><startdate>20100801</startdate><enddate>20100801</enddate><creator>Malchin, Christian</creator><creator>Daduna, Hans</creator><general>Springer US</general><general>Springer Nature B.V</general><general>Springer Verlag</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0C</scope><scope>M0N</scope><scope>M2O</scope><scope>M2P</scope><scope>M7S</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PADUT</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>PYYUZ</scope><scope>Q9U</scope><scope>1XC</scope><scope>VOOES</scope></search><sort><creationdate>20100801</creationdate><title>Discrete time queueing networks with product form steady state. Availability and performance analysis in an integrated model</title><author>Malchin, Christian ; Daduna, Hans</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c392t-f51bb24c3777fbac2c52967fcadc287ec5e622c88d4d50f99c6a5023c61a9de43</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><topic>Algorithms</topic><topic>Business and Management</topic><topic>Computer Communication Networks</topic><topic>Computer Science</topic><topic>Control</topic><topic>Customer services</topic><topic>Mathematical models</topic><topic>Networking and Internet Architecture</topic><topic>Operations Research/Decision Theory</topic><topic>Probability Theory and Stochastic Processes</topic><topic>Queuing</topic><topic>Studies</topic><topic>Supply Chain Management</topic><topic>Systems Theory</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Malchin, Christian</creatorcontrib><creatorcontrib>Daduna, Hans</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer science database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ABI/INFORM Global (ProQuest)</collection><collection>Computing Database</collection><collection>ProQuest Research Library</collection><collection>Science Database</collection><collection>Engineering Database</collection><collection>Research Library (Corporate)</collection><collection>ProQuest advanced technologies &amp; aerospace journals</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Research Library China</collection><collection>One Business (ProQuest)</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering collection</collection><collection>ABI/INFORM Collection China</collection><collection>ProQuest Central Basic</collection><collection>Hyper Article en Ligne (HAL)</collection><collection>Hyper Article en Ligne (HAL) (Open Access)</collection><jtitle>Queueing systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Malchin, Christian</au><au>Daduna, Hans</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Discrete time queueing networks with product form steady state. Availability and performance analysis in an integrated model</atitle><jtitle>Queueing systems</jtitle><stitle>Queueing Syst</stitle><date>2010-08-01</date><risdate>2010</risdate><volume>65</volume><issue>4</issue><spage>385</spage><epage>421</epage><pages>385-421</pages><issn>0257-0130</issn><eissn>1572-9443</eissn><abstract>For a discrete time network of generalized Bernoulli servers with unreliable nodes we derive the steady state probabilities for the joint queue length vector for all nodes and the availability status of the network. This allows us to assess the performance behavior and the reliability, resp. availability, of the network in an integrated model. Because our result exhibits a product form for the steady state distribution it opens the path to fast algorithmic evaluation of the desired performance and reliability indices.</abstract><cop>Boston</cop><pub>Springer US</pub><doi>10.1007/s11134-010-9181-2</doi><tpages>37</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0257-0130
ispartof Queueing systems, 2010-08, Vol.65 (4), p.385-421
issn 0257-0130
1572-9443
language eng
recordid cdi_hal_primary_oai_HAL_hal_00715653v1
source ABI/INFORM Global (ProQuest); Springer Nature
subjects Algorithms
Business and Management
Computer Communication Networks
Computer Science
Control
Customer services
Mathematical models
Networking and Internet Architecture
Operations Research/Decision Theory
Probability Theory and Stochastic Processes
Queuing
Studies
Supply Chain Management
Systems Theory
title Discrete time queueing networks with product form steady state. Availability and performance analysis in an integrated model
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T15%3A21%3A07IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_hal_p&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Discrete%20time%20queueing%20networks%20with%20product%20form%20steady%20state.%20Availability%20and%20performance%20analysis%20in%C2%A0an%C2%A0integrated%20model&rft.jtitle=Queueing%20systems&rft.au=Malchin,%20Christian&rft.date=2010-08-01&rft.volume=65&rft.issue=4&rft.spage=385&rft.epage=421&rft.pages=385-421&rft.issn=0257-0130&rft.eissn=1572-9443&rft_id=info:doi/10.1007/s11134-010-9181-2&rft_dat=%3Cproquest_hal_p%3E2106785441%3C/proquest_hal_p%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c392t-f51bb24c3777fbac2c52967fcadc287ec5e622c88d4d50f99c6a5023c61a9de43%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=741586688&rft_id=info:pmid/&rfr_iscdi=true