Krzysztof Ostrowski

Position: Postdoctoral Associate
Office: 4119C Upson Hall
Phone: +1 (607) 2804449
Email:
Address: Department of Computer Science
Cornell University
Ithaca, NY 14853, USA

[summary] [publications] [systems] [patents] [presentations] [education] [experience] [activities] [awards]

Summary

My research focuses on programming languages and distributed architectures that facilitate building scalable Web applications. I am particularly interested in architectures that take advantage of distributed multi-party protocols to more efficiently store and update Web content. I am exploring hybrid mechanisms that combine peer-to-peer protocols that run between clients at the edge with the more traditional cloud computing techniques. I would like to enable Web applications to eventually be able to automatically compose the most optimal storage and communication stack to adapt to the physical environment and workload patterns.

In the course of my Ph.D. research at Cornell, I developed Live Distributed Objects (LDO), a new programming methodology and a platform that enables Web applications to seamlessly blend together elements of multiple distributed computing paradigms, e.g., cloud/edge computing, peer-to-peer, gossip, and distributed replication mechanisms. LDO enables content-rich, collaborative mashups and shared workspaces reminiscent of Google Wave and Chrome OS, but also offers features that go beyond the state of the art, such as the ability to store content on the clients and update it in a purely peer-to-peer fashion. I am currently working on a distributed system formalism and a programming language for LDO.

The nature of my work is very interdisciplinary; in addition to distributed systems and programming languages, it has strong ties to theory, databases, information security, and software engineering.

I would like to encourage you to look at my research statement for more information about my past research and some of the potential future directions.

Publications

Conference Publications (refereed)

Self-Replicating Objects for Multicore Platforms (pdf, bib)
Krzysztof Ostrowski, Chuck Sakoda, and Ken Birman.
24th European Conference on Object-Oriented Programming (ECOOP 2010). Maribor, Slovenia. June 21-25, 2010.

Programming with Live Distributed Objects. (pdf, bib)
Krzysztof Ostrowski, Ken Birman, Danny Dolev, and Jong Hoon Ahnn.
22nd European Conference on Object-Oriented Programming (ECOOP 2008). Paphos, Cyprus, July 7-11, 2008.
J. Vitek, Ed. Lecture Notes In Computer Science, vol. 5142. Springer-Verlag, Berlin, Heidelberg, 463-489.

QuickSilver Scalable Multicast (QSM). (pdf, bib)
Krzysztof Ostrowski, Ken Birman, and Danny Dolev.
7th IEEE International Symposium on Network Computing and Applications (IEEE NCA 2008). Cambridge, MA. July 2008.
Best Paper Award.

Implementing Reliable Event Streams in Large Systems via Distributed Data Flows and Recursive Delegation (pdf, bib)
Krzysztof Ostrowski, Ken Birman, Danny Dolev, and Chuck Sakoda.
3rd ACM International Conference on Distributed Event-Based Systems (DEBS 2009). Nashville, TN, USA. July 6-9, 2009.

WS-OBJECTS: Extending Service-Oriented Architecture with Hierarchical Composition of Client-Side Asynchronous Event-Processing Logic. (pdf, bib)
Krzysztof Ostrowski and Ken Birman.
7th IEEE International Conference on Web Services (ICWS 2009). Los Angeles, CA, USA. July 6-10, 2009.
Invited to the Journal of Web Services Research (JWSR).

Extensible Web Services Architecture for Notification in Large-Scale Systems. (pdf, bib)
Krzysztof Ostrowski and Ken Birman.
IEEE International Conference on Web Services (ICWS 2006). Chicago, IL. September, 2006.
Invited to the Journal of Web Services Research (JWSR).

Building Collaboration Applications that Mix Web Services Hosted Content with P2P Protocols. (pdf, bib)
Ken Birman, Jared Cantwell, Daniel Freedman, Qi Huang, Petko Nikolov, and Krzysztof Ostrowski.
7th IEEE International Conference on Web Services (ICWS 2009). Los Angeles, CA, USA. July 6-10, 2009.

