• Title/Summary/Keyword: 동적정보

Search Result 5,300, Processing Time 0.034 seconds

An Efficient Dynamic Routing Algorithm for a Distributed Shared Memory Enviromment (분산 공유메모리 환경에 효율적인 동적 라우팅 알고리즘)

  • 홍강운;전창호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10c
    • /
    • pp.665-667
    • /
    • 2000
  • 다단계 버스 네트워크 기반의 분산공유메모리 환경에서 효율적인 동적 라우팅 알고리즘을 제안한다. 버디특성으로부터 생기는 잉여경로들을 활용하여 네트워크 상의 스위치들의 트래픽을 동적으로 분산시키고, 동적 라우팅이 선택될 확률을 높이기 위해 기존의 최적 경로결정 알고리즘을 개선한 것이다. 시뮬레이션을 통해 제안된 동적 라우팅 알고리즘의 성능과 다단계 버스 네트워크에서의 잉여경로들을 고려하지 않는 기존의 라우팅 알고리즘들의 성능을 비교하여 우리가 제안한 동적 라우팅 알고리즘이 기존의 라우팅 알고리즘들보다 평균 대기 작업수와 평균 응답시간 면에서 효율적으로 동작한다는 것을 보인다.

  • PDF

Path Finding with Maximum Speed Dynamic Heuristic (최고 속력 동적 휴리스틱을 이용한 경로탐색)

  • Kim, Ji-Soo;Lee, Ji-Wan;Cho, Dae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.8
    • /
    • pp.1615-1622
    • /
    • 2009
  • Generally, the Terminal Based Navigation System(TBNS) used embedded road data searches a path that has less qualitative than The Center Based Navigation System(CBNS). TBNS has not used real time road data but it is recently able to use it with technique such as TPEG. However, it causes to increase a cost of exploring by using real time road data for improvement quality of a path, because of limited performance. In this paper, we propose a Dynamic Heuristic to improve quality of path in the TBNS. Dynamic Heuristic(DH) is not fixed data and is dynamically modified using transferred real time road data from server. In this paper, we propose path-lading algorithm with Maximum Speed Dynamic Heuristic (DH-MAX) and do an experiment. The DH-MAX is to be used the highest speed as DH, in real map divided by same size. And proposed algorithm searches path using the priority searching only of the fixed data, but also the highest speed with real time information. In the performance test, the quality of path is enhanced but the cost of searching is increased than A* algorithm.

Context-based Community Configuration for Selective Sharing in Ubiquitous Smart Space (유비쿼터스 스마트 공간에서의 선택적 공유를 위한 맥락 기반 커뮤니티 구성 기법)

  • Han, Jong-Hyun;Woo, Woon-Tack
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.321-327
    • /
    • 2007
  • 본 논문에서는 사용자 중심의 커뮤니티를 정의하고, 사용자의 맥락 정보를 이용한 커뮤니티 구성 방법과 맥락정보 변화에 따른 동적 커뮤니티 재구성 방법을 제안한다. 최근 유비쿼터스 스마트 공간에서 협업 서비스를 제공하기 위한 방법으로 커뮤니티 컴퓨팅에 대한 관심이 증대되고 있다. 하지만 기존 커뮤니티 컴퓨팅 관련 연구에서는 정적인 커뮤니티 구성으로 인해 사용자의 행동 변화에 따른 커뮤니티의 동적 구성이 어렵다. 따라서 커뮤니티를 사용자의 행동에 따라 구성하기 위해서는 사용자 맥락 정보를 이용하는 것이 필요하다. 제안된 방법은 사용자 중심의 정형화된 맥락 모델을 이용하여 사용자의 관심사를 추론하고 커뮤니티의 목적을 설정한다. 그리고 주기적인 사용자의 맥락 정보 감시를 통해 사용자의 행동 변화에 따라 동적으로 커뮤니티 재구성이 가능하게 한다. 커뮤니티 관리 모듈은 사용자의 맥락 정보를 이용하여 구성원들 사이의 관계성을 분석하고, 분석된 관계를 바탕으로 커뮤니티의 특성을 결정한다. 제안된 기법의 유용성을 검증하기 위해서, 맥락인식 기반의 증강현실 경험 공유 시스템을 이용하였고, 사용자의 맥락 정보의 변화에 따른 동적 커뮤니티 구성과 커뮤니티 구성원들간의 콘텐츠에 대한 선택적 공유를 실험하였다. 제안된 방법을 활용하면 선택적 공유를 위한 동적 커뮤니티 구성이 가능하게 될 것으로 기대된다.

  • PDF

