• 제목/요약/키워드: Optimistic approach

검색결과 37건 처리시간 0.021초

모바일 와이맥스 환경에서의 효율적인 무선링크 자원 활용을 위한 ROHC Optimistic 모드의 개선 방안 (Improved ROHC Optimistic Mode for Efficient Utilization of the Resources in Mobile WiMAX)

  • 김주영;우현제;이미정;권정민
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.57-64
    • /
    • 2009
  • 모바일 와이맥스에서 IP 기반의 무선 광대역 서비스를 효율적으로 제공하기 위해, 제한적인 무선링크의 대역폭을 보다 효율적으로 활용하는 방안이 필요하다. 모바일 와이맥스 표준에서 정의된 헤더 압축 기법인 PHS(Payload Header Suppression) 대신에 ROHC(RObust Header Compression) O(Bi-directional Optimistic) 모드를 사용할 경우, 압축효율성과 견고성 면에서 성능을 향상시킬 수 있으나[1, 2], 모바일 와이맥스의 음영서비스 지역이나 비트 에러로 인한 수신단에서의 연속적인 패킷의 손실이 발생할 경우 컴프레서와 디컴프레서가 유지하는 압축 정보가 비동기화되어 O 모드의 패킷 복구 실패율이 증가하게 되므로 이를 보완할 방안이 필요하다. 이에 본 논문에서는, 모바일 와이맥스 환경에서 패킷 손실에 대한 ROHC O 모드의 성능 향상을 위해 O 모드의 압축률과 견고성에 모두 영향을 미치는 Optimistic 파라미터의 값을 동적으로 조절하는 방안을 제안하고, OPNET 시뮬레이터를 사용하여 제안한 방안의 성능 분석을 하였다.

백쉬프팅 기법을 이용한 캐쉬 유지 규약의 분석 (Analysis of a Cache Management Protocol Using a Back-shifting Approach)

  • 조성호
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.49-56
    • /
    • 2005
  • 클라이언트-서버 컴퓨팅에서 서버의 과부하를 줄이기 위하여 각 클라이언트는 재사용을 위하여 자신만의 캐시를 유지한다. 캐시 유지 규약을 위한 비관적 접근법은 모든 잠금을 획득하기 전까지 완료될 수 없기 때문에 필요 없는 기다림을 만든다. 또한, 낙관적 접근법은 필요 없는 철회를 일으킨다. 본 논문은 이와 같은 단점을 극복할 수 있는 낙관적인 규약을 제안한다 본 논문에서는 잘 알려진 규약들과 제안하는 기법과의 정량적 성능평가를 보여준다. 성능평가는 웹의 성능분포를 나타낼 수 있는 Zipf 작업부하에서 수행되었다. 본 성능평가를 통하여 제안하는 기법이 적은 오버헤드를 가지고 좋은 성능을 나타낸다는 것을 보인다.

  • PDF

낙관적 동시성 제어를 위한 쓰기 통지 기법 (A Write Notification Approach for Optimistic Concurrency Control Schemes)

  • SungChan Hong
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.633-639
    • /
    • 2004
  • 일반적으로 모바일 컴퓨팅에 사용되는 낙관적 동시성 제어의 성능은 트랜잭션 철회율에 민감하다. 비록 완료를 요청한 시각의 타임스탬프를 뒤로 옮김으로 해서 철회 확률을 줄일 수 있지만 일부 트랜잭션은 쓰기-쓰기 충돌을 일으키는 데이터를 접근한 후에 계속적으로 필요 없는 연산을 수행한다. 본 논문에서는 쓰기 통지 접근방식을 이용하여 그러한 트랜잭션들을 실행단계에서 철회 시킬 수 있는 낙관적인 프로토콜을 제안한다. 제안하는 프로토콜은 필요없는 연산을 줄임으로서 낙관적 동시성 제어 기법의 성능을 향상시킨다. 또한, 타임스탬프를 기초로 한 프로토콜과 제안한 프로토콜과의 성능 비교를 제시한다. 성능평가에서 제안하는 방식이 타임스탬프를 이용하는 방식보다 높은 성능을 나타낸다는 것을 보인다.

  • PDF

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

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

  • PDF

모바일 애드 흑 네트워크에서의 주소 예약을 이용한 IP주소 자동 설정 기법 (An IP-address Auto-configuration Technique using Address Reservation for a Mobile Ad hoc Networks)

  • 김남훈;안소연;문경덕;이영희
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.659-672
    • /
    • 2004
  • 모바일 애드_ 흑 네트워크(MANET, Mobile Ad hoc Networks)란 중앙 집중 형태의 제어나 인프라 구조가 없는 독립적인 모바일 컴퓨팅 노드들간의 집합을 의미한다. 애드 혹 네트워크에 연결을 원하는 모든 노드들은 네트워크 연결에 필요한 주소를 얻어야 한다. 만일 (Dynamic Host Configuration Protocol)와 같이 자동으로 주소를 할당해 주는 서버가 존재한다면 쉽게 주소를 얻을 수 있지만, 모바일 애드 혹 네트워크의 특성상 DHCP와 같은 서버의 존재를 가정하기 어렵다. 본 논문에서는 주소 예약(Address Reservation)과 낙천적 중복 주소 검색(Optimistic Duplicated Address Detection)을 이용한 분산형 자동 주소 설정 방법을 제시한다. 주소 예약은 주소 할당 시간을 줄이는 데 도움을 주고, 낙천적 DAD는 주소의 유일성을 보장하고 네트워크의 트래픽 오버헤드를 줄이는 데 기여한다 또한 제한된 방법은 모바일 애드 혹 네트워크의 분학과 합병에 대한 해결책을 제시한다. 마지막으로 ns-시뮬레이커를 사용한 모의 실험의 곁과를 통해 제안된 방법이 주소 유일성 보장, 주소 선정 시간과 통신 오버헤드 측면에 있어서 우수함을 증명한다.

분산 시뮬레이션을 위한 효율적인 보수적 알고리즘 개발 (Development of Efficient Conservative Algorithm for Distributed Simulation)

  • 이영해
    • 한국시뮬레이션학회논문지
    • /
    • 제8권1호
    • /
    • pp.77-88
    • /
    • 1999
  • There are two approaches to handle the Causality Error in parallel and distributed simulation. One approach is based on the conservative time synchronization and the other is the optimistic time synchronization. In this paper an efficient null message reduction method for the conservative time synchronization approach is suggested with the experimental results, which could improve performance of simulation and avoid deadlock situations.

  • PDF

Hybrid model을 이용한 건강불감증의 개념분석 (Concept Analysis of Health Insensitivity using Hybrid Model)

  • 이동숙;이은옥
    • 보건교육건강증진학회지
    • /
    • 제20권3호
    • /
    • pp.145-170
    • /
    • 2003
  • The purpose of this study was to clarity the concept of health insensitivity using Hybrid model, which consists of three phases: theoretical, empirical, and analytic. In the theoretical phase, the definitions of health insensitivity were searched in korean dictionary and examples used in the websites because the concept of health insensitivity has never been studied before. Two dimensions of health insensitivity emerged out from this investigation were cognitive and behavioral. And then a working definition of health insensitivity was established. The sub-concepts and related factors of health insensitivity were identified through the extensive reviews of the literature focusing on two dimensions of cognitive and behavioral. In the empirical phase, in order to obtain description of health insensitivity, face-to-face in-depth interviews were conducted with nine persons who are not related to professional health care. Grounded theory approach was applied to analyze these qualitative data. In the final analytic phase, theoretical results and empirical results were analyzed in the integrated way and a theoretical framework of health insensitivity was established. A refined definition of health insensitivity was that decreased health risk perception in cognitive dimension and conduction of the unhealthy behaviors in behavioral dimension. Sub-concepts of decreased health risk perception were optimistic bias and decreased general fear. Sub-concepts of unhealthy behavior were doing health threatening behavior and not doing desirable health behavior. The contact of health information was a causal condition of health insensitivity. Optimistic disposition, health locus of control, and avoidance coping style were intervening conditions of health insensitivity. Three types of health insensitivity were identified: unconcern or ignorance type, optimistic bias type, and cognitive dissonance type. Finally, The implications of these findings for further research and nursing practice are discussed.

