• Title/Summary/Keyword: 링크 비용

Search Result 239, Processing Time 0.025 seconds

Efficient Schemes for Enhancing Performance of Disk I/O in Ring based NUMA Systems (링 구조 NUMA 시스템에서 디스크 입출력의 성능 향상을 위한 효율적인 방안)

  • Kim, Cheol-Hong;Kim, Myeong-Ju;Jang, Seong-Tae;Eom, Seong-Yong;Jeon, Ju-Sik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.3
    • /
    • pp.134-143
    • /
    • 2001
  • NUMA 구조 다중 프로세서 시스템에서는 상호 연결망으로서의 버스의 제약을 극복하기 위해 지점간 링크를 이용한 링 구조가 제안되었다. 링 구조 NUMA 시스템에서, 전송이 페이지 단위(2K 바이트 이상)로 이루어지는 디스크 입출력 요구는 지점간 링크에 대한 오랜 접근을 요구하여 지점간 링크의 트래픽을 증가시키는 원인으로 작용한다. 본 논문에서는 지점간 링크의 트래픽을 줄이기 위한 방안으로 입출력 전용 채널을 사용하는 세 가지 디스크 입출력 구조를 제시한다. 제시되는 디스크 입출력 구조를 사용하는 시스템은 디스크 입출력 요구로 인한 지점간 링크의 접근을 없앰으로써 기존 시스템에 비해 트랜잭션의 수행시간을 줄일 수 있다는 장점이 있다. 중앙집중형, 병렬형, 분산형의 세 가지 디스크 입출력 구조를 설계하기 위한 고려 사항과 구현 비용 등을 생각해 본 후, 노드수, 원격 디스크 접근 확률, 디스크 입출력 전송 데이터 크기 등을 달리한 여러 시스템 환경에서의 각 구조의 성능을 비교, 분석해 본다.

  • PDF

Implementation of essential evaluation modules on the grid-style traffic light network (그리드 구조를 갖는 신호등망에서의 경로제어 평가를 위한 기본 모듈 구현)

  • Lee, Junghoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.433-434
    • /
    • 2009
  • 본 논문에서는 그리드 형태의 레이아웃을 갖는 도시지역 신호등망에 대해 효율적인 라우팅 기법을 개발하고 평가할 수 있는 프레임워크를 구성한다. 신호등망은 다중인접 그래프로 자료구조화하며 직접 통신이 가능한 노드들에게는 링크가 추가되었다. 또 전송 전에 channel probing에 의해 경로를 선택하는 split-merge 방식을 고려하여 가상링크를 그래프에 추가하고 이의 비용을 산정한다. 이후 Dijkstra 알고리즘과 같이 프레임워크에서 제공되는 경로 탐색 기능으로 하여금 가상링크를 포함한 경로를 찾은 다음 최종적으로 이 경로를 기반으로 가상링크를 실제링크로 변환하도록 하였다. 이를 바탕으로 슬롯 오류 비율을 변화시켜가면서 실제 전송 성공률을 측정할 수 있으며 새로운 경로배정 알고리즘 개발을 위한 피드백을 제공할 수 있다.

New Factor for Balancing Cost and Delay Unicast Algorithm Based on Statistic Interval Estimation (통계적 구간 추정에 근거한 비용과 지연시간에 조화로운 유니캐스트 라우팅을 위한 새로운 인자)

  • Kim, Moon-Seong;Bang, Young-Cheol;Choo, Hyun-Seung
    • Journal of the Korea Society for Simulation
    • /
    • v.16 no.1
    • /
    • pp.1-9
    • /
    • 2007
  • The development of efficient Qualify of Service (QoS) routing algorithms in high speed networks is extremely difficult to achieve, because in order to operate, divergent services require various quality conditions. If the parameter of concern is to measure the delay on a specific link, the routing algorithm obtains the Least Delay (LD) path. Meanwhile, if the parameter is to measure the link cost, the Least Cost (LC) path is calculated. The Delay Constrained Least Cost (DCLC) path problem of the mixed issues on the LD and LC has been shown to be NP-hard. The path cost of LD path is relatively more expensive than that of the LC path, and the path delay of the LC path is relatively higher than that of the LD path in the DCLC problem. In this paper, we introduce the new factor for balancing cost and delay. The simulation result shows that our introduced factor is satisfied to solve the DCLC problem.

  • PDF

A Design and Analysis on Network Architecture for Interactive VOD Services (대화형 VOD 서비스 구축을 위한 네트워크 구조 설계 및 분석)

  • 정승욱;정수환
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6B
    • /
    • pp.1080-1087
    • /
    • 1999
  • High-speed network resources and large storage devices on video servers are necessary to Provide interactive VOD services to subscribers, therefore, building networks for VOD services requires a huge amount of cost. A number of studies on network hierarchy for distributed tree architecture, on optimized server allocation with a given network topology, and on program caching etc, are currently in progress. In this study, given specific network resources, a cost effective network architecture including the optimal number of tree levels and the optimal number of branches at a node are designed by modeling cost functions, and some restrictions on network design are discussed. The results of this study are expected to be applied to network architecture design for interactive VOD services

  • PDF

A Study on OSPF for Active Routing in Wireless Tactical Communication Network (전술통신망에서 능동적 라우팅을 위한 OSPF에 대한 연구)

  • Lee, Seung-Hwan;Lee, Jong-Heon;Lee, Hoon-Seop;Rhee, Seung-Hyong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12B
    • /
    • pp.1211-1218
    • /
    • 2010
  • OSPF is the optimized routing protocol in wired network and considered as a tactical routing protocol in wireless tactical communication network. However because it is designed basically based on wired environment, it runs inadequately in wireless tactical environment: noise and jamming signal. So, we proposed new OSPF cost function to develop active routing protocol in wireless tactical communication network. In redefined cost function, there are four parameters that are relative transmission speed, link weight, router utilization, link average BER(Bit Error Rate). These parameters reflect wireless tactical characters. Also, we remodel the option field in Hello packet. It can help user to periodically check the link state. From the simulation result, it is shown that proposed OSPF is better than OSPF in jamming situation and has accumulative delay gain with dispersion of traffic load in entire network.

