Performance optimization of distributed-system models with unreliable servers

Models of distributed systems with servers subject to breakdown and repair are investigated for optimization of performance measures. The optimization problems are the cost minimization, response time minimization, and throughput maximization. The system is modeled by a preemptive-resume priority qu...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on reliability Ročník 39; číslo 2; s. 236 - 243
Hlavní autori: Akyildiz, I.F., Liu, W.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York, NY IEEE 01.06.1990
Institute of Electrical and Electronics Engineers
Predmet:
Algorithm design and analysis
Applied sciences
Closed-form solution
Cost function
Delay
Electric breakdown
Exact sciences and technology
Lagrangian functions
Network servers
Operational research and scientific management
Operational research. Management science
Optimization
Performance analysis
Queuing theory. Traffic theory
Throughput
Performance evaluation
Lagrange multiplier
Distributed system
Mean value
Queueing network
Optimization
ISSN:0018-9529
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Models of distributed systems with servers subject to breakdown and repair are investigated for optimization of performance measures. The optimization problems are the cost minimization, response time minimization, and throughput maximization. The system is modeled by a preemptive-resume priority queuing network. The mean-value analysis algorithm is applied to derive a relationship between the multiprogramming level and performance measure formulas. Based on this relationship the Lagrange multiplier technique is applied to carry out the optimization of performance measures. Optimal service rates are obtained that reach a target throughput while minimizing the total cost. Servers are also treated individually in order to minimize the mean response time of a particular server in the system in order to find the optimal service rates which minimize the response time of a particular server while reaching a target throughput. Formulas are derived for determining the maximum throughput of the system; unfortunately, it has no closed-form solution. However, it can be solved using the binary search and insert value method. Numerical examples illustrate the solutions.< >
AbstractList Models of distributed systems with servers subject to breakdown and repair are investigated for optimization of performance measures. The optimization problems are the cost minimization, response time minimization, and throughput maximization. The system is modeled by a preemptive-resume priority queuing network. The mean-value analysis algorithm is applied to derive a relationship between the multiprogramming level and performance measure formulas. Based on this relationship the Lagrange multiplier technique is applied to carry out the optimization of performance measures. Optimal service rates are obtained that reach a target throughput while minimizing the total cost. Servers are also treated individually in order to minimize the mean response time of a particular server in the system in order to find the optimal service rates which minimize the response time of a particular server while reaching a target throughput. Formulas are derived for determining the maximum throughput of the system; unfortunately, it has no closed-form solution. However, it can be solved using the binary search and insert value method. Numerical examples illustrate the solutions
Models of distributed systems with servers subject to breakdown and repair are investigated for optimization of performance measures. The optimization problems are the cost minimization, response time minimization, and throughput maximization. The system is modeled by a preemptive-resume priority queuing network. The mean-value analysis algorithm is applied to derive a relationship between the multiprogramming level and performance measure formulas. Based on this relationship the Lagrange multiplier technique is applied to carry out the optimization of performance measures. Optimal service rates are obtained that reach a target throughput while minimizing the total cost. Servers are also treated individually in order to minimize the mean response time of a particular server in the system in order to find the optimal service rates which minimize the response time of a particular server while reaching a target throughput. Formulas are derived for determining the maximum throughput of the system; unfortunately, it has no closed-form solution. However, it can be solved using the binary search and insert value method. Numerical examples illustrate the solutions.< >
Author Liu, W.
Akyildiz, I.F.
Author_xml – sequence: 1
  givenname: I.F.
  surname: Akyildiz
  fullname: Akyildiz, I.F.
  organization: Sch. of Inf. & Comput. Sci., Georgia Inst. of Technol., Atlanta, GA, USA