Scalable Multicast Platforms for a New Generation of Robust Distributed Applications. (pdf, bib)
Ken Birman, Mahesh Balakrishnan, Danny Dolev, Tudor Marian, Krzysztof Ostrowski, and Amar Phanishayee.
2nd IEEE/Create-Net/ICST International Conference on Communication System software and Middleware (COMSWARE). Bangalore, India. January 7-12, 2007.

Journal Publications (refereed)

Extensible Architecture for High-Performance, Scalable, Reliable Publish-Subscribe Eventing and Notification. ( bib)
Krzysztof Ostrowski, Ken Birman, and Danny Dolev.
International Journal of Web Services Research. Volume 4, Number 4. October-December 2007.

Workshop Publications (refereed)

Storing and Accessing Live Mashup Content in the Cloud (pdf, bib).
Krzysztof Ostrowski and Ken Birman.
3rd ACM SIGOPS International Workshop on Large Scale Distributed Systems and Middleware (LADIS 2009). Big Sky, MT, USA. October 11, 2009.

Distributed Data Flow Language for Multi-Party Protocols (pdf, bib).
Krzysztof Ostrowski, Ken Birman, and Danny Dolev.
5th ACM SIGOPS Workshop on Programming Languages and Operating Systems (PLOS 2009). Big Sky, MT, USA. October 11, 2009.

Scalable Group Communication System for Scalable Trust. (pdf, bib)
Krzysztof Ostrowski and Ken Birman.
1st ACM Workshop on Scalable Trusted Computing (ACM STC 2006). Fairfax, VA. November, 2006.

Exploiting Gossip for Self-Management in Scalable Event Notification Systems. (pdf, bib)
Ken Birman, Anne-Marie Kermarrec, Krzysztof Ostrowski, Martin Bertier, Danny Dolev, and Robbert Van Renesse.
1st International Workship on Distributed Event Processing Systems and Architecture (DEPSA 2007). June, 2007.

Implementing Scalable Publish-Subscribe in a Managed Runtime Environment. (pdf, bib)
Krzysztof Ostrowski and Ken Birman.
Large-Scale Distributed Systems and Middleware (LADIS 2007). Haifa, Israel. March 19-21, 2007.

Book Chapters

Object-Oriented Architecture for Web Services Eventing..
Krzysztof Ostrowski, Ken Birman, Danny Dolev.
Web Services Research for Emerging Applications: Discoveries and Trends. L.J. Zhang., Ed. IGI Global (2010).

Magazine Articles

Live Distributed Objects: Enabling the Active Web. (pdf, bib)
Krzysztof Ostrowski, Ken Birman, and Danny Dolev.
IEEE Internet Computing, November-December 2007.

Edge Mashups for Service-Oriented Collaboration. (pdf, bib)
Ken Birman, Jared Cantwell, Daniel Freedman, Qi Huang, Petko Nikolov, and Krzysztof Ostrowski.
IEEE Computer. Volume 42, Number 5, p. 92-96. May 2009.

Poster and Demo Publications

Using Live Distributed Objects for Office Automation. (pdf, bib)
Jong Hoon Ahnn, Ken Birman, Krzysztof Ostrowski, and Robbert van Renesse.
In proceedings of the ACM/IFIP/USENIX 9th International Middleware Conference. Leuven, Belgium. December, 2008.

The QuickSilver Properties Framework.
Krzysztof Ostrowski, Ken Birman, Danny Dolev.
7th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2006). Seattle, WA. November 2006.

Selected Technical Reports

Programming Live Distributed Objects with Distributed Data Flows (pdf, bib).
Krzysztof Ostrowski, Ken Birman, and Danny Dolev.
Cornell University. March, 2009.

Live Distributed Objects. (pdf, bib)
Krzysztof Ostrowski.
Ph.D. Dissertation. Cornell University. June, 2008.

Systems

Live Distributed Objects - a new development platform for cloud and edge computing applications that combines hosted content and peer-to-peer collaboration sessions within a single unified object-oriented environment.

Patents

System and Method for Multicast Message Processing. (WO/2008/064281)
Ken Birman, and Krzysztof Ostrowski.
May, 2008.

