Efficient algorithms for quorumcast routing
69 p.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Published: |
2010
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/38968 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Nanyang Technological University |
| id |
sg-ntu-dr.10356-38968 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.10356-389682023-07-04T15:43:01Z Efficient algorithms for quorumcast routing Chia, Yew Chong. Low, Chor Ping School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems 69 p. Multicasting is the transmission of data packets from a source to multiple destinations, known as the multicast group. Quorumcast routing problem, which is a generalisation of multicasting, is the sending of these data packets to only a subset of nodes in the multicast group, which we call the quorum group. The quorumcast routing problem is that of finding the least cost tree which spans the source node and a quorum group. The need for quorumcast routing arises when multiple processes need to update shared resources in a distributed application environment. With the increasing use of a distributed application paradigm, it is important that heuristics can produce near-optimal solution efficiently when solving the quorumcast routing problem. Some heuristics have been proposed in the literature for quorumcast routing problem by optimising the total cost of transmission. The purpose of this dissertation is to explore the different algorithms used to solve the quorumcast routing problem and compare existing algorithms to the algorithms proposed by us. Master of Science (Communications and Computer Networking) 2010-05-21T03:37:50Z 2010-05-21T03:37:50Z 1997 1997 Thesis http://hdl.handle.net/10356/38968 NANYANG TECHNOLOGICAL UNIVERSITY application/pdf |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| topic |
DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
| spellingShingle |
DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Chia, Yew Chong. Efficient algorithms for quorumcast routing |
| description |
69 p. |
| author2 |
Low, Chor Ping |
| author_facet |
Low, Chor Ping Chia, Yew Chong. |
| format |
Theses and Dissertations |
| author |
Chia, Yew Chong. |
| author_sort |
Chia, Yew Chong. |
| title |
Efficient algorithms for quorumcast routing |
| title_short |
Efficient algorithms for quorumcast routing |
| title_full |
Efficient algorithms for quorumcast routing |
| title_fullStr |
Efficient algorithms for quorumcast routing |
| title_full_unstemmed |
Efficient algorithms for quorumcast routing |
| title_sort |
efficient algorithms for quorumcast routing |
| publishDate |
2010 |
| url |
http://hdl.handle.net/10356/38968 |
| _version_ |
1772827311429648384 |