• 제목/요약/키워드: intra-node communication

검색결과 14건 처리시간 0.032초

Facilitating Data Source Movement with Time-Division Access in Content-Centric Networking

  • Priyono, Olivica;Kong, In-Yeup;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제17권4호
    • /
    • pp.433-440
    • /
    • 2014
  • Wireless communication offers the flexibility to the node movement at the spatial dimension more than the wire communication not only in IP architecture but also in Content-Centric Networking. Although it gives such advantage, the intra-domain movement of a node especially the data source node affects the communication to the access point node which in the end affects the acceptance ratio of the client node that requests the data packets from the data source node. In this paper, we use time-division access method to maintain the acceptance ratio of the client node as the effect of the intra-domain data source node movement in Content-Centric Networking. The simulation result shows that the acceptance ratio of the client node can be maintained using the time-division access method as long as the interval access time is less than the coherence time.

멀티 코어 시스템을 위한 고속 노드내 통신 지원 모듈 (A Kernel Module to Support High-Performance Intra-Node Communication for Multi-Core Systems)

  • 진현욱;강현구;김종순
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권9호
    • /
    • pp.407-415
    • /
    • 2007
  • 병렬 클러스터 컴퓨팅 시스템에서는 노드간의 효율적인 통신이 시스템의 전체 성능을 좌우하는 중요한 요소로 인식되어 왔다. 따라서 지금까지의 많은 연구들은 노드간 통신(inter-node communication)의 성능 향상에 초점을 맞췄다. 하지만 최근 등장한 멀티 코어 프로세서(multi-core processor)는 노드간 통신 외에도 노드내 통신(intra-node communication)의 중요성을 크게 부각시키고 있다. 이와 같이 그 중요성이 점점 더 증가하고 있는 노드내 통신의 성능을 향상시키기 위해서 여러 가지 노드내 통신향상 기법들이 제안되어 왔다. 본 논문에서는 운영체제 커널의 도움으로 노드내 통신 시 발생하는 데이터 복사를 최소화하는 기법을 제안한다. 제안된 기법은 프로세스의 통신 버퍼를 상대 프로세스의 메모리 영역에 매핑하여 데이타 복사가 한번만 발생하도록 한다. 특히 제안된 기법은 리눅스 커널 버전 2.6을 위해서 설계된다. 성능 측정은 멀티 코어 프로세서를 장착한 시스템에서 이루어 졌으며, 기존 구현과 비교하여 본 논문에서 구현된 커널 모듈이 중간 및 작은 데이타 크기에 대해서 지연시간과 처리율을 각각 최대 62%와 144% 향상시킴을 보인다. 또한 프로세스가 수행되는 코어의 위치에 따라서 다른 성능을 보일 수 있음을 보인다.

MPI 노드 내 통신 성능 향상을 위한 매니코어 프로세서의 온-패키지 메모리 활용 (Using the On-Package Memory of Manycore Processor for Improving Performance of MPI Intra-Node Communication)

  • 조중연;진현욱;남덕윤
    • 정보과학회 논문지
    • /
    • 제44권2호
    • /
    • pp.124-131
    • /
    • 2017
  • 고성능 컴퓨팅 환경을 위해서 최근 등장한 차세대 매니코어 프로세서는 전통적인 구조의 메모리와 함께 고대역 온-패키지 메모리를 장착하고 있다. Intel Xeon Phi Knights Landing(KNL) 프로세서의 온-패키지 메모리인 Multi-Channel DRAM(MCDRAM)은 기존의 DDR4 메모리보다 이론적으로 네 배 높은 대역폭을 제공한다. 본 논문에서는 MCDRAM을 이용하여 MPI 노드 내 통신 성능을 향상시키기 위한 방안을 제안한다. 실험 결과, 제안된 기법을 사용할 경우 DDR4를 사용하는 경우와 비교해서 MPI 노드 내 통신 성능을 최대 272% 향상시킬 수 있음을 보인다. 또한 MCDRAM 활용 방법에 따른 성능 영향뿐만 아니라 프로세스의 코어 친화도에 따른 성능 영향을 보인다.

