Browse > Article
http://dx.doi.org/10.3745/JIPS.2005.1.1.062

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

Seo, Ssang-Hee (Pusan National University)
Kong, In-Yeup (Pusan National University)
Publication Information
Journal of Information Processing Systems / v.1, no.1, 2005 , pp. 62-69 More about this Journal
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
Performance analysis model; Software PC router; IPv6-IPv4 translator; M/G/1/K; MMPP-2/G/1/K; residential gateway;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI   ScienceOn
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   DOI   ScienceOn
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   DOI   ScienceOn
7 X. Qie, A. Bavier, L. Peterson and S. Karlin, 'Scheduling Computations on a Software-Based Router,' Proc. of SIGMETRICS 2001, June 2001
8 Alessandro Rubini and Jonathan Corbet, Linux Device Drivers, O'Reilly, 2001
9 O.J. Boxma and B. Meister, 'Waiting-time approximations for cyclic-service systems with switch-over times,' Performance '86, Elsevier Science, 1986
10 P. J. B. King, Computer and Communication Systems Performance Modeling, Prentice Hall, 1990
11 L. Kleinrock, Queueing Systems, Volume 1: Theory. John Wiley & Sons, 1975
12 S. Lam, 'Queueing networks with population size constraints,' IBM Journal of Research and Development, vol. 21, no. 4, pp. 370-378, July 1977   DOI
13 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
14 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
15 Naval Research Laboratory (NRL), The Multi- Generator (MGEN) toolset, http://manimac.itd.nrl.nay. mil/MGEN/
16 G. Tsirtsis, and P. Srisuresh, 'Network Address Translation - Protocol Translation (NAT-PT),' IETF RFC 2766, February 2000
17 Daniel P. Bovet and Marco Cesati, Linux kernel, O'Reilly, 2001
18 Paul Gortmarker, Linux Ethernet-howto, 2000
19 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
20 IPv6 Forum Korea, 'Linux-based Userspace NATPT,' http://www.ipv6.or.kr/
21 E. Nordmark, 'Stateless IP/ICMP Translation Algorithm (SIIT),' IETF RFC 2765, February 2000
22 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