• 한국공간정보시스템학회:학술대회논문집
• /
• 2007.06a
• /
• pp.37-42
• /
• 2007

이 연구는 u-City의 성공적 조성을 위해 u-서비스 공급자 측면과 수요자 측면의 요구를 충족할 수 있는 u-서비스 우선순위 선정에 관한 체계적 연구의 필요성에서 시작되었다. u-서비스 우선순위 모형개발을 위해 선행 연구를 토대로 수요자와 공급자의 서비스 결정 요인을 탐색적으로 도출하고, 전문가와의 브레인스토밍을 통해 u-서비스 결정의 확정적 요인을 도출하였다. 도출된 요인들을 계층분석(AHP)모형으로 설정하고, 1차 전문가 설문조사를 통해 요인별 가중치와 우선순위를 도출함으로써 공급자와 수요자를 고려한 u-서비스 우선순위 선정 모형을 제시하였다. 개발된 모형을 바탕으로 2차 전문가 설문조사를 통해 u-지역정보화에서 제시한 대구지역의 특화서비스를 평가하였다. 평가 결과 대구지역은 지역물류 지원서비스, 시각장애인 길안내 서비스, u-텔레매틱스 서비스가 상위권을 차지한 반면, u-지역정보화에서 제시한 안전방재지원서비스와 산업특화거리 등의 서비스는 중위권을 차지하고 있어 공급자 위주의 u-서비스 선정과는 차별성을 보였다. 개발된 u-서비스 우선순위선정 모형은 u-서비스 제공 및 사용의도에 기반한 모형으로 u-서비스 우선순위 선정을 체계적으로 지원할 수 있어 향후 성공적 u-City 조성에 기여할 수 있을 것이다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.6
• /
• pp.1065-1071
• /
• 2009

Satellite application services can be divided into realtime services like voice communications and non-real time services like traditional data communications. To support both types of services on the same On-Board Switching(OBS), a scheduler which depends on their service classes is required. A fixed priority scheduling policy has a starvation problem. In this paper we propose a scheduling scheme based on premium and age. Premium is a fixed value which is given to a certain class of services. Age is another parameter of the scheduling policy and it will be increased by one for every scheduling cycle. The scheme we propose chooses a packet which has the largest sum of its age and premium. Simulation results indicate that the proposed approach shows better performance in both average cell delay and std-dev of cell delay for the lower class of service. There is no staying in infinite starvation state.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.19-22
• /
• 2018

현재 자동차 산업계에서 AUTOSAR는 효율적인 차량용 소프트웨어 개발을 위해 필수로 적용되고 있으며 자동차의 실시간 요구사항을 만족시키기 위해 실시간 운영체제를 사용한다. 하지만 AUTOSAR에서 제공하는 코어 간 클라이언트-서버 통신은 클라이언트 태스크에서 보낸 서비스 요청을 FIFO 순서로 처리하기 때문에 우선순위가 높은 태스크의 서비스가 낮은 태스크의 서비스 때문에 늦게 처리될 수 있다. 이는 우선순위 역전 현상이며 서비스의 처리 결과를 기다리느라 우선순위가 높은 태스크의 응답시간이 지연되므로, 이 태스크가 차량 안전에 있어 중요하다면 치명적일 수 있다. 이 논문에서는 서비스의 처리 순서가 결과에 무관한 경우에 한해 우선순위 큐를 도입함으로써 이 문제를 해결하였다. 제안된 기법은 Infineon 사의 TC297 MCU와 ETAS 사의 AUTOSAR 소프트웨어에서 실험했으며 우선순위가 높은 태스크의 응답시간이 1.42%의 오버헤드를 통해 1.26배 감소하였다.

• Proceedings of the IEEK Conference
• /
• 2003.07a
• /
• pp.637-640
• /
• 2003