Doughnut: 효율적인 지역성 및 캐슁을 사용하는 향상된 P2P Pastry 오버레이 네트워크 (Doughnut: An improved P2P Pastry Overlay Network with Efficient Locality and Caching)

  • 김명원;곽후근;정규식
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.245-256
    • /
    • 2009
  • Pastry 오버레이 네트워크는 분산 해쉬 테이블(DHT : Distributed Hash Table)을 사용하는 구조적(Structured) P2P이다. Pastry에서는 노드들 사이의 메시지 수를 줄이기 위해 각각 공간적 지역성과 캐슁을 이용한 Rosary와 LAR이 제안되었다. Rosary는 Inter-Pastry와 Intra-Pastry로 구성된다. Rosary에서 루트 노드는 각 Intra-Pastry를 대표하는 노드가 할당되고 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이러한 구조로 인해 Rosary는 다음과 같은 단점을 가진다. 첫째는 루트 노드의 실패 시 고장 방지 능력(Fault Tolerance)에 약하다는 점이고, 둘째는 루트 노드를 사용하기 때문에 라우팅 홉 카운트가 기존 Structured P2P에 비해 증가한다는 점이다. 마지막으로 셋째는 통신 부하가 특정 지역에 집중한다는 점이다. LAR의 경우 캐슁이 Intra-Pastry내의 노드들 사이에 골고루 분포되지 않고 Intra-Pastry내의 특정 노드들에 의해서만 사용되어지는 단점을 가진다. 본 논문에서는 Rosary와 LAR의 문제점을 해결한 Doughnut이라 불리는 개선된 Pastry를 제안한다. Doughnut은 지역적 특성에 따라 노드들을 구분한 Inter-Pastry와 Intra-Pastry로 구성되고, 모든 노드들은 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이것은 모든 노드들이 기존의 루트 노드의 역할을 수행함을 의미한다. 이러한 방법은 고장 방지 능력이 감소하는 문제, 라우팅 홉 카운트가 증가하는 문제 및 통신 부하가 균일하게 분포하지 않는 문제를 해결한다. 또한 Doughnut은 지역적으로(Intra-Pastry) 캐쉬의 균일한 분포를 보장하고, 지역안의 캐쉬 콘텐츠는 다른 지역에서도 사용될 수 있기 때문에 효율적으로 캐쉬를 사용할 수 있다. 제안된 알고리즘은 시뮬레이터를 통해 구현되었고, 실험 결과는 기존 방법에 비해 제안된 방법이 효과적임을 보여준다.

다수 라디오와 채널을 갖는 무선통신망에서 채널경쟁을 고려한 라우팅 (Routing considering Channel Contention in Wireless Communication Networks with Multiple Radios and Multiple Channels)

  • 고성원;강민수;강남희;김영한
    • 대한전자공학회논문지TC
    • /
    • 제44권5호
    • /
    • pp.7-15
    • /
    • 2007
  • 무선통신망에서 단일 라디오와 채널의 사용은 무선 노드의 반이중 전송 및 경로의 내부간섭으로 통신망의 처리율 및 단대단 지연 특성을 저하시킨다. 또한, 채널경쟁기반의 무선통신망에서 임의노드 주변에 동일 채널을 경쟁하는 노드가 많으면 경쟁으로 인한 대역폭 감소와 전송 충돌로 인한 지연이 발생하여 통신망의 성능을 저하시킨다. 본 논문에서는 다수 라디오와 채널을 사용하여 무선노드의 전이중전송이 가능하게 하고 경로내부간섭을 배제할 수 있도록 라디오와 채널의 기능을 설정하고 큐잉이론의 해석모델을 이용하여 무선구간의 채널 경쟁 및 충돌을 반영한 무선구간 메트릭 ccf 및 ccf와 함께 채널변경지연, 경로내부간섭을 반영한 경로설정 메트릭 MCCR을 제안한다. MCCR과 MCR을 시뮬레이션을 사용하여 비교하였으며 MCCR을 사용하여 설정한 경로가 MCR보다 통신망 성능을 향상시키는 결과를 얻었다.

Call Admission Control in Wireless Ad-hoc Networks with Multiple Channels and Radios

  • Ko, Sung-Won
    • 조명전기설비학회논문지
    • /
    • 제21권4호
    • /
    • pp.104-114
    • /
    • 2007
  • In this paper, an Ad-hoc Routing Protocol that works in wireless Ad-hoc communication networks with multiple radios and multiple channels and that controls call admission based on bandwidth measurement is proposed. Unlike the conventional Ad-hoc node with a single radio using a single channel, an Ad-hoc node of the protocol proposed, the MCQosR(Multiple Channel Quality of Service Routing), has multiple radios and uses multiple channels, which allows full duplex transmission between wireless Ad-hoc nodes, and reduces intra interference on the route. Also, a fixed channel only for reception at each node enables the estimation of the available bandwidth, which is used to control the call admission for QoS provision. The performance of the MCQosR was verified by simulation.

