• Title/Summary/Keyword: 시간 계층

Search Result 1,381, Processing Time 0.038 seconds

Fast Handover Performance Improvement Scheme with CN for Mobile IPv6 base on IEEE 802.11 (IEEE 802.11기반 Mobile IPv6 Fast Handover에서 CN과의 Binding Update 향상 방안)

  • 류성근;문영성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.679-681
    • /
    • 2004
  • 무선 통신 기술의 발달로 무선 인터넷에 대한 관심과 그에 따른 이동성 지원에 대한 관심이 증가하고 있다. 또한 이동성 지원을 위한 Mobile IPv6의 Handover 시에 상대노드(CN)와의 바인딩 갱신(Binding Update) 지연시간이 문제가 되고 있다. 문제 해결을 위해서 2계층과 3계층을 연동하는 Fast Handover를 이용하여, MN에서 CN으로의 바인딩 갱신 지연시간을 단축시키고자 2계층 Handover 메시지인 IEEE 802.11의 Reassociation Request 프레임을 이용한다. MN이 Binding 갱신 메시지를 보내기 전에 CN과의 보안을 위해서 Return Routability 절차을 수행하는데 이 절차 중의 메시지인 HoTI, CoTI 메시지를 2계층 Handover 중에 미리 보냄으로써 CN과의 바인딩 갱신 지연시간을 단축시키는 방안을 제안한다.

  • PDF

Improving System Performance by Modifying Hierarchical Ring (계층 링 구조의 변형을 통한 시스템 성능 개선)

  • 곽종욱;반형진;전주식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.1-3
    • /
    • 2004
  • 이 논문에서는 기존의 계층 링을 수정한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링간의 연결 방법만을 변경한 형태의 상호 연결 망이다. 이 연결 망은 역방향 인접 링에 대한 요청에서 흡수의 이득을 봉으로써 평균 흥 수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 흡수의 기대 값에서 계층 링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접 링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 실험 결과 상호 연결 망의 요청과 응답의 지연 시간 단축되었으며, 이러한 응답 지연 시간의 단축이 수행 시간을 최대 7%까지 감소시키는 결과를 가져 왔다.

  • PDF

Improving Routing Performance in Transmission Systems with Ring Shape (링 형태로 연결된 전송 시스템에서의 라우팅 성능 개선)

  • Yang, Ki-Seon;Kim, Sun-Hyoung;Lee, Keun-Ho;Kim, Tai-Yun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • pp.1439-1442
    • /
    • 2002
  • 링 형태로 구성된 하나의 네트워크에서 선로의 단절 등 이상이 발생하면 네트워크상 모든 노드들의 네트워크 계층간 라우팅 정보가 변경되는 경로 재 설정 시간동안 이상이 발생한 선로를 경유하는 패킷들은 전송에 실패하게 된다. 특히, 전송시스템으로 구성된 네트워크에서는 서로의 이상 발샐 후 이를 감지한 전송시스템은 관리자에게 알리기 위한 해당 경보 메시지를 생성하여 전송하게 되나 네트워크 계층의 경로 재 설정 시간으로 인하여 이 긴급하고 중요한 메시지에 대한 전송을 보장하지 못한다. 이는 관리자가 선로 이상에 대한 적절한 조치를 즉각적으로 취하지 못하는 심각한 문제를 발생시킨다. 본 논문에서는 이러한 문제 해결을 위하여 네트워크 계층의 경로 재 설정 과정이 이루어지는 일정 시간동안 데이터 링크 계층에서 빠른 경로 재 설정 기능을 수행하는 전송시스템을 제안한다

  • PDF

A Heuristic Path-Finding Scheme Based on the Road Hierarchy (도로망의 계층성을 이용한 휴리스틱 주행 경로 탐색)

  • 김기홍;유승원;강현민;차상균
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.183-185
    • /
    • 1999
  • 주행 경로 안내는 최근 국내에서도 활발히 연구되고 있는 지능형 교통 시스템(ITS)의 주요 기능 중 하나이다. 주행 경로 안내를 위해서는 대규모 도로망에서 신속하게 경로를 찾는 방법과 찾은 경로를 음성 또는 기호로 운전자에게 효율적으로 안내하는 방법등이 필요하다. 본 논문에서는 도로망의 계층성을 휴리스틱 정보로 활용하여 최단시간 경로를 효율적으로 찾는 방법을 제안한다. 제안된 방법은 고속국도, 국도 등의 고속 주행용 도로만으로 소규모 상위 계층 도로망을 만들고 이를 기존 도로망에 덧붙이는 방식으로 통합한다. 이 통합망에 상위 계층 도로망을 우선적으로 찾도록 구성한 A* 알고리즘을 수행하여 최단시간 경로를 찾는다. 또 경로 탐색용 그래프가 디스크에 저장된 경우에, 디스크 접근을 최적화하기 위한 데이터베이스 설계 및 디스크 접근 방법을 기술한다. 제안된 방법의 효율성을 검증하기 위해 서울시 도로망 데이터를 이용하여 실험한 결과, 제안된 방법을 통해 경로 탐색 소요 시간, 디스크 입출력 회수, 메모리 사용량 등을 75%이상 줄일 수 있었다.

  • PDF

