1. Quality of Service in Event Broker Networksby
Shruti P. Mahambre
Advisor – Prof. Umesh Bellur

2. Publish-Subscribe System
Subscriber
Publisher
publish
Subscribe
Unsubscribe
notify
Subscribe()
Notify()
Unsubscribe()
Event Service
The Broker Network -
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

3. Shruti Mahambre, IIT Bombay UNSW Talk 06
Quality of Service
“ QoS or Quality of Service refers to the ability of a system to provide services, such that each users expectations for all non-functional criteria, are met ”
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

4. Event Based Middleware – Taxonomy
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

5. Shruti Mahambre, IIT Bombay UNSW Talk 06
Functional Specs
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

6. Shruti Mahambre, IIT Bombay UNSW Talk 06
Non-Functional Specs
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

7. Shruti Mahambre, IIT Bombay UNSW Talk 06
Non-Functional Specs
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

8. Shruti Mahambre, IIT Bombay UNSW Talk 06
Non Functional Specs
Reliability – The ratio of number of notifications received of an event type, v/s the number of events published of that event type
Delivery Semantics – The number of notifications of events of a particular type delivered to the subscriber
Ordering – The sequence in which a notification for an event is sent, w.r.t other events
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

9. Shruti Mahambre, IIT Bombay UNSW Talk 06
Non-Functional Specs
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

10. Shruti Mahambre, IIT Bombay UNSW Talk 06
Reliability - Node B B1 B2 B3 B4 λ1 λ2 λ3 λ4
1/ λ
M / M / 1 / n n λ
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

11. Shruti Mahambre, IIT Bombay UNSW Talk 06
Reliability - Link i
Lij j i j 1 2 3 4 x1 x2 x3
Lij
Overlay
Phy. network
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

12. Event Dissemination PathLo 1 3 L2 L3 L1
L10 S 2 4 L5 L4 L9 5 L6 L8 7 L7 8 6
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

13. Per subscription per event type
T1, T2, T3, T4
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

14. Per subscription for all event types
T1, T2, T3, T4 Tx Ty
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

15. All subscriptions for an event type
T1, T2, T3, T4 S2 S3
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

16. Reliability – Entire System
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

17. Reliability – Event Hierarchy
Subscriber subscribes for Subtype
P1(D1) T’
P2(B2) T S
P3(B3) T
P4(D4)
Subscriber subscribes for Supertype T’
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

18. Reliability – Composite Events
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

19. Shruti Mahambre, IIT Bombay UNSW Talk 06
Ongoing work
Run Time Model
Simulation of reliability parameter on Hermes (event based middleware developed at University of Cambridge -2004)
Programming Model
Specification for the QoS parameters
Study of Conflicts in Parameters
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

20. Shruti Mahambre, IIT Bombay UNSW Talk 06
References
P. Th.Eugster,P.A. Felber, R. Guerraoui, A. M Kermarrec, “The Many Faces of Publish/Subscribe, ACM Computing Surveys”, Volume 35, Issue 2, Pages , 2003
Patrick Th. Eugster, Richard Guerraoui, Joe Sventek, “Distributed Asynchronous Collections: Abstractions for Publish/Subscribe Interaction”, Elisa Bertino (Ed): ECOOP 2000, LNCS 1850,Pages , 2000
Gianpaolo Cugola, Elisabetta Di Nitta, Alfonso Fuggetta, “The JEDI event based infrastructure and its application to the development of OPSS WFMS”, IEEECS Log Number
Bill Segall, David Arnold, Julian Boot, Michael Henderson, Ted Phelps, “Content Based Routing with Elvin4”, In Proc. AUUG2K (June 2000)
Antonio Carzaniga, “Architectures for an Event Notification Service Scalable to Wide-area Networks”, PhD Thesis. Politecnico di Milano. December, 1998
Peter Robert Pietzuch, “Hermes - A Scalable Event-Based Middleware”, PhD Thesis, Queens College, University of Cambridge, February 2004
Filipe Araujo, Luis Rodrigues, “On QoS-Aware Publish-Subscribe”, In Proc. of 22nd International Conference on Distributed Computing Systems Workshops, ICDCSW '02
Rsilvafi, “YANCEES - Yet Another Configurable Extensible Event Service”, Technical Report, University of California, Irvine, 2005
May 3, 2019
Shruti Mahambre, IIT Bombay UNSW Talk 06

21. Thank you !