• 제목/요약/키워드: 온라인 스케줄링

Search Result 31, Processing Time 0.026 seconds

An Learning Evaluation System using Monitoring for Learners (학습자 모니터링을 이용한 학습 평가 시스템)

  • Lee, Jong-Hee;Kim, Tae-Seog;Lee, Keun-Wang;Oh, Hae-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.285-288
    • /
    • 2002
  • 최근에 웹 기반 교육 시스템으로서 다양한 온라인 학습에 대한 새로운 교수 모형이 제시되고 있다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 웹 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케줄링 멀티 에이전트 시스템을 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다. 또한, 구현한 시스템에서의 학습과 일반 학습을 수행한 후 학습 평가를 비교하여 시스템에 대한 전체적인 실험 평가를 하였다.

  • PDF

A Soft Aperiodic Real-Time Task Scheduling Algorithm Supporting Maximum Slack Time (최대여유시간 제공 연성 비주기 실시간 태스크 스케줄링 알고리즘)

  • Im, Deok-Ju;Park, Seong-Han
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.37 no.4
    • /
    • pp.9-15
    • /
    • 2000
  • The purpose of this paper is to minimize the a slack computation time of the scheduling of a soft aperiodic real-time tasks in a fixed priority real-time system. The proposed algorithm reduces the computation overhead at on-line time and supports the maximum slack time assigned for aperiodic real-time tasks. The proposed algorithm has 10~20% more response time for aperiodic real-time tasks than that of Slack Stealing Algorithm that offers optimal response time in fixed priority real-time system. However, the performance of the proposed algorithm is seven times better in a scheduling overhead.

  • PDF

Development of Dynamic Scheduling Platform using VR Content Authoring (VR 콘텐츠 저작을 이용한 동적 스케줄링 플랫폼 개발)

  • Young-Sik, Lee;Duk-Hee, Lee;Chul-Jae, Choi
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.17 no.6
    • /
    • pp.1187-1192
    • /
    • 2022
  • Gangwon-do is a representative leisure resort. However, the provision of tourism information has not escaped the existing image- and text-oriented simplicity. Therefore, a linkage strategy for the content business is needed to revitalize tourist attractions. In this paper, first, we provide a 360-degree rotating VR content authoring function. Second, we propose a dynamic platform including a function that allows users to easily author tour scheduling after registering VR content on a map. Finally, the proposal system provides pre-tourism customers with an opportunity to increase satisfaction by providing online pre-experience.

A Real-Time Disk Prefetch Scheme for Continuous Media Playback (연속매체 상영을 위한 실시간 디스크 프리팻칭 기법)

  • Lim Sung Chae
    • The KIPS Transactions:PartA
    • /
    • v.11A no.7 s.91
    • /
    • pp.547-554
    • /
    • 2004
  • To play back CM (Continuous Media) in online mode, the multimedia system Is required to have a real-time disk scheduling scheme that can efficiently fulfill the strict temporal constraints of serviced CM streams to prevent hiccups. In general, such disk scheduling is performed based on the concept of periodic prefetching since a CM stream has a rather long Playback time. In this paper, we also propose a periodic prefetching scheme that runs by using real-time disk channels, called on-time delivery channels. Since the channels are generated from the bulk-SCAN algorithm and they can be allocated in a very flexible manner based on the EDF (earliest-deadline-first) algorithm, the proposed scheme provides a better Performance in terms of I/O throughput and the average response time, as well as hiccup-free playback of concurrent CM streams. To show that the proposed scheme outperforms other methods, we give some simulation results.

An On-line Relearning system using Monitoring for Learning Activity (학습 행위 모니터링을 이용한 온라인 반복 학습 시스템)

  • Lee, Jong-Hee;Kim, Tae-Seog;Lee, Keun-Wang;Oh, Hae-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.545-548
    • /
    • 2002
  • 최근에 웹 기반 교육 시스템으로서 다양한 온라인 학습에 대한 새로운 교수 모형이 제시되고 있다. 또한, 학습자의 요구에 맞는 코스웨어의 주문이 증가되고 있는 추세이며 그에 따라 뭔 기반 교육 시스템에 효율적이고 자동화된 교육 에이전트의 필요성이 인식되고 있다. 그러나 현재 연구되고 있는 많은 교육 시스템들은 학습자 성향에 맞는 코스를 적절히 서비스해 주지 못할 뿐 아니라 지속적인 피드백과 학습자가 코스를 학습함에 있어서 취약한 부분을 재학습 할 수 있도록 도와주는 서비스를 원활히 제공하지 못하고 있다. 본 논문에서는 취약성 분석 알고리즘을 이용한 학습자 중심의 코스 스케쥴링 멀티 에이전트 시스템을 제안한다. 제안한 시스템은 먼저 학습자의 학습을 지속적으로 모니터링하고 평가하여 개인 학습자의 학습 성취도를 계산하며, 이 성취도를 에이전트의 스케줄에 적용하여 학습자에게 적합한 코스를 제공하고, 학습자는 이러한 코스에 따라 능력에 맞는 반복된 학습을 통하여 적극적인 완전학습을 수행하게 된다.

  • PDF