A Study on the Working-Time Stratification in Korea (한국의 노동시간 계층화에 대한 연구)

  • Shin, Young Min;Hwang, Gyu Seong
    • 한국사회정책
    • /
    • v.23 no.3
    • /
    • pp.17-47
    • /
    • 2016
  • This paper aims to analysis working-time of Korea focusing on "the difference and the distribution" by a stratum. Classifying working-time into four categories including marginal part-time, part-time work, standard-time work and long-time working, it compares the relative distribution by income quintile. The outcome is as following : 20% of low-ranking income quintile are (marginal) part-time working, 60% from income quintile 2 to 4 are in long-time working and 20% of top-ranking income quintile are in the standard-time working in overall. Working-time classes can be divided up into three: short time-low income of type 1, long time-medium income of type 2 and standard time-high income of type 3. Analysing working time type, the low wage-short time, medium wage-long time and high wage-standard time by the wage per month and low wage-very long time, medium wage-long time and high wage-standard time by the wage per hours are confirmed. Also, stratification of working-time has been intensified in terms of age, jobs and work status. Policy implication from this study is that the increase of minimum wage to the lowest income class and creation of employment by the reduction of working-time to the medium income class could be effective policies.

Implementation of Hierarchical Content-based Image Retrieval System using CCV & GLCM (CCV와 GLCM을 이용한 계층적 내용기반 영상검색시스템의 구현)

  • 이경자;정성환
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.04a
    • /
    • pp.28-33
    • /
    • 1998
  • 대량의 영상데이터베이스에서 질의영상에 대한 유사영상을 검색할 때의 유사도 계산을 위한 시간소모는 영상의 실시간 검색효율을 저하시키는 요인이 된다. 본 논문에서는 키영상(key image)을 이용하여 영상데이터베이스의 각 영상과 키영상의 유사도를 미리 계산해 둠으로써 질의영상과 데이터베이스 영상간의 유사도 계산시간을 단축시킨다. 그리고 검색효율을 높이기 위해 1차적으로 칼라특징으로 유사영상들을 분류한 후, 1차 분류된 영상들만을 대상으로 계층적으로 질감특징값으로 영상을 비교함으로써 검색효율을 상승시킨다. Oracle 데이터베이스 상에서 본 계층적 내용기반 영상검색시스템을 구현하였다.

  • PDF

Real-time highlight indexing of live broadcast soccer game (축구 경기의 실시간 하이라이트 색인기법)

  • 김명훈;김혁만
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.199-201
    • /
    • 2004
  • 디지털 방송 환경의 메타데이타 서비스 중에서도 가장 혁신적인 것이 하이라이트(highlight)메타데이타 서비스이다. 하이라이트 메타데이타를 생성하기 위해서 시각율동을 이용한 샷경계 검출 알고리즘을 사용해 스포츠 경기의 하이라이트 시간구간을 결정하고, 하이라이트 표시기에서 하이라이트를 설명하는 간단한 주제어를 부가한다. 그리고 하이라이트 템플릿을 이용해 계층구조를 생성하고 하이라이트에 부가된 하이라이트 주제어에 따라 계층 구조의 적절한 위치에 삽입하고. 하이라이트 계층구조는 MPEG-7 표준 스키마에 따라 xml로 서술한다 하이라이트 메타데이타 서비스를 받는 시청자들은 매우 짧은 시간에 이미 방영된 스포츠 경기의 중요 장면들을 모두 볼 수 있다.

  • PDF

