• 제목/요약/키워드: 분산 트랜잭션

검색결과 146건 처리시간 0.024초

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

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

  • PDF

방송 환경에서 갱신위주의 이동 트랜잭션을 위한 동시성 제어 방법 (Concurrency Control for Mobile Transactions consisted mainly of Update Operations in Broadcast Environments)

  • 김치연;정민아
    • 한국항행학회논문지
    • /
    • 제12권4호
    • /
    • pp.357-365
    • /
    • 2008
  • 방송은 서버와 이동 클라이언트가 무선 채널을 사용하여 효율적으로 상호작용하는 방법이며, 방송 환경은 다양한 응용들로 구체화되고 있다. 방송 환경에서 제안된 대부분의 연구들은 판독 전용 이동 트랜잭션을 주로 다루고 있으나 최근에는 이동 클라이언트에서도 갱신 트랜잭션을 수행하는 응용들이 나타나고 있다. 따라서 이 논문에서는 방송 환경에서 갱신 연산 위주로 구성된 이동 트랜잭션을 위한 동시성 제어 방법을 제안하고자 한다. 낙관적 방법으로 갱신 트랜잭션을 수행하게 되면 충돌로 인해 반복 철회되는 문제가 발생한다. 이 문제를 해결하기 위해서는 충돌 관계에 있는 트랜잭션을 분산 수행해야 하는데, 기존의 연구에서는 불필요한 철회가 발생하였다. 이에 이 논문에서는 트랜잭션을 분산 수행시키되, 초기에 발생하는 불필요한 철회를 방지할 수 있는 방법을 제안하고자 한다. 제안하는 방법은 불필요한 업링크의 사용이 없고, 이동 클라이언트의 자원을 절약할 수 있다.

  • PDF

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

  • 김진환
    • 한국정보처리학회논문지
    • /
    • 제3권6호
    • /
    • pp.1418-1432
    • /
    • 1996
  • 분산 실시간 트랜잭션 처리 시스템에서 데이타의 복제는 유용성의 향상 및 여러 노드에서 발생한 트랜잭션들을 병행적으로 처리할 수 있기 때문에 성능을 향상시킬 수 있다. 데이타의 일관성과 실시간적 제약성을 충족하기 위해서 동시실행 제어 및 원자적 종료 프로토콜이 시간 구동형 스케쥴링 과정에 통합될 필요가 있다. 기존의 동시실행 제어 프로토콜들에게 발생하는 중단 현상은 트랜잭션들의 종료시한을 만족 할 수 있는 스케쥴링이 어렵기 때문에 시간 구동형 스케쥴링에 적합하지 않다. 복제 된 데이타의 일관성 유지 그리고 스케쥴링 가능성 및 예측가능성을 향상시키기 위하 여 제시된 시간 구동형 스케쥴링 기법은 중단 시간을 최소화하고 우선순위에 따른 직 렬가능성 순서를 생성하는 낙관적 동시실행 제어 프로토콜을 통합하였다. 분산 환경 에서 트랜잭션의 성공적인 종류를 보장하는 원자성도 유지된다. 시간 구동형 스케쥴 링 기법의 성능 분석 결과 및 구체적인 과정들이 기술된다.

  • PDF

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

  • 최정현;최미선;김영국;진성일;박중기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (상)
    • /
    • pp.125-128
    • /
    • 2001
  • 이동 통신 기술의 발전은 사용자로 하여금 이동 중에도 정보를 공유할 수 있는 토대를 제공하였다. 하지만, 이동 컴퓨팅 환경에서 기존의 유선 환경에서와 같은 수준의 서비스를 제공하기 위해서는 이질적이며 분산되어 있는 다수의 정보 자원을 사용할 수 있어야 한다. 따라서, 고정된 네트워크 상의 상호 이질적인 데이터베이스에 접근하여 이동 컴퓨팅 환경의 특성에 맞게 정보를 효과적으로 처리할 수 있는 트랜잭션 모델 및 표준화된 아키텍쳐에 관한 연구가 필요하다. 본 연구에서는 표준 미들웨어에 기반 하여 위와 같은 요구사항을 만족시키는 이동 트랜잭션 모델을 제시하였다.

  • PDF

분산 파일 시스템 기반 NoSQL의 데이터 안정성을 위한 범용 트랜잭션 관리 기법 (General-purpose Transaction Management Technique for Data Stability of NoSQL on Distributed File System)

  • 권영현;윤도현;박호진
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권2호
    • /
    • pp.299-306
    • /
    • 2015
  • 본 논문에서는, 분산 파일 시스템을 기반으로 하는 NoSQL의 데이터 안정성 확보를 연구하였다. 본 논문의 궁극적 목표인 분산 파일 시스템 기반의 NoSQL을 구현하는 과정에서 분산 파일 시스템의 제약 조건인 랜덤 쓰기 문제에 봉착했고, 이 문제의 해결을 위해 중간파일의 개념을 사용함으로써 어떠한 장애 상황에서도 데이터의 오염을 방지할 수 있었다. 또한 중간파일을 쓰는 과정에서 기존 파일 시스템에 비해 분산 파일 시스템이 가지는 성능적 열세를 인식하여, NoSQL을 위한 파일 블록 단위를 다시 정의하는 방법으로 성능적 손실을 크게 줄였다. 결과적으로, 본 논문에서는 보편적 분산 파일 시스템의 확장성을 가진 NoSQL을 개발함과 동시에 원자성, 일관성, 고립성, 성능 등의 조건을 만족하는 트랜잭션 관리 기법을 사용함으로써 데이터 안정성을 가지면서 실용적 사용에도 무리가 없는 NoSQL을 구현하였다.

