A FIFO worst case analysis for a hard real-time distributed problem with consistency constraints

2002 ◽  
Author(s):  
L. George ◽  
P. Minet
Keyword(s):  
Real Time ◽  
Case Analysis ◽  
Worst Case Analysis ◽  
Worst Case ◽  
Consistency Constraints ◽  
Hard Real Time

LOCATING THE MEDIAN OF A TREE IN REAL TIME

2009 ◽  
Vol 19 (01) ◽  
pp. 39-55
Author(s):  
MARIUS NAGY
Keyword(s):  
Real Time ◽  
Case Analysis ◽  
Optimal Location ◽  
Sequential Algorithm ◽  
Worst Case Analysis ◽  
Median Problem ◽  
Worst Case ◽  
First Case ◽  
Demand Rates ◽  
Synergistic Behavior

Determining the optimal location of a switching center in a tree network of users is accurately modeled by the median problem. A real-time approach is used in this paper to investigate the dynamics of such a communication network in two cases: (1) a growing tree of nodes associated with equal demand rates, and (2) a stream of corrections that arbitrarily change the demand rates at the nodes. The worst-case analysis performed in both situations clearly demonstrates the importance of parallelism in such real-time paradigms. It is shown that the error generated by the best sequential algorithm in the first case can be arbitrarily large. A synergistic behavior is revealed when the quality-up is investigated in the second case.

Hierarchical Programming for Worst-Case Analysis of Power Grids

2018 ◽  
Author(s):  
Hatim Djelassi ◽  
Stephane Fliscounakis ◽  
Alexander Mitsos ◽  
Patrick Panciatici
Keyword(s):  
Case Analysis ◽  
Power Grids ◽  
Worst Case Analysis ◽  
Worst Case

Formal Worst-Case Analysis of Crosstalk Noise in Mesh-Based Optical Networks-on-Chip

2013 ◽  
Vol 21 (10) ◽  
pp. 1823-1836 ◽  
Author(s):  
Yiyuan Xie ◽  
Mahdi Nikdast ◽  
Jiang Xu ◽  
Xiaowen Wu ◽  
Wei Zhang ◽  
...  
Keyword(s):  
Optical Networks ◽  
Case Analysis ◽  
Worst Case Analysis ◽  
Crosstalk Noise ◽  
Worst Case ◽  
Networks On Chip ◽  
On Chip

Worst-case Analysis of Autonomous Rendezvous Systems

2010 ◽  
Vol 43 (15) ◽  
pp. 321-326 ◽  
Author(s):  
Wenfei Wang ◽  
Prathyush P. Menon ◽  
Nuno M. Gomes Paulino ◽  
Emanuele Di Sotto ◽  
Sohrab Salehi ◽  
...  
Keyword(s):  
Case Analysis ◽  
Worst Case Analysis ◽  
Worst Case ◽  
Autonomous Rendezvous
Sign in / Sign up

Export Citation Format

Share Document