Decentralized decision-making in adaptive task sharing

Adaptive task sharing in a distributed computing system involves system state elimination and decision-making under uncertainty. The paper presents experimental results of an implementation of a novel adaptive task sharing algorithm on a distributed system consisting of VAX stations connected by a l...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Parallel and Distributed Processing, 2nd IEEE Symposium On s. 34 - 41
Hlavní autoři: Rotithor, H.G., Pyo, S.S.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE Comput. Soc. Press 1990
Témata:
Adaptive systems
Control systems
Decision making
Distributed computing
Distributed control
Load management
Local area networks
Resource management
State estimation
Uncertainty
ISBN:0818620870, 9780818620874
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Adaptive task sharing in a distributed computing system involves system state elimination and decision-making under uncertainty. The paper presents experimental results of an implementation of a novel adaptive task sharing algorithm on a distributed system consisting of VAX stations connected by a local area network. The adaptive task sharing algorithm incorporates decentralized decision-making and decentralized estimation. It introduces metrics for evaluating the quality of decision-making and the quality of system state estimation. Quantitative results on the performance of decision-making, performance of estimation, and the overall performance are presented. The results indicate that the quality of system state estimation is improved by probing more nodes. The quality of task sharing decisions, and the overall performance of the system in turn, is heavily dependent on the quality of system state estimation when the task size is not very small.< >
AbstractList Adaptive task sharing in a distributed computing system involves system state elimination and decision-making under uncertainty. The paper presents experimental results of an implementation of a novel adaptive task sharing algorithm on a distributed system consisting of VAX stations connected by a local area network. The adaptive task sharing algorithm incorporates decentralized decision-making and decentralized estimation. It introduces metrics for evaluating the quality of decision-making and the quality of system state estimation. Quantitative results on the performance of decision-making, performance of estimation, and the overall performance are presented. The results indicate that the quality of system state estimation is improved by probing more nodes. The quality of task sharing decisions, and the overall performance of the system in turn, is heavily dependent on the quality of system state estimation when the task size is not very small.< >
Author Pyo, S.S.
Rotithor, H.G.
Author_xml – sequence: 1
  givenname: H.G.
  surname: Rotithor
  fullname: Rotithor, H.G.
  organization: Dept. of Electr. Eng., Worcester Polytech. Inst., MA, USA
– sequence: 2
  givenname: S.S.
  surname: Pyo
  fullname: Pyo, S.S.
BookMark eNotT01rAjEUDLRC68e99JQ_sJpsvt4ei7ZaECroXd5u3tpUjbJZCu2vb8DOZZgZGGaG7D5eIjH2JMVUSlHNtpvFZiqrKkutjNB3bChAgi0FOPHAJil9iQxjsqUfmV1QQ7Hv8BR-yXNPTUjhEoszHkM88BA5erz24Zt4j-nI0yd2ORizQYunRJN_HrHd2-tuvirWH8v3-cu6COD6gsBB24Ky0GBrvdNVY9EYr0pJeRoKr2uniSxKkrUTUhvnfW1BQQ2qNGrEnm-1gYj21y6csfvZ346pP9esRSM
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SPDP.1990.143504
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EndPage 41
ExternalDocumentID 143504
GroupedDBID 6IE
6IK
6IL
AAJGR
AAWTH
ACGHX
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i87t-e878ff8368caf6d749c6a55d321e504a0d4b74ee6a1e1b701457ddb6838b83253
IEDL.DBID RIE
ISBN 0818620870
9780818620874
IngestDate Tue Aug 26 17:03:01 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i87t-e878ff8368caf6d749c6a55d321e504a0d4b74ee6a1e1b701457ddb6838b83253
PageCount 8
ParticipantIDs ieee_primary_143504
PublicationCentury 1900
PublicationDate 19900000
PublicationDateYYYYMMDD 1990-01-01
PublicationDate_xml – year: 1990
  text: 19900000
PublicationDecade 1990
PublicationTitle Parallel and Distributed Processing, 2nd IEEE Symposium On
PublicationTitleAbbrev SPDP
PublicationYear 1990
Publisher IEEE Comput. Soc. Press
Publisher_xml – name: IEEE Comput. Soc. Press
SSID ssj0000558624
Score 1.2143608
Snippet Adaptive task sharing in a distributed computing system involves system state elimination and decision-making under uncertainty. The paper presents...
SourceID ieee
SourceType Publisher
StartPage 34
SubjectTerms Adaptive systems
Control systems
Decision making
Distributed computing
Distributed control
Load management
Local area networks
Resource management
State estimation
Uncertainty
Title Decentralized decision-making in adaptive task sharing
URI https://ieeexplore.ieee.org/document/143504
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELagYmDiVcRbHlhNk_iZmVIxVZHo0K1yfBcRIdKqTRn49dhOKEJiYbMj2fL7nDt_30fIvcyQW5knDB23TGSOM-MSwRQoUSnL_RXdRrEJPZ2a-Twvep7tiIVBxPj4DB9CMsbyYem2wVU2CrY9cH_ua606qNbOnZJIGaAOkeEx9anEr8OeX-c7L76jlEk-einGRQDq-Wys85e2SjQtk6N_NeqYDH8gerTYGZ8TsofNGVFj7B9b1p8IFHr9HPYeJado3VALdhUOONrazRvdvNrg1huS2eRp9vjMemEEVhvdMjTaVJXhyjhbKdAid8pKCTxL0TfFJiBKLRCVTTEtdQgcaoBSGW5Kv4ElPyeDZtngBaEZB-N_YUqZaRDgS-SmSmwp_TUPJUe4JKehx4tVR32x6Dp79efXa3IYRrTzT9yQQbve4i05cB9tvVnfxen6Ao7Vkb0
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27TsMwFLVQQYKJVxFvMrCaOvEzMwUVUapIdOhWOfaNiBBp1aYMfD22kxYhsbDZkWz5fZ17fc5B6JYnQDVPCQZDNWaJoVgZwrCwghVCU3dF10FsQo5GajJJs5ZnO2BhACA8PoM7nwyxfDszK-8q63nb7rk_tzljCWnAWhuHCuHcgx0Cx2PsUsStxJZhZ51n6zglSXuvWT_zUD2XDbX-UlcJxuVx_1_NOkDdH5BelG3MzyHaguoYiT60zy3LL7CRbRV08EcQnYrKKtJWz_0RF9V6-R4t37R37HXR-PFhfD_ArTQCLpWsMSipikJRoYwuhJUsNUJzbmkSg2uKJpblkgEIHUOcSx86lNbmQlGVuy3M6QnqVLMKTlGUUKvcT0zOE2mZdSVSVRCdc3fRA07BnqEj3-PpvCG_mDadPf_z6w3aHYxfhtPh0-j5Au350W28FZeoUy9WcIV2zGddLhfXYeq-AVmqlQQ
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%3Abook&rft.genre=proceeding&rft.title=Parallel+and+Distributed+Processing%2C+2nd+IEEE+Symposium+On&rft.atitle=Decentralized+decision-making+in+adaptive+task+sharing&rft.au=Rotithor%2C+H.G.&rft.au=Pyo%2C+S.S.&rft.date=1990-01-01&rft.pub=IEEE+Comput.+Soc.+Press&rft.isbn=9780818620874&rft.spage=34&rft.epage=41&rft_id=info:doi/10.1109%2FSPDP.1990.143504&rft.externalDocID=143504
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818620874/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818620874/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780818620874/sc.gif&client=summon&freeimage=true