2002 BIOi Final Project 1 A Distributed DNA Search Database System.

Slides:



Advertisements
Similar presentations
M. Muztaba Fuad Masters in Computer Science Department of Computer Science Adelaide University Supervised By Dr. Michael J. Oudshoorn Associate Professor.
Advertisements

Replication. Topics r Why Replication? r System Model r Consistency Models r One approach to consistency management and dealing with failures.
A Scalable Virtual Registry Service for jGMA Matthew Grove CCGRID WIP May 2005.
Distributed Object & Remote Invocation Vidya Satyanarayanan.
A Computation Management Agent for Multi-Institutional Grids
Objektorienteret Middleware Presentation 2: Distributed Systems – A brush up, and relations to Middleware, Heterogeneity & Transparency.
8.
Distributed components
Real-Time Authentication Using Digital Signature Schema Marissa Hollingsworth BOISECRYPT ‘09.
Web Caching Schemes1 A Survey of Web Caching Schemes for the Internet Jia Wang.
Rheeve: A Plug-n-Play Peer- to-Peer Computing Platform Wang-kee Poon and Jiannong Cao Department of Computing, The Hong Kong Polytechnic University ICDCSW.
Design of Web-based Systems IS Development: lecture 10.
Web Servers How do our requests for resources on the Internet get handled? Can they be located anywhere? Global?
Lecture 2 Web application architecture. Themes Architecture : The large scale structure of a system, especially a computer system Design choice: The need.
OCT1 Principles From Chapter One of “Distributed Systems Concepts and Design”
LYU9901-Travel Net LYU9901-Travel Net Supervisor: Prof. Michael R. Lyu Students: Ho Chi Ho Malcolm Lau Chi Ho Arthur (Presentation on )
Distributed Systems Fall 2009 Replication Fall 20095DV0203 Outline Group communication Fault-tolerant services –Passive and active replication Highly.
Distributed Systems 2006 Group Membership * *With material adapted from Ken Birman.
Secure Overlay Services Adam Hathcock Information Assurance Lab Auburn University.
Course Map The Java Programming Language Basics Object-Oriented Programming Exception Handling Graphical User Interfaces and Applets Multithreading Communications.
Stanford University / PEER K.H. Law and J. Peng Law, Peng 2000 A Software Platform for Collaborative Development of OpenSees Jun Peng and Kincho H. Law.
Company LOGO Development of Resource/Commander Agents For AgentTeamwork Grid Computing Middleware Funded By Prepared By Enoch Mak Spring 2005.
Jun Peng Stanford University – Department of Civil and Environmental Engineering Nov 17, 2000 DISSERTATION PROPOSAL A Software Framework for Collaborative.
Google App Engine and Java Application: Clustering Internet search results for a person Aleksandar Kartelj Faculty of Mathematics,
Introduction to Cyberspace
Presented by: Alvaro Llanos E.  Motivation and Overview  Frangipani Architecture overview  Similar DFS  PETAL: Distributed virtual disks ◦ Overview.
31 January 2007Craig E. Ward1 Large-Scale Simulation Experimentation and Analysis Database Programming Using Java.
1 Web Database Processing. Web Database Applications Static Report Publishing a report is prepared from a database application and exported to HTML DB.
Managing Service Metadata as Context The 2005 Istanbul International Computational Science & Engineering Conference (ICCSE2005) Mehmet S. Aktas
B.Ramamurthy9/19/20151 Operating Systems u Bina Ramamurthy CS421.
Information & Decision Management Dept West Texas A&M University
Database Application Security Models Database Application Security Models 1.
DIS Project Proposal: Robust Content Distribution Network R 周亦方 R 莊豐源 R 黃世翔 By Software Implementation 資管所 研一.
Architecture Planning and designing a successful system Use tried and tested techniques Easy to maintain Robust and long lasting.
Distributed Systems: Concepts and Design Chapter 1 Pages
BFTCloud: A Byzantine Fault Tolerance Framework for Voluntary-Resource Cloud Computing Yilei Zhang, Zibin Zheng, and Michael R. Lyu
Unit – I CLIENT / SERVER ARCHITECTURE. Unit Structure  Evolution of Client/Server Architecture  Client/Server Model  Characteristics of Client/Server.
Client-Server Processing, Parallel Database Processing and Distributed Database Systems. KEVIN ROBERTS ANIKET MURLIDHARAN.
Distributed Data Mining System in Java Group Member D 王春笙 D 林俊甫 D 王慧芬.
Fault Tolerance CSCI 4780/6780. Distributed Commit Commit – Making an operation permanent Transactions in databases One phase commit does not work !!!
Databases Illuminated
OSIsoft High Availability PI Replication
Distributed database system
Replication (1). Topics r Why Replication? r System Model r Consistency Models – How do we reason about the consistency of the “global state”? m Data-centric.
Copyright © George Coulouris, Jean Dollimore, Tim Kindberg This material is made available for private study and for direct.
CCNA4 v3 Module 6 v3 CCNA 4 Module 6 JEOPARDY K. Martin.
DIS PROPOSAL - Distributed Data Warehouse - R 蔣孟儒 R 龍秋明.
WS-DREAM: A Distributed Reliability Assessment Mechanism for Web Services Zibin Zheng, Michael R. Lyu Department of Computer Science & Engineering The.
DIS Project Proposal Distributed-PacMan. Overview of Project Motivation and goals Project Participants Project timeline.
1 G52IWS: Web Services Chris Greenhalgh. 2 Contents The World Wide Web Web Services example scenario Motivations Basic Operational Model Supporting standards.
Stream Spider Distributed Music Streaming Service with Sliced Music Files from Different Originating Hosts Justin Steffy and Michael D. Elder.
The Project Presentation April 28, : Fault-Tolerant Distributed Systems Team 7-Sixers Kyu Hou Minho Jeung Wangbong Lee Heejoon Jung Wen Shu.
The new FTS – proposal FTS status. EMI INFSO-RI /05/ FTS /05/ /05/ Bugs fixed – Support an SE publishing more than.
Distributed DBMSPage © 1998 M. Tamer Özsu & Patrick Valduriez Outline Introduction Background Distributed DBMS Architecture Distributed Database.
Topics in Distributed Databases Database System Implementation CSE 507 Some slides adapted from Navathe et. Al and Silberchatz et. Al.
Distributed Computing & Embedded Systems Chapter 4: Remote Method Invocation Dr. Umair Ali Khan.
OSIsoft High Availability PI Replication Colin Breck, PI Server Team Dave Oda, PI SDK Team.
PERFORMANCE MANAGEMENT IMPROVING PERFORMANCE TECHNIQUES Network management system 1.
Fault – Tolerant Distributed Multimedia Streaming Web Application By Nirvan Sagar – Srishti Ganjoo – Syed Shahbaaz Safir
Second-hand Trading Web Service Group Member: Jingwei Hao Xiaofeng Yuan Yanjun Liu.
Cluster-Based Scalable
Network Load Balancing
#01 Client/Server Computing
Outline Announcements Fault Tolerance.
Distributed Systems Bina Ramamurthy 11/30/2018 B.Ramamurthy.
DotSlash: An Automated Web Hotspot Rescue System
Web Application Server 2001/3/27 Kang, Seungwoo. Web Application Server A class of middleware Speeding application development Strategic platform for.
Web Application Development Using PHP
#01 Client/Server Computing
Presentation transcript:

