• 제목/요약/키워드: group commit

검색결과 26건 처리시간 0.027초

주기억 장치 데이타베이스 시스템을 위한 디스크 그룹 완료 프로토콜 (A Disk Group Commit Protocol for Main-Memory Database Systems)

  • 이인선;염헌영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.516-526
    • /
    • 2004
  • 주기억장치 데이타베이스(Main-Memory DataBase : MMDB) 시스템은 데이타의 모든 부분이 주기억장치에 상주하는 데이타베이스 시스템으로 트랜잭션의 연산 작업중 데이타로 인한 디스크 입출력이 발생하지 않아 기존의 디스크 기반 데이타베이스 시스템에 비해 월등히 향상된 시스템 성능을 가진다. 이러한 MMDB시스템에서 트랜잭션 완료를 위한 디스크 로깅은 필수 불가결한 요소인 한편 트랜잭션수행 과정중 유일한 디스크 작업이 되어 트랜잭션 전체 수행 시간의 많은 부분을 차지하게 되므로 시스템전체 성능을 위해서는 완료 과정의 개선이 아주 중요한 연구 과제가 된다. 로깅 과정의 개선책으로는 여러 방안이 제안되고 있으며, 어떠한 하드웨어를 가정하지 않는 완료과정 개선책중 대표적인 것으로 선-완료(pre-commit)프로토콜과 그룹 완료(group commit) 프로토콜을 들 수 있다. 그러나, MMDB시스템에이 프로토콜들을 적용하여 성능 변화를 분석한 연구는 아직까지 미미한 실정이다. 본 연구에서는 그룹 완료 프로토콜을 자료 경쟁 수준을 고려하지 않고 MMDB 시스템에 적용할 때 교착 상태가 발생 가능함을 밝히고, 실시간으로 다양하게 변하는 자료 경쟁 수준을 가지는 MMDB 시스템에 적합한 그룹 완료 프로토콜인 디스크 그룹 프로토콜 방식을 제안하였다. 그리고, 실질적이고 구체적인 모의실험을 실시하여 그룹완료 프로토콜은 MMDB 시스템의 성능을 위해 효과적인 개선 방식이며, 본 논문에서 제안한 디스크 그룹완료 프로토콜은 시스템의 자료 경쟁 수준을 반영할 필요 없이 항상 우수한 성능을 가짐을 보였다. 또한 선-완료 프로토콜은 단독으로 쓰일 때는 시스템 성능이 개선되지 않으며, 그룹 완료 프로토콜의 보조 수단으로 적용될 때에만 시스템 성능 개선에 효과적임을 밝혔다.

메타 그룹을 이용한 신뢰성 있는 멀티캐스트 프로토콜의 설계 및 분석 (Design and Analysis of Reliable Multicast Protocol using Meta-Groups)

  • 이동춘;김배현;송주석
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.104-113
    • /
    • 2000
  • 본 연구는 전파트리 기반으로 하여 중첩된 그룹의 멤버를 고려한 메타-그룹(MG)을 노드로 하여 멀티캐스트 트리를 구성하여 트리의 깊이가 작아지고, 순서화를 이루기가 쉬워 지게 하며, 메타-그룹에 대표 수신자의 역할을 하는 Designated Manager(DM)을 두어 송신자를 대신하여 DM이 속한 메타-그룹의 멤버들에 대한 ACK 처리와 재전송을 담당하는 멀티캐스트 프로토콜을 설계한다. 시뮬레이션 분석을 통해서 송신자의 ACK 처리를 분산시키고, Commit delay를 줄이고 송신자의 overhead를 줄일 수 있어서, 기존의 프로토콜보다 우수한 성능을 보였다.

  • PDF

메인 메모리 데이터베이스 시스템에서의 그룹 완료 방식에 관한 연구 (A Study of Group Commit Policy in main Memory Database System)

  • 이인선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.40-42
    • /
    • 2001
  • 트랜잭션 로그 정보를 안전한 저장장치에 저장하는 것은 트랜잭션의 완료를 위한 필수 불가결한 요소이지만 시스템 성능에 커다란 저해 요인이 되고 있다. 이에 대한 개선책으로 선-완료(pre-commit), 그룹 완료(group commit)와 같은 방식들의 제안이 있었으나, 이 방식들을 시스템에 적용했을 경우, 특히 로깅이 평상시 트랜잭션 수행시간의 거의 대부분을 차지하는 메인 메모리 데이터베이스(MMDB) 시스템과 같은 환경에서의 구체적이고 다양한 논의가 아직 이루어지지 안고 있다. 본 논문에서는 MMDB시스템에 그를 완료를 적용할 때 발생할 수 있는 교착 상태에 대한 설명과 해결책을 제시하였고, 다각적인 모의실험을 실시하여 이전 논문들의 우려와는 달리 그룹 완료 방식이 전체 시 9853;메 성능뿐만 아니라 트랜잭션 수행시간 단축을 위해서도 매우 우수한 해결 방식이며, 선-완료 방식은 예상과 달리 그룹 완료 방식의 보조수단으로 병행될 때에만 시스템 성능에 추가적인 도움을 준다는 것을 보였다.다.

  • PDF

