• 제목/요약/키워드: 낙관적 & 비관적 정보

검색결과 13건 처리시간 0.03초

재배열 기반의 교착상태 없는 혼성 병행실행제어 (A Hybrid Concurrency Control without Deadlock based on Reordering)

  • 조성호
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.79-86
    • /
    • 2006
  • 클라이언트-서버 데이터베이스 시스템에서 많은 병행실행제어가 연구되었다. 그러나 일반적으로 알려진 기법들은 데이터베이스에서 데이터의 집중으로 인한 수많은 변화를 수용하기 어렵다. 본 논문에서는 혼성 병행실행제어를 제안한다. 제안하는 기법은 첫 번째 실행에서는 낙관적인 기법을 사용하며 두 번째 실행에서는 비관적인 기법을 사용한다. 제안하는 기법에서는 두 번째 단계에서 잠금을 미리 선언하기 때문에, 비관적인 기법에서 발생할 수 있는 교착상태는 발생하지 않는다. 또한, 낙관적 단계의 검사가 실패하더라도 단 한번만 재실행되는 것을 보장한다. 실험을 통하여 제안하는 기법과 분산 낙관적 병행실행제어를 비교하고, 제안하는 기법이 분산 낙관적 병행실행제어보다 우수하다는 것을 보인다.

  • PDF

쟁점으로 읽는 '97년의 지성사-사회학

  • 이은진
    • 출판저널
    • /
    • 통권226호
    • /
    • pp.10-10
    • /
    • 1997
  • 현실문제에 고민하는 이들은 사회학이 현실을 이해하는 데 도움을 주길 원한다. 이런 고민은 정보사회에 대한 낙관적 흐름과 생태학적 위험, 경제적 위기에 대한 비관적 흐름에 관심을 갖게 한다.

  • PDF

크라우드펀딩 플랫폼에서 정보 비대칭과 감성 커뮤니케이션이 미치는 영향에 관한 연구 (A study on the effects of Information asymmetry and sentimental communication in Crowdfunding platform)

  • 임성준;이종학
    • 서비스연구
    • /
    • 제11권3호
    • /
    • pp.1-16
    • /
    • 2021
  • 본 연구는 최근 많은 관심을 받고있는 크라우드펀딩을 더많은 창업 및 기업가가 활용하기 위해서는 크라우드펀딩의 성공을 가져온 요인을 이해하는 것이 중요하나, 동시에 정보의 비대칭성을 이유로 비판받고 있는바 펀드사와 자금 조달자를 위하여 비대칭 정보 소스에서 수집된 정보가 크라우드펀딩 성공에 미치는 영향을 제시하고자 한다. 또한, 금번 연구를 통하여 서비스 사이언스가 추구하는 융합의 사회적 장을 마련하고 실질적인 연구와 실천을 수행하며 제품의 서비스화, 서비스의 제품화를 주도하는 핵심 연구에 과학적 접근법이 필요한 상황에 대하여 지식기반서비스의 실제 사례를 도출하고자 하였다. 첫째, 크라우드펀딩 플랫폼 내에서 자금 제공자와 기금 모금자 사이의 상호작용의 중요성에 대하여 조사하였으며, "comments" 섹션에서는 자금 제공자와 기금 모금자 간의 의사소통을 통하여 비대칭 정보의 정도를 줄인다. 그리고, 잠정적인 자금 제공자의 측면에서는 투자에 대한 수익을 상실하지 않고 보다 확실한 정보를 수집하기 위하여 "comments"섹션을 최대한 활용해야 함을 알 수 있다. 둘째,"story"(비대칭소스)와 "comments" 섹션에서 감성을 기반으로 낙관적이고 비관적인 정보를 분석 하였다. 결론적으로 "comments" 섹션의 낙관적 정보와 비관적 정보가 크라우드펀딩 성공에 큰 영향을 미친다는 것을 보여주며, 상대적으로 "story" 섹션의 영향은 특정 조건에서의 비관적인 정보에만 한정됨을 알수 있다. 크라우드펀딩 플랫폼은 창업(startup) 및 기업가들이 비즈니스를 시작할 수 있는 혁신적이고 생산적인 방법으로, 정보가 크라우드펀딩의 성공에 중요한 역할을 하므로 최상의 의사소통 방법을 구축하는 데 집중하는 것이 필수적임을 확인할수 있다.

