Quality of Service in Event Broker Networks

1
Quality of Service in Event Broker Networks

• by
• Shruti P. Mahambre
• shruti_at_it.iitb.ac.in
• Advisor Prof. Umesh Bellur

2
Publish-Subscribe System
3
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
4
Event Based Middleware Taxonomy
5
Functional Specs
6
Non-Functional Specs
7
Non-Functional Specs
8
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

9
Non-Functional Specs
10
Reliability - Node
11
Reliability - Link
12
Event Dissemination Path
Lo
1
3
P
L2
L3
L1
L10
S
2
4
L5
L4
L9
5
L6
L8
7
L7
8
6
13
Per subscription per event type
T
14
Per subscription for all event types
15
All subscriptions for an event type
T
16
Reliability Entire System
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
18
Reliability Composite Events
19
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

20
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
  114-131, 2003
• Patrick Th. Eugster, Richard Guerraoui, Joe
  Sventek, Distributed Asynchronous Collections
  Abstractions for Publish/Subscribe Interaction,
  Elisa Bertino (Ed) ECOOP 2000, LNCS 1850,Pages
  256-276, 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 107 430
• 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

21
Thank you !