본 논문은 리눅스를 내장하며, 다양한 인터페이스와 서비스 어플리케이션을 갖는 홈게이트웨이 시스템에서 리얼타임 서비스를 보장하며, 각 서비스 클래스에 대한 공정성을 보장하는 동적 우선순위 큐잉에 관한 연구이다. 기존의 리눅스에서는 동일한 우선순위를 부여함으로써 리얼타임 서비스에 대한 보장을 지원하지 못한다. 또한 리얼타임 서비스에 정적인 우선순위를 부여한다면 비리얼타임 서비스의 지연이 크게 되거나 서비스를 받지 못하는 기아현상이 발생한다. 본 논문에서는 일반 리눅스 커널에 리얼타임 리눅스 커널을 포팅하고, 리얼타임 커널에 큐잉엔진을 구현한다. 큐잉엔진은 동적 우선순위를 부여하고 리얼타임 스케줄러에 의해 처리되도록 함으로써, 리얼타임 서비스을 보장하고, 비리얼타임 서비스의 기아현상을 제거하며, 각 응용 서비스 클래스에 대한 서비스 공정성을 보장함으로써, 홈게이트웨이 시스템의 성능을 향상 시킨다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.148-150
• /
• 2012

최근 대용량 스트림 데이터에 대한 요구사항이 발생하고 있다. 이때 모든 대용량 스트림을 실시간으로 좋은 서비스를 제공하는 것은 실제적으로 불가능하다. 즉 대용량 스트림 데이터에 대한 QoS(Quality of Service: 서비스 품질)이 중요한 이슈가 되고 있다. 이러한 QoS를 정의하기 위해서는 센서 스트림 데이터에 대한 우선순위 부여방법이 가장 원천적으로 중요한 사항이 된다. 현재 센서 네트워크상에서의 서비스 품질은 연구되고 있지만 미들웨어 레이어에서의 우선순위 부여 방법에 대한 연구가 미비하다. 센서 스트림은 자체적으로는 우선순위를 가질 수 없으므로 사용자 질의 우선순위와 센서 스트림의 발생 시간등을 고려하여 대용량 센서 스트림에 대한 우선순위를 부여하는 방법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.11b
• /
• pp.1391-1394
• /
• 2002

Diffserv에서 제시하고 있는 실시간 서비스에 대한 큐잉기법은 네트워크에서 사용자가 요구하는 다양한 서비스 특성을 배제하고 일반적인 우선순위를 할당하여 처리한다. 그러나, 이 기법은 실시간 서비스의 특징이 서로 다르고 요구되는 조건이 서로 다른 서비스에 대한 고려를 충분히 하고 있지 못하다. 따라서, 요구되는 조건이 서로 다른 다양한 서비스에 대한 서비스 품질(QoS;Quality of Service)를 보장하기 위하여, 기존의 버퍼관리 및 스케줄링 기법이 가지는 한계를 해결하기 위하여, 본 논문에서는 다양한 트래픽 특성에 따라 우선순위에 차등을 주어 효과적인 버퍼관리를 할 수 있는 방안을 제시하고 마른 동작을 위하여 기존의 복잡한 연산을 간략화 함으로써 스케줄러의 성능을 높인다. 또한, 기존의 버퍼관리 및 스케줄러와 시뮬레이션을 통하여 성능을 평가하고, 제안하는 버퍼관리기법과 스케줄링을 적용하고 구현하기 위하여, 다양한 실시간 서비스와 비실시간 서비스를 수용하고 있는 임베디드 RG(Residential Gateway)에 제안하는 우선순위 버퍼관리와 스케줄러를 구현한다.

• The KIPS Transactions:PartC
• /
• v.16C no.2
• /
• pp.217-222
• /
• 2009

This paper proposes the number of Optical Network Unit (ONU) based priority scheduling mechanism over Ethernet Passive Optical Network (EPON) to support multicast Quality of Service (QoS) for Internet Protocol Television (IPTV) service. Multicast QoS is effected by the receivers' number of a packet because multicast efficiency is determined by how many receivers are received multiple copied packets. Therefore, the proposed mechanism assigns a priority with the number of ONUs to allocate high priority to IPTV services used by many people and firstly transmits a packet with high priority. By doing so, we show that the proposed mechanism support favorite IPTV services with better and stable QoS in spite of congestion.

