Lecture
Planet Scale Software Updates
Speaker: |
Dr.
Thomas Karagiannis, Associate Researcher Microsoft Research at Cambridge |
Date: |
Tuesday, 25 July 2006 |
Time: |
13:00-14:30 |
Location: |
"Mediterranean Studies" Seminar Room, FORTH. Heraklion, Crete |
Host: |
Prof. Maria Papadopouli, NetLab ICS-FORTH |
Abstract: |
Fast and effective distribution of software updates (a.k.a. patches) to millions of Internet users has evolved into a critical task over the last years. In this talk, we characterize “Windows Update”, one of the largest update services in the world, with the aim to draw general guidelines on how to best design and architect a fast and effective planet-scale patch dissemination system. To this end, we analyze an extensive set of data traces collected over the period of a year, consisting of billions of queries from over 300 million computers. Based on empirical observations and analytical results, we identify interesting properties of today’s update traffic and user behavior.
Building on this analysis, we consider alternative patch delivery strategies such as caching and peer-to-peer and evaluate their performance. We identify key factors that determine the effectiveness of these schemes in reducing the server workload and the network traffic, and in speeding-up the patch delivery. Most of our findings are invariant properties induced by either user behavior or architectural characteristics of today’s Internet, and thus apply to the general problem of Internet-wide dissemination of software updates. |
Bio: |
Thomas Karagiannis received
his Ph. D. at the Computer Science Department of the University
of California at Riverside under the supervision of Associate
Professor Michalis Faloutsos. From September 2006, he will join
Microsoft Research at Cambridge as an Associate Researcher. During
his studies, he has worked in various research labs such as Intel
Research, Microsoft Research and the Cooperative Association for
Internet Data Analysis (CAIDA) at UC San Diego. He received his
B.S. at the Applied Informatics Department of the University of
Macedonia, in Thessaloniki, Greece, and currently he is visiting
the Foundation for Research and Technology, Hellas working with
Professor Maria Papadopouli. His research interests include analysis
and characterization of Internet traffic dynamics, classification
and profiling of Internet applications, P2P networks, security
and anomaly detection. http://www.cs.ucr.edu/~tkarag/ http://www.cs.ucr.edu/~tkarag/papers/resume.pdf. |