DC Link Voltage Ripple Analysis of Minimum Loss Discontinuous PWM Strategy in Two-Level Three-Phase Voltage Source Inverters (최소손실 불연속 변조 기법에 따른 2레벨 3상 전압원 인버터의 DC 링크 전압 리플 분석)

  • Lee, Junhyuk;Yang, Hyoung-Kyu;Kim, Myeong-Won;Choe, Jang-Hyeok;Park, Jung-Wook
    • Proceedings of the KIPE Conference
    • /
    • 2020.08a
    • /
    • pp.427-428
    • /
    • 2020
  • 본 논문에서는 최소손실 불연속 변조 기법에 따른 2레벨 3상 전압원 인버터의 DC 링크 전압 리플을 분석하고 이를 통해 DC 링크 커패시터 전기 용량을 선정하는 방법을 제시하였다. 커패시터 전기 용량은 클수록 전압 리플을 제한하는 데 유리하지만, 이는 인버터 제작비용을 증가시키고 전력 밀도를 낮춘다. 따라서 DC 링크 커패시터 전기 용량을 적절히 선정하는 것이 중요하다. PSIM을 이용한 매입형 영구자석 동기 전동기 구동모의실험으로 제시한 분석 방법의 타당성을 검증하였다.

  • PDF

On-chain Cost Analysis of Chainlink-based Blockchain Oracle System (체인링크 기반 블록체인 오라클 시스템 온-체인 비용 분석)

  • HaYeong Joo;Jai-Hoon Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.05a
    • /
    • pp.277-278
    • /
    • 2023
  • Smart contract는 Off-chain 데이터를 On-chain에서 조회해보지 못하는 "Blockchain Oracle Problem"을 갖고 있다. Oracle Problem을 적용할 때 실제 사용자 측면에서 어떠한 비용이 발생하는지 연구가 부족하다고 느껴, Chainlink 오라클 아키텍처 기반 시스템의 On-chain 비용을 측정할 수 있는 식을 제안한다. 그 결과 각 아키텍처마다 gas fee, oracle fee, latency의 차이를 확인한다.

Web Document Clustering based on Graph using Hyperlinks (하이퍼링크를 이용한 그래프 기반의 웹 문서 클러스터링)

  • Lee, Joon;Kang, Jin-Beom;Choi, Joong-Min
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.590-595
    • /
    • 2009
  • With respect to the exponential increment of web documents on the internet, it is important how to improve performance of clustering method for web documents. Web document clustering techniques can offer accurate information and fast information retrieval by clustering web documents through semantic relationship. The clustering method based on mesh-graph provides high recall by calculating similarity for documents, but it requires high computation cost. This paper proposes a clustering method using hyperlinks which is structural feature of web documents in order to keep effectiveness and reduce computation cost.

  • PDF

Efficient Forwarding Strategy with Expected Transmission Cost in Wireless Sensor Networks (무선센서네트워크 환경에서 기대전송비용을 이용한 효율적인 포워딩 기법)

  • Bae, Dongju;Seo, Jaewan;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.531-532
    • /
    • 2009
  • 위치기반 라우팅 기법들은 소스에서 목적지노드로 데이터 패킷을 전송하기 위한 목적으로 널리 사용된다. 오리지널 그리디 포워딩 기법은 실제 무선링크의 신뢰성을 고려하지 않아 수많은 데이터 패킷 재전송이 발생한다. 이러한 문제를 해결하기 위해 PRR ${\times}$ Distance 기법이 제안되었지만 실제 무선링크의 비대칭성을 고려하지 않아 여전히 많은 재전송이 발생한다. 제안기법은 포워딩할 데이터 패킷을 가진 현재 노드의 전송 반경 내에서 전송 가능한 1-hop과 2-hop 라우팅 경로를 찾는다. 이들 라우팅 경로들 중 기대전송비용이 최소가 되는 경로를 선택하여 데이터와 ACK 패킷을 전송한다. 시뮬레이션을 결과를 통해 제안기법이 기존 기법들보다 높은 신뢰성과 에너지 효율을 가짐을 보인다.

Analysis of Carrier Class Ethernet OAM Technology (캐리어급 이더넷 OAM 기술 분석)

  • Chung, Y.S.;Lee, Y.K.
    • Electronics and Telecommunications Trends
    • /
    • v.20 no.6 s.96
    • /
    • pp.110-121
    • /
    • 2005
  • LAN에서 사용되던 이더넷 기술은 단순성과 낮은 투자/운용 비용으로 인하여 WAN/MAN 영역으로까지 사용이 급속도로 확산되고 있다. 캐리어급 이더넷 OAM 기술은LAN 중심의 이더넷 기술을 캐리어급 망에서 사용할 수 있게 해주는 주요 기술로IEEE, ITU-T, MEF 등 표준화 기구에서 이에 대한 표준화가 진행되고 있다. 본 논문에서는 크게 PHY 계층과 MAC 계층의 두 부분으로 구성된 이더넷에서 단일 링크 상에서 발생하는 동작들을 처리하는 ETY 계층 OAM 기술과 다중 링크로 연결된 이더넷 경로상에서 발생하는 동작들을 처리하는 ETH 계층 OAM에 대한 기술을 분석하여 정리한다.