Department Seminars

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.


About Us

Undergraduate Programs






Courses and Registration

Student Life

For Prospective Students

Other Resources

Department of
Computer Science
305 ITTC
(the old East Gym)
Cedar Falls, Iowa
ph. (319) 273-2618
fax (319) 273-7123

UNI CS on Facebook UNI CS on Twitter

University of Northern Iowa

Diversity Matters


Paul Gray

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]

More Profiles


bootable cluster project


realtime systems lab


More Projects

Department of Computer Science