• 제목/요약/키워드: Hierarchical simulation

검색결과 561건 처리시간 0.025초

OCBT 멀티캐스트 프로토콜에서 core 노드의 분산 계층 위치 결정 (Distributed Hierarchical Location Placement of Core Nodes in the OCBT Multicast Protocol)

  • 황경호;조동호
    • 한국통신학회논문지
    • /
    • 제25권1A호
    • /
    • pp.90-95
    • /
    • 2000
  • Ordered Core Based Tree (OCBT) 프로토콜에서 core 스위치의 위치는 성능에 영향을 끼치는 가장 중요한 요소이다. 본 논문에서는 여러 level의 core 스위치를 어디에 둘 것인가에 대한 방법을 연구한다. 제안된 알고리즘은 전체 네트워크는 3개의 논리적 계층-Small, Medium, Large-으로 나누어, 네트워크의 각 노드(라우터)들은 자기 이와의 다른 노드들로부터 자신의 노드까지의 최단경로 비용의 합을 계산한다. S지역에서 최소의 비용을 가지는 노드를 core노드로 만들고, 같은 M지역에 속한 S지역의 core 노드들은 다른 core 노드들로부터의 최단 경로 합을 계산해서 그 값이 가장 작은 노드가 레벨이 하나 높은 core 노드가 된다. 그리고 M지역에서의 core노드에서 같은 방법으로 가장 높은 레벨을 가지는 core노드를 정한다. 제안한 방법을 네트워크에서 core 노드를 정하는 두 가지 일반적인 방법과 비교한다. 첫 번째 방법은 random 방법으로 같은 수의 core 노드를 random하게 선정하는 방법이다. 두 번째 방법은 center 방법으로 각각의 S지역에서 중심에 가까운 노드를 core 노드로 만들고, M지역이나 L 지역에서의 core는 하위 레벨 core 중에서 해당 熾だ\ulcorner중심에 가까운 core로 결정한다. 시뮬레이션을 통하여 제안한 방법이 mean tree cost와 join latency관점에서 비교된 다른 방법들 보다 우월한 성능을 가지는 것을 확인할 수 있었다.

  • PDF

MANET에서 비정상 노드를 효율적으로 탐지하기 위한 보안 설계 (Security Design for Efficient Detection of Misbehavior Node in MANET)

  • 황윤철
    • 한국통신학회논문지
    • /
    • 제35권3B호
    • /
    • pp.408-420
    • /
    • 2010
  • MANET(Mobile Ad hoc NETwork)은 고정된 네트워크 구조의 부재로 원거리 노드들 간의 통신은 다중 홉 경로를 통해 이루어지기 때문에 종단 노드 사이에 존재하는 노드들의 비정상적 행위를 탐지하고 예방하기가 어렵다. 그러므로 MANET의 성능과 보안 유지를 위해서는 비정상적 행위를 하는 중간노드들과 그에 오염된 노드를 찾아내기 위한 기법들이 필요하다. 그러나 기존에 제안된 기법들은 MANET를 구성하는 노드들이 우호적이며 상호 협력적인 관계라고 가정하고 비정상적 행위를 하는 노드를 식별하는 방법들만 제시해 왔고, 큰 규모의 MANET에 적용할 경우 많은 오버헤드가 발생한다. 따라서 이 논문에서는 MANET에서 구성요소간 안전한 통신을 제공하고 비정상 노드를 효율적으로 탐지 관리할 수 있는 Secure Cluster-based MANET(SecCBM)을 제안하였다. SecCBM은 동적인증을 통한 클러스터 기반 계층적 제어 구조를 이용하여 비정상 노드들을 MANET 구성 과정에서 식별하는 예방 단계와 네트워크를 구성하고 있는 노드들간 통신과정에서 발생하는 비정상 노드들을 FC 테이블과 MN 테이블을 이용해 탐지 관리하는 사후 단계로 구성하였다. 이를 통하여 MANET의 통신 안전성과 효율성을 향상시켰으며 시뮬레이션을 통한 성능평가에서 MANET에 적합한 기법임을 확인 할 수 있었다.

