955 resultados para Exact solution


Relevância:

20.00% 20.00%

Publicador:

Resumo:

The Thesis focused on hardware based Load balancing solution of web traffic through a load balancer F5 content switch. In this project, the implemented scenario for distributing HTTPtraffic load is based on different CPU usages (processing speed) of multiple member servers.Two widely used load balancing algorithms Round Robin (RR) and Ratio model (weighted Round Robin) are implemented through F5 load balancer. For evaluating the performance of F5 content switch, some experimental tests has been taken on implemented scenarios using RR and Ratio model load balancing algorithms. The performance is examined in terms of throughput (bits/sec) and Response time of member servers in a load balancing pool. From these experiments we have observed that Ratio Model load balancing algorithm is most suitable in the environment of load balancing servers with different CPU usages as it allows assigning the weight according to CPU usage both in static and dynamic load balancing of servers.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

PAPRO operates within the Forest Research company and their mission is to develop value-addingindustry solutions. At present there are no good ways for mills to easily test the printing quality on newsprintpaper. There is a great need for a fast way to do this on different paper qualities; with a laboratory-offset press this can be both a time and money saving method. At PAPRO Forest Research, NewZealand, a laboratory offset press has been developed and designed, during the past seven years, concerningthis issue. Earlier projects were made concerning the press, e.g. to establish the optimal settings.The mission with this project was to partly determine the present variability of the print quality andto evaluate if the fountain solution, distilled water and 2% Diol green concentrate, used at the momentmixed with different percentages of Isopropanol could decrease the variability and contribute to morestabile results. Throughout the whole project the print quality showed a high variation and was evenmore variable when the Isopropanol was added. All in all 50 print rounds times twelve printed paperstrips was carried out through the project divided into three parts. To analyse the print quality, amicroscope with an image capture camera has been used. Data from the taken images was analysedand inserted into charts to see the variations.The conclusions of the whole project are not satisfying because no final evaluations were possible tomake. Main conclusions are that the additive of Isopropanol to the ordinary fountain solution, used atpresent, only contributed to more unstable results of the print quality. And it seems to be difficult toget some stable results from the lab press as long as the room where it is placed is not fully conditionedas required for the process of offset printing. And the fact that the airbrush which applies theamount of fountain solution is also variable, as shown in earlier projects, which contributes to unstableresults as well. For further work more exact parameters as a conditioned room are required and thepossibility to further design the laboratory press to use waterless offset printing instead.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Solutions to combinatorial optimization, such as p-median problems of locating facilities, frequently rely on heuristics to minimize the objective function. The minimum is sought iteratively and a criterion is needed to decide when the procedure (almost) attains it. However, pre-setting the number of iterations dominates in OR applications, which implies that the quality of the solution cannot be ascertained. A small branch of the literature suggests using statistical principles to estimate the minimum and use the estimate for either stopping or evaluating the quality of the solution. In this paper we use test-problems taken from Baesley's OR-library and apply Simulated Annealing on these p-median problems. We do this for the purpose of comparing suggested methods of minimum estimation and, eventually, provide a recommendation for practioners. An illustration ends the paper being a problem of locating some 70 distribution centers of the Swedish Post in a region.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The p-medianmodel is commonly used to find optimal locations of facilities for geographically distributed demands. So far, there are few studies that have considered the importance of the road network in the model. However, Han, Håkansson, and Rebreyend (2013) examined the solutions of the p-median model with densities of the road network varying from 500 to 70,000 nodes. They found as the density went beyond some 10,000 nodes, solutions have no further improvements but gradually worsen. The aim of this study is to check their findings by using an alternative heuristic being vertex substitution, as a complement to their using simulated annealing. We reject the findings in Han et al (2013). The solutions do not further improve as the nodes exceed 10,000, but neither do the solutions deteriorate.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The p-median problem is often used to locate P service facilities in a geographically distributed population. Important for the performance of such a model is the distance measure. Distance measure can vary if the accuracy of the road network varies. The rst aim in this study is to analyze how the optimal location solutions vary, using the p-median model, when the road network is alternated. It is hard to nd an exact optimal solution for p-median problems. Therefore, in this study two heuristic solutions are applied, simulating annealing and a classic heuristic. The secondary aim is to compare the optimal location solutions using dierent algorithms for large p-median problem. The investigation is conducted by the means of a case study in a rural region with an asymmetrically distributed population, Dalecarlia. The study shows that the use of more accurate road networks gives better solutions for optimal location, regardless what algorithm that is used and regardless how many service facilities that is optimized for. It is also shown that the simulated annealing algorithm not just is much faster than the classic heuristic used here, but also in most cases gives better location solutions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

This paper elaborates the routing of cable cycle through available routes in a building in order to link a set of devices, in a most reasonable way. Despite of the similarities to other NP-hard routing problems, the only goal is not only to minimize the cost (length of the cycle) but also to increase the reliability of the path (in case of a cable cut) which is assessed by a risk factor. Since there is often a trade-off between the risk and length factors, a criterion for ranking candidates and deciding the most reasonable solution is defined. A set of techniques is proposed to perform an efficient and exact search among candidates. A novel graph is introduced to reduce the search-space, and navigate the search toward feasible and desirable solutions. Moreover, admissible heuristic length estimation helps to early detection of partial cycles which lead to unreasonable solutions. The results show that the method provides solutions which are both technically and financially reasonable. Furthermore, it is proved that the proposed techniques are very efficient in reducing the computational time of the search to a reasonable amount.

Relevância:

20.00% 20.00%

Publicador: