• Title/Summary/Keyword: Deadline

Search Result 332, Processing Time 0.027 seconds

An Efficient Real-Time Concrrency Control Algorithm using the Feasibility Test (실행가능성검사를 이용한 효율적인 실시간 동시성제어알고리즘)

  • Lee, Seok-Jae;Sin, Jae-Ryong;Song, Seok-Il;Yu, Jae-Su;Jo, Gi-Hyeong;Lee, Byeong-Yeop
    • Journal of KIISE:Databases
    • /
    • v.29 no.4
    • /
    • pp.297-310
    • /
    • 2002
  • The 2PL-HP(Two Phase Locking with High Priority) method has been used to guarantee preceding process of a high priority transaction(HPT) in real-time database systems. The method resolves a conflict through aborting or blocking of a low priority transaction(LPT). However, if HPT is eliminated in a system because of its deadline missing, an unnecessary aborting or blocking of LPT is occurred. Recently, to resolve the problem, a concurrency control algorithm using alternative version was proposed. However, the algorithm must always create the alternative version and needs an addtional technique to manage complex alternative versions. In this paper, we propose an efficient concurrency control algorithm that prevents needless wastes of resources and eliminates unnecessary aborting or blocking of LTP. And it is shown through the performance evaluation that the proposed concurrency control algorithm outperforms the existing concurrency control algorithm using alternative version.

Design and Implementation of an Efficient Buffer Replacement Method for Real-time Multimedia Databases Environments (실시간 멀티미디어 데이터베이스 환경을 위한 효율적인 버퍼교체 기법 설계 및 구현)

  • 신재룡;피준일;유재수;조기형
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.4
    • /
    • pp.372-385
    • /
    • 2002
  • In this paper, we propose an efficient buffer replacement method for the real-time multimedia data. The proposed method has multi level priority to consider the real-time characteristics. Each priority level is divided into a cold data set that is likely to be referenced for the first time and a hot data set that is likely to be re-referenced. An operation to select the victim data is sequentially executed from the cold set with the minimum priority level to the hot set with the maximum Priority level. It is chosen only at the lower level than or equal to the priority of the transaction that requests a buffer allocation. In the cold set, our method selects a media that has the maximum size in the level for a target of victim first of all. And in the hot set, our method selects a medium that has the maximum interval of the reference first of all. Since it maintains many popular media in the limited buffer space, the buffer hit ratio is increased. It also manages many service requests. As a result, our method improves the overall performance of the system. We compare the proposed method with the Priority-Hints method in terms of the buffer hit ratio and the deadline missing ratio of transactions. It is shown through the performance evaluation that our method outperforms the existing methods.

  • PDF

Machine Scheduling Models Based on Reinforcement Learning for Minimizing Due Date Violation and Setup Change (납기 위반 및 셋업 최소화를 위한 강화학습 기반의 설비 일정계획 모델)

  • Yoo, Woosik;Seo, Juhyeok;Kim, Dahee;Kim, Kwanho
    • The Journal of Society for e-Business Studies
    • /
    • v.24 no.3
    • /
    • pp.19-33
    • /
    • 2019
  • Recently, manufacturers have been struggling to efficiently use production equipment as their production methods become more sophisticated and complex. Typical factors hindering the efficiency of the manufacturing process include setup cost due to job change. Especially, in the process of using expensive production equipment such as semiconductor / LCD process, efficient use of equipment is very important. Balancing the tradeoff between meeting the deadline and minimizing setup cost incurred by changes of work type is crucial planning task. In this study, we developed a scheduling model to achieve the goal of minimizing the duedate and setup costs by using reinforcement learning in parallel machines with duedate and work preparation costs. The proposed model is a Deep Q-Network (DQN) scheduling model and is a reinforcement learning-based model. To validate the effectiveness of our proposed model, we compared it against the heuristic model and DNN(deep neural network) based model. It was confirmed that our proposed DQN method causes less due date violation and setup costs than the benchmark methods.

