English
Related papers

Related papers: Model for synchronizer of marked pairs in fork-joi…

200 papers

This paper provides synchronization conditions for networks of nonlinear systems. The components of the network (referred to as "compartments'' in this paper) are made up of an identical interconnection of subsystems, each represented as an…

Optimization and Control · Mathematics 2009-03-12 L. Scardovi , M. Arcak , E. D. Sontag

We initiate the study of probabilistic parallel programs with dynamic process creation and synchronisation. To this end, we introduce probabilistic split-join systems (pSJSs), a model for parallel programs, generalising both probabilistic…

Logic in Computer Science · Computer Science 2010-12-21 Stefan Kiefer , Dominik Wojtczak

The study of synchronization of coupled systems is currently undergoing a major surge fueled by recent discoveries of new forms of collective dynamics and the development of techniques to characterize a myriad of new patterns of network…

Disordered Systems and Neural Networks · Physics 2016-10-05 Daniel M. Abrams , Louis M. Pecora , Adilson E. Motter

This work explores a synchronization-like phenomenon induced by common noise for continuous-time Markov jump processes given by chemical reaction networks. A corresponding random dynamical system is formulated in a two-step procedure, at…

Dynamical Systems · Mathematics 2022-07-05 Maximilian Engel , Guillermo Olicón-Méndez , Nathalie Unger , Stefanie Winkelmann

Simple lower and upper bounds on mean cycle time in stochastic acyclic fork-join queueing networks are derived using a (max,+)-algebra based representation of network dynamics. The behaviour of the bounds under various assumptions…

Optimization and Control · Mathematics 2013-01-22 Nikolai K. Krivulin

This paper considers a multiclass processor-sharing queue with feedback. Jobs arrive according to renewal processes, and service times follow general distributions. Upon service completion, jobs may either depart the system or re-enter as a…

Probability · Mathematics 2025-04-30 Mohamed Ghazali , Abdelghani Ben Tahar , Amal Ezzidani

The emergence of synchronization in a network of coupled oscillators is a pervasive topic in various scientific disciplines ranging from biology, physics, and chemistry to social networks and engineering applications. A coupled oscillator…

Optimization and Control · Mathematics 2012-09-07 Florian Dörfler , Francesco Bullo

In this paper, we analyze the sojourn of an entire batch in a processor sharing $M^{[X]}/M/1$ processor queue, where geometrically distributed batches arrive according to a Poisson process and jobs require exponential service times. By…

Probability · Mathematics 2020-09-29 Fabrice Guillemin , Alain Simonian , Ridha Nasri , Veronica Quintuna Rodriguez

We investigate a processor sharing queue with renewal arrivals and generally distributed service times. Impatient jobs may abandon the queue, or renege, before completing service. The corresponding stochastic processes are represented by…

Probability · Mathematics 2009-08-25 Christian H. Gromoll , Philippe Robert , Bert Zwart

Work sharing and work stealing are two scheduling paradigms to redistribute work when performing distributed computations. In work sharing, processors attempt to migrate pending jobs to other processors in the hope of reducing response…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-02 Benny Van Houdt

We explore the interplay of network structure, topology, and dynamic interactions between nodes using the paradigm of distributed synchronization in a network of coupled oscillators. As the network evolves to a global steady state,…

Disordered Systems and Neural Networks · Physics 2015-06-04 Kristina Lerman , Rumi Ghosh

This article investigates the emergence of phase synchronization in a network of randomly connected neurons by chemical synapses. The study uses the classic Hodgkin-Huxley model to simulate the neuronal dynamics under the action of a train…

We investigate an M/M/1 queue operating in two switching environments, where the switch is governed by a two-state time-homogeneous Markov chain. This model allows to describe a system that is subject to regular operating phases alternating…

Shared memory programming models usually provide worksharing and task constructs. The former relies on the efficient fork-join execution model to exploit structured parallelism; while the latter relies on fine-grained synchronization among…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-08 M. Maronas , K. Sala , S. Mateo , E. Ayguadé , V. Beltran Barcelona Supercomputing Center

Synchronization is a key functionality in wireless network, enabling a wide variety of services. We consider a Bayesian inference framework whereby network nodes can achieve phase and skew synchronization in a fully distributed way. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-15 Bernhard Etzlinger , Henk Wymeersch , Andreas Springer

The paper investigates the synchronization of a network of identical linear state-space models under a possibly time-varying and directed interconnection structure. The main result is the construction of a dynamic output feedback coupling…

Optimization and Control · Mathematics 2008-05-23 Luca Scardovi , Rodolphe Sepulchre

The emergence of synchronization in a network of coupled oscillators is a fascinating topic in various scientific disciplines. A coupled oscillator network is characterized by a population of heterogeneous oscillators and a graph describing…

Optimization and Control · Mathematics 2015-06-05 Florian Dörfler , Michael Chertkov , Francesco Bullo

The paper deals with a sharing economy system with various management factors by using a bulk input G/M/1 type queuing model. The effective management of operating costs is vital for controlling the sharing economy platform and this…

Probability · Mathematics 2019-10-24 Song-Kyoo Kim , Chan Yeob Yeun

We present an approach which enables to identify phase synchronization in coupled chaotic oscillators without having to explicitly measure the phase. We show that if one defines a typical event in one oscillator and then observes another…

Statistical Mechanics · Physics 2009-11-13 T. Pereira , M. S. Baptista , J. Kurths

A model of computer system security operation is developed based on the fork-join queueing network formalism. We introduce a security operation performance measure, and show how it may be used to performance evaluation of actual systems.

Cryptography and Security · Computer Science 2024-06-11 D. Guster , N. K. Krivulin