A Study on the Expansion of Information Tree for the Dynamic Behavior Verification in O-O analysis Process (객체지향 분석 단계에서 동적 행위 검증을 위한 정보 트리 확장에 관한 연구)

  • 고상복;김기한;이경환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.638-640
    • /
    • 1999
  • 객체지향 방법의 초기 단계인 객체지향 분석은, 문제 기술서에서 사용자 요구 사항을 실 세계의 개념과 도메인 지식을 통하여 객체 관점에서 모델링하고, 객체 지향 요구 명세를 생성하는 절차이다. 기존에 제안된 객체 모델링 방법론에서 분석 단계의 정적 모델링은 시멘틱 모델 등의 풍부한 시멘틱을 제공하여 모델과 모델링의 많은 부분들을 정형화할 수 있었다. 그러나 대부분의 방법론들의 분석과정은 동적 모델의 정형화가 미흡하다. 본 논문에서는 시스템의 정적인 구조를 검증할 수 있는 정보 트리 모델에 동적인 행위 정보를 포함하도록 확장하고, 검증 절차를 제시함으로써 시스템의 동적 행위를 검증할 수 있게 하였다. 또한, 객체 지향 요구 명세의 동적인 행위에 대한 검증은 확장 정보트리를 사용하여 use case와 시나리오를 추적하면서 검증한다.

  • PDF

Korean Dependency Parsing using Dynamic Oracle (동적 오라클을 이용한 한국어 의존 구문분석)

  • Lee, Gyoung Ho;Lee, Kong Joo
    • 한국어정보학회:학술대회논문집
    • /
    • 2017.10a
    • /
    • pp.87-91
    • /
    • 2017
  • 구문분석은 자연언어처리의 오랜 관심 분야로 다양한 접근방법과 알고리즘이 시도되어 계속 발전하고 있다. 하지만 기존의 접근방법은, 학습단계에서는 정답으로부터 추출된 이전 정보를 사용하고 평가 단계에서는 예측으로 이루어진 정보를 활용한다는 근본적인 차이가 있다. 이러한 차이를 극복하기 위한 다양한 시도가 있었고 그 중 동적 오라클 기법이 합리적인 시간 증가와 성능향상을 보였다. 본 연구에서는 이러한 동적 오라클 기법을 한국어 구문분석에 적용하였다. 동적 오라클 기법을 한국어에 적용할 때 고려해야하는 부분에 대해 탐구하고 실험을 통해 동적 오라클 기법을 한국어 구문분석에 적용하여 결과를 살펴보았다.

  • PDF

Efficient Component Reconfiguration in Component-Based Middleware (컴포넌트기반 미들웨어에서 효율적인 컴포넌트 재구성)

  • Kwon Jung-ho;Kim Jai-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.751-753
    • /
    • 2005
  • 유비쿼터스 컴퓨팅에서의 미들웨어는 주위 환경을 감지하는 센서나 인터넷정보를 이용해서 얻은 모니터링 정보를 이용하여, 상황 변화에 맞게 서비스를 제공할 수 있도록 실행 중에 시스템을 재구성(Reconfiguration)하여 재시작하지 않고 새로운 환경에 적응할 수 있어야 한다. 이를 위해서 분산시스템에서의 동적 재구성(Dynamic Reconfiguration) 기술이 연구되어 왔다. 동적 재구성이 가능한 컴포넌트 기반 미들웨어의 개발은 분산시스템에서 점차 중요성이 높아지고 있다. 미들웨어 내에 존재하는 기존 컴포넌트의 이동, 삭제와 갱신, 새로운 컴포넌트의 삽입 기능을 통한 컴포넌트의 동적 재구성이 가능해짐으로써 시스템을 재시작하지 않고 접속중인 사용자나 환경의 변화와 요구에 맞추어 서비스를 제공한 수 있게 된다. 컴포넌트 동적 재구성이 가능한 미들웨어를 개발하기 위해서 전체 시스템의 컴포넌트간의 의존관계(Dependency)를 파악하는 것이 필요하다. 본 논문은 컴포넌트의 동적 재구성과 컴포넌트간의 의존관계를 설명하고, 컴포넌트의 의존관계를 고려하여 컴포넌트의 동적 재구성을 효율적으로 관리하는 방법을 제안한다.

  • PDF

