• Title/Summary/Keyword: job scheduling

Search Result 432, Processing Time 0.023 seconds

Markov Job Scheduling Scheme based on Desktop Availability in Desktop Grid Computing Environment (데스크탑 그리드 환경에서 데스크탑 가용성 기반 마코브 작업 스케줄링 기법)

  • Byun Eun-Joung;Park Hark-Soo;Park Chan-Yeol;Choi Jang-Won;Jung Soon-Young;Hwang Chong-Sun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.991-993
    • /
    • 2005
  • 데스크탑 그리드(Desktop Grid) 환경에서는 자원 제공자인 데스크탑의 자율적 연산 참여와 탈퇴를 허용하기 때문에 기존 데스크탑 그리드 시스템들은 연산 도중 잦은 중단으로 인해 연산의 완료 시간이 지연되고, 연산 수행의 신뢰성이 저하되며 연산의 완료를 보장하지 못하고 있다. 기존의 데스크탑 그리드 시스템들은 이러한 데스크탑의 동적 특성을 반영하지 못하고 있을 뿐만 아니라 데스크탑의 연산 수행 양식을 고려하지 않아 시스템의 안정성과 성능이 저하되었다. 신뢰성 높은 연산 수행을 지원하고, 데스크탑의 비예측적 연산 수행 속성을 극복하기 위해서는 데스크탑의 동적인 특성인 휘발성(volatility)을 고려한 스케줄링이 필요하다. 본 논문에서는 휴리스틱 접근을 통해 동적으로 가변하는 데스크탑의 상태를 보다 정확하게 모델링 하는 가용성 기반 마코브 작업 스케줄링 기법을 제안한다. 제안 기법은 데스크탑의 가용성을 기반으로 과거 연산 수행에 대한 패턴을 확률 모델링하여 미래 연산 수행 유형을 예측함으로써 연산 수행 도중의 불안정한 자원 제공 현상을 완화시키며 안정적인 스케줄링을 지원하여 시스템의 신뢰성과 성능을 향상시킨다.

  • PDF

Conatiner Terminal Operation Method for the Efficient Dual Cycle Operation (효율적인 듀얼 사이클을 위한 터미널 운영방법)

  • Chung, Chang-Yun;Shin, Jae-Young
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2010.10a
    • /
    • pp.110-111
    • /
    • 2010
  • Recently, container terminal managers make an experiment on the double cycle and dual cycle operation, which ship loading and unloading were carried out simultaneously, for increasing the productivity of quay side. However, if we make an experiment on dual cycle operation in a real job site, the efficiency is poor up to terminal operation method as YTs(Yard Tractors)' allocation method, QCs(Quay Cranes)' working speed, and position of export containers. So, this paper examine more efficient terminal operation method, when terminal uses dual cycle operation.

  • PDF

Performance Analysis of Disk Array System with Write Dedicated Buffer (기록전용버퍼를 내장한 디스크배열 시스템의 성능분석)

  • Yoon, Je-Hyun;Jeon, Chang-Ho
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.11
    • /
    • pp.11-19
    • /
    • 1994
  • Turnaround time of a job performing frequent disk I/O operations is greatly affected by I/O bottleneck which incurs due to the large gap in the speeds of I/O devices and the CPU. This paper proposes to employ a Write Dedicated Buffer(WDB) in disk arrays to improve the response time for read requests and analyzes the scheduling policies and the efficiency of the WDB. Through a series of simulations we show that, among the three policies examined, the partial stripe join(PSJ) policy is the most effective in terms of response time for both read and write requests and that, especially when using a WDB on declustered arrays, improvement of response time for read requests becomes greater as the request rate increases.

  • PDF

