ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Xheal: a localized self-healing algorithm using expanders.

หน่วยงาน Nanyang Technological University, Singapore

รายละเอียด

ชื่อเรื่อง : Xheal: a localized self-healing algorithm using expanders.
นักวิจัย : Pandurangan, Gopal. , Trehan, Amitabh.
คำค้น : DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity.
หน่วยงาน : Nanyang Technological University, Singapore
ผู้ร่วมงาน : -
ปีพิมพ์ : 2556
อ้างอิง : Pandurangan, G., & Trehan, A.(2013). Xheal: a localized self-healing algorithm using expanders. Distributed computing, 27(1), 39-54. , http://hdl.handle.net/10220/16688 , http://dx.doi.org/10.1007/s00446-013-0192-1
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : Distributed computing
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

We consider the problem of self-healing in reconfigurable networks e.g., peer-to-peer and wireless mesh networks. For such networks under repeated attack by an omniscient adversary, we propose a fully distributed algorithm, Xheal, that maintains good expansion and spectral properties of the network, while keeping the network connected. Moreover, Xheal does this while allowing only low stretch and degree increase per node. The algorithm heals global properties like expansion and stretch while only doing local changes and using only local information. We also provide bounds on the second smallest eigenvalue of the Laplacian which captures key properties such as mixing time, conductance, congestion in routing etc. Xheal has low amortized latency and bandwidth requirements. Our work improves over the self-healing algorithms Forgiving tree [PODC 2008] and Forgiving graph [PODC 2009] in that we are able to give guarantees on degree and stretch, while at the same time preserving the expansion and spectral properties of the network.

บรรณานุกรม :
Pandurangan, Gopal. , Trehan, Amitabh. . (2556). Xheal: a localized self-healing algorithm using expanders..
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Pandurangan, Gopal. , Trehan, Amitabh. . 2556. "Xheal: a localized self-healing algorithm using expanders.".
    กรุงเทพมหานคร : Nanyang Technological University, Singapore.
Pandurangan, Gopal. , Trehan, Amitabh. . "Xheal: a localized self-healing algorithm using expanders.."
    กรุงเทพมหานคร : Nanyang Technological University, Singapore, 2556. Print.
Pandurangan, Gopal. , Trehan, Amitabh. . Xheal: a localized self-healing algorithm using expanders.. กรุงเทพมหานคร : Nanyang Technological University, Singapore; 2556.