Jump to Content
Krzysztof Ostrowski

Krzysztof Ostrowski

Authored Publications
Google Publications
Other Publications
Sort By
  • Title
  • Title, descending
  • Year
  • Year, descending
    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 pro le in a large distributed application, and identi fies their underlying causes. It recognizes changes to system con guration, 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
    Object-Oriented Architecture for Web Services Eventing
    Ken Birman
    Danny Dolev
    Web Services Research for Emerging Applications: Discoveries and Trends (2010), pp. 140-184
    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)
    Self-Replicating Objects for Multicore Platforms
    Chuck Sakoda
    Ken Birman
    24th European Conference on Object-Oriented Programming (ECOOP 2010)
    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)
    Distributed Data Flow Language for Multi-Party Protocols
    Ken Birman
    Danny Dolev
    5th Workshop on Programming Languages and Operating Systems (PLOS 2009)
    Storing and Accessing Live Mashup Content in the Cloud
    Ken Birman
    ACM SIGOPS Operating Systems Review, vol. 44 (2009)
    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)
    Programming Live Distributed Objects with Distributed Data Flows
    Ken Birman
    Danny Dolev
    Cornell University (2009)
    Extending Service-Oriented Architecture with Hierarchical Composition of Client-Side Asynchronous Event-Processing Logic
    Ken Birman
    7th IEEE International Conference on Web Services (ICWS 2009)
    Edge Mashups for Service-Oriented Collaboration
    Ken Birman
    Jared Cantwell
    Daniel Freedman
    Qi Huang
    Petko Nikolov
    Journal Computer, vol. 42 (2009)
    QuickSilver Scalable Multicast (QSM)
    Ken Birman
    Danny Dolev
    7th IEEE International Symposium on Network Computing and Applications (NCA 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)
    Using Live Distributed Objects for Office Automation
    Jong Hoon Ahnn
    Ken Birman
    Robbert van Renesse
    ACM/IFIP/USENIX Middleware 2008 Conference Companion (Companion 2008)
    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)
    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)
    Live Distributed Objects: Enabling the Active Web
    Ken Birman
    Danny Dolev
    IEEE Internet Computing, vol. 11 (2007)
    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)
    Implementing Scalable Publish-Subscribe in a Managed Runtime Environment
    Ken Birman
    Large-Scale Distributed Systems and Middleware (LADIS 2007)
    QuickSilver Properties Framework
    Ken Birman
    Danny Dolev
    OSDI (2006)
    Scalable Group Communication System for Scalable Trust
    Ken Birman
    1st ACM Workshop on Scalable Trusted Computing (STC 2006)
    Extensible Web Services Architecture for Notification in Large-Scale Systems
    Ken Birman
    IEEE International Conference on Web Services (ICWS 2006)