• The Journal of the Korea institute of electronic communication sciences
• /
• v.13 no.3
• /
• pp.509-516
• /
• 2018

TCP is a well-known communication protocol which is widely used for reliable message transmissions. The urgent mechanism of TCP plays a key role to transmit messages with a high priority. If a high priority message occurs at the transmitting node, the urgent mechanism informs the receiving node about the presence of a high priority message prior to its transmission so that the receiving node can be prepared for handling this message in advance. This implies that the existing urgent mechanism of TCP does not guarantee an immediate or faster delivery of the high priority message itself. Therefore, the ability of priority-based transmission is required on TCP not only to ensure reliable transmissions of normal messages but also to offer a differentiated service according to the priority of message. This paper presents a priority-based transmission algorithm over TCP using a priority queue in a multi-threaded environment. The effectiveness of the proposed algorithm is explored using an experimental setup in which various messages with different priority levels are transmitted.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.12
• /
• pp.3109-3116
• /
• 1998

본 논문에서는 대규모 병렬컴퓨터의 구현에 적합한 위상구조인 교차메쉬구조에서, 균등한 메시지분포를 갖고 메시지의 경쟁이 있는 실제적 상황에서 상호접속망내의 메시지의 경로를 선정하기 위한 방법들을 제안하고, 이의 성능을 검증하기 위해 우회 경로설정 알고리즘을 이용하여 시뮬레이션을 하였다. 교차메쉬의 특성상 최적경로의 수가 다른 구조들에 비해 다양하다는 특징을 이용하여 최적경로의 수를 우선순위에 반영한 우회조건 및 대각방향의 링크를 효율적으로 활용하기 위한 링크선정방법에 따를 교차메쉬의 최대지연(maximum delay), 평균지연(average delay) 및 메시지처리율(throughput)을 구하고 이를 비교 고찰하였다. 메시지 전송시 최적인 경로상의 링크에 경합이 생길 경우 최적 경로의 수가 적은 메시지가 높은 우선순위를 가지며 만약 같은 조건이라면 우회한 횟수가 많은 메시지가 높은 우선순위를 갖는 우회조건 LD를 사용하며 이 우선순위에 따라 경로를 선정할 차례가 된 메시지가 선택할 수 있는 최적경로의 수가 많을 경우 대각방향의 링크로 우선적으로 전송할 경우, 오래된 메시지가 높은 우선순위를 갖는 우회조건 A에 의한 방법에 비해 최대지연, 평균지연 및 메시지처리율에 있어서 각각 이상값에 대한 개선목표치의 약58%, 70% 및 31%의 성능개선이 있었다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.345-348
• /
• 2010

멀티 에이전트 시스템은 공통의 목표를 위해 함께 일하기로 합의한 협업 에이전트로 구성된다. 에이전트 시스템에서 메시지를 스케줄링 할 때, 동일한 우선순위가 역할의 중요도를 고려하지 않고 모든 에이전트에게 동일하게 할당된다면 성능은 극대화되지 않을 것이다. 본 논문에서 우리는 새로운 메시지 기반 우선순위 스케줄링 기법을 제안한다. 그것은 에이전트 시스템으로 하여금 에이전트와 메시지 작업 처리량의 중요도에 기반으로 메시지의 우선순위를 적절하게 모델링함으로써 환경 변화에 신속히 적응할 수 있게 한다. 에이전트 시스템의 성능은 저자들에 의해 개발된 에이전트 플랫폼을 통해 실행된 범죄 예방 시스템에 대한 사례 연구를 이용한 제안된 계획에 의해 상당히 개선된 것으로 보여준다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1515-1518
• /
• 2005

이 논문은 Controller Area Network(CAN)에서 우선 순위를 가지는 메시지 전송 시 낮은 우선 순위 메시지 들의 starvation 방지 프로토콜을 제안한다. CAN 버스는 많은 부하가 걸리게 되면, 낮은 우선순위를 가지는 메시지는 전송될 기회를 잃어 버리게 되는 문제점을 안고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해서 Starvation Free 프로토콜을 제안하고, 제안된 프로토콜을 verification tool 로 검증한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.7
• /
• pp.1320-1326
• /
• 2017

Recently, IoT has been studying a lightweight protocol to satisfy device communication in a limited network environment. MQTT is a typical lightweight protocol. It supports small fixed headers to minimize overhead, and adopts publish/subscribe structure to guarantee real-time performance. However, MQTT does not support prioritization of important data and can not provide QoS in a specific IoT service. In this paper, we propose a message processing method to consider the priority of various IoT services in MQTT. In the proposed method, the priority flag is added to the fixed header of the MQTT in the node to transmit the message, and the broker confirms the priority of the corresponding message and processes it preferentially. Through experiment and evaluation, we confirmed the reduction of end-to-end delay between nodes according to priority.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.1414-1417
• /
• 2010

