• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.19-21
• /
• 2004

이동 에이전트에 메시지를 전달하기 위해서 이동 에이전트의 위치를 추적할 수 있는 위치 추적 기능이 필요하다. 대부분의 위치 추적 방법은 목표 이동 에이전트의 위치 정보를 이용하여 메시지를 전달하는 릴레이 노드를 이용한다. 릴레이 노드들을 구성하는 방법에 따라 메시지 전달 비용이 커지거나, 또는 위치 정보등록 비용이 커져서 비효율적이다. 본 논문에서는 도메인 기반 프록시를 이용하여 위치 정보 등록 비용을 줄이고, 프록시 체인의 길이를 압축하여 메시지 전달 비용을 더욱 줄여서 전체 비용을 최소화하는 방법을 제안한다.

• 정보처리학회논문지A
• /
• 제12A권2호
• /
• pp.137-144
• /
• 2005

소 중규모 분산 시스템에서 기결정된 메시지 순서화 속성들을 만족시키기 위한 많은 신뢰성 있는 그룹통신 알고리즘들이 제안되었다. 그러나, 엄격한 신뢰성을 보장해야 하는 기존 알고리즘들은 대규모 시스템에 적합하지 않을 수 있다. 이러한 문제를 해결하기 위하여, 기존 알고리즘에 비해 합리적으로 보다 약한 신뢰성을 보장하는 동시에 확장성을 매우 향상시키기 위한 전염형 그룹통신 알고리즘들이 제안되었다. 이러한 알고리즘들은 모두 원자적 메시지 순서 전달 속성을 보장하도록 설계되었다. 그러나, 멀티미디어 시스템 및 협력 작업과 같은 분산 애플리케이션들이 보다 약한 메시지 순서 전달 속성인 인과적 순서 전달만을 요구한 수 있다. 따라서, 본 논문에서는 전염형 기법의 고유한 확장성을 유지하면서, 인과적 순서 전달을 보장하는 효율적인 전염형 그룹 통신 알고리즘을 제안한다.

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.1058-1070
• /
• 1999

이 논문은 이동통신 시스템의 제어국에 순간적으로 가해지는 다량의 입력 메시지에 대하여 효율적이고 신뢰성 있는 제어를 위하여 입력 메시지를 메시지 특성에 따라 분리한 다음 다중 프로세서를 사용하여 제어하는 모델을 제안한다. 제안 모델의 성능 개선에 필요한 요소들의 특성을 사전에 파악하기 위하여 M/M/c/K 큐잉 모델을 이용한다. 이 결과를 토대로 SLAM II를 이용한 시뮬레이션에 의해 입력 메시지에 대한 손실확률, 큐의 평균점유 길이의 분포, 프로세서 관리기(서버)의 점유율, 큐에서의 평균 대기 시간에 대하여 제안 모델과 기존 모델의 성능을 비교한다. 또한 과도한 입력 메시지로 인하여 과부하가 발생할 경우 두 입력 메시지에 대한 부하 제어 기능을 추가한 모델을 제안하고, 시뮬레이션에 의해 성능을 분석한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2018년도 춘계학술발표대회
• /
• pp.262-265
• /
• 2018

MQTT 프로토콜은 저전력 대비 고성능으로 모바일 디바이스의 실시간 메시지 전송 시스템에 사용한다. 실시간 메시지 시스템을 구축하기 위해서는 신뢰적인 메시지 전송과 메시지간 순서 보장이 반드시 이루어져야 한다. 기존 연구에서는 MQTT 프로토콜의 QoS 2 레벨을 이용하여 메시지 순서를 보장하는 신뢰적인 메시지 시스템을 설계 및 구현하였으나, QoS 1 레벨보다 성능이 낮아진다. 따라서 본 논문에서는 MQTT 프로토콜의 QoS 1 레벨을 사용하고, Publish Queue를 이용하여 순서 보장과 함께 성능 향상을 고려한 메시지 전송 기법을 제안한다.

• 한국통신학회논문지
• /
• 제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 보다 나은 성능을 보인다.

• 한국통신학회논문지
• /
• 제32권8B호
• /
• pp.482-491
• /
• 2007

