Browsing by Subject "Deterministic algorithms"

Now showing items 1-5 of 5

    • Article  

      Adaptive packet scheduling over a wireless channel under constrained jamming 

      Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, D. R.; Zavou, Elli (2017)
      In this work we consider the communication over a wireless link, between a sender and a receiver, being disrupted by a jammer. The objective of the sender is to transmit as much data as possible to the receiver in the most ...
    • Article  

      Developing and investigating a pure Monte-Carlo module for transient neutron transport analysis 

      Mylonakis, A. G.; Varvayanni, M.; Grigoriadis, D. G. E.; Catsaros, N. (2017)
      In the field of computational reactor physics, Monte-Carlo methodology is extensively used in the analysis of static problems while the transient behavior of the reactor core is mostly analyzed using deterministic algorithms. ...
    • Article  

      Efficient gossip and robust distributed computation 

      Georgiou, Chryssis; Kowalski, D. R.; Shvartsman, A. A. (2003)
      This paper presents an efficient deterministic gossip algorithm for p synchronous, crash-prone, message-passing processors. The algorithm has time complexity T = O(log2 p) and message complexity M = O(p1+ε), for any ε > ...
    • Article  

      Online parallel scheduling of non-uniform tasks: Trading failures for energy 

      Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, D. R.; Zavou, Elli (2015)
      Consider a system in which tasks of different execution times arrive continuously and have to be executed by a set of machines that are prone to crashes and restarts. In this paper we model and study the impact of parallelism ...
    • Article  

      Online parallel scheduling of non-uniform tasks: Trading failures for energy 

      Fernández Anta, Antonio; Georgiou, Chryssis; Kowalski, D. R.; Zavou, Elli (2013)
      Consider a system in which tasks of different execution times arrive continuously and have to be executed by a set of processors that are prone to crashes and restarts. In this paper we model and study the impact of ...