• 제목/요약/키워드: Sporadic tasks

검색결과 9건 처리시간 0.023초

Scheduling of Sporadic and Periodic Tasks and Messages with End-to-End Constraints

  • Kim, Hyoung-Yuk;Kim, Sang-Yong;Oh, Hoon;Park, Hong-Seong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.747-752
    • /
    • 2004
  • Researches about scheduling of the distributed real-time systems have been proposed. However, they have some weak points, not scheduling both sporadic and periodic tasks and messages or being unable to guaranteeing the end-to-end constraints due to omitting precedence relations between sporadic tasks. So this paper proposes a new scheduling method for distributed real-time systems consisting of sporadic and periodic tasks with precedence relations and sporadic and periodic messages, guaranteeing end-to-end constraints. The proposed method is based on a binary search-based period assignment algorithm, an end-to-end laxity-based priority assignment algorithm, and three kinds of schedulability analysis, node, network, and end-to-end schedulability analysis. In addition, this paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system, shows that existing scheduling methods such as Rate Monotonic (RM) scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints, and proposes an end-to-end laxity-based priority assignment algorithm.

  • PDF

양극단 제약을 갖는 비주기, 주기 태스크와 메시지 스케줄링 (Scheduling of Sporadic and Periodic Tasks and Messages with End-to-End Constraints)

  • 오훈;박홍성;김형육
    • 제어로봇시스템학회논문지
    • /
    • 제11권2호
    • /
    • pp.175-185
    • /
    • 2005
  • The scheduling methods of the distributed real-time systems have been proposed. However, they have some weak points. They did not schedule both sporadic and periodic tasks and messages at the same time or did not consider the end-to-end constraints such as precedence relations between sporadic tasks. This means that system scheduling must guarantee the constraints of practical systems and be applicable to them. This paper proposes a new scheduling method that can be applied to more practical model of distributed real-time systems. System model consists of sporadic and periodic tasks with precedence relations and sporadic and periodic messages and has end-to-end constraints. The proposed method is based on a binary search-based period assignment algorithm, an end-to-end laxity-based priority assignment algorithm, and three kinds of schedulability analysis, node, network, and end-to-end schedulability analysis. In addition, this paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system, shows that existing scheduling methods such as Rate Monotonic scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints, and proposes an end-to-end laxity-based priority assignment algorithm.

분산 실시간 시스템을 위한 양극단 여유도 기반의 우선순위 할당 방법 (End-to-End Laxity-based Priority Assignment for Distributed Real-Time Systems)

  • 김형육;박홍성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.59-61
    • /
    • 2004
  • Researches about scheduling distributed real-time systems have some weak points, not scheduling both sporadic and periodic tasks and messages or being unable to guaranteeing the end-to-end constraints due to omitting precedence relations between sporadic tasks. This paper describes the application model of sporadic tasks with precedence constraints in a distributed real-time system. It is shown that existing scheduling methods such as Rate Monotonic scheduling are not proper to be applied to the system having sporadic tasks with precedence constraints. So this paper proposes an end-to-end laxity-based priority assignment algorithm which considers the practical laxity of a task and allocates a proper priority to a task.

  • PDF

Improved Schedulability Analysis of Real-Time Sporadic Tasks with EDF Preemptive Scheduling

  • Darbandi, Armaghan;Kim, Myung-Kyun
    • Journal of information and communication convergence engineering
    • /
    • 제10권4호
    • /
    • pp.396-404
    • /
    • 2012
  • This paper proposes an analysis method to check the schedulability of a set of sporadic tasks under earliest deadline first (EDF) scheduler. The sporadic task model consists of subtasks with precedence constraints, arbitrary arrival times and deadlines. In order to determine the schedulability, we present an approach to find exact worst case response time (WCRT) of subtatsks. With the technique presented in this paper, we exploit the precedence relations between subtasks in an accurate way while taking advantage of the deadline of different subtasks. Another nice feature of our approach is that it avoids calculation time overhead by exploiting the concept of deadline busy period. Experimental results show that this consideration leads to a significant improvement compared with existing work.

