• 한국경영과학회지
• /
• 제19권3호
• /
• pp.1-14
• /
• 1994

In this paper, an analytical model of the message delay in the DQDB (Distributed Queue Dual Bus) network is investigated. The DQDB network has been adopted as a subnetwork for the IEEE 802 MAN (Metropolitan Area Network) standard. The DQDB network consists of two high speed undirectional buses and a series of stations attached to both of the buses. Massages arriving at each station consists of severla packets according to its size. This system is approximated into " $B^{[x]}$/G/1 with exceptional first service queueing " by defining the concept of service time on a packet. The service time for a packet is defined as the time from the instant the packet arrives at the transmission buffer until the time the packet is fully transmitted. By using the BASTA property and the average work in the system, the mean message delay time is obtained.age work in the system, the mean message delay time is obtained.d.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제51권5호
• /
• pp.190-196
• /
• 2002

In this paper, the response characteristics of CAN-based feedback control system are analyzed when message time delays through the network are considered. The message time delays are composed of computation time delay and communication time delay. The application layer of CAN communication is modeled mathematically to analyze two time delays, and the communication time delay is redefined under several assumption conditions. The CAN-based feedback control system is proposed as a target system that is the machining system with the three axes. The response characteristics of time delays in the proposed system are analyzed through computer simulations, and can be improved by the compensation using the PID tuning method to satisfy the design specifications of the system.

• 정보처리학회논문지C
• /
• 제14C권7호
• /
• pp.571-582
• /
• 2007

차량 애드혹 네트워크는 기반 시설의 도움 없이 차량간 무선통신을 통해 구성되는 임시 네트워크이다. 특히, 운전자의 안전과 관련된 교통 정보가 다루어지기 때문에 신속한 메시지 전파가 요구된다. 이를 위한 대표적인 메시지 전파 기법으로 거리 기반 브로트캐스트 기법이 있다. 이 기법은 소스노드로 부터의 거리를 기반으로 메시지 전파 노드를 선택한다. 그러나 각 메시지 전파 노드가 소스노드의 통신범위 가장자리에 위치하지 않을 경우 메시지 전파 지연시간이 증가하는 문제점을 가지고 있다. 특히, 노드의 밀도가 낮을 경우 메시지 전파 지연시간은 더욱 증가한다. 본 논문에서는 이러한 문제점을 개선하기 위해 시간창 예약 기반 릴레이 노드 선택기법을 사용한 브로드캐스트 프로토콜을 제안하였다. 제안한 기법은 각 노드가 주어진 시간창 내에서 임의의 메시지 전송 대기시간을 선택한다. 각 노드의 시간창은 릴레이 노드로부터의 거리에 따라 각기 다른 시간범위를 갖게 되며, 소스노드의 통신영역의 가장자리에 좀 더 가까이 위치한 노드가 다음 릴레이 노드로 선택될 수 있도록 주어진 시간창의 일부를 예약한다. 실험결과, 시간창 예약 기반 릴레이 노드 선정기법을 사용한 브로드캐스트 프로토콜이 거리 기반 브로드 캐스트보다 노드밀도의 변화에 상관없이 더 짧은 종단간 메시지 전파 지연시간을 보였다. 특히, 노드밀도가 낮을 경우 25.7% 짧은 종단간 메시지 전파 지연시간을 보였으며, 지연시간과 네트워크 부하의 합성성능은 제안한 기법이 46% 우수한 성능을 보였다.

• 전자공학회논문지B
• /
• 제28B권7호
• /
• pp.535-539
• /
• 1991

In this paper, message time delay is considered in the SCCP(Signalling Connection Control Part) of the CCITT common channel signalling system No.7. In this simulation, the protocol of the SCCP is programmed using C language and this program is considered on condiion of only connectionless mode and class 0. This simulation reveals bottleneck point depending on message processing capability in the SCCP, so this simulation shows the low limit of the SCCP's processing capability. We show that bottleneck point is at 2000[ messages/sec ] on model A and at 3500[ message/sec ] in model C.

• 전자공학회논문지A
• /
• 제33A권7호
• /
• pp.76-91
• /
• 1996

In this paper, we proposed the new medium access control protocol for the virtual token bus netowrk. The network is applied to inter-processor communication network of large capacity digital switching system and digital mobile system with distributed control architecture. in the virtual token bus netowrk, the existing medium access control protocols hav ea switchove rtime overhead when traffic load is light or asymmetric according ot arbitration address of node that has message to send. The proposed protocol optimized average message delay using cyclic bus access chain to exclude switchover time of node that do not have message to send. Therefore it enhanced bus tuilization and average message delay that degrades the performance of real time communication netowrks. It showed that the proposed protocol is more enhacned than virtual token medium access control protocol and virtual token medium access control protocol iwth reservation through performance analysis.

• Journal of Communications and Networks
• /
• 제6권2호
• /
• pp.147-155
• /
• 2004