본 논문에서는 무선 센서 네트워크에서 에너지 효율적이고 신뢰성 있는 메시지 전송을 제공하는 k-독립경로 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 중요한 이벤트가 발생하지 않는 경우에는 단일 경로를 통해서 메시지를 전송하여 에너지 효율을 높인다. 하지만, 중요한 이벤트가 발생한 경우에는 k개의 독립경로를 통해서 메시지를 전송함으로써 요구되는 메시지 전송 신뢰도를 보장한다. 수집되는 데이터의 패턴을 관찰함으로써 중요한 이벤트의 발생 유무를 감지하고, 타깃 전송률과 검증된 고장 모델을 통하여 독립경로의 수(k)를 산출한다. 시뮬레이션 결과에서 제안하는 알고리즘은 기존 라우팅 알고리즘에 비해 노드 고장에 견고하였고 다중 경로 및 경로 복구 알고리즘보다 에너지 소모를 줄이고 평균 지연을 감소시켰음을 보여주었다.

• 한국콘텐츠학회논문지
• /
• 제8권8호
• /
• pp.74-80
• /
• 2008

이동전화 단말기의 빠른 보급률에 발맞추어 다양한 모바일 콘텐츠가 개발되고 있다. 그 중에서도 대기화면 서비스를 이용한 서비스들이 개발되었다. 본 논문에서는 휴대폰 대기 화면의 개념에 대해 알아보고 대기 화면 서비스의 환경 변화에 대해 살펴본다. 또한 대기화면에서 직접적으로 문자 메시지의 수신, 편집을 용이하게 하는 서비스를 제안한다. 기존의 문자 메시지 기능을 보완하고 규격화된 문자 메시지 송수신을 통해 미리 설정된 사용자 설정으로 휴대폰 대기 화면에서 직접 메시지를 정렬하거나 다이어리 기능을 접목하여 효과적인 정보관리가 가능하도록 한다. 논문에서 제안한 서비스는 향후 다양한 무선 단말기기에 채택되어 추가 비용 없이 사용자 정보관리에 이용될 것으로 기대된다.

• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.423-434
• /
• 2007

차량 애드혹 네트워크는 이동 애드혹 네트워크의 한 종류로서 ITS를 위한 핵심 기술이다. 차량 애드혹 네트워크는 기반시설의 도움 없이 차량 간의 무선통신을 통해 임시적으로 구성되며 메시지 중계 노드로 선정된 차량들을 통해 메시지가 전파된다. 그러나 차량 애드혹 네트워크는 기존의 이동 애드혹 네트워크 보다 네트워크 토폴로지와 노드밀도의 변화가 아주 심하다. 따라서, 멀티-홉 브로드캐스트를 통해 메시지를 신속히 전파하기 위해서는 효과적인 릴레이 노드 선정기법이 요구된다. 본 논문에서는 차량 애드혹 네트워크에서 효율적으로 메시지를 전파하기 위한 경쟁윈도우 기반 멀티-홉 브로드캐스트 기법을 제안한다. 제안한 기법은 각 노드가 최적화된 경쟁윈도우를 계산하고 노드들 간의 경쟁을 통해 최적의 릴레이 노드가 선정되도록 한다. 실험결과, 제안한 기법은 기존의 거리기반 결정적 멀티-홉 브로드캐스트 기법에 비하여 종단간 메시지 전파 지연시간과 네트워크 부하 면에서 우수한 성능을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (상)
• /
• pp.645-648
• /
• 2000

병렬 오류인 메시지경합을 가진 메시지전달 프로그램은 비결정적인 수행결과를 보이므로, 이를 탐지하고 수정하는 것이 어렵다. 기존의 메시지경합 탐지 도구들은 메시지경합에 관련된 간접적인 정보를 제공하는 수준이며, 메시지경합의 원인을 자동으로 탐지하지 못한다. 그리고 탐지과정 중에 부가적인 메시지전달 작업이 발생하며, 대상 프로그램을 수정해야 하는 부담이 있다. 본 논문에서 제안된 탐지 도구는 리눅스 클러스터 시스템을 위한 병렬 프로그램의 메시지경합을 자동으로 탐지하여 직접적인 경합 정보를 제공한다. 그리고 탐지 엔진 부분을 리눅스 커널에 설치함으로써 경합 탐지를 위한 부가적인 메시지전달의 필요성을 제거하고, 대상 프로그램의 수정없이 경합을 탐지할 수 있는 투명성을 제공한다.

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

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