Performance Prediction based Job Scheduling Method in Mobile Grid (모바일그리드 환경에서 성능예측 기반의 작업 스케줄링 기법)

  • Song, Sung-Jin;Chin, Sung-Ho;Jung, Dae-Yong;Chung, Kwang-Sik;Yu, Heon-Chang
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • pp.545-550
    • /
    • 2007
  • 최근 들어, 모바일 장치의 성능이 향상되고 보급률이 증대됨에 따라 모바일 장치를 그리드 자원으로 이용하기 위한 모바일 그리드가 등장하였다. 그러나 모바일 장치가 가지는 무선기기로써의 제약사항 즉, 무선 통신의 불안정성, 이동으로 인한 연결 끊김 등의 문제와 배터리의 제약은 모바일 그리드를 구성하는데에 많은 어려움을 야기한다. 따라서 본 논문에서는 이러한 제약사항을 극복할 수 있는 환경적인 요소를 고려하여 학교나 회사와 같이 안정적인 무선통신 환경을 제공하고 베터리 충전이 용의한 네트워크 그룹을 가정하였다. 그리고 제한된 성능을 발휘하는 모바일 장치에서 독립적인 소규모 작업의 효율적인 수행을 위해 성능예측 기반 작업 스케줄링 기법을 제시하였다. 이 기법은 네트워크 그룹 내의 모바일 장치의 이용 패턴이 규칙적으로 나타내는 특성을 이용한다. 제안하는 스케줄링 기법에서는 하나의 네트워크 그룹의 성능을 그 그룹에 속한 모바일 장치들의 성능의 합으로 정의하고 시간에 따라 변화하는 모바일 장치들의 성능을 예측하기 위해 기존에 수집된 성능 정보의 통계를 이용한다. 그리고 본 기법은 그리드와 네트워크 그룹, 네트워크 그룹과 모바일 장치 사이의 작업 분배시 예측된 성능 정보를 이용함으로써 네트워크 그룹의 사용률을 높여 전체 작업의 최종 응답시간을 줄일 수 있다.

  • PDF

Adaptive Resource Management Method base on ART in Cloud Computing Environment (클라우드 컴퓨팅 환경에서 빅데이터 처리를 위한 ART 기반의 적응형 자원관리 방법)

  • Cho, Kyucheol;Kim, JaeKwon
    • Journal of the Korea Society for Simulation
    • /
    • v.23 no.4
    • /
    • pp.111-119
    • /
    • 2014
  • The cloud environment need resource management method that to enable the big data issue and data analysis technology. Existing resource management uses the limited calculation method, therefore concentrated the resource bias problem. To solve this problem, the resource management requires the learning-based scheduling using resource history information. In this paper, we proposes the ART (Adaptive Resonance Theory)-based adaptive resource management. Our proposed method assigns the job to the suitable method with the resource monitoring and history management in cloud computing environment. The proposed method utilizes the unsupervised learning method. Our goal is to improve the data processing and service stability with the adaptive resource management. The propose method allow the systematic management, and utilize the available resource efficiently.

A Preliminary Study for Deriving Subjects of MOT Method Based on the Utilization Status in Korea Enterprises (기업활용수준을 반영한 기술경영 연구방법론 교과도출을 위한 사전연구)

  • Lee, Jae-Ha;Na, Won-Shik
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.2
    • /
    • pp.212-219
    • /
    • 2012
  • This study focus on what methods of MOT are needed and utilized to solve a technical problem in the MOT leading company. We first classified the MOT methods by project life cycle and R&D job quality based on the several discussion with working group. In order to study, the survey was carried out by 168 experts working on MOT practices. Our main research findings are as follows. The level of utilized MOT methods was above average because MOT sector was beginning to represent an increasing share of total R&D business. But the satisfaction level on the MOT majors was below average. The more utilized MOT methods in practices were 'environment analysis and opportunity research,' 'business feasibility,' 'roadmapping,' 'portfolio,' 'technology tree,' 'scheduling,' 'risk management,' 'six sigma,' 'design of experiment,' 'quality control,' 'cost analysis' etc. And the subjects of product realization process were also needed to MOT practice such as 'design for reliability,' 'design for cost,' 'design for performance,' 'design for safety' deeply involved to product quality. Finally, the capability requested to University students were 'problem define and solving,' 'technology planning and strategy,' 'creative thinking.'

Some Special Cases of a Continuous Time-Cost Tradeoff Problem with Multiple Milestones under a Chain Precedence Graph

  • Choi, Byung-Cheon;Chung, Jibok
    • Management Science and Financial Engineering
    • /
    • v.22 no.1
    • /
    • pp.5-12
    • /
    • 2016
  • We consider a time-cost tradeoff problem with multiple milestones under a chain precedence graph. In the problem, some penalty occurs unless a milestone is completed before its appointed date. This can be avoided through compressing the processing time of the jobs with additional costs. We describe the compression cost as the convex or the concave function. The objective is to minimize the sum of the total penalty cost and the total compression cost. It has been known that the problems with the concave and the convex cost functions for the compression are NP-hard and polynomially solvable, respectively. Thus, we consider the special cases such that the cost functions or maximal compression amounts of each job are identical. When the cost functions are convex, we show that the problem with the identical costs functions can be solved in strongly polynomial time. When the cost functions are concave, we show that the problem remains NP-hard even if the cost functions are identical, and develop the strongly polynomial approach for the case with the identical maximal compression amounts.

