12 resultados para load-balancing scheduling
em Dalarna University College Electronic Archive
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.
Resumo:
During the last decade, the Internet usage has been growing at an enormous rate which has beenaccompanied by the developments of network applications (e.g., video conference, audio/videostreaming, E-learning, E-Commerce and real-time applications) and allows several types ofinformation including data, voice, picture and media streaming. While end-users are demandingvery high quality of service (QoS) from their service providers, network undergoes a complex trafficwhich leads the transmission bottlenecks. Considerable effort has been made to study thecharacteristics and the behavior of the Internet. Simulation modeling of computer networkcongestion is a profitable and effective technique which fulfills the requirements to evaluate theperformance and QoS of networks. To simulate a single congested link, simulation is run with asingle load generator while for a larger simulation with complex traffic, where the nodes are spreadacross different geographical locations generating distributed artificial loads is indispensable. Onesolution is to elaborate a load generation system based on master/slave architecture.
Resumo:
The problem of scheduling a parallel program presented by a weighted directed acyclic graph (DAG) to the set of homogeneous processors for minimizing the completion time of the program has been extensively studied as academic optimization problem which occurs in optimizing the execution time of parallel algorithm with parallel computer.In this paper, we propose an application of the Ant Colony Optimization (ACO) to a multiprocessor scheduling problem (MPSP). In the MPSP, no preemption is allowed and each operation demands a setup time on the machines. The problem seeks to compose a schedule that minimizes the total completion time.We therefore rely on heuristics to find solutions since solution methods are not feasible for most problems as such. This novel heuristic searching approach to the multiprocessor based on the ACO algorithm a collection of agents cooperate to effectively explore the search space.A computational experiment is conducted on a suit of benchmark application. By comparing our algorithm result obtained to that of previous heuristic algorithm, it is evince that the ACO algorithm exhibits competitive performance with small error ratio.
Resumo:
The introduction of a new technology High Speed Downlink Packet Access (HSDPA) in the Release 5 of the 3GPP specifications raises the question about its performance capabilities. HSDPA is a promising technology which gives theoretical rates up to 14.4 Mbits. The main objective of this thesis is to discuss the system level performance of HSDPAMainly the thesis exploration focuses on the Packet Scheduler because it is the central entity of the HSDPA design. Due to its function, the Packet Scheduler has a direct impact on the HSDPA system performance. Similarly, it also determines the end user performance, and more specifically the relative performance between the users in the cell.The thesis analyzes several Packet Scheduling algorithms that can optimize the trade-off between system capacity and end user performance for the traffic classes targeted in this thesis.The performance evaluation of the algorithms in the HSDPA system are carried out under computer aided simulations that are assessed under realistic conditions to predict the results as precise on the algorithms efficiency. The simulation of the HSDPA system and the algorithms are coded in C/C++ language
Resumo:
The multiprocessor task graph scheduling problem has been extensively studied asacademic optimization problem which occurs in optimizing the execution time of parallelalgorithm with parallel computer. The problem is already being known as one of the NPhardproblems. There are many good approaches made with many optimizing algorithmto find out the optimum solution for this problem with less computational time. One ofthem is branch and bound algorithm.In this paper, we propose a branch and bound algorithm for the multiprocessor schedulingproblem. We investigate the algorithm by comparing two different lower bounds withtheir computational costs and the size of the pruned tree.Several experiments are made with small set of problems and results are compared indifferent sections.
Resumo:
The automated timetabling and scheduling is one of the hardest problem areas. This isbecause of constraints and satisfying those constraints to get the feasible and optimizedschedule, and it is already proved as an NP Complete (1) [1]. The basic idea behind this studyis to investigate the performance of Genetic Algorithm on general scheduling problem underpredefined constraints and check the validity of results, and then having comparative analysiswith other available approaches like Tabu search, simulated annealing, direct and indirectheuristics [2] and expert system. It is observed that Genetic Algorithm is good solutiontechnique for solving such problems and later analysis will prove this argument. The programis written in C++ and analysis is done by using variation in various parameters.
Resumo:
In order to achieve the high performance, we need to have an efficient scheduling of a parallelprogram onto the processors in multiprocessor systems that minimizes the entire executiontime. This problem of multiprocessor scheduling can be stated as finding a schedule for ageneral task graph to be executed on a multiprocessor system so that the schedule length can be minimize [10]. This scheduling problem is known to be NP- Hard.In multi processor task scheduling, we have a number of CPU’s on which a number of tasksare to be scheduled that the program’s execution time is minimized. According to [10], thetasks scheduling problem is a key factor for a parallel multiprocessor system to gain betterperformance. A task can be partitioned into a group of subtasks and represented as a DAG(Directed Acyclic Graph), so the problem can be stated as finding a schedule for a DAG to beexecuted in a parallel multiprocessor system so that the schedule can be minimized. Thishelps to reduce processing time and increase processor utilization. The aim of this thesis workis to check and compare the results obtained by Bee Colony algorithm with already generatedbest known results in multi processor task scheduling domain.
Resumo:
In Sweden solar irradiation and space heating loads are unevenly distributed over the year. Domestic hot water loads may be nearly constant. Test results on solar collector performance are often reported as yearly output of a certain collector at fixed temperatures, e g 25, 50 and 75 C. These data are not suitable for dimensioning of solar systems, because the actual performance of the collector depends heavily on solar fraction and load distribution over the year.At higher latitudes it is difficult to attain high solar fractions for buildings, due to overheating in summer and small marginal output for added collector area. Solar collectors with internal reflectors offer possibilities to evade overheating problems and deliver more energy at seasons when the load is higher. There are methods for estimating the yearly angular irradiation distribution, but there is a lack of methods for describing the load and the storage in such a way as to enable optical design of season and load adapted collectors.This report describes two methods for estimation of solar system performance with relevance for season and load adaption. Results regarding attainable solar fractions as a function of collector features, load profiles, load levels and storage characteristics are reported. The first method uses monthly collector output data at fixed temperatures from the simulation program MINSUN for estimating solar fractions for different load profiles and load levels. The load level is defined as estimated yearly collector output at constant collector temperature divided be yearly load. This table may examplify the results:CollectorLoadLoadSolar Improvementtypeprofile levelfractionover flat plateFlat plateDHW 75 %59 %Load adaptedDHW 75 %66 %12 %Flat plateSpace heating 50 %22 %Load adaptedSpace heating 50 %28 %29 %The second method utilises simulations with one-hour timesteps for collectors connected to a simplified storage and a variable load. Collector output, optical and thermal losses, heat overproduction, load level and storage temperature are presented as functions of solar incidence angles. These data are suitable for optical design of load adapted solar collectors. Results for a Stockholm location indicate that a solar combisystem with a solar fraction around 30 % should have collectors that reduce heat production at solar heights above 30 degrees and have optimum efficiency for solar heights between 8 and 30 degrees.
Resumo:
In a northern European climate a typical solar combisystem for a single family house normally saves between 10 and 30 % of the auxiliary energy needed for space heating and domestic water heating. It is considered uneconomical to dimension systems for higher energy savings. Overheating problems may also occur. One way of avoiding these problems is to use a collector that is designed so that it has a low optical efficiency in summer, when the solar elevation is high and the load is small, and a high optical efficiency in early spring and late fall when the solar elevation is low and the load is large.The study investigates the possibilities to design the system and, in particular, the collector optics, in order to match the system performance with the yearly variations of the heating load and the solar irradiation. It seems possible to design practically viable load adapted collectors, and to use them for whole roofs ( 40 m2) without causing more overheating stress on the system than with a standard 10 m2 system. The load adapted collectors collect roughly as much energy per unit area as flat plate collectors, but they may be produced at a lower cost due to lower material costs. There is an additional potential for a cost reduction since it is possible to design the load adapted collector for low stagnation temperatures making it possible to use less expensive materials. One and the same collector design is suitable for a wide range of system sizes and roof inclinations. The report contains descriptions of optimized collector designs, properties of realistic collectors, and results of calculations of system output, stagnation performance and cost performance. Appropriate computer tools for optical analysis, optimization of collectors in systems and a very fast simulation model have been developed.
Resumo:
Dagens kombisolvärmesystem för enfamiljshus har i storleksordningen 10 m2 solfångare och kan täcka i runda tal 10 ? 30 % av det årliga värmebehovet. Ökar man solfångarytan för att öka solvärmetäckningsgraden uppstår det vanligtvis en överproduktion av värme sommartid viket kan orsaka problem i form av termisk utmattning av material, att material förstörs eller att säkerhetsventiler utlöses med driftsstopp som följd. Vidare förkortas glykolens livslängd radikalt och detta kan ge följdskador såsom korrosion, beläggningar i rören och t o m igensättning av systemet. Ett sätt att undvika problemen med överhettning i solvärmesystem med hög täckningsgrad är att använda lastanpassade solfångare. Med detta menas solfångare som har en verkningsgrad som är beroende av solhöjden och varierar över året. Verkningsgraden är hög när värmelasten är hög (vanligtvis sen höst, vinter och tidig vår) medan verkningsgraden är låg då värmelasten är låg (vanligtvis sen vår, sommar och tidig höst). I denna rapport visas att det är möjligt att bygga lastanpassade solfångarsystem med hög täckningsgrad för enfamiljshus med solfångarytor som täcker hela villatak (>= 40 m2), utan att den termiska påfrestningen på systemet blir större än för vanliga solvärmesystem med 10 m2 plana solfångare. Detta kan göras med samma systemkomponenter som finns i system med plana solfångare. De lastanpassade solfångarna levererar ungefär samma energimängd per m2 som plana solfångare, men de bör kunna bli billigare, på grund av lägre materialkostnad. Det finns även en potential att konstruera lastanpassade solvärmesystem med begränsad stagnationstemperatur, vilket kan möjliggöra användandet av billigare material. En och samma solfångartyp är lämplig för såväl stora som små system och för olika takvinklar. I rapporten redovisas optimerade solfångargeometrier för lastanpassade solvärmesystem, geometrier och optiska egenskaper för praktiskt möjliga solfångare samt beräkningar av förväntat årsutbyte, stagnationstemperaturer, stagnationstider och kostnader. Testresultat för två prototyper av lastanpassade solfångare presenteras. Optimeringsalgoritmer för design av optiken för lastanpassade solfångare i system samt ett ray-tracingverktyg och snabba men ändå tillräckligt noggranna simuleringsverktyg har utvecklats.
Resumo:
BACKGROUND: Pregnancies among young women force girls to compromise education, resulting in low educational attainment with subsequent poverty and vulnerability. A pronounced focus is needed on contraceptive use, pregnancy, and unsafe abortion among young women. OBJECTIVE: This study aims to explore healthcare providers' (HCPs) perceptions and practices regarding contraceptive counselling to young people. DESIGN: We conducted 27 in-depth interviews with doctors and midwives working in seven health facilities in central Uganda. Interviews were open-ended and allowed the participant to speak freely on certain topics. We used a topic guide to cover areas topics of interest focusing on post-abortion care (PAC) but also covering contraceptive counselling. Transcripts were transcribed verbatim and data were analysed using thematic analysis. RESULTS: The main theme, HCPs' ambivalence to providing contraceptive counselling to sexually active young people is based on two sub-themes describing the challenges of contraceptive counselling: A) HCPs echo the societal norms regarding sexual practice among young people, while at the same time our findings B) highlights the opportunities resulting from providers pragmatic approach to contraceptive counselling to young women. Providers expressed a self-identified lack of skill, limited resources, and inadequate support from the health system to successfully provide appropriate services to young people. They felt frustrated with the consultations, especially when meeting young women seeking PAC. CONCLUSIONS: Despite existing policies for young people's sexual and reproductive health in Uganda, HCPs are not sufficiently equipped to provide adequate contraceptive counselling to young people. Instead, HCPs are left in between the negative influence of social norms and their pragmatic approach to address the needs of young people, especially those seeking PAC. We argue that a clear policy supported by a clear strategy with practical guidelines should be implemented alongside in-service training including value clarification and attitude transformation to equip providers to be able to better cater to young people seeking sexual and reproductive health advice.