이동 애드혹 네트워크에서 세션 키 설정 방안 (A Session Key Establishment Scheme in Mobile Ad-Hoc Networks)

  • 왕기철;정병호;조기환
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권4호
    • /
    • pp.353-362
    • /
    • 2004
  • 이동 애드혹 네트워크는 무선채널을 통해 데이타가 전송되고 중앙의 관리기관이 존재하지 않으므로 가용자원이 빈약하고 여러 가지 보안위협에 노출되어 있다 따라서 임의의 두 노드간에 안전한 통신을 수행하기 위해서는 안전하고 통신부하가 작은 세션 키 설정 방법이 요구된다. 그러나 애드혹 네트워크를 위한 기존의 키 설정 방법들은 모든 노드들에게 동일한 그룹 키를 분배하거나 효율적인 공개키 관리를 위한 방법들에 집중되어 왔다. 본 논문에서는 각 노드들간에 안전하게 그리고 작은 부하로 세션 키를 설정하는 방법이 제안된다. 제안하는 방법은 비밀 분산기법과 Diffie-Hellman 키 교환 방법을 이용한다. 클러스터내의 안전한 통신을 위해, 각 노드들은 클러스터내에서는 부분 비밀키를 사용하여 인증을 수행한 후에 자신의 클러스터 헤드와 세션 키를 생성한다. 또한 다른 클러스터간의 안전한 통신을 위해서 각 노드들은 상대방 노드의 공개키와 Diffie-Hellman 키 교환 방법을 이용하여 세션 키를 설정한다. 제안하는 방법은 실험을 통하여 클러스터 헤드 인중기반의 방법(1)에 비해 우수하다는 것을 입증하였다.

고속전철 차량간 구성변화의 능동적 적응을 위한 통신규약에 관한 연구 (A study on adaptable configuration protocol for high speed electric railway vehicles)

  • 한재문;박재현
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2003년도 추계학술대회 논문집(III)
    • /
    • pp.204-209
    • /
    • 2003
  • Recently, The TCN(Train Communication Network} as the distributed control systems for electric vehicles, which is the international standard of the intra vehicle communication, actively recognizes variations and supports reconfiguration of the train network when a vehicle is separated or recombined. The technique of reconfiguration to take variety and interoperability of a vehicle constitution is used when the vehicle constitution is changed. At the time, each node making up vehicle network shares the information about the variation of vehicle constitutions and the state of nodes. In the hierarchical TCN structure, an exchange of data becomes available as a work to transmit information between components is performed at the node playing a role of gateway. This paper proposes a protocol to transmit the information of the train reconfiguration. The protocol gives an application to renew a list for transmitting information and to perform the transmission that can guarantee periodic and non-periodic data transmission between nodes when the network nodes changed by a variation of the network state are reconfigured. If use this protocol, can use functions that are offered in the electric railcar at the same time that composition of vehicles is completed without delay. And when driver of the electric railcar inspect before running of vehicles, can confirm state of vehicles visually through monitor in driver's room.

  • PDF

무선 애드혹 통신망용 멀티 채널/라디오 기반 호접속 제어 메저니즘 (Multi-Channel/Radio based CAC Mechanism for Wireless Ad-hoc Networks)

  • 고성원;강민수;김영한
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권5호
    • /
    • pp.396-404
    • /
    • 2007
  • 본 논문에서는 다수의 라디오와 채널을 사용하는 무선 애드혹 통신망에서 대역폭 측정을 기반으로 호 접속 제어와 연동되는 애드혹 라우팅 프로토콜을 제안한다. 단일 라디오에 단일 채널을 사용하는 기존 애드혹 노드와 달리 제안한 MCQosR(Multiple Channel Quality of Service Routing) 프로토콜에서는 각 노드가 다수의 채널과 라디오를 사용하여 노드사이에 전이중 통신을 가능하게 하고 경로의 내부 간섭을 감소시켰다. 또한 각 노드마다 수신전용의 고정된 채널을 갖도록 하였으며, 대역폭 측정을 기반으로 새로운 호에 대한 수락제어를 수행함으로써 QoS 제공을 가능하도록 하였다 제안된 프로토콜은 시뮬레이션을 통하여 성능을 검증하였다.

Device-to-Device Relay Cooperative Transmission Based on Network Coding

  • Wang, Jing;Ouyang, Mingsheng;Liang, Wei;Hou, Jun;Liu, Xiangyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권7호
    • /
    • pp.3431-3445
    • /
    • 2017
  • Due to the advantages of low transmit power consumption, high spectral efficiency and extended system coverage, Device-to-Device (D2D) communication has drawn explosive attention in wireless communication field. Considering that intra-cell interference caused between cellular signals and D2D signals, in this paper, a network coding-based D2D relay cooperative transmission algorithm is proposed. Under D2D single-hop relay transmission mode, cellular interfering signals can be regarded as useful signals to code with D2D signals at D2D relay node. Using cellular interfering signals and network coded signals, D2D receiver restores the D2D signals to achieve the effect of interference suppression. Theoretical analysis shows that, compared with Amplify-and-forward (AF) mode and Decode-and-forward (DF) mode, the proposed algorithm can dramatically increase the link achievable rate. Furthermore, simulation experiment verifies that by employing the proposed algorithm, the interference signals in D2D communication can be eliminated effectively, and meanwhile the symbol error rate (SER) performance can be improved.