• 정보처리학회논문지A
• /
• 제15A권2호
• /
• pp.87-94
• /
• 2008

메시지전달 프로그램에서 발생하는 메시지경합은 프로그램의 비결정적 수행결과를 초래하므로 효과적인 디버깅을 위하여 탐지되어야 한다. 메시지경합을 탐지하는 기존의 도구는 임의의 메시지를 수신하는 모든 사건에서 경합이 발생한다고 보고한다. 그러나 메시지들이 전송되는 논리적인 통신채널이 서로 다르면 임의의 메시지를 수신하는 사건에서 경합이 발생하지 않을 수도 있으므로, 기존 도구의 부정확한 탐지정보는 프로그래머의 디버깅 작업을 더욱 어렵게 한다. 본 논문에서는 메시지 송수신 사건간의 병행성과 메시지들의 논리적 통신채널을 검사하여 보다 정확하게 메시지경합을 탐지하는 도구인 MPIRace-Check를 제안하다. 본 도구는 vector timestamp를 이용하여 프로그램 수행 중에 메시지를 전송하는 송수신 사건들간의 병행성을 검사하고, 메시지 부가정보를 이용하여 메시지들의 논리적인 통신채널이 동일한지를 검사하여 메시지경합을 탐지한다. 실험에서는 MPI_RTED와 벤치마크 프로그램을 이용하여 본 도구가 프로그램 수행 중에 효율적으로 모든 경합을 정확하게 탐지함을 보인다. 따라서 본 도구는 메시지경합을 정확하게 탐지하여 프로그래머의 디버깅 부담을 줄이고 신뢰성이 있는 병렬 프로그램의 개발을 가능하게 한다.

• 한국통신학회논문지
• /
• 제41권11호
• /
• pp.1619-1629
• /
• 2016

본 논문은 기지국 협력이 가능한 Device-to-Device 통신 모델에서의 효율적인 전송 프로토콜에 대해 연구하였다. 두 개의 직접통신 송수신단 쌍이 기지국의 상향링크, 하향링크 통신채널을 활용하여 독립적인 메시지를 전송하는 모델에 대해 고려하였다. 제안기법의 경우, 첫 번째 단계에서 송신단은 메시지를 전송하고 기지국과 수신단은 이를 수신하게 된다. 두 번째 단계에서 기지국은 메시지의 XOR를 수신단에게 전송하여 최종적으로 수신단은 첫 번째 단계에서 수신한 신호와 두 번째 단계에서 수신한 신호를 통하여 자신의 메시지를 복원하게 된다. 기존의 직접 통신의 경우, 자신의 메시지 디코팅에 실패하면 아웃티지가 발생하지만, 제안기법의 경우 첫 번째 단계에서 두 메시지 중 하나만 디코딩이 가능하면 두 번째 단계에서 수신한 메시지의 XOR를 통해 자신의 메시지를 복원 가능하다. 본 논문은 제안기법의 아웃티지 기반 전송율을 분석하고 또한 모의실험을 통하여 제안기법이 기존 기법 대비 아웃티지 성능을 향상시킬 수 있음을 보였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권9호
• /
• pp.684-690
• /
• 2006

본 논문에서는 스위칭이더넷에서의 주기적 메시지에 대해 경성 실시간 통신을 위한 메시지 전송 모델을 제안하고, 각 메시지들을 마감시간 안에 전송하기 위한 메시지 스케쥴링 알고리즘을 제안한다. 제안하는 스케쥴링 알고리즘은 중앙노드 없이 동작하는 분산 알고리즘이고 스위치에 새로운 기능의 추가없이 송신자와 수신자 노드 사이에서 동작한다. 제안한 알고리즘은 새로운 주기적 메시지에 대한 전송요청이 오면 이미 스케쥴 되어 있는 주기적 메시지에 영향을 미치지 않고 송신 링크와 수신 링크에서 스케쥴링 가능한지 검사를 하고, 스케쥴링이 가능하면 전송 스케쥴을 생성한다. 본 논문에서 제안하는 스케쥴링 알고리즘은 스위칭이더넷에서 주기적 메시지에 대해 마감시간 내 전송을 보장하고, 새로운 메시지에 대한 동적인 추가가 용이하여 경성 실시간 시스템에서 유연한 메시지 전송 기법을 제공한다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제3권3호
• /
• pp.125-134
• /
• 2014

