{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69555"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69555","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Dynamic Control Structures for Cooperating Processes (Elections, Deadlock Detection, Decentralized, Agreement)","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Railey, Malcolm Richard"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-15T19:25:45Z","date_published":"2014-12-15T19:25:45Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8623393"],"render_values":[{"text":"(UMI)AAI8623393","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69555","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Railey, Malcolm Richard"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:25:45Z","10000-01-01","1986"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/69555","(UMI)AAI8623393"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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."]},{"key":"dc:title","label":"Title","values":["Dynamic Control Structures for Cooperating Processes (Elections, Deadlock Detection, Decentralized, Agreement)"]}]}],"canonical_facts":{"dc:creator":["Railey, Malcolm Richard"],"dc:date":["2014-12-15T19:25:45Z","10000-01-01","1986"],"dc:description":["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."],"dc:identifier":["http://hdl.handle.net/2142/69555","(UMI)AAI8623393"],"dc:subject":["Computer Science"],"dc:title":["Dynamic Control Structures for Cooperating Processes (Elections, Deadlock Detection, Decentralized, Agreement)"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:01Z"}