Abstract
Understanding the interactions between hardware and software is important to performance in many systems found in data communications like routers. Responsibilities that traditionally were programmed in software are being transferred to intelligent devices, and special purpose hardware. With more functionality being transferred to these devices, it becomes increasingly important to capture them in performance models. Modeling hardware/software systems requires an extended queueing model like LQN. This paper describes a layered architecture model which represents hardware and software uniformly and which emphasizes resources and performance, called a Resource-based Model Architecture (RMA). The approach is demonstrated on a remote access or LAN extension router. The model is created by a systematic tracing of scenarios and is used to explore the router capacity for different workloads, and to analyze a re-design for scaleup.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Applied Microsystems Corporation, CodeTEST Users Guide, Applied Microsystems Corporation, February 1996.
Mats Bjorkman and Per Gunningberg, “Performance Modeling of Multiprocessor Implementations of Protocols”, IEEE/ACM Transactions on Networking, vol. 6, no. 3, June 1998, pp. 62–273.
R.J.A. Buhr and R.S. Casselman, A Use Case Map Approach To High Level Design Of Object Oriented Systems. Prentice Hall 1996.
G.P. Chandranmenon and G. Varghese, “Trading Packet Headers for Packet Processing”, IEEE/ACM Transactions on Networking, vol. 4, no. 2, April 1996, pp. 141–52.
Greg Franks, Alex Hubbard, Shikharesh Majumdar, John Neilson, Dorina Petriu, Jerome Rolia, Murray Woodside, “A Toolset For Performance Engineering And Software Design Of Client-Server Systems”, Performance Evaluation, no. 24, 1995, pp. 117–136.
Pankaj Gupta, Steven Lin, and Nick McKeown, “Routing Lookups in Hardware at Memory Access Speeds”, Proceedings of the IEEE Infocom 98, April 1998, pp. 1240–1247.
A. R. Hajare, “Performance Modelling of LAN Bridges and Routers”, Proceedings of the 16th Conference on Local Computer Networks, IEEE Computer Society Press, 1991, pg. 554–561.
A. Jirachiefpattana, R. Lai, P. County, T.S. Dillon, Proceedings of 1994 IEEE Region 10’s 9th Annual International Conference on: “Frontiers of Computer Technology”, pp. 1085–1089 vol. 2.
O. G. Koufopavlou, A. N. Tantawy, M. Zitterbart, “A Comparison of Gigabit Router Architectures”, IFIP Transactions in Communications C-26, pp. 107–121, 1994 Netherlands.
A. Kumar, T. V. J. Ganech Babu, S. V. R. Anand, “Comparitive performance of queueing strategies for LAN-WAN routers in packet data networks”, IFIP Transactions in Communications C-13, 1993, pp. 103–116.
Butler Lampson, V. Srinivasan, and George Varghese, “IP Lookups using Multi-way and Multicolumn Search”, Proceedings of the IEEE Infocom 98, April 1998, pp. 1248–1256.
Peter Newman, Greg Minshall, Tom Lyon, and Larry Huston, “IP Switching and Gigabit Routers”, IEEE Communications Magazine, January 1997, pp. 64–69.
Craig Partridge et al, “A 50-Gb/s IP router”, IEEE/ACM Transactions on Networking, vol. 6, no. 3, June 1998, pp 237–248.
H. Salwen, R. Boule, J. N. Chiappa, “Examination of the Application of Router and Bridging Techniques”, IEEE Network, Vol.2, No. 1, pp. 77–80, IEEE, New York, 1988.
V. Srinivasan, and George Varghese, “Faster IP Lookups using Controlled Prefix Expansion”, Perfromance Evaluation Review Sigmetrics 1998, Madison, Wisconsin, June 1998, pp. 1–10.
George Varghese, “Techniques for Efficient Protocol Implementations”, Tutorials Sigmetrics/Perfromance 1998, Madison, Wisconsin, June 1998.
C. M. Woodside, J.E. Neilson, D. C. Petriu, and S. Majumdar. “The Stochastic Rendezvous Network Model for Performance of Synchronous Client-Server-like Distributed Software”, IEEE Trans. Computers, vol 44, no. 1, January 1995, pp. 20–34.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maly, P., Woodside, C.M. (2000). Layered Modeling of Hardware and Software, with Application to a LAN Extension Router. In: Haverkort, B.R., Bohnenkamp, H.C., Smith, C.U. (eds) Computer Performance Evaluation.Modelling Techniques and Tools. TOOLS 2000. Lecture Notes in Computer Science, vol 1786. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46429-8_2
Download citation
DOI: https://doi.org/10.1007/3-540-46429-8_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67260-9
Online ISBN: 978-3-540-46429-7
eBook Packages: Springer Book Archive