• Title/Summary/Keyword: 동적 지도 정보

Search Result 2,140, Processing Time 0.037 seconds

A Dynamic Load Balancing Framework based on Mobile Agent (이동 에이전트 기반의 동적 작업 부하 균형 프레임워크)

  • Kim, Ji-Kyun;Kim, Tai-Yun
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.2
    • /
    • pp.196-206
    • /
    • 2001
  • 네트워크의 보편화와 개인용 컴퓨터의 고급화를 통한 가용 자원의 확장은 분산 컴퓨팅환경에서 작업 부하 균형의 성능 향상을 기대할수 있게 되었다. 하지만 이를 현실화시키기 위해서 다음과 같은 제약 사항을 극복해야 한다. 첫째 네트워크 연결된 각각의 시스템은 이질적인 하드웨어와 운영체제로 구성되어있다. 둘째 네트웍 대역폭의 격심한 변화가 존재하며 상이한 시스템 성능 차이가 존재한다. 셋째 어플리케이션의 요구조건이 상이하다. 본 논문에서는 작업부하 균형에 이동 에이전트 패러다임을 적용하며 위의 문제점을 해결하기 위하여세가지의 사항을 추가한다. 1)이질적인 분산 컴퓨팅 환경에 어플리케이션을 동적으로이식하기 위하여 분산 객체 지향 미들웨어인 CORBA[1] 기반 MASIF[2]를 이용한다. 2)유휴 자원정보에 기반한 어플리케이션의 동적배치를 위하여 지원 감지 모니터링을 실행한다. 3) 다양한 어플리케이션의 요구 조건을 만족시키기 위하여 다양한 모니터링 알고리즘을 동적으로 로드하는 자바 객체, MonitorHandler를 제안한다. 제안한 프레임워크의 실효성을 검증하기 위하여 프로토타입 어플리케이션을 구현하였다. 실험 결과 유휴 자원을 고려한 동적 배치가 정적배치나 초기 정보에 의한 단 한번의 배치보다 각각 57% 와 26%의 성능 향상을 보였다. 제안하는 프레임워크는 작업부하 균형 어플리케이션의 개발을 용이하게 하며 범용성과 확장성을 제공한다.

  • PDF

Design and Implementation of An MPEG-4 Dynamic Service Framework (MPEG-4 동적서비스 프레임워크 설계 및 구현)

  • 이광의
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.5
    • /
    • pp.488-493
    • /
    • 2002
  • MPEG-4 movies are composed of several media objects, organized in a hierarchical fashion. Those media objects are served to the clients as elementary streams. To play the movie, client players compose the elementary streams according to the meta- information called the scene graph. The meta-information streams are delivered as BIFS and OD elementary stream. Using dynamically generated BIFS and OD streams, we can provide a service something differs from traditional file services. For example, we can insert weather or stock information into the bottom of the screen while an existing movie was played in the screen. In this paper, we propose a dynamic service framework and dynamic server. Dynamic service framework is an object-oriented framework dynamically generating BIFS and OD streams based on the external DB information. Dynamic server provides a GUI for the server management and interface for registering dynamic services. In this framework, the dynamic service has the same interface as a file service. So, a dynamic service is considered as a file service by clients and other services.

  • PDF

Implementation of Advanced Dynamic Signature Verification System (고성능 동적 서명인증시스템 구현)

  • Kim Jin-whan;Cho Hyuk-gyu;Cha Eui-young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.4
    • /
    • pp.890-895
    • /
    • 2005
  • Dynamic (On-line) signature verification system consists of preprocessing, feature extraction, comparison and decision process for internal processing, and registration and verification windows for the user interface. We describe an implementation and design for an advanced dynamic signature verification system. Also, we suggest the method of feature extraction, matching algorithm, efficient user interface and an objective criteria for evaluating the performance.

