A queueing model for a terminal system subject to breakdowns

The queueing system to be analysed is a model of a terminal system subject to random breakdowns. All random variables involved here are independent and exponentially distributed. Although, the stochastic process describing the system's behaviour is a Markov chain, the number of states becomes v...

Full description

Saved in:
Bibliographic Details
Published inComputers & mathematics with applications (1987) Vol. 19; no. 1; pp. 143 - 147
Main Authors Sztrik, J., Gál, T.
Format Journal Article
LanguageEnglish
Published Oxford Elsevier Ltd 1990
Elsevier
Subjects
Online AccessGet full text
ISSN0898-1221
1873-7668
DOI10.1016/0898-1221(90)90094-Z

Cover

Abstract The queueing system to be analysed is a model of a terminal system subject to random breakdowns. All random variables involved here are independent and exponentially distributed. Although, the stochastic process describing the system's behaviour is a Markov chain, the number of states becomes very large. Therefore, our aim is to give a recursive scheme for the solution of the steady-state equations. In equilibrium, the main performance measures of the system, such as mean number of jobs staying at the CPU, the mean number of good terminals, the average number of busy servers, the expected response times of jobs, and utilizations are obtained. Finally, some numerical results illustrate the problem in question.
AbstractList The queueing system to be analysed is a model of a terminal system subject to random breakdowns. All random variables involved here are independent and exponentially distributed. Although, the stochastic process describing the system's behaviour is a Markov chain, the number of states becomes very large. Therefore, our aim is to give a recursive scheme for the solution of the steady-state equations. In equilibrium, the main performance measures of the system, such as mean number of jobs staying at the CPU, the mean number of good terminals, the average number of busy servers, the expected response times of jobs, and utilizations are obtained. Finally, some numerical results illustrate the problem in question.
Author Gál, T.
Sztrik, J.
Author_xml – sequence: 1
  givenname: J.
  surname: Sztrik
  fullname: Sztrik, J.
– sequence: 2
  givenname: T.
  surname: Gál
  fullname: Gál, T.
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=6628161$$DView record in Pascal Francis
BookMark eNp9kM1KAzEYRYNUsK2-gYssXOhi9EtmJpOACKX4BwU3uukmJJlvJHV-ajJV-vZOrXTp6m7OvXDPhIzarkVCzhlcM2DiBqSSCeOcXSq4UgAqS5ZHZMxkkSaFEHJExgfkhExiXAFAlnIYk9sZ_dzgBn37TpuuxJpWXaCG9hga35qaxm3ssaFxY1foetp31AY0H2X33cZTclyZOuLZX07J28P96_wpWbw8Ps9ni8QxVfQJSgd5IXMwzmSCV7lQkDoFRorUZMw4p4wtbJbLQshSQsVsnlrOBM8sWlalU3Kx312b6ExdBdM6H_U6-MaErRaCSybYgGV7zIUuxoDVgWCgd6L0zoLeWdAK9K8ovRxqd_saDhe-PAYdncfWYenDcFmXnf9_4AfkWXCa
CODEN CMAPDK
Cites_doi 10.1287/opre.33.1.183
ContentType Journal Article
Copyright 1990
1990 INIST-CNRS
Copyright_xml – notice: 1990
– notice: 1990 INIST-CNRS
DBID 6I.
AAFTH
AAYXX
CITATION
IQODW
DOI 10.1016/0898-1221(90)90094-Z
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
Pascal-Francis
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
Applied Sciences
EISSN 1873-7668
EndPage 147
ExternalDocumentID 6628161
10_1016_0898_1221_90_90094_Z
089812219090094Z
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1RT
1~.
1~5
29F
4.4
457
4G.
5GY
5VS
6I.
7-5
71M
8P~
9JN
AACTN
AAEDT
AAEDW
AAFTH
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
AAYFN
ABAOU
ABBOA
ABFNM
ABMAC
ABTAH
ABVKL
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFS
ACIWK
ACNCT
ACNNM
ACRLP
ACZNC
ADBBV
ADEZE
ADMUD
ADTZH
AEBSH
AECPX
AEKER
AENEX
AEXQZ
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHJVU
AHZHX
AIALX
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
AOUOD
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BJAXD
BKOJK
BLXMC
CS3
DU5
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
GBOLZ
HVGLF
HZ~
IHE
IXB
J1W
JJJVA
KOM
LG9
M26
M41
MHUIS
MO0
N9A
NCXOZ
O-L
O9-
OAUVE
OK1
OZT
P-8
P-9
P2P
PC.
PQQKQ
Q38
R2-
RIG
RNS
ROL
RPZ
SDF
SDG
SDP
SES
SEW
SPC
SPCBC
SST
SSV
SSW
SSZ
T5K
TAE
TN5
WUQ
XFK
XPP
ZMT
ZY4
~G-
AATTM
AAXKI
AAYWO
AAYXX
ABJNI
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
AFXIZ
AGCQF
AGRNS
BNPGV
IQODW
SSH
ID FETCH-LOGICAL-c197t-e8c057850aca462f56903c90a863a41acc9ab7b458768d80f1b53b21624beb1f3
IEDL.DBID IXB
ISSN 0898-1221
IngestDate Mon Jul 21 09:17:35 EDT 2025
Wed Oct 01 00:49:00 EDT 2025
Fri Feb 23 02:34:28 EST 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords Performance evaluation
Multiprogramming
Computer system
Failures
Modeling
Random event
Queuing system
Language English
License http://www.elsevier.com/open-access/userlicense/1.0
https://www.elsevier.com/tdm/userlicense/1.0
https://www.elsevier.com/open-access/userlicense/1.0
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c197t-e8c057850aca462f56903c90a863a41acc9ab7b458768d80f1b53b21624beb1f3
OpenAccessLink https://www.sciencedirect.com/science/article/pii/089812219090094Z
PageCount 5
ParticipantIDs pascalfrancis_primary_6628161
crossref_primary_10_1016_0898_1221_90_90094_Z
elsevier_sciencedirect_doi_10_1016_0898_1221_90_90094_Z
ProviderPackageCode CITATION
AAYXX
PublicationCentury 1900
PublicationDate 1990
1990-00-00
PublicationDateYYYYMMDD 1990-01-01
PublicationDate_xml – year: 1990
  text: 1990
