• Title/Summary/Keyword: 동적시스템

Search Result 5,015, Processing Time 0.036 seconds

Dynamic Marignal Load Balancing on Cluster System (클러스터 시스템에서의 동적 여분 부하 균등화)

  • 정훈진;최상방
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.606-608
    • /
    • 2000
  • 네트워크의 속도가 빨라짐에 따라 저비용으로 고성능의 성능을 얻고자 하는 클러스터 시스템에 대한 연구가 많아지고 있다. Fast Ethernet, ATM, Myrient, SCI와 같은 고성능 네트워크 시스템이 많이 사용되고 있다. 기존 분산시스템에의 부하 불균등 문제가 이런 클러스터 시스템에서도 역시 문제시 되고 있다. 일반적인 동적 부하균등화 방법은 실행시간중에 노드들의 부하량에 대한 정보를 얻어 전체 노드들이 평균의 부하량에 수렴하도록 하는 것을 목적으로 한다. 그러나, 통신비용과 노드 복잡도에 따라 완벽한 부하균등화를 하는 것이 효율적인 부하균등화를 얻는 것이 아니다. 부하균등화 노드 복잡도에 따라 완벽한 부하듄등화를 하는 것이 효율적인 부하균등화를 얻는 것이 아니다. 부하균등화 비용이 클때는 완벽한 부하균등화보다는 이득률이 크도록 하는 부분적 부하 균등화가 더 효율적일 수 있다. 본 논문에서는 클러스터 시스템을 모델링하고 이에 적합한 부분적 동적 부하 균등화 모델을 제시한다.

  • PDF

Efficient Dynamic Storage Allocation Algorithm for Linux Real-time System (리눅스 실시간 시스템에서의 효율적인 동적 스토리지 할당 알고리즘)

  • Lee, Young-Jae;Choo, Hyun-Seung;Youn, Hee-Yong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.671-674
    • /
    • 2002
  • 동적 메모리 할당 방식은 사전에 그 메모리의 크기를 결정할 수 없는 경우에 효과적인 프로그래밍 기술이다. 하지만 메모리 조각화 문제와 최악의 경우 실행 시간을 예측할 수 없는 단점 때문에 실시간 시스템에는 거의 적용되지 않고 있다. 본 연구에서는 리눅스 기반의 실시간 시스템을 위한 동적 메모리 할당 알고리즘인 QB(Ouick-Buddy)를 제안한다 제안된 알고리즘은 작은 크기의 메모리 요구에 대해서 워드 크기별로 프리 리스트를 관리하고, 큰 크기의 메모리 요구에 대해서는 이진 버디 시스템을 이용하여 관리한다. 이 알고리즘에서는 작은 크기의 메모리 요구에 대해 완전-적합(exist-fit) 전략을 사용하여 메모리 이용 효율을 증가시킨다. 또한 큰 크기의 메모리 요구에 대해서 버디 시스템을 적용함으로써 외부 조각화를 제거시키고 처리량(throughput)을 증가시킨다. 제안된 알고리즘의 성능을 확인하기 위해서 제안된 알고리즘과 이진 버디 시스템(binary buddy system), 빠른-적합(quick-fit)의 메모리 이용 효율성 및 메모리 조각화 율을 비교할 것이다.

  • PDF

Dynamic Web Page Defacement Validation System (동적 웹 페이지 변조 점검 시스템)

  • 김우년;김도환;주미리;박응기;김상욱
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.475-477
    • /
    • 2004
  • 일반적으로 웹 페이지 변조 점검 시스템은 해시 코드를 이용한다. 해시 코드 방법은 웹 페이지의 민감한 변화를 즉시 찾아 낼 수 있는 장점이 있지만, 인터넷 포털이나 뉴스 사이트 등의 동적인 웹 페이지의 경우에 적용하기 어려운 단점이 있다. 본 논문에서는 인터넷 포털이나 뉴스 사이트 등과 같은 웹 페이지의 내용이 계속해서 변화하는 경우에도 적용할 수 있는 N-Gram 색인 기반의 웹 페이지 변조 점검 시스템인 웹 레이더 시스템을 제시한다. 웹 레이더 시스템은 정상적인 웹 페이지의 N-Gram 색인과 점검 시에 생성한 N-Gram 색인을 비교하여 두 인덱스의 동일 N-Gram의 발생 비율 차이를 합한 값을 N-Gram 색인 거리로 정의하고 이 값을 이용하여 웹 페이지 변조를 확인한다 본 논문에서 제시하는 웹 레이더 시스템은 구조화되지 않은 동적 웹 페이지의 변조를 원격에서 점검할 수 있다.

  • PDF

