• Title/Summary/Keyword: Task Placement

Search Result 59, Processing Time 0.026 seconds

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)
    • /
    • v.5 no.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 (불연속적인 궤적에서 로봇 점 배치작업에 사용된 비젼 제어기법의 실용성에 대한 연구)

  • Son, Jae-Kyeong;Jang, Wan-Shik
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.20 no.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 (정보처리작업에서의 인간수행도 관련 변수와 직무배치에의 활용)

  • 이상도;손일문
    • Journal of the Ergonomics Society of Korea
    • /
    • v.14 no.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 (점 배치 작업 시 제시된 로봇 비젼 제어알고리즘의 가중행렬의 영향에 관한 연구)

  • Son, Jae-Kyung;Jang, Wan-Shik;Sung, Yoon-Gyung
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.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 (컴퓨터 비젼시스템을 이용한 로봇시스템의 강체 배치 실험에 대한 연구)

  • 장완식;유창규;신광수;김호윤
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • 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 (로봇 비젼시스템을 이용한 강체 배치 실험에 대한 연구)

  • 장완식;신광수;안철봉
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.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 (동적 부하 분산 시스템에서 효율적인 작업 크기 계산을 통한 성능 개선)

  • Choi, Min;Kim, Nam-Gi
    • The KIPS Transactions:PartA
    • /
    • v.14A no.6
    • /
    • pp.357-362
    • /
    • 2007
  • In distributed systems like cluster systems, in order to get more performance improvement, the initial task placement system precisely estimates and correctly assigns the resource requirement by the process. The resource-based initial job placement scheme needs the prediction of resource usage of a task in order to fit it to the most suitable hosts. However, the wrong prediction of resource usage causes serious performance degradation in dynamic load balancing systems. Therefore, in this paper, to resolve the problem due to the wrong prediction, we propose a new load metric. By the new load metric, the resource-based initial job placement scheme can work without priori knowledge about the type of process. Simulation results show that the dynamic load balancing system using the proposed approach achieves shorter execution times than the conventional approaches.

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

  • Ku, Hak-Keun;Kwak, Hyo-Yean
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.31 no.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.