Efficient Scheduling of Soft Aperiodic Tasks Using Surplus Slack Time (잉여 여유시간을 이용한 연성 비주기 태스크들의 효율적인 스케줄링)

  • Kim, Hee-Heon;Piao, Xuefeng;Park, Moon-Ju;Park, Min-Kyu;Cho, Yoo-Kun;Cho, Seong-Je
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.1
    • /
    • pp.9-20
    • /
    • 2009
  • In a real-time system with both hard real-time periodic tasks and soft real-time aperiodic tasks, it is important to guarantee the deadlines of each periodic task as well as obtain fast response time for each aperiodic task. This paper proposes Enhanced Total Bandwidth Server (ETBS) with possibly shorter response time than Total Bandwidth Server (TBS), which is efficient and widely used for servicing aperiodic tasks. For uniprocessor system using Earliest Deadline First (EDF) scheduling algorithm, ETBS assigns an on-line deadline to each aperiodic task considering a surplus slack time which gained for every unit execution time of periodic job. The proposed method can fully utilize the processor while meeting all the deadlines of periodic tasks. We show that the proposed ETBS provides better response time of aperiodic tasks than TBS theoretically, but has the same computational complexity as TBS, O(1). Simulation results show that the response time of aperiodic tasks with ETBS are shorter than one with TBS.

A Note on Online Scheduling Problem of Three and Four Machines Under General Eligibility (작업이 일반적인 자격을 갖는 상황에서 3대의 기계와 4대의 기계의 온라인 스케줄링 문제에 대한 소고)

  • Park, Jong-Ho;Chang, Soo-Y.;Lim, Kyung-Kuk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.3
    • /
    • pp.213-217
    • /
    • 2009
  • We consider the online scheduling problems of three and four machines under eligibility constraint. Respectively for the cases of three and four machines, we prove that AW algorithm has competitive ratios of $\frac{5}{2}$ and 3 which are shown to be optimal. Also, we show that the same results hold for the semi-online cases with prior knowledge of the total and the largest processing time.

Subtitle Automatic Generation System using Speech to Text (음성인식을 이용한 자막 자동생성 시스템)

  • Son, Won-Seob;Kim, Eung-Kon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.1
    • /
    • pp.81-88
    • /
    • 2021
  • Recently, many videos such as online lecture videos caused by COVID-19 have been generated. However, due to the limitation of working hours and lack of cost, they are only a part of the videos with subtitles. It is emerging as an obstructive factor in the acquisition of information by deaf. In this paper, we try to develop a system that automatically generates subtitles using voice recognition and generates subtitles by separating sentences using the ending and time to reduce the time and labor required for subtitle generation.

A Study on MPEG-4 Streaming System Using DTS for QoS(Quality of Service) (DTS를 이용한 MPEG-4 미디어 오브젝트 스트리밍 시스템에 관한 연구)

  • Han, Jong-Min;Jeong, Jin-Hwan;Yoo, Chuck
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11b
    • /
    • pp.1631-1634
    • /
    • 2002
  • 멀티미디어 서버는 클라이언트가 요청한 멀티미디어 데이터 스트림을 효율적으로 제공하기 위해 사용된다. 현재, 정보통신 기술의 발달로 인해 멀티미디어 서버는 멀티미디어 정보를 온라인으로 서비스 할 수 있게 되었다. 하지만 네트워크 상에서 발생하는 Packet Delay 에 때문에 서버에서 사용자에게 연속적이고 엄격한 실시간 제약이 있는 비디오 전송과 같은 멀티미디어 서비스를 제공하는 것은 매우 힘들다. 따라서, 본 논문에서는 서버에서 필요한 Packet 를 먼저 전송하여 Packet Delay 를 줄이는 방법을 제안하였다. MPEG-4 에서 오브젝트의 AU(Access Unit)들의 디코딩 시간을 표시하는 DTS(Decoding Time Stamp)를 참조하여 생성된 Deadline threshold 를 기준으로 Deadline 이 가장 빠른 AU부터 전송하는 스케줄링 알고리즘을 이용하여 MPEC-4 미디어 오브젝트를 스트리밍한다.

  • PDF

A Multi-agent System for Web-based Course Scheduling (웹 기반 코스 스케쥴링을 위한 멀티 에이전트 시스템)

  • 양선옥;이종희
    • Journal of Korea Multimedia Society
    • /
    • v.6 no.6
    • /
    • pp.1046-1053
    • /
    • 2003
  • Recently various new model of teaching-learning as web based education system has been proposed. The demand for the customized courseware which is required from the learners is increased, the needs of the efficient and automated education agents in the web-based instruction are recognized. But many education systems that had been studied recently did not service fluently the courses which learners had been wanting and could not provide the way for the learners to study the teaming weakness which is observed in the continuous feedback of the course. In this paper we propose a multi-agent system for course scheduling of learner-oriented using weakness analysis algorithm. First proposed system analyze learner's result of evaluation and calculates teaming accomplishment. From this accomplishment the multi-agent schedules the suitable course for the learner The learner achieves an active and complete learning from the repeated and suitable course.

  • PDF