• Journal of KIISE:Information Networking
• /
• v.27 no.3
• /
• pp.315-322
• /
• 2000

네트워크에서 QoS를 보장하기 위해 최근에 제안되는 패킷 스케줄링 알고리즘은 대부분 우선 순위에 입각한 패킷 전송 서비스를 한다. 이러한 우선 순위를 유지하기 위한 큐의 관리에는 많은 비용이 들므로 QoS를 보장하는 네트워크에서 우선 순위 큐의 관리 비용을 줄이는 노력이 필요하다. 패킷 스케줄링 알고리즘 중 RPO+(Rotate Priority Queue)는 우선 순위 FIFO(First in first out)큐를 사용하여 주기 적으로 재명명되는 패킷 스케줄링 알고리즘이다. FIFO 큐에 패킷들을 근사 정렬하여 패킷의 우선 순위를 유지하므로 계산 복잡도를 줄이지만, 패킷 우선 순위를 유지하기 위해 2배(2P)의 큐를 필요로 한다.[1] 본 논문에서는 필요한 큐의 개수를 P개의 큐로 제한하여 큐에 대한 관리 비용을 줄였으며 엔터프라이즈 환경에서 애플리케이션이 요구하는 서비스 특성에 따라 클래스로 구분하여 적합한 패킷 스케줄링 서비스를 제공하는 알고리즘을 제시한다. 본 기법은 추가적인 오버플로우 큐를 관리하고 패킷 어드미션 컨트롤러를 통해 패킷 전송 지연 시간을 제한함으로 다양한 애플리케이션의 네트워크 QoS 요구를 보장하고 패킷 전손 효율을 높였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.106-108
• /
• 2002

지금까지의 우선이동통신에서는 주로 음성서비스를 제공하였으나 사용자들의 요구에 의해 음성서비스뿐만 아니라 점차 다양한 패킷서비스도 제공하고 있다. 일정한 자원을 사용하는 음성서비스와는 달리 패킷서비스는 서비스 타입이나 시간에 따라 자원요구량이 달라지는 특성을 지닌다. 따라서 서비스 질이 보장되는 패킷서비스를 제공하기 위해서는 자원요구량이 급변하는 패킷서비스의 특성을 잘 반영하는 무선자원 관리 메커니즘이 필요하다. 현재 패킷서비스를 제공하기 위해 개발된 UMTS망의 표준문서인 3GPP문서에는 무선자원관리를 위한 기본적인 신호체계만이 정의되어 있을뿐 자세한 알고리즘은 각 벤더들에게 일임하고 있다. 또한 여러 단말에서의 자원경쟁시 자원할당을 중재해 줄 수 있는 알고리즘은 정의되어 있지 않다. 본 논문에서는 무선자원을 공용자원과 전용자원으로 구분하고 단말의 서비스 요청시 전송하는 QoS Profile을 통해 우선순위와 초기 자원을 할당한다. 우선순위가 높은 서비스는 낮은 우선순위 서비스의 자원을 일정량 선정할 수 있게 하였다. 이렇게 함으로써 사용자가 요구하는 서비스 질을 만족시키는 동시에 가능한한 많은 패킷서비스를 받아들일 수 있는 무선자원관리 알고리즘을 제안한다.

• Journal of IKEEE
• /
• v.7 no.2 s.13
• /
• pp.181-187
• /
• 2003

In high speed packet switching network, packet service by priority scheme prefer to QoS. Efficient packet service according to the priority scheme in high speed packet switch is a key point. Therefore development of priority service algorithm in the packet switch is very important. In this paper, we proposed W-iSLIP algorithm that service time take queue length into consideration and compared the proposed W-iSLIP algorithm to other previous proposed algorithm through simulation. Simulation results show 2.6% performance elevation in average delay, and 34.6% performance elevation in priority service.