Krzysztof Ostrowski
Authored Publications
Google Publications
Other Publications
Sort By
Preview abstract
End-to-end latency of serving jobs in distributed and shared environments, such as a Cloud, is an important metric for jobs' owners and infrastructure providers. Yet it is notoriously challenging to model precisely, since it is affected by a large collection of unrelated moving pieces, from the software design to the job schedulers strategies. In this work we present a novel approach to modeling latency, by tracking how it varies with CPU usage. We train a classifier to automatically assign the latency behavior of methods in three classes: constant latency regardless of CPU, uncorrelated latency and CPU, and predictable latency as a function of CPU. We use our model on a random sample of serving jobs running on the Google infrastructure. We illustrate unexpected and insightful patterns of latency variations with CPU. The visualization of latency-CPU variations and the corresponding class may be used by both jobs' owners and infrastructure providers, for a variety of applications, such as smarter latency alerting, latency-aware configuration of jobs, and automated detection of changes in behavior, either over time, during pre-release testing, or across data centers.
View details
Recursion in Scalable Protocols via Distributed Data Flows
Languages for Distributed Algorithms (2012) (to appear)
Preview abstract
This paper proposes a new approach to representing scalable hierarchical distributed multi-party protocols, and reasoning about their behavior. The established endpoint-to-endpoint message-passing abstraction provides little support for modeling distributed algorithms in hierarchical systems, in which the hierarchy and membership dynamically evolve. This paper explains how with our new Distributed Data Flow (DDF) abstraction, hierarchical architecture can be modeled via recursion in the language. This facilitates a more concise code, and it enables automated generation of scalable hierarchical implementations for heterogeneous network environments.
View details
Diagnosing Latency in Multi-Tier Black-Box Services
Gideon Mann
5th Workshop on Large Scale Distributed Systems and Middleware (LADIS 2011) (to appear)
Preview abstract
As multi-tier cloud applications become pervasive, we need better tools for understanding their performance. This paper presents a system that analyzes observed or desired changes to end-to-end latency prole in a large distributed application, and identifies their underlying causes. It recognizes changes to system conguration, workload, or performance of individual services that lead to the observed or desired outcome. Experiments on an industrial datacenter demonstrate the utility of the system.
View details
Self-Replicating Objects for Multicore Platforms
Chuck Sakoda
Ken Birman
24th European Conference on Object-Oriented Programming (ECOOP 2010)
Enabling Tactical Edge Mashups with Live Objects.
Daniel Freedman
Ken Birman
Mark Linderman
Robert Hillman
Albert Frantz
15th International Command and Control Research and Technology Symposium (ICCRTS 2010)
Object-Oriented Architecture for Web Services Eventing
Ken Birman
Danny Dolev
Web Services Research for Emerging Applications: Discoveries and Trends (2010), pp. 140-184
Implementing Reliable Event Streams in Large Systems via Distributed Data Flows and Recursive Delegation
Ken Birman
Danny Dolev
Chuck Sakoda
3rd ACM International Conference on Distributed Event-Based Systems (DEBS 2009)
Extending Service-Oriented Architecture with Hierarchical Composition of Client-Side Asynchronous Event-Processing Logic
Edge Mashups for Service-Oriented Collaboration
Ken Birman
Jared Cantwell
Daniel Freedman
Qi Huang
Petko Nikolov
Journal Computer, vol. 42 (2009)
Programming Live Distributed Objects with Distributed Data Flows
Distributed Data Flow Language for Multi-Party Protocols
Ken Birman
Danny Dolev
5th Workshop on Programming Languages and Operating Systems (PLOS 2009)
Building Collaboration Applications that Mix Web Services Hosted Content with P2P Protocols
Ken Birman
Jared Cantwell
Daniel Freedman
Qi Huang
Petko NIkolov
7th IEEE International Conference on Web Services (ICWS 2009)
Storing and Accessing Live Mashup Content in the Cloud
QuickSilver Scalable Multicast (QSM)
Ken Birman
Danny Dolev
7th IEEE International Symposium on Network Computing and Applications (NCA 2008)
Using Live Distributed Objects for Office Automation
Jong Hoon Ahnn
Ken Birman
Robbert van Renesse
ACM/IFIP/USENIX Middleware 2008 Conference Companion (Companion 2008)
Live Distributed Objects
Cornell University, 76 Ninth Avenue (2008)
Programming with Live Distributed Objects
Ken Birman
Danny Dolev
Jong Hoon Ahnn
22nd European conference on Object-Oriented Programming (ECOOP 2008)
Live Distributed Objects: Enabling the Active Web
Exploiting Gossip for Self-Management in Scalable Event Notification Systems
Ken Birman
Anne-Marie Kermarrec
Martin Bertier
Danny Dolev
Robbert van Renesse
27th International Conference on Distributed Computing Systems Workshops (ICDCSW 2007)
Implementing Scalable Publish-Subscribe in a Managed Runtime Environment
Scalable Multicast Platforms for a New Generation of Robust Distributed Applications
Ken Birman
Mahesh Balakrishnan
Danny Dolev
Tudor Marian
Amar Phanishayee
2nd IEEE/Create-Net/ICST International Conference on Communication System software and Middleware (COMSWARE) (2007)
Extensible Architecture for High-Performance, Scalable, Reliable Publish-Subscribe Eventing and Notification
Ken Birman
Danny Dolev
International Journal of Web Services Research, vol. 4 (2007)
Scalable Group Communication System for Scalable Trust
Extensible Web Services Architecture for Notification in Large-Scale Systems
QuickSilver Properties Framework