An Extended ED-H Real-Time Scheduling Algorithm for Supporting an Intelligent PMU-Based Energy Harvesting System

  • Park, Sangsoo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.12
    • /
    • pp.17-27
    • /
    • 2022
  • In this paper, ED-H algorithm, an optimal real-time scheduling algorithm dealing with the characteristics of the integrated energy harvester system with a capacitor, is extended to satisfy the time constraint under the blackout state which is a deliberate power-off state by an intelligent power management unit adopted in the system. If the power supply system does not have enough energy, it temporarily shuts off the power supply to protect the circuit and capacitor and resumes the supply again when the capacitor is fully charged, which may delay the task execution during these blackout states by calculating the time according to the occurrence of the events. To mitigate the problem, even if task execution is delayed by the original ED-H algorithm, the remaining time of the subsequent time units no longer can afford to delay the execution of the task is predicted in the extended algorithm and the task is forced to be scheduled to meet the time deadline. According to the simulation results, it is confirmed that the algorithm proposed in this paper has a high scheduling performance increase of 0.4% to 7.7% depending on the characteristics of the set of tasks compared to the ED-H.

Exploring the effect of Learning Motivation type on Immersion According to the Non-Face-To-Face Teaching Method in the Major Classes for Preschool Teachers at Christian Universities (기독교 대학의 예비유아교사 전공수업에서 비대면수업 방식에 따라 학습동기 유형이 몰입에 미치는 영향 탐색)

  • Lee, Eunchul
    • Journal of Christian Education in Korea
    • /
    • v.69
    • /
    • pp.139-162
    • /
    • 2022
  • This study verified the effect of learning motivation on immersion by non-face-to-face class method. For this purpose, 101 college students majoring in early childhood education were selected as research subjects. The average age of the study subjects was 22.6 years old, and 51 students took non-real-time non-face-to-face classes, and 50 students took real-time non-face-to-face classes. The study measured the level of immersion and the type of learning motivation after the non-face-to-face class was finished. The measured data were analyzed using descriptive statistical analysis and multiple regression analysis. As a result, in the results for all students, the performance approach goal had the most influence on immersion, and the mastery goal orientation had the next effect. Performance avoidance orientation had no effect. For students in non-face-to-face classes, performance approach goal orientation had an effect on immersion, and for students in real-time non-face-to-face classes, mastery goal orientation had an effect. The implications that can be obtained from the results of this study are as follows. First, non-real-time non-face-to-face classes should cover basic knowledge and skills so that there are no mistakes and failures. Second, non-real-time non-face-to-face classes should allow tasks with appropriate difficulty to be performed with a deadline. Third, real-time non-face-to-face classes should lower the fear of mistakes and failures.

Proficiency testing of cadmium and lead in polypropylene resin (폴리프로필렌 수지 중 카드뮴과 납 측정 숙련도시험)

  • Cho, K.H.;Lim, M.C.;Min, H.S.;Han, M.S.;Song, H.J.;Park, C.J.
    • Analytical Science and Technology
    • /
    • v.20 no.3
    • /
    • pp.183-192
    • /
    • 2007
  • The various environmental regulation directives such as RoHS (restriction of hazardous substances in electrical and electronic products) and WEEE (waste from electrical and electronic equipments) are practically used as the technical barrier in international trade (TBT) of vehicles and electrical and electronic products recently. Regarding such an environmental regulation, Korea Research Institute of Standards Science (KRISS) organized a proficiency testing scheme to establish the reliability of measurement results produced by the relevant research institutes and test laboratories in Korea. Participants were 31 laboratories related to production of the electrical and electronic equipments and mobile vehicles. Two polypropylene samples of pellet type were employed as the proficiency testing materials (PTMs). Cadmium and lead were the analytes chosen among six components regulated in European Union (EU) RoHS directive. The PTMs were sent to the participants by post on September $1^{st}$ 2006, and deadline for results submission were October $10^{th}$ 2006. The results of each laboratory were evaluated in comparison with KRISS reference values using Robustic Z-score and Youden plot methods. The results of the various sample digestion methods were also compared. Most of participants reported good agreement within 10 % range of reference values. However, results from several laboratories showed significant biases from reference values. These laboratories should establish the quality assurance system for improvement of the measurement reliability.