활성 영역에 따른 웨이브렛 영상 부호화 (Wavelet Image Coding according to the Activity Regions)

  • 박정호;김대중;곽훈성
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.30-38
    • /
    • 2002
  • 본 논문에서는 공간 영상의 특성과 웨이브렛 변환 사이의 상관 관계를 이용한 새로운 영상 부호화 기법을 제안한다. 제안한 방법은 먼저 윈 영상을 2ⁿ×2ⁿ 크기의 블록으로 분할 한 후, 각 블록의 표준편차에 따라 변화가 없는 활성 영역(LAR)과 변화가 큰 활성 영역(HAR)으로 분류한다. 공간영역에서 저주파수 영역은 웨이브렛 변환 대역에서 zero region으로 나타나며, 영상의 복원에 큰 영향을 미치지 않는 특성을 가지고 있다. 반면, 고주파수 영역은 영상의 복원에 있어 큰 영향을 미치는 중요계수와 관련이 있다. 본 논문에서는 이러한 특성들을 이용하여 낮-은 비트율에서도 높은 압축률을 얻을 수 있는 부호화 기법을 제안한다. 영상 부호화를 위해 저주파수 영역은 본 논문에서 제안한 LAR 부호화 기법을 적용하고 고주파수 영역의 효율적인 부호화를 위해 계층적 트리에서 비트플레인 부호화 방식과 유사한 형태의 방법을 제안하고 이를 적용하였다. 실험결과 제안한 부호화 기법은 EZW 및 SPIHT 방식에 비해 복원화질 및 전송 비트율 모두 좋은 결과를 나타냄을 확인하였으며 점진적 전송이 요구되는 분야에 적용될 수 있을 것으로 예상한다.

에드 혹 네트워크에서 최적 경로의 유효성 있는 클러스터링 알고리즘에 관한 연구 (A Study of Optimal path Availability Clustering algorithm in Ad Hoc network)

  • 오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.225-232
    • /
    • 2013
  • 본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

초고속 시스템 에뮬레이터의 구조와 이를 위한 소프트웨어 (Topology of High Speed System Emulator and Its Software)

  • 김남도;양세양
    • 정보처리학회논문지A
    • /
    • 제8A권4호
    • /
    • pp.479-488
    • /
    • 2001
  • SoC 설계의 복잡도가 지속적으로 커짐에 따라 기존의 소프트웨어 모델을 이용한 시뮬레이션 방법으로는 이를 검증하기에는 너무 많은 시간이 소요되어 많은 문제가 있다. 이를 해결하기 위해 시뮬레이션 방법보다 훨씬 빠른 검증속도를 제공하는 다양한 FPGA 기반의 로직 에뮬레이터가 활발히 연구되어왔다. 하지만 제한된 FPGA 핀 수로 인해 FPGA 내부에서 매우 낮은 자원이용률을 초래하고 있을 뿐만 아니라, 검증 대상이 되는 회로의 크기가 커짐에 비례하여 에뮬에이션의 속도가 현저하게 느려지는 문제점이 있다. 본 논문에서는 파이프라인 방식의 신호전달을 통하에 FPGA의 자원이용률을 극대화할 수 있을 뿐만 아니라 에뮬레이션의 속도도 크게 높일 수 있는 시스템 수준의 새로운 에뮬레이터 구조와 소프트웨어를 제안한다. 파이프라인의 링을 통하여 다수의 로직신호선을 하나의 실제 핀에 할당하여 핀 제한 문제를 해결하고, FPGA 간의 신호전달 경로를 사용자회로와 분리시킴으로서 빠른 시스템 클록의 사용을 가능케 하며 분할된 회로간에 조합경로를 줄여 실제 에뮬레이션클록의 속도를 높일 수 있었다. 또한 신호의 전달을 파이프라인 방식으로 보내기 위해 적용하는 스케줄링을 계산의 복잡도가 낮은 휴리스틱 방법을 적용하였다. 12비트 마이크로콘트롤로를 간단한 휴리스틱 스케줄링 알고리즘을 적용한 실험결과를 통하여 높은 검증속도를 확인하였다.

  • PDF

다기준 의사결정기반 고속도로 공사구간 VSL전략에 관한 연구 (A Study on Variable Speed Limit Strategies in Freeway Work Zone Using Multi-Criteria Decision Making Process)

  • 박준영;오철;장명순
    • 대한교통학회지
    • /
    • 제31권5호
    • /
    • pp.3-15
    • /
    • 2013
  • 본 연구에서는 고속도로 공사구간에 이동이 가능한 PVMS(Portable Variable Message Sign)를 일정 간격으로 설치하여 VSL을 구현하는 교통류 제어전략을 구성하여 공사구간에 어떠한 영향을 미치는지 파악하고자 하였다. 다기준 의사결정 기법 중 하나인 AHP기법 및 다기준 가치함수를 이용하여 교통소통, 교통안전, 환경을 대표하는 척도들을 동시에 고려할 수 있는 평가 방법론을 정립하였으며, VSL전략의 도입 전 후 개선효과를 도출하고 실시간으로 수집되는 교통량 및 중차량 혼입율을 고려한 최적 VSL전략 대안선정을 연구의 목표로 하였다. 개발된 평가 방법론을 통해 시뮬레이션 결과를 분석하였으며, 결과의 통계적 유의성 검정을 위해 분산분석을 수행하였다. 분석결과, VSL 대안 2(PVMS 400m간격)가 6개의 Case에서, VSL 대안 1(PVMS 200m간격)이 5개의 Case에서, VSL 대안 4(PVMS 800m간격)는 1개의 Case에서 최적 대안으로 도출되었다. VSL 대안 3(PVMS 600m간격)는 모든 Case에서 최적 대안으로 선택되지 않았으며 4개 Case에서 가장 안 좋은 대안으로 나타났다. 이는 VSL전략이 항상 개선된 효과를 보이지 않는 것을 의미하며 교통상황별로 적정 대안의 도입이 필요하다는 것을 나타낸다. 본 연구에서 시도된 AHP기법을 이용하여 여러 효과척도를 복합적으로 고려한 교통류관리전략 평가방법은 향후 다목적 의사결정방법의 교통류관리전략에 적용 시 하나의 예시가 될 수 있을 것으로 기대되며, 연구에서 제안하는 PVMS를 이용한 공사구간 VSL전략은 교통정보센터에서 실시간으로 수집되는 데이터를 통해 교통류 관리를 위한 운영 및 제어방안에 활용될 것으로 기대된다.

