Fast Evaluation of Ensemble Transients of Large IP Networks
| dc.contributor.author | Popescu, Catalin T. | en_US |
| dc.contributor.author | Shankar, A. Udaya | en_US |
| dc.date.accessioned | 2004-05-31T21:07:30Z | |
| dc.date.available | 2004-05-31T21:07:30Z | |
| dc.date.created | 1998-05-11 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | We extend a numerical approximate solution method (the Z-iteration) to time-dependent open networks of M(t)/M(t)/1/$\infty$ and M(t)/M(t)/1/K queues, and apply the method to obtain transient performance metrics of large IP networks. The method generates a set of coupled differential equations, one for each queue in the network. The equations are numerically unstable under certain conditions (e.g., large bandwidths and buffers), and we present techniques to overcome this problem. The resulting numerical procedure is accurate and very fast. For example, a 20-second evolution for a 1000-node network with high-speed links ($\approx 10^4$packets/sec) and large buffers ($\approx 10^4$packets) was obtained in 18 minutes on an Ultra Sparc, whereas simulation would take days. | en_US |
| dc.format.extent | 717577 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/491 | |
| 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 | Computer Science Department Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3903 | en_US |
| dc.title | Fast Evaluation of Ensemble Transients of Large IP Networks | en_US |
| dc.type | Technical Report | en_US |