Measuring Dynamic CORBA Characteristics for Embedded System (임베디드 시스템을 위한 동적 CORBA 특성 측정)

  • Lee, Kyoung-Woo;Lee, In-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.305-308
    • /
    • 2006
  • 최근 임베디드 분산 객체 응용 기술로 CORBA 규격이 사용되고 있다. CORBA규격은 엔터프라이즈 응용을 위해서 만들어진 규격이지만, 임베디드 시스템 환경에 적합하게 수정, 이식을 하고 있다. 그러나 주로 예측을 통한 CORBA의 동적인 기능 삭제와 CORBA 서비스를 최소화 한 메모리 사용량 제한에 중점을 둔 규격을 만들어 왔다. 실제 표준 CORBA 규격의 임베디드 시스템에 이식을 통한 실험적인 데이터를 근거 설정된 규격 설정이 필요하다. 따라서 이 논문에서는 표준 규격의 CORBA를 실제 임베디드 시스템에 이식을 하고, 동적인 응용프로그램을 실행함으로써 임베디드 시스템에서 발생 할 수 있는 특징을 조사 해보고자 한다. 이러한 특징을 근거로 임베디드 시스템 CORBA 규격 설정에 근거가 될 수 있을 것이다.

  • PDF

Research on Dynamic Behavior of Double-Layer Barrelvault Arch Systems Subjected to Earthquake Loadings (지진하중에 대한 복층 배럴볼트 시스템의 동적거동에 대한 연구)

  • Shin, Ji-Wook;Lee, Ki-Hak;Jung, Chan-Woo;Kang, Joo-Won
    • Journal of Korean Association for Spatial Structures
    • /
    • v.9 no.1
    • /
    • pp.87-94
    • /
    • 2009
  • This paper presents dynamic behavior of double-layer barrelvault systems subjected to earthquake loadings. In order to investigate different seismic behaviors according to Time History Analysis (THA), six open angles were employed and different fundamental frequencies corresponding to each open angle were considered. A total of 24 double-layer structures were developed by using Midas Gen., which is a computer analysis program and then THA with three different earthquakes with 5% damping ratio was performed. This study investigated the characteristics of the dynamic response for X-, Y- and Z- directions, both subjected to the horizontal earthquake (H) and applied to the vertical earthquake (V) with respect to the each variable, which assumed to be important aspects for spatial structure. In order to examine the dynamic characteristics, the ratio of acceleration in specific nodes of barrelvaults was evaluated at the time with maximum response. The main purpose of this study is to obtain equations of the equivalent earthquake loading with respect to the barrelvault systems.

  • PDF

Dynamic Power Management based on Stochastic Processes (추계적 프로세스 기반 동적 전력 관리)

  • Ro, Cheul Woo;Kim, Kyung Min;Paul, Muthusi
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2007.11a
    • /
    • pp.197-200
    • /
    • 2007
  • Dynamic power management reduces the power consumption of the system by switching system components into different power states, which have different power consumption levels. The main function of a power management is to decide when to perform state transitions. In this paper, a power management model based on stochastic processes is introduced. This model is developed using SRN (Stochastic Reward Nets), which has facilities to represent system queue and various modeling functions.

  • PDF

