• 제목/요약/키워드: Fixed priority

검색결과 139건 처리시간 0.019초

AUTOSAR:타이밍 보호 메커니즘 적용 가능한 마감시간 준수 스케줄링 방법 (AUTOSAR : Deadline-Compliant Scheduling Method Applicable to Timing Protection Mechanisms)

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

Slotted CDMA 환경에서 멀티미디어 트래픽의 QoS 보장을 위한 MAC 프로토콜 (Design of MAC Protocol to Guarantee QoS for Multimedia Traffic in a Slotted CDMA System)

  • 동정식;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제28권8B호
    • /
    • pp.707-715
    • /
    • 2003
  • 본 논문에서는 Slotted CDMA 환경에서 멀티미디어 트래픽의 Qos를 보장하기 위하여 트래픽 상황에 따라 클래스별 경계를 조절하는 방식(Movable-boundary)을 이용한 새로운 MAC(Medium Access Control) 프로토콜을 제안한다. 이 기법은 트래픽 스케줄러가 서비스 클래스별 패킷의 우선 순위에 의하여 자원을 할당하고, 클래스별로 할당된 최소 자원을 사용하지 않을 경우 동적으로 다른 클래스 트래픽이 사용할 수 있도록 하는 Movable-boundary 개념을 적용하였다. 설계된 프로토콜의 성능 평가를 위해 시스템 처리율(throughput)과 패킷의 손실율(loss rate)관점에서 Fixed-boundary를 이용한 방식과 비교 분석하였다. 시뮬레이션 결과, 음성과 같이 실시간에서 낮은 손실율을 요구하는 트래픽의 경우 Movable-boundary를 사용함으로써, 비디오같이 연집(bursty)한 특성의 트래픽과 채널을 공유하더라도 요구하는 손실율을 일정한 기준치 이하로 유지 시켜줄 수 있었다. 또한, Fixed-boundary를 사용한 방식보다 처리율과 손실율에 우수함을 보였다.

차별화된 서비스제공을 위한 트래픽 모델 (A Traffic Model based on the Differentiated Service Routing Protocol)

  • 인치형
    • 한국통신학회논문지
    • /
    • 제28권10B호
    • /
    • pp.947-956
    • /
    • 2003
  • NGN(Next Generation Network)을 목표로 최근에 들어 사용자의 QoS요구 시, 다양한 QoS를 패킷네트워크에서 처리한 수 있도록 IETF에서 DiffServ, RSVP, MPLS등과 같은 패킷 QoS기법에 대한 표준화 작업이 진행중이며, 그 중에서 DiffServ네트워크가 대표적이다. 따라서 본 논문에서는 이 DiffServ패킷 네트워크상에서 다양하게 유입되는 트래픽의 종류에 따라 사용자의 응용에 적절히 대응하여 트래픽을 처리하는 라우팅 기법트래픽 모델 및 알고리즘을 연구하고 기존의 최선형(Best effort) 즉, 지연에 민감하지 않은 트래픽을 처리하기 위한트래픽 분산 라우팅 프로토콜(Traffic-Balanced Routing Protocol : TBRP), 최적의 중간 노드를 선택하여 유무선 통합과 높은 순위의 상호형 데이터를 처리하기 위한 계층적 라우팅 프로토콜(Hierarchical Traffic-Traffic-Scheduling Routing Protocol : HTSRP), 대화형 또는 스트리밍 패킷서비스를 위한 즉, QoS파라미터을 기반으로 엑세스 계층의 자원 활용도를 최대화하고 지연에 민감한 트래픽 처리하는 HTSRP_Q(HTSRP for QoS)를 연구하였고, 이를 기반으로 각 트래픽 모델에 대한 매핑기법과 관리기법을 연구하였다. 본 연구에서 제시한 프로토콜은 트래픽 모델은 다양한 엑세스망과 백본망에 유연한 트래픽 처리기법으로서 NGN의 효율성과 안정성에 적합하였다.

