• The Journal of Korean Institute of Communications and Information Sciences
• /
• 제28권3B호
• /
• pp.171-182
• /
• 2003

In this paper, we propose an efficient and simple fair queueing algorithm, called Minimum Possible Virtual Start Time Fair Queueing (MPSFQ), which has O(1) complexity for the virtual time computation while it has good delay and fairness properties. The key idea of MPSFQ is that it has an easy system virtual time recalibration method while it follows a rate-proportional property. MPSFQ algorithm recalibrates system virtual time to the minimum possible virtual start time of all backlogged sessions. We will show our algorithm has good delay and fairness properties by analysis.

• Journal of Internet Computing and Services
• /
• 제3권2호
• /
• pp.15-26
• /
• 2002

Since multimedia data such as video and audio data are displayed within a certain time constraint, their computation and manipulation should be handled under limited condition. Traditional real-time scheduling algorithms could net be directly applicable, because they are not suitable for multimedia scheduling applications which support many clients at the same time. Rate Regulating Proportional Share Scheduling Algorithm is a scheduling algorithm considered the time constraint of the multimedia data. This scheduling algorithm uses a rate regulator which prevents tasks from receiving more resource than its share in a given period. But this algorithm loses fairness, and does not show graceful degradation of performance under overloaded situation, This paper proposes a new modified algorithm. namely Modified Proportional Share Scheduling Algorithm considering the characteristics of multimedia data such as its continuity and time dependency, Proposed scheduling algorithm shows graceful degradation of performance in overloaded situation and the reduction in the number of context switching, Furthermore, a new evaluation method is proposed which can evaluate the flexibility of scheduling algorithm.

• Journal of the Institute of Convergence Signal Processing
• /
• 제3권2호
• /
• pp.1-7
• /
• 2002

Since multimedia data such as video and audio data are displayed within a certain time constraint, their computation and manipulation should be handled under limited condition. Traditional real-time scheduling algorithms could not be directly applicable, because they are not suitable for multimedia scheduling applications which support many clients at the same time. Rate Regulating Proportional Share Scheduling Algorithm is a scheduling algorithm considered the time constraint of the multimedia data. This scheduling algorithm uses a rate regulator which prevents tasks from receiving more resource than its share in a given period. But this algorithm loses fairness, and does not show graceful degradation of performance under overloaded situation. This paper proposes a new modified algorithm, namely Modified Proportional Share Scheduling Algorithm considering the characteristics of multimedia data such as its continuity and time dependency. Proposed scheduling algorithm shows graceful degradation of performance in overloaded situation and the reduction in the number of context switching. Furthermore, a new evaluation method is proposed which can evaluate the flexibility of scheduling algorithm.

• Proceedings of the Korea Water Resources Association Conference
• /
• 한국수자원학회 2016년도 학술발표회
• /
• pp.108-108
• /
• 2016

