|
Published Articles >> Table of Contents >> Abstract
12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04)
pp. 239-248
Multiclass Multiservers with Deferred Operations in Layered Queueing Networks, with Software System Applications
Greg Franks, Carleton University
Murray Woodside, Carleton University
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MASCOT.2004.1348262
Send link to a friend
| Abstract |
|
Layered queueing networks describe the simultaneous-resource
behaviour of servers that request lower-layer services
and wait for them to complete. Layered software
systems often follow this model, with messages to request
service and receive the results. Their performance has
been computed successfully using mean-value queueing approximations.
Such systems also have multiservers (which
model multi-threaded software processes), multiple classes
of service, and what we call deferred operations or "second
phases", which are executed after sending the reply
message to the requester. In this paper, three established
MVA approximations for multiclass multiservers were extended
to include deferred service, and evaluated within the
layered queueing context. Errors ranged from 1% up to
about 15%. These servers were then used to model the Network
File System, as implemented on Linux, to show that
the method scales up and gives good accuracy on typical
systems, with computation times of a few seconds to a few
minutes. This is hundreds of times faster than simulation.
|
 Additional Information
|
Citation:
Greg Franks, Murray Woodside,
"Multiclass Multiservers with Deferred Operations in Layered Queueing Networks, with Software System Applications,"
mascots,
pp. 239-248,
12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04),
2004
|
|
