• 제목/요약/키워드: Job scheduling

검색결과 428건 처리시간 0.024초

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

  • 송성진;진성호;정대용;정광식;유헌창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.545-550
    • /
    • 2007
  • 최근 들어, 모바일 장치의 성능이 향상되고 보급률이 증대됨에 따라 모바일 장치를 그리드 자원으로 이용하기 위한 모바일 그리드가 등장하였다. 그러나 모바일 장치가 가지는 무선기기로써의 제약사항 즉, 무선 통신의 불안정성, 이동으로 인한 연결 끊김 등의 문제와 배터리의 제약은 모바일 그리드를 구성하는데에 많은 어려움을 야기한다. 따라서 본 논문에서는 이러한 제약사항을 극복할 수 있는 환경적인 요소를 고려하여 학교나 회사와 같이 안정적인 무선통신 환경을 제공하고 베터리 충전이 용의한 네트워크 그룹을 가정하였다. 그리고 제한된 성능을 발휘하는 모바일 장치에서 독립적인 소규모 작업의 효율적인 수행을 위해 성능예측 기반 작업 스케줄링 기법을 제시하였다. 이 기법은 네트워크 그룹 내의 모바일 장치의 이용 패턴이 규칙적으로 나타내는 특성을 이용한다. 제안하는 스케줄링 기법에서는 하나의 네트워크 그룹의 성능을 그 그룹에 속한 모바일 장치들의 성능의 합으로 정의하고 시간에 따라 변화하는 모바일 장치들의 성능을 예측하기 위해 기존에 수집된 성능 정보의 통계를 이용한다. 그리고 본 기법은 그리드와 네트워크 그룹, 네트워크 그룹과 모바일 장치 사이의 작업 분배시 예측된 성능 정보를 이용함으로써 네트워크 그룹의 사용률을 높여 전체 작업의 최종 응답시간을 줄일 수 있다.

  • PDF

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

  • 조규철;김재권
    • 한국시뮬레이션학회논문지
    • /
    • 제23권4호
    • /
    • pp.111-119
    • /
    • 2014
  • 클라우드 환경은 빅데이터의 이슈와 데이터 분석을 가능하게 하는 기술로서, 이를 위한 자원 관리 기법이 필요하다. 현재까지의 자원관리 기법은 한정된 계산 방법을 이용하여 자원의 편중의 문제점이 있으며, 이를 해결하기 위해서 자원관리는 자원이력 정보를 활용한 학습기반의 스케줄링이 필요하다. 본 논문에서는 ART(Adaptive Resonance Theory)기반의 적응형 자원관리 기법을 제안한다. 제안하는 기법은 클라우드환경에서 모니터링 및 자원이력을 이용하여 작업의 적합한 할당이 가능하다. 제안하는 방법은 무감독 학습방법을 사용하며, 적응형 자원 관리를 통하여 서비스의 안정성과 데이터 처리성능을 향상시키는 것을 목적으로 한다. 제안하는 방법은 체계적인 자원관리가 가능하고 가용자원을 효율적으로 활용하여 요구 성능을 향상시킬 수 있다는 장점이 있다.

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

  • 이재하;나원식
    • 산업경영시스템학회지
    • /
    • 제35권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
    • /
    • 제22권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)

  • 손일문;이동춘;이상도
    • 품질경영학회지
    • /
    • 제20권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)

  • 김태현
    • 한국병원경영학회지
    • /
    • 제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)

  • 이인수
    • 가정과삶의질연구
    • /
    • 제21권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.

객체지향방식에 의한 자동화제조시스템 시뮬레이터의 설계 및 구현 (Development of a Simulator for Automated Manufacturing Systems)

  • 이진규;이진환;이태억;오부경;오석찬
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.23-28
    • /
    • 1997
  • We discuss development of a simulator for automated manufacturing systems (AMSs) which have sophisticated automated material handling equipments and complicated work flows. The simulator is designed to satisfy the following requirements. A user should be able to easily configure or specify an AMS through a graphical user interface (GUI) and minimal data input. The user should be able to model diverse and complied control logic for automated material handling systems like automated guided vehicle (AGV) systems, robot workcell systems and conveyor systems as well as complicated job flow program. Real time animation is desired. Finally, the simulator should be easily maintained and extended. To satisfy the requirements, we use an object-oriented paradigm for modeling, designing, and programming of the simulator. We use an object-oriented modeling framework to design the modeling elements library, and take the process interaction approach for scheduling processes and events. To model a user-defined diverse control logic, we also develop a script language and its interpreter. We explain design and implementation strategies. We implement the simulator using Visual C++ 4.2 and Open GL on Windows NT and the Windows95. Some modeling examples will be demonstrated.

  • PDF

