Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary...
-
Upload
darren-peters -
Category
Documents
-
view
217 -
download
3
Transcript of Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary...
![Page 1: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/1.jpg)
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
![Page 2: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/2.jpg)
CONTENTS
JUSTIFICATION• EVENT CHANNEL
• RUBIES
OBJETIVES BIBLIOGRAPHY
![Page 3: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/3.jpg)
EVENTS
EVENTS
RULES
EVENTS
EVENT CHANNELEVENT CHANNEL
RUBIESRUBIES
RUBIESRUBIES
RUBIESRUBIES
RULESRULESDBDB
RULESRULESDBDB
RULESRULESDBDBSERVICESERVICE
EVENT CHANNELEVENT CHANNEL
SERVICESERVICE
(a) (b)
![Page 4: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/4.jpg)
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
![Page 5: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/5.jpg)
EVENT CHANNEL:DESIGN ISSUES ABSENCE
NO SCALABLE NO FAUL-TOLERANT
![Page 6: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/6.jpg)
EVENT CHANNEL:SCENARIOS
MANY RUBIES: EC SLOW MANY CLIENTS: EC SLOW RUBIES CRASH: EC CRASH CLIENT CRASH: EC CRASH
![Page 7: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/7.jpg)
EVENT CHANNEL:SOLUTION
MANY RUBIES: REPLICATE EV MANY CLIENTS: REPLICATE EV RUBIES CRASH: REPLICATE RUBIES CLIENT CRASH: SUPPORT TO
REPLICATE CLIENT
![Page 8: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/8.jpg)
RUBIES CASE
RULESRULESDBDB
SERVICESERVICE
(a)
(b)
(c)RUBIESRUBIES
(d)
![Page 9: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/9.jpg)
RUBIES: DESIGN ISSUES ABSENCE
NO SCALABLE NO FAUL-TOLERANT
![Page 10: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/10.jpg)
RUBIES: SCENARIOS
MANY RULES: RUBIES SLOW SERVICE CRASH: RUBIES CRASH
![Page 11: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/11.jpg)
RUBIES: SOLUTION
MANY RULES: ASIGN RULES TO RUBIES• DISTRIBUTE RULES OVER DISTRIBUTED
RUBIES
SERVICE CRASH: SUPPORT TO REPLICATED SERVICE
![Page 12: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/12.jpg)
RUBIESRUBIES
EVENT CHANNELEVENT CHANNEL
HOST
HOST
HOST
RULESDB
RULESDB
SERVICESERVICE
RUBIESRUBIES
RUBIESRUBIES
EVENT CHANNELEVENT CHANNEL
SERVICESERVICE
SERVICESERVICE
RULESDB
RULESDB
RULESDB
RULESDB
![Page 13: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/13.jpg)
RUBIESRUBIES
RUBIESRUBIES
RUBIESRUBIES
RULESDB
RULESDB
RUBIESRUBIES
RUBIESRUBIES RUBIESRUBIES
RULESDB
RULESDB
Distribute Rules over RUBIES.
RULESDB
RULESDB
RUBIESRUBIES
RUBIESRUBIES
![Page 14: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/14.jpg)
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
![Page 15: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/15.jpg)
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
![Page 16: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/16.jpg)
RUBIESRUBIESRULESRULES
DBDB
CLIENTCLIENT
RUBIESRUBIESRULESRULES
DBDB
RUBIESRUBIESRULESRULES
DBDB
CLIENTCLIENT
CLIENTCLIENT
ORB / RMI / …..ORB / RMI / …..
EVENT CHANNELEVENT CHANNELEVENT CHANNELEVENT CHANNEL
EVENT CHANNELEVENT CHANNEL
![Page 17: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/17.jpg)
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.
![Page 18: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/18.jpg)
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)
![Page 19: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/19.jpg)
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.
![Page 20: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/20.jpg)
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
![Page 21: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/21.jpg)
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.
![Page 22: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/22.jpg)
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.
![Page 23: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/23.jpg)
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.
![Page 24: Scalability and Fault- Tolerance in an Event Rule Framework for Distributed Systems Hillary Caituiro-Monge Research Assistant, Graduate Student. Center.](https://reader035.fdocuments.us/reader035/viewer/2022062801/56649e435503460f94b372d7/html5/thumbnails/24.jpg)
QUESTIONS?
Write to mail and see my Home Page
Email. [email protected] Url: http://ece.uprm.edu/~s011015
END