• 제목/요약/키워드: 메시지 통신

검색결과 2,207건 처리시간 0.025초

매트릭스 하이퍼큐브의 일-대-다 방송과 다-대-다 방송 알고리즘 (One-to-All and All-to-all Broadcasting Algorithms of Matrix Hypercube)

  • 김종석;이형옥
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권8호
    • /
    • pp.825-834
    • /
    • 2018
  • 방송은 상호연결망에서 사용되는 가장 기본적인 정보전달 기법으로 크게 일-대-다 방송과 다-대-다 방송으로 나눌 수 있다. 일-대-다 방송은 메시지를 갖고 있는 한 노드에서 다른 모든 노드로 메시지를 전송하는 것이고, 다-대-다 방송은 메시지를 갖고 있는 각각의 노드들이 다른 모든 노드들로 메시지를 전송하는 것이다. 그리고 단위 시간 당 전송 포트를 사용하는 방법에 따라 단일 포트 통신 방식(SLA)과 멀티 포트 통신 방식(MLA)으로 나눌 수 있다. 단일 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 다른 하나의 노드로만 메시지를 전송하는 것이고, 멀티 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 모든 노드로 메시지를 전송하는 것이다. 매트릭스 하이퍼큐브는 하이퍼큐브와 동일한 노드 개수를 가지면서 하이퍼큐브보다 망비용이 개선된 연결망이다. 본 논문에서는 매트릭스 하이퍼큐브의 방송 기법을 분석한다. 먼저 매트릭스 하이퍼큐브에서의 일-대-다 방송 알고리즘과 다-대-다 방송 알고리즘을 제안한다. 그리고 SLA 기법을 이용한 일-대-다 방송 시간이 2n+1임과 MLA 기법을 이용한 일-대-다 방송 시간이 $2{\lceil}{\frac{n}{2}}{\rceil}+1$임을 보인다. 또한 SLA 기법을 이용한 다-대-다 방송 시간이 $5{\times}2^{\frac{n}{2}}-2$(n=짝수), $5{\times}2^{\frac{n-1}{2}}+2$(n=홀수)임을 증명한다.

무선 센서 네트워크를 위한 에너지 효율적인 메시지 전송 신뢰도 보장 라우팅 알고리즘 (Energy-Efficient Routing Algorithm with Guaranteed Message Transmission Reliability for Wireless Sensor Networks)

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

전송제한시간에 기초한 이중-링크 네트워크상에서 실시간 메시지 스케듈링 기법 (A Scheduling mechanism for Real-Time Messages on Dual-Link Networks)

  • 이명진;이정배;장덕성
    • 한국정보처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.244-253
    • /
    • 1994
  • 컴퓨터 네트워크들은 여러 가지 다양한 서비스의 지원이 요구된다. 컴퓨터 네트 워크를 통해서 전송되는 음성, 화상 기타 긴급 전송과 관련된 메시지들은 명확한 전 송제한 시간을 갖는 실시간 통신 기법이 요구된다. 본 논문에서는 예약기법을 이용한 이중-링크 네트워크에서 사용하는 실시간 통신기법을 개선하여, 실시간 메시지 전송시 에 전송제한시간을 기초로하여 메시지 전송순위를 결정하는 스케듈링 기법을 제시한다. 제시된 기법의 성능을 비교 분석을 위해 SLAM II언어를 사용하여 시뮬레이션을 하였다. 시뮬레이션에서는 시스템 부하의 변화에 따른 메시지 상실률을 비교 분석 하였다.

  • PDF

개인 맞춤형 메시지 신디케이션을 위한 타겟팅 알고리즘 (Targeting Algorithm for Personalized Message Syndication)

  • 김남윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.43-49
    • /
    • 2012
  • 모바일 마케팅의 효과를 극대화하기 위해서는 타겟팅을 통한 개인 맞춤형 메시지 전달이 중요하다. 본 논문에서는 타켓 조건에 부합하는 고객을 실시간으로 결정하는 알고리즘을 제시한다. 중간 매개체인 프록시 서버는 데이터 베이스에 고객 프로파일(성별, 연령, 지역 등)과 이를 요약한 정수 값을 저장하고 있다. 기업이 메시지 신디케이션할 경우, 프록시 서버는 부울식으로 표현된 타켓 조건을 정수 값으로 매핑한 후 고객 프로파일 요약 값과 비교함으로써 효율적으로 고객을 결정한다. 따라서 고객이 수백만 명이상인 대규모 시스템에서 "타겟 조건" 검사가 실시간으로 이루어질 수 있고 기존의 데이터 베이스와 쉽게 연동이 가능하기 때문에 효율적으로 개인화된 메시지 전달이 가능하다.