스마트워터그리드(Smart Water Grid; 이하 SWG)란 현재 직면에 있는 물 부족, 물 안보, 물 복지 등 물에 대한 문제를 ICT 기술을 활용하여 물관리의 새로운 패러다임을 제시할 수 있는 융합 기술이다. 즉, SWG는 기존의 수자원 관리 시스템의 한계를 극복하기 위해 첨단 정보통신기술을 이용하는 고효율의 차세대 인프라 시스템으로 다양한 수원을 활용하고 물을 효율적으로 배분 관리 운송하여 수자원의 불균형을 해소하고, 첨단센서네트워크를 이용해 용수관리 전분야에 걸쳐 양방향 실시간으로 용수정보를 감시 대응하여 용수관리와 에너지 효율의 최적화된 메가시티(mega-city)에 적합한 지능형 물관리가 가능할 것으로 예상되는 시스템이다. 따라서 국토교통부 과제로 추진중인 SWG 연구단에서 개발한 스마트 워터 기술을 영종도 112 블록에 적용하여 지역주민의 물복지 향상 및 물 사용자에 대한 소비자 만족도를 높이는데 목적을 두고 데모플랜트를 구축 방안을 수립하였다. 영종도 112블록(인천 운서동 및 운북동 일원)은 인천 공촌정수장에서 해저관로를 지나 영종통합 가압장에서 가압 후 공항신도시배수지에서 물을 공급받고 있는 지역으로 면적은 $17.41km^2$, 인구는 약 17,000명, 물사용량 $8,000m^3$/일, 총관로연장 약 55km, 유수율이 겨우 73.2% 지역이다. SWG 적용성 평가를 위해 영종도 112 블록에 유수율 제고 및 운영비용 저감을 목적으로 데모플랜트를 구축하였다. 스마트 계측을 위해 스마트미터 469개(15~20mm), 디지털미터 172개(25~200mm), 누수유무센서 1개소, 다항목 수질측정기 1개소, 유량계 3개소, 수압계 5개소, AMI 시스템 641개 및 물효율 운영프로그램과 물정보 App서비스 기능으로 구성하였다. 물효율 운영프로그램은 실시간 수요량 예측, 배수지 운영에 따른 취수량, 송수량, 펌프 대수조합 및 운전스케줄링이 가능한 경제적 물공급 스케줄링, 관망상태 감시 및 제어(실시간 유량/수압 분석을 통한 누수분석) 기능이 탑재되어 통합운영센터에서 운영할 계획이다. 데모플랜트 운영을 통해 수자원의 효율적인 배분 및 공급, 유지관리 향상, 운영 비용 최소화 등의 결과를 바탕으로 신도시 및 기존도시의 물관리 정책수립에 활용할 수 있을 뿐만아니라 시간적 공간적 불균형 해소 및 물시장 발전에 크게 기여할 것으로 사료된다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• 제14권8호
• /
• pp.1783-1791
• /
• 2010

Mobile WiMAX system provides broadband wireless access with a variety of services such as voice, video and data communications and providing QoS for each of these services become an important issue. In Mobile WiMAX system, it is important to allocate resources appropriately in order to support the efficient utilization of resources among various real-time and non real-time services. Although many packet scheduling schemes for real-time services in OFDMA system have been proposed, it need to be modified to apply to Mobile WiMAX system. Since Mobile WiMAX supports five types of service classes, QoS constraints of each class should be taken into consideration. In this paper, we propose an efficient packet scheduling scheme to support various services by considering the QoS constraints of each class.

• Journal of the Korea Society of Computer and Information
• /
• 제24권11호
• /
• pp.21-27
• /
• 2019

Recently, embedded systems have been introduced in various fields such as smart factories, industrial drones, and medical robots. Since sensor data collection and IoT functions for machine learning and big data processing are essential in embedded systems, it is essential to port the operating system that is suitable for the function requirements. However, in embedded systems, it is necessary to separate the hard real-time system, which must process within a fixed time according to service characteristics, and the flexible real-time system, which is more flexible in processing time. It is difficult to port the operating system to a low-performance embedded device such as 8BIT MCU to perform simultaneous real-time. When porting a real-time OS (RTOS) to a low-specification MCU and performing a number of tasks, the performance of the real-time and general processing greatly deteriorates, causing a problem of re-designing the hardware and software if a hard real-time system is required for an operating system ported to a low-performance MCU such as an 8BIT MCU. Research on the technology that can process real-time processing system requirements on RTOS (ported in low-performance MCU) is needed.

• Journal of Advanced Navigation Technology
• /
• 제14권6호
• /
• pp.865-873
• /
• 2010

In this paper, a novel schedulability criteria is developed to provide handover calls with Quality of Service (QoS) guarantees in terms of both minimum available bandwidth, maximum tolerated packet delay, and other additive QoS constraints as required by the real-time mobile traffic. This requires prediction of the handover time using mobility trends on the mobile station, which is used as input to this work. After the handover time and the QoS are negotiated, the destination base station makes attempts to give priority to handover calls over new calls, and pre-reserves resources that will have more chance of being available during the actual handover.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
• /
• pp.255-260
• /
• 2007