A Parallel Task Oriented Memory Manager for Dynamic Objects (동적 객체에 대한 병렬 타스크 중심의 메모리 관리기)

  • Kim, Eun-Jeong;Bae, Jong-Min
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.5
    • /
    • pp.1391-1400
    • /
    • 1997
  • 공유 메모리 다중 프로세서상에서 많은 동적 객체를 생성하는 언어가 실행될 때, 동적 객체에 대한 메모리 관리 알고리즘은 프로그램의 실행 속도에 큰 영향을 미친다. 본 논문에서는 이러한 환경에서 프로그램의 성능을 향상 시킬 수 있는 새로운 메모리 관리 알고리즘을 제안한다. 이를 위해 힘 영역의 할당 및 회수 작업을 병렬 타스크 중심으로 행한다. 또한 동적 객체를 병렬 타스크사이에 공유 되는 객체(shared data) 와 비공유 객체(mon-shared data)로 구분하고, 힘 영역을 공동 영역과 전용 영역으로 분리 한다. 이는 병렬 타스크가 동적으로 스케줄링되는 것을 자유롭게 하고 창조 지역성 을 높이는 효과가 있으며, 전용 영역에 대한 메모리 재사용으로 인하여 볼용 셀수집기의 수행 횟수를 줄일 수 있다.

  • PDF

The Conversion method from ID-based Encryption to ID-based Dynamic Threshold Encryption (ID기반 암호시스템을 이용하여 ID기반 동적 임계 암호시스템으로 변환하는 방법)

  • Kim, Mi-Lyoung;Kim, Hyo-Seung;Son, Young-Dong;Lee, Dong-Hoon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.22 no.4
    • /
    • pp.733-744
    • /
    • 2012
  • Dynamic threshold public-key encryption provides dynamic setting of the group of all users, receivers and the threshold value. Over recent years, there are many studies on the construction of scheme, called ID-based dynamic threshold encryption, which combines the ID-based encryption with dynamic threshold encryption. In this paper, we analyze the ID-based dynamic threshold encryption proposed by Xing and Xu in 2011, and show that their scheme has a structural problem. We propose a conversion method from ID-based encryption which uses the bilinear map to ID-based dynamic threshold encryption. Additionally, we prove this converted scheme has CPA security under the full model.

A Model of Dynamic Learning Space for WBI (WBI를 위한 동적 학습공간 모델)

  • 박문환;남지은;홍현술;한성국
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.693-695
    • /
    • 2000
  • WBI는 시간과 공간의 제약 없이 다양한 교수 전략의 구사와 실감나는 교육매체의 활용을 가능하게 하여, 교사-학습자 또는 학습자-학습자 상호간의 교육 교육효과를 증진시킬 수 있는 환경을 제공한다. 그러나 WBI는 하이퍼텍스트의 링크로 연결된 일차원적 가상공간에 실시되므로 학습자의 인지적 부하를 가중시키고 학습방향 상실의 문제점을 야기시킨다. 따라서 본 논문에서는 이러한 문제점들을 해결하기 위하여 동적 학습공간 모델을 제시하고 이를 구현하였다. 동적 학습공간 모델은 전체 학습공간이 투명하게 지도(Hpyper-Map)형태로 나타나고 공간 노드간의 관계가 명확하여, 학습 위치와 내용을 확실하게 파악할 수 있다. 또한 학습공간이 학습자에 의해 자발적으로 구성됨에 따라, 학습자 수준별 열린 학습이 가능하고, 학습 구성 능력을 신장시켜 학습의 주도권을 주체적으로 행사할 수 있도록 하는 창조적 학습 분위기를 조성할 수 있다.

  • PDF

Compiler Processor Trade-offs for Dynamic Scheduling of VLIW Instructions (VLIW명령어의 동적 스케줄링을 위한 컴파일러와 프로세서간 상호보완)

  • Sunghyun Jee
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.5_6
    • /
    • pp.279-287
    • /
    • 2004
  • This paper describes a processor architecture, named Dynamically Instruction Scheduled VLIW (DISVLIW). The DISVLIW Processor architecture is designed for dynamic scheduling VLIW instructions using dependency information. The DISVLIW instruction format is augmented to allow dependency bit vectors to be placed in the same VLIW word. The DISVLIW processor dynamically schedules each instruction in long instructions using functional unit and dynamic scheduler pairs. Features such as explicit parallelism, balanced scheduling effort, and dynamic scheduling of VLIW instructions can be used to provide a sound frustructure for supercomputing. We simulate the DISVLIW processor architecture and show that the DISVLIW processor performs significantly better than the VLIW processor for a wide range of cache sites and across numerical benchmark applications.