주기성과 산발성 태스크가 혼합된 시스템을 위한 전력절감 스케줄링 기법 (Power-Aware Scheduling for Mixed Real-Time Tasks)

  • 공민식;정근재;송예진;정명조;조문행;이철훈
    • 한국콘텐츠학회논문지
    • /
    • 제7권1호
    • /
    • pp.83-93
    • /
    • 2007
  • 본 논문에서는 주기적으로 생성(release)되는 주기성 태스크(Periodic Task)들과 산발적으로 생성되는 산발성 태스크(Sporadic Task)들이 혼합된 실시간 시스템을 위한 전력관리 스케줄링 기법을 제안한다. 각각의 태스크는 최소주기, 최악수행요구시간과 마감시간 등으로 정의된다. 본 논문에서 제안한 동적 전압조정(Dynamic Voltage Scaling : DVS) 알고리즘인 DVSMT(DVS for mixed tasks)는 태스크의 실시간 마감시간을 보장하면서 작업이 종료됐을 때, 수행하는 동안 사용한 사이클 중 다른 태스크들이 할당한 수행 사이클을 자신의 마감시간까지 온라인 상태에서 균등 분배함으로써 공급전압(또한 동작 주파수)을 동적으로 조정한다. 이러한 기법으로 더 많은 에너지를 절감할 수 있다. 제안한 알고리즘은 실시간 운영체제에 쉽게 통합될 수 있기 때문에 제한된 배터리 전력을 이용하는 휴대용 기기 및 센서망 노드 등에 적용할 수 있다. 시뮬레이션 결과들은 DVSMT가 주기성 태스크들로만 구성된 시스템과 주기성 태스크들 및 산발성 태스크들이 혼합된 시스템에서 기존의 알고리즘보다 대략 60% 까지 에너지가 절감됨을 보였다.

일회성 작업 처리를 위한 통함 스마트폰 앱 (A Universal Smart-phone APP for Processing One-shot Tasks)

  • 차신;소선섭;정진만;윤영선;은성배
    • 한국멀티미디어학회논문지
    • /
    • 제20권3호
    • /
    • pp.562-570
    • /
    • 2017
  • One shot tasks like a MERSC handling policy, a cinema poster, and so on are too small, diverse, and sporadic to make them as apps or web applications. They are usually shared as the form of notes attached in the field or messages in smart phones. In order to support inter-operability with internet web sites, QR/NFC tags are attached to them. What matters in the web technology is that HTML5 standard does not supply the accessability of smart phones' resources like a camera, an audio, magnetic sensors, and etc. In this paper, we propose a universal smart phone application for handling various one-shot tasks in the same UI/UX. One-shot tasks are described with HTML5 web documents, and the URL for the web documents are stored in QR/NFC tags. A smart phone scans a tag, and then the web document is retrieved and presented finally. QR tags can be delivered to other smart phones through messages or SNS. We solve the problem of HTML5 standard supplying a resource access library with javascrippts. We suggested the whole architecture and the internal structure of QR/NFC tags. We show that our scheme is applicable to make variable one-shot tasks.

ATmega2560을 활용한 다중 입출력 제어 시스템 설계 (MIMO control system design using ATmega2560)

  • 정재훈;정수성;김영곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.728-731
    • /
    • 2015
  • 제조공정의 대다수 장비들은 기존의 수동 설비에서 자동화 시스템이 접목된 설비로 전환되는 추세다. 공정 의사결정을 내리는 생산 관리자들은 전문적인 의사결정 기법의 관리 및 활용이 익숙하지 않기 때문에, 시스템 등의 방안을 이용하기보다 컨설팅 등의 외부 중개자를 통해 단발적인 조치를 받는 것이 일반적이다. 본 연구에서는 제조공정에서 발생하는 데이터 입력의 문제점과 의사결정 시스템을 통하여 납기일에 맞추어 납품이 가능한지, 공정 중에 사용되는 자재들의 수급 정보를 확인하고, 다중 입출력장치인 Android Application과 ATmega2560을 활용한 입력 모듈을 제안하였다. 이로 인하여, 제조 공정 생산업무의 작업효율 향상 및 공정 정보의 변경에 쉽게 대응 및 작업 공장 데이터 누락 감소하였으며, 생산성 향상으로 인한 납기일 준수 및 제품 만족도 향상으로 경영 개선에 이바지 하고자 한다.

  • PDF