군 MicroWave 통신 환경에서의 링크 거리를 고려한 전송 성능 향상 기법 (Improving Transmission in Association with the Distance for Military Microwave Communications)

  • 윤종택;임영갑;김영호
    • 한국통신학회논문지
    • /
    • 제39C권11호
    • /
    • pp.1042-1049
    • /
    • 2014
  • 군의 MicroWave 통신 환경에서 회선 설계를 위해 링크거리, 가용도, 전송용량은 중요한 요소이다. 현재 고정용 변조방식으로 운용, 미래 전송용량 증대가 가능한 변조방식으로 진화될 예정이다. 링크 거리에 따라 페이딩 발생확률의 증가로 장거리의 경우 고신뢰의 전송품질을 지속적으로 보장하기 어려울 수 있다. 대용량 전송을 위한 변조방식의 경우 장거리가 될수록 링크버짓에서 페이드 마진의 저하로 가용도가 감소되어 QoS 보장에 있어 제한사항이 발생할 수 있다. 본 논문에서는 군 MicroWave 무선 링크에서의 링크거리를 고려한 대역폭 가변 할당 및 우선순위 전송 용량 비율 설정을 이용한 우선순위 전송 기법을 통해 무선 전송 성능 향상기법을 제안하고 링크 설계를 위한 채널 전송 용량 산출방안을 제시한다.

Uniform Fractional Band CAC Scheme for QoS Provisioning in Wireless Networks

  • Rahman, Md. Asadur;Chowdhury, Mostafa Zaman;Jang, Yeong Min
    • Journal of Information Processing Systems
    • /
    • 제11권4호
    • /
    • pp.583-600
    • /
    • 2015
  • Generally, the wireless network provides priority to handover calls instead of new calls to maintain its quality of service (QoS). Because of this QoS provisioning, a call admission control (CAC) scheme is essential for the suitable management of limited radio resources of wireless networks to uphold different factors, such as new call blocking probability, handover call dropping probability, channel utilization, etc. Designing an optimal CAC scheme is still a challenging task due to having a number of considerable factors, such as new call blocking probability, handover call dropping probability, channel utilization, traffic rate, etc. Among existing CAC schemes such as, fixed guard band (FGB), fractional guard channel (FGC), limited fractional channel (LFC), and Uniform Fractional Channel (UFC), the LFC scheme is optimal considering the new call blocking and handover call dropping probability. However, this scheme does not consider channel utilization. In this paper, a CAC scheme, which is termed by a uniform fractional band (UFB) to overcome the limitations of existing schemes, is proposed. This scheme is oriented by priority and non-priority guard channels with a set of fractional channels instead of fractionizing the total channels like FGC and UFC schemes. These fractional channels in the UFB scheme accept new calls with a predefined uniform acceptance factor and assist the network in utilizing more channels. The mathematical models, operational benefits, and the limitations of existing CAC schemes are also discussed. Subsequently, we prepared a comparative study between the existing and proposed scheme in terms of the aforementioned QoS related factors. The numerical results we have obtained so far show that the proposed UFB scheme is an optimal CAC scheme in terms of QoS and resource utilization as compared to the existing schemes.

공립수목원의 운영관리 개선을 위한 정책 중요도와 만족도 분석 연구 - 대구수목원을 사례로 - (A Study on Policy Priority and Satisfaction in Improving the Operation of the Public Arboretum - in the Case of the Daegu Arboretum -)

  • 류연수
    • 한국환경과학회지
    • /
    • 제28권9호
    • /
    • pp.797-806
    • /
    • 2019
  • The purposes of this study are to comprehend the importance of policy in improving the operation of the public arboretum and survey the program satisfaction of participants and operators based on the case of the Daegu arboretum. According to the order of policy priority regarding the Daegu arboretum, the expansion of the education program topped the list with 0.155 points, followed by the establishment of a vision and goal, and the reestablishment of function, which scored 0.135 and 0.135 points, respectively. Fostering citizens' participation through volunteer work was in the upper ranks with 0.131 points. Building networks among public arboretums and constructing a research cooperation system with universities turned up with 0.09 and 0.075 points. As the result of program satisfaction, participants' satisfaction was around 0.66 points higher than that of operators' satisfaction. In the case of participants, comprehensive satisfaction, including that with the program operation method, was very high at 4.85 points. Out of the entire program, the operators were the most satisfied with the benefits. This study aims to share improvement plans for public arboretums constructed in urban areas, analyzing policy priorities and satisfaction related to the Daegu arboretum. The results of this study can be utilized as data for the improvement plans of public arboretums. If improvement plans for public arboretums are modeled with other follow-up case studies, it will help ensure that public arboretums become evolving rather than fixed areas for citizens.

