ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 24/2-3 - 2005  - pp.229-248  - doi:10.3166/tsi.24.229-248
TITRE
Réseaux d'automates stochastiques à temps discret

RÉSUMÉ
Les chaînes de Markov facilitent l'analyse des performances des systèmes dynamiques dans de nombreux domaines d'application. Elles sont souvent utilisées par le biais d'un formalisme de haut niveau. Parmi les différents formalismes couramment utilisés, on se place dans le cadre des réseaux d'automates stochastiques (SAN). De nombreux travaux dans ce domaine traitent les systèmes à temps continu. Les systèmes à temps discret sont plus délicats à modéliser, car plusieurs événements peuvent avoir lieu pendant une même unité de temps (événements en conflit). Nous définissons un formalisme de SAN pour les modèles à temps discret qui gère les événements en conflit, et nous proposons un algorithme de génération de la chaîne de Markov équivalente.


ABSTRACT
Markov Chains facilitate the performance analysis of dynamic systems in many areas of application. They are often used through a high-level formalism. Several of these are currently used, specially for continuous-time systems, and we work on Stochastic Automata Networks (SAN). Discrete-time systems are more difficult to model, because several events can occur during the same time slot (conflicting events). We define a SAN formalism for discretetime models, and we present an algorithm to generate the equivalent Markov chain.


AUTEUR(S)
Anne BENOIT, Brigitte PLATEAU, William J. STEWART

MOTS-CLÉS
évaluation des performances, chaînes de Markov, réseaux d'automates stochastiques, temps discret, événements en conflit.

KEYWORDS
performance evaluation, Markov chains, stochastic automata networks, discrete time, conflicting events.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (285 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier