• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 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.

• 제어로봇시스템학회논문지
• /
• 제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.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 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.

• 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.

• 한국콘텐츠학회논문지
• /
• 제7권1호
• /
• pp.83-93
• /
• 2007

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

• 한국멀티미디어학회논문지
• /
• 제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.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 춘계학술대회
• /
• pp.728-731
• /
• 2015

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

• 정보관리학회지
• /
• 제36권2호
• /
• pp.153-174
• /
• 2019

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