• 대한전기학회논문지:시스템및제어부문D
• /
• 제55권1호
• /
• pp.24-30
• /
• 2006

The Controller Area Network (CAN) is being widely used for real-time control application and small-scale distributed computer controller systems. When the stuff bits are generated by bit-stuffing mechanism in the CAN network, it causes jitter including variations in response time and delay In order to eliminate this jitter, stuff bits must be controlled to minimize the response time and to reduce the variation of data transmission time. This paper proposes the method to reduce the stuff bits by restriction of available identifier and bit mask using exclusive OR operation. This da manipulation method are pretty useful to the real-time control strategy with respect to performance. However, the 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 Semvung Humanoid Robot).

• 전자공학회논문지CI
• /
• 제38권4호
• /
• pp.59-71
• /
• 2001

현재의 CORBA는 처음부터 비즈니스 환경의 클라이언트/서버 분산 컴퓨팅 환경 구축을 염두에 두고 주로 개발되어 왔기 때문에, 실시간성 지원이 필요한 분산 제어 시스템 등의 분산 실시간 시스템 구축에 사용되기에는 부족한 점이 많다. CORBA의 실시간성 개선을 위한 많은 연구가 진행되어 왔으며, 이러한 연구에 힘입어 최근 OMG에서는 실시간 CORBA 사양을 발표하였다. 실시간 CORBA는 기존 CORBA의 확장으로 명세되고 있으며, ‘종단간 예측성’을 지원하는 CORBA ORB 구현을 위한 표준을 제공하고자 한다. 종단간 예측성 지원을 위해, 실시간 CORBA는 우선순위 모델, 통신 프로토콜 구성, 쓰레드 관리 등을 지원하는 명세를 표준화하고 있는데, 이중 가장 중요한 요소는 클라이언트 요청처리에 우선순위를 부여하여 처리할 수 있도록 지원한 ‘우선순위 모델’ 명세의 지원이다. 본 논문은 실시간 CORBA의 우선순위 모델을 설계하고 구현한 결과를 제시한다. 구현은 오픈소스인 비실시간 ORB 인 omniORB2 (v. 3.0.0)을 기반으로 확장한 형태로 이루어 졌다. 구현된 우선순위 모델의 실시간성 개신 결과의 분석은 지연시간과 지터의 측정으로 성능과 예측성을 각각 비실시간 ORB와 비교하였다. 실험결과, 구현된 실시간 CORBA 우선순위 모델 구현의 실시간성 개선을 확인할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권9호
• /
• pp.4103-4121
• /
• 2018

Quality of Service (QoS) awareness is recognized as a key point for the success of Internet of Things (IOT).Realizing the full potential of the Internet of Things requires, a real-time task scheduling algorithm must be designed to meet the QoS need. In order to schedule tasks with diverse QoS requirements in cloud environment efficiently, we propose a task scheduling strategy based on dynamic priority and load balancing (DPLB) in this paper. The dynamic priority consisted of task value density and the urgency of the task execution, the priority is increased over time to insure that each task can be implemented in time. The scheduling decision variable is composed of time attractiveness considered earliest completion time (ECT) and load brightness considered load status information which by obtain from each virtual machine by topic-based publish/subscribe mechanism. Then sorting tasks by priority and first schedule the task with highest priority to the virtual machine in feasible VMs group which satisfy the QoS requirements of task with maximal. Finally, after this patch tasks are scheduled over, the task migration manager will start work to reduce the load balancing degree.The experimental results show that, compared with the Min-Min, Max-Min, WRR, GAs, and HBB-LB algorithm, the DPLB is more effective, it reduces the Makespan, balances the load of VMs, augments the success completed ratio of tasks before deadline and raises the profit of cloud service per second.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 하계종합학술발표회논문초록집
• /
• pp.57-57
• /
• 2004

• 한국컴퓨터정보학회논문지
• /
• 제21권4호
• /
• pp.17-24
• /
• 2016

In this paper, we propose a AH LSU(Advanced Hybrid QoS Routing Link State Update) Algorithm that improves the performance of Hybrid LSU(Hybrid QoS Link State State Update) Algorithm with statistical information of flow holding time in network. AH LSU algorithm has had both advantages of LSU message control in periodic QoS routing LSU algorithm and QoS routing performance in adaptive LSU algorithm. It has the mechanism that calculate LSU message transmission priority using the flow of statistical request bandwidth and available bandwidth and include MLMR(Meaningless LSU Message Removal) mechanism. MLMR mechanism can remove the meaningless LSU message generating repeatedly in short time. We have evaluated the performance of the MLMR mechanism, the proposed algorithm and the existing algorithms on MCI simulation network. We use the performance metric as the QoS routing blocking rate and the mean update rate per link, it thus appears that we have verified the performance of this algorithm.

• 한국정보과학회논문지:정보통신
• /
• 제30권4호
• /
• pp.461-473
• /
• 2003