이동 컴퓨팅 환경에서 방송기반의 낙관적 캐쉬 프로토콜들에 대한 분석 (Analysis of Optimistic Cache Protocols based on broadcasting for Mobile Computing Environments)

  • 조성호
    • 인터넷정보학회논문지
    • /
    • 제6권5호
    • /
    • pp.177-185
    • /
    • 2005
  • 이동 컴퓨팅 환경에서 캐싱은 통신대역폭의 한계, 자원의 제약과 잦은 접속단절의 영향을 줄일 수 있는 중요한 기술이다. 이동 컴퓨팅의 이러한 제약과 접속단절을 완화하기 위하여 방송 기반의 새로운 캐싱 기법이 소개되었다. 이 논문에서는 새로운 방송기반 캐쉬 프로토콜을 제안하고 다중버전 방식 및 확인보고 방식과 같이 잘 알려진 기법과 비교한다. 모의실험을 통하여 충돌을 검출하고 해결하는 여러 접근방법들의 특징을 보여준다. 또한, 제안하는 기법이 다른 방식에 비하여 공간 및 계산 부하가 적다는 것을 보인다.

  • PDF

병렬분산 환경에서의 DEVS형식론의 시뮬레이션

  • Seong, Yeong-Rak;Jung, Sung-Hun;Kon, Tag-Gon;Park, Kyu-Ho-
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1992년도 제2회 정기총회 및 추계학술 발표회 발표논문 초록
    • /
    • pp.5-5
    • /
    • 1992
  • The DEVS(discrete event system specification) formalism describes a discrete event system in a hierarchical, modular form. DEVSIM++ is C++ based general purpose DEVS abstract simulator which can simulate systems to be modeled by the DEVS formalism in a sequential environment. We implement P-DEVSIM++ which is a parallel version of DEVSIM++. In P-DEVSIM++, the external and internal event of models can be processed in parallel. To process in parallel, we introduce a hierarchical distributed simulation technique and some optimistic distributed simulation techniques. But in our algorithm, the rollback of a model is localized itself in contrast to the Time Warp approach. To evaluate its performance, we simulate a single bus multiprocessor architecture system with an external common memory. Simulation result shows that significant speedup is made possible with our algorithm in a parallel environment.

  • PDF

위험인식의 낙관적 편향 실험을 통한 스미싱 보안인식 개선 (Improving Security Awareness about Smishing through Experiment on the Optimistic Bias on Risk Perception)

  • 강지원;이애리;김범수
    • 정보보호학회논문지
    • /
    • 제26권2호
    • /
    • pp.475-487
    • /
    • 2016
  • 최근 스마트폰 해킹과 관련한 다양한 종류의 위험들이 등장하고 있다. 이중 스미싱은 그 범죄 수법이 교묘해지고 피해 사례가 증가하고 있어 효과적인 예방 및 대응방안이 요구되고 있다. 특히 스미싱 위험에 대한 기술적 접근 외에 스마트폰 이용자의 보안인식 개선 및 교육의 필요성이 강조되고 있다. 본 연구는 스미싱 위험인식 제고를 위한 효과적인 홍보 메시지 및 뉴스 제공 방안에 대해 고찰하고자 한다. 이를 위해 본 연구에서는 스미싱에 대한 뉴스 프레임과 주제 유형, 그리고 관여도에 따라 스미싱 위험에 대한 낙관적 편향(자신보다는 타인에게 위험 발생 가능성이 높다고 생각하는 경향) 정도가 어떻게 달라지는지 실험을 통해 실증적으로 분석하도록 한다. 본 연구를 통해 스미싱 위험인식에 영향을 미치는 요인을 파악하고 어떠한 방식이 개인의 보안 인식 개선에 효과적인지 검증함으로써 스마트 기기 관련 정보보호 인식 제고를 위한 사용자 교육 및 홍보 방안에 대한 시사점을 제공하고자 한다.