An Effect of Similarity Judgement on Human Performance in Inspection Tasks (유사성(類似性) 판단(判斷)과 검사수행도(檢査遂行度)에 관한 연구)

  • Son, Il-Mun;Lee, Dong-Chun;Lee, Sang-Do
    • Journal of Korean Society for Quality Management
    • /
    • v.20 no.2
    • /
    • pp.109-117
    • /
    • 1992
  • An inspection task largely can be seen as a job divided up into a series of visual search and classification subtasks. In these subtasks, an Inspector must performs to compare the standard references proposed in visual environments and recalled in his memory with the visual stimuli to be inspected. It means that the judgement of similarity should be demanded on inspection tasks. Therefore, the inspector's ability for the judgement of similarity and the difference similarity between inspection materials are important factors to effect on performances in inspection tasks. In this paper, to analysis the effect of these factors on inspection time, an inspection task is designed and suggested by means of computer simulator. Especially, the skin conductance responses(SCR) of subjects are measured to evaluate the complexity of tasks due to the difference of similarity between materials. In the results of experiment, the more similar or different the difference of similarity between materials is, the shorter the inspection time is because of the reduction of task complexity. And, When the inspector's cognition for similarity between materials is consistanct, the inpsection time is improved. Concludingly, the consistency of reponses for similarity judgement becomes a measurement to present the performance levels. And the information of inspection time that due to the difference of similarity between materials must be considered in planning and scheduling inspection tasks.

  • PDF

Application of Methods of Management Science in Care Process Management (의료프로세스 관리에 경영과학적 접근방법의 응용)

  • Kim, Tae Hyun
    • Korea Journal of Hospital Management
    • /
    • no.spc
    • /
    • pp.1-13
    • /
    • 2016
  • In a situation where competition becomes intense, health care organizations constantly strive to provide more services with given personnel and time. While not only the 'quantity' of the services but also the 'quality' becomes increasingly important, various problems that can occur during the 'process' of service provision can be effectively managed by applying the methods of management science. In this study, we introduce the cases where the methods of management science can be applied for the management of health care organizations in Korea and abroad. There are many cases where various scenarios for improving the patients' accessibility to the services and for maximizing the efficient use of limited resources are established, and simulation or basic statistical analysis methods are used to solve the problems more systematically or to develop improvement plans. In this study, several exemplary cases, such as no-show of patients, crowding in the emergency room, prediction of the number of available beds in the intensive care units, nurse scheduling, delay of arrival of patients, and ordering of the proper amount of therapeutic materials, are introduced and discussed. From the perspective of administrators or clinicians, however, it may not be easy to master the methodology that requires considerable mathematical background or apply the theories to practice directly. Therefore, it is suggested that more practical and relatively simple analytical methods should be applied. Also, having a more positive attitude toward improving the current performance (e.g., a belief that 'we can always be better than now'), and paying attention to improving the job satisfaction by addressing problems, with experimental spirit and data-driven decision management.

Elderly Users' Satisfaction with Services and Residential Environment of the Senior Citizen Centers in Mid-sized and Small Cities (중소도시 경로당의 복지서비스와 주거환경에 대한 만족도 연구)

  • Lee, In-Soo
    • Journal of Families and Better Life
    • /
    • v.21 no.2
    • /
    • pp.117-130
    • /
    • 2003
  • This study was conducted to examine elderly users' satisfaction with welfare services and the environments of the senior citizen centers in mid-sized and small cities in Korea. Three hundred and two elderly users were surveyed for this study. Age and gender differences in the level of satisfaction were found. The male elderly users and older users were more satisfied with the education programs than the female and younger users. The elderly people who reside in single-family residences were more satisfied with the educational programs and part-time job opportunities offered at the center than the elderly users who were living in apartment buildings. This could be explained by the fact that dwellers of single housing had more freedom and more room for self-regulation in scheduling their program participation, whereas the apartment building residents had rarely experienced social exchanges with their neighbors. There were significant differences in satisfaction with the environments of the centers by gender, marital status, age, level of education, religion, and housing type. The group differences were explained by the abundance of community activities that are centered around younger and female participants. Based on these findings, it is suggested that more specialized educational and social programs should be developed for the younger users in their early 60s, that co-ed religious activities and hobby programs should be expanded, and that the home-visiting welfare staff should regularly provide the elderly users the information on programs and activities.