내장 실시간 시스템은 논리적 정확성과 시간적 정확성을 모두 만족해야 하는 내장 시스템이다. 시스템의 시간적 정확성을 위해서는 해당 시스템에서 동작하는 태스크들의 스케줄링 가능성을 검사해야 한다. 스케줄링 가능성을 분석하기 위해서는 태스크의 실행 시간 분석이 선행 되어야 한다. 하지만 태스크의 실행 시간은 실행 시점에 따라 가변적이기 때문에 태스크의 정확한 실행 시간을 알아내기는 힘들다. 따라서 가능한 모든 경우를 고려하여 해당 태스크를 구성하는 코드 경로 중 최악의 경로일 경우의 실행 시간인 최악 실행 시간을 이용한다. 기존의 정적 최악 실행 시간 분석을 하는 도구의 경우 동적인 상황의 정보 부재로 인해 최악 실행 시간의 과대 측정 비율이 높다는 문제점이 있다. 본 논문에서는 정적 최악 실행 시간 분석 시 과대 측정 비율을 줄이기 위해 대상 기기에 실행 정보를 적용한 RunInfo(WCET analysis tool using the Run-Time Information) 분석 도구를 설계하고 구현한다. 실행 정보를 정의하고, RunInfo 분석 도구의 구조에 대해 설명한다. 그리고 실행 정보를 적용할 때, 고려할 점에 대해 알아본다. 성능 평가를 위해 RunInfo 분석 도구의 과대 측정 비율을 기존의 분석도구와 비교한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.528-530
• /
• 2011

Xen 가상머신에서 실시간적 성격을 가지는 게스트 도메인들의 워크로드가 가변적으로 변하는 상황에서 각 도메인들이 데드라인내에 작업을 처리하기 위해서는 효율적인 CPU 할당 기법이 필요하다. 본 연구에서는 리얼타임 도메인이 데드라인을 만족하는데 필요한 최소한의 CPU를 미리 할당하고 다른 게스트들에 부하가 발생하여 실시간 처리가 불가능한 상황이 발생하면 게스트 도메인의 수행 결과를 VMM 스케줄러에게 스케줄링 피드백을 주는 시스템을 제안한다. 또한, 다른 게스트간의 자원을 효율적으로 할당하고 반납할 수 있는 방법에 대해서 기술한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 한국방송공학회 2001년도 정기총회 및 학술대회
• /
• pp.21-25
• /
• 2001

지상파 디지털방송에서는 기존 아날로그 방송에 비해 뛰어난 품질의 영상/음성 서비스가 제공될 뿐만 아니라 신문이나 잡지에서 볼 수 있었던 프로그램 정보를 TV 화면상에서 바로 받아 볼 수 있는 EPG(Electronic Program Guide) 서비스와 각종 데이터 서비스도 함께 제공된다. 이러한 EPG 정보와 함께 수신기에 필요한 각종 시스템 정보를 수신측에 전달하려면 ATSC(Advanced Television Systems Committee)의 PSIP(Program and System Information Protocol)에 따라 정보를 가공하는 장비가 필요하며 데이터 서비스를 위해서는 ATSC A/90의 송출 규격에 따라 데이터를 가공하는 장비가 필요하게 된다. 데이터서버 시스템은 PSIP의 생성과 데이터의 스케줄링을 담당하는 Data/PSIP 제어기와 데이터를 ATSC 송출 규격에 맞추어 가공하는 데이터 인젝터로 구성된다. 데이터서버 시스템은 방송 편성 정보를 담고 있는 KBS 편성 DB, 각종 콘텐츠를 관리하는 콘텐츠 DB, 그리고 실시간 독립정보 서비스를 제공하기 위한 실시간 어플리케이션 에이전트와의 인터페이스를 갖추고 있다. Data/PSIP 제어기와 데이터 인젝터에서는 편성된 PSIP 정보와 콘텐츠 데이터를 ASI(Asynchronous Serial Interface) 인터페이스를 통해서 다중화기로 전송한다. 다중화기는 PSIP 정보와 인코딩된 데이터 정보를 A/V TS(Transport Stream)와 함께 다중화하여 최종적으로 디지털 데이터 방송용 TS를 출력시킨다.