In this paper, we propose an efficient sequencing technique, namely minimum Row time scheduling (MFTS), to manage variable-Iength message transmissions for single-hop passive starcoupled WDM optical networks. By considering not only the message length but also the state of the receivers and the tuning latency, the proposed protocol can reduce the average delay of the network greatly. This paper also introduces a new channel assignment technique latency minimizing scheduling (LMS), which aims to reduce the scheduling latency. We evaluate the proposed algorithm, using extensive discrete-event simulations, by comparing its performance with shortest job first (SJF) algorithm. We find that significant improvement in average delay could be achieved by MFTS algorithm. By combining the proposed message sequencing technique with the channel selection technique, the performance of the optical network could be further improved.

• 한국정보통신학회논문지
• /
• 제5권2호
• /
• pp.257-262
• /
• 2001

본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어채널을 예약슬롯과 제어슬롯으로 나누어 제어 패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 제어슬롯이 있으면 제어패킷을 제어슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료될 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 제어슬롯이 없는 경우에는 예약슬롯을 이용하여 가장 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어패킷의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 알고리즘은 기존 프로토콜의 문제점을 해결하였으며 성능향상과 액세스지연시간의 감소 효과를 보였다.

• 한국ITS학회 논문지
• /
• 제11권4호
• /
• pp.86-94
• /
• 2012

VANET(Vechicular Ad Hoc Network)은 MANET(Mobile Ad Hoc Network)의 일종으로 인프라 없이 차량간 통신을 주목적으로 한다. VANET은 도로 상황정보를 기반으로 안전 운전 경고 서비스를 제공할 수 있고, 이를 통해 운전자는 안전 운전을 할 수 있다. VANET에서의 긴급 메시지 전송은 일반적으로 브로드캐스트 방법을 사용하여 일정한 범위에 있는 차량들을 대상으로 이루어진다. 그러나 일정 범위에 있는 차량들에게 브로드캐스트 메시지를 전송하게 되면 메시지 간의 충돌이 발생하여 전송 지연이 증가한다. 본 논문에서는 메시지 간의 충돌을 줄이기 위해 테이블 기반 방식을 이용한 브로드캐스트 방법을 제안한다. 메시지 성공률을 기반으로 메시지를 전송하게 될 경우 기존 방법에서의 메시지 충돌로 인한 재전송을 줄여 메시지 수신 지연 시간이 줄어든다.

• 한국항행학회논문지
• /
• 제14권5호
• /
• pp.625-631
• /
• 2010

본 논문에서는 대표적인 측정치 기반형 보정정보인 RTCM v2 18/19 메시지와 보정치 기반형 보정정보인 RTCM v2 20/21 메시지, 그리고 저속통신매체용으로 제안된 바 있는 SNUR 메시지에 대하여 난수신 환경에서의 강전성 비교를 수행하였다. 일시적은 데이터 손실 경우와 단절 인지 후 재접속의 경우를 난수신 환경으로 가정하여, 각각 2초와 7초 동안 모든 메시지가 지연된 경우에 대하여 이중 차분된 측정치 비교를 통해 성능을 평가하였다. 수행 결과 7초 통신 단절의 경우 SNUR방식이 기존 RTCM 메시지에 비해 오차의 양을 30~60% 줄일 수 있음을 확인하였다. 뿐만 아니라, RTCM 메시지의 경우 7초의 지연시 L1반파장 이상의 오차가 발생하여 기추정된 미지정수를 사용할 수 없는 경우가 발생하였으나, SNUR 메시지 적용시 오차가 모두 1/4 파장이내에 포함됨을 확인하였다.

• 한국정보과학회논문지:정보통신
• /
• 제30권2호
• /
• pp.143-154
• /
• 2003

분산 이동 시스템은 단순한 통신 기능에서 작업 흐름 관리, 화상회의, 복제 데이터의 관리, 자원 할당 둥의 서비스를 제공하는 시스템으로 급속히 확대.발전하고 있으며, 이러한 서비스를 제공하는 어플리케이션들은 사용자의 요구를 반영하기 위해 메시지를 인과적 순서로 전달해야 한다. 인과적 메시지 전달을 제공하는 기존의 방법들은 많은 피기백(piggyback) 정보로 인한 통신 오버헤드 혹은 어플리케이션으로 전달하는 메시지의 지연, 이동 호스트의 증가에 대한 확장성, 이동 호스트가 계산의 대부분을 수행하는 둥의 문제점이 있다. 이 논문은 기지국과 이동 호스트 사이의 종속 정보 행렬을 기지국이 유지하며, 즉각 선행자 메시지(immediate predecessor message)에 대한 종속 정보만을 각 메시지에 피기백 하는 방법을 통해 기존 기법의 문제점을 해결하는 효율적인 인과적 메시지 전달 기법을 제안한다. 제안하는 알고리즘은 이전의 알고리즘들과 비교해서 낮은 메시지 오버헤드를 가지며, 메시지를 전달할 때 불필요한 지연(inhibition)을 발생시키지 않는다. 또한 기지국에서 알고리즘의 대부분을 수행하도록 함으로써 이동 호스트의 자원제약과 무선 통신의 낮은 대역폭을 고려하고, 이동 호스트 단위로 인과적 메시지 전달을 이행함으로써 발생하는 처리 지연(processing delay)을 줄여준다.