2002 BIOi Final Project 1 A Distributed DNA Search Database System

2 Motivation Bioinformatics is an important issue in the next century. DNA sequence queries and comparisons are more and more common. Due to the long sequence of a DNA, each DNA query takes too much time.

3 Goal To accelerate the searching time, we create a stable and scalable platform for distributed computing. provide an easy and simple graphical user interface for DNA search user. dynamic joining.

4 Architecture End user Coordinator Host Coordina tor Host Coordinator

5 System Roles End user web portal Coordinator Host

6 End user’s view Submit a legal-formatted DNA query. Wait for a period of time. Receive result pages.

7 Coordinator’s view Coordinator Host

8 Coordinator’s View Accept an end-user’s request query to search in a range of database. Allocate a sub-range of database to its group hosts. Communicate with other groups’ coordinators. Return its group result to the requesting end-user.

9 Host’s View Coordinator Host

10 Host’s View Each host belongs to a group and maintain a database partition. In each query, a host accepts a group coordinator’s allocation to search in a range of DNA database.

11 Single Host’s Job 1.Search in one part of Database. 2.Share the Loading of alignment.

12 Communication Protocol 1.Coordinating Module 2.Job Communicating Module 3.Query Processing Module 4.Database Module 5.Status Communicating Module

13 Communication Protocol

14 Robustness Fault Tolerance –Fail-safe mechanism for handling failures of both coordinators and hosts. –Allow a fixed number of failed hosts. Recovery –Recover the previous state of crashed coordinators and hosts. –Job of failed hosts can be taken over by other hosts. Scalability –New hosts can join this system to enhance the computing power. –For local area networks only.

15 Implementation Pure JAVA runtime environment Web site: Apache server + JSP JAVA RMI MySQL™

16 Potential Application Mathematics. Message Encryption & Decryption. Distributed Datamining

17 Implementation Phase Database ModuleMySQL setup DNA sequence data collection Job ModuleJob assignment Query ModuleDNA comparision implementation Status ModuleHandle host failure exception Handle coordinator failure exception Coordinator ModuleGet global and group view WEBApplication module Design Web interface GUIApplication interface Realtime response insterface

18 Project participants 蔡景祥 Chin Hseung Tsai –B 資管四 徐蔚倫 Wei Lun Hsu –B 公衛四 張均合 Chun Ho Chang –R 資管所研一 羅文興 Wen Hsin Lo –R 資管所研一 劉智雄 Chi Hsiung Liu –R 資管所研一

19 Question?

20 ThanQ