작업관리를 이용한 그린 컴퓨팅 설계 및 구축 (Green Computing Design and Implementation Using Job Management Scheduling)

  • 이영주;성진우;장지훈;박찬열
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.1171-1173
    • /
    • 2012
  • 이제는 하나뿐인 지구를 지키고 살리는 녹색혁명의 시대에 살고 있다. 이에 따라 컴퓨팅의 환경도 그린 컴퓨팅 환경으로 바뀌어지고 있다. 그린 컴퓨팅은 컴퓨팅 작업에 소모되는 에너지를 줄여보자는 것으로서 컴퓨터에 대한 전력을 절감함으로써 에너지 비용 절감, 저탄소 환경으로 구성하는 것이다. 그린 컴퓨팅은 녹색 ICT(Information & Communication Technology)의 일환으로, 컴퓨터 자체를 움직이는 여러 에너지들 뿐만 아니라 컴퓨터의 냉각과 구동 및 주변기가들을 작동시키는데 소모되는 전력 등을 줄이기 위해서 CPU나 GPU등 각종 프로세서들의 재설계, 대체에너지 등을 활용하는 방안 등 탄소배출을 최소화시키는 등의 환경을 보호하는 개념의 컴퓨팅이다. Christian Belady 2007년 2월, Electronics Cooling Magazine의 통계에 의하면 2001년에는 인프라 비용과 전력 비용의 합이 서버의 가격과 같았고, 2004년에는 인프라 비용이 서버 비용과 같아졌다. 그런데, 2008년에는 에너지 비용 하나만으로도 서버 비용과 같아졌다는 것을 알 수 있습니다. 이제 그린 IT, 그린 컴퓨팅은 하면 좋고, 안하고 말고가 아닌 하지 않으면 생존할 수 없는 필수적인 것으로 되어가고 있다. 본 논문에서는 KISTI 슈퍼컴퓨터에서의 그린 컴퓨팅을 구현하기 위하여 먼저 이를 적용하기 위한 서버 시스템을 설계 구축하고 각각의 프로그램을 개발하여 테스트하였다.

반도체 기술 R&D 연구인력의 역량연구 -H사 기업부설연구소를 중심으로 (A Study of Competency for R&D Engineer on Semiconductor Company)

  • 윤혜림;윤관식;전화익
    • 대한공업교육학회지
    • /
    • 제38권2호
    • /
    • pp.267-286
    • /
    • 2013
  • 본 연구는 반도체 제조업 회사인 H사의 기업부설연구소를 대상으로 구성원에게 필요한 역량을 규명하였다. 포커스 그룹 인터뷰와 직무분석 자료를 바탕으로 비전을 확인하고 구성원이 직무를 수행하는데 필요한 역량을 확인했다. 또한 규명된 역량에 대해 설문을 통해 구성원이 인식하고 있는 역량별 중요도인식과 역량수준을 확인함으로써 개인과 조직의 역량을 향상시키기 위한 방법을 제안하였다. 인터뷰와 직무분석은 각자 그룹별, 내용별로 정리된 후 통합 분석되었고, 분석된 결과는 Spencer&Spencer의 역량사전과 선행연구에서 개발된 역량모델들과 비교분석을 거친 뒤 유목화되어 재분류하는 과정을 거쳤으며, 그 결과 16개의 역량이 도출되었고, 7개의 역량군으로 분류하였다. 이 연구는 이러한 결과를 근거로 H사 기업부설연구소가 필요한 역량을 규명하고 직무별로 요구되는 역량의 차이를 발견하였다. 또한 역량의 중요도 인식과 역량별 본인의 수준 인식 정도를 확인하여 연구인력에 대한 보다 적극적인 교육의 방식이나 다양한 종류의 교육을 제안했다.