In this paper, we propose an implementation of a maintenance scheduler for cloud infrastructures. Live migration associated with maintenance work is important to ensure service continuity for all virtual machines in a...
详细信息
ISBN:
(纸本)9781728102184
In this paper, we propose an implementation of a maintenance scheduler for cloud infrastructures. Live migration associated with maintenance work is important to ensure service continuity for all virtual machines in an infrastructure. However, executing the migration process when the machines are under heavy load negatively affects cloud users' businesses, such as by degrading performance and extending downtime. We can avoid this by finding an appropriate time period for live migration and performing the migration then. this idea is convenient for cloud users but inconvenient for cloud providers, that is, maintenance work should be completed as soon as possible for security reasons. To satisfy boththe users' convenience and providers' requirements, we designed a maintenance scheduling problem to find the appropriate time period and to shorten the maintenance work period. Since it is a large-scale combinatorial optimization problem with complex constraints on maintenance requirements, we described the constraints by using answer set programming and implemented a maintenance scheduler on the basis of a divide-and-conquer approach to reduce the computational complexity exponentially. We evaluated our scheduler by using information on a real configuration of a commercial cloud infrastructure. While a naive approach to solving the maintenance scheduling problem could not find any feasible solutions within a realistic amount of time and memory, our implementation generated the best maintenance schedule for 1032 physical machines and 14208 virtual machines in 206 s with a memory usage of 1086 MB.
An overview of the fault detection strategies, faults and failures related to Wireless Sensor Network (WSN) levels is provided. the recent research contributions to functional diagnostics of WSN were summarized. An ad...
详细信息
During two generations (2016 and 2017) the computational thinking evaluation has been carried out in order to establish learning scenarios for new students, such interventions have been made in the programming methodo...
详细信息
ISBN:
(纸本)9781450371919
During two generations (2016 and 2017) the computational thinking evaluation has been carried out in order to establish learning scenarios for new students, such interventions have been made in the programming methodology course, it belonging to the career of Information Technology at the Technological University of Puebla in Mexico. the results have led a personalized education for students, recognizing previous skills as well as trying to correct those missing, so that it acquires the competences respective, credit the course and improve the retention percentage of the first quarter. In this sense, when detecting possible skill gaps, is it possible to predict what will be the impact to maintain or decrease enrollment during and the end of quarter? the present work aims to answer the question by the results interpretation obtained from the computational thinking evaluation to 242 new students, generation 2018. Initially, it was stablished which would be the student's situation during and the end of four months from September to December based on the correct assessment reagents;three categories were determined: 1. Sure desertion, 2. Safe permanence, 3. Variable permanence. Later, 50 students who enrolled the next quarter (January-April 2019) were revised if they had been predicted properly;using a survey, the familiarity of key concepts of the subject programming methodology was obtained withthe aim of determining a correspondence withthe evaluation of computational thinking skills, as well as the established situation, consequently, establishing the validity of predicting the enrollment.
In this article, we compare the support for SIMD instructions for Julia and Fortran. the comparison is carried out according to the methodology described in work of T. Kalibera, R. E. Jones. the first part of the arti...
详细信息
In this article, we compare the support for SIMD instructions for Julia and Fortran. the comparison is carried out according to the methodology described in work of T. Kalibera, R. E. Jones. the first part of the article gives a brief description of this technique. We emphasize on the practical implementation using Python, NumPy and SciPy. the second part of the article briefly discusses the syntactic capabilities of Fortran and Julia to work with SIMD processor extensions. Specific code snippets are given. Next, the performance of Julia and Fortran is compared for arithmetic operations on arrays of small length. the results are presented in tabular and graphical form.
Optimal control theory deals with finding the policy that minimizes the discounted infinite horizon quadratic cost function. For finding the optimal control policy, the solution of the Hamilton-Jacobi-Bellman (HJB) eq...
详细信息
ISBN:
(数字)9781728159539
ISBN:
(纸本)9781728159546
Optimal control theory deals with finding the policy that minimizes the discounted infinite horizon quadratic cost function. For finding the optimal control policy, the solution of the Hamilton-Jacobi-Bellman (HJB) equation must be found i.e. the value function which satisfies the Bellman equation. However, the HJB is a partial differential equation that is difficult to solve for a nonlinear system. the paper employs the approximate dynamic programming method to solve the HJB equation for the deterministic nonlinear discrete-time systems in continuous state and action space. the approximate solution of the HJB is found by the policy iteration algorithm which has the framework of actor-critic architecture. the control policy and value function are approximated using function approximators such as neural network represented in the form of linearly independent basis function. the gradient descent optimization algorithm is employed to tune the weights of the actor and critic network. the control algorithm is implemented for cart pole inverted pendulum system, the effectiveness of this approach is provided in simulations.
We introduce two specific design problems of optical fiber cable networks that differ by a practical maintenance constraint. An integer programming based method including valid inequalities is introduced for the uncon...
详细信息
the paper is devoted to application of Cartesian Genetic programming (CGP) for generating optimal trajectories of a mobile robots group. the problem of a control system synthesis for a mobile robots group is solved. T...
详细信息
ISBN:
(数字)9781728159539
ISBN:
(纸本)9781728159546
the paper is devoted to application of Cartesian Genetic programming (CGP) for generating optimal trajectories of a mobile robots group. the problem of a control system synthesis for a mobile robots group is solved. the proposed algorithm uses numerical approach from the class of symbolic regression methods to which Cartesian Genetic programming belonging. It allows to receive a control function in the form of a mathematical expression. We consider several stages to get optimal trajectories for mobile robots group moving along which the robots wouldn't collide with each other and obstacles. Initially, we solve the problem of synthesis for each robot in order to get the stabilized robot control system relative some point in the state space. At the second stage, spatial trajectories are found along which robots move from the current state to the obtained equilibrium points without collisions. It was proposed to improve an initial algorithm by using the principal of small variation of basic solution. there is considered a group of three robots and the control system for them with phase constraints in the paper.
the vehicle routing problem (VRP) is that of finding the optimal routes for a number of vehicles (trucks) to serve a set of customers, withthe goal of minimizing the total transportation cost. Due to the different si...
详细信息
ISBN:
(数字)9781728167855
ISBN:
(纸本)9781728167862
the vehicle routing problem (VRP) is that of finding the optimal routes for a number of vehicles (trucks) to serve a set of customers, withthe goal of minimizing the total transportation cost. Due to the different sizes and nature of customer orders and different capacities of trucks, an order might be split onto more than one truck. the problem then becomes not only of finding the optimal routes, but further of how to divide the orders between trucks. In this paper, the VRP with split strategy, considering heterogeneous fleet and orders is approached. the problem was first formulated as a mixed integer programming model (MILP) with a total transportation cost minimization objective. Due to the complexity of the problem, a two-phase solution algorithm was further proposed to solve the problem. the algorithm first constructs the routes sequentially based on the savings function, then it employs a 2-opt algorithm to improve the routes. the algorithm was applied to solve the problem for a fast moving consumer goods (FMCG) distribution company. Results indicated that the algorithm is able to minimize the number of required trucks and satisfy all customer orders, while minimizing the transportation cost.
this article is about computer based simulations applied to physical systems that consists both of fluids and rigid bodies. It explains how to build such simulations in a systematic manner applying object oriented pro...
详细信息
the economic growth in thailand has occurred in many areas, there are the infrastructure and megaprojects are produced by the government and the private sector. Although, the construction project favors to use the rea...
详细信息
ISBN:
(数字)9781728167855
ISBN:
(纸本)9781728167862
the economic growth in thailand has occurred in many areas, there are the infrastructure and megaprojects are produced by the government and the private sector. Although, the construction project favors to use the ready-mixed concrete for main structures work. But the facility's location of the ready-mix concrete plant exists in the area is not suitably distributed for responding service at the demand point. However, it caused damage to the business because there was not a good plan for setting up the ready- mixed concrete plant facilities. the objective of this paper is to find the least number of the ready-mix concrete plant and it can be suitably the facility location that covers all expected demand nodes. the method used for searching locations of this work is the optimization modeling by using mixed integer programming with a set covering problem (LSCP) approach. Besides, we applicated this problem in Rayong province, thailand, which is cased our study. the results indicate that setting ready-mix concrete plants at Mueang Rayong district and Klaeng district can sufficiently service the whole Rayong province.
暂无评论