• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
XSiena: The Content-Based Publish/Subscribe System
 

XSiena: The Content-Based Publish/Subscribe System

on

  • 2,515 views

This thesis shows the design and implementation of routing algorithms based on the end-to-end...

This thesis shows the design and implementation of routing algorithms based on the end-to-end
systems design principle. Proposed routing algorithms 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.

Statistics

Views

Total Views
2,515
Views on SlideShare
2,480
Embed Views
35

Actions

Likes
4
Downloads
56
Comments
0

6 Embeds 35

http://wwwse.inf.tu-dresden.de 14
http://jerzak.eu 11
http://www.slideshare.net 6
http://www.slashdocs.com 2
http://www.jerzak.eu 1
http://www.linkedin.com 1

Accessibility

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

    XSiena: The Content-Based Publish/Subscribe System XSiena: The Content-Based Publish/Subscribe System Presentation Transcript

    • Introduction Matching and Routing Surviving Failure Summary 1 of 25 slides XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak Technisches Universit¨t Dresden, Fakult¨t Informatik a a Wednesday 30th September, 2009 XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 2 of 25 slides Outline Introduction Evolution of Networking Introduction to Publish/Subscribe Systems Matching and Routing Selection and Delivery of Events Surviving Failure Soft State Content-based Publish/Subscribe Systems Summary Contributions of this Thesis and Dissemination XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 3 of 25 slides Telephone System based on: [Jac06] Almon B. Strowger (1891) Implications: no transmission possible prior to path set up path setup costs dominate transmission costs high probability of failure Figure 1: The Strowger Switch – source: US patent 447918 XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 3 of 25 slides Telephone System based on: [Jac06] Almon B. Strowger (1891) Implications: no transmission possible prior to path set up path setup costs dominate transmission costs high probability of failure Figure 1: The Strowger Switch – source: US patent 447918 XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 4 of 25 slides Packet Switching The ideas of packet and switching [Bar64] TCP/IP [CK74] Implications: no support for the N-to-M communication data has a location not a Figure 2: Donald Davies (left) and Paul Baran (right) – source: Making The content Modern World: The Early Internet XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 4 of 25 slides Packet Switching The ideas of packet and switching [Bar64] TCP/IP [CK74] Implications: no support for the N-to-M communication data has a location not a Figure 2: Donald Davies (left) and Paul Baran (right) – source: Making The content Modern World: The Early Internet XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 5 of 25 slides Content-Based Publish/Subscribe [RW97] No explicit addressing (data is the address) Decoupling: space, time and synchronization [EFGK03] Implications: No duplication of data flows Dynamism and agility XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 5 of 25 slides Content-Based Publish/Subscribe [RW97] No explicit addressing (data is the address) Decoupling: space, time and synchronization [EFGK03] Implications: No duplication of data flows Dynamism and agility XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 6 of 25 slides Publish/Subscribe Systems Instantiation of the content-based networking Concepts: Publishers: produce data Subscribers: register for data Events: data Brokers: network XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 6 of 25 slides Publish/Subscribe Systems Instantiation of the content-based networking Concepts: Publishers: produce data Subscribers: register for data Events: data Brokers: network XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 6 of 25 slides Publish/Subscribe Systems Instantiation of the content-based networking Concepts: Publishers: produce data Subscribers: register for data Events: data Brokers: network XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 6 of 25 slides Publish/Subscribe Systems Instantiation of the content-based networking Concepts: Publishers: produce data Subscribers: register for data Events: data Brokers: network XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 6 of 25 slides Publish/Subscribe Systems Instantiation of the content-based networking Concepts: Publishers: produce data Subscribers: register for data Events: data Brokers: network XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 6 of 25 slides Publish/Subscribe Systems Instantiation of the content-based networking Concepts: Publishers: produce data Subscribers: register for data Events: data Brokers: network XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 7 of 25 slides Subscriptions and Events Event: a set of values ani = avi     temp = 20 ; press = 1025   an0 av0 an1 av1 Subscription: a conjunction of predicates pi () temp > 30 AND press < 900 p0 () p1 () XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 7 of 25 slides Subscriptions and Events Event: a set of values ani = avi     temp = 20 ; press = 1025   an0 av0 an1 av1 Subscription: a conjunction of predicates pi () temp > 30 AND press < 900 p0 () p1 () XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 8 of 25 slides Content-Based Matching and Routing Two main routing schemes: subscription-based advertisement-based XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 9 of 25 slides Matching and Routing Issues Problem: evaluate every subscription/advertisement with every event at every broker Solution: reuse matching results [JF07, JF08] Only one content-based match per event 1. Disseminate subscriptions 2. Match events against subscriptions in the 1st broker 3. Piggyback (and reuse) match results on the event XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 9 of 25 slides Matching and Routing Issues Problem: evaluate every subscription/advertisement with every event at every broker Solution: reuse matching results [JF07, JF08] Only one content-based match per event 1. Disseminate subscriptions 2. Match events against subscriptions in the 1st broker 3. Piggyback (and reuse) match results on the event XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 9 of 25 slides Matching and Routing Issues Problem: evaluate every subscription/advertisement with every event at every broker Solution: reuse matching results [JF07, JF08] Only one content-based match per event 1. Disseminate subscriptions 2. Match events against subscriptions in the 1st broker 3. Piggyback (and reuse) match results on the event XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 10 of 25 slides Bloom Filter-Based Routing 1. Subscription routing 2. Event publication 3. Content-based matching 4. Match results encoding 5. Event forwarding 6. Encoding-based matching 7. Delivery XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 10 of 25 slides Bloom Filter-Based Routing 1. Subscription routing 2. Event publication 3. Content-based matching 4. Match results encoding 5. Event forwarding 6. Encoding-based matching 7. Delivery XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 10 of 25 slides Bloom Filter-Based Routing 1. Subscription routing 2. Event publication 3. Content-based matching 4. Match results encoding 5. Event forwarding 6. Encoding-based matching 7. Delivery XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 10 of 25 slides Bloom Filter-Based Routing 1. Subscription routing 2. Event publication 3. Content-based matching 4. Match results encoding 5. Event forwarding 6. Encoding-based matching 7. Delivery XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 10 of 25 slides Bloom Filter-Based Routing 1. Subscription routing 2. Event publication 3. Content-based matching 4. Match results encoding 5. Event forwarding 6. Encoding-based matching 7. Delivery XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 10 of 25 slides Bloom Filter-Based Routing 1. Subscription routing 2. Event publication 3. Content-based matching 4. Match results encoding 5. Event forwarding 6. Encoding-based matching 7. Delivery XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 10 of 25 slides Bloom Filter-Based Routing 1. Subscription routing 2. Event publication 3. Content-based matching 4. Match results encoding 5. Event forwarding 6. Encoding-based matching 7. Delivery XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 10 of 25 slides Bloom Filter-Based Routing 1. Subscription routing 2. Event publication 3. Content-based matching 4. Match results encoding 5. Event forwarding 6. Encoding-based matching 7. Delivery XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 10 of 25 slides Bloom Filter-Based Routing 1. Subscription routing 2. Event publication 3. Content-based matching 4. Match results encoding 5. Event forwarding 6. Encoding-based matching 7. Delivery XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 11 of 25 slides Matching with Bloom Filters [Blo70] Two phase approach: 1. Encode matching result for every predicate: ∀{ani ,avj }∈e,pk ∈S : pk ({ani , avj }) = 1 ⇒ bf e ← h(pk ) 2. Check if matching predicates form a subscription ∀pk ∈bf e ,si inS : si = {pk } ⇒ select si XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 11 of 25 slides Matching with Bloom Filters [Blo70] Two phase approach: 1. Encode matching result for every predicate: ∀{ani ,avj }∈e,pk ∈S : pk ({ani , avj }) = 1 ⇒ bf e ← h(pk ) 2. Check if matching predicates form a subscription ∀pk ∈bf e ,si inS : si = {pk } ⇒ select si XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 12 of 25 slides Result 1200 450 match speed (counting) match speed (sbstree) avg bits / event (counting) 1000 avg bits / event (sbstree) 440 800 match time [ms] avg bits / event 430 600 420 400 410 200 0 400 2 4 6 8 10 12 14 16 18 20 number of filters (1000s) Figure 3: Matching does not depend on the number of filters XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 13 of 25 slides The Need for the Soft State Problem: transient failures in a distributed system Solution: soft state can be lost without permanent disruption of system features [Cla88] broker crash =⇒ loss only of the state owned by it XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 14 of 25 slides Goal of the Soft State [JF09] XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 14 of 25 slides Goal of the Soft State [JF09] XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 14 of 25 slides Goal of the Soft State [JF09] Problem: existing approaches are not realistic Solution: use a practical system model [CF99]: realistic assumptions about the type and frequency of failures implementation in a real, distributed environment (PlanetLab) XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 15 of 25 slides Our Approach based on: [MJH+ 05] XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 15 of 25 slides Our Approach based on: [MJH+ 05] XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 15 of 25 slides Our Approach based on: [MJH+ 05] XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 15 of 25 slides Our Approach based on: [MJH+ 05] XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 15 of 25 slides Our Approach based on: [MJH+ 05] XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 15 of 25 slides Our Approach based on: [MJH+ 05] XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 15 of 25 slides Our Approach based on: [MJH+ 05] XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 15 of 25 slides Our Approach based on: [MJH+ 05] XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 15 of 25 slides Our Approach based on: [MJH+ 05] XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 16 of 25 slides Challenges I LAN: inf.tu-dresden.de MAN: tu-dresden.de WAN: tu-dresden->tu-berlin 1 0.75 CDF 0.5 0.25 10-1 100 101 102 103 104 rtt [ms] Figure 4: Network latencies cannot be predicted, nor bounded! XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 16 of 25 slides Challenges I Lab PC PlanetLab node 1 0.75 CDF 0.5 0.25 100 101 102 103 104 105 request processing time [µs] Figure 4: Request processing times cannot be predicted, nor bounded! XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 17 of 25 slides Challenges II XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 17 of 25 slides Challenges II XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 17 of 25 slides Challenges II XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 17 of 25 slides Challenges II XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 17 of 25 slides Challenges II XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 17 of 25 slides Challenges II XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 17 of 25 slides Challenges II XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 17 of 25 slides Challenges II XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 17 of 25 slides Challenges II XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 17 of 25 slides Challenges II XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 18 of 25 slides Solution Use upper bound on message propagation delay to estimate the link uncertainty Link uncertainty: a measure of the link latency variation calculated using upper bound on propagation delay [JFF07] [ubmax − ubmin ]window Extend the advertisement/subscription validity using calculated link uncertainty XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 18 of 25 slides Solution Use upper bound on message propagation delay to estimate the link uncertainty Link uncertainty: a measure of the link latency variation calculated using upper bound on propagation delay [JFF07] [ubmax − ubmin ]window Extend the advertisement/subscription validity using calculated link uncertainty XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 18 of 25 slides Solution Use upper bound on message propagation delay to estimate the link uncertainty Link uncertainty: a measure of the link latency variation calculated using upper bound on propagation delay [JFF07] [ubmax − ubmin ]window Extend the advertisement/subscription validity using calculated link uncertainty XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 19 of 25 slides Extending the Lease Time XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 19 of 25 slides Extending the Lease Time XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 19 of 25 slides Extending the Lease Time XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 19 of 25 slides Extending the Lease Time XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 19 of 25 slides Extending the Lease Time XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 20 of 25 slides Result uoit.ca - ext hiit.fi - ext uoit.ca - noext hiit.fi - noext total time without advertisement [%] 100 80 60 40 20 0 1 10 100 time [s] Figure 5: Decreased total time without advertisement XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 21 of 25 slides Summary Content-based matching in the application layer [JF07, JF08] Fail-aware soft state system [JFF07, JF09] Contributed to StreamMine [FBFJ] XSiena: http://wwwse.inf.tu-dresden.de/xsiena/ XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 22 of 25 slides Thank You! XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 23 of 25 slides References I Paul Baran. On distributed communications networks. IEEE Transactions on Communications Systems, 12(1):1–9, March 1964. Burton H. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422–426, 1970. Flaviu Cristian and Christof Fetzer. The timed asynchronous distributed system model. IEEE Transactions on Parallel and Distributed Systems, 10(6):642–657, June 1999. Vinton G. Cerf and Robert E. Kahn. A protocol for packet network intercommunication. IEEE Transactions on Communications, 22(5):637–648, May 1974. D. Clark. The design philosophy of the DARPA internet protocols. In SIGCOMM ’88: Symposium proceedings on Communications architectures and protocols, pages 106–114, New York, NY, USA, 1988. ACM. Patrick Th. Eugster, Pascal A. Felber, Rachid Guerraoui, and Anne-Marie Kermarrec. The many faces of publish/subscribe. ACM Comput. Surv., 35(2):114–131, 2003. XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 24 of 25 slides References II Christof Fetzer, Andrey Brito, Robert Fach, and Zbigniew Jerzak. To appear in: Handbook of Research on Advanced Distributed Event-Based Systems, Publish/Subscribe and Message Filtering Technologies, chapter StreamMine. IGI Global. Van Jacobson. A new way to look at networking. In Google Tech Talk, August 2006. Zbigniew Jerzak and Christof Fetzer. Prefix forwarding for publish/subscribe. In Hans-Arno Jacobsen, Gero M¨hl, and Michael A. Jaeger, editors, DEBS ’07: Proceedings of the 2007 u Inaugural International Conference on Distributed Event-Based Systems, volume 233 of ACM International Conference Proceeding Series, pages 238–249, Toronto, Ontario, Canada, June 2007. ACM. Zbigniew Jerzak and Christof Fetzer. Bloom filter based routing for content-based publish/subscribe. In Roberto Baldoni, editor, DEBS ’08: Proceedings of the second international conference on Distributed event-based systems, volume 332 of ACM International Conference Proceeding Series, pages 71–81, Rome, Italy, July 2008. ACM. Zbigniew Jerzak and Christof Fetzer. Soft state in publish/subscribe. In DEBS ’09: Proceedings of the third international conference on Distributed Event-Based Systems, Nashville, TN, USA, July 2009. ACM. XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak
    • Introduction Matching and Routing Surviving Failure Summary 25 of 25 slides References III Zbigniew Jerzak, Robert Fach, and Christof Fetzer. Fail-aware publish/subscribe. In NCA ’07: Proceedings of the Sixth IEEE International Symposium on Network Computing and Applications, pages 113–125, Cambridge, MA, USA, July 2007. IEEE Computer Society. Gero M¨hl, Michael A. Jaeger, Klaus Herrmann, Torben Weis, Andreas Ulbrich, and Ludger Fiege. u Self-stabilizing publish/subscribe systems: Algorithms and evaluation. In Euro-Par 2005 Parallel Processing, volume 3648/2005, pages 664–674. Springer Berlin / Heidelberg, 2005. David S. Rosenblum and Alexander L. Wolf. A design framework for internet-scale event observation and notification. In Mehdi Jazayeri and Helmut Schauer, editors, 6th European Software Engineering Conference Held Jointly with the 5th ACM SIGSOFT Symposium on Foundations of Software Engineering, volume 1301 of Lecture Notes in Computer Science, pages 344–360, Zurich, Switzerland, September 1997. ACM. XSiena: The Content-Based Publish/Subscribe System Zbigniew Jerzak