Study on Effective Internet Streaming of Scalable Encoded Video using RSVP (RSVP를 이용한 계층부호화 영상의 효과적인 스트리밍에 관한 연구)

  • 정준호;서덕영
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.311-314
    • /
    • 2001
  • 현재 인터넷 스트리밍 기술과 그 시장은 날로 발전하고 있으며 사용자들의 멀티미디어 데이터에 대한 요구 사항인 시간적 신뢰성과 데이터의 질이 점점 다양해지고 있으며 그 요구사항을 보장 해 주기를 요구를 하고 있다. 인터넷 스트리밍 서비스는 영상과 유사한 트래픽을 가지며 이러한 트래픽 소스를 지금의 시간에 가변적인 인터넷 망에서 전송하기 때문에 손실과 지연, 지터등이 가변적으로 발생하는 문제를 가지고 있다. 그 이유는 현재의 인터넷 트래픽에게 최선 서비스(best-effort service)만을 제공하기 때문이며 비디오 데이터는 가변적이며 매우 높은 트래픽의 특징을 가지고 있기 때문이다. 이를 극복하기 위해 네트 워크 계층에서는 종합서비스(Intserv : Integrated Service), 차별서비스(Diffserv : Different Service)등특정한 트래픽의 스트림에게는 일정한 대역폭을 보장하는 개념으로 자원 예약 프로토콜이 연구되어 지고 있으며 비디오 계층에서는 비디오의 보다 효율적인 전송을 위하여 하나의 영상정보를 다중의 Layer로 구성하여 부호화하는 계층부호화에 대하여 MPEG(moving Picture Expert Group)에서 많은 연구가 진행되어왔다. 이러한 두 계층의 노력을 감안하여 특정 비디오 스트림에 대하여 예약 프로토롤을 사용하여 보다 효율적인 전송 시스템을 제안하며 그 성능을 객관적인 평가기준인 PSNR을 사용하여 평가하고 지연, 지터, 손실의 분포 빈도등을 사용자의 요구 사항을 만족시키는 서비스 방안에 대하여 연구하였다.

  • PDF

A Novel Linkage Metric for Overlap Allowed Hierarchical Clustering (중복을 허용하는 계층적 클러스터링 기법에서 클러스터 간 유사도 평가)

  • Jeon, Joon-Woo;Song, Kwang-Ho;Kim, Yoo-Sung
    • 한국어정보학회:학술대회논문집
    • /
    • 2016.10a
    • /
    • pp.157-161
    • /
    • 2016
  • 본 논문에서는 클러스터 간의 중복을 허용한 계층적 클러스터링(hierarchical clustering) 기법에 적합한 클러스터 간 유사도 평가방법(linkage metric)을 제안하였다. 클러스터 간 유사도 평가방법은 계층적 클러스터링에서 클러스터를 통합하거나 분해하는데 쓰이며 사용된 방법에 따라 클러스터링의 결과가 다르게 형성된다. 기존의 클러스터 간 유사도 평가방법인 single linkage, complete linkage, average linkage 중 single linkage와 complete linkage는 클러스터 간 중복이 허용된 환경에서 정확도가 낮은 문제점이 있고, average linkage는 정확도가 두 방법에 비해 높지만 계산 시간 소요가 크다는 단점이 있다. 따라서 본 논문에서는 기존의 average linkage를 개선하여 중복된 데이터에 의한 필요 계산량을 크게 줄임으로써 시간적 성능이 우수한 클러스터 간 유사도 평가방법을 제안하였다. 또한, 제안된 방법을 기존 방법들과 비교실험하여 중복을 허용하는 계층적 클러스터링 환경에서 정확도는 비슷하거나 더 높고, average linkage에 비해 계산량이 감소됨을 확인하였다.

  • PDF

Adaptive Receiver-driven Layered Multicast Protocol (적응적 수신자 기반 계층 멀티캐스트 프로토콜)

  • 고민수;안종석
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.10a
    • /
    • pp.191-195
    • /
    • 1998
  • 최근 인터넷상에서는 이형 네트워크 상황에서 효율적인 화상회의를 하기 위한 연구가 활발히 진행되고 있다. 이형 네트워크에서 화상회의를 효과적으로 수행하기 위해서는 각 수신자의 네트워크 상태에 알맞게 데이터를 보내주어야 한다. 이러한 문제를 해결하기 위해서 McCanne은 계층적 코딩 방식과 RLM(Receiver-driven Layered Multicast)방식을 결합하여 사용할 것을 제안하였다. 계층적 코딩 방식은 하나의 이미지 프레임을 여러 계층의 데이터 스트림으로 나누는 방식으로 수신자는 많은 계층의 스트림을 받아볼수록 선명한 영상을 볼 수 있다. RLM은 각 수신자의 네트워크 상태에 따라 몇 개의 데이터 스트림을 수신할 것인가를 결정하는 방식이다.. 본 논문에서는 기존 RLM방식의 효율을 향상시킬 수 있는 적응적 기법을 제안한다. 기존의 RLM방식은 무작위적으로 정한 시간에 수신하는 데이터 스트림의 개수를 증가시키고 또한 네트워크가 정체가 되면 수신하는 데이터 스트림의 개수를 감소시키는 방식을 사용한다. 본 논문에서는 데이터 스트림의 개수를 증가시키는 시간을 네트워크의 상태에 따라 적응적으로 결정하는 기법을 소개한다. 시뮬레이션 실험에 의하면 적응적 기법이 기존 RLM에 비해 네트워크 사용 효율을 10%-30%정도 향상시킨다.

  • PDF