Browsing by Issue Date

Sort by: Order: Results:

Now showing items 1-20 of 23
  • Suomalainen, Lauri; Nikkhouy, Emad; Ding, Aaron Yi; Tarkoma, Sasu (University of Helsinki, Department of Computer Science, 2014)
    Department of Computer Science, Series of Publications C, C-2014-2
    Software-Defined Networking (SDN) is a novel solution to network configuration and management. Its openness and programmability features have greatly motivated the open source communities where numerous applications and tools are developed for various R&D purposes. For the strength of SDN, the upcoming 5th Generation mobile networks (5G) can also benefit from the modular and open design to innovate the network architecture and services. In this report, we present a survey of existing open source platforms, applications and tools for SDN and 5G research. We discuss the potential directions and share our perspectives in this domain.
  • Rissanen, Jorma; Myllymäki, Petri; Roos, Teemu; Santhanam, Narayana Prasad (University of Helsinki, Department of Computer Science, 2014)
    Publication series B, Report B-2014-4
  • Fagerholm, Fabian; Paasivaara, Maria; Jedlitschka, Andreas; Kuvaja, Pasi; Kuhrmann, Marco; Männistö, Tomi; Münch, Jürgen; Raatikainen, Mikko (University of Helsinki, Department of Computer Science, 2014)
    Publication series B, Report B-2014-3
  • Schaeffer, Satu Elisa (University of Helsinki, Department of Computer Science, 2014)
    Department of Computer Science, Series of Publications C, C-2014-1
    In Spring 2014, a small group of students at University of Helsinki took on the task of adapting and applying usability-evaluation techniques for evaluating four different types of augmented-reality applications. This report combines their final reports so that other students, researchers, and IT professionals around the world facing similar situations can draw from their experiences and findings. The course was instructed by the editor of this work. ACM Computing Classification System (CCS): H.5 [Human-centered computing] I.3.2 [Computing methodologies]
  • Järvinen, Ilpo; Chemmagate, Binoy; Ding, Aaron Yi; Daniel, Laila; Kojo, Markku (University of Helsinki, Department of Computer Science, 2012)
    Department of Computer Science, Series of Publications C, C-2012-19
    This experimental study analyzes the effects of larger TCP initial window on competing interactive media and Web traffic in a larger number of cellular access configurations. In addition, we analyze the effect of shorter initial RTO on TCP performance in cellular access configurations. Both simulation and real network experiments were conducted. The initial window of ten segments reduces TCP elapsed times when the number of flows is small enough, however, with large number of flows it introduces losses that require TCP timeout. The initial RTO change from three to one second improves elapsed time in limited number of configurations, but in other cellular configurations spurious timeouts trigger almost alway during TCP three-way handshake due to the lower timeout.
  • Norta, Alex (2011)
    Department of Computer Science, Series of Publications C, C-2011-39
    The management and coordination of business-process collaboration experiences changes because of globalization, specialization, and innovation. Service-oriented computing (SOC) is a means towards businessprocess automation and recently, many industry standards emerged to become part of the service-oriented architecture (SOA) stack. In a globalized world, organizations face new challenges for setting up and carrying out collaborations in semi-automating ecosystems for business services. For being efficient and effective, many companies express their services electronically in what we term business-process as a service (BPaaS). Companies then source BPaaS on the fly from third parties if they are not able to create all service-value inhouse because of reasons such as lack of reasoures, lack of know-how, cost- and time-reduction needs. Thus, a need emerges for BPaaS-HUBs that not only store service offers and requests together with information about their issuing organizations and assigned owners, but that also allow an evaluation of trust and reputation in an anonymized electronic service marketplace. In this paper, we analyze the requirements, design architecture and system behavior of such a BPaaS-HUB to enable a fast setup and enactment of business-process collaboration. Moving into a cloud-computing setting, the results of this paper allow system designers to quickly evaluate which services they need for instantiationg the BPaaS-HUB architecture. Furthermore, the results also show what the protocol of a backbone service bus is that allows a communication between services that implement the BPaaS-HUB. Finally, the paper analyzes where an instantiation must assign additional computing resources vor the avoidance of performance bottlenecks.
  • Arita, Masanori; Heinonen, Markus; Rousu, Juho (2010)
    Department of Computer Science Series of Publications C Report C-2010-40
  • Bertsekas, Dimitri P.; Huizhen, Yu (2010)
    Report LIDS - 2831
    We consider the classical finite-state discounted Markovian decision problem, and we introduce a new policy iteration-like algorithm for finding the optimal Q-factors. Instead of policy evaluation by solving a linear system of equations, our algorithm requires (possibly inexact) solution of a nonlinear system of equations, involving estimates of state costs as well as Q-factors. This is Bellman's equation for an optimal stopping problem that can be solved with simple Q-learning iterations, in the case where a lookup table representation is used; it can also be solved with the Q-learning algorithm of Tsitsiklis and Van Roy [TsV99], in the case where feature-based Q-factor approximations are used. In exact/lookup table representation form, our algorithm admits asynchronous and stochastic iterative implementations, in the spirit of asynchronous/modified policy iteration, with lower overhead and/or more reliable convergence advantages over existing Q-learning schemes. Furthermore, for large-scale problems, where linear basis function approximations and simulation-based temporal difference implementations are used, our algorithm resolves effectively the inherent difficulties of existing schemes due to inadequate exploration.
  • Huizhen, Yu (2010)
    Department of Computer Science Series of Publications C Report C-2010-39
    We consider approximate policy evaluation for finite state and action Markov decision processes (MDP) with the least squares temporal difference algorithm, LSTD(λ), in an explorationenhanced off-policy learning context. We establish for the discounted cost criterion that the off-policy LSTD(λ) converges almost surely under mild, minimal conditions. We also analyze other convergence and boundedness properties of the iterates involved in the algorithm. Our analysis draws on theories of both finite space Markov chains and weak Feller Markov chains on topological spaces. Our results can be applied to other temporal difference algorithms and MDP models. As examples, we give a convergence analysis of an off-policy TD(λ) algorithm and extensions to MDP with compact action and state spaces.
  • Tienari, Martti (2010)
    Helsingin yliopisto. Tietojenkäsittelytieteen laitos. Julkaisusarja B, 2010-1
  • Bertsekas, Dimitri P.; Yu, Huizhen (2010)
    Report LIDS - 2831
    We consider the classical nite-state discounted Markovian decision problem, and we introduce a new policy iteration-like algorithm for fi nding the optimal Q-factors. Instead of policy evaluation by solving a linear system of equations, our algorithm requires (possibly inexact) solution of a nonlinear system of equations, involving estimates of state costs as well as Q-factors. This is Bellman's equation for an optimal stopping problem that can be solved with simple Q-learning iterations, in the case where a lookup table representation is used; it can also be solved with the Q-learning algorithm of Tsitsiklis and Van Roy [TsV99], in the case where feature-based Q-factor approximations are used. In exact/lookup table representation form, our algorithm admits asynchronous and stochastic iterative implementations, in the spirit of asynchronous/modi ed policy iteration, with lower overhead and more reliable convergence advantages over existing Q-learning schemes. Furthermore, for large-scale problems, where linear basis function approximations and simulation-based temporal di erence implementations are used, our algorithm resolves e ffectively the inherent difficulties of existing schemes due to inadequate exploration.
  • Yu, Huizhen (2010)
    Department of Computer Science Series of Publications C Report C-2010-1
    We consider approximate policy evaluation for finite state and action Markov decision processes (MDP) in the off-policy learning context and with the simulation-based least squares temporal difference algorithm, LSTD(λ). We establish for the discounted cost criterion that the off-policy LSTD(λ) converges almost surely under mild, minimal conditions. We also analyze other convergence and boundedness properties of the iterates involved in the algorithm, and based on them, we suggest a modification in its practical implementation. Our analysis uses theories of both finite space Markov chains and Markov chains on topological spaces, in particular, the e-chains.
  • Bingham, Ella; Koivisto, Mikko; Leino, Yrjö; Mannila, Heikki (2010)
    Department of Computer Science Series of Publications C Report C-2010-5
    Linkage disequilibrium (LD) refers to the statistical dependency of the DNA content at nearby locations of the chromosome. Numerous approaches to analyze genome data rely on the well documented fact that LD decays monotonously with the distance of the studied loci. This decay, though noisy and modi ed by a number of factors, can be attributed to the recombination process, a major source of genetic variation in diploid organisms. In this work we take first steps toward analyzing the extent of LD between very distant loci, even loci from different chromosomes. This is in contrast to traditional "genome-wide" analyses which merely study the LD within each chromosome separately. We design several measures of LD, and use them for analyzing the HapMap data. We also consider LD between supermarkers determined by haplotype clusters in windows of a few SNPs. We report on suggestive pairs of loci where unusually large correlations are observed within all ethnic groups. We describe how the computations can be arranged in a way that enables an all-pairs analysis of the data, that is, all pairs of loci across all the 22 autosomal chromosomes. This kind of "genome times genome" analysis is computationally very burdensome due to the sheer number of possible pairs. We show ways to make it feasible.
  • Galbrun, Esther (2010)
    Department of Computer Science Series of Publications C Report C-2009-22
    Phrase-Based Statistical Machine Translation systems model the translation process using pairs of corresponding sequences of words extracted from parallel corpora. These biphrases are stored in phrase tables that typically contain several millions such entries, making it di cult to assess their quality without going to the end of the translation process. Our work is based on the examplifying study of phrase tables generated from the Europarl data, from French to English. We give some statistical information about the biphrases contained in the phrase table, evaluate the coverage of previously unseen sentences and analyse the e ects of pruning on the translation.
  • Ikonen, Marko (2009)
    Department of Computer Science Series of Publications C Report C-2009-19
    Software projects are born and die but their problems remain. While equipment and tools are more powerful than ever before, the success rates of the projects are still poor. This report addresses project failures and their reasons based on the literature. In addition, key subjects for improving one’s own projects are presented. Awareness of underlying weaknesses in these projects makes it possible to find targets for improvements. The report mainly focuses on software engineering projects. However, the viewpoint can be applied education (e.g. capstone software project) as well as to improve situational awareness in student projects and to recognize problems in early stages of those projects. As a result, this report eases the work of project managers and supervisors by addressing key points of failures and success. With this knowledge, managers and supervisors can tailor a specific questionnaire to find targets of improvements from their projects.
  • Koski, Marja-Ilona; Kurhila, Jaakko; Pasanen, Tomi A. (2008)
    SERIES OF PUBLICATIONS C
    To help students understand subjects such as theoretical aspects of computation, algorithmic reasoning and intelligence of machines, a number of publications report experiments to teach these topics with the help of Lego Mindstorms robots. In the publications, the researchers report how they have created various ways to approach the issues either in Computer Science or in Artificial Intelligence. The reported results of the experiments are based on the learning outcomes, the feedback from the students, and the perceived informal observations (i.e. “feelings”) of the instructors. But can anyone else benefit from the reportedly positive outcomes of the experiments? To give an answer to that question, this paper analyses the reported results through two support theories. The two theories chosen for this, andragogy and minimalism, are concerned with adult learning and how teaching adults should be approached. When reflecting the results of the four teaching experiments to the suggestions drawn from the theories, a more comprehensive answer to why the experiments have been successful can be given. The four teaching experiments analysed here were in many ways similar to each other. A connection to the chosen support theories was straightforward to make. Besides describing the artefacts of teaching with the robots, a deeper discussion on this teaching approach is provided. For an instructor, all these observations offer more concrete evidence about beneficial factors of teaching with robots.
  • Yu, Huizhen; Bertsekas, Dimitri P. (2008)
    C-2008-43
    We consider linear fixed point equations and their approximations by projection on a low dimensional subspace. We derive new bounds on the approximation error of the solution, which are expressed in terms of low dimensional matrices and can be computed by simulation. When the fixed point mapping is a contraction, as is typically the case in Markov decision processes (MDP), one of our bounds is always sharper than the standard contraction-based bounds, and another one is often sharper. The former bound is also tight in a worst-case sense. Our bounds also apply to the non-contraction case, including policy evaluation in MDP with nonstandard projections that enhance exploration. There are no error bounds currently available for this case to our knowledge.
  • Hinkkanen, Tero; Kurhila, Jaakko; Pasanen, Tomi A. (2008)
    Department of Computer Science Series of publications C
    We present a framework for evaluating believability of characters in first-person shooter (FPS) games and look into the development of non-player character’s user-perceived believability. The used framework is composed of two aspects: firstly, character movement and animation, secondly, behavior. Examination of three different FPS games yields that the newer the game was, the better the believability of characters in the game. Moreover, the results from both the aspects of the framework were mutually balanced through all games examined.
  • Mäkinen, Veli; Navarro, Gonzalo; Sirén, Jouni; Välimäki, Niko (2008)
    Series of Publications C
    A repetitive sequence collection is one where portions of a base sequence of length n are repeated many times with small variations, forming a collection of total length N. Examples of such collections are version control data and genome sequences of individuals, where the differences can be expressed by lists of basic edit operations. Flexible and efficient data analysis on a such typically huge collection is plausible using suffix trees. However, suffix tree occupies O(N logN) bits, which very soon inhibits in-memory analyses. Recent advances in full-text indexing reduce the space of suffix tree to NHk + o(N log σ) bits at the cost of running times of its operations increasing by polylog(N) factor. Here Hk is the k-th order entropy of the collection and σ is the alphabet size. Notice that for r identical copies of an incompressible base sequence, the bound simplifies to N log σ(1 + o(1)) bits. We develop new static/dynamic full-text self-indexes based on the run-length encoding whose space-requirements are much less dependent on N. For example, we obtain an index occupying Rlog σ(1+o(1))+R log N R (1+o(1))+r log n+O((s+r) log(s+r)) bits, where s is the total number of basic edit operations to convert the r repeats into substrings of the base sequence, and R ≤ min(n, nHk)+O((s+r) logσ N), where the O() term holds in the expected case. The new indexes can be plugged into a recent dynamic fully-compressed suffix tree using an additional O((N/δ) log N) bits of space for any δ = polylog(N), and retaining the polylog(N) time slowdown on operations.
  • Saukonoja, Teemu; Pasanen, Tomi (2008)
    Series of Publications C
    Artificial intelligence research in Texas Hold’em poker has recently mainly focused on heads-up fixed limit game. Game theoretic methods used in the poker agents capable of playing at the very best level are not easily generalized to other forms of Texas Hold’em poker. In this paper we present a general approach to build a poker agent, where the betting strategy is defined by estimating the expected values of the actions. This approach suites well larger number of players and it is also easily modified to suite no limit games. We focus on defining of the evaluation function. It has a very crucial part at the overall level of the poker agent in this kind of solution.