{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/22794"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/22794","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Group communication in bus-based computer networks","abstract":"In recent years, there has been an increase in the number of group-based applications composed of cooperative processing entities. Examples include multimedia teleconferencing, distributed databases, distributed operating system services, cooperating processes in automated control, and parallel processing. The communication among processes in group-based applications typically involves multiple destinations and is often symmetric and temporally local.","abstract_html":"In recent years, there has been an increase in the number of group-based applications composed of cooperative processing entities. Examples include multimedia teleconferencing, distributed databases, distributed operating system services, cooperating processes in automated control, and parallel processing. The communication among processes in group-based applications typically involves multiple destinations and is often symmetric and temporally local.","abstract_has_math":false,"creators":["McKinley, Philip Keith"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Liu, Jane W.S."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T13:51:43Z","date_published":"2011-05-07T13:51:43Z","updated_at":"2026-07-22T22:25:20Z","subjects":["Computer Science"],"languages":["eng"],"rights":["Copyright 1989 McKinley, Philip Keith"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9010954","(UMI)AAI9010954"],"render_values":[{"text":"AAI9010954","href":null,"code":true},{"text":"(UMI)AAI9010954","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/22794","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Liu, Jane W.S."]},{"key":"dc:creator","label":"Author","values":["McKinley, Philip Keith"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T13:51:43Z","10000-01-01","1989"]},{"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":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1989 McKinley, Philip Keith"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9010954","(UMI)AAI9010954","http://hdl.handle.net/2142/22794"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In recent years, there has been an increase in the number of group-based applications composed of cooperative processing entities. Examples include multimedia teleconferencing, distributed databases, distributed operating system services, cooperating processes in automated control, and parallel processing. The communication among processes in group-based applications typically involves multiple destinations and is often symmetric and temporally local.","An increasing number of networks are composed of multiple-access media, or buses. A bus-based network is one in which every communication link is a multiple-access medium. Examples of bus-based networks are found in many types of computer networks, including metropolitan area networks, interconnected local area networks, multichannel local area networks, and interconnection networks for parallel processors.","This thesis addresses the problem of supporting group communication in bus-based computer networks. The work presented in the thesis consists of two related parts. The first part addresses the problem of constructing multicast trees in bus-based networks. A multicast tree is a collection of communication links spanning the processors on which process group members reside. Messages entering the tree from one group member are routed and copied as necessary by intermediate nodes in order to be delivered to every group member. Because of the multiple-access property of the media, the problem of constructing multicast trees in bus-based networks differs fundamentally from that in point-to-point networks. In this thesis, we investigate the multicast tree construction for several classes of bus-based network topologies. For some regular topologies, we present optimal algorithms for solving the problem. In topologies for which the multicast tree problem is shown to be NP-complete, we develop and study the performance of heuristic algorithms.","The second part of the thesis addresses the problem of choosing interconnection topologies for multichannel networks. Multichannel networks consisting of several parallel, medium-speed logical channels multiplexed on a single high-speed medium offer several advantages over networks with a single high-speed channel. Permitting every node to have continuous access to every channel, however, may be prohibitively expensive, and a good deal of research has addressed the problem of how to reduce the number of transceivers per node without seriously degrading the performance of the network. We study the multichannel network connectivity problem with emphasis on supporting group communication in two classes of multichannel networks. In particular, we analyze those properties of multichannel interconnection topologies that facilitate an adaptive topology. Using these results, we develop simple protocols that use recent network traffic patterns to trigger connection changes, enabling the topology to conform to network traffic patterns and, specifically, group locality.","Made available in DSpace on 2011-05-07T13:51:43Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9010954.pdf: 4855306 bytes, checksum: 5b365afa858773cfe0a0ff1e6d4df78a (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:00:02Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:23-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["Group communication in bus-based computer networks"]}]}],"canonical_facts":{"dc:contributor":["Liu, Jane W.S."],"dc:creator":["McKinley, Philip Keith"],"dc:date":["2011-05-07T13:51:43Z","10000-01-01","1989"],"dc:description":["In recent years, there has been an increase in the number of group-based applications composed of cooperative processing entities. Examples include multimedia teleconferencing, distributed databases, distributed operating system services, cooperating processes in automated control, and parallel processing. The communication among processes in group-based applications typically involves multiple destinations and is often symmetric and temporally local.","An increasing number of networks are composed of multiple-access media, or buses. A bus-based network is one in which every communication link is a multiple-access medium. Examples of bus-based networks are found in many types of computer networks, including metropolitan area networks, interconnected local area networks, multichannel local area networks, and interconnection networks for parallel processors.","This thesis addresses the problem of supporting group communication in bus-based computer networks. The work presented in the thesis consists of two related parts. The first part addresses the problem of constructing multicast trees in bus-based networks. A multicast tree is a collection of communication links spanning the processors on which process group members reside. Messages entering the tree from one group member are routed and copied as necessary by intermediate nodes in order to be delivered to every group member. Because of the multiple-access property of the media, the problem of constructing multicast trees in bus-based networks differs fundamentally from that in point-to-point networks. In this thesis, we investigate the multicast tree construction for several classes of bus-based network topologies. For some regular topologies, we present optimal algorithms for solving the problem. In topologies for which the multicast tree problem is shown to be NP-complete, we develop and study the performance of heuristic algorithms.","The second part of the thesis addresses the problem of choosing interconnection topologies for multichannel networks. Multichannel networks consisting of several parallel, medium-speed logical channels multiplexed on a single high-speed medium offer several advantages over networks with a single high-speed channel. Permitting every node to have continuous access to every channel, however, may be prohibitively expensive, and a good deal of research has addressed the problem of how to reduce the number of transceivers per node without seriously degrading the performance of the network. We study the multichannel network connectivity problem with emphasis on supporting group communication in two classes of multichannel networks. In particular, we analyze those properties of multichannel interconnection topologies that facilitate an adaptive topology. Using these results, we develop simple protocols that use recent network traffic patterns to trigger connection changes, enabling the topology to conform to network traffic patterns and, specifically, group locality.","Made available in DSpace on 2011-05-07T13:51:43Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9010954.pdf: 4855306 bytes, checksum: 5b365afa858773cfe0a0ff1e6d4df78a (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T15:00:02Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:28:23-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9010954","(UMI)AAI9010954","http://hdl.handle.net/2142/22794"],"dc:language":["eng"],"dc:rights":["Copyright 1989 McKinley, Philip Keith"],"dc:subject":["Computer Science"],"dc:title":["Group communication in bus-based computer networks"],"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:25:20Z"}