Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Performance Analysis Model of PC-based Software Router Supporting IPv6-IPv4 Translation for Residential Gateway

  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a queuing analysis model of a PC-based software router supporting IPv6-IPv4 translation for residential gateway. The proposed models are M/G/1/K or MMPP-2/G/1/K by arrival process of the software PC router. M/G/1/K is a model of normal traffic and MMPP-2/G/1/K is a model of burst traffic. In M/G/1/K, the arriving process is assumed to be a Poisson process, which is independent and identically distributed. In MMPP-2/G/1/K, the arriving process is assumed to be two-state Markov Modulated Poisson Process (MMPP) which is changed from one state to another state with intensity. The service time distribution is general distribution and the service discipline of the server is processor sharing. Also, the total number of packets that can be processed at one time is limited to K. We obtain performance metrics of PC-based software router for residential gateway such as system sojourn time blocking probability and throughput based on the proposed model. Compared to other models, our model is simpler and it is easier to estimate model parameters. Validation results show that the model estimates the performance of the target system.

Keywords

References

  1. O. I. Lepe, and J. Garcia 'A Performance Model of a PC Based IP Software Router,' IEEE ICC 2002, New York, 2002
  2. O. I. Lepe, and J. Garcia 'I/O bus usage control in PC-based Software Router,' IFIP Networking 2002, Pisa, 2002
  3. Gerard O'Driscoll, The Essential Guide to Home Networking Technologies. Prentice Hall, 2001
  4. D. D. Clark, Van Jacobson, John Romkey, and Howard Salwen. 'An analysis of TCP processing overhead,' IEEE Communications Magazine, Vol. 27, No. 6, pp. 23-29, IEEE, June, 1985 https://doi.org/10.1109/35.29545
  5. C. Papadopoulos, and G. M. Parulkar. 'Experimental evaluation of SUNOS IPC and TCP/IP protocol implementation,' IEEE/ACM Transactions On Networking, Vol. 1, No. 2, pp. 199-216, April 1993 https://doi.org/10.1109/90.222927
  6. J. Kay, and J. Pasquale. 'Profiling and reducing overheads in TCP/IP,' IEEE/ACM Transactions On Networking, Vol. 4, No. 6, pp. 817-828, December 1996 https://doi.org/10.1109/90.556340
  7. X. Qie, A. Bavier, L. Peterson and S. Karlin, 'Scheduling Computations on a Software-Based Router,' Proc. of SIGMETRICS 2001, June 2001
  8. A. Jirachiefpattana, P. County, T.S. Dillon, and R. Lai, 'Performance evaluation of PC routers using a single-server multi-queue system with a reflection technique,' Computer Communications '97, Elsevier Science, 1997
  9. IPv6 Forum Korea, 'Linux-based Userspace NATPT,' http://www.ipv6.or.kr/
  10. G. Tsirtsis, and P. Srisuresh, 'Network Address Translation - Protocol Translation (NAT-PT),' IETF RFC 2766, February 2000
  11. E. Nordmark, 'Stateless IP/ICMP Translation Algorithm (SIIT),' IETF RFC 2765, February 2000
  12. Marc E. Fiuczynski, Vincent K. Lam, and Brian N. Bershad, 'The Design and Implementation of an IPv6/IPv4 Network Address and Protocol Translator,' Proc. of the USENIX Conference, June 1998
  13. Daniel P. Bovet and Marco Cesati, Linux kernel, O'Reilly, 2001
  14. Paul Gortmarker, Linux Ethernet-howto, 2000
  15. Alessandro Rubini and Jonathan Corbet, Linux Device Drivers, O'Reilly, 2001
  16. O.J. Boxma and B. Meister, 'Waiting-time approximations for cyclic-service systems with switch-over times,' Performance '86, Elsevier Science, 1986
  17. P. J. B. King, Computer and Communication Systems Performance Modeling, Prentice Hall, 1990
  18. L. Kleinrock, Queueing Systems, Volume 1: Theory. John Wiley & Sons, 1975
  19. S. Lam, 'Queueing networks with population size constraints,' IBM Journal of Research and Development, vol. 21, no. 4, pp. 370-378, July 1977 https://doi.org/10.1147/rd.214.0370
  20. H. Heffes, 'A Class of Data Traffic Processes – Covariance Function Characterization and Related Queuing Results', The Bell System Technical Journal, Vol. 59, No. 6, July-August, 1980
  21. J. Cao, M. Andersson, C. Nyberg, M. Kihl, 'Web server Performance Modeling Using an M/G/1/K*PS Queue', at the 10th International Conference on Telecommunications, 2003, Papeete, Tahiti
  22. Naval Research Laboratory (NRL), The Multi- Generator (MGEN) toolset, http://manimac.itd.nrl.nay. mil/MGEN/