Browsing by Subject "Distributed computer systems"
Now showing items 110 of 10

Article
Computational assessment of distributed decomposition methods for stochastic linear programs
(1998)Incorporating uncertainty in optimization models gives rise to large, structured mathematical programs. Decomposition procedures are wellsuited for parallelization, thus providing a promising venue for solving large ...

Article
Distributed finitetime calculation of node eccentricities, graph radius and graph diameter
(2016)The distributed calculation of node eccentricities, graph radius and graph diameter are fundamental steps to tune network protocols (e.g., setting an adequate timetolive of packets), to select cluster heads, or to execute ...

Article
Distributed FiniteTime Computation of Digraph Parameters: LeftEigenvector, OutDegree and Spectrum
(2016)Many of the algorithms that have been proposed in the field of distributed computation rely on assumptions that require nodes to be aware of some global parameters. In this paper, we propose algorithms to compute some ...

Article
Distributed function calculation and consensus using linear iterative strategies
(2008)Given an arbitrary network of interconnected nodes, we develop and analyze a distributed strategy that enables a subset of the nodes to calculate any given function of the node values. Our scheme utilizes a linear iteration ...

Article
Distributed function calculation via linear iterative strategies in the presence of malicious agents
(2011)Given a network of interconnected nodes, each with its own value (such as a measurement, position, vote, or other data), we develop a distributed strategy that enables some or all of the nodes to calculate any arbitrary ...

Article
Probabilistic approaches to fault detection in networked discrete event systems
(2005)In this paper, we consider distributed systems that can be modeled as finite state machines with known behavior under faultfree conditions, and we study the detection of a general class of faults that manifest themselves ...

Article
Security in the cache and forward architecture for the next generation Internet
(2011)The future Internet architecture will be comprised predominately of wireless devices. It is evident at this stage that the TCP/IP protocol that was developed decades ago will not properly support the required network ...

Article
Stochastic testing of finite state machines
(2001)This paper discusses an approach that uses statistical observations about the steadystate behavior of a finite state machine (FSM) in order to detect and identify permanent failures in its state transition mechanism. The ...

Article
Structural controllability and observability of linear systems over finite fields with applications to multiagent systems
(2013)We develop a graphtheoretic characterization of controllability and observability of linear systems over finite fields. Specifically, we show that a linear system will be structurally controllable and observable over a ...

Conference Object
A trellis notion for distributed system diagnosis with sequential semantics
(2006)We consider modular automata, obtained as a product of elementary components, and adopt the usual sequential semantics: runs of these systems are sequences of events (in contrast to partial orders). The set of all runs of ...