A Comparative Study on Mashup Performance of Large Amounts of Spatial Data and Real-time Data using Various Map Platforms (다양한 맵 플랫폼을 이용한 대용량 동적정보와 공간정보의 매쉬업 성능 비교 연구)

  • Kang, Jin-Won;Kim, Min-Soo
    • Journal of Cadastre & Land InformatiX
    • /
    • v.47 no.2
    • /
    • pp.49-60
    • /
    • 2017
  • Recently, the use of mashup that integrates real-time data with spatial data such as tiled map and satellite imagery has been increased significantly. As the use of mashup has been extended to various fields of O2O, LBS, Smart City, and Autonomous Driving, the performance of mashup has become more important. Therefore, this study aims to compare and analyze the performance of various map platforms, when large amounts of real-time data are integrated with spatial data. Specifically, we compare the performance of most popular map platforms available in Korea, such as Google Maps, OpenStreetMap, Daum Map, Naver Map, olleh Map, and VWorld. We also compare the performance using most common web browsers of Chrome, Firefox and Internet Explorer. In the performance analysis, we measured and compared the initialization time of basic map and the mashup time of real-time data for the above map platforms. From analysis results, we could find that Google Maps, OpenStreetMap, VWorld, and olleh Map platforms showed a better performance than the others.

Robust Contour Extraction of Moving Object based on Hue Gradient Background Model (색상 기울기 배경 모델 기반 안정적 동적 객체 윤곽 추출)

  • Lee, Je-Sung;Moon, Kyu-Hyung;Choi, Yoo-Joo
    • Annual Conference of KIPS
    • /
    • 2006.11a
    • /
    • pp.261-264
    • /
    • 2006
  • 본 논문은 조명의 변화가 심한 연속영상에서 동적객체를 안정적으로 추출하기 위하여 색상강도 및 기울기 기반 배경모델을 구축하고 이를 이용하여 입력영상으로부터 동적 객체의 윤곽선을 안정적으로 추출하는 기법을 제시한다. 제안기법에서는 우선, 동적객체가 포함되지 않은 배경 연속영상의 HSI 컬러공간에서 색상(Hue) 강도와 색상 기울기에 대한 배경모델을 생성한다. 실시간으로 입력되는 동적 객체를 포함한 연속영상에 대하여 각 화소에 대한 색상(Hue)성분을 추출하고 이웃 화소와의 색상성분에 대한 기울기 크기를 계산한다. 이를 기구축된 배경모델과 비교하여 그 차분값이 일정 임계값을 초과하는 경우 동적객체의 윤곽선으로 판별한다. 제안 기법은 극심한 조명 변화에 강건하게 동적 객체의 윤곽정보를 실시간 추출하였다. 본 논문에서는 기존 RGB 기반 배경 모델링 기법을 적용한 경우와의 비교 실험을 통하여 제안 기법의 안정성을 보였다.

  • PDF

A Performance Analysis of Just-in-Time Compiler for Dynamic instrumentation (동적 코드 분석을 위한 동적 컴파일 성능 분석)

  • Kim, Jee-Hong;Eom, Young-Ik
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.268-270
    • /
    • 2012
  • 동적 코드 분석 도구는 동적 컴파일(Just-in-Time Compile)을 통한 코드 변환 기술을 이용하여 응용프로그램 실행 중 기계어 수준의 코드를 분석한다. 기존의 동적 코드 분석 도구는 변환과정에서의 부하가 크기 때문에 리얼타임 프로그램에 적용하기 어렵다. 본 논문에서는 기존 동적 코드 분석 도구의 동적 컴파일 기법과 컴파일 프레임워크인 LLVM의 동적 컴파일 기법의 성능을 비교, 분석하였다. 이를 통해 LLVM의 동적 컴파일 기법을 이용한 높은 수행 성능을 가진 동적 코드 분석 도구의 설계 방안을 모색한다.

Dynamic Weight Round Robin Scheduling Algorithm with Load (부하를 고려한 동적 가중치 기반 라운드로빈 스케쥴링 알고리즘)

  • Kim, Sung;Kim, Kyong-Hoon;Ryu, Jae-Sang;Nam, Ji-Seung
    • Annual Conference of KIPS
    • /
    • 2001.10b
    • /
    • pp.1295-1298
    • /
    • 2001
  • 멀티미디어 스트리밍 서비스를 제공하는 서버의 동적 부하분산을 위한 동적 가중치 기반 라운드 로빈 스케줄링 알고리즘을 제안한다. 기존의 가중치 기반 라운드로빈 알고리즘은 서버의 처리 용량만을 이용하여 가중치를 부여하므로 요청이 폭주할 경우 동적 부하 불균형을 갖게 된다. 동적 부하 불균형을 해결하기 위해 제안한 동적 가중치 기반 라운드로빈 알고리즘은 서버의 처리 용량뿐만 아니라 서버의 동적 부하를 이용하여 가중치를 부여하므로 동적 부하 불균형에 잘 적응하여 부하를 균형있게 조절한 수 있다. 제안한 알고리즘은 각 서버의 처리용량을 기준으로 가중치를 계산하고 동적으로 변하는 서버의 부하값에 가중치를 적용한다. 그 결과 동적 부하 불균형 문제를 해결했으며, 더 세밀한 부하 조절 기능을 수행할 수 있었다

  • PDF