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.

Abstract

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.



Home

About Us

Undergraduate Programs

People

Research

Introduction

Projects

Seminars

Courses and Registration

Student Life

For Prospective Students

Other Resources


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

dept@cs.uni.edu

UNI CS on Facebook UNI CS on Twitter

University of Northern Iowa

Diversity Matters

FACULTY PROFILE

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

PROJECTS/GROUPS

bootable cluster project

bioinfo/promatch

realtime systems lab

CedarLug

More Projects

Department of Computer Science