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


Mark Fienup

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]

More Profiles





realtime systems lab

cs education

More Projects

Department of Computer Science