Analysis of cyclic service systems with limited service: bounds and approximations
Performance Evaluation
Queuing analysis of polling models
ACM Computing Surveys (CSUR)
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Wide area traffic: the failure of Poisson modeling
IEEE/ACM Transactions on Networking (TON)
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The design and implementation of the 4.4BSD operating system
The design and implementation of the 4.4BSD operating system
Eliminating receive livelock in an interrupt-driven kernel
ACM Transactions on Computer Systems (TOCS)
Approximate Methods for Analyzing Queueing Network Models of Computing Systems
ACM Computing Surveys (CSUR)
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Analysis of delay and delay jitter of voice traffic in the internet
Computer Networks: The International Journal of Computer and Telecommunications Networking
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
On the Relationship Between Packet Size and Router Performance for Heavy-Tailed Traffic
NCA '04 Proceedings of the Network Computing and Applications, Third IEEE International Symposium
Understanding The Linux Kernel
Understanding The Linux Kernel
Proceedings of the Fourth Annual ACIS International Conference on Computer and Information Science
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Analytical router modeling for networks-on-chip performance analysis
Proceedings of the conference on Design, automation and test in Europe
Implementation and experimental performance evaluation of a hybrid interrupt-handling scheme
Computer Communications
Comparative packet-forwarding measurement of three popular operating systems
Journal of Network and Computer Applications
On the deployment of VoIP in Ethernet networks: methodology and case study
Computer Communications
Analysis of a two phase queueing system with general service times
Operations Research Letters
Operations Research Letters
Modeling communication software execution for accurate simulation of distributed systems
Proceedings of the 2013 ACM SIGSIM conference on Principles of advanced discrete simulation
Hi-index | 0.24 |
PC-based software routers are major and common network elements of today's Internet infrastructure. In this paper, we model and analyze the performance of PC-based software routers. Our model adopts realistic assumptions of using finite queues and multi-phase services. Specifically, we model a router with two interfaces as two finite queueing systems in tandem with the first queueing system being a two-stage service and the second queueing system being a single-stage service. The two-stage service consists of a first stage in which data-link layer functionalities are performed, and a second stage in which forwarding/routing functionalities are performed. In this paper, we verify and validate our analytical model by using simulation and real experimental measurements obtained from a PC router with two interfaces. In addition, we discuss how our analytical models can be used to analyze a router with multiple interfaces. From our models, we derive equations for key features and performance measures of engineering and design significance. These features and measures include throughput, packet loss, packet delay, average number of packets in the queues and in the overall system, and CPU utilization and availability.