도심의 차량 네트워크에서 긴급 메시지 전파를 위한 효율적인 브로드캐스트 기법 (An Efficient Broadcast Scheme for Disseminating Emergency Message in Urban Vehicular Ad-Hoc Networks)

  • 이규창;한기준;조규철;백영미;김준형
    • 한국통신학회논문지
    • /
    • 제38C권7호
    • /
    • pp.605-611
    • /
    • 2013
  • 본 논문은 차량이 사고가 발생하였을 때, 사고 차량이 가까이에 있는 주위 차량에 긴급메시지를 전파하여, 다른 차량의 운전자들이 사고지점을 인지하고 회피할 수 있도록 효과적이고 빠른 브로드캐스트 기법에 관하여 기술하였다. 본 논문에서는 GPS(Global Position System)가 장착된 도심환경의 차량 네트워크에서 긴급 메시지를 빠르게 전파하는 방법을 제안한다. 전송 차량은 연속적이고 효과적인 메시지 전파를 위해 가장 멀리 있는 차량을 다음 릴레이 차량으로 미리 선정하고 전파를 하는 기법을 제안한다. 그리고 RSU(Road Side Unit)의 도움 없이 교차로를 인식할 수 있는 알고리즘을 제안하며, 끊어진 네트워크 상황에 대처하기 위해 헬로 메시지를 이용한 SCF(Store-Carry-Forward) 기법을 제안한다.

효과적인 Embedded Tester Log 처리를 위한 Messaging System 분석 (Messaging System Analysis for Effective Embedded Tester Log Processing)

  • 남기안;권오영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.645-648
    • /
    • 2017
  • 기존의 Embedded Tester는 Log 처리를 위해 TCP와 공유 파일 시스템을 이용한 Server - Client간 1-N 구조로 처리 되었다. 이러한 방식은 구현 난이도에 따른 시간적 손실과 예외처리에 따른 Tester의 리소스 낭비가 발생한다. 이에 메시징 시스템을 이용하여 분산처리가 가능한 Log 처리 메시지 레이어를 구현하고 기존의 TCP, 공유 파일 시스템 전송방식과 비교하였다. 비교 결과 메시지 레이어를 이용한 전송이 TCP 보다 더 높은 전송 대역폭을 보였다. CPU 사용량에서 메시지 레이어가 TCP 보다 낮은 효율을 보였으나 큰 차이를 보이지 않았다. 이를 통해 메시지 레이어를 이용한 Log 처리가 더 높은 효율을 보임을 알 수 있었다.

  • PDF

이미지 항공작전을 위한 전술데이터링크 메시지 패킹 기법 (Tactical Data Link Message Packing Scheme for Imagery Air Operations)

  • 김영구;임재성;노홍준;이규만
    • 한국통신학회논문지
    • /
    • 제37권4B호
    • /
    • pp.278-287
    • /
    • 2012
  • 본 논문에서는 NCW 환경에서 Link-16 전술데이터링크를 통해 이미지 정보를 신속 정확하게 전송하여 작전효율을 증대시키기 위한 메시지 패킹 기법을 제안한다. 제안하는 메시지 패킹구조는 기존의 Link-16 메시지와 호환성을 유지하면서 하나의 타임슬롯 내에서 데이터 전송율을 증가시킬 수 있도록 COC(Cyclic shifted Orthogonal Complementary) 웨이브폼의 가변 코드율을 적용하여 주파수 사용 효율을 향상시키고, 특히 동적 TDMA 환경에서 타임슬롯을 연속으로 전송 할 때, 시간 자원 이용률이 높은 패킹구조를 함께 사용하게 되면 동일한 타임슬롯내에 더 많은 데이터를 전송할 수 있도록 하였다. 모의실험을 통해 제안한 방식의 성능 및 우수성을 비교하고 제안 방식의 타당성을 보인다.