인터넷 상점에서의 동적인 고객 분석에 따른 마케팅 전략

  • 하성호;이재신
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.11a
    • /
    • pp.277-286
    • /
    • 2002
  • 전통적인 고객관계관리 연구는 특정 시점에서 고객관계관리에 중점을 두어 연구되었다. 정적인 고객관계관리와 고객 행동에 관한 지식은 마케팅 관리자가 제한된 마케팅 자원을 이익의 극대화를 위해 사용할 수 있게 해주었다. 그러나 시간이 경과하게 되면 이러한 정적인 지식은 쓸모가 없어지게 된다. 그러므로 고객관계관리는 고객의 동적 특성을 반영해야 한다. 과거 고객의 구매 행위를 관찰하여 현재 또는 미래 시장의 고객을 세분화하여 구분된 고객 군집에 대해 서로 다른 마케팅 전략을 사용할 수 있다. 고객의 구매행동을 근간으로 한 고객관계관리는 수십 년 전부터 연구되어왔지만 동적인 고객관계관리에 대한 연구는 최근에 들어 활발하게 진행되고 있다. 본 논문은 인터넷 상점의 고객 데이터로부터 추출된 지식과 시간 경과에 따른 고객 행동 패턴의 분석을 위해 데이터마이닝과 모니터링 에이전트 시스템(MAS)을 이용하며, 이를 통해 동적인 고객관계관리 모델을 제시한다. 이 모델은 고객 이력 경로에 대한 예측과 고객에게 나타나는 집단 이력경로의, 분석, 그리고 시간 경과에 따른 고객 군집의 변화에 대한 분석, 그에 따른 마케팅 전략 도출을 포함한다. 이 모델의 제안은 많은 온라인 소매상이 직면할 수 있는 경영상의 문제를 해결하는데 유용할 것이다.

  • 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.

Acceleration Method of 2D Collision Detection with Dynamic Cone Area in Particle-based System (입자 기반 시스템에서 동적인 부채꼴 영역을 이용한 2차원 충돌 검사의 가속화 기법)

  • Kim, Jong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.01a
    • /
    • pp.333-335
    • /
    • 2019
  • 본 논문에서는 많은 개체와의 충돌검사를 요구하는 입자 기반 시스템에서 부채꼴 영역의 동적인 변화를 이용하여 효율적으로 충돌검사를 가속화시킬 수 있는 프레임워크를 제안한다. 부채꼴 영역의 동적인 변화를 계산하기 위해 입자의 위치와 속도를 이용하여 부채꼴의 영역을 결정하였으며, 이 영역 내에 있는 입자들만을 이용하여 충돌 검사를 빠르게 수행한다. 본 연구에서 제안하는 가속화 방법은 트리 자료구조를 명시적으로 만들지 않고, 닫힌 형태 방정식(Closed form equation)으로 실행되기 때문에 간단하게 구현되며 모든 결과에서 충돌검사 성능이 3배 정도 개선되었다.

  • PDF

이산사건 모델링 및 관리제어이론

  • 조광현;임종태
    • ICROS
    • /
    • v.6 no.3
    • /
    • pp.68-81
    • /
    • 2000
  • 본 논문에서는 최근 10여년간 세계적으로 많은 관심과 더불어 비약적인 연구발전을 이루어 온 이산사건시스템의 관리제어에 있어서 기본적인 이산사건모델링과 관리제어이론을 설명하고최근의 연구동향 등을 소개한다. 또한 기존의 연속변수시스템과 대비해 이산사건시스템의 동적특성을 알아보고 구체적인 사례들을 살펴본다. 이러한 이산사건시스템의 동적특성을 기술하기 위해 형식언어이론에 기초한 논리적 이산사건모델을 소개하고 그 위에서 관리제어이론의 개념을 설명하나다 그리고 제어가능성 및 관측가능성의 관리제어기 존재조건을 토대로 관리제어기의 구현에 대해 알아본다 마지막으로 현재까지 수행되어온 관리제어에 대한 다방변의 연구 활동을 살펴보고 앞으로의 연구방향을 전만해 본다

  • PDF