Dynamic Path Generator Using Line Segment Based Map (선분지도를 이용한 이동로봇의 동적 경로 생성)

  • Kwon, Seok-Geun;Hong, Hyun-Ju;Ro, Young-Shick;Yi, Un-Kun
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2368-2371
    • /
    • 2003
  • 알려지지 않은 환경에서 이동로봇이 목표점까지 이동하기 위해서는 외계센서를 이용하여 장애물을 인식하여 충돌 없이 주행할 수 있는 능력이 있어야하고 또한 인식된 장애물을 지도정보로 저장하여야 한다. 이렇게 생성된 지도정보를 이용하여 최적의 경로를 실시간으로 계획하면서 목표점까지 도달하여야 한다. 본 논문에서는 초음파 센서로 알려지지 않은 환경을 인식하여 선분지도를 생성하면서 생성된 선분지도를 이용하여 동적으로 최적의 경로계획을 위한 경로생성에 대하여 방법을 제시한다. 또한 실내 환경에서 모의실험을 통하여 실시간으로 경로계획이 가능함을 확인하였다.

  • PDF

Dynamic Distributed Grid Scheme to Manage the Location-Information of Moving Objects in Spatial Networks (공간 네트워크에서 이동객체의 위치정보 관리를 위한 동적 분산 그리드 기법)

  • Kim, Young-Chang;Hong, Seung-Tae;Jo, Kyung-Jin;Chang, Jae-Woo
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.15 no.12
    • /
    • pp.948-952
    • /
    • 2009
  • Recently, a new distributed grid scheme, called DS-GRID(distributed S-GRID), has been proposed to manage the location information of moving objects in a spatial network[1]. However, because DS-GRID uses uniform grid cells, it cannot handle skewed data which frequently occur in the real application. To solve this problem, we propose a dynamic distributed grid scheme which splits a grid cell dynamically based on the density of moving objects. In addition, we propose a k-nearest neighbor processing algorithm for the proposed scheme. Finally, it is shown from the performance analysis that our scheme achieves better retrieval and update performance than the DS-GRID when the moving objects are skewed.

Class-based Dynamic Separtion of Duty Model for Ensuring Secrecy among Tasks (작업간 비밀성을 보장하는 클래스 기반의 동적 의무분리 모델)

  • 지희영
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.10 no.2
    • /
    • pp.79-92
    • /
    • 2000
  • 기업환경에서 정보의 무결성은 중요한 보안 요구사항이다 의무분리 정책의 목적은 정보의 무결성을 필요로 하는 연산들을 여러 역할이나 사용자에게 분산시킴으로써 조직 내에서 관리하는 무결성 침해 가능성을 최소화하는 것이며 이것은 상업적 응용분야에서 중요하다. 전통적인 임의적 접근제어와 강제적 접근제어 정책의 대안인 역할 기반의 접근제어 기법은 응용에 따라 보호 객체들에 대한 접근을 역할들로 분류하여 단순한 권한 관리를 제공하며 의무분리 정책을 시행하기에 적합하다. 본 논문에서는 역할 기반의 접근제어에서 기존의 의무분리 안전성 조건의 취약성을 보완하여 응용 프로그램의 실행단위인 클래스에 기반한 개선된 동적 의무분리 기법을 제안하고 상호 배타적인 부트랜잭션들을 포함하고 있는 중첩-트랜잭션을 대상으로 이를 적용한다. 또한 여러 작업들이 동시에 실행되는 환경에서 감염된 트로이언 목마에 의해 발생될수 있는 정보의 유출 문제를 해결하고자 작업간 정보의 비밀성을 보장하는 동적의무분리 모델을 제시한다. 제안한 모델은 기존의 무결성 보장을 위해 제시되었던 Clark-Wilson 모델과 다른 의무분리 모델에 비해 관리가 용이하며, 동적으로 유지 관리되어야 하는 데이터의 양이 적고 객체 접근 확인 절차가 단순하여 구현방법이 용이한 장점이 있다 그리고 기존 의무분리 모델에서 고려되지 않은 병렬 수행 환경에서 작업 사이의 정보 유출 문제를 해결한다.