On the hierarchy of functioning rules in distributed computing

RAIRO - Operations Research

Volumn 33, Issue 1, 1999, Pages 15-27

  Bui, A ^a   Bui, M ^b   Lavault, C ^c  

^a UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

^c UNIVERSITÉ PARIS 13   (France)

Author keywords

Distributed Systems; Markov Chains; Optimization; Performance evaluation

Indexed keywords

BENCHMARKING; COMPUTATIONAL METHODS; CONSTRAINT THEORY; DECISION THEORY; HIERARCHICAL SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

FUNCTIONING RULES; HIERARCHY OF SOLUTIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0033285127     PISSN: 03990559     EISSN: 28047303     Source Type: Journal    
DOI: 10.1051/ro:1999102     Document Type: Article

References (13)

1. D. BRAND and P. ZAFIROPULO, On communicating finite-state machines, Journal of the ACM, 1983, 30 (2), pp. 323-342.
2. A. BUI, Analyse du fonctionnement d'un type d'algorithmes distribués, Rev. R. de Math. Pures et Appl., 1995, 40 (7-8), pp. 583-593.
3. A. BUI, Etude analytique d'algorithmes distribués de routage, Thèse de doctorat, Université Paris-7, 1994.
4. M. BUI, Tuning Distributed Control Algorithms for Optimal Functioning, J. of Global Optimization, 1992, 2, pp. 177-199.
5. M. BUI, Résolution du Problème de Multi-Rendez-Vous à l'aide d'un modèle d'algorithme distribué, RAIRO, 1993, 27 (2), pp. 249-264.
6. T. L. CASAVANT and J. G. KUHL, A communicating finite automata approach to modeling distributed computation and its application to distributed decision making, IEEE Trans. on Computers, 1990, 39 (5), pp. 628-639.
7. J. G. KEMENY and J. L. SNELL, Finite Markov chains, Springer, 1983.
8. B. ROZOY, On distributed languages and models for distributed computation, Res. Rept. No. 563, University Paris-11, 1990.
9. K. M. CHANDRY and J. MISRA, The Drinking Philosophers Problem, ACM TOPLAS, 1984, 6 (4), pp. 632-646.
10. G. GAO and G. V. BOCHMANN, An Virtual Ring Algorithm for the Distributed Implementation of Multi-Rendez-Vous, Tech. Rept. No. 675, Dpt IRO, Université de Montréal, 1990.
11. S. P. RANA and D. K. BANERJI, An optimal distributed solution to the dining philosophers, Res. Rept., Waystate University, Detroit, Michigan, 1987.
12. A. SEGALL, Distributed Network Protocols, IEEE transactions on Information Theory, 1983, 29 (1), pp. 23-25.
13. W. D. TAJIBNAPIS A Correctness Proof of a Topology Information Maintenance Protocol for a Distributed Computer Network, Communications of the ACM, 1977, 20 (7), pp. 477-485.