초·중등 교육자원 아카이브 구축을 위한 자원의 우선순위 선정에 관한 연구 (A Study on Determining Archiving Priorities of Primary and Secondary Educational Resources)

  • 김성훈;도슬기;오삼균
    • 정보관리학회지
    • /
    • 제36권2호
    • /
    • pp.153-174
    • /
    • 2019
  • 본 연구는 초 중등 교육자원 아카이브가 부재한 상황에서 기초조사의 성격으로 수행되었다. 연구는 웹조사와 문헌연구를 통해 국내의 초 중등 교육자원의 관리 현황 및 교육자원의 유형을 파악, 이용자를 대상으로 자원의 가치에 따른 아카이빙 우선순위를 선정하는 조사 수행, 전문가 워크샵을 통해 우선순위 선정 및 교육자원 아카이브 체계 구축의 당위성에 대한 토론 및 의견수렴 과정으로 진행되었다. 국내의 초 중등 교육자원은 공공과 민간의 영역에서 많은 양이 생산되나 산발적으로 관리되며 대중에게 공개되지 않아 이용에 불편함이 있는 상황이다. 교육자원의 유형 추출 및 우선순위 선정 결과, 실제 교육현장에서의 사례정보, 교육과정 관련자원, 교과서 등이 보존해야 할 가치가 높은 교육자원으로 나타났다. 이에 대해 전문가들은 교육자원이 가진 가치와 아카이브 수행 기관의 당위성을 근거로 국가적 차원의 교육자원 아카이브 체계의 필요성에 대해 제언하였다. 본 연구는 교육자원 아카이브의 필요성에 대한 인식 제고와 앞으로 나아가야 할 방향을 모색하는 단초로서 의미가 있다.

스마트관광 연구 유행인가 지속가능한가? : 체계적 문헌 고찰을 통한 연구동향과 과제 (Is Smart Tourism Merely a Trend? A Systematic Literature Review of Emerging Trends and Future Research Directions)

  • 윤혜진
    • 서비스연구
    • /
    • 제14권3호
    • /
    • pp.1-18
    • /
    • 2024
  • 최근 스마트관광과 관련된 논의가 관광 정책 및 산업 분야에서 가속화되고 있지만, 연구 분야의 지식 생산은 파편적이고 단편적으로 이루어지고 있다. 이에 이 연구에서는 체계적 문헌 고찰을 통해 2024년 7월 말까지 국내 KCI 학술지에 게재된 스마트관광 연구 동향을 분석하고, 학문적 발전과 성숙을 위한 향후 연구 과제를 제언하고자 하였다. 특히 스마트관광이라는 용어와 개념이 정책 및 산업 분야에서 통용되고 있는 관광 분야 학술지들을 대상으로 스마트관광 연구 동향의 계량적 차원뿐만 아니라 질적인 차원에 대해 분석하고, 연구의 패러다임 단계를 진단해 보고자 하였다. 분석 결과 국내에서 스마트관광(smart tourism)이라는 용어가 연구의 제목이나 주제, 핵심 키워드, 초록 등 전면에 등장하기 시작한 것은 2014년도부터이다. 스마트관광연구가 수행된 분야는 관광학이 전체 126편 중 38편(30.2%)으로 가장 높게 나타났으나, 스마트관광이라는 학제적 성격에 기인하여 경영학, 디자인학, 정보통신 및 컴퓨터학 등 다양한 학문 분야에서 연구를 진행하였다. 관광 분야 학술지의 스마트관광연구는 2015년부터 나타났으며, 실증주의(positivism) 기반의 연구 패러다임 하에서 온라인 설문조사를 활용한 계량 연구가 주를 이루고 있다. 적용된 이론 역시 기술수용모델, 확장된기술수용모델, 기술준비수용모델 등 기존의 행동모델을 차용하였으며, 스마트관광 현상과 관광자 행동을 이해하기 위한 개념과 이론 개발, 다양한 존재론적, 인식론적, 방법론적, 해석적 논의 등이 나타나지 않은 패러다임 이전(pre-pradigm) 단계를 보인다. 이러한 결과를 토대로 앞으로 십 년 후 스마트관광이 관광학의 지속가능한 연구 주제로 자리매김하게 될지, 한때의 유행으로 평가받을지 가름할 향후 연구 과제를 제언하였다.