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...

Full description

Saved in:
Bibliographic Details
Published in:Parallel and Distributed Processing, 2nd IEEE Symposium On pp. 34 - 41
Main Authors: Rotithor, H.G., Pyo, S.S.
Format: Conference Proceeding
Language:English
Published: IEEE Comput. Soc. Press 1990
Subjects:
Adaptive systems
Control systems
Decision making
Distributed computing
Distributed control
Load management
Local area networks
Resource management
State estimation
Uncertainty
ISBN:0818620870, 9780818620874
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL) (UW System Shared)
  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/eLvHCXMwlV05T8MwFLagYmDiKuKWB1bTOD4zUyqmKhIdulU-XkSESKs2ZeDXYzuhCImFzbYsy9fzk97z930I3bNK-vAIWuK4Kgg3UhDrtCWQS-ZZJaiTPolNqOlUz-dF2fNsJywMAKTPZ_AQiymX75duG0Nlo-jbI_fnvlKyg2rtwimZEBHqkBgeaShl4R72_Drfdf6dpcyK0Us5LiNQL1TTmL-0VZJrmRz9a1LHaPgD0cPlzvmcoD1ozpAcQ__Zsv4Ej32vn0Pek-QUrhtsvFnFBw63ZvOGN68mhvWGaDZ5mj0-k14YgdRatQS00lWlmdTOhK1WvHDSCOFZTiFMxWSeW8UBpKFArYqJQ-W9lZppGwxYsHM0aJYNXCBsdW5zHTpSyzkEcwzmrXJfSOp0OD1xiU7jiherjvpi0S326s_Wa3QYd7SLT9ygQbvewi06cB9tvVnfpeP6AiuvkWQ
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1JSwMxFA5SBT25Vdydg9fYyUy2OVulYi0D9tBbyfIGB3Fa2qkHf71JZloRvHhLQgjZXh68l-_7ELpNC27dI6ixoSLDVHGGtZEaQ8JTmxaMGG6D2IQYjeRkkuUtz3bAwgBA-HwGd74Ycvl2ZlY-VNbzvt1zf24zSpO4AWttAioxYx7sEDgeiSvF7ia2DDvrOl3nKeOs95r3cw_Vc9Uw6i91leBcHvf_Na0D1P0B6UX5xv0coi2ojhHvQ_vdsvwCG9lWQQd_BNGpqKwiZdXcP3FRrZbv0fJN-cBeF40fH8b3A9xKI-BSihqDFLIoZMqlUW6zBc0MV4zZNCHgpqJiS7WgAFwRIFr41KGwVnOZSu1MmKUnqFPNKjhFkZaJTqTrSDSl4AzSGbhIbMaJke782Bk68iuezhvyi2mz2PM_W2_Q7mD8MpwOn0bPF2jP724TrbhEnXqxgiu0Yz7rcrm4Dkf3DfMplKs
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