효율적 메시지 제어방식을 사용한 XMPP/SIP 프레즌스 서비스 시스템 (XMPP/SIP Presence Service System using Efficient Message Control Method)

  • 장춘서
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2678-2684
    • /
    • 2014
  • 본 논문에서는 XMPP(Extensible Massaging and Presence Protocol) 기반 프레즌스(Presence) 정보와 SIP(Session Initiation Protocol) 기반 프레즌스 정보를 모두 처리 할 수 있는 XMPP/SIP 프레즌스 서비스 시스템에서 서버의 부하를 줄이고 네트워크 트래픽을 감소시킬 수 있는 새로운 메시지 제어 방식을 제안하였다. 이를 위하여 XMPP 프레즌스 스탠자(stanza)와 IQ 스탠자에 필요한 요소들이 추가된 새로운 XMPP 스탠자 구조가 설계되었고, SIP 통지 메시지와 PUBLISH 메시지 크기를 모두 줄일 수 있는 새로운 프레즌스 정보 데이터 처리 방식이 제안되었다. 아울러 XMPP 도메인과 SIP 도메인 사이에서 서로 프레즌스 정보를 전송 할 수 있는 메시지 교환 절차가 제시되었다. 제안된 시스템의 성능은 시뮬레이션 실험을 통하여 분석하였다.

이동 에이전트 통신을 위한 효율적인 위치 추적 방법 (An Efficient Location Tracking Method for Mobile Agent Communication)

  • 송상훈
    • 정보처리학회논문지A
    • /
    • 제11A권5호
    • /
    • pp.347-354
    • /
    • 2004
  • 이동 에이전트에 대한 위치 추적 기능은 네트워크에서 움직이는 개체에 메시지를 전달하기 위한 것이다. 대부분의 위치 추적 방법들은 이동 에이전트의 현재 위치 정보를 가지고 있는 릴레이 노드를 사용하여 메시지를 전달할 수 있게 한다. 본 논문은 도메인 기반의 프록시를 이용한 효율적인 위치 추적 방법을 제안한다. 이동 에이전트들이 이동 할 호스트를 무작위로 결정하지 않고 같은 도메인에 있는 호스트들을 먼저 방문하는 특징을 이용하여 위치 정보 등록 비용과 메시지 전달 비용을 최소화하는 것이다. 도메인 기반 프록시는 위치 정보 등록 비용을 줄이는데 효과적이지만, 프록시 체인의 길이가 길어지면 메시지 전달 비용을 높일 수 있는데 프록시 체인의 길이를 압축 시켜 메시지를 효율적으로 전달하는 방법을 제안한다.

이동에이전트간의 통신을 지원하는 확장된 메시지 저장소 (An Extended Message Pool support to Inter-Mobile Agents Communication)

  • 이근상;전병국;최영근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.134-136
    • /
    • 1999
  • 이동에이전트의 응용 분야가 다양해짐에 따라 에이전트 협력 작업이 요구되고 있다. 이런 협력 작업은 에이전트간의 정보 공유 및 작업 제어를 위해 빈번한 통신을 필요로 한다. 본 논문은 서로 다른 이동에이젼트(mobile agent)들의 통신과 협력 작업을 수행하는 그룹에이전트(group agent)를 위한 효율적인 통신 메커니즘을 제안한다. 제안된 통신 메커니즘은 네트워크 대역폭을 줄이기 위해 이동에이전트 시스템에 확장된 메시지 저장소를 두었으며, 시스템에서 제공하는 기본적인 통신 메소드(method)를 이용하여 동기적/비동기적으로 에이전트 상호간에 보다 융통성 있는 정보 전달을 수행한다. 또한, 제안된 메소드는 1:1 통신뿐만 아니라 다:다 통신을 지원하기 때문에 그룹에이전트 모델에서도 효율적인 수행이 가능하다.

  • PDF