• 제목/요약/키워드: message priority

검색결과 101건 처리시간 0.025초

드론 시스템을 위한 메시지 우선순위 기반 TCP 통신 알고리즘 (A Message Priority-based TCP Transmission Algorithm for Drone Systems)

  • 최준혁;김보람;이동익
    • 한국전자통신학회논문지
    • /
    • 제13권3호
    • /
    • pp.509-516
    • /
    • 2018
  • TCP는 메시지 전송에 광범위하게 쓰이는 잘 알려진 송수신 프로토콜이다. TCP의 긴급 메커니즘은 우선순위가 높은 메시지를 전송할 때 규칙 역할을 한다. 긴급 메커니즘은 우선순위가 높은 메시지의 발생 사실을 수신 노드에 미리 알려줌으로써 수신 노드로 하여금 미리 준비하도록 돕는다. 하지만 TCP의 긴급 메커니즘은 우선순위가 높은 메시지의 즉시 또는 빠른 전송을 보장하지는 않는다. 따라서 TCP에 보통 메시지의 신뢰적인 전송과 메시지의 우선순위에 따른 차별 전송 기능을 제공하기 위에 우선순위 기반 전송의 기능이 필요하다. 본 논문은 TCP 프로토콜을 위한 멀티 쓰레드 환경에서의 우선순위 규를 이용한 우선순위 기반 전송 알고리즘을 제안한다. 제안된 알고리즘의 효율성은 다른 우선순위 레벨을 가진 여러 메시지를 전송하는 실험 환경을 통해 검증되었다.

An Enhanced Message Priority Mechanism in IEEE 802.11p Based Vehicular Networks

  • Liu, Chang;Chung, Sang-Hwa;Jeong, Han-You;Jung, Ik-Joo
    • Journal of Information Processing Systems
    • /
    • 제11권3호
    • /
    • pp.465-482
    • /
    • 2015
  • IEEE 802.11p is a standard MAC protocol for wireless access in vehicular environments (WAVEs). If a packet collision happens when a safety message is sent out, IEEE 802.11p chooses a random back-off counter value in a fixed-size contention window. However, depending on the random choice of back-off counter value, it is still possible that less important messages are sent out first while more important messages are delayed longer until sent out. In this paper, we present a new scheme for safety message scheduling, called the enhanced message priority mechanism (EMPM). It consists of the following two components: the benefit-value algorithm, which calculates the priority of the messages depending on the speed, deceleration, and message lifetime; and the back-off counter selection algorithm, which chooses the non-uniform back-off counter value in order to reduce the collision probability and to enhance the throughput of the highly beneficial messages. Numerical results show that the EMPM can significantly improve the throughput and delay of messages with high benefits when compared with existing MAC protocols. Consequently, the EMPM can provide better QoS support for the more important and urgent messages.

FDDI MAC 프로토콜의 우선순위 등급에 따른 매체 이용 평균시간에 관한 연구 (A Study on Average Access Times by Priority Levels of FDDI MAC Protocol)

  • 김경식;강준길
    • 한국통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.369-373
    • /
    • 1989
  • FDDI MAC 프로토콜에서 8가지 어싱크로노스 액세스 우선순위 등급들의 평균 매체 이용시간을 전송효율, 메시지의 크기, 및 스테이션의 수를 파라미터로 하여서 조사하였다. 전송효율을 변수로 하였을 경우, 상위 우선순의 등급들의 평균 매체 이용시간은 우선순의 등급 별로 유사한 변화들을 나타내며 미시지의크기와 스테이션의 수를 변수로 한 경우는 큰 변화없이 거의 일정하였으나 메시지의 크기가 증가함에 따라 평균 매체 이용시간이 약간씩 증가하였으며, 스테이션 수의 증가에 대해서는 반대로 조금씩 감소하였다. 그러나 최하위 우선순위 등급의 경우, 3가지 변수에 대하여 평균 매체 이용시간이 상대적으로 큰 변화를 나타내었다.

  • PDF