인트라 클라우드 기반 데스크탑 가상화를 위한 리소스 클러스터링 시뮬레이터 (Resource Clustering Simulator for Desktop Virtualization Based on Intra Cloud)

  • 김현우
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권1호
    • /
    • pp.45-50
    • /
    • 2019
  • IT의 점진적 진보에 따라 수동적인 작업 처리가 자동화되고 이를 통해 전반적인 삶의 질이 대폭 발전되었다. 이는 실생활에 접목된 다양하고 많은 스마트 디바이스간 유기적인 토폴로지가 형성됨으로써 가능하다. 이러한 다양한 스마트 디바이스에 서비스를 제공하기 위해서 기업 또는 사용자들은 클라우드를 이용하고 있다. 클라우드에서의 서비스는 크게 Infrastructure as a Service(IaaS), Platform as a Service(PaaS), Software as a Service(SaaS)로 나뉜다. SaaS는 PaaS 위에서 동작되고, PaaS는 IaaS 위에서 동작한다. 이와 같이 IaaS는 모든 서비스의 기반이기 때문에 가상화하는 자원을 효율적으로 운용하기 위한 알고리즘이 요구된다. 이 중에 데스크탑 자원 가상화는 기존 데스크탑 PC의 비가용 상태 시간의 자원 고가용성을 위해 사용된다. 이러한 자원의 고가용성을 위해서는 계층적 구조에 대한 클러스터링이 중요시된다. 또한 많은 클러스터링 알고리즘 중에서 데스크탑 PC의 분포율 및 환경에 따라 주로 사용되는 자원 비중이 다르기 때문에 적합한 알고리즘을 선정하는 것이 매우 중요하다. 만일 동작 환경의 데스크탑 자원 가상화에 적합한 알고리즘을 찾기 위해 다양한 시도를 한다면 이에 대한 전력적, 시간적, 인력에 대한 막대한 비용이 초래된다. 따라서 본 논문에서는 데스크탑 가상화의 클러스터 선정을 위한 리소스 클러스터링 시뮬레이터인 RCS를 제안한다. RCS에 클러스터 수, 호스트 수를 증가하여 동작하는 과정의 시각화 및 수행 시간을 비교 분석한다. 이를 통하여 데스크탑 PC들의 서로 다른 환경에서 클러스터링 알고리즘 선정 및 요소를 올바르게 적용할 수 있도록 클러스터링 시뮬레이션을 제공한다.

Ad hoc 네트워크에서 GRID-Location Aided Routing 프로토콜을 이용한 분산 CA 구성 (Distributed Certificate Authority under the GRID-Location Aided Routing Protocol)

  • 임지형;강전일;고재영;한광택;양대헌
    • 정보보호학회논문지
    • /
    • 제15권6호
    • /
    • pp.59-69
    • /
    • 2005
  • Ad Hoc 네트워크는 미리 구성된 기반시설 없이 네트워크를 구성할 수 있으며, Ad hoc 네트워크에 참여하는 모바일 노드는 네트워크에 자유롭게 참여 할 수 있다. 이러한 모바일 노드의 자유로운 참여는 새로운 라우팅 경로를 찾기 위하여 잦은 계산을 요구하며, 악의적인 사용자에 의한 잘못된 정보의 유포는 심각한 보안 문제를 발생시킨다. 후자의 보안 문제를 해결하기 위해서는 네트워크에 참여하는 모바일 노드에 대한 인증이 필요하다고 할 수 있다. 인증기관 구성 방법 중 단일 CA 방식을 사용할 경우, CA에 대한 공격은 전체 네트워크의 붕괴를 가져올 수 있으나, 분산 CA 방식을 채택하게 될 경우 여러 노드를 공격해야 안전한 정보를 얻을 수 있기 때문에 단일 CA 방식에 비해 안전하지만 자원적인 측면의 문제가 있다. 일례로 분산 CA를 구성하기 위한 Secret Skating 방법의 경우 네트워크 크기가 커질수록 전체 노드와 인증서 발급과정을 수행하기 때문에 지연문제가 발생한다. 이 논문에서는 이러한 문제를 해결하기 위한 방법으로 단계별 인증서 발급 방법을 제안하고, 제안된 방법에 대한 시뮬레이션 결과를 보여준다.

