ACM SIGMETRICS 2007
the International Conference on Measurement and Modeling of Computer Systems

June 12-16, 2007
San Diego, CA

Sponsored by ACM SIGMETRICS
Held in conjunction with FCRC '07


PROCEEDINGS

The proceedings are now available through the ACM Digital Library.

PROGRAM OVERVIEW

DETAILED TECHNICAL PROGRAM

Wednesday, June 13

6:30pm

SIGMETRICS Welcome Reception


Thursday, June 14

8:45 - 9:15
9:15 - 11:15
11:30 - 12:30
12:30 - 1:30
1:30 - 3:30
3:30 - 4:00
4:00 - 6:00

Opening Remarks
Session 1: Storage
FCRC Keynote Lecture
Lunch
Session 2: Network Measurement
Break
Session 3: Networking 1


Friday, June 15

8:45 - 10:15

10:15 - 10:30
10:30 - 11:30
11:30 - 12:30
12:30 - 1:30
1:30 - 2:30
2:30 - 3:45
3:45 - 4:00
4:00 - 5:30
6:30

Session 4: Theory
Session 5: Systems/Architecture
Break
Session 6: Scheduling
FCRC Keynote Lecture
Lunch
Session 7: Time varying workloads
Future research directions session
Break
Poster Session
Banquet &
SIGMETRICS Achievement Award Lecture by Don Towsley


Saturday, June 16

8:30 - 10:30
10:30 - 11:00
11:00 - 1:00
1:00 - 1:15

Session 8: Systems
Break
Session 9: Networking 2
Closing Remarks

This year, SIGMETRICS is being held as part of FCRC, which runs from June 8 - 16.  As a result there will be many other conferences collocated.  The details of the programs for these other conferences can be found on the FCRC site.


SESSION DETAILS

SESSION 1: STORAGE
Thursday, June 14, 9:15 - 11:15am
Session Chair: John Douceur, Microsoft Research

Modeling and Improving Data Cache Reliability. Ismail Kadayif (Canakkale Onsekiz Mart University, TR); Mahmut Kandemir (Penn State University, US)

An Arrival Curve Based Approach For QoS Guarantees In Shared Storage Systems. Ajay Gulati (Rice University, US); Arif Merchant (HP Laboratories, US); Peter Varman (Rice University, US)

QoS Policy and Architecture for Cache/Memory in CMP Platforms. Ravishankar Iyer (Intel Corp, US); Li Zhao (Intel Corp., US); Fei Guo (North Carolina State University, US); Srihari Makineni (Intel Corp., US); Don Newell (Intel Corp., US); Yan Solihin (North Carolina State University, US); Ramesh Illikkal (Intel Corporation, US); Lisa Hsu (University of Michigan, US); Steven Reinhardt (University of Michigan, US)

Modeling the relative fitness of storage. Michael Mesnier (Intel and Carnegie Mellon, US); Matthew Wachs (Carnegie Mellon, US), Raja R. Sambasivan (Carnegie Mellon, US), Alice Zheng (Carnegie Mellon, US), Gregory R. Ganger (Carnegie Mellon, US).  Best Paper Award recipient.

SESSION 2: NETWORK MEASUREMENT
Thursday, June 14, 1:30 - 3:30pm
Session Chair: Suman Banerjee, Univ. of Wisconsin-Madison

Facilitating Focused Internet Measurements. Zhihua Wen (Case Western Reserve University, US); Sipat Triukose (Case Western Reserve University, US); Michael Rabinovich (Case Western Reserve University, US)

Diagnosing Network Disruptions with Network-Wide Analysis. Yiyi Huang (Georgia Institute of Technology, US); Nick Feamster (Georgia Tech, US); Anukool Lakhina (Boston University, US); Jun Xu (Georgia Tech, US)

Understanding Network Delay Changes Caused by Routing Events. Himabindu Pucha (Purdue University, US); Ying Zhang (University of Michigan, US); Z. Morley Mao (University of Michigan, US); Y. Charlie Hu (Purdue University, US)