모바일 Ad-hoc 네트워크 시스템하에서 선출 알고리즘의 명세 및 증명 (Specification and Proof of an Election Algorithm in Mobile Ad-hoc Network Systems)

  • 김영란;김윤;박성훈;한현구
    • 한국멀티미디어학회논문지
    • /
    • 제13권7호
    • /
    • pp.950-959
    • /
    • 2010
  • 리더선출(leader election)은 분산컴퓨팅 환경에서 원자적 실행완료(atomic commit) 및 복제 데이터(replicated data)관리 등을 지원하는데 반드시 요구되는 문제이다. 그룹 내의 프로세서들 중에서 선출된 리더는 프로세서들 간에 다양한 목표를 수행하기 위한 조정자(coordinator) 역할을 수행하게 된다. 지금까지 기존의 정적(static) 통신환경에서 그룹 내 네트워크 장애 및 프로세서 장애 등을 고려하여 통신시스템의 신뢰성을 확보하기 위한 다양한 결함허용(fault-tolerant) 프로토콜이 제안되었다. 그러나 이러한 기존의 시스템과는 달리 모바일 ad hoc 시스템은 환경적 특성상 다양한 형태의 장애가 발생할 수 있는 소지가 훨씬 많아지게 된다. 따라서 이러한 환경에서 선출문제를 해결하기 위해서는 프로세서 장애 또는 네트워크 장애가 빈번히 발생할 수 있음을 충분히 고려하여 리더선출문제를 제시하여야 할 것이다. 본 논문에서는 모바일 ad hoc 분산컴퓨팅 시스템에서 그룹 멤버십 탐지(Group Membership Detection) 알고리즘을 기반으로 한 리더선출 프로토콜을 제안하고 이를 시제논리(temporal logic)로 검증하고자 한다.

이동 컴퓨팅 환경에서 데이타 그룰 정보를 이용한 동시성 제어 방법 (A Concurrency Control Method using Data Group Information in Mobile Computing Environments)

  • 김대인;황부현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.315-325
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 이동 호스트는 제한된 대역폭을 효율적으로 사용하고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 이동 호스트에 캐슁된 데이타가 서버에서 갱신되는 경우 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위하여 무효화 메시지를 방송한다. 그러나 주기적인 무효화 메시지 방송을 사용한 이동 호스트의 캐쉬 일관성 유지 방법은 이동 트랜잭션의 완료 결정을 무효화 메시지 수신 시점으로 지연함으로써 이동 트랜잭션의 응답 시간이 길어진다는 문제점이 있다. 본 연구에서는 캐슁된 데이타를 사용하여 이동 트랜잭션을 수행하는 경우에 이동 트랜잭션의 응답 시간을 향상시킬 수 있는 UGR-MT 방법을 제안한다. 제안하는 UGR-MT 방법은 데이타 그룹 정보를 사용하여 무효화 메시지 수신 이전에 이동 트랜잭션의 완료 결정을 내림으로써 이동 트랜잭션의 응답 시간을 향상시킬 수 있다. 또한 제안하는 방법은 이동 호스트의 단절 시간이 무효화 메시지 방송 구간보다 긴 경우에 발생할 수 있는 이동 호스트의 전체 캐쉬 내용의 버림을 방지함으로써 캐쉬의 효율성을 높일 수 있다.

체형지수와 체질량지수가 자살행동에 미치는 영향 (Effects of A Body Shape Index and Body Mass Index and Suicidal Behaviors)

  • 부유경
    • 한국산학기술학회논문지
    • /
    • 제19권9호
    • /
    • pp.251-260
    • /
    • 2018
  • 본 연구의 목적은 자살에 영향을 미칠 수 있는 일반적 특성들과 동시에 체질량지수(Body Mass Index, BMI)를 통제함으로써 체형지수(A Body Shape Index, ABSI)가 자살생각과 자살시도와 어떠한 관련성이 있는지에 대해 알아보는 것이다. 2013년부터 2015년까지 질병관리본부의 제 6기 국민건강영양조사 자료를 이용하였으며, 자살행동에 영향을 미칠 수 있는 변수들에 대한 정보가 없는 자들을 대상에서 제외한 총 13,155명을 대상으로 카이제곱검정과 다변량 로지스틱회귀분석을 실시하였다. 분석 결과는 BMI에서 '비만'에 해당하는 자들이 BMI에서 '표준'에 해당하는 자들보다 자살생각과 자살시도가 높았고, ABSI에서는 Q3에 해당하는 그룹이 Q1에 해당하는 그룹에 비해 자살생각이 높았다. 자살시도는 ABSI에서 Q3에 해당하는 그룹이 Q1 그룹에 비해 3.623배(95% CI 1.027-12.772) 높았으며 유의한 결과를 보였다. 본 연구의 결과는 BMI와 비교하여 ABSI가 높이 나타나면 단순히 자살생각보다는 자살시도라는 더욱 극단적인 선택을 할 수 있음을 의미하는 것으로 우리사회는 ABSI가 높은 자에 대해 사회적인 관심과 적절한 관리를 할 수 있도록 해야 할 것이다.