고속도로 IC간 교통수요 추정과 이를 통한 교통정보 제공 알고리즘 개발 (Development of A Estimation Method of Traffic Demand Between ICs and An Algorithm for Providing Traffic Information)

  • 이준;조한선;권영인
    • 한국도로학회논문집
    • /
    • 제13권3호
    • /
    • pp.83-91
    • /
    • 2011
  • VMS(Variable Message Sign)는 도로의 이용자에게 하류부의 교통정보를 제공하여 운전자의 경로선택을 위한 의사결정정보와 목적지까지 이동하기위하여 소요되는 통행시간정보를 제공한다. 하지만, VMS에 표출할 수 있는 정보의 개수는 표출면수에 의한 제약이 있기 때문에 신중하게 결정되어야 한다. 지금까지 기 구축된 이벤트의 메시지 표출우선순위는 발생된 이벤트의 심각도만을 고려하여 우선순위 규칙을 적용하고 있다. 하지만 VMS를 더욱 효율적으로 운영하기 위해서는 통행수요가 많은 경로에 교통정보를 우선적으로 제공할 때 그 정보의 수혜자가 가장 많을 것이다. 그러므로 실시간으로 기종점을 파악하여 더욱 많은 운전자가 경로선택이 가능한 정보를 제공받을 수 있도록 정보제공 전략을 수립할 필요가 있다. 본 연구에서는 주도로와 진출입 램프의 검지기 데이터를 이용하여 시간분할 기종점 추정방법론으로 통행수요를 추정하였으며, 추정된 기종점자료를 바탕으로 정보제공 우선순위를 결정할 수 있는 정보제공 전략을 소개하였다.

MQTT Broker에서 우선순위에 따른 메시지 처리를 위한 방법에 관한 연구 (Method for Message Processing According to Priority in MQTT Broker)

  • 김성진;오창헌
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1320-1326
    • /
    • 2017
  • 최근 IoT는 제한된 네트워크 환경에서의 디바이스 통신을 충족시키기 위해 경량화 프로토콜에 대한 연구가 진행중이다. MQTT는 대표적인 경량화 프로토콜이며, 오버헤드를 최소화하기 위해 작은 고정 헤더를 지원하고, publish/subscribe구조를 채택함으로써 실시간성을 보장한다. 하지만 MQTT는 중요 데이터에 대한 우선순위 처리를 지원하지 않아 특정 IoT 서비스에서의 QoS를 제공할 수 없다. 본 논문에서는 MQTT에서 다양한 IoT 서비스의 우선 순위를 고려하기 위한 메시지 처리 방법을 제안한다. 제안하는 방법은 노드에서 MQTT의 고정헤더에 우선순위 플래그를 추가하여 메시지를 전송하며, broker에서는 해당 메시지에 대한 우선순위를 확인하여 우선적으로 처리한다. 실험 및 평가를 통해 우선순위에 따라 노드간의 종단 간 지연의 감소를 확인하였다.

A Study on the Performance Improvement of Message Transmission over MVB(Multifunction Vehicle Bus)

  • Choi, Myung-Ho;Park, Jae-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2198-2202
    • /
    • 2003
  • The data transmission of MVB(Multifunction Vehicle Bus) of TCN(Train Network Communication) is divided into the periodic transmission phase and the sporadic transmission phase. TCN standard defines the event-polling method for the message transfer in the sporadic phase. However, since the event-polling method does not use pre-scheduling to the priority of the messages to be transmitted, it is inefficient for the real-time systems. To schedule message transmission, a master node should know the priority of message to be transmitted by a slave node prior to the scheduling the sporadic phase, but the existing TCN standard does not support any protocol for this. This paper proposes the slave frame bit-stuffing algorithm, with which a master node gets the necessary information for transmission scheduling and includes the simulation results of the event-polling method and the proposed algorithm.

  • PDF