– sequence: 2
  givenname: W.
  surname: Liu
  fullname: Liu, W.
  organization: Sch. of Inf. & Comput. Sci., Georgia Inst. of Technol., Atlanta, GA, USA
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=5465245$$DView record in Pascal Francis
BookMark eNqFkE1LAzEQhnOoYFsFr972IOJla5KdZLNHKX5BRQ96Dtl0FiO7m5qkiv5611YRRPA0DPO878AzIaPe90jIAaMzxmh1ymEmhFLliIwpZSqvBK92ySTGp2EFqNSY3NxhaHzoTG8x86vkOvdukvN95pts6WIKrl4nXObxLSbsss4vsY3Zq0uP2boP2DpTt5hFDC8Y4h7ZaUwbcf9rTsnDxfn9_Cpf3F5ez88WuS0KSHkha6gklILXzFSIxRLrUlKFdSMFtSWUoLAAZGWpQMqaSkaVAosgrFHIiik53vaugn9eY0y6c9Fi25oe_TpqXolCcFn8DyqoSuB8AI--QBOtaZswCHFRr4LrTHjTAqTgIAZstsVs8DEGbLR1aeMrBeNazaj-NK856I35IXDyK_Bd-Qd6uEUdIv583tw-ADvHjvo
CODEN IERQAD
CitedBy_id crossref_primary_10_1016_j_cor_2004_09_014
Cites_doi 10.1109/24.24579
10.1057/jors.1986.49
10.1016/0166-5316(86)90037-4
10.1109/TSE.1979.234199
10.1109/TSE.1977.231146
10.1145/357377.357381
10.1145/357401.357406
10.1145/322186.322195
ContentType Journal Article
Copyright 1992 INIST-CNRS
Copyright_xml – notice: 1992 INIST-CNRS
DBID AAYXX
CITATION
IQODW
7SC
8FD
JQ2
L7M
L~C
L~D
7TB
FR3
DOI 10.1109/24.55887
DatabaseName CrossRef
Pascal-Francis
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Mechanical & Transportation Engineering Abstracts
Engineering Research Database
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
Mechanical & Transportation Engineering Abstracts
Engineering Research Database
DatabaseTitleList Computer and Information Systems Abstracts
Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Applied Sciences
EndPage 243
ExternalDocumentID 5465245
10_1109_24_55887
55887
GroupedDBID -~X
.DC
0R~
29I
4.4
5GY
5VS
6IK
8WZ
97E
A6W
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABQJQ
ABVLG
ACGFO
ACGFS
ACIWK
ACNCT
AENEX
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
EBS
EJD
H~9
IAAWW
IBMZZ
ICLAB
IDIHD
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
OCL
P2P
RIA
RIE
RNS
TN5
VH1
VJK
AAYXX
CITATION
IQODW
RIG
7SC
8FD
JQ2
L7M
L~C
L~D
7TB
FR3
ID FETCH-LOGICAL-c334t-36b4964752b1a9ee3deb7608ebf650c74748e34e1778466b0610884ce45ca8e13
IEDL.DBID RIE
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1109_24_55887&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0018-9529
IngestDate Sun Nov 09 14:37:20 EST 2025
Sun Nov 23 09:39:53 EST 2025
Mon Jul 21 09:16:43 EDT 2025
Sat Nov 29 01:54:13 EST 2025
Tue Nov 18 22:14:03 EST 2025
Tue Aug 26 16:39:09 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 2
Keywords Performance evaluation
Lagrange multiplier
Distributed system
Mean value
Queueing network
Optimization
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c334t-36b4964752b1a9ee3deb7608ebf650c74748e34e1778466b0610884ce45ca8e13
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 28497422
PQPubID 23500
PageCount 8
ParticipantIDs proquest_miscellaneous_29535263
proquest_miscellaneous_28497422
pascalfrancis_primary_5465245
crossref_primary_10_1109_24_55887
ieee_primary_55887
crossref_citationtrail_10_1109_24_55887
PublicationCentury 1900
PublicationDate 1990-06-01
PublicationDateYYYYMMDD 1990-06-01
PublicationDate_xml – month: 06
  year: 1990
  text: 1990-06-01
  day: 01
PublicationDecade 1990
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
PublicationTitle IEEE transactions on reliability
PublicationTitleAbbrev TR
PublicationYear 1990
Publisher IEEE
Institute of Electrical and Electronics Engineers
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers
References ref12
ref15
van doremalen (ref5) 1986
schweitzer (ref11) 1979
ref10
akyildiz (ref1) 1988
bard (ref2) 1979
von mayrhauser (ref8) 1982; 3
ref7
ref9
ref3
trivedi (ref13) 1982
chandy (ref4) 1977; se 3
trivedi (ref14) 1979; se 5
kenevan (ref6) 1984
References_xml – year: 1979
  ident: ref11
  article-title: Approximate analysis of multiclass closed networks of queues
  publication-title: Proc Int'l Conf Stochastic Control and Optimization
– ident: ref9
  doi: 10.1109/24.24579
– start-page: 117
  year: 1986
  ident: ref5
  article-title: Approximate analysis of priority queueing networks
  publication-title: Proc Conf Tele traffic Analysis and Computer Performance Evaluation
– ident: ref15
  doi: 10.1057/jors.1986.49
– volume: 3
  start-page: 32
  year: 1982
  ident: ref8
  publication-title: Computer Performance
– year: 1982
  ident: ref13
  publication-title: Probability and Statistics with Reliability Queueing and Computer Science Applications
– ident: ref12
  doi: 10.1016/0166-5316(86)90037-4
– start-page: 361
  year: 1984
  ident: ref6
  article-title: Convexity and concavity properties of analytic queueing models for computer systems
  publication-title: Proc Performance '84 Conf
– volume: se 5
  start-page: 328
  year: 1979
  ident: ref14
  article-title: a decision model for closed queuing networks
  publication-title: IEEE Transactions on Software Engineering
  doi: 10.1109/TSE.1979.234199
– volume: se 3
  start-page: 290
  year: 1977
  ident: ref4
  article-title: selecting capacities in computer communication systems
  publication-title: IEEE Transactions on Software Engineering
  doi: 10.1109/TSE.1977.231146