한국 청소년범죄 대책방안 (A Study for Counterplan of Korean Juvenile delinquency)

  • 강경수;이민형;김진환
    • 한국재난정보학회 논문집
    • /
    • 제4권1호
    • /
    • pp.10-31
    • /
    • 2008
  • Recently, 'Juvenile' is associated with the 'Misconduct', for it becomes an object of public concern. Therefore in this study, we suggest counterplan about the group traits connected juvenile-life intimately. First, parents promote conversation among the family and are concerned about their children. And they find out the problems in the bud to educate beforehand Second, the counterplan by school attaches great importance to individual contact. Third, in the counterplan on social aspects, adults' unwholesome ideas, bad effects of the mass communication, the lack of teenager's association, negative activity, leisure facilities and lack of opportunity for juveniles bring about negative facts for education of teenagers. Therefore we need positive counterplan to enlighten the young and purify the social environment. And the nation establish righteous values for the younger generation to not commit a crime and punish severely as well as must prepare the realistic and clear policy for the young to bear the responsibility for their role.

  • PDF

청소년의 온라인 게임과 사이버 일탈에 관한 연구 (Online Games and Cyber Delinquency among Adolescents)

  • 성윤숙
    • 가정과삶의질연구
    • /
    • 제22권2호
    • /
    • pp.37-57
    • /
    • 2004
  • Online games are very popular among adolescents in Korea. They sometimes lead to cyber delinquency. An ethnographic analysis was conducted in this study to address the social significance of online games. The results showed that the adolescents who were addicted to or indulged in the games were likely to commit delinquency online and/or offline. Delinquency in an information society is typically individualistic, whereas deviant behaviors in an industrial society are more social and collective, such as group violence. Parenting style, student-teacher relationship, peer pressure, game environment, and recreational facilities for the adolescents were intertwined with such adolescent delinquency. Finally, some implications of the online games from the perspective of social welfare practice were discussed to prevent online game indulgence and addiction and adolescent delinquency.

분산 이동 시스템에서 선출 프로토콜의 설계 (Design of an Leader Election Protocol in Mobile Ad Hoc Distributed Systems)

  • 박성훈
    • 한국콘텐츠학회논문지
    • /
    • 제8권12호
    • /
    • pp.53-62
    • /
    • 2008
  • 선출 프로토콜은 프로세스들의 그룹 통신, 데이터베이스의 원자성 완료와 복제된 데이터의 관리 등의 조정자(coordinator)가 이용 될 수 있는 많은 실질적인 문제를 해결하는데 하나의 기본적인 구성 요소로 이용 될 수 있다. 이 문제는 여러 연구단체에서 포괄적으로 연구 되어왔던 바, 이렇게 주된 연구 관심 영역이 된 하나의 이유는 많은 분산 프로토콜들이 하나의 선출 프로토콜을 필요로 하기 때문이다. 그러나 이러한 유용성에도 불구하고, 우리가 알기에는 이동 분산 컴퓨팅 환경에서 이러한 문제를 다룬 연구는 아직 없었다. 이동 분산 시스템은 기존의 분산 시스템 보다 훨씬 더 실패(failure)의 가능성이 높다. 그러한 환경에서 다수의 움직이는 노드들(nodes)로부터 선출의 문제를 해결하는 것은 움직이는 노드의 많은 실패(failure)에도 불구하고 하나의 모바일 노드가 우선순위에 의하여 리더로 선출 될 수 있도록 하는 것이다. 본 논문에서는 이동 분산 컴퓨팅 시스템에서 선출 문제에 대한 하나의 해결 방안을 제시 한다. 이 해결 방안은 Group Membership Detection 알고리즘에 바탕을 두고 있다.

기지국 기반 무선 통신망에서 리더 선택 알고리즘의 설계 및 분석 (Design and Analysis of Leader Election Algorithm in Wireless Network based on Fixed Stations)

  • 박성훈
    • 한국산학기술학회논문지
    • /
    • 제15권7호
    • /
    • pp.4554-4561
    • /
    • 2014
  • 최근에 기존의 컴퓨터 시스템에서 결함허용 분산 어플리케이션을 설계하는데 필요한 요소를 몇 개의 중요한 패러다임으로 구분하여 단순화 되어 왔다. 리더 선택 프로토콜은 그 중에서도 가장 눈에 띄고 비중 있는 프로토콜로 알려져 있다. 선택 프로토콜은 그룹통신이나, 데이터의 원자적인(atomic) 커밋(commit), 복제 데이터의 관리와 같은 프로토콜 코디네이터가 필요한 분야에서 기초적인 설계 초석으로 유용하게 이용 될 수 있기 때문이다. 그러나 이러한 유성성에도 불구하고 기지국 기반 무선 통신 환경에서 아직까지 리더 선택의 문제를 다룬 연구는 많지 않았다. 본 논문에서는 기지국 기반 무선 통신 환경에서 리더 선택 프로토콜을 위한 선택 알고리즘을 제시하고 설계하고자 한다. 또한 설계된 선택 알고리즘은 다른 알고리즘에 비해 결함허용 측면에서 매우 효율적임을 보인다.