Newer publications can be found here
Topics:
Quality-of-Service
Networking
- Nearly Optimal FIFO Buffer Management for DiffServ
![[new]](new.gif)
- Buffer Overflow Management in QoS Switches (STOC ’01)
- Optimal Smoothing Schedules for Real-Time Streams (PODC '00)
- Multiple Priority, Per Flow, Dual GCRA Rate Controller for ATM
Switches (HPSR 2001)
- Jitter Control in QoS Networks
- Competitive Analysis of QoS Networks
- Abstract
- Slides (talk
given in Next Generation Internet Workshop, Jerusalem '99)
Periodic
Scheduling
- General Perfectly Periodic Scheduling
![[new]](new.gif)
- Dispatching in Perfectly-Periodic Schedules
![[new]](new.gif)
- Efficient Periodic Scheduling by Trees
![[new]](new.gif)
- Nearly Optimal Perfectly-Periodic Schedules
- Broadcast Disks with Polynomial Cost Functions
Fault
Resilience and Recovery
- Distributed Fault Confinement (2002)
![[new]](new.gif)
- Stabilizing Time-Adaptive Protocols (Theoretical Computer Science
220(1):93-111, 1999)
- Self-Stabilizing End-to-End Communication (Journal of High-Speed Networks 5(4),
1996)
- Self-Stabilization by Local Checking and Global Reset (WDAG '94)
- Bounding the Unbounded (INFOCOM '94)
- Time Optimal Self-Stabilizing Synchronization (STOC '93)
- Self-Stabilization by Local Checking and Correction (FOCS '91)
- Asynchronous Time-Adaptive Self Stabilization (PODC '98)
- Information Survivability by Self-Stabilization (ISW '97)
Synchronization
- Optimal and Efficient Clock Synchronization Under Drifting Clocks (PODC'99)
- A Theory of Clock Synchronization (PhD thesis)
- A Theory of Clock Synchronization (STOC '94)
- Adapting to Asynchronous Dynamic Networks (STOC '92)
Packet
Routing
- New Stability Results for Adversarial Queuing (SPAA ’02)
![[new]](new.gif)
- Average-Case Analysis of Greedy Packet Scheduling (Theory of Computing Systems,
to appear)
- Greedy Packet Scheduling on Shortest Paths (Journal of Algorithms 14(3),
1993)
- Many-to-One Packet Routing on Grids (STOC '95)
Adaptive
Programs:
- A New Approach to Compiling Adaptive Programs
- An Efficient Compiler for Adaptive Programs
- Traversals of Object Structures: Specification and Efficient
Implementation
- The Refinement Relation of Graph-Based Generic Programs (Generic Programming 1998, LNCS 1766)
Others:
- Distributed MST for Constant Diameter Graphs
- A Note on Randomized Mutual Search (Information Processing Letters
71(5-6):187-192, 1999)
- Exact Analysis of Exact Change (SIAM
Journal on Discrete Mathematics, 13(4):436-453, 2000)
- The Las-Vegas Processor Identity Problem (How and When to Be
Unique)
- Time-Space Tradeoffs for Set Operations (Theoretical Computer Science 110,
1993)