scalability and fault-tolerance in an event rule framework for distributed systems

Post on 04-Feb-2016

33 Views

Category:

Documents

0 Downloads

Preview:

Click to see full reader

DESCRIPTION

Scalability and Fault-Tolerance in an Event Rule Framework for Distributed Systems. - PowerPoint PPT Presentation

TRANSCRIPT

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. Hillary.Caituiro@ece.uprm.edu 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. Hillary.Caituiro@ece.uprm.edu Url: http://ece.uprm.edu/~s011015

END

top related