Références

Livres et monographies

1

F. Baccelli, A. Jean-Marie, I. Mitrani (réd.), Quantitative Models in Parallel Systems, Basic Research Series, Springer, Berlin, 1995.

2

P. Chretienne, E. Coffman, J. Lenstra, Z. Liu (réd.), Scheduling Theory and Its Applications, J. Wiley, 1995.

Thèses

3

J. Mairesse, Stabilité des systèmes à événements discrets stochastiques, Thèse de doctorat, École Polytechnique, Palaiseau, juin 1995.

Articles et chapitres de livre

4

E. Altman, A. Hordijk, ``Zero-Sum Markov Games and Worst-Case Optimal Control of Queueing Systems'', QUESTA, 1995, special issue on optimization of queueing systems, à paraître.

5

E. Altman, D. Kofman, ``Bounds for Performance Measures of Token Rings'', IEEE/ACM Transactions on Networking, à paraître.

6

E. Altman, D. Kofman, U. Yechiali, ``Discrete Time Queues with Delayed Information'', QUESTA 19, 1995, p. 361-376.

7

E. Altman, F. Spieksma, ``The Linear Program Approach in Markov Decision Problems Revisited'', ZOR - Methods and Models In Operations Research 42, 2, 1995, p. 169-188.

8

E. Altman, F. Spieksma, ``Polling Systems: Moment Stability of Station Times and Central Limit Theorem'', Stochastic Models, 1995, à paraître.

9

E. Altman, S. Stidham, ``Optimality of Monotonic Policies for Two-Action Markovian Decision Processes, with Applications to Control of Queues with Delayed Information'', QUESTA, 1995, special issue on optimization of queueing systems, à paraître.

10

E. Altman, ``Constrained Markov Decision Processes with Total Cost Criteria: Occupation Measures and Primal LP'', ZOR - Mathematical Methods in Operations Research 43, 1, 1996.

11

D. Artiges, ``Optimal Routing into Two Heterogeneous Service Stations with Delayed Information'', IEEE Trans. Aut. Control 40, 6, juillet 1995.

12

F. Baccelli, S. Foss, B. Gaujal, ``Structural, Timed and Stochastic properties of Decision Free Petri Networks'', IEEE Trans. Aut. Contr., 1996, à paraître.

13

F. Baccelli, B. Gaujal, A. Jean-Marie, J. Mairesse, ``Analysis of Parallel Processing Systems via the (max,+) Algebra'', in: Quantitative Models in Parallel Systems, F. Baccelli, A. Jean-Marie, et I. Mitrani (réd.), Springer, Berlin, 1995, p. 220--236.

14

F. Baccelli, J. Mairesse, ``Ergodic Theory of Stochastic Operators and Discrete Event Networks'', in: Idempotency, J. Gunawardena (réd.), Cambridge Univ. Press, 1995, à paraître.

15

F. Baccelli, V. Schmidt, ``Taylor Series Expansions for Poisson Driven (max,+) Linear Systems'', Annals of Applied Probability, 1995, à paraître. Rapport INRIA #2494, mars 1995.

16

F. Baccelli, S. Zuyev, ``Stochastic geometry models of mobile telecommunications'', in: Frontiers in Queueing. Models, Methods and Problems, CRC Press, 1996, à paraître.

17

O. Boxma, G. Koole, I. Mitrani, ``Polling Models with Threshold Switching'', in: Quantitative Methods in Parallel Systems, Springer, 1995, p. 129-140, Basic Research project QMIPS 7269.

18

L. Finta, Z. Liu, I. Milis, E. Bampis, ``Scheduling UET-UCT Series-Parallel Graphs on Two Processors'', Theoretical Computer Science, 1995, special issue on Parallelism and Irregularly Structured Problems, à paraître. RR INRIA No 2566.

19

L. Finta, Z. Liu, ``Makespan Minimization of Task Graphs with Random Task Running Times'', in: Interconnection Networks and Mapping and Scheduling Parallel Computations, e. a. D.F. Hsu (réd.), AMS, DIMACS Series in Discrete Math. and Theoretical Computer Science, 21, AMS, 1995, p. 125-138.

20

S. Foss, S. Zuyev, ``On a certain Voronoi aggregative process related to a bivariate Poisson process'', Adv. Appl. Probab., 1995.

21

S. Gaubert, J. Mairesse, ``Task Resource Models and (max,+) Automata'', in: Idempotency, J. Gunawardena (réd.), Cambridge University Press, 1995, à paraître.

22

B. Gaujal, A. Jean-Marie, ``Computational Issues in Recursive Stochastic Systems'', in: Idempotency, J. Gunawardena (réd.), Cambridge Univ. Press, 1995, à paraître.

23