낙관적 동시제어기법을 사용한 공간 데이터의 모바일 트랜잭션 처리 (mobile transaction processing of spatial data using optimistic concurrency control)

  • 김동현;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.202-204
    • /
    • 2001
  • 무선이동 단말기가 발전함에 따라 GPS등의 측량 장치를 이용하여 현장에서 무선이동 단말기의 공간 데이터를 수정한 후에 수정된 공간 데이터를 무선 네트워크를 통하여 즉시 GIS 서버에 반영할 수 있게 되었다. 기존의 비관적 기법 기반의 트랜잭션 모델을 이용하는 경우에 잠금 충돌이 발생하면 충돌하는 모바일 트랜잭션들이 오랜 기간 동안 온라인 상태로 대기하는 문제가 있다. 또한 낙관적 기법 기반의 트랜잭션 모델을 이용할 경우에 변경 충돌(conflict)이 발생하면 현장에서 수행했던 모든 수정 작업을 취소하고 새로 공간 데이터 수정 작업을 재수행해야 하는 문제가 있다. 이 논문에서는 낙관적 기법에 기반한 모바일 트랜잭션 모델을 제시한다. 이 모델은 영역 잠금을 이용하여 트랜잭션 시작시 변경 의도를 표시한다. 그리고 완료 작업 수행시에 잠금을 이용하여 변경 충돌 검사를 한다. 변경 충돌이 발생하면 변경 충돌 해소를 위하여 해당 트랜잭션을 대기시키고 충돌이 발생한 부분에 대하여 사용자가 재수정 할 수 있도록 한다.

  • PDF

분산 협동 환경을 위한 객체 중심 동시성 제어 기법 (Entity-centered Concurrency Control Scheme for Collaborative Virtual Environments)

  • 양정화;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.224-226
    • /
    • 1999
  • 대규모 분산 협동 환경에서 다수의 참여자에게 상호 작용 성능을 지원해 주기 위한 확장성 있는 예측 기반 동시성 제어 방법을 제안한다. 예측 기반 동시성 제어는 낙관적 (optimistic) 방법과 같이 참여자들에게 실시간 상호 작용 성능을 제공하고, 비관적 pessimistic) 방법과 같이 잠금(lock)이 부인될 경우가 복구가 필요없다. 본 논문에서는 소유자 예측을 위하여 객체 기반 다중 전송 그룹을 개발했다. 관심있는 객체 주변에 있는 사용자들만 그 객체 다중전송 그룹에 할당된 주소에 참여함으로써 소유권 예측을 위한 소유권 요청을 할 수 있다. 이 방식에서는 소유자는 가상 영역내의 모든 사용자 대신 이 다중 전송 그룹에 참여하고 있는 사용자로부터만 메시지를 받으므로 소유자가 받는 메시지 수는 현저히 감소되어 소유자는 요청 처리 시간이 줄어들고 따라서 보다 더 정확한 예측을 할 수 있다. 분석을 통하여 제안된 동시성 제어 방식이 대규모 가상 환경에서 갖는 효율성과 확장성을 증명한다.

  • PDF

간헐적 동기화를 통한 예측기반 병렬 로직 시뮬레이션에서의 체크포인트/재실행 오버헤드 최소화 (Checkpoint/Resimulation Overhead Minimization with Sporadic Synchronization in Prediction-Based Parallel Logic Simulation)

  • 곽두환;양세양
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권5호
    • /
    • pp.147-152
    • /
    • 2015
  • 일반적으로 병렬 이벤트구동 시뮬레이션의 대표적 동기화 방법으로는 비관적 동기화 방식과 낙관적 동기화 방식이 있는데, 본 논문에서는 예측기반 병렬 이벤트구동 로직 시뮬레이션에서 이 두 가지 동기화 방식들을 혼용한 간헐적 동기화를 통한 시뮬레이션 성능 향상 기법을 제시한다. 제안되는 간헐적 동기화 방식은 예측기반 병렬 이벤트구동 로직 시뮬레이션에서 자주 일어나는 틀린 예측과 연관된 체크포인트 오버헤드 및 재실행 오버헤드를 최소화할 수 있어 시뮬레이션 성능 향상에 매우 효과적인데, 이를 다양한 실제 디자인들에 적용한 실험을 통하여 확인할 수 있었다.

