October 31, 2012
Self-Stabilizing Overlay Networks
Andrew Berns, an alumnus of the UNI Department of Computer Science (Class of 2005) and now a doctoral student at the University of Iowa, will deliver a seminar on Wednesday, October 31, at 3:00 PM, in 322 ITTC.
Every day we interact with distributed systems whose scale was almost unthinkable even only a few decades ago. One way to manage the complexity of today's network topologies is to create an overlay network, where computers communicate using logical links composed of one or more physical links.
Self-stabilizing overlay networks, which promise the ability to restore the correct network after any transient fault, are a new and promising fault-tolerant paradigm for maintaining overlay networks in the fault-prone environments they often operate in.
In this talk, Berns will introduce self-stabilizing overlay networks and describe recent results on efficient overlay network creation, presenting a near-optimal algorithm in terms of both space and time complexity.
Berns will also talk with students about opportunities in graduate study in computer science at the University of Iowa.
(the old East Gym)
Cedar Falls, Iowa
ph. (319) 273-2618
fax (319) 273-7123
With distributed computing, the devil is in the details. That's because a programmer is dealing with all sorts of different hardware and networks. Meshing all of these elements presents a significant challenge that Paul Gray, associate professor of computer science, is leading the charge to solve... [more]