Presentations

Tutorials

Mashups: From Hosted Web Content to the Edge, Peer-to-Peer, and Beyond.
Krzysztof Ostrowski.
7th IEEE International Conference on Web Services (ICWS 2009). Los Angeles, CA, USA. July 6-10, 2009.

Invited Talks

Scalable Abstractions for the Paradigm-Agnostic Web.
Krzysztof Ostrowski.
Microsoft Research. Redmond, WA. February 23, 2010.

QuickSilver Scalable Multicast.
Krzysztof Ostrowski.
Microsoft Research. Redmond, WA. November 9, 2006.

Live Distributed Objects.
Krzysztof Ostrowski.
Operational Information Management (OIM) and Command and Control (C2) Principal Investigators (PI) Meeting. Washington, DC. April 15-16, 2008.

Selected Demos

Live Distributed Objects.
Krzysztof Ostrowski, Ken Birman.
Air Force Office of Warfighting Integration and Chief Information Officer (SAF/XC), Senior Advisor to Chief Information Officer (CIO) of United States Air Force. Arlington, VA, USA. February 8, 2008.
(with several follow-up demos on April 3, 2009, June 3, 2009 and June 17, 2009)

Live Distributed Objects.
Krzysztof Ostrowski.
A 30-year Perspective on Replication. Monte Verita, Ticino, Switzerland. November 4-8, 2007.

Programming with Live Distributed Objects.
Krzysztof Ostrowski, Ken Birman, Danny Dolev.
TRUST Autumn 2008 Conference. Nashville, Tennessee. November 11-12, 2008.

Live Distributed Objects for Service Oriented Collaboration.
Ken Birman, Jared Cantwell, Daniel Freedman, Qi Huang, Petko Nikolov and Krzysztof Ostrowski.
3rd International Conference on Intelligent Technologies for Interactive Entertainment (INTETAIN 09). Amsterdam, Netherlands. June 22-24, 2009.

Using Live Distributed Objects for Office Automation.
Jong Hoon Ahnn, Ken Birman, Krzysztof Ostrowski, and Robbert van Renesse.
9th International Middleware Conference. Leuven, Belgium. December, 2008.

QuickSilver Live Objects in Office Automation Settings.
Jong Hoon Ahnn, Krzysztof Ostrowski.
Bits on Our Minds (BOOM 2007). Ithaca, NY, USA. February 28, 2007.
Sponsoir's Award from Morgan Stanley.

Education

Ph.D. in Computer Science (2008).
Cornell University, USA.
Advisor: Ken Birman

M.Sc. in Computer Science (2001).
Warsaw University, Poland.

B.Sc. in Mathematics (1998).
Warsaw University, Poland.
(completed all math courses towards a 5-year M.Sc. program)

Experience

Postdoctoral Associate (2008 – 2010).
Cornell University, USA.

Ph.D. Candidate (2003 – 2008).
Cornell University, USA.

Software Engineer (2001 – 2003).
StorageNetworks, Inc., USA. (a company that has acquired Emphora)

Software Engineer (2001).
Emphora, Inc., USA. (a company started by our team from NEC Laboratories America)

Research Intern (2000).
NEC Laboratories America, Inc., USA.

Software Engineer (1998 – 1999).
IMPAQ Technology Center sp. z o. o., Poland.

Activities

Journal Reviever

ACM TOPLAS (2008), ACM Computing Surveys (2009), JWSR (2007, 2009), IEEE TSC (2009)

Program Committee

IEEE CLOUD/CLOUD-II (2009, 2010), IEEE ICWS (2007, 2009, 2010), IARIA INTERNET (2009, 2010)

Awards and Scholarships

Outstanding Teaching Assistant Award (2004).
Cornell University, USA.

Scholarship from the Polish Ministry of Education (1994-1995).
Warsaw, Poland.

Laureate of the 46th National Championships in Mathematics (1995).
Warsaw, Poland.

2nd prize in the 1st National Championships in Computer Science (1994).
Warsaw, Poland.

Honorable mention in the 45th National Championships in Mathematics (1994).
Warsaw, Poland.