Scalability and Fault-Tolerance in an Event Rule Framework for
Distributed Systems
Hillary Caituiro-MongeResearch Assistant, Graduate Student.
Center for Computing Research and Develop. Dept. of Electrical and Computer Engineering
University of Puerto Rico, Mayaguez Campus. PO Box 5215. Mayaguez, P.R. 00681-5215.
Tel. (939) 642 5374 Email. [email protected] Url: http://amadeus.uprm.edu/~hillary
CONTENTS
JUSTIFICATION• EVENT CHANNEL
• RUBIES
OBJETIVES BIBLIOGRAPHY
EVENTS
EVENTS
RULES
EVENTS
EVENT CHANNELEVENT CHANNEL
RUBIESRUBIES
RUBIESRUBIES
RUBIESRUBIES
RULESRULESDBDB
RULESRULESDBDB
RULESRULESDBDBSERVICESERVICE
EVENT CHANNELEVENT CHANNEL
SERVICESERVICE
(a) (b)
HOST
EVENTS
EVENTS EVENTS
EVENTS
EVENTS
EVENTS
EVENT CHANNEL CASE
CLIENT
EVENTS
CLIENT
EVENTS
CLIENT
EVENTS
RUBIES
RUBIES
RUBIES
EVENT CHANNELEVENT CHANNEL
CLIENT CLIENT
CLIENT
EVENT CHANNEL:DESIGN ISSUES ABSENCE
NO SCALABLE NO FAUL-TOLERANT
EVENT CHANNEL:SCENARIOS
MANY RUBIES: EC SLOW MANY CLIENTS: EC SLOW RUBIES CRASH: EC CRASH CLIENT CRASH: EC CRASH
EVENT CHANNEL:SOLUTION
MANY RUBIES: REPLICATE EV MANY CLIENTS: REPLICATE EV RUBIES CRASH: REPLICATE RUBIES CLIENT CRASH: SUPPORT TO
REPLICATE CLIENT
RUBIES CASE
RULESRULESDBDB
SERVICESERVICE
(a)
(b)
(c)RUBIESRUBIES
(d)
RUBIES: DESIGN ISSUES ABSENCE
NO SCALABLE NO FAUL-TOLERANT
RUBIES: SCENARIOS
MANY RULES: RUBIES SLOW SERVICE CRASH: RUBIES CRASH
RUBIES: SOLUTION
MANY RULES: ASIGN RULES TO RUBIES• DISTRIBUTE RULES OVER DISTRIBUTED
RUBIES
SERVICE CRASH: SUPPORT TO REPLICATED SERVICE
RUBIESRUBIES
EVENT CHANNELEVENT CHANNEL
HOST
HOST
HOST
RULESDB
RULESDB
SERVICESERVICE
RUBIESRUBIES
RUBIESRUBIES
EVENT CHANNELEVENT CHANNEL
SERVICESERVICE
SERVICESERVICE
RULESDB
RULESDB
RULESDB
RULESDB
RUBIESRUBIES
RUBIESRUBIES
RUBIESRUBIES
RULESDB
RULESDB
RUBIESRUBIES
RUBIESRUBIES RUBIESRUBIES
RULESDB
RULESDB
Distribute Rules over RUBIES.
RULESDB
RULESDB
RUBIESRUBIES
RUBIESRUBIES
RUBIES GROUPRUBIES GROUP
RUBIES Replication
RUBIES GROUPRUBIES GROUP
RUBIES GROUPRUBIES GROUP
RUBIES GROUPRUBIES GROUP
RUBIES GROUPRUBIES GROUP
RUBIES DOMAIN
RUBIES GROUP
RUBIES REPLICATED
RUBIES REPLICATED
RUBIES REPLICATED
RUBIES DOMAIN
Service Replication
package aaa;
Rule eip1On GageLevelReport grl1Use alertServiceIf (glr1.level >= 0.75)Then alertService.triggerAlarmEnd;
package aaa;
Rule eip1On GageLevelReport grl1Use alertServiceIf (glr1.level >= 0.75)Then alertService.triggerAlarmEnd;
RUBIESRUBIES RUBIESRUBIES RUBIESRUBIES
SERVICESERVICE SERVICESERVICE
RUBIESRUBIESRULESRULES
DBDB
CLIENTCLIENT
RUBIESRUBIESRULESRULES
DBDB
RUBIESRUBIESRULESRULES
DBDB
CLIENTCLIENT
CLIENTCLIENT
ORB / RMI / …..ORB / RMI / …..
EVENT CHANNELEVENT CHANNELEVENT CHANNELEVENT CHANNEL
EVENT CHANNELEVENT CHANNEL
OBJETIVES
Enhanced ERF capabilities to allow Fault-Tolerant.
• Replicate RUBIES and Rules
• Replicate Event Channel Enhanced ERF capabilities to allow
Scalability.• Enhanced RUBIES to select over different
distributed replicated services. These services are declared in clause use.
• Distribute Rules over a group of RUBIES.
RUBIESRUBIES (γ11, δ1)
DISTRIBUTION DIMENSIONR
EP
LIC
AT
ION
DIM
EN
SIO
N
RUBIESRUBIES (γ12, δ1)
RUBIESRUBIES (γ1M, δ1)
RUBIESRUBIES (γ21, δ2)
RUBIESRUBIES (γ22, δ2)
RUBIESRUBIES (γ2M, δ2)
RUBIESRUBIES (γN1, δN)
RUBIESRUBIES (γN2, δN)
RUBIESRUBIES (γNM, δN)
PROCEDURE (1/2) Enhanced ERF capabilities to allow Fault-Tolerant using the
following strategy:• Study fault-tolerant CORBA standard specifications given by OMG. • Choice a fault-tolerant appropriate strategy.• Re-design ERF architecture within fault-tolerance approach.• Implements and modify new aspects. • Perform several tests.
Enhanced ERF capabilities to allow Scalability using the following strategy:
• Study several scalability methods. • Choice an appropriate scalable method strategy.• Re-design ERF architecture within scalable approach.• Implements and modify new aspects. • Perform several tests.
PROCEDURE (2/2)
Do Scalability analysis• Comparison between ERF implementation
without scalability support and ERF with scalability support.
Do Fault-Tolerance analysis• Comparison between ERF implementation
without fault-tolerance support and ERF with fault-tolerance support.
Write the thesis report
BIBLIOGRAPHY (1/3) [Arroyo00a] Arroyo-Figueroa, Javier A., Moulier, E., “A Rule-Based
Intelligent Service (RUBIES)”, 2000. [Arroyo00b] Arroyo-Figueroa, Javier A., Borges, José A., Rodríguez,
N., Cuaresma-Zevallos, A., Moulier-Santiago, E., Rivas-Aviles, M., Yeckle-Sánchez, J., “An Event/Rule Framework for Specifying the Behavior of Distributed Systems”, 2000.
[Arroyo-Figueroa02] Arroyo-Figueroa, Javier A., Borges, José A., Rodríguez, N., Cuaresma-Zevallos, A., Moulier-Santiago, E., Rivas-Aviles, M., Yeckle-Sánchez, J., “An Event Rule Framework (ERF) for CORBA”, 2002.
[Collet00] Collet, C., “The NODS Project: Networked Open Database Services”, In Proc. Of the 14th European Conference on Object-Oriented Programming (ECOOP 2000)-Symposium on Objects and Databases, Cannes, France, June 2000. http://www-lsr.imag.fr/Les.Groupes/storm/NODS/index.html.
BIBLIOGRAPHY (2/3) [Tanenbaum95] Tanenbaum, A.S., “Distributed Operating Systems”,
Prentice-Hall, 1995. [Eternal-Systems00] Eternal-Systems Inc, Tutorial on Fault Tolerant
CORBA, 2000. [Gokhale00a] Gokhale, A.,, Natarajan, B., Schmidt, Douglas C., Yajnik,
S., “Applying Patterns to Improve the Performance of Fault-Tolerant CORBA”, Proceedings of the 7th International Conference on High Performance Computing (HiPC 2000), ACM/IEEE, Bangalore, India, December 2000.
[Gokhale00b] Gokhale, A.,, Natarajan, B., Schmidt, Douglas C., Yajnik, S., “DOORS: Towards High-performance Fault-Tolerant CORBA”, Proceedings of the 2nd International Symposium on Distributed Objects and Applications (DOA '00), OMG, Antwerp, Belgium, September 2000.
[Moulier02] Moulier, E., “A Rule Based Intelligent Event Service (RUBIES)”, A thesis submitted in partial fulfillment of the requirements for the degree of Master in Sciences in Computer Engineering, 2002.
BIBLIOGRAPHY (3/3) [O’Ryan99] O’Ryan, C. Levine, D.L. Schmidt, D.C. Noseworthy, J.R.
“Applying a scalable CORBA event service to large-scale distributed interactive simulations”, Proceedings of the fifth International Workshop on Objetc-Oriented Real-Time Dependable Systems, 1999.
[OMG01] Object Management Group, “Fault Tolerant CORBA”, September 2001.
[Su01] Su, S.Y.W. Lam, H. Minsoo Lee Bai, S. Zuo-Jun Shen., “An Information Infraestructura and e-services for supporting Internet-based scalable e-business enterprises”, Proceedings of the fifth IEEE International Enterprise Distributed Object Computing Conference, 2001.
[Vargas-Solar01] Vargas-Solar, G., Collet C., Grazziotin-Ribeiro, H., “Open Active Services for Data-Intensive Distributed Applications”, 2001.
[Youngjae01] Youngjae, K., Sungjune, H., Kiyong, P., Keecheon, Kim., Sunyoung, H., “Intelligent Fault-Tolerant CORBA Service on Real-Time CORBA”, 2001.
QUESTIONS?
Write to mail and see my Home Page
Email. [email protected] Url: http://ece.uprm.edu/~s011015
END
