• 제목/요약/키워드: Threshold update

검색결과 52건 처리시간 0.023초

비정기적 데이터 수집 모드에 기반한 효율적인 홈 네트워크 서비스 제어 시스템의 설계 (An Adaptive Chord for Minimizing Network Traffic in a Mobile P2P Environment)

  • 우현제;이미정
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.773-782
    • /
    • 2009
  • 분산 해쉬 테이블(DHT : Distributed Hash Table) 기반의 P2P는 기존 Unstructured P2P 방식의 단점을 보완하기 위한 방식이다. DHT 알고리즘을 사용하면 빠른 데이터 검색을 할 수 있고, 피어 개수에 무관하게 검색 효율을 유지할 수 있다. DHT 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 환경의 경우, DHT방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점을 가진다. 이에 본 논문에서는 전체 네트워크의 트래픽을 줄이기 위한 적응적인 라우팅 테이블 업데이트 방식을 제안한다. 본 연구자들은 제안된 방법에서 초당 요청 메시지의 개수에 따라 라우팅 테이블 업데이트 방식을 바꾸는 것을 제안하였다. 적응적인 Chord는 초당 요청 메시지의 개수가 어느 임계값보다 작아지면 리액티브 Chord를 사용하고, 그 반대의 경우에는 기존의 Chord를 사용하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

모바일 P2P 환경에서 네트워크 트래픽을 최소화한 적응적인 Chord (An Adaptive Chord for Minimizing Network Traffic in a Mobile P2P Environment)

  • 윤영효;곽후근;김정길;정규식
    • 정보처리학회논문지C
    • /
    • 제16C권6호
    • /
    • pp.761-772
    • /
    • 2009
  • 분산 해쉬 테이블(DHT : Distributed Hash Table) 기반의 P2P는 기존 Unstructured P2P 방식의 단점을 보완하기 위한 방식이다. DHT 알고리즘을 사용하면 빠른 데이터 검색을 할 수 있고, 피어 개수에 무관하게 검색 효율을 유지할 수 있다. DHT 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 환경의 경우, DHT방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점을 가진다. 이에 본 논문에서는 전체 네트워크의 트래픽을 줄이기 위한 적응적인 라우팅 테이블 업데이트 방식을 제안한다. 본 연구자들은 제안된 방법에서 초당 요청 메시지의 개수에 따라 라우팅 테이블 업데이트 방식을 바꾸는 것을 제안하였다. 적응적인 Chord는 초당 요청 메시지의 개수가 어느 임계값보다 작아지면 리액티브 Chord를 사용하고, 그 반대의 경우에는 기존의 Chord를 사용하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

Development of Advanced Vehicle Tracking System Using the Uncertainty Processing of Past and Future Locations

  • Kim Dong Ho;Kim Jin Suk
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 학술대회지
    • /
    • pp.729-734
    • /
    • 2004
  • The e-Logistics means the virtual business activity and service architecture among the logistics companies based on the Internet technology. The management of vehicles' location in most conventional vehicle tracking system has some critical defects when it deals with data which are continuously changed. It means the conventional vehicle tracking system based on the conventional database is unable eventually to cope with the environment that should manage the frequently changed location of vehicles. The important things in the evaluation of the vehicle tracking system is to determine the threshold of cost of database ,update period and communication period between vehicles and the system. In other words, the difference between the reallocation of vehicle and the data in database can evaluate the overall performance of vehicle tracking systems. Most of the previous works considers only the information that is valid at the current time, and is hard to manage efficiently the past and future information. To overcome this problem, the efforts on moving objects management system(MOMS) and uncertainty processing have been started from a few years ago. In this paper, we propose an uncertainty processing model and system implementation of moving object that tracks the location of the vehicles. We adopted both linear-interpolation method and trigonometric function to chase up the location of vehicles for the past time as well as future time, respectively. We also explain the comprehensive examples of MOMS and uncertainty processing in parcel application that is one of major application of e-Logistics domain.

  • PDF