고정된 duty-cycle을 갖는 S-MAC 프로토콜은 노드 A에서 B로 메시지를 전송 후, 노드 C는 에너지 효율을 위해 스케줄 된 수면구간 상태이다. 따라서 노드 C는 노드 B로부터의 메시지를 수신 할 수가 없게 된다. 따라서 지연(delay)이 발생하게 된다. 반면 제안하는 프로토콜은 평상시에 Bit정보가 00으로 설정되어 있어, 에너지 효율에 중점을 둔 S-MAC과 비슷한 동작을 하다가 설정한 설정치를 넘길 때마다 Bit정보에 변화를 주어 전송해야 할 메시지의 우선순위가 높다고 판단하여 프레임크기와 활성구간의 크기에 변화를 주어 지연시간을 줄이게 된다. 사용자 입장에서 우선순위가 높은 메시지라 함은 예를 들어 불이 발생 했을 경우 노드에서 감지되는 높은 온도 값이 이에 해당되고 반면 우선순위가 낮은 메시지는 노드에서 감지되는 낮은 온도 값이 이에 해당된다. 사용자 입장에서 감시해야 할 온도, 압력, 수위와 같은 환경변수에 설정치를 설정하여 상황에 따라 지연시간과 에너지 소모를 선택적으로 유연하게 조절하여 지연시간을 개선시키는 MAC 프로토콜을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.211-213
• /
• 2012

USN기반 응용 시스템에서 사용되는 센서 미들웨어는 식품, 의약, 제조 등 다양한 분야에서 주로 모니터링을 통하여 물품의 질을 좋게 유지시키는 역할을 한다. 이 시스템의 사용자들은 사용 목적에 따라 조건을 설정하여 가공된 데이터를 전송 받는데 알람 메시지와 같은 응급상황은 빠르게 보고받기를 원한다. 응급상황에 대해서 빠르게 보고하기 위해서는 우선순위를 부여하는 방법이 있다. 이 방법은 다른 장치로부터 수집되는 센싱 정보에 대한 처리는 지연되는 문제가 발생한다. 따라서 이 논문에서는 센서 미들웨어에서 응급상황을 빠르게 처리하기 위한 동적 우선순위 결정기법을 제안한다. 제안한 방법은 응급상황에 대해서 동일사건인지 아닌지 판단하여 최초 1회만 보고하고, 동일사건에 대해서는 우선순위를 동적으로 낮춰 문제를 해결하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.4B
• /
• pp.153-161
• /
• 2005

In a multi-channel network based of wavelength division multiplexing (WDM) technology, an efficient protocol is needed in order for the transmitter and receiver to be tuned to the same wavelength during message transmission time. This paper proposes a priority-based reservation protocol that can efficiently support variable-length messages that require different QoS requirements. In this proposed protocol, high-priority nodes can reserve the data channel before low-priority nodes. However, once a node reserves a data channel successfully, it can persistently use the reserved channel till message transmission is finished regardless of the priority of the node. Moreover, the protocol can operate independently of the number of nodes, and any new node can join the network anytime without requiring network re-initialization. The protocol is analyzed with a finite population model and the throughput-delay characteristics are investigated as performance measures.

• Journal of Internet Computing and Services
• /
• v.9 no.1
• /
• pp.137-143
• /
• 2008

In ubiquitous environment the multi-agent system is effective for providing intelligent services. In this paper we introduce a new scheduling service model for improving the communication performance in the multi-agent system. It is achieved by assigning a priority to the message according to the weight of formalized ACL message and the number of messages exchanged between the agents. An experiment reveals that the proposed approach allows smaller processing time per message and turnaround time than the scheduling with the existing JADE platform. Moreover, the proposed scheme allows a scalable messaging system.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.175-177
• /
• 2001

본 논문에서는 ATM LAN Emulation에 있어서 연성 실시간 메시지들의 종료시한 만족도를 개선하기 위하여 하부 ATM 네트워크에 이중 혹은 다수의 연결을 설정하고 실시간 메시지들을 스케쥴하는 방식을 제안하고 성능을 평가한다. 대부분의 ATM 교환기들이 동일한 ATM 연결 내에서 우선순위에 따른 스케쥴링을 지원할 수 없다는 단점을 극복하기 위하여 각 연결의 부하를 다르게 유지하고 종료시한이 촉박한 메시지에 귀속된 셀들을 늦은 부하 연결을 통해 전송하도록 함으로써 여유시간에 따른 우선순위를 부여할 수 있으며 분할 기준치의 효율적인 선택에 의해 종료시한 만족도의 향상을 기할 수 있다. 주어진 네트워크 및 메시지들의 인자에 대해 SMPL을 기반으로 수행된 모의 실험 결과는 하나의 단일 연결에 모든 대역폭을 할당받는 기존의 방식에 비해 분할기준치 설정에 의해 최대 6% 까지의 종료 시한 만족도 향상을 보인다.