2026-09-20T07:21:17Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/69555 2023-07-11 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

Railey, Malcolm Richard 2014-12-15T19:25:45Z 2014-12-15T19:25:45Z 10000-01-01 1986 1986 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. Made available in DSpace on 2014-12-15T19:25:45Z (GMT). No. of bitstreams: 1 8623393.pdf: 4759062 bytes, checksum: 7823196a49d5a753498ebb65f4e621fe (MD5) Previous issue date: 1986 Embargo set by: Seth Robbins for item 69721 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs U of I Only 178 p. Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1986. http://hdl.handle.net/2142/69555 (UMI)AAI8623393 Computer Science Dynamic Control Structures for Cooperating Processes (Elections, Deadlock Detection, Decentralized, Agreement) text Computer Science Computer Science University of Illinois at Urbana-Champaign Dissertation Ph.D.