BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//University of Liverpool Computer Science Seminar System//v2//EN
BEGIN:VEVENT
DTSTAMP:20260921T102809Z
UID:Seminar-dept-398@lxserverM.csc.liv.ac.uk
ORGANIZER:CN=Lutz Oettershagen:MAILTO:Lutz.Oettershagen@liverpool.ac.uk
DTSTART:20151124T130000
DTEND:20151124T140000
SUMMARY:School Seminar Series
DESCRIPTION:Dr. Amitabh Trehan: Compact Routing Messages in Compact Self-Healing Trees\n\nEfficient routing is critical in current networks, and will be even more so in future networks especially with low memory devices in the future IOT (Internet of Things). Existing compact routing schemes, e.g., Thorup and Zwick [SPAA 2001] and Chechik [PODC 2013], often have no means to tolerate failures, once the system has been setup and started. We present, to our knowledge, the first self-healing compact routing scheme. This scheme needs only O(log^2 n) memory, and is thus, 'compact'.\n\n\n\nWe introduce two algorithms of independent interest:\n\n\n\ni) CompactFT: a novel compact version (using only O(log n) local memory) of the self-healing algorithm Forgiving Tree of Hayes et al. [PODC 2008]. \n\n\n\nii) CompactFTZ: a compact self-healing routing scheme that is a combination of CompactFT with Thorup-Zwick’s tree-based compact routing scheme [SPAA 2001].\n\n\n\n(Joint work with Armando Castaneda and Danny Dolev).\n\nhttps://www.csc.liv.ac.uk/research/seminars/abstract.php?id=398
LOCATION:Ashton Lecture Theater
END:VEVENT
END:VCALENDAR