An Extensible Overlay Infrastructure for Wide-Area Stream Processing and Dissemination

nomics and Business, Athens, Greece. She worked as a software engineer for the Athens Stock Exchange untill 2002. She then joined the graduate program in Brown University, where she received her Sc. Acknowledgments The first person I would like to thank is my advisor, Ugur Cetintemel. Ugur's positive attitude inspired me from the first time I met him, in my visit at Brown as a perspective student. During my studies in Brown, he continued to be an endless source of motivation and encouragement for me. Ugur taught me how to be a researcher, invested a lot of time teaching me how to effectively present my ideas and provided his valuable advice on many critical points in my career and personal life. I will always be grateful to him for his guidance, his support and his patience all of these years. I would like also to thank my committee member and co-author, John Jannotti. His interesting questions and feedback helped me understand my own work in more depth and had an important impact on this dissertation. Thanks are also due to my third committee member, Stan Zdonik, whose support and encouragement helped me pursue my career goals. I would also like to thank the student members of the Data Management Group in Brown. I am really happy I met and worked with all of you! Nesime, you have inspired me in many different ways, in my research, in my career choices (and even during our gym classes!). My dear officemates, Ying and Jeong-Hyon, thank you for sharing with me many stressful moments. Yanif, I really appreciate the effort and time you spent discussing the details of XPORT and building our demonstration. Finally, I would like to thank the summer interns who contributed to the prototyping of my work: The years I spent at Brown were the best years of my life thanks to my friends. Manos Renieris, Yiannis Tsochantaridis and Aris Anagnostopoulos patiently listened and advised me, especially in the early years. Ioanna Papaefthimiou and Ioanna Grypari were always bringing out the positive aspect of any situation and they made my life so much more fun. I would like also to thank Cleopatra Stefan Roth and Yiannis Vergados for all the laughs we shared. Finally, the last couple of years were much more enjoyable and less lonely than I ever expected thanks to Menia Pavlakou, Sofocles Mavroeidis, Babis Papamanthou and Dimitra …

[1]  Jeffrey F. Naughton,et al.  Generalized Search Trees for Database Systems , 1995, VLDB.

[2]  Ying Xing,et al.  The Design of the Borealis Stream Processing Engine , 2005, CIDR.

[3]  Margo I. Seltzer,et al.  Network-Aware Operator Placement for Stream-Processing Systems , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[4]  Miguel Castro,et al.  SplitStream: high-bandwidth multicast in cooperative environments , 2003, SOSP '03.

[5]  Peter Druschel,et al.  FeedTree: Sharing Web Micronews with Peer-to-Peer Event Notification , 2005, IPTPS.

[6]  Pascal Felber,et al.  A scalable protocol for content-based routing in overlay networks , 2003, Second IEEE International Symposium on Network Computing and Applications, 2003. NCA 2003..

[7]  Beng Chin Ooi,et al.  Adaptive Reorganization of Coherency-Preserving Dissemination Tree for Streaming Data , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[8]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[9]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[10]  William E. Weihl,et al.  Lottery scheduling: flexible proportional-share resource management , 1994, OSDI '94.

[11]  Amin Vahdat,et al.  Bullet: high bandwidth data dissemination using an overlay mesh , 2003, SOSP '03.

[12]  Mark Handley,et al.  Application-Level Multicast Using Content-Addressable Networks , 2001, Networked Group Communication.

[13]  Olga Papaemmanouil,et al.  XPORT: extensible profile-driven overlay routing trees , 2006, SIGMOD Conference.

[14]  Helen J. Wang,et al.  An evaluation of scalable application-level multicast built using peer-to-peer overlays , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Rajeev Rastogi,et al.  Efficient filtering of XML documents with XPath expressions , 2002, The VLDB Journal.

[16]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[17]  Miguel Castro,et al.  Scribe: a large-scale and decentralized application-level multicast infrastructure , 2002, IEEE J. Sel. Areas Commun..

[18]  Alfons Kemper,et al.  StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures , 2005, VLDB.

[19]  Olga Papaemmanouil,et al.  SemCast: semantic multicast for content-based data dissemination , 2005, 21st International Conference on Data Engineering (ICDE'05).

[20]  Karsten Schwan,et al.  Resource-Aware Distributed Stream Management Using Dynamic Overlays , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[21]  Amin Vahdat,et al.  Scalability in adaptive multi-metric overlays , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[22]  Donald F. Towsley,et al.  Channelization problem in large scale data dissemination , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[23]  Anne-Marie Kermarrec,et al.  The many faces of publish/subscribe , 2003, CSUR.

[24]  Michael Stonebraker,et al.  Contract-Based Load Management in Federated Distributed Systems , 2004, NSDI.

[25]  Yanlei Diao,et al.  Query Processing for High-Volume XML Message Brokering , 2003, VLDB.

[26]  Robert Metcalfe,et al.  Reverse path forwarding of broadcast packets , 1978, CACM.

[27]  Karsten Schwan,et al.  Implementing Diverse Messaging Models with Self-Managing Properties using IFLOW , 2006, 2006 IEEE International Conference on Autonomic Computing.

[28]  Navendu Jain,et al.  Design, implementation, and evaluation of the linear road bnchmark on the stream processing core , 2006, SIGMOD Conference.

[29]  Ben Y. Zhao,et al.  Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination , 2001, NOSSDAV '01.

[30]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[31]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[32]  David S. Rosenblum,et al.  Challenges for Distributed Event Services: Scalability vs. Expressiveness , 1999 .

[33]  Yanlei Diao,et al.  Towards an Internet-Scale XML Dissemination Service , 2004, VLDB.

[34]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[35]  Michael Stonebraker,et al.  Aurora: a new model and architecture for data stream management , 2003, The VLDB Journal.

[36]  David J. DeWitt,et al.  NiagaraCQ: a scalable continuous query system for Internet databases , 2000, SIGMOD '00.

[37]  Jaideep Srivastava,et al.  Distributed Intrusion Detection , 2012 .

[38]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[39]  Margo I. Seltzer,et al.  Evaluating DHT-Based Service Placement for Stream-Based Overlays , 2005, IPTPS.

[40]  Alexander L. Wolf,et al.  A routing scheme for content-based networking , 2004, IEEE INFOCOM 2004.

[41]  Ion Stoica,et al.  Implementing declarative overlays , 2005, SOSP '05.

[42]  Michael Stonebraker,et al.  Monitoring Streams - A New Class of Data Management Applications , 2002, VLDB.

[43]  Elke A. Rundensteiner,et al.  Dynamic plan migration for continuous queries over data streams , 2004, SIGMOD '04.

[44]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[45]  Amin Vahdat,et al.  MACEDON: Methodology for Automatically Creating, Evaluating, and Designing Overlay Networks , 2004, NSDI.

[46]  Frederick Reiss,et al.  TelegraphCQ: Continuous Dataflow Processing for an Uncertain World , 2003, CIDR.

[47]  Guruduth Banavar,et al.  An efficient multicast protocol for content-based publish-subscribe systems , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[48]  Hamid Pirahesh,et al.  Extensibility in the Starburst Database System , 1986, OODBS.

[49]  Samir Khuller,et al.  Construction of an efficient overlay multicast infrastructure for real-time applications , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[50]  Alexander L. Wolf,et al.  Forwarding in a content-based network , 2003, SIGCOMM '03.

[51]  Srinivasan Seshan,et al.  IrisNet: an internet-scale architecture for multimedia sensors , 2005, MULTIMEDIA '05.