PublicationDecade 1990
PublicationPlace Oxford
PublicationPlace_xml – name: Oxford
PublicationTitle Computers & mathematics with applications (1987)
PublicationYear 1990
Publisher Elsevier Ltd
Elsevier
Publisher_xml – name: Elsevier Ltd
– name: Elsevier
References Gelenbe, Mitrani (BIB2) 1980
Tijms (BIB9) 1986
Kleinrock (BIB4) 1976
Gross, Harris (BIB3) 1985
Sztrik (BIB8) 1986; 7
Feller (BIB1) 1950
(BIB5) 1983
Sztrik (BIB7) 1984; 7
Snyder, Stewart (BIB6) 1985; 33
Sztrik (10.1016/0898-1221(90)90094-Z_BIB8) 1986; 7
Gross (10.1016/0898-1221(90)90094-Z_BIB3) 1985
Sztrik (10.1016/0898-1221(90)90094-Z_BIB7) 1984; 7
Gelenbe (10.1016/0898-1221(90)90094-Z_BIB2) 1980
Kleinrock (10.1016/0898-1221(90)90094-Z_BIB4) 1976
(10.1016/0898-1221(90)90094-Z_BIB5) 1983
Feller (10.1016/0898-1221(90)90094-Z_BIB1) 1950
Snyder (10.1016/0898-1221(90)90094-Z_BIB6) 1985; 33
Tijms (10.1016/0898-1221(90)90094-Z_BIB9) 1986
References_xml – volume: 7
  start-page: 127
  year: 1984
  end-page: 135
  ident: BIB7
  article-title: A queueing model for multiprogrammed computer systems with different I/O times
  publication-title: Acta Cybernetica
– year: 1986
  ident: BIB9
  article-title: Stochastical Modelling and Analysis, A Computational Approach
– year: 1950
  ident: BIB1
  publication-title: An Introduction to Probability Theory and its Applications Vol. I
– year: 1983
  ident: BIB5
  publication-title: Computer Performance Modeling Handbook
– volume: 33
  start-page: 183
  year: 1985
  end-page: 202
  ident: BIB6
  article-title: Explicit and iterative approaches to solving queueing models
  publication-title: Opns. Res.
– year: 1976
  ident: BIB4
  article-title: Queueing Systems, Vol. II, Computer Applications
– volume: 7
  start-page: 329
  year: 1986
  end-page: 340
  ident: BIB8
  article-title: A probability model for priority processor-shared multiprogrammed computer systems
  publication-title: Acta Cybernetica
– year: 1980
  ident: BIB2
  article-title: Analysis and Synthesis of Computer Systems
– year: 1985
  ident: BIB3
  article-title: Fundamentals of Queueing Theory
– year: 1976
  ident: 10.1016/0898-1221(90)90094-Z_BIB4
– volume: 33
  start-page: 183
  year: 1985
  ident: 10.1016/0898-1221(90)90094-Z_BIB6
  article-title: Explicit and iterative approaches to solving queueing models
  publication-title: Opns. Res.
  doi: 10.1287/opre.33.1.183
– volume: 7
  start-page: 329
  year: 1986
  ident: 10.1016/0898-1221(90)90094-Z_BIB8
  article-title: A probability model for priority processor-shared multiprogrammed computer systems
  publication-title: Acta Cybernetica
– year: 1950
  ident: 10.1016/0898-1221(90)90094-Z_BIB1