본 논문은 에이전트들 간의 긴밀한 협력을 위해 신속한 메시지 통신을 필요로 하는 응용 분야들을 지원하기 위한 다중 에이전트 메시지 전송 구조를 제안한다. 제안하는 구조는 FIPA(Foundation of Intelligent Physical Agents) 표준 에이전트 플랫폼 규격에서 에이전트들에게 메시지 전송 서비스를 제공하는 요소인 ACC(Agent Communication Channel)를 MTSA(Message Transfer Service Agent)라는 에이전트들의 집합으로 표현한다. MTSA는 비동기 메시지 통신을 지원하며, 메시지 수신을 효율적으로 처리하기 위해 반응자 패턴(reactor pattern)을 사용하며, 메시지 송신 에이전트와 수신 에이전트의 상대적 위치 관계에 따라 에이전트들 간에 최적의 통신 수단을 선택하여 메시지를 전송하여 에이전트들 간의 긴밀한 협력이 가능하도록 한다. 제안된 메시지 전송 구조에 따라 구현된 다중 에이전트 프레임워크 SMAF(Small Multi-Agent Framework)는 잘 알려진 에이전트 프레임워크 JADE(Java Agent Development Environment)와 비교하였을 때 향상된 메시지 전송 능력을 보인다. 다중 에이전트 구조의 메시지 통신 속도가 고속화되면 될수록 그 다중 에이전트 구조는 더 다양한 응용 분야들에 적용될 수 있을 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (하)
• /
• pp.1331-1334
• /
• 2001

컴퓨터가 보편화됨으로써 여러 가지 방법의 메시지교환을 위한 환경이 제공되고 있다. 일반적으로 웹 서버를 통한 메시지교환이 이루어지고 있으며, 이러한 방법은 보안에 취약한 형태를 지니고 있음이 분명하다. 경우에 따라서는 보안을 염두에 두고 통신을 한 필요가 있으므로 똔 논문에서는 통신하는 두 컴퓨터이외의 다른 연결서버를 이용하지 않고, 메시지를 교환하고자 하는 컴퓨터 상호간에 어느 한 대는 서버, 다른 한 대는 클라이언트의 역할을 맡아 직접 메시지를 교환하는 시스템을 설계 및 구현하고자 한다.

• 한국정보과학회논문지:정보통신
• /
• 제30권2호
• /
• pp.143-154
• /
• 2003

분산 이동 시스템은 단순한 통신 기능에서 작업 흐름 관리, 화상회의, 복제 데이터의 관리, 자원 할당 둥의 서비스를 제공하는 시스템으로 급속히 확대.발전하고 있으며, 이러한 서비스를 제공하는 어플리케이션들은 사용자의 요구를 반영하기 위해 메시지를 인과적 순서로 전달해야 한다. 인과적 메시지 전달을 제공하는 기존의 방법들은 많은 피기백(piggyback) 정보로 인한 통신 오버헤드 혹은 어플리케이션으로 전달하는 메시지의 지연, 이동 호스트의 증가에 대한 확장성, 이동 호스트가 계산의 대부분을 수행하는 둥의 문제점이 있다. 이 논문은 기지국과 이동 호스트 사이의 종속 정보 행렬을 기지국이 유지하며, 즉각 선행자 메시지(immediate predecessor message)에 대한 종속 정보만을 각 메시지에 피기백 하는 방법을 통해 기존 기법의 문제점을 해결하는 효율적인 인과적 메시지 전달 기법을 제안한다. 제안하는 알고리즘은 이전의 알고리즘들과 비교해서 낮은 메시지 오버헤드를 가지며, 메시지를 전달할 때 불필요한 지연(inhibition)을 발생시키지 않는다. 또한 기지국에서 알고리즘의 대부분을 수행하도록 함으로써 이동 호스트의 자원제약과 무선 통신의 낮은 대역폭을 고려하고, 이동 호스트 단위로 인과적 메시지 전달을 이행함으로써 발생하는 처리 지연(processing delay)을 줄여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.343-345
• /
• 2006

본 연구는 센서 네트워크용 운영체제인 TinyOS의 메시지 길이를 효율적으로 관리하여 저전 손실을 줄인 센서 네트워크의 연구이다. 센서 네트워크에서 가장 큰 전력 손실을 가져오는 부분은 RF통신 부분이라 할 수 있다. 메시지의 길이에 따라 길이가 길면 더욱더 통신 시간이 길어지므로 전력 손실은 커질 것이다. 이와 같은 토픽에 따라 메시지의 길이를 줄여 줌으로써 RF통신에 이용되는 전력을 줄여 보고자 하는 것이다. 사용된 시뮬레이터는 TinyOS에서 자체 제공 되는 TOSSIM을 이용 하였으며 MCU가 데이터를 처리하는데 소모되는 전력과 RF 통신에 따라 소모되는 전력을 나타내었다. 시뮬레이션을 통해 메시지의 길이가 줄어들면 전력 소모가 줄어드는 것을 확인 할 수 있었다. 더 나아가 거리간의 차이에 의한 전력 소모량도 연구 되어야 할 것이다.

