Z-Iteration: Efficient Estimation of Instantaneous Measures in Time-Dependent Multi-Class Systems
| dc.contributor.author | Matta, Ibrahim | en_US |
| dc.contributor.author | Shankar, A. Udaya | en_US |
| dc.date.accessioned | 2004-05-31T22:28:22Z | |
| dc.date.available | 2004-05-31T22:28:22Z | |
| dc.date.created | 1995-07-15 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | Multiple-class multiple-resource (MCMR) systems, where a class of customers requires a set of resources, are common. These systems are often analyzed under steady-state conditions. We describe a simple numerical-analytical method, referred to as Z-iteration, to estimate instantaneous (and steady-state) probability measures of time-dependent systems. The key idea is to approximate the relationship between certain instantaneous measures by the relationship between their steady-state counterparts, and use this approximation to solve dynamic flow equations. We show the generality of the Z-iteration by applying it to an integrated communication network, a parallel database server, and a distributed batch system. Validations against exact numerical solutions and discrete-event simulations show the accuracy and computational advantages of the Z-iteration. (Also cross-referenced as UMIACS-TR-94-116.1) | en_US |
| dc.format.extent | 495255 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/669 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3361.1 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-94-116.1 | en_US |
| dc.title | Z-Iteration: Efficient Estimation of Instantaneous Measures in Time-Dependent Multi-Class Systems | en_US |
| dc.type | Technical Report | en_US |