– year: 1986
  ident: 10.1016/0898-1221(90)90094-Z_BIB9
– year: 1983
  ident: 10.1016/0898-1221(90)90094-Z_BIB5
– volume: 7
  start-page: 127
  year: 1984
  ident: 10.1016/0898-1221(90)90094-Z_BIB7
  article-title: A queueing model for multiprogrammed computer systems with different I/O times
  publication-title: Acta Cybernetica
– year: 1980
  ident: 10.1016/0898-1221(90)90094-Z_BIB2
– year: 1985
  ident: 10.1016/0898-1221(90)90094-Z_BIB3
SSID ssj0004320
Score 1.3578948
Snippet The queueing system to be analysed is a model of a terminal system subject to random breakdowns. All random variables involved here are independent and...
SourceID pascalfrancis
crossref
elsevier
SourceType Index Database
Publisher
StartPage 143
SubjectTerms Applied sciences
Distributed computer systems
Electronics
Exact sciences and technology
Hardware
Title A queueing model for a terminal system subject to breakdowns
URI https://dx.doi.org/10.1016/0898-1221(90)90094-Z
Volume 19
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: ScienceDirect Open Access Journals (Elsevier)
  customDbUrl:
  eissn: 1873-7668
  dateEnd: 20211102
  omitProxy: true
  ssIdentifier: ssj0004320
  issn: 0898-1221
  databaseCode: IXB
  dateStart: 19750101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
– providerCode: PRVLSH
  databaseName: Elsevier Journals
  customDbUrl:
  mediaType: online
  eissn: 1873-7668
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0004320
  issn: 0898-1221
  databaseCode: AKRWK
  dateStart: 19750101
  isFulltext: true
  providerName: Library Specific Holdings
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NS8MwFA-ykyB-i1MnOXjQQ2japkkDXqY4pqAnB2OXkKQJDGUbrvv_fenH3A4ieA3pa_ml-b33kveB0E1ibRFrFyofxwlhQkgSbttIAdrNca9tUd2ev77x4Yi9jLPxRi5MCKtsuL_m9Iqtm5GoQTNaTKcRzSWIhw1HZQiPmwANpywP3Ruexw8_qZFpXZkRJpMwu82ei3m0HruV9K6SQSa_aae9hV4CZr5udrGhgQaHaL8xHXG__rojtONmx-igbcuAm116gu77GMh-5UAp4arRDQbDFGvcxL184rp6M16uTDiEweUcg1-sP4pw0HyKRoOn98chaZokEBtLURKXWxoK1lBtNeOJz8DdTa2kOuepZrG2VmojDMuA9vIipz42WWqSmCfMAE_79Ax1ZvOZO0dYGOuZzyQX4CRlguXaeZBkUyEMaH3dRaQFRy3qWhiqDRILYKoAppJUVWCqSReJFkG1taYK6PqPJ3tbgK9fx3mSg4168W_Jl2g3BgVcH6JcoU75tXI9MCtKc139ON_0i8Wi
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LSwMxEA5aDwriW6xazcGDHkL3kU024KWKpWrbUwull5Bks1CUttjt_3eyj9oeRPAasrPLl803M8k8ELoLjEl8ZV3lYz8glHNB3G0bSUC7WZYqk-S3570-6wzp2ygareXCuLDKkvsLTs_Zuhxplmg255NJ04sFiIcN5wkXHjfeRjs0AuPEJfGNnn5yI8OiNCPMJm56lT7ns-Zq7F54D7kQMv5NPe3P1QJAS4tuF2sqqH2EDkrbEbeKzztGW3Z6gg6rvgy43Kan6LGFge2XFrQSzjvdYLBMscJl4MsnLso348VSu1MYnM0wOMbqI3EnzWdo2H4ZPHdI2SWBGF_wjNjYeK5ijaeMoixII_B3QyM8FbNQUV8ZI5TmmkbAe3ESe6mvo1AHPguoBqJOw3NUm86m9gJhrk1K00gwDl5SxGmsbAqSTMi5BrWv6ohU4Mh5UQxDVlFiDkzpwJTCkzmYclxHvEJQbiyqBL7-48nGBuCr1zEWxGCkXv5b8i3a7Qx6Xdl97b9foT0ftHFxonKNatnX0jbAxsj0Tf4TfQMGoMjI
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+queueing+model+for+a+terminal+system+subject+to+breakdowns&rft.jtitle=Computers+%26+mathematics+with+applications+%281987%29&rft.au=Sztrik%2C+J.&rft.au=G%C3%A1l%2C+T.&rft.date=1990&rft.issn=0898-1221&rft.volume=19&rft.issue=1&rft.spage=143&rft.epage=147&rft_id=info:doi/10.1016%2F0898-1221%2890%2990094-Z&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_0898_1221_90_90094_Z
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0898-1221&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0898-1221&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0898-1221&client=summon