• Title/Summary/Keyword: 낙관적 & 비관적 정보

Search Result 13, Processing Time 0.02 seconds

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

  • Cho, Sung-Ho
    • Journal of Internet Computing and Services
    • /
    • v.7 no.6
    • /
    • pp.79-86
    • /
    • 2006
  • Many of concurrency control for client-sewer database systems have been proposed and studied in the literature. However, commonly known schemes do not manage to the case of dramatic changes in data contention because the data contention of database systems is changed for each cases. In this paper, we propose o hybrid concurrency control. The proposed scheme uses a optimistic scheme for the first-run transactions and a pessimistic scheme for the second-run transactions. By pre-claiming locks in the second phase, deadlocks which ore possible in pessimistic based concurrency control are prevented in our approach. In addition, the scheme ensures at most one re-execution even if the validation in the optimistic phase fails. By a detailed simulation, this paper examines the behaviors of the Distributed Optimistic Concurrency Control and the proposed scheme. The simulation study shows our scheme outperforms Distributed Optimistic Concurrency Control in our experimental result.

  • PDF

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

  • Lee, Eun-Jin
    • The Korean Publising Journal, Monthly
    • /
    • s.226
    • /
    • pp.10-10
    • /
    • 1997
  • 현실문제에 고민하는 이들은 사회학이 현실을 이해하는 데 도움을 주길 원한다. 이런 고민은 정보사회에 대한 낙관적 흐름과 생태학적 위험, 경제적 위기에 대한 비관적 흐름에 관심을 갖게 한다.

  • PDF

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

  • Lim, Sung Jun;Lee, Jong Hag
    • Journal of Service Research and Studies
    • /
    • v.11 no.3
    • /
    • pp.1-16
    • /
    • 2021
  • Recently, crowdfunding has been receiving increased attention due to the variety of novel ways it provides for connecting funders and fundraisers. Concurrently, however, it has been criticized on the grounds of information asymmetry. We are interested in whether information collected from an asymmetric information source significantly influences crowdfunding success. Through this study, we would like to establish a social field of convergence pursued by Serve Science and to conduct practical research and practice together. First, we investigated the importance of interaction between funders and fundraisers within the crowdfunding platform. In the "comments" section, communication between funders and fundraisers reduces the degree of asymmetric information. In the aspect of presumable funders, they should make the best of the "comments" section to collect more solid information without losing return on their investment. Second, we analyze sentiment-based optimistic and pessimistic information from the "story" (asymmetric source) and "comments" sections. In conclusion, it shows that the optimistic and pessimistic information of the "comments" section has a great impact on crowdfunding success and that the influence of the "story" section is limited to pessimistic information under certain conditions. The crowdfunding platform is an innovative and productive way for startups and entrepreneurs to start a business, and since information an important role in the success of crowdfunding, It can be seen that it is essential to focus on establishing the best communication methods.

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

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

  • PDF

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

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

  • PDF

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

  • Kwak, Doohwan;Yang, Seiyang
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.5
    • /
    • pp.147-152
    • /
    • 2015
  • In general, there are two synchronization methods in parallel event-driven simulation, pessimistic approach and optimistic approach. In this paper, we propose a new approach, sporadic synchronization combining both for prediction-based parallel event-driven logic simulation. We claim this hybrid solution is pretty effective to minimize both checkpoint overhead and restart overhead, which are related problems with frequent false predictions for improving the performance of the prediction-based parallel event-driven logic simulation. The experiment has clearly shown the advantage of the proposed approach.

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

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

  • PDF

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

  • An, Jin-Ho;Jeong, Gwang-Sik;Kim, Gi-Beom;Hwang, Jong-Seon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.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.

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

  • 반재훈;문선희;김동현;홍봉희
    • Journal of KIISE:Databases
    • /
    • v.30 no.4
    • /
    • pp.397-407
    • /
    • 2003
  • Transactions of updating spatial dta with mobile clients are log transactions because a user disconnected from a server surveys real features and updates them. In this environment, it is appropriate to exploit the optimistic approach based on the validation test in order to control the concurrency of transactions. On the contrary, the pessimistic concurrency control scheme makes transactions wait for a long time due to the lock. In this paper, we propose the surrogate transaction model and implement its manager for the S-S-M(Server-Surrogate PC-Mobile Client) structure which is appropriate for updating spatial data in mobile environments. In the S-S-M structure, the mobile client communicates with the server by the surrogate PC. We extend the validation condition in consideration of spatial relationships between spatial objects in this model. We also present the commit protocol where the user of a surrogate PC adjusts objects of the conflicted surrogate transaction to minimize costs for the abortion of the transaction.

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

  • Kweon, Sang-Hee
    • Korean journal of communication and information
    • /
    • v.30
    • /
    • pp.35-87
    • /
    • 2005
  • This research explores the empirical confirmation of the Internet development including from the period of innovation to the time of social-cultural use in today. The research focused on how tradition news media rover about the Internet developed from early to today, and understanding the media characteristics on the each stages from news frame. The research Is designed to conduit content analysis from 1989 to 2004, then this research is divided four(4) stages of the Internet development: innovation, diffusion, commercial usage, social-cultural usage. The results shows that there are significant different coverage by the stages. First of all, the news coverage pattern shift from technology focused on early stages to social usage focused on the later stages. This research confirms that the ratio of the seriation(technology) coverage defined when social usage is increased, on the other hand skeumorphs(social usage and content) coverage is increased in the commercial and social usage stages. This coverage pattern among news media does not such a big different and there is no competitive coverage. Moreover, the news coverage shifted from thematic coverage on early stages to episodic coverage while the number of usage increasing. In addition, the tone of coverage has not been changed significantly.

  • PDF