• 한국전자통신학회논문지
• /
• 제13권3호
• /
• pp.509-516
• /
• 2018

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

• 한국정보처리학회논문지
• /
• 제5권12호
• /
• pp.3109-3116
• /
• 1998

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

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
• /
• pp.345-348
• /
• 2010

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.1515-1518
• /
• 2005

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

• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1320-1326
• /
• 2017

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1414-1417
• /
• 2010

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
• /
• pp.211-213
• /
• 2012

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

• 한국통신학회논문지
• /
• 제30권4B호
• /
• pp.153-161
• /
• 2005

파장 분할 다중화 (WDM) 기반의 다중 채널 망에서는 송신 노드와 수신 노드가 메시지 전송 기간동안 동일한 파장으로 동조될 수 있도록 하는 효율적인 프로토콜이 필수적이다. 이 논문에서는 서로 다른 QoS를 요구하는 가변 길이의 메시지를 우선순위 기반으로 전송할 수 있는 메시지 예약 프로토콜을 제안한다. 제안된 프로토콜에서는 높은 우선순위를 갖는 트래픽이 우선적으로 데이터 채널을 점유한다. 그렇지만 일단 송신 노드가 하나의 데이터 채널을 점유하면, 그 노드는 자신의 우선순위에 상관없이 점유한 데이터 채널을 독점적으로 사용할 수 있다. 또한 제안된 프로토콜은 망에 접속되어 있는 노드의 수의 변화에 무관하게 동작하며 어떠한 새로운 노드도 망의 초기화 요구 없이 언제든지 망에 접속할 수 있다. 제안된 프로토콜은 유한 노드 수의 모델에서 분석되었으며 처리율-지연 특성이 성능 측정을 위한 파라미터로서 조사되었다.

• 인터넷정보학회논문지
• /
• 제9권1호
• /
• pp.137-143
• /
• 2008

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.175-177
• /
• 2001

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