멀티미디어 어플리케이션은 문자 위주의 어플리케이션과는 달리 데이타의 연속성 때문에 QoS(Quality of Service)에 매우 민감하다. 셀룰러 이동망에서 고속으로 이동중인 사용자의 멀티미디어 어플리케이션에 대해 QoS를 지속적으로 제공하기 위해서는 효율적인 호 수락 기법이 필요하다. 본 논문은 우선순위를 이용한 호 수락 제어를 통해 MH(Mobile Host)에게 지속적인 QoS를 제공하는 2SCA(2-Step Call Admission) 기법을 제시한다. 본 논문에서는 셀의 크기가 작고, 서로 중첩되어 있는 셀 구조를 가정하였으며, MH의 호를 신규호, 핸드오프호 및 QoS 상향조정호로 분류하여 각각 다른 처리 기법을 적용하였다. 2SCA 기법은 기본 호 수락제어와 응용 호 수락제어로 구성되어 있다. 전자는 셀의 가용 대역폭에 따라 호 수락을 결정하며, 후자는 기본 호 수락제어에서 블록킹된 호를 대상으로 각 호의 종류에 따라 DTT(Delay Tolerance Time), PQueue(Priority Queue), UpQueue(Upgrade Queue) 알고리즘을 적용하여 호 수락을 결정한다. 본 논문에서 제시된 2SCA 기법의 성능을 평가하기 위해, 신규호 블록킹률, 핸드오프호 드롭핑률, 대역폭 이용률을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 기법이 CSP(Complete Sharing Policy), GCP(Guard Channel Policy) 그리고 AGCP(Adaptive Guard Channel Policy) 등과 같은 기존의 메커니즘보다 우수함을 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제44권4호
• /
• pp.17-27
• /
• 2007

IEEE 802.11e의 EDCA (Enhanced Distributed Channel Access)는 무선 랜에서의 QoS(Quality of Service)를 지원하기 위해 표준화되었다. EDCA는 낮은 우선순위 트래픽의 채널 접근 확률을 낮춤으로써 높은 우선순위 트래픽에 QoS를 제공한다. 이는 높은 우선순위 트래픽에 대한 확정된(Deterministic) 우선순위를 제공하는 것이 아니라 통계적인(Statistical) 우선순위를 제공한다. 그러므로 낮은 우선 순위트래픽은 높은 우선순위 트래픽의 성능에 계속 영향을 미친다. 결과적으로 높은 채널 트래픽 환경에서 EDCA는 음성이나 비디오와 같은 멀티미디어 응용에 QoS를 보장하지 못한다. 본 논문에서는 EDCA 메커니즘의 QoS 성능을 향상시키기 위해 DPCA(Deterministic Priority Channel Access) 방법을 제안한다. 멀티미디어 응용에 보장된 우선순위 채널 접근을 제공하기 위해 제안된 방법은 높은 우선순위 트래픽이 전송할 패킷을 가지고 있을 때 낮은 우선순위 트래픽의 전송을 제한하기 위해 비지톤(Busy Tone)을 사용한다. 제안된 방법의 성능을 수학적 분석과 시뮬레이션을 통해 EDCA와 비교 분석한다. 성능 비교 분석 결과, 제안된 방법이 다양한 경쟁 수준 환경에서 EDCA보다 더 좋은 효율과 지연, 폐기율 등을 가짐을 확인하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(1)
• /
• pp.307-310
• /
• 2000

ATM is the switching and multiplexing technology chosen by the ITU-T for the operation of B-lSDN. Basically, ATM technology is designed to combine the reliability of circuit switching with the efficiency and flexibility of packet switching technology. For servicing QoS in IPOA(IP over ATM) when the larger effort is given, it will be the good method that the original QoS benefits having ATM switching have in ATM layer underlying layer. The IETF has recently proposed Differentiated Services framework for provision of QoS. In this paper we analyse performance of two Diffserv mechanism. Threshold Dropping and Priority Scheduling. Threshold Dropping and Priority Scheduling can be regarded as basic mechanisms from which the other mechanisms have been derived. Hence comparative performance of these two mechanisms in providing required QoS is an important issue. In this Paper we carry out a performance comparison of the TD and PS mechanisms with the aim of providing the same level of packet loss to the preferred flow. Our comparison of the TD and PS allows us to determine resultant packet loss for the non-preferred flows as a function of various parameters of the two mechanisms.

• 한국통신학회논문지
• /
• 제27권7B호
• /
• pp.653-663
• /
• 2002

3세대 비동기 IMT-2000 패킷망인 UMTS/GPRS는 독자적인 QoS 구조를 가지고 있으나 인터넷 서비스를 위해서는 IP-QoS의 수용이 불가피하다. 본 논문에서는 MPLS를 기반으로 하는 UMTS/GPRS에서의 IP-QoS 제공 방안을 소개하고자 한다. MPLS를 적용한 GPRS 망의 기능 구조를 포함한 QoS 지원 프레임워크를 제시하였으며, 패킷 스케줄링 부분에서는 Diffserv 모델을 근간으로 한 효율적인 스케줄링 방식을 제시하였다. 본 논문에서 제시하고 있는 스케줄링 방식은 특히 실시간 서비스에 대한 QoS 지원에 초점을 맞추어 Priority Queueing (PQ)과 Weighted Round Robin (WRR)이 결합된 형태의 새로운 버퍼 관리 방안을 포함하고 있다. NS-2 시뮬레이터를 이용하여 제안한 스케줄링 방식에 대한 성능 평가를 수행하였으며, 시뮬레이션 결과 그 타당성을 입증할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제19권1호
• /
• pp.103-109
• /
• 2019

자동차 전장 시스템에는 여러 개의 전자 제어 장치에 시간 제약성을 갖는 다수의 응용프로그램들이 탑재되어 안전하게 수행될 수 있는 방법이 제공 되어야 한다. 본 논문은 자동차 전장용 실시간 운영체제 규격인 AUTOSAR에서 실시간성 태스크의 스케줄링시에 각 태스크의 마감시간을 준수할 수 있는 효율적인 스케줄링 기법은 제시하고, 타이밍 보호 메커니즘을 적용하는 방안을 제안한다. 고정 우선 순위나 동적 우선순위 태스크의 유연한 마감 시간 보장하기 위한 동적 비선점 알고리즘과, 오류 발생에 대한 실행 시간 모니터링 가능 위치를 제시하고, AUTOSAR 타임 보호 매커니즘 구현 방안을 제시하였다.