XSiena [Elektronische Ressource] : the content-based publish, subscribe system / eingereicht von Zbigniew Jerzak

Zbigniew Jerzak

Sujets

• Informatik

Informations

• Publié par: technische_universitat_dresden
• Publié le: 01 janvier 2009
• Nombre de lectures: 27
• Langue: English
• Poids de l'ouvrage: 5 Mo

Extrait

XSiena: The Content-Based
Publish/Subscribe System
Dissertation
zur Erlangung des akademischen Grades
Doktoringenieur (Dr.-Ing.)
vorgelegt an der
Technischen Universitat¨ Dresden
Fakultat¨ Informatik
eingerichtet von
Dipl.-Ing. Zbigniew Jerzak
geboren am 31.08.1979 in Zabrze, Polen
Betreuender Hochschullehrer: Prof. Christof Fetzer, PhD
Referent: PD Dr.-Ing. Gero Mühl
Datum der Einreichung: 16. April 2009 der Verteidigung: 28. September 2009iiDeclaration
Herewith I declare that this submission is my own work and that, to the best
of my knowledge, it contains no material previously published or written by
another person nor material which to a substantial extent has been accepted for
the award of any other degree or diploma of the university or other institute
of higher education, except where due acknowledgment has been made in the
text.
Dresden, September 29, 2009
Zbigniew JerzakivPreface
Just as packet switched networks constituted a major breakthrough in our
perception of the information exchange in computer networks so have the
decoupling properties of publish/subscribe systems revolutionized the way
we look at networking in the context of large scale distributed systems. The
decoupling of the components of publish/subscribe systems in time, space and
synchronization has created an appealing platform for the asynchronous infor-
mation exchange among anonymous information producers and consumers.
Moreover, the content-based nature of publish/subscribe systems provides a
great degree of flexibility and expressiveness as far as construction of data
flows is considered.
However, a number of challenges and not yet addressed issued still exists in the
area of the publish/subscribe systems. One active area of research is directed
toward the problem of the ecient content delivery in the content-based pub-
lish/subscribe networks. Routing of the information based on the information
itself, instead of the explicit source and destination addresses poses challenges
as far as eciency and processing times are concerned. Simultaneously, due
to their decoupled nature, publish/subscribe systems introduce new challenges
with respect to issues related to dependability and fail-awareness.
This thesis seeks to advance the field of research in both directions. First it
shows the design and implementation of routing algorithms based on the end-to-
end systems design principle. Proposed routing obsolete the need to
perform content-based routing within the publish/subscribe network, pushing
this task to the edge of the system. Moreover, this thesis presents a fail-aware
approach towards construction of the content-based publish/subscribe system
along with its application to the creation of the soft state publish/subscribe
system. A soft state publish/subscribe system exposes the self stabilizing
behavior as far as transient timing, link and node failures are concerned. The
result of this thesis is a family of the XSiena content-based publish/subscribe
systems, implementing the proposed concepts and algorithms. The family
of the XSiena content-based publish/subscribe systems has been a subject to
rigorous evaluation, which confirms the claims made in this thesis.
vviAcknowledgments
First of all, I would like to thank my supervisor, Prof. Christof Fetzer, for his
support and advice during the whole duration of my Ph.D. program at the
Dresden University of Technology. I would also like to thank Dr.-Ing. Gero
Mühl for accepting the role of the reviewer of this thesis.
I had the pleasure to be the member of the Systems Engineering group. I would
like to thank my colleagues: Ute, Andrey, Gert, Martin, Torvald, et al.; who
created a friendly and inspiring work environment. I really enjoyed my work
with Robert Fach with whom I have had the pleasure to author two papers and
a book chapter related to this thesis.
´I would also like to thank Grzegorz Hryn for the proof reading of this thesis and
his constructive criticism. My work on this thesis has been partially supported
by the Polish Ministry of Science and Higher Education grant number N N516
375034.
Finally, I would like to thank my parents and my wife for their support and
encouragement. Thank you.
viiviiiPublications
[Jer05] Zbigniew Jerzak. Highly Available Publish/Subscribe. HASE ’05:
Supplement Proceedings of the Ninth IEEE International Symposium on
High Assurance Systems Engineering, Heidelberg, Germany, October
2005, pp. 11–12. IEEE Computer Society.
[JF06] Zbigniew Jerzak and Christof Fetzer. Handling Overload in Pub-
lish/Subscribe Systems. ICDCSW ’06: Proceedings of the 26th IEEE
International Conference Workshops on Distributed Computing Systems,
Lisbon, Portugal, June 2006, pp. 32–37. IEEE Computer Society.
[JF07] Zbigniew Jerzak and Christof Fetzer. Prefix Forwarding for Pub-
lish/Subscribe. DEBS ’07: Proceedings of the 2007 Inaugural Interna-
tional Conference on Distributed Event-Based Systems, Toronto, Canada,
June 2007, pp. 238–249. ACM.
[JFF07] Zbigniew Jerzak, Robert Fach, and Christof Fetzer. Fail-Aware Pub-
lish/Subscribe. NCA ’07: Proceedings of the Sixth IEEE International
Symposium on Network Computing and Applications, Cambridge, MA,
USA, July 2007, pp. 113–125. IEEE Computer Society.
[JF08b] Zbigniew Jerzak and Christof Fetzer. Bloom Filter Based Routing
for Content-Based Publish/Subscribe. DEBS ’08: Proceedings of the
Second International Conference on Distributed Event-Based Systems,
Rome, Italy, July 2008, pp. 71–81. ACM.
[JF08a] Zbigniew Jerzak and Christof Fetzer. BFSiena: a Communication
Substrate for StreamMine. DEBS ’08: Proceedings of the Second Inter-
national Conference on Distributed Event-Based Systems, Rome, Italy,
July 2008, pp. 321–324. ACM.
[FBFJ] Christof Fetzer, Andrey Brito, Robert Fach, and Zbigniew Jerzak.
StreamMine. To appear in: Alex Buchmann and Annika Hinze, editors,
Handbook of Research on Advanced Distributed Event-Based Systems,
Publish/Subscribe and Message Filtering Technologies. IGI Global.
ixx