Dynamic Control Structures for Cooperating Processes (Elections, Deadlock Detection, Decentralized, Agreement)
Railey, Malcolm Richard
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/69555
Description
Title
Dynamic Control Structures for Cooperating Processes (Elections, Deadlock Detection, Decentralized, Agreement)
Author(s)
Railey, Malcolm Richard
Issue Date
1986
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Computer Science
Abstract
In this thesis, we consider the problem of how to select a control structure for a set of processes cooperatively providing a service. The control structure dictates how the processes cooperate in providing the service, and therefore determines the performance they achieve in carrying out the service. Because different control structures achieve different performance, careful selection of the control structure is important if high performance is to be maintained. Moreover, as processor load, traffic density, or other system parameters vary, the control structure should be reassessed, and if necessary a new one adopted. The procedure of selecting a control structure involves a series of elections in which different subsets of processes select leaders amongst themselves. The processes form groups according to the leaders they select, and thereby define the control structure. When system conditions change, the processes choose different leaders, and thus reconfigure the control structure. In this thesis, we focus on the election procedures, considering the efficiency and effectiveness of different election protocols. Our work here differs from previous research on election protocols in that we consider both single leader and multiple leader election protocols, and we use a nonuniform merit scheme for ranking processes as potential leaders.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