대규모 분산 가상 환경을 위한 확장성있는 예측기반 동시성 제어 (Scalable Prediction based Concurrency Control for Large Distributed Virtual Environments)

  • 양정화;이동만
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.154-163
    • /
    • 2001
  • 인터넷으로 연결된 다수의 참여자를 지원하는 대규모 분산 가상 환경을 위한 확장성 있는 예측 기반 동시성 제어 방법을 제안한다. 예측 기반 동시성 제어 방식은 낙관적(optimistic) 방식과 같이 참여자들에게 실시간 상호 작용 성능을 제공함과 동시에 비관적(pesimistic)방식과 같이 잠금 허가를 받은 사용자에게만 객체 조작을 허용하므로 충돌을 확실히 방지할 수 있다. 본 논문에서는 사용자 수의 증가에 따른 확장성 있는 예측 알고리즘을 위하여 객체 중심 다중 전송그룹을 도입했다. 객체에 관심있는 객체주변의 사용자들만 객체에 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시지를 보냄으로써 소유자 후부가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시를 보냄으로써 소유자 후보가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 다중 전송 그룹에 참여하고 있는 사용자로부터만 소유권 요청 메시지를 받으므로 소유자가 받는 메시지 수는 가상환경의 전체 사용자의 수에 관계없이 상수값을 갖는다. 이는 소유자의 소유권 요청메세지 처리 시간을 줄여 보다 더 정확한 예측을 하고 사용자의 객체 조작 시간 전에 소유권이 전달되도록한다. 제안한 예측 알고리즘은 라이브러리로 구현되어 기존의 가상 환경 시스템에 적용되었고 실험을 통해 제안한 알고리즘이 대규모 가상 환경에서 갖는 효율성과 확장성을 증명한다.

  • PDF

분산 시스템에서 인과적 메시지 로깅에 기반한 효율적 회복 알고리즘 (An Efficient Recovery Algorithm based on Causal Message Logging in Distributed Systems)

  • 안진호;정광식;김기범;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1194-1205
    • /
    • 1999
  • 인과적 메시지 로깅은 정상수행시 낙관적 메시지 로깅의 장점을 가지고, 회복시 비관적 메시지 로깅의 장점을 가지고 있다. 본 논문에서는 회복 프로세스들간의 비동기성을 향상시키기 위한 인과적 메시지 로깅에 기반한 새로운 회복 알고리즘을 제안하고자 한다. 기존의 인과적 메시지 로깅 기반 회복 알고리즘들은 살아있는 프로세스들의 수행을 대기시키거나, 회복 프로세스들간의 높은 동기성을 요구한다. 본 논문에서 제안하는 회복 알고리즘은 각 회복 프로세스가 자신의 회복만을 책임지게 함으로써, 여러 개의 프로세스들이 동시적으로 고장이 발생하더라도 회복시 살아있는 프로세스들의 수행을 대기시키지 않고, 회복 프로세스들 중 하나의 회복 프로세스에게만 과부하가 발생하지 않도록 한다. 또한, 제안하는 알고리즘은 각 회복 프로세스의 회복 과정이 다른 회복 프로세스의 연속적인 고장들에 의해 지연되지 않도록 한다. 본 논문에서는 제안하는 회복 알고리즘의 정당성을 증명하고, 시뮬레이션을 통해서 제안하는 회복 알고리즘이 기존 회복 알고리즘에 비해 고장난 프로세스의 평균회복시간을 단축시킨다는 것을 보여준다.Abstract Causal message logging has the advantages of optimistic message logging during failure-free execution and pessimistic message logging during recovery. In this paper, we present a new recovery algorithm based on causal message logging for improving asynchrony among recovering processes. Existing recovery algorithms based on causal message logging block the execution of live processes or require high synchronization among recovering processes. As each recovering process is responsible for only its recovery in our algorithm, the algorithm avoids blocking the execution of live processes during recovery even in concurrently multiple failures and overloading only one among recovering processes. Moreover, it allows the recovery of each recovering process not to be delayed by the continuous failures of other recovering processes. We prove the correctness of our recovery algorithm, and our simulation results show that our algorithm reduces the average recovery time of a failed process compared with the existing recovery algorithms.

