Related papers: Catalytic Buffering for Optimal Scheduling of Self…

In order to grow in any given environment, bacteria need to collect information about the medium composition and implement suitable growth strategies by adjusting their regulatory and metabolic degrees of freedom. In the standard sense,…

This research addresses the multiprocessor scheduling problem of hard real-time systems, and it especially focuses on optimal and global schedulers when practical constraints are taken into account. First, we propose an improvement of the…

We study analytically and numerically a model metabolic cycle composed of an arbitrary number of species of catalytically active particles. Each species converts a substrate into a product, the latter being used as the substrate by the next…

Causal ordering of key events in the cell cycle is essential for proper functioning of an organism. Yet, it remains a mystery how a specific temporal program of events is maintained despite ineluctable stochasticity in the biochemical…

The conventional design of real-time approaches depends heavily on the normal performance of systems and it often becomes incapacitated in dealing with catastrophic scenarios effectively. There are several investigations carried out to…

Template directed replication of nucleic acids is at the essence of all living beings and a major milestone for any origin of life scenario. We here present an idealized model of prebiotic sequence replication, where binary polymers act as…

Over the past few years, self-attention is shining in the field of deep learning, especially in the domain of natural language processing(NLP). Its impressive effectiveness, along with ubiquitous implementations, have aroused our interest…

Photolithography is typically the bottleneck process in semiconductor manufacturing. In this paper, we present a model for optimizing the scheduling of the photolithography process in the presence of both individual and cluster tools. The…

We present a geometric framework to study the growth-division dynamics of cells and protocells, and demonstrate that self-reproduction emerges only when a system's growth dynamics and division strategy are mutually compatible. Using several…

The number of parameters in large-scale language models based on transformers is gradually increasing, and the scale of computing clusters is also growing. The technology of quickly mobilizing large amounts of computing resources for…

We consider a parallel system of $m$ identical machines prone to unpredictable crashes and restarts, trying to cope with the continuous arrival of tasks to be executed. Tasks have different computational requirements (i.e., processing time…

State machine replication is standard approach to fault tolerance. One of the key assumptions of state machine replication is that replicas must execute operations deterministically and thus serially. To benefit from multi-core servers,…

Presented with a new machine with a specific interconnect topology, algorithm designers use intuition about the symmetry of the algorithm to design time and communication-efficient schedules that map the algorithm to the machine. Is there a…

Work-stealing systems are typically oblivious to the nature of the tasks they are scheduling. For instance, they do not know or take into account how long a task will take to execute or how many subtasks it will spawn. Moreover, the actual…

Numerous distributed applications, such as cloud computing and distributed ledgers, necessitate the system to invoke asynchronous consensus objects an unbounded number of times, where the completion of one consensus instance is followed by…

The performance of anytime algorithms can be improved by simultaneously solving several instances of algorithm-problem pairs. These pairs may include different instances of a problem (such as starting from a different initial state),…

Recent studies have shown that even in the absence of extrinsic stress, the morphologically symmetrically dividing model bacteria Escherichia coli do not generate offspring with equal reproductive fitness. Instead, daughter cells exhibit…

We consider models of content delivery networks in which the servers are constrained by two main resources: memory and bandwidth. In such systems, the throughput crucially depends on how contents are replicated across servers and how the…

We propose a generalization of the stochastic resetting mechanism for a Brownian particle diffusing in a one-dimensional periodic potential: randomly in time, the particle gets reset at the bottom of the potential well it was in. Numerical…

The reproduction of a living cell requires a repeatable set of chemical events to be properly coordinated. Such events define a replication cycle, coupling the growth and shape change of the cell membrane with internal metabolic reactions.…