• 제목/요약/키워드: task placement

검색결과 58건 처리시간 0.033초

A Methodology for Task placement and Scheduling Based on Virtual Machines

  • Chen, Xiaojun;Zhang, Jing;Li, Junhuai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권9호
    • /
    • pp.1544-1572
    • /
    • 2011
  • Task placement and scheduling are traditionally studied in following aspects: resource utilization, application throughput, application execution latency and starvation, and recently, the studies are more on application scalability and application performance. A methodology for task placement and scheduling centered on tasks based on virtual machines is studied in this paper to improve the performances of systems and dynamic adaptability in applications development and deployment oriented parallel computing. For parallel applications with no real-time constraints, we describe a thought of feature model and make a formal description for four layers of task placement and scheduling. To place the tasks to different layers of virtual computing systems, we take the performances of four layers as the goal function in the model of task placement and scheduling. Furthermore, we take the personal preference, the application scalability for a designer in his (her) development and deployment, as the constraint of this model. The workflow of task placement and scheduling based on virtual machines has been discussed. Then, an algorithm TPVM is designed to work out the optimal scheme of the model, and an algorithm TEVM completes the execution of tasks in four layers. The experiments have been performed to validate the effectiveness of time estimated method and the feasibility and rationality of algorithms. It is seen from the experiments that our algorithms are better than other four algorithms in performance. The results show that the methodology presented in this paper has guiding significance to improve the efficiency of virtual computing systems.

