|
|
Design and Implementation of the Spad Filesystem
Patočka, Mikuláš ; Zavoral, Filip (advisor) ; Matyska, Luděk (referee) ; Badica, Costin (referee) ; Višňovský, Stanislav (referee)
This thesis describes design and implementation of the Spad filesystem. I present my novel method for maintaining filesystem consistency - crash counts. I describe architecture of other filesystems and present my own design decisions in directory management, file allocation information, free space management, block allocation strategy and filesystem checking algorithm. I experimentally evaluate performance of the filesystem. I evaluate performance of the same filesystem on two different operating systems, enabling the reader to make a conclusion on how much the performance of various tasks is affected by operating system and how much by physical layout of data on disk.
|
|
|
Government simulation game
Dekánek, Matúš ; Zajíček, Ondřej (advisor) ; Zavoral, Filip (referee)
The aim of this work is to design and implement a model of state`s economy and to use it in a game. The virtual world contains centers of production, which can be full of various productions. These buy raw materials and sell their products earning a profit. The model is designed to be very flexible and allows broad setting possibilities. A player should be able to gain profit and major market share trough proper investments and adjusting parameters of his production capacities. There is also a simple computer opponent in the game, to compete with for the market share. The game has GUI, the model as such is independent on the user interface. The program was implemented using a multi-platform open-source library wxWidgets for c++, it can therefore run both on linux and Windows OS.
|
|
|
Settlers of Catan
Malý, Jakub ; Zavoral, Filip (advisor) ; Parízek, Pavel (referee)
The aim of the present work is to convert a wellknown board game Settlers of Catan into a computer game for two to four players playing over a computer network. Common aspects and attributes of board games that must be taken into consideration during the design of the program including several possibilities of implementation of such a game are covered in the first parts of this work. The rest of the work is devoted to the implementation of one particular game - Settlers of Catan, description of the communication, representation of players, game plan and all the game mechanisms and rules of the game.
|
|
|
Trust Management Systems in P2P Networks
Novotný, Miroslav ; Zavoral, Filip (advisor) ; Janeček, Jan (referee) ; Fujita, Satoshi (referee)
The architecture of certain class of services, such as distributed computing, distributed storages or content delivering networks shifts from the traditional client-server model to more scalable and robust peer to peer networks. Providing proper protection to such complex, open and anonymous systems is very complicated. Malicious peers can cooperate and develop sophisticated strategies to bypass existing security mechanisms. Recently, many trust management systems for P2P networks have been proposed. However, their effectiveness is usually tested only against simple malicious strategies. Moreover, a complex comparison of resistance of a particular method is missing. In this thesis, we (1) propose a new trust management system called BubbleTrust and (2) develop a simulation framework for testing trust management systems against various malicious strategies. Our simulation framework defines several criteria which determine the success of each malicious strategy in the network with a given system. We present results of four trust management systems that represent main contemporary approaches and BubbleTrust.
|
|
|
Paintball 3D for Symbian
Míšek, Jakub ; Zavoral, Filip (advisor) ; Poch, Tomáš (referee)
In the present work I'm describing construction of the computer game which is featured by using real time rendering. The work is targeted for implementation on cell phones with Symbian® OS. The work describes techniques of software rendering of threedimensional scene, vector animation and managing and representation of used data. Realization of simple artificial intelligence or multiplayer support is described too. All these features are implemented in attached application.
|
|
|
Distributed containers
Hraška, Adam ; Zavoral, Filip (advisor) ; Novotný, Miroslav (referee)
Distributed hash tables provide similar functionality to ordinary hash tables but they distribute stored data across a self-organized peer-to-peer network. In this thesis we explore the various challenges DHTs must face and we also examine the algorithms used to overcome them. We focus on key location algorithms as well as the data maintenance strategies. Furthermore, the thesis also includes a flexible and simple-to-use implementation of a DHT. The DHT is based on a set of algorithms which we believe provide good balance between performance and bandwidth usage. The implemented DHT may form the basis of a large-scale decentralized application. However, practical deployment of the DHT on hundreds of nodes and evaluation of the performance of the implemented DHT in such a deployment is outside the scope of this thesis.
|
|
|
Implementation of process analysis of BORM OR diagrams
Maxa, Oskar ; Zavoral, Filip (advisor) ; Pergl, Robert (referee)
This thesis concerns itself with modeling, analysis and simulation of business processes using the BORM method. In its theoretical part, we develop a formal model for the current implementation of the OR diagram used by the method, and describe its transformation into the prefix machine, a simplified formalism presented in preceding research on which this thesis builds. Upon this foundation, a new simulation algorithm is developed which addresses and fixes several important shortcomings of previous implementations. The algorithm is implemented as part of a web portal for the management of process diagrams, and its functionality and performance are subsequently verified. This thesis' theoretical results further open the door to future realization of validation algorithms which can be utilized in practice during both modeling and simulation of processes. Powered by TCPDF (www.tcpdf.org)
|
|
|
Garbage collection in the C++ environment
Zika, Petr ; Bednárek, David (advisor) ; Zavoral, Filip (referee)
The goal of the work is to design and implement a garbage collector in the environment of the C++ programming language defined by the international standard ISO/IEC 14882:2003. The work focuses on solving problems of implementing an incremental tracing garbage collector within the limits set by the C++ language. Delivering an implementation of the garbage collector is the main objective.
|
|
|
Market Research Web Portal
Dolejš, Ondřej ; Zavoral, Filip (advisor) ; Dědek, Jan (referee)
The presented work discourse about a creation of market research web portal. It follows the analysis of pivotal topics as well as the consequent portal design, after which it describes implementation details and attests resulting OnlinePanel portal performance. OnlinePanel is meant to offer effective and economical executing of market researches over the Internet. Onlinepanel offers flexible motivation system to respondents and respondent credibility control, arbitrary quota definition and unlimited respondent selection for research to administrator.
|
|
|
Web Conference Calendar
Pokorný, Petr ; Vyskočil, Tomáš (advisor) ; Zavoral, Filip (referee)
A scientific article can only be submitted to one conference. The purpose of this work is to create a web application which will aid in determining where a given article can still be submitted, using mainly a graphical diagram. The text itself first provides a detailed specification of the problem, then it discusses the choice of individual technologies and the general implementation approach. The following section then briefly describes some implementation details and suggests areas for expansion of the project. The last chapter is dedicated to technical and licensing considerations. The result of the work is a working web application designed for use in academic circles and for further refinement.
|
guest ::