TCN을 통한 메시지 전송 능력 향상에 관한 연구 (Performance Improvement of Message Transmission over TCN(Train Communication Network))

  • 최명호;문종천;박재현
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제53권10호
    • /
    • pp.720-726
    • /
    • 2004
  • The data transmission over MVB(Multifunction Vehicle Bus) of TCN(Train Communication Network) is divided into the periodic transmission phase and the sporadic transmission phase. TCN standard recommends the event-polling method as the message transfer in the sporadic phase. However, since the event-polling method does not use pre-scheduling to the priority of the messages, it is inefficient for the real-time systems. To schedule message transmission, a master node should know the priority of message to be transmitted by a slave node prior to the sporadic phase, but the existing TCN standard does not support any protocol for this. This paper proposes the slave frame bit-stuffing algorithm, with which a master node gets the necessary information for scheduling and includes the simulation results of the event-polling method and the proposed algorithm.

유비쿼터스 환경에서 멀티 에이전트 시스템을 위한 우선순위 기반 메시지 스케줄링 기법 (Priority-based Message Scheduling for Multi-agent System in Ubiquitous Environment)

  • 윤양석;윤희용
    • 인터넷정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.137-143
    • /
    • 2008
  • 유비쿼터스 환경에서 멀티 에이전트 시스템은 지능화 서비스를 제공하는데 유용하다. 본 논문에서는 멀티 에이전트 시스템에서의 통신 성능을 향상시키기 위한 새로운 스케줄링 서비스 모델을 제안한다. 이 모델은 에이전트 간에 교환되는 메시지의 수와 형식화된 ACL 메시지를 기반으로 가중치를 적용하여 우선순위를 할당한다. 제안된 방식은 JADE 플랫폼과 비교하여 메시지 당 처리시간과 총 소요시간을 적게 하는 것을 실험을 통해 보여준다. 더욱이 제안된 방식은 확장성 있는 메시지 처리 시스템을 만들 수 있게 한다.

  • PDF

CAN 기반 휴머노이드 로봇에서의 실시간 데이터 통신의 구현 (Implementation of Real-Time Communication in CAN for Humanoid Robot)

  • 권선구;허욱렬;김진걸
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.246-248
    • /
    • 2005
  • The Controller Area Network (CAN) is being widely used for real-time control application and small-scale distributed computer controller systems. However, CAN may exhibit unfair behavior under heavy traffic conditions. When there are both high and low priority messages ready for transmission, the proposed precedence priority filtering method allows one low priority message to be exchanged between any two adjacent higher priority messages. In this way, the length of each transmission delays is upper bounded. These procedures are implemented as local controllers for the ISHURO (Inha Semyung Humanoid RObot).

  • PDF

도심의 전파 사각 지역 문제 해결을 위한 VANET 경고 메시지 전달 기능의 개선 (A performance Enhancement of VANET Warning Message Propagation on Electric Wave Blind Area Problem in the Urban Environment)

  • 이원열
    • 한국멀티미디어학회논문지
    • /
    • 제17권10호
    • /
    • pp.1220-1228
    • /
    • 2014
  • Emergency Warning Service will be the most important service of VANET. Transmission delay is the most important performance criteria of the warning service. Most legacy research takes a way to minimize the packet collision. However those approach has a critical weak point on urban environment where there is a blind area of electric wave. So another issue is required in order to provide enhanced warning message propagation technique to overcome the urban environment problem. In this paper, I proposed an enhanced warning message propagation scheme in the poor electric wave environment as the intersection area. Proposed scheme forwards the warning message to the blind area by enhanced forwarding node selection technique. For efficiency of warning message propagation, I suggest forwarding priority for decision of forwarding node. And the node has a direct mode or redirect mode depending on neighbor nodes. The simulation was carried out to evaluate the performance. The simulation results show that proposed scheme has the superior performance compared to legacy warning message technique.