• Title/Summary/Keyword: 분산트랜잭션 처리

Search Result 90, Processing Time 0.033 seconds

Migration Mechanism of Communication Process for Load Balancing and Accuracy Improvement (균등 부하분산과 응답 정확도 향상을 위한 처리 이전 기법)

  • Lee, Shineun;Yoon, Gunjae;Choi, Hoon
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.1
    • /
    • pp.26-31
    • /
    • 2016
  • Migrim(Migration enhanced Grid Middleware) is a communication middleware between embedded devices and multiple servers. In traditional client-server communication, users' requests are sent to and processed by a designated server even though the server may suffer from a heavy load. In addition, the designated server may not have proper information to process the user's request correctly. Proposed connection migration mechanism and transaction migration mechanism are designed to improve the performance and accuracy of request processing. The connection migration is a procedure for delegating a connection to another server, which results in a well-distributed balancing of load among the servers. The transaction migration is a procedure for delegating a transaction to another server, and improves the accuracy of response.

Efficient Processing of Buying and Selling in a Internet Distributed Virtual Place (인터넷 분산 가상 공간에서의 효율적인 구입 및 판매 처리)

  • 고민정;음두현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.85-87
    • /
    • 2002
  • 본 논문에서는 인터넷 상에서의 물품 구입 및 판매 요구를 지원하기 위한 분산 트랜잭션 처리 모델을 제시한다. 가상 공간에서의 트랜잭션 처리를 위해서는 구입 요구와 판매 요구 조건이 부합되어야 한다. 이러한 요구 사향들을 저장하기 위해 지리적인 지역 레벨에 따라 데이터베이스를 사용하고 이들을 DNS의 계층 구조와 비슷하게 연결한다. 또한 각 판매 및 구입 요구 정보를 여러 사이트에 복제 저장함으로써 판매 및 구입 요구가 발생하면 부합되는 구입 및 판매 요구를 검색하는 시간을 줄일 수 있다. 판매 및 구입 요구 정보를 저장하는 방식에 따른 검색 시간에 대한 복잡도를 분석하여 제시하였다.

  • PDF

실시간 완료 규약 프로토콜

  • 윤용익
    • Korea Information Processing Society Review
    • /
    • v.5 no.4
    • /
    • pp.61-66
    • /
    • 1998
  • 원자성 완료 프로토콜은 기본적으로 일반적인 분산 시스템 내에서 트랜잭션들 사이의 원자성 및 일치성을 보장하기 위한 프로토콜이다. 이러한 프로토콜은 분산 트랙잭션 처리 과정 중에서 고장이 발생된 경우에 신뢰성 있게 진행이 될 수 있는 방안ㄷ르을 제시하고 있다 즉 원자성 완료 프로토콜은 분산 처리 과정에서 발생되는 각종 오류 발생에 대하여 신뢰성 있는 진행이 이루어지도록 지원하여 준다 그러나 일반적인 원자성 완료 프로토콜들을 실시간 시스템에서 요구하는 시간적인 요구 조건들은 고려하지 않고 설계되었다 예를 들어 두 단계 완료 프로토콜에서는 트랜잭션이 지연되는 문제가 발생될수 있다 또한 삼단계 완료 프로토콜에서는 빠른 처리가 이루어져야 하는 실시간 시스템의 기본조건을 무시하고 있는 프로토콜이다. 따라서 실시간 시스템에 유용한 원자성 완료 프로토콜은 단순히 원자성과 일치성만을 보장하는 것이 아니라 시간적인 제약조건도 만족할 수 있도록 설계되어야 한다 본 논문에서는 실시간 분산 시스템을 위한 원자성 완료 프로토콜에 대하여 기술한다.

  • PDF

Data Priority-Inheritance Algorithm for Deadlock Prevention in distributed System (분산시스템에서 데드락 예방을 위한 데이터 우선순위 상속 알고리즘)

  • 노치환;서창석;이병욱
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.106-111
    • /
    • 1998
  • 본 연구의 목적은 트랜잭션 순서화 기법중 데이터 우선순위 알고리즘(DPLP: Data-Priority Based Locking Potocol)의 높은 재시작 비율을 낮추고, 시스템의 처리 효율을 향상 시키는 것이다. 이를 위해서 트랜잭션을 일정한 크기의 그룹으로 그룹핑하고, 같은 그룹에 있는 트랜잭션은 선점권을 인정함으로써 자원을 점유하고 있는 트랜잭션에게 우선순위를 상속하여 트랜잭션의 재시작 비율을 낮춘다. 낮은 트랜잭션이 데이터를 장시간 잠금(lock)하는 것을 방지하기 위해서 그룹 우선순위를 적용한다. 상속에 의한 데드락 방지를 위해서 충돌전에 다른 데이터의 잠금여부를 검사한다. 성능을 평가하기 위해서 분산 데이터 베이스 시스템으로 시뮬레이션 환경을 구축하여 기존의 기법들과 성능을 비교하였다. 성능 비교 결과는 본 논문에서 제안하는 데이터 우선순위 상속 알고리즘이 기존의 상속 알고리즘과 데이터 우선순위 알고리즘 보다 성능이 우수함을 확인하였다.

  • PDF

Optimization of Read-Only Transaction for Presumed Commit Protocol (PC(Presumed Commit Protocol) 규약을 위한 읽기 전용 트랜잭션의 최적화)

  • 안인순;김경찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.78-80
    • /
    • 1998
  • 분산 데이터베이스 시스템에서 완료규약의 수행은 다수의 메시지의 교환과 로그 레코드를 하게 되는 데 이것은 통신비용과 I/O 비용을 증가시키고 시스템의 성능에 영향을 미친다. 현대의 네트워크와 시스템은 속도는 매우 빠르고, 신뢰할 수 있기 때문에 분산 트랜잭션은 대부분 연산을 성공적으로 수행하고 승인한 후에 완료될 가능성이 많다. 본 논문에서는 향상된 PC규약을 제안한다. PC 규약에서 완료규약 수행 전에 참여자 사이트에서 처리한 연산의 종류를 미리 알 수 있게 하여 규약 테이블에 등록한다. 따라서 읽기 전용 트랜잭션에 대한 메시지 비용을 줄일 수 있고 Initiation 레크드에 읽기 전용 트랜잭션의 정보를 삭제함으로 일기 전용 트랜잭션에 대한 Initiation 레코드 비용을 줄인다. 또한 갱신 트랜잭션에 대한 Initiation 레코드 비용을 줄였다.

A Study for Time-Driven Scheduling for Concurrency Control and Atomic Commitment of Distributed Real-Time Transaction Processing Systems (분산 실시간 트랜잭션 처리 시스템의 동시 실행 제어와 원자적 종료를 위한 시간 구동형 스케쥴징 기법 연구)

  • Kim, Jin-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.6
    • /
    • pp.1418-1432
    • /
    • 1996
  • In addition t improved availability, replication of data can enhance performance of distributed real-time transaction processing system by allowing transactions initiated at multiple node to be processed concurrently. To satisfy both the consistency and real-time constraints, it is necessary to integrate concurrency control and atomic commitment protocols with time-driven scheduling methods. blocking caused by existing concurrency control protocols is incompatible with time-driven scheduling because they cannot schedule transactions to meet given deadlines. To maintain consistency of replicated data and to provide a high degree of schedulability and predictability , the proposed time-driven scheduling methods integrate optimistic concurrency control protocols that minimize the duration of blocking and produce the serialization by reflecting the priority transactions. The atomicity of transactions is maintained to ensure successful commitment in distributed environment. Specific time-driven scheduling techniqueare discussed, together with an analysis of the performance of this scheduling.

  • PDF

Distributed processing system for blockchain processing a large number of transactions (대량의 트랜잭션을 처리하는 블록체인을 위한 분산처리 시스템)

  • Ko, Hyug-Jun;Han, Seong-Soo;Jeong, Chang-Sung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.65-67
    • /
    • 2019
  • 최근 비트코인(Bitcoin)과 이더리움(Etherium)과 같은 퍼블릭 블록체인(Public Blockchain) 사용자의 급격한 증가로 인하여 블록체인 지갑 사용자가 늘어나고 있다. 또한, 암호화폐 거래소의 거래량이 증가와 이로 인한 지갑의 잔액 조회와 코인 이체를 위한 트랜잭션이 빈번하게 이루어 지고 있다. 한편, 최신의 잔액 조회와 빠른 이체를 위하여 마이닝 풀(Mining Pool)에서 사용되는 노드(Node)를 사용하는 것 같이 트래픽이 일부 노드에 집중되는 현상이 발생하여 시스템의 성능이 저하되는 문제가 있다. 이러한 문제를 해결하기 위하여 본 연구에서는 아파치 카프카(Apache Kafka)를 이용하여 트래픽 분산처리를 통한 효율적인 시스템을 제안한다. 또한, 시스템의 구조 설계 및 상세 모듈 설계를 제안한다. 제안 시스템은 기존 블록체인 시스템과의 연계가 가능하며, 기존 시스템의 변경 없이 구축할 수 있다. 또한, 주키퍼(ZooKeeper)의 분산처리를 통해 고성능과 가용성 및 안정성을 확보할 수 있다.

Mobile Transaction Model for Integrating Heterogeneous Distributed Information in Mobile Computing Environment (이동 컴퓨팅 환경에서 분산 이질 정보 통합을 위한 이동 트랜잭션 모델)

  • Choi, Jung-Hyun;Choi, Mi-Seon;Klm, Young-Kuk;Jin, Seong-Il;Park, Joong-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2001.10a
    • /
    • pp.125-128
    • /
    • 2001
  • 이동 통신 기술의 발전은 사용자로 하여금 이동 중에도 정보를 공유할 수 있는 토대를 제공하였다. 하지만, 이동 컴퓨팅 환경에서 기존의 유선 환경에서와 같은 수준의 서비스를 제공하기 위해서는 이질적이며 분산되어 있는 다수의 정보 자원을 사용할 수 있어야 한다. 따라서, 고정된 네트워크 상의 상호 이질적인 데이터베이스에 접근하여 이동 컴퓨팅 환경의 특성에 맞게 정보를 효과적으로 처리할 수 있는 트랜잭션 모델 및 표준화된 아키텍쳐에 관한 연구가 필요하다. 본 연구에서는 표준 미들웨어에 기반 하여 위와 같은 요구사항을 만족시키는 이동 트랜잭션 모델을 제시하였다.

  • PDF