불연속적인 궤적에서 로봇 점 배치작업에 사용된 비젼 제어기법의 실용성에 대한 연구 (A Study on the Practicality of Vision Control Scheme used for Robot's Point Placement task in Discontinuous Trajectory)

  • 손재경;장완식
    • 한국생산제조학회지
    • /
    • 제20권4호
    • /
    • pp.386-394
    • /
    • 2011
  • This paper is concerned with the application of the vision control scheme for robot's point placement task in discontinuous trajectory caused by obstacle. The proposed vision control scheme consists of four models, which are the robot's kinematic model, vision system model, 6-parameters estimation model, and robot's joint angles estimation model. For this study, the discontinuous trajectory by obstacle is divided into two obstacle regions. Each obstacle region consists of 3 cases, according to the variation of number of cameras that can not acquire the vision data. Then, the effects of number of cameras on the proposed robot's vision control scheme are investigated in each obstacle region. Finally, the practicality of the proposed robot's vision control scheme is demonstrated experimentally by performing the robot's point placement task in discontinuous trajectory by obstacle.

정보처리작업에서의 인간수행도 관련 변수와 직무배치에의 활용 (A study on the variables affecting on human performance in information processing tasks and its application to job placement)

  • 이상도;손일문
    • 대한인간공학회지
    • /
    • 제14권1호
    • /
    • pp.25-35
    • /
    • 1995
  • For information processing tasks, it is an important cognitive skill to manipulate and store information, which is known as information intake. One of the tasks which greatly involve this skill would be a spreadsheet calculation task. In this study, a spreadsheet calculation task is analyzed by the cognitive task analysis based on the cognitive factors having been usef for a model of human information processing. By the results of the cognitive task analysis, the spreadsheet calculation tasks to be used in the experiments are designed and the testbattery of cognitive abilities assessment (CCAB ; complex cognitive asssessment battery) are selected. Then, the features of cognitive demands and a human performance model of the spreadsheet calculation task are suggested by means of correlation analysis, principal component factor analysis, and regression analysis of the results of the experiments on task performances and the assessment of cognitive abilities. Also, the application of the results of the study to job placement and further research issues are described.

  • PDF

점 배치 작업 시 제시된 로봇 비젼 제어알고리즘의 가중행렬의 영향에 관한 연구 (A Study on the Effect of Weighting Matrix of Robot Vision Control Algorithm in Robot Point Placement Task)

  • 손재경;장완식;성윤경
    • 한국정밀공학회지
    • /
    • 제29권9호
    • /
    • pp.986-994
    • /
    • 2012
  • This paper is concerned with the application of the vision control algorithm with weighting matrix in robot point placement task. The proposed vision control algorithm involves four models, which are the robot kinematic model, vision system model, the parameter estimation scheme and robot joint angle estimation scheme. This proposed algorithm is to make the robot move actively, even if relative position between camera and robot, and camera's focal length are unknown. The parameter estimation scheme and joint angle estimation scheme in this proposed algorithm have form of nonlinear equation. In particular, the joint angle estimation model includes several restrictive conditions. For this study, the weighting matrix which gave various weighting near the target was applied to the parameter estimation scheme. Then, this study is to investigate how this change of the weighting matrix will affect the presented vision control algorithm. Finally, the effect of the weighting matrix of robot vision control algorithm is demonstrated experimentally by performing the robot point placement.

컴퓨터 비젼시스템을 이용한 로봇시스템의 강체 배치 실험에 대한 연구 (A study on the rigid bOdy placement task of robot system based on the computer vision system)

  • 장완식;유창규;신광수;김호윤
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.1114-1119
    • /
    • 1995
  • This paper presents the development of estimation model and control method based on the new computer vision. This proposed control method is accomplished using a sequential estimation scheme that permits placement of the rigid body in each of the two-dimensional image planes of monitoring cameras. Estimation model with six parameters is developed based on a model that generalizes known 4-axis scara robot kinematics to accommodate unknown relative camera position and orientation, etc. Based on the estimated parameters,depending on each camers the joint angle of robot is estimated by the iteration method. The method is tested experimentally in two ways, the estimation model test and a three-dimensional rigid body placement task. Three results show that control scheme used is precise and robust. This feature can open the door to a range of application of multi-axis robot such as assembly and welding.

  • PDF

로봇 비젼시스템을 이용한 강체 배치 실험에 대한 연구 (A Study on Rigid body Placement Task of based on Robot Vision System)

  • 장완식;신광수;안철봉
    • 한국정밀공학회지
    • /
    • 제15권11호
    • /
    • pp.100-107
    • /
    • 1998
  • This paper presents the development of estimation model and control method based on the new robot vision. This proposed control method is accomplished using the sequential estimation scheme that permits placement of the rigid body in each of the two-dimensional image planes of monitoring cameras. Estimation model with six parameters is developed based on the model that generalizes known 4-axis scara robot kinematics to accommodate unknown relative camera position and orientation, etc. Based on the estimated parameters, depending on each camera the joint angle of robot is estimated by the iteration method. The method is experimentally tested in two ways, the estimation model test and a three-dimensional rigid body placement task. Three results show that control scheme used is precise and robust. This feature can open the door to a range of application of multi-axis robot such as assembly and welding.

  • PDF

동적 부하 분산 시스템에서 효율적인 작업 크기 계산을 통한 성능 개선 (Performance Improvement using Effective Task Size Calculation in Dynamic Load Balancing Systems)

  • 최민;김남기
    • 정보처리학회논문지A
    • /
    • 제14A권6호
    • /
    • pp.357-362
    • /
    • 2007
  • 클러스터와 같은 분산 시스템에서 초기 작업 배치 시, 할당할 프로세스의 자원 요구량을 정확히 예측하여 작업을 분배할 수 있다면 보다 나은 시스템 성능을 얻을 수 있게 된다. 이 때 임의의 작업을 적절한 호스트에 배치하기 위해서 자원 기반 초기 작업 배치 (resource-based initial job placement) 기법은 그 작업의 자원 사용량을 미리 예측할 필요가 있다. 하지만 잘못된 자원 예측은 동적 부하 분산 시스템의 성능을 크게 떨어뜨리는 원인이 된다. 따라서 본 논문에서는 잘못된 예측에 의한 문제를 해결하기 위해 새로운 부하 기준을 제안한다. 새로운 부하 기준을 사용한 자원 기반 초기 작업 배치 기법은 프로세스의 유형에 관한 사전 지식 없이도 동작하는 장점을 가진다. 실험을 통해 본 논문은 동적 부하 분산 시스템에서 제안하는 방식이 기존의 방식에 비해 향상된 성능을 가짐을 보인다.

저온 작업환경이 인간의 생리적 반응 및 작업 수행도에 미치는 영향 (An Effect of Cold Environment on Human's Physiological Responses and Task Performances)

  • 구학근;곽효연
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제31권5호
    • /
    • pp.622-629
    • /
    • 2007
  • Some worker is occupationally exposed to cold and freezing environment. The cold stimuli in the working environment impose physiological and psychological loads on workers to decrease the task performance. The purpose of this study is to investigate the cold stimuli of cold and freezing stores widely used in Busan can make an effect on human's physiological responses and task performance, experimentally and analytically. In the experiment, 5 workers are selected as subjects, and then their skin temperatures of hand and ear, heart rates, blood pressure, and ring test performances in cold($3^{\circ}C$) and freezing($-22^{\circ}C$) stores were measured for 21 minutes and analyzed by using statistical method. It is observed that a physiological variation and the task performance are significantly influenced by an exposure time as well as a strength of cold stimuli. Also, it is suggested the exposure limiting times for the useful manual work and the performance predict model of the ring tasks. The result of this study will be useful for a fundamental data of which design the standard task time of manual tasks and solve the job placement problem of worker selection and placement in cold environment.