Approximate Analysis of Non-Markovian Stochastic Systems with Multiple Time Scale Delays
dc.contributor.author | Haddad, Serge
HAL ID: 745039 | |
dc.contributor.author | Moreaux, Patrice
HAL ID: 10630 | |
dc.date.accessioned | 2010-11-17T15:35:11Z | |
dc.date.available | 2010-11-17T15:35:11Z | |
dc.date.issued | 2004 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/5092 | |
dc.language.iso | en | en |
dc.subject | telecommunications systems | en |
dc.subject | steady-state analysis | en |
dc.subject | transient analysis | en |
dc.subject | multiple time scale delays | en |
dc.subject | Markovian stochastic systems | en |
dc.subject.ddc | 519 | en |
dc.title | Approximate Analysis of Non-Markovian Stochastic Systems with Multiple Time Scale Delays | en |
dc.type | Communication / Conférence | |
dc.contributor.editoruniversityother | CReSTIC and Universit? de Reims Champagne-Ardenne;France | |
dc.description.abstracten | We address the problem of transient and steady-state analysis of stochastic discrete event systems which include concurrent activities with multiple time scale finite support distributions (and consequently non Markovian). Rather than compute an approximate distribution of the model (as done in previous methods), we develop an exact analysis of an approximate model. The design of this method leads to a uniform handling for the computation of the transient and steady-state behaviour of the model. We extend a previous result restricted to one time scale in order to handle different time scales. Furthermore, we show that some useful classes of non ergodic systems can be analyzed in an exact way with this method. We have evaluated our algorithms on standard queuing model benchmarks. Our results demonstrate that, in most of the cases, the solution of the approximate model converges quickly to the solution of the exact model, and, in the difficult cases (e.g. an heavy load on the queue), our method is more robust than previous ones. | en |
dc.identifier.citationpages | 23-30 | en |
dc.relation.ispartoftitle | The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS 2004) | en |
dc.relation.ispartofpublname | IEEE | en |
dc.relation.ispartofpublcity | Los Alamitos | en |
dc.relation.ispartofdate | 2004 | |
dc.relation.ispartofpages | 614 | en |
dc.relation.ispartofurl | http://dx.doi.org/10.1109/MASCOT.2004.1348178 | en |
dc.description.sponsorshipprivate | oui | en |
dc.subject.ddclabel | Probabilités et mathématiques appliquées | en |
dc.relation.ispartofisbn | 0-7695-2251-3 | en |
dc.relation.conftitle | MASCOTS 2004 12th Int. Symp. on Modeling, Analysis, and Simulation of Computer and Telecom. Syst. | en |
dc.relation.confdate | 2004-10 | |
dc.relation.confcity | Volendam | en |
dc.relation.confcountry | Pays-Bas | en |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |