Interconnection Network Seminar (CSE736)
SUBNET group
Spring 2002


[ Home | Topics | Presentation Schedule | Links ]

Note: this page will be updated on or before every Tuesday at noon, so that you can print out the related materials before coming to the seminar. This excludes the first seminar.


Date Speaker Topic
Wed
Jan
23
Hung Q. Ngo

Class information
Brief introduction to the field
Indirect Networks
Matching Theory and Related Problems

Wed
Jan
30
Hung Q. Ngo More Graph Theory & Matching Theory
Clos Networks: rearrangeably nonblocking.
Wed
Feb
06
Hung Q. Ngo Clos Networks: SNB, WSNB and associated problems.
  • Indirect and Clos Networks (last updated Tuesday Feb 05, 2002) - added the new section on WSNB and a few minor fixes.
  • Matching Theory (last updated Tuesday Feb 05, 2002) - updated the section on basic definitions and a few minor corrections.
  • Puzzle
Wed
Feb
13
Hung Q. Ngo The Benes Conjecture
Multicasting, Broadcasting in Indirect Networks
Wed
Feb
20
Hung Q. Ngo

NP-Completeness
Introduction to Approximation Algorithms

Wed
Feb
27
Hung Q. Ngo

Approximation Algorithms: Greedy Approach and Linear Programming

Wed
Mar
06
Hung Q. Ngo

More on Linear Programming
Several Problems in Optical Networks
Several Problems in Wireless Networks

Wed
Mar
13
Hung Q. Ngo

Several Problems in Optical Networks
Several Problems in Wireless Networks

Wed
Mar
20
Purnima M Mavinkurve

Efficient Communication Strategies for Ad-Hoc Wireless Networks

Yang Chen Performance Analysis of Wavelength Assignment Policies in All-Optical
Networks with Limited-Range Wavelength Conversion
  • Puzzle
  • Homework 3 (due Wed. Apr 24): This is on Approximation Algorithms
    • Exercises 2.10, 2.11, 2.12 of Du & Ko's Chapter 2: Linear Programming
    • Exercise 3.17 of Du & Ko's Chapter 3: Greedy Strategies (Note that Part (5) asks you to show Theorem 3.4.3)
Wed
Mar
27
No class

Fall Recess

Wed
Apr
03
Dazhen Pan Computing Approximate Blocking Probabilities in Wavelength Routed All-Optical Networks
Sumesh J Philip

Broadcast in radio networks.

Wed
Apr
10
Prabhat K Tripathi The complexity of end to end communication in memoryless networks
Himanshu Mehra Power consumption in packet radio networks
Wed
Apr
17
Vivek Kumar

Protection and Restoration in Optical Networks.

Ravindranath Gummadidala TCP-like Congestion Control for Layered Multicast Data Transfer
Wed
Apr
24
Rajesh Sriperumbudur A class of interconnection networks for multicasting.
Sumit Eapen

A Necessary Condition for Wise-sense Nonblocking Clos Network

Joaquin Carbon Characterizing Indirect Network Topologies and Their Line-graph Topologies
Wed
May
01
Jikai Li

Fairness in Routing and Load Balancing.

Elena Braynova Selection Networks