DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Chwa, Kyung-Yong | - |
dc.contributor.advisor | 좌경룡 | - |
dc.contributor.author | Lee, Hyun-Seob | - |
dc.contributor.author | 이현섭 | - |
dc.date.accessioned | 2011-12-13T06:03:21Z | - |
dc.date.available | 2011-12-13T06:03:21Z | - |
dc.date.issued | 2003 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=180747&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/34554 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학전공, 2003.2, [ v, 25 p. ] | - |
dc.description.abstract | Gossiping in a graph is the process of distributing every vertex`s unique information to every other vertex. This thesis deals with the problem of gossiping in rectangular grids under a condition that each communicating vertex can give one packet to only one adjacent vertex and receive one packet from that. For m × n rectangular grids, previous gossiping algorithm takes μ + $\frac{1}{4}mn$ + 2) rounds[5], and known lower bound is μ + 1) [3]. A difficulty of gossiping in m × n rectangular grids is due to the absence of a Hamiltonian cycle where mn is odd. Though they have not a Hamiltonian cycle, they work like a Hamiltonian cycle in our gossiping algorithm. Our gossiping algorithm takes (mn + 9) rounds in m × n grids where mn is odd. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | graph | - |
dc.subject | grid | - |
dc.subject | gossiping | - |
dc.subject | network | - |
dc.subject | 네트워크 | - |
dc.subject | 그래프 | - |
dc.subject | 그리드 | - |
dc.subject | 가쉬핑 | - |
dc.title | Fast gossiping by short messages in rectangular grids | - |
dc.title.alternative | 그리드 구조에서 짧은 메시지를 이용한 빠른 가쉬핑 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 180747/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 020013491 | - |
dc.contributor.localauthor | Chwa, Kyung-Yong | - |
dc.contributor.localauthor | 좌경룡 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.