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
As a discipline, computer science is relatively young and characterized by rapid technological advances. This dynamism is reflected in the interests of Mark Fienup, associate professor of computer science: Parallel computing, routing and computer networks, and computer science education are all greatly affected by the changing nature of computer science.... [more]