A. Hordijk, G. Koole, ``On Suboptimal policies in Multi-Class Tandem Models'', Probability in the Eng. and Informational Sci., 1995, à paraître.

24

A. Jean-Marie, G. Olsder, ``Analysis of Stochastic Min-Max Systems: Results and Conjectures'', Mathematical and Computer modelling, 1995, Special issue on Discrete Event Systems (à paraître).

25

G. Koole, M. Vrijenhoek, ``Scheduling a Repairman in a Finite Source System'', ZOR 44, 2, 1996, à paraître.

26

G. Koole, ``Optimal Repairman Assignment in two Symmetric Maintenance Models'', European Journal of Operations Research 82, 1995, p. 295-301.

27

G. Koole, ``A Simple Proof of the Optimality of a Threshold Policy in a Two-Server Queueing System'', Systems and Control Letters, 1995, à paraître.

28

G. Koole, ``On the Pathwise Optimal Bernoulli Ruting Policy for Homogeneous Parallel Servers'', Mathematics of Operations Research, 1996, à paraître.

29

Z. Liu, P. Nain, D. Towsley, ``Sample Path Methods in the Control of Queues'', Queueing Systems, décembre 1995, special issue on Optimization of Queueing Systems. RR INRIA No 2457.

30

Z. Liu, E. Sanlaville, ``Preemtive Scheduling with Variable Profile, Precedence Constraints and Due Dates'', Disc. Appl. Math. 58, avril 1995, p. 253-280, RR INRIA No 1622.

31

Z. Liu, ``Majorization and Stochastic Comparison Techniques for Scheduling of Parallel Systems'', in: Quantitative Methods in Parallel Systems, F. Baccelli, A. Jean-Marie, et I. Mitrani (réd.), Springer, 1995, p. 206-219.

32

J. Mairesse, ``Modélisation à l'aide de systèmes (max,+) linéaires'', Revue Scientifique et Technique de la Défense, 1995, à paraître.

33

J. Møller, S. Zuyev, ``Gamma-type results and other related properties of Poisson processes'', Adv. Appl. Probab., 1995.

Communications à des congrès, colloques, etc.

34

O. Ait-Hellal, E. Altman, A. Jean-Marie, ``Calculating Loss Probabilities in an M/M/1 Queue with Redundent Retransmissions'', in: 33rd Annual Allerton Conference on Communication, Control and Computing, Illinois, USA, septembre 1995.

35

E. Altman, T. Basar, ``Optimal Rate Control for High Speed Telecommunication Networks'', in: 34th IEEE Conference on Decision and Control, New Orleans, Louisiana, décembre 1995.

36

E. Altman, T. Basar, ``Optimal Rate Control for High Speed Telecommunication: the Case of Delayed Information'', in: First Workshop on ATM Traffic Management, WATM'95, IFIP, WG.6.2 Broadband Communication, Paris, décembre 1995.

37

E. Altman, F. Boccara, J. Bolot, P. Nain, P. Brown, D. Collange, C. Fenzy, ``Analysis of the TCP/IP Flow Control Mechanism in High-Speed Wide-Area Networks'', in: IEEE Conference on Decision and Control, New Orleans, Louisiana, décembre 1995.

38

E. Altman, F. Boccara, J. Bolot, P. Nain, P. Brown, D. Collange, C. Fenzy, ``Modeling and Analysing the TCP/IP Flow Control'', in: IEEE Information Theory Workshop on Information Theory, St. Louis, USA, avril 1995.

39

E. Altman, A. Jean-Marie, ``The Distribution of Delays of Dispersed Messages in an M/M/1 Queue'', in: IEEE INFOCOM'95, Boston, USA, avril 1995. à paraître.

40

