DETAILED TECHNICAL PROGRAM

Monday, June 2

18:30 - 20:00

Welcome reception.

Tuesday, June 3

8:30 - 8:45 8:45 - 9:15 9:15 - 10:30 10:45 - 12:00 12:00 - 13:00 13:00 - 14:00 14:00 -15:15 15:30 -17:10

Welcome remarks and award Presentation ACM Sigmetrics 2008 Achievement Award speech Erol Gelenbe, Professor in the Dennis Gabor Chair, Imperial College, London Session 1: Theory  Session 2: Internet  Lunch Keynote by Harrick Vin Vice President of Research and Development at Tata Consultancy Services Session 3: Wireless Session 4: Measurements

Wednesday, June 4

8:30 - 9:30 9:30 -10:45 11:00 -12:15 12:15 - 13:00 13:00 -14:15 14:15 -15:50 15:50 -17:20 18:00 - 21:00

Keynote by François Baccelli, Professor ENS, France Session 5: P2P  Session 6: Measurements Lunch Session 7: Systems Poster Session, Demo competition, Coffee Industrial Panel Conference banquet

Thursday, June 5

8:30 -9:45 9:45 -11:00 11:20 -13:00 13:00 -14:00 14:00 -15:00 15:10 -16:50 16:50 -17:00

Session 8: Systems Session 9: Streaming Session 10: Energy  Lunch Keynote by Jeannette Wing Assistant Director of CISE Directorate at at the National Science Foundation Session 11: Theory  Closing Session

SESSION DETAILS AND KEYNOTE SPEECHES
Tuesday, June 3

Session 1: Theory
Tuesday, June 3, 9:15 - 10:30
Session Chair: Mor Harchol-Balter, CMU

• Performance of Random Medium Access Control, An asymptotic approach
  Charles Bordenave (INRIA / ENS, France); David McDonald (University of Ottawa, Canada); Alexandre Proutiere (Microsoft Research, United Kingdom)
   

• Bound Analysis of Closed Queueing Networks with Workload Burstiness
  Giuliano Casale (College of William and Mary, USA); Ningfang Mi (College of William and Mary, USA); Evgenia Smirni (College of William and Mary, USA)
   

• Near-optimal scheduling despite inexact job-size information
  Adam Wierman (California Institute of Technology, USA); Misja Nuyens (Vrije Universiteit Amsterdam, The Netherlands)

Session 2: Internet
Tuesday, June 3, 10:45 - 12:00
Session Chair: Aman Kansal, Microsoft Research

• Network externalities and the deployment of security features and protocols in the Internet
  Marc Lelarge (INRIA and ENS, France); Jean Bolot (Sprint, USA)
   

• The Delay Friendliness of TCP
  Eli Brosh (Columbia University, USA); Salman Baset (Columbia University, USA); Dan Rubenstein (Columbia University, USA); Henning Schulzrinne (Columbia University, USA)
   

• Scalable VPN Routing via Relaying
  Changhoon Kim (Princeton University, USA); Alexandre Gerber (AT&T Labs -- Research, USA); Carsten Lund (AT&T Labs Research, USA); Dan Pei (AT&T Labs-Research, USA); Subhabrata Sen (AT&T Labs - Research, USA)

Keynote Speech
Tuesday, June 3, 13:00-14:00

• Navigating Complexity through Managed Evolution
  Harrick M. Vin, Vice President of Research and Development at Tata Consultancy Services

Session 3: Wireless
Tuesday, June 3, 14:00 - 15:15
Session Chair: Dan Rubenstein, Columbia University

• Hierarchical Routing over Dynamic Wireless Networks
  Dominique Tschopp (EPFL, Switzerland); Suhas Diggavi (Swiss Federal Institute of Technology (EPFL), Switzerland); Matthias Grossglauser (Nokia Research Center/EPFL, Switzerland)
   

• Loss-Aware Network Coding for Unicast Wireless Sessions: Design, Implementation, and Performance Evaluation
  Shravan Rayanchu (University of Wisconsin-Madison, USA); Sayandeep Sen (University of Wisconsin Madison, USA); Jianming Wu (University of Wisconsin - Madison, USA); Suman Banerjee (University of Wisconsin, USA); Sudipta Sengupta (Microsoft Research, USA)
   

