• Title/Summary/Keyword: Job scheduling

Search Result 432, Processing Time 0.026 seconds

In-Memory Based Incremental Processing Method for Stream Query Processing in Big Data Environments (빅데이터 환경에서 스트림 질의 처리를 위한 인메모리 기반 점진적 처리 기법)

  • Bok, Kyoungsoo;Yook, Misun;Noh, Yeonwoo;Han, Jieun;Kim, Yeonwoo;Lim, Jongtae;Yoo, Jaesoo
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.2
    • /
    • pp.163-173
    • /
    • 2016
  • Recently, massive amounts of stream data have been studied for distributed processing. In this paper, we propose an incremental stream data processing method based on in-memory in big data environments. The proposed method stores input data in a temporary queue and compare them with data in a master node. If the data is in the master node, the proposed method reuses the previous processing results located in the node chosen by the master node. If there are no previous results of data in the node, the proposed method processes the data and stores the result in a separate node. We also propose a job scheduling technique considering the load and performance of a node. In order to show the superiority of the proposed method, we compare it with the existing method in terms of query processing time. Our experimental results show that our method outperforms the existing method in terms of query processing time.

The Implementation of Fault Tolerance Service for QoS in Grid Computing (그리드 컴퓨팅에서 서비스 품질을 위한 결함 포용 서비스의 구현)

  • Lee, Hwa- Min
    • The Journal of Korean Association of Computer Education
    • /
    • v.11 no.3
    • /
    • pp.81-89
    • /
    • 2008
  • The failure occurrence of resources in the grid computing is higher than in a tradition parallel computing. Since the failure of resources affects job execution fatally, fault tolerance service is essential in computational grids. And grid services are often expected to meet some minimum levels of quality of service (QoS) for desirable operation. However Globus toolkit does not provide fault tolerance service that supports fault detection service and management service and satisfies QoS requirement. Thus this paper proposes fault tolerance service to satisfy QoS requirement in computational grids. In order to provide fault tolerance service and satisfy QoS requirements, we expand the definition of failure, such as process failure, processor failure, and network failure. And we propose resource scheduling service, fault detection service and fault management service and show implement and experiment results.

  • PDF

Design and Implementation of a Protocol for Solving Priority Inversion Problems in Real-time OS (실시간 운영체제의 우선순위 역전현상 해결을 위한 프로토콜 설계 및 구현)

  • Kang, Seong-Goo;Gyeong, Gye-Hyeon;Ko, Kwang-Sun;Eom, Young-Ik
    • The KIPS Transactions:PartA
    • /
    • v.13A no.5 s.102
    • /
    • pp.405-412
    • /
    • 2006
  • Real-time operating systems have been used in various computing environments, where a job must be completed in its deadline, with various conditions, such as effective scheduling policies, the minimum of an interrupt delay, and the solutions of priority inversion problems, that should be perfectly satisfied to design and develop optimal real-time operating systems. Up to now, in order to solve priority inversion problems among several those conditions. There have been two representative protocols: basic priority inheritance protocol and priority ceiling emulation protocol. However, these protocols cannot solve complicated priority inversion problems. In this paper, we design a protocol, called recursive priority inheritance (RPI), protocol that effectively solves the complicated priority inversion problems. Our proposed protocol is also implemented in the Linux kernel and is compared with other existing protocols in the aspect of qualitative analysis.

A Dual Transcoding Method for Retaining QoS of Video Streaming Services under Restricted Computing Resources (동영상 스트리밍 서비스의 QoS유지를 위한 듀얼 트랜스코딩 기법)

  • Oh, Doohwan;Ro, Won Woo
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.3 no.7
    • /
    • pp.231-240
    • /
    • 2014
  • Video transcoding techniques provide an efficient mechanism to make a video content adaptive to the capabilities of a variety of clients. However, it is hard to provide an appropriate quality-of-service(QoS) to the clients owing to heavy workload on transcoding operations. In light of this fact, this paper presents the dual transcoding method in order to guarantee QoS in streaming services by maximizing resource usage in a transcoding server equipped with both CPU and GPU computing units. The CPU and GPU computing units have different architectural features. The proposed method speculates workload of incoming transcoding requests and then schedules the requests either to the CPU or GPU accordingly. From performance evaluation, the proposed dual transcoding method achieved a speedup of 1.84 compared with traditional transcoding approach.

Intelligent Control for Job Scheduling in Manufacturing (생산계획 수립을 위한 지능형 제어)

  • 이창훈;우광방
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.10
    • /
    • pp.1108-1120
    • /
    • 1990
  • The present study is to develop an intelligent control system for flexible manufacturing system, which is suitable for a variety of manufacturing types with smaller production rates. The controller is designed to integrate heuristic rules with optimization techniques for loading as well as flow rate of parts and ultimately meeting performance indices. The control function implemented by an optimization technique is to calculate short term production rates of parts. The heuristic control determined by production rules requires knowledge base to evaluate selected loading alternatives according to short term production rate and current process information, and also to determine final decision pertaining to loading. In this case, the knowledge base is constructed using the rules for evaluating alternatives, decision criteria, and flow control of parts in manufacturing system. The database is formulated by means of managing and updating current process information. A graphic system to monitor current status of the function and operation of manufacturing system is developed, and computer simulation is carried out to evaluate the performance of the proposed controller.

