Transactional Services Ricardo Jiménez-Peris Marta Patiño-Martínez Technical University of Madrid 1 st Adapt Workshop 23 rd -24 th September 2002 Madrid,

Slides:



Advertisements
Similar presentations
Universität Innsbruck Leopold Franzens Copyright 2006 DERI Innsbruck LarCK Workshop, ISWC/ASWC Busan, Korea 16-Feb-14 Towards Scalable.
Advertisements

Distributed Processing, Client/Server and Clusters
Online Educational Game of Snakes and Ladders -Shalini Pradhan -Manali Joshi -Uttara Paingankar -Seema Joshi.
Middleware based Data Replication providing Snapshot Isolation Yi Lin Bettina Kemme Marta Patiño-Martínez Ricardo Jiménez-Peris June 15, 2005.
Approaches to EJB Replication. Overview J2EE architecture –EJB, components, services Replication –Clustering, container, application Conclusions –Advantages.
Definition of a Distributed System (1) A distributed system is: A collection of independent computers that appears to its users as a single coherent system.
Replicating Basic Components Bettina Kemme McGill University, Montreal, Canada.
Database Replication techniques: a Three Parameter Classification Authors : Database Replication techniques: a Three Parameter Classification Authors :
City University London
Software Engineering and Middleware: a Roadmap by Wolfgang Emmerich Ebru Dincel Sahitya Gupta.
A DAPT IST Initial Work on Transactional Composite Web Services and Visual Composition tool Ricardo Jiménez-Peris, Marta Patiño-Martínez Alberto.
Architectural Design Principles. Outline  Architectural level of design The design of the system in terms of components and connectors and their arrangements.
Basic Services: Architecture Options Vance Maverick ADAPT Bologna Feb. 13, 2003.
The Architecture of Transaction Processing Systems
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. Chapter 17 Client-Server Processing, Parallel Database Processing,
Chapter 9: Moving to Design
A DAPT IST Middle-R: A Middleware for Dynamically Adaptive Database Replication R. Jiménez-Peris, M. Patiño-Martínez, Jesús Milán Distributed.
Client/Server Architecture
Client-Server Processing and Distributed Databases
Understanding and Managing WebSphere V5
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
Chapter 9 Elements of Systems Design
Moving to Design.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED.
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S
CS 493/693: Distributed Systems Programming V. “Juggy” Jagannathan CSEE, West Virginia University March 21, 2005.
INTELLIGENT AUTOMATION INC. Extending Rational Rose to support MAS design in UML Intelligent Automation Inc. 2 Research Place, Suite 202 Rockville, MD.
Enterprise Java Beans Part I Kyungmin Cho 2001/04/10.
Service Architecture of Grid Faults Diagnosis Expert System Based on Web Service Wang Mingzan, Zhang ziye Northeastern University, Shenyang, China.
Replication & EJB Graham Morgan. EJB goals Ease development of applications –Hide low-level details such as transactions. Provide framework defining the.
Enterprise Java Bean Matt. 2 J2EE 3 J2EE Overview.
Enterprise JavaBeans. What is EJB? l An EJB is a specialized, non-visual JavaBean that runs on a server. l EJB technology supports application development.
Enterprise Java Beans Java for the Enterprise Server-based platform for Enterprise Applications Designed for “medium-to-large scale business, enterprise-wide.
EMI INFSO-RI SA2 - Quality Assurance Alberto Aimar (CERN) SA2 Leader EMI First EC Review 22 June 2011, Brussels.
Through the development of advanced middleware, Grid computing has evolved to a mature technology in which scientists and researchers can leverage to gain.
1 12. Course Summary Course Summary Distributed Database Systems.
Information System Development Courses Figure: ISD Course Structure.
Consistent and Efficient Database Replication based on Group Communication Bettina Kemme School of Computer Science McGill University, Montreal.
Middleware for FIs Apeego House 4B, Tardeo Rd. Mumbai Tel: Fax:
DISTRIBUTED COMPUTING Introduction Dr. Yingwu Zhu.
Distributed Computing Systems CSCI 4780/6780. Distributed System A distributed system is: A collection of independent computers that appears to its users.
Distributed Computing Systems CSCI 4780/6780. Geographical Scalability Challenges Synchronous communication –Waiting for a reply does not scale well!!
Applying Database Replication to Multi-player Online Games Yi Lin Bettina Kemme Marta Patiño-Martínez Ricardo Jiménez-Peris Oct 30, 2006.
9 Systems Analysis and Design in a Changing World, Fourth Edition.
9 Systems Analysis and Design in a Changing World, Fourth Edition.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
Enterprise Java Beans. Model 1 J2EE – Web View Model/View/Controller Model View Control Data base Web Server Model One Architecture HTTP Request HTTP.
CORBA1 Distributed Software Systems Any software system can be physically distributed By distributed coupling we get the following:  Improved performance.
Lecture 13 Advanced Transaction Models. 2 Protocols considered so far are suitable for types of transactions that arise in traditional business applications,
GRID Overview Internet2 Member Meeting Spring 2003 Sandra Redman Information Technology and Systems Center and Information Technology Research Center National.
R. Jiménez-Peris Scalability Evaluation of the Replication Support of JOnAS, an Industrial J2EE Application Server A. Paz, F. P é rez-Sorrosal, M. Patiño-Martínez,
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
25 April Unified Cryptologic Architecture: A Framework for a Service Based Architecture Unified Cryptologic Architecture: A Framework for a Service.
1 Distributed Systems Distributed Object-Based Systems Chapter 10.
Enabling Technology for Fault Tolerance Ricardo Jiménez-Peris Marta Patiño-Martínez Technical University of Madrid (Universidad Politécnica de Madrid,
Multidatabase Transaction Management COP5711. Multidatabase Transaction Management Outline Review - Transaction Processing Multidatabase Transaction Management.
EJB Enterprise Java Beans JAVA Enterprise Edition
Don’t be lazy, be consistent: Postgres-R, A new way to implement Database Replication Paper by Bettina Kemme and Gustavo Alonso, VLDB 2000 Presentation.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
Cofax Scalability Document Version Scaling Cofax in General The scalability of Cofax is directly related to the system software, hardware and network.
9 Systems Analysis and Design in a Changing World, Fifth Edition.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved DISTRIBUTED SYSTEMS.
Improving searches through community clustering of information
Introduction to J2EE Architecture
The SNOW Theorem and Latency-Optimal Read-Only Transactions
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 2 Database System Concepts and Architecture.
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S
Inventory of Distributed Computing Concepts
Outline Introduction Background Distributed DBMS Architecture
Presentation transcript:

Transactional Services Ricardo Jiménez-Peris Marta Patiño-Martínez Technical University of Madrid 1 st Adapt Workshop 23 rd -24 th September 2002 Madrid, Spain

23-24 Sept st Adapt Workshop, Madrid 2 Talk Outline Work on transactional systems: –Previous work. –Current work. –Possible contributions to the project. Resources: –Team. –Computing resources. –Funding.

23-24 Sept st Adapt Workshop, Madrid 3 Previous and current work on transactional systems Our previous work on transactional systems has dealt with different aspects of them including: –Design of an advanced transaction model supporting multithreaded execution of nested transactions and conversational interaction. –Development of an Ada 95 TP monitor implementing the above model. –Replication middleware for databases (joint work at ETHZ with Bettina and Gustavo). –A low latency commit service (joint work with Gustavo). –Deterministic scheduling of replicated multithreaded transactional processes.

23-24 Sept st Adapt Workshop, Madrid 4 Multithreaded Nested Transactions: Previous work The model is an extension of the nested transaction model. Unlike the traditional nested model that only allows competitive concurrency (concurrent subtransactions are isolated among them), it supports cooperative concurrency. This is useful, for instance, to add transactional semantics to a cooperative distributed server or to allow cooperative multithreading within a transaction.

23-24 Sept st Adapt Workshop, Madrid 5 Multithreaded Nested Transactions: Contributions to the project We expect that the knowledge gained in this work will help us in developing an advanced transaction model suitable for transactional workflow part of WP2. The experience with the Acta framework will also help in formalizing the model and formally proving its properties.

23-24 Sept st Adapt Workshop, Madrid 6 TP Monitor: Previous work The novelties of the TP monitor were: –Its flexible architecture that allowed to change the concurrency control and recovery protocols (inspired by Arjuna). –It supported logical logging, therefore enabling advanced concurrency control like Commutative Locking. –It supported the multithreaded nested transaction model. –It had support for replicated and cooperative transactional servers.

23-24 Sept st Adapt Workshop, Madrid 7 TP Monitor: Current work The TP monitor is being reimplemented in Java. Currently, the centralized concurrency control and recovery has been implemented. The distributed part is expected to be finished by Christmas.

23-24 Sept st Adapt Workshop, Madrid 8 TP Monitor: Contributions to the Project This work can be extended to contribute to the project in the following ways: –The resulting transactional engine is very flexible and will (hopefully) be able to support a wide variety of advanced transaction models to be used by WP2-3. –It can be used as a base for an EJB implementation providing nested transactions, if found useful for the project.

23-24 Sept st Adapt Workshop, Madrid 9 Replication Middleware: Previous work The middleware extends previous work from Bettina and Gustavo on database replication (Postgres-R). Their work focused on how to achieve scalable eager database replication within the database (white box approach). Our joint work with them extended this work on how to implement the replication outside the database in a middleware layer with a reasonable efficiency (gray box approach). More details will be given later by Bettina. Recently, we have extended the results on online recovery from Bettina, Alberto and Ozalp to apply them to the replication middleware.

23-24 Sept st Adapt Workshop, Madrid 10 Replication Middleware: Current work Currently, there is a PhD student working on load balancing algorithms within the middleware layer, and a TPC-W implementation to measure the improvement. We are currently implementing the online recovery within the replication middleware. We are currently extending the replication protocols to deal with wide area replication.

23-24 Sept st Adapt Workshop, Madrid 11 Replication Middleware: Contributions to the Project The results from this research will be directly applicable to the BS middleware. Availability, online recovery, and load balancing are essential adaptive properties. The middleware is more or less independent of the underlying data store being replicated. Therefore, in principle, it can be applied (in addition to databases) to object containers such as EJBs.

23-24 Sept st Adapt Workshop, Madrid 12 Commit Service: Previous and Current Work This work reduces the cost (in terms of latency) of non-blocking atomic commitment to two rounds by combining optimistic commit, optimistic delivery of uniform multicast (extending previous work from ETHZ), and replication. We are currently implementing the service in Java.

23-24 Sept st Adapt Workshop, Madrid 13 Commit Service: Contributions to the Project This work can be extended to contribute to the project: –Providing efficient and non-blocking atomic commit for BSs. –Supporting BTP (Business Transaction Protocol) for CSs and providing the necessary infrastructure for transactional web services.

23-24 Sept st Adapt Workshop, Madrid 14 Deterministic Scheduling of Multithreaded Transactional Servers Previous work on active replication restricted servers to be single-threaded to guarantee deterministic behavior. In this work, we extended previous work by enabling the replication of multithreaded transactional servers. Additionally, this work tackles with servers with a conversational interface (similar to stateful session beans). Based on total ordered multicast and a deterministic scheduler that schedules all threads in the same way at all replicas without recurring to inter-replica communication. This work can contribute to the project by enabling replication of stateful session beans and entity beans.

23-24 Sept st Adapt Workshop, Madrid 15 Resources Team: –2 Professors. –2 PhD Students: One already working on load balancing for the middleware layer. –A group of undergraduate students.

23-24 Sept st Adapt Workshop, Madrid 16 Resources Lab: –A 20-site cluster (dual AMD k7) (50% funded by the project). Funding: –A complementary grant has been requested to the Spanish Ministry of Science and Technology to cover the 50% of “equipment”, “travel and subsistence”, and “other specific costs” not funded by EU.