Dynamic Adjustment Strategy of n-Epidemic Routing Protocol for Opportunistic Networks: A Learning Automata Approach

  • Zhang, Feng;Wang, Xiaoming;Zhang, Lichen;Li, Peng;Wang, Liang;Yu, Wangyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.2020-2037
    • /
    • 2017
  • In order to improve the energy efficiency of n-Epidemic routing protocol in opportunistic networks, in which a stable end-to-end forwarding path usually does not exist, a novel adjustment strategy for parameter n is proposed using learning atuomata principle. First, nodes dynamically update the average energy level of current environment while moving around. Second, nodes with lower energy level relative to their neighbors take larger n avoiding energy consumption during message replications and vice versa. Third, nodes will only replicate messages to their neighbors when the number of neighbors reaches or exceeds the threshold n. Thus the number of message transmissions is reduced and energy is conserved accordingly. The simulation results show that, n-Epidemic routing protocol with the proposed adjustment method can efficiently reduce and balance energy consumption. Furthermore, the key metric of delivery ratio is improved compared with the original n-Epidemic routing protocol. Obviously the proposed scheme prolongs the network life time because of the equilibrium of energy consumption among nodes.

침입자 검출을 위한 보안 시스템에서의 참고영상 갱신 방안에 관한 연구 (Reference Image Update on the Security System for the Moving Object Detection)

  • 안용학
    • 융합보안논문지
    • /
    • 제2권2호
    • /
    • pp.99-108
    • /
    • 2002
  • 본 연구에서는 실제 야외 환경에서 얻어지는 영상열에서 차영상 기법을 이용하여 침입자를 감지하는 보안 시스템에서 필요한 참고영상 갱신 방안을 제안한다. 제안된 방법은 선별적 참고영상 갱신방법의 영역판별 오류에 의한 영향을 미디언 필터링(Median Filtering)을 이용하여 최소화하였다. 먼저, 연속적으로 들어오는 입력영상과 참고영상의 차영상을 얻어 상향조정된 임계치를 이용하여 이동물체 영역이 제거된 선별적인 임시영상을 생성한다. 그리고 조명의 변화나 이동물체의 외곽에 반응하는 배경물체의 오류를 제거하기 위해 미디언 필터링을 수행함으로써 불규칙적으로 발생하는 밝기변화에 적응할 수 있게 한다. 제안된 방법을 실제 야외 상황에서 얻은 다양한 영상열에 적용한 결과 기존의 참고영상 갱신방법보다 주위 잡음과 무관한 참고영상을 생성한 수 있었다.

  • PDF

GMPLS 기반의 동적 경로 설정을 위한 제어 및 관리 프로토콜 성능 평가 (Performance Evaluation of control and management protocol for Dynamic lightpath setup based GMPLS network)

  • 김경목;오영환
    • 대한전자공학회논문지TC
    • /
    • 제41권12호
    • /
    • pp.9-14
    • /
    • 2004
  • 최근 인터넷 트래픽의 종류 및 크기의 다양화로 인해 광 네트워크의 동적인 경로 설정을 위한 GMPLS(Generalized Multi-Protocol Label Switching) 기반의 트래픽 제어 및 관리 프로토콜이 지속적으로 제안되고 있다. 이에 본 논문에서는 광역정보를 이용한 프로토콜과 지역정보를 이용한 프로토콜을 기반으로 한 네트워크 성능평가를 통해 두 가지 프로토콜의 특성을 비교 분석하였다. 네트워크 성능평가를 위해 변화 정보에 대한 업데이트 주기 및 임계값을 평가 메트릭으로 사용하여 트래픽 발생 율에 따른 연결 설정 시간, 제어신호 요구 대역폭, 경로 설정 블록킹 확률을 산출하였다. 평가된 프로토콜은 미래의 IP네트워크를 위한 광대역 네트워크의 필요조건이며 이는 고속의 백본 네트워크를 만족시키는 솔루션이 될 것으로 사료된다.