• Exploiting Manufacturing Variations for Compensating Environment-induced Clock Drift in Time Synchronization
  Thomas Schmid (University of California, Los Angeles, USA); Zainul Charbiwala (University of California, Los Angeles, USA); Young Cho (University of California, Los Angeles, USA); Mani Srivastava (University of California, Los Angeles, USA)

Session 4: Measurements
Tuesday, June 3, 15:30 -17:10

• Confident Estimation for Multistage Measurement Sampling and Aggregation
  Edith Cohen (AT&T Labs - Research, USA); Nick Duffield (AT&T Labs - Research, USA); Carsten Lund (AT&T Labs Research, USA); Mikkel Thorup (AT&T Labs - Research, USA)
   

• Counter Braids: An Efficient Minimum-Space Statistics Counter Architecture
  Yi Lu (Stanford University, USA); Sarang Dharmapurikar (Washington University, USA); Abdul Kader Kabbani (Stanford University, USA); Andrea Montanari (Stanford University, USA); Balaji Prabhakar (Stanford University, USA)
   

• Tracking in a Spaghetti Bowl: Monitoring Transactions Using Footprints
  Animashree Anandkumar (Cornell University, USA); Chatschik Bisdikian (IBM Corp., USA); Dakshi Agrawal (IBM Research, USA)

• Optimal Sampling in State Space Models with Applications to Network Monitoring
  Harsh Singhal (The University of Michigan, USA); George Michailidis (University of Michigan, USA) 

SESSION DETAILS AND KEYNOTE SPEECH
Wednesday, June 4

Keynote Speech
Wednesday, June 4, 8:30-9:30

