Placement de tâches dans un système distribué et dualité lagrangienne

 Access to full text

 Full (PDF)

1. [ADA,90] W. P. ADAMS, A. BILLIONNET et A. SUTTER, Unconstrained 0-1 Optimisation and Lagrangean Relaxation, Discrete Appl. Math., Discrete Appl. Math., 1990, 29, nos 2-3, p. 131-142. Zbl0725.90067MR1081577
2. [AND,88] F. ANDRÉ et J. L. PAZAT, Le placement de tâches sur les architectures parallèles. Tech. Sci. Inform., 1988, 7, n° 4, p. 385-401. Zbl0654.68011
3. [BEN,89] D. BENHAMAMOUCH, Résolution approchée d'un problème d'affectation de tâches dans les systèmes informatiques distribués, Thèse de doctorat, Université d'Oran Es Senia, 1989. 
4. [BIL,85] A. BILLIONNET et M. MINOUX, Maximizing a Supermodular Pseudoboolean Function: a Polynomial Algorithm for Supermodular Cubic Functions, Discrete Appl. Math., 1985, 12, p. 1-11. Zbl0583.90067MR798006
5. [BIL,88] A. BILLIONNET, M. C. COSTA et A. SUTTER, An efficient Algorithm for a Task Allocation Problem, A.C.M. (à paraître). Zbl0799.68110
6. [BIL,89] A. BILLIONNET, M. C. COSTA et A. SUTTER, Les problèmes de placement dans les systèmes distribués, Tech. Sci. Inform., 1989, 8, n° 4, p. 307-337. 
7. [BOK,81] S. BOKHARI, A Shortest Tree Algorithm for Optimal Assignments across Space and Time in a Distributed Processor SystemI.E.E.E. Trans. Software Engrg., Nov. 1981, SE-7, n° 6, p. 583-589. 
8. [BOK,87] S. BOKHARI, Assignment Problems in Parallel and Distributed Computing, Kluwer Academic Publishers, Norwell, Massachusets, USA, 1987, 155 p. 
9. [BOU,86] P. M. BOURJOLLY, Integral and Fractional Node-Pakings, and Pseudoboolean Programming, Thesis for the degree of Doctor of Philosophy in Combinatorics and Optimization, Université de Waterloo, Ontario, Canada, 1986.Thesis for the degree of Doctor of Philosophy in Combinatorics and Optimization, Université de Waterloo, Ontario, Canada, 1986. 
10. [EFE,82] K. EFE, Heuristic Models for Task Assignment Scheduling in Distributed Systems Computer, juin 1982, 15, p. 50-56. 
11. [FER,89] D. FERNANDEZ-BACA, Allocating Modules to Processors in a Distributed System, I.E.E.E. Trans. Software Engrg., 1989, SE-15, n° 11, p. 1427-1436. 
12. [GAB,84] A. GABRIELIAN et D. B. TYLER, Optimal Object Allocation in Distributed Systems, Proc. of the Int. Conf. on Distributed Computing Systems, San Francisco, California 14-18 May 1984, p. 88-95. 
13. [GON,85] M. GONDRAM et M. MINOUX, Graphes et algorithmes, Eyrolles, Paris, 1985, 524 p. Zbl0497.05023MR868083
14. [HAM,84] P. L. HAMMER, P. HANSEN et B. SIMEONE, Roof Duality, Complementation and Persistency in Quadratic 0-1 Optimization, Math. Programming, 1984, 28, p, 121-155. Zbl0574.90066MR733206
15. [LO,84] V. M. LO, Heuristic Algorithms for Task Assignment in Distributed Systems, Proc. of the int. Conf. on Distributed Computing Systems, San Francisco, California 14-18 May 1984, p. 30-39. 
16. [LU,84] M. I. LU et J. B. SINCLAIR, Module Assignment in Distributed Systems, Proc. 1984 Computer Network Symposium, Gathersburg, MD, p. 105-111. 
17. [MA,82] P. R. MA, E. Y. S. LEE et M. TSUCHIYA, A Task Allocation Model for Distributed Computing Systems, I.E.E.E. Trans. Comput., Jan. 1982, C-31, n° 1, p. 66-78. 
18. [MAG,89] V. F. MAGIROU et J. Z. MILIS, An algorithm for the multiprocessor assignment problem. Oper. Res. Lett., 1989, 8, p. 351-356. Zbl0679.68055MR1035190
19. [PRI,84] C. C. PRICE et S. KRISHNAPRASAD, Software Allocation Models for Distributed Computing Systems, Proc. of the Int. Conf. on Distributed Computing Systems, San Francisco, California, 14-18 May 1984, p. 40-48. 
20. [RAO,79] G. S. RAO, H. S. STONE et T. C. HU, Assignment of Tasks in a Distributed Processor System with Limited Memory, I.E.E.E. Trans. Comput., April 1979, C-28, n° 4, p. 291-299. Zbl0397.68024MR528357
21. [RHY,70] J. RHYS, A Selection Problem of Shared Fixed Costs and Networks, Management Sci., 1970, 17, p. 200-207. Zbl0203.52505MR309537
22. [SIN,87] J. B. SINCLAIR, Efficient Computation of Optimal Assignments for Distributed Tasks, J. Parallel Dist. Comput., 1987, 4, p. 342-362. 
23. [SUT,89] A. SUTTER, Programmation non linéaire en variables 0-1, Application à des problèmes de placement de tâches dans un système distribué, Thèse de doctorat du C.N.A.M., juin 1989. 
24. [TOW,86] D. TOWSLEY, Allocating Programs Containing Branches and Loops within a Multiple Processor System, I.E.E.E. Trans. Software Engrg., 1986, SE-12, n° 10, p. 1018-1024. Zbl0599.68030