실시간 완료 규약 프로토콜

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

  • PDF

인터넷 환경에서 서버간 부하 분산을 위한 새로운 웹 클러스터 기법 (A New Web Cluster Scheme for Load Balancing among Internet Servers)

  • 김승영;이승호
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.115-122
    • /
    • 2002
  • 본 논문에서는 능동적으로 서버의 상태 파악이 가능하고 서버의 운영테제에 의존적이지 않은 디스패처 방식을 개선하여 인터넷 환경에서 서버간 부하 분산을 위한 새로운 웹 클러스터 기법을 제안한다. 제안한 새로운 웹 클러스터 기법은 자율적 부하 분산 기능과 트랜잭션 페일 세이프(Transaction Fail-safe) 기능을 갖는다. 자율적 부하 분산 기능은 기존의 균등 분배와 고성 분배 부하 분산 방식을 개선하여 웹 클러스터 기법이 동작되는 상황에서 서버 각각의 부하 정도에 따라 실시간으로 트래픽(Traffic) 분배율을 조정하는 기능이다. 트랜잭션(Transaction) 페일 세이프 기능은 트랜잭션 단위의 복구가 지원되지 않는 기존의 방식을 개선하여 연속된 일련의 트랜잭션이 처리되는 도중 발생된 서버측 장애를 복구하여 주는 기능이다. 본 논문에서 제안한 새로운 빌 클러스터 기법은 유닉스 운영체제 환경에서 C 언어로 구현하였고, 기존의 상용 웹 클러스터 솔루션과의 벤치마크 비교를 통해 성능을 비교 분석하였다. 브로드케스팅 방식과의 성능 비교에서는 트래픽 처리량이 많아질수록 제안한 새로운 웹 클러스터 기법의 성능이 우수하였다. 라운드 로빈 DNS 방식과의 성능 비교에서 트래픽 처리 성능은 비슷하였으나, 서버의 장애 상황에서는 제안한 새로운 웹 클러스터 기법이 트래픽을 보다 신뢰적으로 처리 하였다. 따라서 본 논문에서 제안한 새로운 빌 클러스터 기법을 인터넷 서비스에 적용할 경우 급격히 증가하는 서비스 요청과 이로 인한 서버의 과부하론 효율적으로 처리하여 보다 신뢰적인 서비스가 가능할 것으로 기대된다.

분산 컴포넌트 기반의 소프트웨어 설계 방법 (An Approach to Software Design based on Distributed Components)

  • 최유희;염근혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.498-500
    • /
    • 2000
  • 현재 새롭게 개발되는 소프트웨어의 추세는 50% 이상이 분산 플랫폼에서 개발되고 있다. 또한 분산 플랫폼을 가능하게 하는 COM, CORBA, EJB와 같은 기술이 급격히 발전하고 있다. 그러나 대부분의 일반적인 컴포넌트 기반 소프트웨어 개발 방법론은 분산 플랫폼에 대한 고려를 체계적으로 다루지 않음으로써 컴포넌트의 분산에 의한 오버헤드를 충분히 극복할 수 있을 만큼의 이점을 얻기 어렵다. 따라서 본 논문에서는 분산 컴포넌트로 구성된 소프트웨어를 설계하는 과정에서 분산 이슈를 실질적으로 다루기 위하여 CORBA 환경을 고려하여 성능, 결함 방지, 안전성, 분산 트랜잭션의 분산 이슈를 명시적으로 다루기 위한 기본적인 지침을 제시한다.

  • PDF

분산 환경에서 장기 트랜잭션의 효율적인 처리 방안 (Efficient Method of Processing Long-term Transactions for Distributed Environment)

  • 정지호;엄기환
    • 한국정보통신학회논문지
    • /
    • 제7권7호
    • /
    • pp.1498-1508
    • /
    • 2003
  • 기업은 내부의 정보체계를 프로세스나 워크플로우 중심으로 통합함으로써 고객의 요구가 달성되기까지의 과정과 시간을 최소화하고 고객의 가치를 극대화하여 기업의 시장 경쟁력을 확보하려고 한다. 그러한 통합 노력은 ERP, CORBA, DCOM둥 패키지 또는 동기식의 강력한 결합(Synchronous & Tightly-Coupled)방식에서 시작하여, 인터넷 기술의 발전으로SCM(Supply Chain Management), CRM(Customer Relationship Management), e-Business, B2B(Business-to-Business)둥이 확대됨으로써 이 기종의 다양한 플랫폼을 가진 기업간에 효율적인 통합이 가능토록 MOM(Message-Oriented Middleware)을 기반으로 한 비동기식의 유연한 결합(Asynchronous & Loosely-Coupled)방식인EAI(Enterprise Application Integration)나 웹서비스(Web Services)로 발전하고 있다. 하나의 프로세스는 기업의 목적달성을 위한 하나의 장기 트랜잭션으로 간주될 수 있다. 동기식 결합보다는 비동기식 결합 방식에서 트랜잭션의 효율적인 관리가 더욱 중요한 데, 본 고에서는 기존의 2-Phase Commit(2PC) 방식보다 트랜잭션의 효과적인 모니터링과 처리자원 낭비를 감소시킬 수 있는 방법으로써 “Classify Phase”를 추가한 3PC Protocol를 제시하고 기존의 처리 방식과 비교하여 개선된 부분을 확인해본다.