• 한국정보통신학회논문지
• /
• 제21권3호
• /
• pp.568-577
• /
• 2017

WAVE 시스템에서는 통신 보안 기능을 지원하기 위해 IEEE Std 1609.2 규격이 정의되었다. IEEE Std 1609.2에서는 자동차 통신에서의 보안 서비스 및 관리 메시지의 구조를 ASN.1으로 정의하였다. 또한 이 메시지 구조를 COER 방식으로 인코딩하도록 하고 있다. 본 논문에서는 IEEE Std 1609.2에 정의된 보안 메시지를 처리하는 IEEE Std 1609.2 메시지 인코더/디코더를 설계 및 구현하였다. 설계된 인코더/디코더는 IEEE Std 1609.2 메시지 구조에 부합하는 C 언어 데이터 구조의 메시지를 생성하는 모듈, 메시지 인코더 모듈, 메시지 디코더 모듈로 구성되며, 리눅스 환경에서 구현되었다. 또한 구현된 인코더/디코더의 수행 속도를 측정하여 그 성능을 분석하였다.

• 한국통신학회논문지
• /
• 제35권12A호
• /
• pp.1113-1121
• /
• 2010

VSC(Vehicle Safety Communications)는 차량 사고를 방지하기 위한 VANET 응용 중 하나이며, 차량간 통신을 통해 안전과 관련된 메시지들을 주고받는다. 이를 위하여, VSC에서는 여러 종류의 Selective Flooding 기법들이 제안되었다. Selective Flooding 기법은 긴급메시지를 수신한 차량들 중에서 한 차량만이 릴레이 노드로 선정되는 기법이다. 하지만 이러한 기법들은 전송에러 및 동일 긴급 상황에 대한 메시지 중복 생성을 고려하고 있지 않다. 만일 하나의 차량이 전송 에러가 존재하는 환경에서 위험요소를 발견한 경우, 기존의 기법에서는 응급 메시지를 수신하지 못하는 차량들이 존재할 수 있다. 만일 k개의 차량이 위험요소를 발견한다면, k개의 긴급메시지가 중복 생성되고 후방으로 전파되어 메시지 전달의 신뢰성을 증가할 수 있으나 효율성이 감소한다. 본 논문에서는 전송 에러에 강하며 효율적인 긴급메시지 전달 기법을 제안한다. 제안기법은 클러스터링을 활용하여 메시지 통합 및 클러스터 내 재전송을 수행하며, 신뢰성 있는 클러스터간 통신을 위하여 Acknowledgment 기법을 사용한다. 시뮬레이션 결과 제안기법이 Selective Flooding 기법인 Least Common Neighbor Flooding 보다 나은 성능을 보인다.

• 정보과학회지
• /
• 제4권1호
• /
• pp.16-25
• /
• 1986

데이타 link의 효과적인 이용과 host 컴퓨터의 자원을 공유하기 위해 미니 컴퓨터를 통한 회선 공유, 메시지 concentration 메시지 교환 및 통신 preprocessing 기법 등이 그동안 제시되어 왔다. 본 연구에서는 위에서 열거한 필 요성을 만족시키며 회신의 효율성과 자원 공유를 얻기위해 TTY 모델 ASR 33을 원격 단말장치로 이용해서 동시에 여러대의 TTY를 운영할 수 있게끔 샐운 시스 템 UNIVAC-No.A 데이타 통신 시스템(UNDCS)을 설계해서 그것을 실제로 No.A-840에 설치하였다. 또한, 통신 preprocessor로서 UNDCS는 원격 단말장치 로서 TTY를 사용하나 host컴퓨터인 UNIVAC 1106는 마치 Uniscope 300 디스플 레이 단말장치와 통신을 하고 있는 것처럼 믿게끔 프로그램을 작성하였다. 따라 서 UNDCS 소프트웨어의 중요한 기능은 다음과 같다. \circled1데이타 link로부터 발생 하는 모든 인터럽트의 처리, 메시지의 송수신 및 buffer경영 \circled2메세지 concentration과 메시지 교환 수행 \circled3데이타 동 기형 전송을 하는데 있어서, UNIVAC의 요구에 상응할 수 있게끔 모든 필요한 메시지 format과 line protocol 을 마련함. \circled4EXEC 8의 demand processing을 서어비스 함. 본 논문에서는 이러 한 목적과 메시지 concentration 및 교환, 통신 preprocessing과 서어비스가 어떻 게 달성되었는가를 기술하였다.