diplomsko delo
Benjamin Ambrož (Author), Nikolaj Zimic (Mentor)

Abstract

Zmogljivostna analiza strežnika za nudenje storitve video na zahtevo

Keywords

video na zahtevo;kombinacijska izravnava bremen;simulacija;razmeščanje datotek;multimedijski operacijski sistemi;Simprocess;računalništvo;univerzitetni študij;diplomske naloge;

Data

Language: Slovenian
Year of publishing:
Typology: 2.11 - Undergraduate Thesis
Organization: UL FRI - Faculty of Computer and Information Science
Publisher: [B. Ambrož]
UDC: 004(043.2)
COBISS: 7531348 Link will open in a new window
Views: 1266
Downloads: 324
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: English
Secondary title: [ǂThe ǂperformance analyses of the video on demand server]
Secondary abstract: With the development of information and communication technologies, video-on-demand services have become widely used, what is more, they have also become a part of regular offer of IPTV. Video-on-demand represents the peak of multimedia and it requires capable computers for its functioning – video servers and especially adjusted operating systems which support handling multimedia in the way that it can meet the user’s requirements for watching video content. The theoretical part of the thesis introduces algorithms which are used by multimedia operating systems for process scheduling, block and file caching, disk scheduling and placing movie files on disks. The emphasis is on the file placement since the aim of the empirical part of the thesis has been to construct a simulation model of the load balanced disk subsystem of the VOD server. Due to the varying popularity of movies between the users and consequently the significant asymmetry in access demand, can the file assignment problem, in order to achieve minimum request blocking probability, be considered as nontrivial. For a heuristic solution of the NP-complete problem we have used a greedy file allocation method that realizes an efficient localized file placement scheme with non-uniform replication strategy – the combination load balancing scheme (CLB). The discrete event simulation study of CLB with the performance analysis has been done with the help of simulation tool Simprocess. By conducting experiments we have gained a better insight into the functioning of the disk subsystem of the VOD server at different configurations. Furthermore, we have checked the efficiency of two exhaustive resource selection schemes which are used by the CLB scheme, i.e. repeated random trials (RRT) and least busy fit (LBF). The latter has proved itself as more effective. The results of the experiments have also confirmed that a greedy file allocation method decides a good quality heuristic solution for each feasible file replication instance. The simulation model can be applied to the design of a large-scale and load balanced disk subsystem of the VOD server and for its tuning. In the conclusion we have devised how to get approximate results faster with an analytical method.
Secondary keywords: video-on-demand;combination load balancing;simulation;file placement;multimedia operating systems;simprocess;computer science;diploma;
File type: application/pdf
Type (COBISS): Undergraduate thesis
Thesis comment: Univerza v Ljubljani, Fakulteta za računalništvo in informatiko
Pages: 93 str.
ID: 23914168