인간과 결합한 내용기반 동영상 율제어 (A Content-based Video Rate-control Algorithm Interfaced to Human-eye)

  • 황재정;진경식;황치규
    • 한국통신학회논문지
    • /
    • 제28권3C호
    • /
    • pp.307-314
    • /
    • 2003
  • 일반적으로 화자와 같이 중요하게 인식되는 객체를 시퀸스 전체에서 높은 우선순위를 부여한다. 그러나 다중 객체 동영상 부호화에서 각 객체의 중요도는 시퀸스 전체에서 일관적이지 않고 프레임마다 변화되므로 시변적으로 중요도를 변화시킬 필요가 있다. 따라서 본 논문에서는 독립적 율제어 알고리즘과 정적 파라미터들인 객체 중요도 또는 우선 순위와 목표 PSNR, 가중치 왜곡에 따라 각 객체에 QP를 할당하는 포괄적 율제어 알고리즘을 설명하고 정적 파라미터 중 우선 순위는 카메라 인터페이스를 통해 인간의 시각적 관심도 또는 중요도에 따라 동적 파라미터로 적용하며 목표 PSNR 및 가중치 왜곡은 객체의 크기, 움직임, 왜곡의 세 변수를 기준으로 비율적으로 나타내어 가중치 왜곡 제어와 우선 순위 기반 제어 알고리즘에 적용하여 비트율 분배의 효율을 높이고 있다. 결과로서 중요도가 적은 객체에 대해서는 매우 적은 비트를 할당받게 하며 시각적 중요도가 높은 객체에 대해서는 많은 비트를 할당받게 한다. 또한 화질이 적정 수준으로 안정되는 안정화 시간도 15 프레임 이내로 줄어드는 효과를 보였다 PSNR의 측면에서도 다른 기법에 비해 평균레벨에서 2㏈ 이상 높아지는 결과를 얻어서 인간과 결합한 내용기반 부호기가 다중객체 통영상 부호기에 효과적으로 사용될 수 있음을 제시하였다.

최고속력 동적휴리스틱을 활용한 경로탐색 알고리즘의 구현 (Implementation of Path-finding Algorithm with Maximum Speed Dynamic Heuristic)

  • 문대진;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 지능정보 및 응용 학술대회
    • /
    • pp.87-90
    • /
    • 2008
  • 동적 휴리스틱이란 고정된 정보가 아닌 서버로부터 실시간 도로정보를 전송받아 동적으로 변경되는 휴리스틱이다. 이 논문에서는 최고속력 동적휴리스틱을 이용하는 경로탐색 기법을 제안하고, 성능실험을 하였다. 최고속력 동적 휴리스틱이란 지도를 일정크기로 나눈 그리드내의 도로 중 최고속력을 동적 휴리스틱으로 활용하며, 최고속력이 높은 곳을 우선 탐색함으로 인해 거리에 따른 정보뿐만 아니라 실시간 정보를 활용하여 경로를 탐색한다. 성능 실험 결과 $A^*$ 알고리즘에 비해 경로의 질은 향상되었으나 탐색비용이 조금 늘었다.

  • PDF

데이터 충돌을 고려한 네트워크형 분산 제어 시스템 (Network Type Distributed Control System with Considering Data Collision)

  • 최군호
    • 조명전기설비학회논문지
    • /
    • 제29권1호
    • /
    • pp.113-120
    • /
    • 2015
  • Network type distributed control system uses a communication line which is named the BUS to exchange a data among the sub-systems. Usually, on the bus, only one data must be exited at one time, so the control algorithm to prevent collision or to manage a priority of data is important. Including CAN Protocol, many kind of FieldBus which are used for distributed control system, prevent data collision by controlling transmission time. But, a system which have to make a control signal or get a data from a sensor at fixed time will be met a problem when it is composed by using a network type distributed control structure. In this paper, some of these cases will be discussed and solutions be proposed for preventing a data collision. Also, using Arago Disk System which have a structure for inner loop control, the validity of the proposed methods will be verified.

피드백 수학수업의 실태조사에 따른 운영방식 개선 (An improvement of feedback mathematics instruction based upon the survey)

  • 원승준;남주현
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제12권3호
    • /
    • pp.313-329
    • /
    • 2002
  • The importance of professor's outline in a feedback instruction was examined through various documents and the way in which the evaluation was fulfilled in Korean educational environment and its reflection upon the evaluation result were investigated by means of research. Based upon the survey results in connection with the progress and basis of teachers' on the spot feedback mathematics instruction in schools, it was found that most of teachers who engaged in feedback mathematics instruction were going over the most frequently missed problems. I proposed that we should bring up the point at issue and grasp its tendency of a class and entire group's results by means of a relative comparative analysis method, and thereupon establish a fixed category and choose substantial feedback scholarship according to that category. From this basis, the sub-sequent research topics include the substantial feedback effects of the selected problems that should be given priority, a group analysed and classified by means of comparison of tendency as well as feedback outline depended on students' characteristic, and the determining factors of tendency(a condition of professors, a level of students, geographical difference(s), and gender difference(s), etc...).

  • PDF