Compressed Demographic Transition and Economic Growth in the Latecomer

  • Inyong Shin;Hyunho Kim
    • 분석과 대안
    • /
    • 제7권2호
    • /
    • pp.35-77
    • /
    • 2023
  • This study aims to solve the entangled loop between demographic transition (DT) and economic growth by analyzing cross-country data. We undertake a national-level group analysis to verify the compressed transition of demographic variables over time. Assuming that the LA (latecomer advantage) on DT over time exists, we verify that the DT of the latecomer is compressed by providing a formal proof of LA on DT over income. As a DT has the double-kinked functions of income, we check them in multiple aspects: early maturation, leftward threshold, and steeper descent under a contour map and econometric methods. We find that the developing countries (the latecomer) have speedy DT (CDT, compressed DT) as well as speedy income such that DT of the latecomers starts at lower levels of income, lasts for a shorter period, and finishes at the earlier stage of economic development compared to that of developed countries (the early mover). To check the balance of DT, we classify countries into four groups of DT---balanced, slow, unilateral, and rapid transition countries. We identify that the main causes of rapid transition are due to the strong family planning programs of the government. Finally, we check the effect of latecomer's CDT on economic growth inversely: we undertake the simulation of the CDT effect on economic growth and the aging process for the latecomer. A worrying result is that the CDT of the latecomer shows a sharp upturn of the working-age population, followed by a sharp downturn in a short period. Compared to early-mover countries, the latecomer countries cannot buy more time to accommodate the workable population for the period of demographic bonus and prepare their aging societies for demographic onus. Thus, we conclude that CDT is not necessarily advantageous to developing countries. These outcomes of the latecomer's CDT can be re-interpreted as follows. Developing countries need power sources to pump up economic development, such as the following production factors: labor, physical and financial capital, and economic systems. As for labor, the properties of early maturation and leftward thresholds on DTs of the latecomer mean that demographic movement occurs at an unusually early stage of economic development; this is similar to a plane that leaks fuel before or just before take-off, with the result that it no longer flies higher or farther. What is worse, the property of steeper descent represents the falling speed of a plane so that it cannot be sustained at higher levels, and then plummets to all-time lows.

온라인 구전이 구매의도에 미치는 영향: 정보원 유형간 구전방향의 불일치성을 중심으로 (Whose Opinion Matters More? A Study on the Effect of Contradictory Word of Mouth on the Intention of Purchase)

  • 김수지;김범수
    • 지식경영연구
    • /
    • 제25권2호
    • /
    • pp.115-134
    • /
    • 2024
  • 인터넷의 지속적인 발전과 다양한 모바일 기기의 확산으로 인해 소비자 구매결정에 대한 인터넷 구전의 영향력은 끊임없이 증가하고 있는 상황이다. 그러나 다양한 정보원으로부터 상반된 내용의 많은 정보를 접하는 소비자들은 끊임없이 정보의 신뢰성에 대해 고민하게 되고 이에 따라 제품 종류 별 구전 영향력이 큰 정보원의 유형에 대한 연구가 지속되고 있다. 이에 본 연구에서는 정보원 유형간 구전방향이 불일치할 경우, 소비자들이 어떠한 정보원의 구전에 더욱 영향을 받는지 온라인 구전을 전문가와 일반소비자 구전으로 나눈 후, 계층적 베이지언 분석방법론을 통해 분석하였다. 연구 결과, 전문가 구전과 일반소비자의 구전 방향성이 일치할 경우에는 기존 연구와 같이 구매의도에 정의 영향을 미치는 것을 확인하였다. 나아가 전문과 구전과 일반소비자의 구전 방향성이 불일치할 경우에는 소비자의 구매의도가 전문가 보다는 일반소비자의 구전 방향성에 더욱 영향을 받는 것을 확인할 수 있었다. 본 연구에서는 표본집단의 크기가 작더라도 데이터 시뮬레이션을 통해 분석이 가능한 베이지언 방법론을 적용해 분석을 시도하였다. 이를 통해 한정된 데이터로 여러 소집단에 대한 분석 가능성을 확인한 것은 향후 더욱 세분화된 제품군과 다양한 정보원 유형의 온라인 구전 효과 연구에 기여하고 온라인 마케팅 관리자에게 유용한 실무적 시사점을 제공할 것으로 기대한다.