A Method on the Realization of QoS Guarantee in the Grid Network (그리드 네트워크에서의 QoS 보장방법 구현)

  • Kim, Jung-Yun;Na, Won-Shin;Ryoo, In-Tae
    • Journal of Digital Contents Society
    • /
    • v.10 no.1
    • /
    • pp.169-175
    • /
    • 2009
  • Grid computing is an application to obtain the most efficient performance from computing resources in terms of cost and convenience. It is also considered as a good method to solve a problem that cannot be settled by conventional computing technologies such as clustering or is requiring supercomputing capability due to its complex and long-running task. In order to run grid computing effectively, it needs to connect high-performance computing resources in real-time which are distributed geographically. Answering to the needs of this grid application, researchers in several universities with Argonne National Laboratory in the USA (ANL) as the main axis have developed Globus. It is noticed, however, that the quality of service (QoS) is not guaranteed when certain jobs are exchanged through networks in the context of Globus. To tackle with this problem, the ANL has invented Globus Architecture for Reservation and Allocation (GARA). The researchers of this paper constructed a testbed for evaluating the ability to reserve resource in the GARA system and implemented the GARA code for it. We analyzed the applied results and discussed future research plans.

  • PDF

frequency Domain processor nor ADSL G.LITE Modem (ADSL G.LITE모뎀을 위한 주파수 영역 프로세서의 설계)

  • 고우석;기준석;고태호;윤대희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12C
    • /
    • pp.233-239
    • /
    • 2001
  • Among the operations in frequency domain for ADSL G.LITE Modem to perform, FFT and FEQ are most computation-intensive part, of which many researches have been focused on the efficient implementation. Previous papers suggested hardwares suitable for ADSL G.DMT system, which is not feasible for simple G.LITE system. The analysis of frequency domain operations and computational efficiency according to the allocation of hardware resources is performed in this paper. The suggested processor has the structure of one real multiplier and two real adders connected in parallel, which can perform the operations efficiently through the pipeline- and/or parallel-type job scheduling. The suggested processor uses less hardware resources than Kiss\`s ALU structure or FFT/IFFT processor suggested by Wang, so the suggested one is more suitable for G.LITE system than previous works.

  • PDF

Application Contents Deploy System based on workflow process a unit based for collaboration in Grid Environment (그리드 환경에서 협업을 위한 워크플로우 프로세스 단위 기반의 애플리케이션 컨텐츠 배포 시스템)

  • Moon, Seok-Jae;Heo, Hyuk;Choi, Young-Keun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.1
    • /
    • pp.172-182
    • /
    • 2008
  • Application Contents of based on a workflow process unit in grid system is a practical work to solve the problem. To construct cooperation environment is very important because the contents are deployed and executed. And the most of cooperation is executed by workflow. Globus toolkit is the middleware for cooperation process in grid environment. However the middleware only provides basic services for constructing grid, not workflow that can provides cooperation, job scheduling, application contents management. Also Globus toolkit is suitable for huge gird community but small size pc based grid community. Therefore, this paper proposes the efficient application contents deployment system for small sizes cooperation. This system supports efficient cooperation environment with Application contents deployment and resource management provided in grid community. Also it presents information and association relation among application contents with association dictionary among application contents based on workflow process unit, and utilizes this as information for application contents deployment.

Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility (반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구)

  • Bang, June-Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.4
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

A Survey on Nurses' Utilization of Computerization in Nursing Practice (간호사의 간호업무 전산화 활용에 대한 조사연구)

  • Rhee, In-Soon
    • Journal of Korean Academy of Nursing Administration
    • /
    • v.5 no.2
    • /
    • pp.209-224
    • /
    • 1999
  • I have practiced this reserch for the purpose of proposition of basic data for amendment and addition of computer system after I surveyed the degree of abilities and satisfaction on the computerization in nursing\ practice. Subjects were collected from September 1 to September 30, 1998. Study subjects are 151 clinical nurses who are working at university hospital in Chonbuk area. Study instrument consists of 116 questionnaire which was developed by Kim H. K(1998). The data were analized number, mean ,t-test, ANOVA by using SPSS. The study results are as follows: 1. Most of the nurses who answered the questions were educated computerizing(96%). The abilities of computer program utilities were the most in inputting data(74%). The program nurses wanted computerizing education was wordprocess, dealing internet and statistics. 2. As for applying parts of computer system in nursing, the most nurses were Dr's order check (96%), treatment activity(91.4%), medication(89.4%), lab. test(87 .4%), transfering department(85.4%), transfering room(79.5%), diet(71.8%), discharge (70.2%), Barcord Sticker(70.2%) , reservation(62.2%) in order that were all conected order system mutually to other part. It showed that computer system was not applied for treating the original nursing work such as nursing record (13%), duty scheduling(6.0%) , nursing process(4.6%) , Q.I(1.3%), nursing research(1.3%), education(1.3%), 3. As for the benefit when computer system is applied for, the most respondence was promptness of work and convenience(90.6%) , exactness of work (82.8%), offering information exactily and efficiently(36.3%), offering good quality of nursing (6.0%) in order. 4. The degree of contentment on computerizing in nursing practice showed average 3.24%. The best marking item is that they are eager to participate in the computer education. Next, the automatic output of label and giving the number automatically is to prevent loss and mentioned items of patient registration from being changed(3.95) and to prevent mistakes possibly happening because of doctor's difficult order(3.85). 5. The problems which may happen to in nurses' utilization of computerization for the nursing practice showed average 3.18. The most problem is that the practice may stop because of the problem of computer itself(3.67), and the next, the indication of act can be imperfect(3.66) , manual training may overlap because of incomplete computerization (3.60), practical education for the computerizing is lack(3.41), and the computer literate nurses are lack(3.40) . 6. Study subject's contentment by age was significant difference(F=3.10,P=0.0119). Study subject's contentment by job posision was significant difference(F=6.001P=0.0034) I will propose the following according to the above results. The domain of original nursing practice is urgernt. Manual and indication of act should be made before long in computer obstacle. Nursing department should support the nurses so that they could receive the education needed for the nurses themselves.

  • PDF