• Measurement Based Self-Optimization of Wireless Networks using Gibbs Fields
  François Baccelli, Professor, ENS (Département d'Informatique), France
   

Session 5:  P2P
Wednesday, June 4, 9:30-10:45

• On the Design of Hybrid Peer-to-Peer Systems
  Stratis Ioannidis (University of Toronto, Canada); Peter Marbach (University of Toronto, Canada)
   

• Utility Maximization in Peer-to-peer Systems
  Minghua Chen (the Chinese University of Hong Kong, P.R. China); Miroslav Ponec (Polytechnic University, USA); Sudipta Sengupta (Microsoft Research, USA); Jin Li (Microsoft Research, USA); Philip Chou (Microsoft Research, USA)
   

• Analysis of a Queueing System for Modeling a File Sharing Principle
  Florian Simatos (INRIA, France); Philippe Robert (INRIA, France); Fabrice Guillemin (France Telecom R&D, France)
   

Session 6:  Measurements
Wednesday, June 4, 11:00-12:40

• Path-Quality Monitoring in the Presence of Adversaries
  Sharon Goldberg (Princeton University, USA); David Xiao (Princeton University, USA); Eran Tromer (MIT, USA); Boaz Barak (Princeton University, USA); Jennifer Rexford (Princeton University, USA)
   

• Densification Arising from Sampling Fixed Graphs
  Pedram Pedarsani (EPFL, Switzerland); Daniel Figueiredo (UFRJ, Brazil); Matthias Grossglauser (Nokia Research Center/EPFL, Switzerland)
   

• In Search of the elusive Ground Truth: The Internet's AS-level Connectivity Structure
  Ricardo Oliveira (UCLA, USA); Dan Pei (AT&T Labs-Research, USA); Walter Willinger (AT&T Labs - Research, USA); Beichuan Zhang (University of Arizona, USA); Lixia Zhang (University of California at Los Angeles, USA)

Session 7:  Systems
Wednesday, June 4, 13:30-14:45
Session Chair: Asser Tantawi, IBM T. J. Watson Research Center

• HMTT: A Platform Independent Full-System Memory Trace Monitoring System
  Yungang Bao; Mingyu Chen; Yuan Ruan; Li Liu; Jianping Fan; Qingbo Yuan, Bo Song; Jianwei Xu; (Institute of Computing Technology, Chinese Academy of Sciences, P.R. China)
   

• Disk Scrubbing Versus Intra-Disk Redundancy for High-Reliability RAID Storage Systems
  Ilias Iliadis (IBM Zurich Research Laboratory, Switzerland); Robert Haas (IBM Research, Switzerland); Xiao-Yu Hu (IBM Zurich Research Laboratory, Switzerland); Evangelos Eleftheriou (IBM, Switzerland)
   

• IRONModel: robust performance models in the wild
  Eno Thereska (Microsoft Research, Cambridge), Gregory R. Ganger (CMU)

SESSION DETAILS AND KEYNOTE SPEECHE
Thursday, June 5

Session 8:  Systems
Thursday, June 5, 8:30 -9:45

• XEngine: A Fast and Scalable XACML Policy Evaluation Engine
  Alex Liu (Michigan State University, USA); Fei Chen (Michigan State University, USA);  JeeHyun Hwang (North Carolina State University, USA); Tao Xie (North Carolina State University, USA)
   

• DARC: Dynamic Analysis of Root Causes of Latency Distributions
  Avishay Traeger (Stony Brook University (SUNY), USA); Ivan Deras (Stony Brook University (SUNY), USA); Erez Zadok (SUNY-Stony Brook, USA)
   

• QDSL: QoS-aware Systems with Differential Service Levels
  Shiva Chaitanya (Penn State University, USA); Bhuvan Urgaonkar (Pennsylvania State University, USA); Anand Sivasubramaniam (Penn State, USA)
   

Session 9: Streaming
Thursday, June 5, 9:45 -11:00
Session Chair: Adam Wierman, California Institute of Technology

• Analysis of BitTorrent-like Protocols for On-Demand Stored Media Streaming
  Khandoker Parvez (University of Calgary, Canada); Carey Williamson (University of Calgary, Canada); Anirban Mahanti (Indian Institute of Technology, Delhi, India); Niklas Carlsson (University of Saskatchewan, Canada)
   

• Performance Bounds for Peer-Assisted Live Streaming
  Shao Liu (Princeton University, USA); Rui Zhang-Shen (Princeton University, USA); Wenjie Jiang (Princeton University, USA); Jennifer Rexford (Princeton University, USA); Mung Chiang (Princeton University, USA)
   

• Epidemic live streaming: optimal performance trade-offs
  Thomas Bonald (France Telecom R&D, France); Laurent Massoulie (Thomson Paris Research Lab, France); Fabien Mathieu (France Telecom, France); Diego Perino (France Telecom R&D, France); Andy Twigg (Thomson, France) 
   

Session 10:  Energy
Thursday, June 5, 11:20 -13:00
Session Chair: Bhuvan Urgaonkar, The Pennsylvania State University

• Software Thermal Management of DRAM Memory for Multicore Systems
  Jiang Lin (Iowa State University, USA); Hongzhong Zheng (University of Illinois at Chicago, USA); Zhichun Zhu (University of Illinois at Chicago, USA); Eugene Gorbatov (Intel, USA); Howard
  David (Intel Corp., USA); Zhao Zhang (Iowa State University, USA)
   

• Noncooperative Power Control and Transmission Scheduling in Wireless Collision Channels
  Ishai Menache (Technion, Israel); Nahum Shimkin (Technion, Israel)
   

• Software-Directed Combined CPU/Link Voltage Scaling for NoC-Based CMPs
  Mahmut Kandemir (Penn State University, USA); Ozcan Ozturk (PSU, USA)
   

• Interaction-Aware Energy Management for Wireless Network Cards
  Igor Crk (The University of Arizona, USA); Chris Gniady (The University of Arizona, USA); Mingsong Bi (The University of Arizona, USA)

Keynote Speech
Thursday, June 5, 14:00-15:00

• Computational Thinking and Thinking about Computingcalc
  Jeannette Wing, Assistant Director, Computer and Information Science and Engineering Directorate, National Science Foundation

Session 11:  Theory
Thursday, June 5, 15:10 -16:50
Session Chair: Mark Squillante, IBM Thomas J. Watson Research Center

• Fully decentralized emulation of best-effort and processor sharing queues
  Rade Stanojevic (National University of Ireland, Maynooth, Ireland); Robert Shorten (NUI Maynooth, Ireland)
   

• Optimal delay scheduling in networks with arbitrary constraints
  Srikanth Jagabathula (Massachusetts Institute of Technology, USA); Devavrat Shah (Massachusetts Institute of Technology, USA)
   

• Revisiting Stochastic Loss Networks: Structures and Algorithms
  Kyomin Jung (Massachusetts Institute of Technology, USA); Yingdong Lu (IBM Thomas J. Watson Research Center, USA); Devavrat Shah (Massachusetts Institute of Technology, USA); Mayank Sharma (IBM TJ Watson Research, USA); Mark Squillante (IBM Thomas J. Watson Research Center, USA)
   

• Traffic Capacity of Multi-Cell WLANs.
  Thomas Bonald (France Telecom R&D, France); Ali Ibrahim (France Telecom R&D, France); James Roberts (France Telecom, France)

POSTERS

• Relative Competitiveness of Cache Replacement Policies
  Jan Reineke, Daniel Grund (Saarland University)
   

• Network Distance Estimation With Dynamic Landmark Triangles
  Zhihua Wen, Michael Rabinovich (Case Western Reserve University)
   

• Class-of-Service in IP Backbones: Informing the Network Neutrality Debate
  Murat Yuksel (University of Nevada, Reno), K. K. Ramakrishnan (AT&T Labs–Research),
  Shiv Kalyanaraman (Rensselaer Polytechnic Institute), Joseph D. Houle, Rita Sadhvani (AT&T, Inc.)
   

• Predicting the Resource Consumption of Network Intrusion Detection Systems
  Holger Dreger (Siemens AG, Corporate Technology), Anja Feldmann (Deutsche Telekom Labs/TU-Berlin), Vern Paxson (ICSI/LBNL), Robin Sommer (LBNL/ICSI)
   

• Efficient MART-Aided Modeling for Microarchitecture Design Space Exploration and Performance Prediction
  Bin Li, Lu Peng, Balachandran Ramadass (Louisiana State University)
   

• Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization
  Simon Balon, Guy Leduc (Université de Liège)
   

• Modeling Directionality in Wireless Networks
  Eric W. Anderson, Caleb T. Phillips, Kevin S. Bauer, Dirk C. Grunwald, Douglas C. Sicker (University of Colorado at Boulder)

• Layered Interval Codes for TCAM-based Classification
  Anat Bremler-Barr (Interdisciplinary Center Herzliya), David Hay, Danny Hendler (Ben-Gurion University), Boris Farber (Interdisciplinary Center Herzliya)
   

• Durability of Replicated Distributed Storage Systems
  Sriram Ramabhadran, Joseph Pasquale (University of California, San Diego)
   

• Implementation and Evaluation of a Migration-Based NUCA Design for Chip Multiprocessors
  Feihui Li (NVIDIA), Mahmut Kandemir, Mary Jane Irwin (Pennsylvania State University)
   

• M/G/1 Queue with Repeated Inhomogeneous Vacations Applied to IEEE 802.16e Power Saving
  Sara Alouf, Eitan Altman, Amar Prakash Azad (INRIA)
   

• Managing Inter-domain Traffic in the Presence of BitTorrent File-Sharing
  Srinivasan Seetharaman, Mostafa Ammar (Georgia Institute of Technology)
   

• Clock Offset Estimation using Collaborative One-way Transit Time
  Edmar Mota-Garcia, Rogelio Hasimoto-Beltran (Center for Research in Mathematics)
   

• Scheduling With Queue Length Guarantees For Shared Resource Systems
  Gagan R. Gupta (Purdue University), Ness B. Shroff (Ohio State University)
   

• Estimating Cardinality Distributions in Network Traffic
  Aiyou Chen, Li Li, Jin Cao (Bell Labs, Alcatel-Lucent Technologies)
   

• Weighted Fair Sharing for Dynamic Virtual Clusters
  Laura E. Grit, Jeffrey S. Chase (Duke University)
   

• Exploring the Throughput-Fairness Tradeoff of Deadline Scheduling in Heterogeneous Computing Environments
  Vasumathi Sundaram, Abhishek Chandra, Jon Weissman (University of Minnesota)
   

• Characterizing Multiparty Voice Communication for Multiplayer Games
  Gabor Papp, Chris GauthierDickey (University of Denver)
   

• Algorithmic Approaches to Redesigning TCAM-Based Systems
  Chad R. Meiners, Alex X. Liu, Eric Torng (Michigan State University)