SESSION 3: NETWORKING 1
Thursday, June 14, 4:00 - 6:00pm
Session Chair: Y.C. Tay, National Univ. of Singapore

Two-Phase Routing, Scheduling and Power Control for Wireless Mesh Networks with Variable Traffic. Abhishek Kashyap (University of Maryland, College Park, US); Sudipta Sengupta (Bell Laboratories - Lucent Technologies, US); Randeep Bhatia (Bell Labs, Lucent Technologies, US); M. Kodialam (Bell Labs, Lucent Technologies, US)

A Machine Learning Approach to TCP Throughput Prediction. Mariyam Mirza (University of Wisconsin Madison, US); Joel Sommers (University of Wisconsin-Madison, US); Paul Barford (University of Wisconsin - Madison, US); Xiaojin Zhu (University of Wisconsin-Madison, US)

Sensitivity of PCA for Traffic Anomaly Detection. Haakon Ringberg (Princeton University, US); Augustin Soule (Thomson, FR); Jennifer Rexford (Princeton University, US); Christophe Diot (Thomson, FR)

Backbone Construction in Selfish Wireless Networks. Seungjoon Lee (AT&T Labs Research, US); Dave Levin (Univ. of Maryland, US); Vijay Gopalakrishnan (AT&T Labs - Research, US); Samrat Bhattacharjee (University of Maryland at College Park, US)

SESSION 4: THEORY
Friday, June 15, 8:45 - 10:15am
Session Chair: Yingdong Lu, IBM Watson Research Labs

Scalability of Fork/Join Queueing Networks with Blocking. Cathy Xia (IBM T.J. Watson Research Center, US); Zhen Liu (IBM T.J. Watson Research Center, US); Don Towsley (University of Massachusetts at Amherst, US); Marc Lelarge (INRIA-ENS, FR)

Optimizing system configurations quickly by guessing at the performance. Takayuki Osogami (IBM Tokyo Research Laboratory, JP); Sei Kato (IBM Research, JP)

Sizing L1 Sketches: A Rank-Based Analysis. Zhe Wang (Princeton University, US); Qin Lv (Princeton University, US); William Josephson (Princeton University, US); Wei Dong (Princeton University, US); Moses Charikar (Princeton University, US); Kai Li (Princeton University, US)

SESSION 5: SYSTEMS/ARCHITECTURE
Friday, June 15, 8:45 - 10:15am
Session Chair: Arif Merchant, HP Labs

Managing Energy-Performance Tradeoffs for Multithreaded Applications on Multiprocessor Architectures. Soyeon Park (UIUC, US); Weihang Jiang (UIUC, US); Sarita Adve (UIUC, US); Yuanyuan Zhou (UIUC, US)

An Algorithm for Approximate Counting Using Limited Memory Resources. Andrej Cvetkovski (Boston University, US)

