Calcul réparti d'un extrémum et du routage associé dans un réseau quelconque
Helary, Jean-Michel ; Maddi, Aomar ; Raynal, Michel
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987), p. 223-244 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1987-01-01
@article{ITA_1987__21_3_223_0,
     author = {Helary, Jean-Michel and Maddi, Aomar and Raynal, Michel},
     title = {Calcul r\'eparti d'un extr\'emum et du routage associ\'e dans un r\'eseau quelconque},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {21},
     year = {1987},
     pages = {223-244},
     mrnumber = {910078},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1987__21_3_223_0}
}

Helary, Jean-Michel; Maddi, Aomar; Raynal, Michel. Calcul réparti d'un extrémum et du routage associé dans un réseau quelconque. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) pp. 223-244. http://gdmltest.u-ga.fr/item/ITA_1987__21_3_223_0/

1.B. Awerbuch, A New Distributed Depth-First Search Algorithm, Inf. Proc. Letters, vol. 20, avril 1985, p. 147-150. | Zbl 0573.68013

2.P. A. BernsteinetM. Goodman, Concurrency Control in Distributed Data Base Systems, A.C.M., Computing Surveys, vol. 13, n° 2, juin 1981, p. 185-201. | MR 642091

3.K. M. ChandyetJ. Misra, Distributed Computing on Graphs: Shortest Paths Algorithms, Comm. A.C.M., vol. 25, n° 11, novembre 1982, p. 833-837. | MR 691758 | Zbl 0491.68064

4.K. M. Chandy, J. MisraetJ. Haas, Distributed Deadlock Detection, A.C.M. T.O.C.S., vol. 1, n° 2, mai 1983, p. 144-156.

5.E. J. ChangetR. Roberts, An Improved Algorithm for Decentralized Extrema-Finding in Circular Configurations of Processors, Comm. A.C.M. vol. 22, n° 5, mai 1979, p. 281-283. | Zbl 0394.68023

6. T. Cheung, Graph Traversal Techniques and the Maximum Flow Problem in Distributed Computation, I.E.E.E. Trans. on soft. Eng., vol. SE9, n° 4, juillet 1983, p. 504-512. | Zbl 0513.68066

7. E. W. Dijkstra et C. S. Sholten, Terminaison Detection for Diffusing Computations, Inf. Proc. Letters, vol. 11, n° 1, août 1980, p. 1-4. | Zbl 0439.68039

8. D. Dolev, M. Klawe et M. Rodeh, An O (n log n) Unidirectional Distributed Algorithm for Extrema Finding in a Circle, Journal of Algorithms, vol. 3, 1982, p. 245-260. | MR 668088 | Zbl 0493.68074

9. N. Francez et M. Rodeh, Achieving Distributed Terminaison Without Freezing, I.E.E.E. Trans, on Soft. Eng., vol. SE 8, n° 3, mai 1982, p. 287-292. | Zbl 0478.68024

10. W. R. Franklin, On an Improved Algorithm for Decentralized Extrema-Finding in Circular Configurations of Processors, Comm. A.C.M. vol. 25, n° 5, mai 1982. p. 336-337.

11. H. Garcia-Molina, Elections in a Distributed Computing System, I.E.E.E. Trans. on Computers, vol. C31, n° 1, janvier 1981, p. 48-59.

12. J. N. Gray, Notes on Data Base Operating Systems, L.N.C.S., n° 68, Springer-Verlag, 1978, p. 393-481.

13. T. Herman et K. M. Chandy, On Distributed Search, Inf. Processing Letters, vol. 21, 1985, p. 129-133. | MR 812158 | Zbl 0582.68037

14. D. S. Hirschberg et J. B. Sinclair, Decentralized Extrema Finding in Circular Configurations of Processors, Comm. A.C.M., vol. 23, n° 11, novembre 1980, p. 627-628. | MR 593048 | Zbl 0444.68022

15. J. M. Helary, A. Maddi et M. Raynal, Controlling Knowledge Transfers in Distributed Algorithms: Application to Deadlock Detection, Rapport de recherche I.N.R.I.A., n° 493, mars 1986, 28 p.

16. J. M. Helary, A. Maddi et M. Raynal, Calcul distribué d'un extrêmum et du routage associé dans un réseau quelconque, Rapport de recherche I.N.R.I.A., n° 516, avril 1986, 36 p. A paraître dans Computer journal 1988.

17. J. M. Helary, N. Plouzeau et M. Raynal, A Distributed Algorithm for Mutual Exclusion in an Arbitrary Network, Rapport de recherche I.N.R.I.A. n° 496, mars 1986, 15 p.

18. C. Jard, J. F. Monin et R. Groz, VEDA: a Software Simulator for the Validation of Protocol Specifications, C.O.M.N.E.T., 1985, Hongrie, octobre 1985.

19. E. Korach, S. Moran et S. Zaks, Tight Lower and Upper Bounds for Some Distributed Algorithms for a Complete Network of Processors, Proc. of the 3rd A.CM. conf. on principles of distributed Computing, août 1984, p. 199-207.

20. G. Le Lann, Distributed Systems: Towards a Formal Approach, I.F.I.P. Congres, Toronto, août 1977, p. 155-160.

21. J. Misra et K. M. Chandy, A Distributed Graph Algorithm: Knot Detection, A.C.M. T.O.P.L.A.S., vol. 4, n° 4, octobre 1982, p. 678-680. | Zbl 0489.68061

22. J. Misra et K. M. Chandy, Terminaison Detecting of Diffusing Computations in C.S.P., A.C.M. T.O.P.L.A.S., vol. 4, n° 1, janvier 1982, p. 37-43. | Zbl 0479.68025

23. J. A. Pachl, E. Korach et D. Rotem, Lower Bounds for Distributed Maximum Finding Algorithms, Journal of the A.C.M., vol. 31, n° 4, octobre 1984, p. 905-918. | MR 819171 | Zbl 0628.68046

24. G. L. Peterson, An O (n log n) Unidirectional Algorithm for the Circular Extrema Problem, A.C.M. T.O.P.L.A.S., vol. 4, n° 4, octobre 1982, p. 758-762. | Zbl 0489.68040

25. J. Peterson et A. Silberschatz, Operating System Concepts, Addison Wesley, 1983, 548 p. | Zbl 0758.68023

26. M. Raynal, Algorithmes distribués et protocoles, Eyrolles, septembre 1985, 144 p.

27. F. D. Schneide, D. Gries et R. Schlichting, Fault Tolerant Broadcasts, Science of Programming, vol. 4, n° 1, 1984, p. 1-15. | MR 747296 | Zbl 0534.68019

28. A. Segall, Distributed Network Protocols, I.E.E.E. Trans. on Inf. Theory, vol. IT29, 1, janvier 1983, p. 23-35. | MR 711275 | Zbl 0531.94026

29. R. H. Thomas, A Majority Consensus Approach to Concurrency Controlfor Multiple Copy Databases, A.C.M. Trans. on Database Systems, vol. 4, n° 2, juin 1979, p. 180-209.