Effects of the Forest-land Registry System of the Forest Law of 1980 on the Colonial Forest-land Policy used in Korea under the influence of Japanese Imperialism (삼림법(森林法)(1908)의 지적신고제도(地籍申告制度)가 일제(日帝)의 식민지(植民地) 임지정책(林地政策)에 미친 영향(影響)에 관(關)한 연구(硏究))

  • Bae, Jae Soo
    • Journal of Korean Society of Forest Science
    • /
    • v.90 no.3
    • /
    • pp.398-412
    • /
    • 2001
  • The purpose of this study is to examine the roles of the forest-land registry system in the Forest Law of 1908 and the effects this system had on the colonial forest-land policy used in Korea under the influence of Japanese Imperialism. This was started under the Profit-sharing Forest System which was one of the policies for disposing of the Korean national forests. The purpose of this system was to establish forest-land ownership, a fundamental human right. This system was enforced by the Japanese Colonial Government without regard to the customary and important right of Koreans to use the forests, and without considering the distinction between national and private forests. Koreans understood that this system was a warning sign of a tax being imposing on forest-land owners. Furthermore, Koreans thought the Japanese were using this system to deprive them of their forest-land. The strata of Koreans reporting ownership were very limited and included the intellectual(upper-middle) class, higher officials in counties and townships, relatives and relations of these officials, and survey agents. In particular the actual owners could not submit a report registering their land in this system because the required survey cost more than the value of the forest-land. Within the time period specified by the Japanese Colonial Government, about 520,000 registries were reported involving 2.2 million Jung-bo(.9917 hectare) with most of these coming during the last five months of reporting period. Koreans made a reasonable request to extend the deadline, but it was refused. After the reporting period expired there were no follow-up measures such as verification of the reported registrations nor establishment of boundaries between national and private forests. According to Article 19 in the Forest Law of 1908 about 14 million Jung-bo, which was not registered within the reporting period was nationalized. The colonial forest-land policy used in Korea by the Japanese Colonial Government was as follows : (1) to create a large number of national forests in the early period of their rule, (2) to divide these national forests into indispensible national forests and dispensible national forests, and (3) to transfer ownership of the dispensible national forests to colonial Japanese. To achieve the latter, the occupational government needed a method to insure ownership. They devised a tree-planting scheme in which the national forests classified as disposable were "loaned" and then transferred to these Japanese. The actual Korean owners claimed title to this forest-land and asked for the eviction of the new owners but the Japanese occupation government rejected these suits using the excuse that previous Korean owners did not submit the required registration report within the specified time period. In short the Principle of Forest-land Registry was used as a means to consolidate the forest-lands of Korea and distribute large portions of it to Japanese citizens after seizing it from the rightful Korean owners.

  • PDF

A Study on the animation music video production for the viral marketing purposes A case study of project (바이럴 마케팅용 애니메이션 뮤직비디오 제작 연구 : 월드컵 응원가 <일어나라 대한민국> 사례를 중심으로)

  • Han, Sang-Gyun;Kim, Tak-Hoon;Kim, Yu-Mi
    • Cartoon and Animation Studies
    • /
    • s.22
    • /
    • pp.47-63
    • /
    • 2011
  • Recently, contemporary cultural contents have been shown its diversity changes followed by the birth of new media platforms with consumers' new needs in the global market. Also, developments of Internet and computer system networks are the main contributors of making this changes happened rapidly. This study aims to know that how to usefully use those new media platforms through the great example of stop-motion animation music video by analyzing its production and marketing process. The music video production had been focused to be completed with high quality by adjusting the production process economically in spite of the relatively short period(less than one month)from its crank-up to the deadline. Because the production was planned that main characters lead the whole story, the creative team had been tried to reduce the production hours by commonly use the same mold when they make original clay models by collecting the similarities of characters' appearances. By using CG technic, could overcome the visual monotonous from the similarities which inferred above. Also, the repeated rhythm in the music video, the similar scenes of backgrounds were commonly used by copy of the original scene. At the point of directing, the creative team considered both economical and art aspects for the quality work. In details, they divided the scenes into foreground and background, and removed unnecessary parts to save the production hours and budget but make depth of fields in the scenes. Except the viral marketing purposes, was searching for the methods to compensate the production cost. For this, the characters in the music video dressed the same T-shirts which are world-cup logo on, and those were designed for the sale after released the music video. Even the result of the sales was not enough to satisfied, it was estimated a great attempt to the domestic animation industry.

  • PDF