Synthetic Designs: A New Form of True Experimental Design for Use in Information Systems Development. Eric Lee (Saint Mary's University, CA); Thom Whalen (Communications Research Centre, Canada)

SESSION 6: SCHEDULING
Friday, June 15, 10:30 - 11:30am
Session Chair: Adam Wierman, Eindhoven University of Technology

PBS: A Unified Priority-Based Scheduler. Hanhua Feng (Columbia University, US); Vishal Misra (Columbia University, US); Dan Rubenstein (Columbia University, US)

Adaptive and Scalable Comparison Scheduling. Predrag Jelenkovic (Columbia University, US); Xiaozhu Kang (Columbia University, US); Jian Tan (Columbia University, US)

SESSION 7: TIME VARYING WORKLOADS
Friday, June 15, 1:30 - 2:30pm
Session Chair: Mor Harchol-Balter, Carnegie Mellon University

Optimal Capacity Planning in Stochastic Loss Networks with Time-Varying Workloads. Sandeep Bhadra (University of Texas at Austin, US); Yingdong Lu (IBM Thomas J. Watson Research Center, US); Mark Squillante (IBM Thomas J. Watson Research Center, US)

Flow-level stability of data networks with non-convex and time-varying rate regions. Jiaping Liu (Princeton University, US); Alexandre Proutiere (Ecole Normale Superieure, FR); Yung Yi (Princeton University, US); Mung Chiang (Princeton University, US); H. Vincent Poor (Princeton University, US)

FUTURE RESEARCH DIRECTIONS SESSION
Friday, June 15, 2:30 - 3:45pm
Session Chair: Evgenia Smirni

In this panel discussion, program directors of federal agencies and senior researchers from academia, industry, and national labs will give an overview of current research activities and future research directions in Performance Evaluation.  The panelists will include Frederica Darema from the National Science Foundation, Albert Greenberg from Microsoft Research, Adolfy Hoisie from Los Alamos National Lab, and Don Towsley from UMass Amherst. Each will give short presentations and will respond to questions from the audience.  More information about each of the panelists can be found here

SESSION 8: SYSTEMS
Saturday, June 16, 8:30 - 10:30am
Session Chair: Jun (Jim) Xu, Georgia Tech

Wire Speed Packet Classification Without TCAMs: A Few More Registers (And A Bit of Logic) Are Enough. Qunfeng Dong (University of Wisconsin - Madison, US); Suman Banerjee (University of Wisconsin, US); Jia Wang (AT&T Labs - Research, US); Dheeraj Agrawal (University of Wisconsin-Madison, US)

Data layouts for object-oriented programs. Martin Hirzel (IBM, US)

Building High Accuracy Bloom Filters with Smart Hash Function Choice. Fang Hao (Bell Labs, Lucent technologies, US); M. Kodialam (Bell Labs, Lucent Technologies, US); T. v. Lakshman (Bell Labs, Lucent Technologies, US)

An Analysis of Latent Sector Errors in Disk Drives. Lakshmi Bairavasundaram (University of Wisconsin-Madison, US); Garth Goodson (Network Appliance Inc, US); Shankar Pasupathy (Network Appliance Inc, US); Jiri Schindler (Network Appliance Inc, US).  Kenneth C. Sevcik Outstanding Student Paper Award.

SESSION 9: NETWORKING 2
Saturday, June 16, 11:00am - 1:00pm
Session Chair: Christoph Lindemann, University of Leipzig

Clustering and Sharing Incentives in BitTorrent Systems. Arnaud Legout (INRIA Sophia Antipolis, FR); Nikitas Liogkas (UCLA, US); Eddie Kohler (UCLA, US); Lixia Zhang (UCLA, US)

Distributed Link Scheduling with Constant Overhead. Sujay Sanghavi (MIT, US); Loc Bui (University of Illinois at Urbana-Champaign, US); R. Srikant (University of Illinois at Urbana-Champaign, US)

Theoretical Bounds on Control-Plane Self-Monitoring in Routing Protocols. Raj Rajendran (Columbia University, US); Vishal Misra (Columbia University, US); Dan Rubenstein (Columbia University, US)

Oblivious Routing for Fat-Tree Based System Area Networks with Uncertain Traffic Demands.  Xin Yuan (Florida State University, US); Wickus Nienaber (Florida State University, US); Zhenhai Duan (Florida State University, US); Rami Melhem (University of Pittsburgh, US)

POSTER SESSION
Friday, June 15, 4:00 - 5:30pm

Evaluating SIP Server Performance. Erich Nahum (IBM Research, US); Charles Wright (IBM Research, US)

Pipeline Spectroscopy. Thomas Puzak (IBM T.J. Watson Research Center, US); Allan Hartstein (IBM, US); Viji Srinivasan (IBM Watson Research, US); Philip Emma (IBM, US); Arthur Nadas (NYU, US)

Bottom-k Sketches: Better and More Efficient Estimation of Aggregates. Edith Cohen (AT&T Labs - Research, US); Haim Kaplan (Tel-Aviv University, IL)

Mean delay optimization for the M/G/1 queue with Pareto type service times. Samuli Aalto (TKK Helsinki University of Technology, FI); Urtzi Ayesta (CNRS, FR)

GRE Encapsulated Multicast Probing: A Scalable Technique for Measuring One-Way Loss. Yu Gu (University of Massachusetts Amherst, US); Lee Breslau (AT&T Labs - Research, US); Nick Duffield (AT&T Labs - Research, US); Subhabrata Sen (AT&T Labs - Research, US)

When Is Service Really Denied? A User-Centric DoS Metric. Jelena Mirkovic (University of Delaware, US); Alefiya Hussain (Sparta Inc., US); Brett Wilson (Sparta, Inc., US); Sonia Fahmy (Purdue University, US); Wei-Min Yao (Purdue University, US); Peter Reiher (University of California at Los Angeles, US); Stephen Schwab (Sparta, Inc., US); Roshan Thomas (Sparta, Inc., US)

Does Internet Media Traffic Really Follow Zipf-like Distribution?
Lei Guo (The Ohio State University, US); Enhua Tan (The Ohio State University, US); Songqing Chen (George Mason University, US); Zhen Xiao (IBM Research, US); Xiaodong Zhang (Ohio State University, US)

Comparative Characterization of SPEC CPU2000 and CPU2006 on IA-64 Architecture. Arun Kejariwal (University of California, Irvine, US); Gerolf Hoflehner (Intel Corporation, US); Darshan Desai (Intel Corporation, US); Alex Nicolau (University of California, Irvine, US); Alex Veidenbaum (Dept. of Computer Science; University of California, Irvine, US)

Power Reduction Through Measurement and Modeling of Users and CPUs. Bin Lin (Northwestern University, US); Arindam Mallik (Northwestern University, US); Peter Dinda (Northwestern University, US); Gokhan Memik (Northwestern University, US); Robert Dick (Northwestern University, US)

Generating Representative ISP Topologies From First-Principles. Chong Wang (Boston University, US); John Byers (Boston University, US)

Bounding Damage From Link Destruction with Application to the Internet. George Bissias (Univ. of Massachusetts Amherst, US); Brian Levine (University of Massachusetts at Amherst, US); Arnold Rosenberg (University of Massachusetts, US)

A Semi-Supervised Approach to Network Traffic Classification. Jeffrey Erman (University of Calgary, CA); Anirban Mahanti (University of Calgary, CA); Ira Cohen (HP Laboratories, US); Martin Arlitt (HP Labs, US); Carey Williamson (University of Calgary, CA)

Efficient management of idleness in systems. Alma Riska (Seagate Research, US); Qi Zhang (College of William and Mary, US); Ningfang Mi (College of William and Mary, US); Evgenia Smirni (College of William and Mary, US); Erik Riedel (Seagate Research, US)

Asynchronous Iterative Solution for State-Based Performance Metrics. Douglas de Jager (Imperial College London, UK); Jeremy Bradley (Imperial College London, UK)

Analyzing Commercial Processor Performance Numbers for Predicting Performance of Applications of Interest. Kenneth Hoste (Ghent University, BE); Lieven Eeckhout (Ghent University, BE); Hendrik Blockeel (K.U.Leuven, BE)

Scalable Streaming over Dynamic Overlays. Jiayue He (Princeton University, US); Augustin Chaintreau (Thomson Research, FR)

QBETS: Queue Bounds Estimation from Time Series. Daniel Nurmi (University of California, Santa Barbara, US); John Brevik (University of California Santa Barbara, US); Rich Wolski (UC Santa Barbara, US)

Pong: Diagnosing Spatial-Temporal Internet Congestion Properties. Leiwen Deng (Northwestern University, US); Aleksandar Kuzmanovic (Northwestern University, US)