– ident: ref7
  doi: 10.1145/357377.357381
– ident: ref3
  doi: 10.1145/357401.357406
– year: 1979
  ident: ref2
  article-title: Some extensions to multiclass queueing network analysis
  publication-title: Proc Performance '79 Conf
– start-page: 241
  year: 1988
  ident: ref1
  article-title: Throughput maximization and response time minimization in queueing network models of computer systems
  publication-title: Proc Int'l Symp Parallel and Distributed Systems
– ident: ref10
  doi: 10.1145/322186.322195
SSID ssj0014498
Score 1.3797913
Snippet Models of distributed systems with servers subject to breakdown and repair are investigated for optimization of performance measures. The optimization problems...
SourceID proquest
pascalfrancis
crossref
ieee
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 236
SubjectTerms Algorithm design and analysis
Applied sciences
Closed-form solution
Cost function
Delay
Electric breakdown
Exact sciences and technology
Lagrangian functions
Network servers
Operational research and scientific management
Operational research. Management science
Optimization
Performance analysis
Queuing theory. Traffic theory
Throughput
Title Performance optimization of distributed-system models with unreliable servers
URI https://ieeexplore.ieee.org/document/55887
https://www.proquest.com/docview/28497422
https://www.proquest.com/docview/29535263
Volume 39
WOSCitedRecordID wos10_1109_24_55887&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  issn: 0018-9529
  databaseCode: RIE
  dateStart: 19630101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://ieeexplore.ieee.org/
  omitProxy: false
  ssIdentifier: ssj0014498
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NS8MwFA9ueNCDOj9w6jSC4Klbm4-2OYo4vDh2UNittMkLDOYq-_Dv9yXtpsMheCttSstL3lde3u9HyF1qhAUNPAAjMEFRULgioQkimYNFRc-NtZ5sIhkM0tFIDWuYHN8LAwD-8Bl03aWv5ZtSL91WWU9KVIkGaSRJXHVqresFQqja5qL6SqZqmNkoVD0muv69DcfjmVTcOch8jqKwFYfFL3PsfUz_8D9_d0QO6kiSPlRT3yI7MD0m-z_wBU_Iy_C7LYCWaBze665LWlpqHGSuY7sCE1R4ztTT4syp25ulS1xXk7FrrKJu4xajxFPy1n96fXwOav6EQHMuFgGPC-EaTSUrolwBcANFEocpFBbjMo2JhEiBC4iSBKOQuEDXjjZHaBBS5ylE_Iw0p-UUzgm1DjaVGc4jEIKBVEqz3GqdhpabKIQ2uV8JN9M1uLjjuJhkPskIVcZE5gXUJrfrkR8VoMaWMS0n3vXz-mZnY7a-n4pYMiHb5GY1exmqiKt75FMol_MMPTBmTYz9MUJ5ngB-se3Dl2QvQp9dnQ-7Is3FbAkdsqs_F-P57Nqvwy9uvt_1
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LS8NAEB58gXpQ6wPrcwXBUzTZR5s9ilgU2-KhgreQ7M6CoI3Y1t_v7Ca2iiJ4C8mGhNmd187O9wGcplY6NCgitJISFI2FLxLaKFE5OlL03DoXyCba_X76-Kjva5ic0AuDiOHwGZ77y1DLt6WZ-K2yC6VIJeZhUUnJ46pXa1oxkFLXVpcUWHFdA80msb7g8jy8-c31BC4VfxIyH5EwXMVi8cMgBy_TWf_P_23AWh1Lsstq8hswh8NNWP2CMLgFvftZYwAryTy81H2XrHTMetBcz3eFNqoQnVkgxhkxvzvLJrSynp98axXzW7cUJ27DQ-d6cHUT1QwKkRFCjiPRKqRvNVW8SHKNKCwW7VacYuEoMjOUSsgUhcSk3aY4pFWQcyerIw1KZfIUE7EDC8NyiLvAnAdO5VaIBEn6qLQ2PHfGpLETNomxCWefws1MDS_uWS6es5BmxDrjMgsCasLJdORrBanxy5iGF-_0eX3z8NtszZ7KluJSNeH4c_YyUhJf-ciHWE5GGflgyps4_2OEDkwBYu-3Dx_D8s2g1826t_27fVhJyINXp8UOYGH8NsFDWDLv46fR21FYkx82SOM8
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=Performance+optimization+of+distributed-system+models+with+unreliable+servers&rft.jtitle=IEEE+transactions+on+reliability&rft.au=Akyildiz%2C+I.F.&rft.au=Liu%2C+W.&rft.date=1990-06-01&rft.pub=IEEE&rft.issn=0018-9529&rft.volume=39&rft.issue=2&rft.spage=236&rft.epage=243&rft_id=info:doi/10.1109%2F24.55887&rft.externalDocID=55887
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9529&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9529&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9529&client=summon