F. Baccelli, N. Furmento, B. Gaujal, ``Parallel and Distributed Simulation of Free Choice Petri Nets'', in: Proc. Ninth Workshop on Parallel and Distributed Systems (PADS'95), Lake Placid, juin 1995.

41

F. Baccelli, M. Klein, M. Lebourges, S. Zuyev, ``Stochastic geometry and architecture of communication networks'', in: Selected Proceedings of the third INFORMS telecommunications conference, R. Cooper (réd.), 1996.

42

F. Baccelli, V. Schmidt, ``Taylor Series Expansions for Conditional Expectations in (max,+)-Linear Systems'', in: Proc. Dagstuhl Seminar on Stochastic Modeling, octobre 1995.

43

O. Boxma, G. Koole, I. Mitrani, ``A Two-Queue Polling Model with a Threshold Service Policy'', in: Proceedings of MASCOTS'95, P. Dowd, E. Gelenbe (réd.), IEEE Computer Society Press, p. 84-88, 1995.

44

A. Jean-Marie, ``On systems with Poisson inputs and known services'', in: 6th QMIPS Workshop, Paris, avril 1995.

45

G. Koole, Z. Liu, ``Nonconservative Service for Minimizing Cell Loss in ATM Networks'', in: Proceedings of WATM'95, Paris, décembre 1995.

46

G. Koole, Z. Liu, ``On the Control of Tandems of Queues with Finite Buffers'', in: Proceedings of the 33rd Allerton Conference on Communication, Control, and Computing, Allerton, octobre 1995.

47

Z. Liu, P. Nain, D. Towsley, ``Bounds on the Tail Distributions of Markov-Modulated Stochastic Max-Plus Systems'', in: Proc. CDC, New Orleans, USA, décembre 1995.

48

Z. Liu, E. Sanlaville, ``Profile Scheduling by List Algorithms'', in: Scheduling Theory and Its Applications, e. a. P. Chretienne (réd.), J. Willey, p. 95-114, 1995.

Rapports de recherche et publications internes

49

O. Ait Hellal, Processus de Perte de Messages avec Paquets Redondants dans une File M/M/1/K: Multiples Sources, Rapport de DEA, Université de Versailles Saint-Quentin, septembre 1995.

50

E. Altman, T. Basar, ``Optimal Rate Control for High Speed Telecommunication Networks'', RR n°UILU-ENG-95-2235 DC-169, Coordinated Sci. Laboratory, College of Engineering, University of Illinois, Urbana-Champaign, USA, 1995.

51

E. Altman, G. Koole, ``On Submodular Value Functions of Dynamic Programming'', RR n°2658, INRIA, Sophia Antipolis, 1995, soumis à Math. of Oper. Res.

52

E. Altman, ``Constrained Markov Decision Processes'', RR n°2574, INRIA, Sophia Antipolis, mai 1995.

53

D. Artiges, P. Nain, ``Upper and Lower Bounds on Overflow Probabilities for a Multiplexer with Multiclass Markovian Sources'', RR n°2734, INRIA, Sophia Antipolis, novembre 1995.

54

F. Baccelli, A. Jean-Marie, B. Gaujal, J. Migge, ``Analyse d'un système temps-réel'', rapport de recherche, Convention INRIA-EDF, 1995.

55

B. Gaujal, A. Jean-Marie, J. Mairesse, ``Minimal Representation of Uniform Recurrence Equations'', rapport de recherche n°2568, INRIA, juin 1995.

56

B. Gaujal, A. Jean-Marie, J. Mairesse, ``Minimal Representation of Uniform Recurrence Equations'', rapport de recherche n°RR-2568, INRIA, Sophia-Antipolis, France, 1995.

57

A. Jean-Marie, S. Lefebvre-Barbaroux, Z. Liu, S. Eyraud, F. Manchon, ``Parallel Systems Modeling Tools: Model Solving Techniques'', rapport de recherche, PEPS Esprit Project 6942, WP3-D3.4, 1995.

58

S. Lefebvre-Barbaroux, Z. Liu, S. Eyraud, F. Manchon, ``Parallel Systems Modeling Tools: Model Solving Techniques'', rapport de recherche, PEPS Esprit Project 6942, WP3-R3.4, 1995.

59

Z. Liu, P. Nain, D. Towsley, ``Bounds on Finite Horizon QoS Metrics with Application to Call Admission'', RR n°2735, INRIA, 1995.

60

Z. Liu, ``Worst-Case Analysis of Scheduling Heuristics of Parallel Systems'', RR n°2710, INRIA, Sophia Antipolis, 1995.

61

N. Niclausse, ``Analyse statistique du serveur de référence du World Wide Web'', Rapport de stage, Université Pierre et Marie Curie, septembre 1995, DEA Informatique et Recherche Opérationnelle.

62

H. Rakotoarisoa, ``Le Simulateur Spatial de Réseaux ARC: Présentation et Aspect Techniques'', Tr, INRIA, 1995, à paraître.

63

J. Talim, ``Modélisation du processus de sortie d'un leaky-bucket avec application au contrôle d'admission dans le réseau ATM'', Rapport de stage, Université Pierre et Marie Curie, septembre 1995, DEA Informatique et Recherche Opérationnelle.

64

G. Viaud, Algorithmes de calcul pour des graphes de tâches aléatoires, Rapport de DEA, Université de Nice-Sophia Antipolis, septembre 1995.

65

Z. Zhang, Z. Liu, J. Kurose, D. Towsley, ``Call Admission Control Schemes under the Generalized Processor Sharing Scheduling Discipline'', RR n°2711, INRIA, Sophia Antipolis, 1995.

Divers

66

F. Baccelli, S. Foss, J. Mairesse, ``Closed Jackson networks under stationary ergodic assumptions'', 1995, In preparation.

67

I. Molchanov, S. Zuyev, ``Variational Methods in Perturbation Analysis of Functionals of a Poisson Process'', En préparation.