The global schedule of the conference, workshops and tutorials, is
available here.
Except for the lunches that will be served on the 2nd floor (Gould area), all events are on the 3rd floor of the Congress Center.
8:15 Registration desk opens
21:00 Congress Center closes
8:30 Registration desk opens
9:00-9:30 Opening speeches
9:30-10:30 2016 SIGMETRICS Achievement Award Lecture
Chairman: Vishal Misra (Columbia University)
Speaker: John N. Tsitsiklis (MIT)
Title: Some facets of control of networks or over networks
10:30-11:00 Coffee break
11:00-12:30 Session 1: Queueing theory
Session chair: Christine Fricker (Inria)
Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems
David Gamarnik (MIT); John N. Tsitsiklis (MIT); Martin Zubeldia (MIT)
Optimal Heavy-Traffic Queue Length Scaling in an Incompletely Saturated Switch
Siva Theja Maguluri (IBM T. J. Watson Research Center); Sai Kiran Burle (University of Illinois at Urbana-Champaign); R. Srikant (University of Illinois at Urbana-Champaign)
A Necessary and Sufficient Condition for Throughput Scalability of Fork and Join Networks with Blocking
Yun Zeng (The Ohio State University); Augustin Chaintreau (Columbia University); Don Towsley (University of Massachusetts, Amherst); Cathy H. Xia (The Ohio State University)
12:30-14:00 Lunch
14:00-15:30 Session 2: Graph Theory
Session chair: Konstantin Avrachenkov (Inria)
Generalized Threshold-Based Epidemics in Random Graphs: the Power of Extreme Values
Michele Garetto (Università di Torino); Emilio Leonardi (Politecnico di Torino); Giovanni Luca Torrisi (CNR-IAC)
Reverse Ranking by Graph Structure: Model and Scalable Algorithms
Eliav Buchnik (Tel Aviv University); Edith Cohen (Google Research and Tel Aviv University)
Improved Achievability and Converse Bounds for Erdos-Renyi Graph Matching
Daniel Cullina (UIUC); Negar Kiyavash (UIUC)
15:30-16:00 Coffee break
16:00-17:00 Keynote Lecture
Chairwoman: Sara Alouf (Inria)
Speaker: Mor Harchol-Balter (CMU)
Title: A Better Model for Task Assignment in Server Farms: How Replication Can Help
17:00-18:00 Session 3: Data Centers and CDNs
Session chair: Cathy Xia (The Ohio State University)
Costly Circuits, Submodular Schedules and Approximate Caratheodory Theorems
Shaileshh Bojja Venkatakrishnan (Univ. of Illinois - Urbana Champaign); Mohammad Alizadeh (Massachusetts Institute of Technology); Pramod Viswanath (Univ. of Illinois - Urbana Champaign)
Reducing Latency Through Page-aware Management of Web Objects by Content Delivery Networks
Shankaranarayanan Puzhavakath Narayanan (Purdue Univ.); Yun Seong Nam (Purdue Univ.); Ashiwan Sivakumar (Purdue Univ.); Balakrishnan Chandrasekaran (Duke Univ.); Bruce Maggs (Duke Univ./Akamai); Sanjay Rao (Purdue Univ.) (ppt)
18:00-20:00 Posters Session / Welcome Reception
20:10 Congress Center closes
8:30 Registration desk opens
9:00-10:00 Session 4: Caching
Session chair: Adam Wierman (California Institute of Technology)
Optimizing TTL Caches under Heavy-Tailed Demands
Andres Ferragut (Universidad ORT Uruguay); Ismael Rodriguez (Universidad ORT Uruguay); Fernando Paganini (Universidad ORT Uruguay)
Adaptive Caching Networks with Optimality Guarantees
Stratis Ioannidis (Northeastern University); Edmund Yeh (Northeastern University)
10:00-10:30 Coffee break
10:30-11:30 Keynote Lecture
Chairman: Alain Jean-Marie (Inria)
Speaker: Philippe Jacquet (Nokia)
Title: Breathing the Thoughts of Mankind
11:30-12:30 Session 5: Classification and Data Structure
Session chair: Niklas Carlsson (Linkoping University)
Unsupervised Clustering Under Temporal Feature Volatility in Network Stack Fingerprinting
Zain Shamsi (Texas A&M University); Dmitri Loguinov (Texas A&M University)
Noisy Bloom Filters for Multi-Set Membership Testing
Haipeng Dai (Nanjing University); Yuankun Zhong (Nanjing University); Alex Liu (Michigan State University); Wei Wang (Nanjing University); Meng Li (Nanjing University)
12:30-14:00 Lunch
14:00-15:30 Session 6: Graphs and Social Networks
Session chair: Matthieu Jonckheere (Conicet-University of Buenos Aires)
Rumor Source Obfuscation on Irregular Trees
Giulia Fanti (UC Berkeley); Peter Kairouz (UIUC); Sewoong Oh (UIUC); Kannan Ramchandran (UC Berkeley); Pramod Viswanath (UIUC)
Inference in OSNs via Lightweight Partial Crawls
Konstantin Avrachenkov (INRIA); Bruno Ribeiro (Purdue University); Jithin K. Sreedharan (INRIA)
Social Clicks: What and Who Gets Read on Twitter?
Maksym Gabielkov (INRIA-MSR Joint Centre, Columbia Univ.); Arthi Ramachandran (Columbia Univ.); Arnaud Legout (INRIA-MSR Joint Centre); Augustin Chaintreau (Columbia Univ.)
15:30-16:00 Coffee break
16:00-17:30 Session 7: Learning and Optimization
Session chair: Richard Combes (Centrale-Supelec)
Using Predictions in Online Optimization: Looking Forward with an Eye on the Past
Niangjun Chen (California Institute of Technology); Joshua Comden (Stony Brook University); Zhenhua Liu (Stony Brook University); Anshul Gandhi (Stony Brook University); Adam Wierman (California Institute of Technology)
Collaborative Filtering with Low Regret
Guy Bresler (MIT); Devavrat Shah (MIT); Luis F Voloch (MIT)
Achieving Low-Delay and Fast-Convergence in Stochastic Network Optimization: A Nesterovian Approach
Jia Liu (The Ohio State University)
17:45-18:45 SIGMETRICS Community Feedback session
19:00 Congress Center closes
19:30-22:30 Banquet at Les Pirates Beach
8:30 Registration desk opens
9:00-10:00 Session 8: Network Economics
Session chair: Longbo Huang (Tsinghua University)
On the Viability of a Cloud Virtual Service Provider
Liang Zheng (Princeton University); Carlee Joe-Wong (Princeton University); Christopher G. Brinton (Princeton University); Chee Wei Tan (City University of Hong Kong); Sangtae Ha (University of Colorado); Mung Chiang (Princeton University)
The Value of Privacy: Strategic Data Subjects, Incentive Mechanisms and Fundamental Limits
Weina Wang (Arizona State University); Lei Ying (Arizona State University); Junshan Zhang (Arizona State University)
Kenneth C. Sevcik Outstanding Student Paper Award (doi)
10:00-10:30 Coffee break
10:30-11:30 2016 ACM SIGMETRICS Rising Star Research Award Lecture
Chairwoman: Nidhi Hegde (Nokia)
Speaker: Yi Lu
Title: Cloud Computing and Big Data Analytics - What I learned over the last five years
11:30-12:30 Session 9: Networking
Session chair: Lixin Gao (University of Massachusetts, Amherst)
Instability in Distributed Mobility Management
Yuanjie Li (UCLA); Haotian Deng (OSU); Jiayao Li (UCLA); Chunyi Peng (OSU); Songwu Lu (UCLA)
Transiently Secure Network Updates
Arne Ludwig (TU Berlin); Szymon Dudycz (Wroclaw Universtiy); Matthias Rost (TU Berlin); Stefan Schmid (T-Labs, TU Berlin)
12:30-14:00 Lunch
14:00-15:30 Session 10: Theoretical Tools for Performance Analysis
Session chair: Sewoong Oh (UIUC)
On the Approximation Error of Mean-Field Models
Lei Ying (Arizona State University)
On the Duration and Intensity of Competitions in Nonlinear Pólya Urn Processes with Fitness
Bo Jiang (University of Massachusetts Amherst); Daniel R. Figueiredo (Federal University of Rio de Janeiro); Bruno Ribeiro (Purdue University); Don Towsley (University of Massachusetts Amherst)
Best paper award (doi)
Asymptotics of Insensitive Load Balancing and Blocking Phases
Matthieu Jonckheere (CONICET and Universidad de Buenos Aires); Balakrishna Prabhu (LAAS-CNRS)
15:30-16:00 Coffee break
16:00-17:30 Session 11: Memory Systems
Session chair: Anshul Gandhi (Stony Brook University)
Understanding Latency Variation in Modern DRAM Chips: Experimental Characterization, Analysis, and Optimization
Kevin K. Chang (CMU); Abhijith Kashyap (CMU); Hasan Hassan (TOBB Univ. of Economics & Technology); Saugata Ghose (CMU); Kevin Hsieh (CMU); Donghyuk Lee (CMU); Tianshi Li (Peking Univ.); Gennady Pekhimenko (CMU); Samira Khan (Univ. of Virginia); Onur Mutlu (CMU)
Hash, Don’t Cache (the Page Table)
Idan Yaniv (Technion); Dan Tsafrir (Technion)
Exploiting Core Criticality for Enhanced GPU Performance
Adwait Jog (College of William and Mary); Onur Kayiran (Advanced Micro Devices, Inc.); Ashutosh Pattnaik (The Pennsylvania State University); Mahmut T. Kandemir (The Pennsylvania State University); Onur Mutlu (ETH Zürich and Carnegie Mellon University); Ravishankar Iyer (Intel); Chita R. Das (The Pennsylvania State University)
17:40-19:30 Industrial Research Fair (Buffet)
19:40 Congress Center closes
8:30 Registration desk opens
18:00 Congress Center closes
A Service System with Randomly Behaving On-demand Agents
Lam Nguyen (Lehigh University); Alexander Stolyar (Lehigh University)
An Analysis of Load Imbalance in Scale-out Data Serving
Stanko Novakovic (EPFL); Alexandros Daglis (EPFL); Edouard Bugnion (EPFL); Babak Falsafi (EPFL); Boris Grot (Univ. of Edinburgh)
Analyzing the Power Consumption of the Mobile Page Load
Yi Cao (Stony Brook University); Javad Nejati (Stony Brook University); Pavan Maguluri (Stony Brook University); Aruna Balasubramanian (Stony Brook University); Anshul Gandhi (Stony Brook University)
Automated Test Location Selection For Cellular Network Upgrades
Mubashir Adnan Qureshi (University of Texas at Austin); Ajay Mahimkar (AT&T Labs - Research); Lili Qiu (University of Texas at Austin); Zihui Ge (AT&T Labs - Research); Sarat Puthenpura (AT&T Labs - Research); Nabeel Mir (AT&T Mobility Services); Sanjeev Ahuja (AT&T Mobility Services)
CAR: A Compression-Aware Refresh Approach to Improve Memory Performance and Energy Efficiency
Wenjie Liu (HuaZhong University of Science and Technology); Ping Huang (Virginia Commonwealth Univ.); Kun Tang (Virginia Commonwealth Univ.); Ke Zhou (HuaZhong University of Science and Technology); Xubin He (Virginia Commonwealth Univ.)
Contrasting Effects of Replication in Parallel Systems: From Overload to Underload and Back
Felix Poloczek (Univ. of Warwick / TU Berlin); Florin Ciucu (Univ. of Warwick)
Explicit Back-off Rates for Achieving Target Throughputs in CSMA/CA Networks
Benny Van Houdt (University of Antwerp)
Freestyle Dancing: Randomized Algorithms for Dynamic Storage Load-Balancing
Liang Liu (Georgia Institute of Technology); Yating Wang (Microsoft Research Technologies); Lance Fortnow (Georgia Institute of Technology); Jin Li (Microsoft Research Technologies); Jim Xu (Georgia Institute of Technology)
Joint Data Purchasing and Data Placement in a Geo-Distributed Data Market
Xiaoqi Ren (California Institute of Technology); Palma London (California Institute of Technology); Juba Ziani (California Institute of Technology); Adam Wierman (California Institute of Technology)
Majority Rule Based Opinion Dynamics with Biased and Stubborn Agents
Arpan Mukhopadhyay (University of Waterloo, Canada); Ravi R. Mazumdar (University of Waterloo, Canada); Rahul Roy (Indian Statistical Institute, Delhi)
Mean Field Equilibria of Pricing Games in Internet Marketplaces
Vamseedhar Reddyvari Raja (Texas A&M University); Vinod Ramaswamy (University of Colorado); Srinivas Shakkottai (Texas A&M University); Vijay Subramanian (University of Michigan)
Modeling SMR Drive Performance
Mansour Shafaei (Northeastern Univ.); Mohammad Hossein Hajkazemi (Northeastern Univ.); Peter Desnoyers (Northeastern Univ.); Abutalib Aghayev (Carnegie Mellon Univ.)
Multipath Streaming: Fundamental Limits and Efficient Algorithms
Richard Combes (Centrale-Supelec); Habib B.A. Sidi (INRIA); Salah Eddine Elayoubi (Orange Labs & IRT SystemX)
Network Calculus Analysis of a Feedback System with Random Service
Alireza Shekaramiz (University of Toronto); Jorg Liebeherr (University of Toronto); Almut Burchard (University of Toronto)
QoE Analysis of a Large-Scale Live Video Streaming Event
Adnan Ahmed (Univ. of Iowa); M. Zubair Shafiq (Univ. of Iowa); Amir Khakpour (Verizon Digital Media Services)
Safe Randomized Load-Balanced Switching by Diffusing Extra Loads
Sen Yang (Georgia Institute of Technology); Bill Lin (Univ. of California, San Diego); Jun Xu (Georgia Institute of Technology)
Searching For A Single Community in a Graph
Avik Ray (The University of Texas at Austin); Sujay Sanghavi (The University of Texas at Austin); Sanjay Shakkottai (The University of Texas at Austin)
Shoot for the Moon and You Will Never Miss: Characterizing and Detecting Aimbots in Online Games
Daiping Liu (Univ. of Delaware); Xing Gao (College of William and Mary); Mingwei Zhang (Intel Labs); Haining Wang (Univ. of Delaware)
Spatial Multi-LRU Caching for Wireless Networks with Coverage Overlaps
Anastasios Giovanidis (CNRS & Telecom ParisTech); Apostolos Avranas (Telecom ParisTech & Aristotle University Thessaloniki)
SSD Failures in Datacenters: What, When and Why?
Iyswarya Narayanan (The Pennsylvania State University); Di Wang (Microsoft); Myeongjae Jeon (Microsoft); Bikash Sharma (Microsoft); Laura Caulfield (Microsoft); Anand Sivasubramaniam (The Pennsylvania State University); Ben Cutler (Microsoft); Jie Liu (Microsoft); Badriddine Khessib (Microsoft); Kushagra Vaid (Microsoft)
The Power of d Choices for Redundancy
Kristen Gardner (Carnegie Mellon University); Samuel Zbarsky (Carnegie Mellon University); Mor Harchol-Balter (Carnegie Mellon University); Alan Scheller-Wolf (Carnegie Mellon University)
Time-Based Bandwidth Allocation for Heterogeneous Storage
Hui Wang (Rice University); Peter Varman (Rice University)
Towards Multi-Resource Fair Allocation with Placement Constraints
Wei Wang (Hong Kong Univ. of Science and Technology); Baochun Li (Univ. of Toronto); Ben Liang (Univ. of Toronto); Jun Li (Univ. of Toronto)
Trading Discount for Reputation? – On the Design and Analysis of E-Commerce Discount Mechanisms
Hong Xie (National University of Singapore); Richard T. B. Ma (National University of Singapore); John C.S. Lui (The Chinese University of Hong Kong)