Related papers: Relaxation Phenomena in Supercomputer Jobs
The idea is advanced that self-organization in complex systems can be treated as decision making (as it is performed by humans) and, vice versa, decision making is nothing but a kind of self-organization in the decision maker nervous…
We analyze randomized dynamic load balancing schemes for multi-server processor sharing systems when the number of servers in the system is large and the servers have heterogeneous service rates. In particular, we focus on the classical…
Most written natural languages are composed of sequences of words and sentences. Similar to humans, large language models (LLMs) exhibit flexibility in handling textual positions - a phenomenon we term position generalization. They can…
The problem of minimizing mean response time of generic jobs submitted to a heterogenous distributed computer systems is considered in this paper. A static load balancing strategy, in which decision of redistribution of loads does not…
We examine the phase transition phenomenon for the Knapsack problem from both a computational and a human perspective. We first provide, via an empirical and a theoretical analysis, a characterization of the phenomenon in terms of two…
Graphical models with High Order Potentials (HOPs) have received considerable interest in recent years. While there are a variety of approaches to inference in these models, nearly all of them amount to solving a linear program (LP)…
Soft glassy materials are out of thermodynamic equilibrium and show time dependent slowing down of the relaxation dynamics. Under such situation these materials follow Boltzmann superposition principle only in the effective time domain,…
Experiments performed in the last years demonstrated slow relaxations and aging in the conductance of a large variety of materials. Here, we present experimental and theoretical results for conductance relaxation and aging for the…
Scheduling is essentially a decision-making process that enables resource sharing among a number of activities by determining their execution order on the set of available resources. The emergence of distributed systems brought new…
In this paper a viewpoint that time is an informational and thermal entity is shown. We consider a model for a simple relaxation process for which a relationship among event, time and temperature is mathematically formulated. It is then…
In this letter, we investigate the problem of actuator scheduling for networked control systems. Given a stochastic linear system with a number of actuators, we consider the case that one actuator is activated at each time. This problem is…
Stochastic processes that are randomly reset to an initial condition serve as a showcase to investigate non-equilibrium steady states. However, all existing results have been restricted to the special case of memoryless resetting protocols.…
These days enterprise applications try to integrate online processing and batch jobs into a common software stack for seamless monitoring and driverless operations. Continuous integration of these systems results in choking of the poorly…
We consider a large distributed service system consisting of $n$ homogeneous servers with infinite capacity FIFO queues. Jobs arrive as a Poisson process of rate $\lambda n/k_n$ (for some positive constant $\lambda$ and integer $k_n$). Each…
In this paper, we introduce a model of dynamical queue, in which the service time depends on the server utilization history. The proposed queueing model is motivated by widely accepted empirical laws describing human performance as a…
We propose a branching process based on a dynamical scaling hypothesis relating time and mass. In the context of earthquake occurrence, we show that experimental power laws in size and time distribution naturally originate solely from this…
We analyze the dynamics of occupation probabilities for a certain type of design models by the use of two different methods. On the one hand we present some numerical calculations for two concrete interactions which point out that the…
To improve the utility of learning applications and render machine learning solutions feasible for complex applications, a substantial amount of heavy computations is needed. Thus, it is essential to delegate the computations among several…
A quasiparticle description of various condensed media is a very popular tool in study of their transport and thermodynamic properties. I present here a microscopic theory for the description of diffusion processes in two-component gas of…
The relaxation in complex systems is in general nonexponential. After an initial rapid decay the system relax slowly following a long time tail. In the present paper a sandpile modelation of the relaxation in complex systems is analysed.…