Bayesian Inversion of Gravity and Resistivity Data: Detection of Lava Tunnel

  • Kwon, Byung-Doo;Oh, Seok-Hoon
    • 한국지구과학회지
    • /
    • 제23권1호
    • /
    • pp.15-29
    • /
    • 2002
  • Bayesian inversion for gravity and resistivity data was performed to investigate the cavity structure appearing as a lava tunnel in Cheju Island, Korea. Dipole-dipole DC resistivity data were proposed for a prior information of gravity data and we applied the geostatistical techniques such as kriging and simulation algorithms to provide a prior model information and covariance matrix in data domain. The inverted resistivity section gave the indicator variogram modeling for each threshold and it provided spatial uncertainty to give a prior PDF by sequential indicator simulations. We also presented a more objective way to make data covariance matrix that reflects the state of the achieved field data by geostatistical technique, cross-validation. Then Gaussian approximation was adopted for the inference of characteristics of the marginal distributions of model parameters and Broyden update for simple calculation of sensitivity matrix and SVD was applied. Generally cavity investigation by geophysical exploration is difficult and success is hard to be achieved. However, this exotic multiple interpretations showed remarkable improvement and stability for interpretation when compared to data-fit alone results, and suggested the possibility of diverse application for Bayesian inversion in geophysical inverse problem.

An Update on Occupation and Prostate Cancer

  • Doolan, Glenn;Benke, Geza;Giles, Graham
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제15권2호
    • /
    • pp.501-516
    • /
    • 2014
  • Background: Our aim was to identify gaps and limitations in the current literature and to make recommendations for future research required to address these. Materials and Methods: We reviewed occupational exposures and related factors associated with the risk of prostate cancer between 2000 and 2012. These included chemical, ergonomic, physical or environmental, and psychosocial factors which have been reported by epidemiological studies across a range of industries. Results: The results are inconsistent from study to study and generally this is due to the reliance upon the retrospectivity of case-control studies and prevalence (ecological) studies. Exposure assessment bias is a recurring limitation of many of the studies in this review. Conclusions: We consider there is insufficient evidence to implicate prostate cancer risk for ergonomic, physical, environmental or psychosocial factors, but there is sufficient evidence to implicate toxic metals, polychlorinated biphenyls (PCBs) and polycyclic aromatic hydrocarbons (PAHs). More research is required to identify specific pesticides that may be associated with risk of prostate cancer.

박리를 고려한 지하박스구조물의 화재하중해석 I : 박리해석 (Fire Loading Analysis of Underground Box Structure with Considering of Concrete Spalling I : Spalling Analysis)

  • 이계희;최익창
    • 한국전산구조공학회논문집
    • /
    • 제20권4호
    • /
    • pp.477-483
    • /
    • 2007
  • 본 연구에서는 전력구나 공동구와 같은 지하 콘크리트박스구조물의 화재발생시 온도분포와 박리거동에 대한 수치해석을 수행하였다. 해석에 사용된 온도장은 터널화재에 사용하는 화재곡선을 기본으로 하고 화재시 내부공간에 대한 열유체해석을 수행하여 온도분포를 결정하였다. 박리거동은 탈수화도를 따라 콘크리트의 온도가 기준값에 도달하였을때 발생하는 것으로 하였다. 이때 박리가 일어난 요소를 제거하고 경계조건과 요소망을 재생성하여 해석을 반복수행하였다. 3개의 화재 시나리오에 따라 해석을 수행하였고, 해석결과는 각 시나리오별로 타당한 박리거동을 보여주었다. 각 시나리오에 따른 구조물의 내하력은 본 논문의 2편에서 산정되었다.

A Method of Tracking Object using Particle Filter and Adaptive Observation Model

  • Kim, Hyoyeon;Kim, Kisang;Choi, Hyung-Il
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권1호
    • /
    • pp.1-7
    • /
    • 2017
  • In this paper, we propose an efficient method that is tracking an object in real time using particle filter and adaptive observation model. When tracking object, it happens object shape variation by camera or object movement in variety environments. The traditional method has an error of tracking from these variation, because it has fixed observation model about the selected object by the user in the initial frame. In order to overcome these problems, we propose a method that updates the observation model by calculating the similarity between the used observation model and the eight-way of edge model from the current position. If the similarity is higher than the threshold value, tracking the object using updated observation model to reset observation model. On the contrary to this, the algorithm which consists of a process is to maintain the used observation model. Finally, this paper demonstrates the performance of the stable tracking through comparison with the traditional method by using a number of experimental data.