19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 RETINA: REal-TIme Network Analyzer Denver, Colorado April 04-April 08 ISBN: 0-7695-2312-9
In this paper, we present an analytical tool called RETINA for analyzing real-time constraints in complex networks with stochastic traffic. RETINA is based on a statistical method called Real-Time Queueing Theory and can predict the fraction of late tasks in networks of queues given traffic conditions and queue protocol specifications. Upon submitting a profile of the network structure and data flow descriptions, the user is able to query certain performance metrics. Currently RETINA supports two types of real-time scheduling algorithms (EDF adn FIFO) and three types of performance queries: the deadline miss rate of a designated flow, the minimum feasible deadline for a particular flow, and whether all QoS requirements of all flows will be met when a new flow is added. Simulation results show excellent agreement with the results predicted by our tool. RETINA has made it possible to analyze larger and more realistic networks and can be used to address network design tradeoffs. This use of RETINA to identify and quantify network bottlenecks is presented in the paper.
Citation:
HaiFeng Zhu, Jeffery P. Hansen, John P. Lehoczky, Rangunathan Rajkumar, "RETINA: REal-TIme Network Analyzer," ipdps, vol. 3, pp.134b, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2, 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||