APPLYING SHORTEST PATH ALGORITHMS TO LOAD BALANCING SYSTEM

Simple item page
dc.contributor.authorOspanova, Aida
dc.date.accessioned2023-05-26T10:48:20Z
dc.date.available2023-05-26T10:48:20Z
dc.date.issued2023
dc.description.abstractComputing shortest paths in graphs is one of the most fundamental and well-studied problems in combinatorial optimization. Numerous real-world applications have stimulated research investigations for more than 50 years. Finding routes in road and public transportation networks is a classical application motivating the study of the shortest path problem. Nowadays shortest paths are play important role in by routing schemes for computer networks. One of the high demand examples in last decades was routing mechanism of applications with high load inside load balancer. In a client-server model, the client and server interact with each other to exchange information and perform different tasks. Modern high-load applications usually have hundreds and thousands of servers. In order to properly navigate client request to certain server developers are using load-balancing systems. A load balancing system is a type of system that distributes workloads across multiple servers or computing resources to optimize resource utilization, increase availability, and improve the overall performance of the system. The goal of load balancing is to ensure that no single server or resource is overwhelmed by the workload, while ensuring that the resources are used efficiently and effectively. In a load balancing system, a central component, called a load balancer, is responsible for routing incoming requests from clients to the appropriate server or resource. The load balancer distributes the requests across multiple servers or resources based on different factors, such as server capacity, server response time, server availability, and server load. By distributing the requests across multiple servers, load balancing can help to reduce the response time, increase throughput, and improve the overall performance of the system. Load balancers are networking devices that distribute incoming network traffic across multiple servers in a cluster. When a client sends a request to a load balancer, the load balancer uses a variety of algorithms to decide which server in the cluster should handle the request. Once the decision is made, the load balancer redirects the incoming request to the chosen server. They can be static algorithms or custom ones based on some server characteristics. And as a custom algorithms we can use shortest path algorithms. In this work we will try to find most optimal shortest path algorithm that will work mostly for basic use cases.en_US
dc.identifier.citationOspanova, A. (2023). Applying shortest path algorithms to load balancing system. School of Engineering and Digital Sciencesen_US
dc.identifier.urihttp://nur.nu.edu.kz/handle/123456789/7105
dc.language.isoenen_US
dc.publisherSchool of Engineering and Digital Sciencesen_US
dc.rightsAttribution-NonCommercial-ShareAlike 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/3.0/us/*
dc.subjectType of access: Restricteden_US
dc.subjectload balancingen_US
dc.subjectload balancing systemen_US
dc.titleAPPLYING SHORTEST PATH ALGORITHMS TO LOAD BALANCING SYSTEMen_US
dc.typeMaster's thesisen_US
workflow.import.sourcescience

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
Final_thesis - Aida Ospanova.pdf
Size:
422.57 KB
Format:
Adobe Portable Document Format
Description:
thesis
Download
No Thumbnail Available
Name:
Applying shortest path algorithms to load balancing system - Aida Ospanova.pptx
Size:
1.72 MB
Format:
Microsoft Powerpoint XML
Description:
presentation
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
6.28 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

02. Master's Thesis