Magisteruppsatser

Permanent URI for this collectionhttps://gupea-staging.ub.gu.se/handle/2077/22011

Browse

Recent Submissions

Now showing 1 - 6 of 6
  • No Thumbnail Available
    Item
    Optimizing an MMOG Network Layer - Reducing Bandwidth Usage for Player Position Updates in MilMo
    (2011-10-12) Moberg, Anders; Abrahamsson, Jonas; Göteborgs universitet/Institutionen för data- och informationsteknik; University of Gothenburg/Department of Computer Science and Engineering
    Massively Multiplayer Online Games give their players the opportunity to play together with thousands of other players logged into the same game server. When the number of players grows so does the network traffic at a quadratic rate. Care has to be taken to be able to support the amount of players wanted. In this thesis, three different methods were explored and their ability to reduce the network traffic analyzed. The network traffic that was analyzed was generated by the use of a for the purpose developed test client that simulates player movement. We show that to scale an online world to a large number of concurrent users, one needs to limit the amount of other users for which any one user needs to receive updates about. To achieve this, the game world needs to be partitioned.
  • No Thumbnail Available
    Item
    Measurement and Analysis of the Direct Connect Peer-to-Peer File Sharing Network
    (2010-03-08T15:26:08Z) Molin, Karl; Göteborgs universitet/Institutionen för data- och informationsteknik; University of Gothenburg/Department of Computer Science and Engineering
    Online social networks and peer-to-peer file sharing networks create a digital mirror of human society, providing insights in social dynamics such as interaction between entities, structural patterns and flow of information. In the past such studies were inherently limited due to the vast supply of information. Today these phenomena can be studied at large scale using computers to process data from this digital mirror. Findings from such networks have shown interesting structural properties shared by both types of systems. In particular, it is often the case that they show to be scale-free and small-world networks. By letting ideas and findings from studied peer-to-peer networks guide the design of novel architectures, improvements on user integrity, usability and performance have been observed. This thesis presents a study of the Direct Connect peer-to-peer file sharing network. We model abstract tools and methods for measuring the network architecture, and, moreover, custom software tools for data gathering and analysis from Direct Connect networks are developed, presented and discussed. We look at network topology and properties, statistics on user activities and geographic distribution, characterization/statistics on data shared and correlations of users and their shared data. We verify the scale-free property, small-world network model, strong data redundancy with clusters of common interest in the set of shared content, high degree of asymmetry of connections and more. Finally, we discuss the implications of our findings and comparison with results from similar research is done.
  • No Thumbnail Available
    Item
    AGATA - Random generation of test data
    (2010-03-08T15:13:24Z) Almström-Duregård, Jonas; Göteborgs universitet/Institutionen för data- och informationsteknik; University of Gothenburg/Department of Computer Science and Engineering
    Agata Generates Algebraic Types Automatically. The generated data can be used to perform property based testing with the Haskell testing framework QuickCheck, or the alternative framework SmallCheck. Unlike regular QuickCheck generators, Agata generators are mechanically derivable from the definition of an algebraic data type. Agata moves all logic from the individual generators into a customizable wrapper function. This enables user-side reconfiguration of generators without rewriting their source code. Agata uses a novel definition of size. This resolves the scalability issues of QuickCheck, associated with generating collection-type data-structures. Experimental results demonstrate the existence of properties falsifiable by Agata but not by QuickCheck nor SmallCheck Automation and suitability for collection-type structures make Agata ideal for parser testing. Agata is implemented as an extension of the BNFC parser generator. Experimental results demonstrates the usability of this tool, discovering several errors in published software.
  • No Thumbnail Available
    Item
    SOLWEIG – A climate design tool
    (2010-03-08T12:49:25Z) Deepak, Jeswani Dewan; Göteborgs universitet/Institutionen för data- och informationsteknik; University of Gothenburg/Department of Computer Science and Engineering
    SOLWEIG is a computer software model which can be used to estimate and analyse the complex interaction between urban design and the thermal environment. We have extended this work by building a computer software and graphical user-friendly tool that integrates the SOLWEIG model. The tool is written in Java, while the SOLWEIG model is in MATLAB. It has been tested and evaluated by both normal users and researchers who are familiar to the SOLWEIG model. This tool is a crucial step to allow sharing the model to the users, such as architects and urban planners.
  • No Thumbnail Available
    Item
    An evolutionary testing approach for test data generation from EFSM model with string data input
    (2010-03-08T12:45:10Z) Paul, Diponkar; Göteborgs universitet/Institutionen för data- och informationsteknik; University of Gothenburg/Department of Computer Science and Engineering
    The thesis has aimed to test data generation from EFSM model with string data input. In testing area a very few work is done to generate test data with string data input. So this topic is interesting to the testing arena. To reach the goal a genetic algorithm (GA) tool is developed. A study was carried out to choose the best fitness function for string data input; resulting modified edit distance algorithm was used as a fitness function. Firstly, string and alphanumeric values with different lengths were passed through the GA tool and evaluated the result. Then three EFSM models were designed and deployed to the GA tool where most of cases the whole path is passed. This work was limited to string equality and there is a scope to work with string ordering in future.
  • No Thumbnail Available
    Item
    Anpassning av .NET-funktionalitet för Microsoft Excel
    (2010-03-04T15:22:27Z) Gustafsson, Andreas; Göteborgs universitet/Institutionen för data- och informationsteknik; University of Gothenburg/Department of Computer Science and Engineering
    The .NET Framework is a widely used system component for Microsoft Windows. This thesis describes how the functionality of the framework can be adapted to Microsoft Excel. Specific operations, such as integration of user interfaces, database connections and the ability to divide programs into smaller components, are discussed. A number of architectural - and design patterns to facilitate development are analysed. Several techniques have been made up in consultation with experienced programmers. These techniques were further developed by implementing a number of test programs. The results of the study are a number of standard classes for future usage and a larger pilot project containing most of the analysed functionality.