Influence of Dental Hygienists' Core Competencies on Job Performance (치과위생사의 핵심역량이 직무성과에 미치는 영향)

  • Park, Jung Hyun;Lee, Yu Hee
    • Journal of dental hygiene science
    • /
    • v.17 no.2
    • /
    • pp.142-149
    • /
    • 2017
  • This study targeted 123 dental hygienists working at the university and dental hospital as well as the dental clinic in Busan. The study ran for 5 months beginning July 23, 2016. The purpose of the study was to understand the relationship between core competencies and job performance for dental hygienists. The major core competencies of dental hygienists were interpersonal relation competency (3.61) was the highest, followed by management and educational competency (3.59), organizational relation competency (3.57), and basic dental hygiene management competency (3.56). Regarding the subjects' job performance, 'the task requested by a boss could be finished by the deadline' (3.93) was the highest, followed by 'there has been no case where others were harmed owing to carelessness' (3.76). 'The performance exceeding the targets set by the boss' (3.11) was relatively low. The group working for dental hospitals showed higher job performance than the group working for dental clinics (p=0.009) while there were high correlations between core competencies and job performance (p=0.733). Also, analysis for understanding relevant variables of core competencies that affected job performance revealed that the interpersonal relation competency (p=0.25), self-control competency (p=0.32), and basic dental hygiene competency (p=0.15) were significant. In summary, reinforcement of the dental hygienists' core competencies has a positive effect on job performance. Improved job performance in turn should improve patient care as well as the performance of the healthcare organization overall which will be eventually helpful to the provision of high-quality medical service to patients, and helpful for the hospital organization Helpful in making their performance better. Therefore, it would be necessary to establish administrative/educational support to facilitate dental hygiene education to develop major competencies and vocational basic abilities, as well as reinforce diverse competency educational programs for the current dental hygienists.

A Construction of TMO Object Group Model for Distributed Real-Time Services (분산 실시간 서비스를 위한 TMO 객체그룹 모델의 구축)

  • 신창선;김명희;주수종
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.5_6
    • /
    • pp.307-318
    • /
    • 2003
  • In this paper, we design and construct a TMO object group that provides the guaranteed real-time services in the distributed object computing environments, and verify execution power of its model for the correct distributed real-time services. The TMO object group we suggested is based on TINA's object group concept. This model consists of TMO objects having real-time properties and some components that support the object management service and the real-time scheduling service in the TMO object group. Also TMO objects can be duplicated or non-duplicated on distributed systems. Our model can execute the guaranteed distributed real-time service on COTS middlewares without restricting the specially ORB or the of operating system. For achieving goals of our model. we defined the concepts of the TMO object and the structure of the TMO object group. Also we designed and implemented the functions and interactions of components in the object group. The TMO object group includes the Dynamic Binder object and the Scheduler object for supporting the object management service and the real-time scheduling service, respectively The Dynamic Binder object supports the dynamic binding service that selects the appropriate one out of the duplicated TMO objects for the clients'request. And the Scheduler object supports the real-time scheduling service that determines the priority of tasks executed by an arbitrary TMO object for the clients'service requests. And then, in order to verify the executions of our model, we implemented the Dynamic Binder object and the Scheduler object adopting the binding priority algorithm for the dynamic binding service and the EDF algorithm for the real-time scheduling service from extending the existing known algorithms. Finally, from the numerical analyzed results we are shown, we verified whether our TMO object group model could support dynamic binding service for duplicated or non-duplicated TMO objects, also real-time scheduling service for an arbitrary TMO object requested from clients.