모바일 GIS를 위한 대리 트랜잭션 관리자의 설계 및 구현 (Design and Implementation of the Surrogate Transaction Manager for Mobile GIS)

  • 반재훈;문선희;김동현;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권4호
    • /
    • pp.397-407
    • /
    • 2003
  • 이동 클라이언트를 이용한 공간 데이타의 변경 트랜잭션은 서버와 통신을 단절한 상태에서 사용자와의 상호 연산을 통하여 수정하는 긴 트랜잭션이다. 따라서 트랜잭션의 동시성 제어를 위해 잠금을 이용한 비관적 기법을 사용하면 이동 클라이언트가 잠금을 획득하기 위해 오랜 시간동안 대기해야 하므로 일반적으로 검증 작업을 이용한 낙관적 기법이 적합하다. 본 논문에서는 이동 클라이언트를 이용해 공간 데이타를 변경하는데 적합한 S-S-M(서버-대리 PC-이동 클라이언트) 구조를 위한 대리 트랜잭션 모델을 제안하고 모델에 따른 관리자클 구현한다. 서버와 이동 클라이언트가 대리 PC를 통해 통신하는 이 구조에서 대리 트랜잭션의 동시성 제어를 위해 공간 객체간의 위상 관계인 공간 관련성을 고려하며 기존의 검증 조건을 확장한다. 또한, 충돌이 발생한 트랜잭션의 완료 비용을 최소화하기 위해 대리 PC에서 충돌이 발생한 객체에 대하여 조정 작업을 수행하며 이를 지원하기 위한 확장된 완료 프로토콜을 제시한다.

인터넷 뉴스프라임: 인터넷 미디어발달의 장기적인 뉴스보도 경향연구 (Internet News Frame: A Study of News Coverage Trends in Longitudinal Internet Media Development)

  • 권상희
    • 한국언론정보학보
    • /
    • 제30권
    • /
    • pp.35-87
    • /
    • 2005
  • 본 연구는 인터넷발달의 과정에서 발달단계인 초기(보급 확산)부터 보편적으로 활용되고 있는 사회문화기인 현재까지 발달과정을 실증적이며 이론모델을 제시한 연구이다. 전통적인 매체에서 어떠한 방식으로 보도해왔는가를 통해 각 시기별로 나타나는 미디어적특성을 이해하는데 그 목적이 있다. 주요 뉴스미디어들이 어떠한 보도경향-틀 짓기(프레임)-방식으로 인터넷발달을 기록해 왔는지를 살펴보았다. 이를 위해 1989년부터 2004년까지의 기사를 대상으로 내용분석을 실시했다. 또한, 인터넷의 기술발전과 이용추이에 따라 4시기로 구분했는데 인터넷 상용화이전 도입기, 인터넷 확산기, 인터넷의 상업적 상용화기, 인터넷의 사회 문화기가 그것이다. 분석결과, 신문보도의 프레임 요소와 방법은 각 시기별로 대체적으로 차별적인 방식으로 구성되었다. 특히 사회 문화기로 접근할수록 초기의 기술위주의 계열화방식에서 점차적으로 통합화 방식으로 전환되어 왔다. 결국, 인터넷의 이용 폭이 확대되고 사회전반으로 그 영향력 범위가 넓어짐에 따라 신문은 사회 안에서 인터넷이 갖고 있는 의미와 문제점 등에 초점을 맞추었다는 것이다. 그러나, 기존의 미디어 대체적 시각에서 바라보는 것과 같은 경쟁적인 프레임이나 보도경향은 뚜렷하게 드러나지 않았다. 오히려 인터넷의 도입 이후 장기적으로 국가차원 이용과 같은 주제보도(thematic coverage) 차원으로부터 일상적인 이용보도인 일화보도(episodic coverage)가 많은 쪽으로 옮아갔다. 장기적으로 인터넷 보도시각은 변화양상을 보여 왔으나, 어느 한 측면(낙관적 혹은 비관적, 호의적 또는 비호의적)에 치우치지 않고 대체로 중립적인 프레임을 실증적으로 확인하였다.

  • PDF