Performance Modeling of a Wireless 4G Cell under a GPS Scheme with Hand Off Demetres Kouvatsos, Irfan Awan and Yue Li Networks and Performance Engineering Research Group University of Bradford, Bradford BD7 1DP, West Yorkshire, UK Email:(D.D.Kouvatsos, I.Awan)@scm.bradford.ac.uk Y.Li5@bradford.ac.uk Abstract performance evaluation and prediction of complex mobile networks with ever increasing volumes of multimedia traffic with different quality-of-service(QoS) guarantees. A analytic framework is devised, based on the principle of maximum entropy (ME), for the performance modelling of a wireless 4G cell with bursty multimedia traffic with hand off under an efficient MAC protocol with a buffer threshold-based generalized partial sharing (GPS) traffic handling scheme. In this context, an open queueing network model (QNM) is proposed consisting of three interacting multiclass GE-type queueing and delay systems, namely a GE/GE/c1 /c1 loss system of IP voice calls, a GE/GE/c2 /N2 /FCFS/CBS(Tl , Th ) queueing system of streaming media packets with low (Tl ) and high (Th ) buffer thresholds and a GE/GE/1/N3 /PS delay system with a discriminatory PS transfer rule. Analytic ME solutions for the state probabilities of these systems are characterized, subject to appropriate GE-type queueing and delay theoretic constraints and new closed form expressions for the aggregate state and blocking probabilities are determined. Typical numerical examples are included to validate the ME performance metrics against Java-based simulation results and also to study the effect of bursty multiple class traffic upon the performance of the cell. Earlier performance models for 2G wireless networks are based on the Global System for Mobile (GSM) telecommunications for the transmission of voice calls (e.g., [1]) and its extension based on the General Packet Radio Service (GPRS) which allows data communication with higher bit rates than those provided by a single GSM channel (e.g., [2-5]). Furthermore, the introduction of the wireless third generation (3G) multi-service Universal Mobile Telecommunication Systems (UMTS) for multimedia traffic flows, such as voice calls, streaming media and data packets, has been of major interest for mobile network providers and has received widespread attention in the literature (e.g., [69]). More recently, fourth generation mobile systems have been proposed, broadly as a collection of different radio networks, which have access to IP based services and where roaming is envisaged to be seamless. The general industrial trend to migrate the 4G network towards an IP based solution is one of the most popular topics. This allows for easy and cost effective service creation through reuse of application software as well as straight forward interpretability with existing Internet services. In addition IP is technology independent and can thus work on any underlying access technology. As such it represents an efficient interface amogst the different radio networks. A network that uses the Internet Protocol to combine different radio access network is hereafter referred to as 4G network.[16] Moreover, to support multimedia packet traffic flows with better QoS, wireless 4G cell architectures have been proposed based on medium access control (MAC) protocols composed on both time-division and code-division statistical multiplexing (e.g., [10,11]). For multimedia communications, the MAC protocol is expectd to accommodate packets with different QoS requirements. Although these views have been adopted by the mobile research community, nevertheless mobility management and performance modelling and prediction of 4G network architectures still Key words: Wireless 4G Cell, Internet protocol (IP), medium access control (MAC) protocol, quality-of-service (QoS), generalized partial sharing (GPS) scheme, firstcome-first-served (FCFS) rule, processor share (PS) rule, complete buffer sharing (CBS) scheme, performance evaluation, queueing network model (QNM), generalized exponential (GE) distribution, maximum entropy (ME) principle. 1. Introduction Cost-effective algorithms for queueing and delay network models under various traffic handling schemes are widely recognized as powerful and realistic tools for the NGI 2005 412 0-7803-8900-X/05/$20.00 © 2005 IEEE (QNM) is proposed consisting of three interacting multiclass generalised exponential (GE)-type queueing and delay systems with multiple servers and finite capacities, namely a GE/GE/c1 /c1 loss system of IP voice calls, a GE/GE/c2 /N2 /FCFS/CBS(Tl , Th ) queue of streaming media packets with low (Tl ) and high (Th ) buffer thresholds, first-come-first-served (FCFS) scheduling discipline and complete buffer sharing (CBS) scheme and a GE/GE/1 /N3 /PS delay system with discriminatory processor sharing (PS) transfer rule. Analytic solutions are characterised, subject to appropriate GE-type queueing and delay theoretic mean value constraints and new closed form expressions for the state and blocking probability distributions are determined. Typical numerical experiments are included to verify the credibility of the ME solutions against simulation results at 95% confidence intervals and also investigate the effect of bursty multiple class traffic upon the performance of the cell. Some preliminary remarks on the GE-type distribution and the ME formalism are included in Section 2. The performance modelling and evaluation of a wireless 4G cell under GPS scheme with hand off is described in Section 3. An overview of the ME analysis of the GE/GE/c/N/FCFS/CBS(Tl , Th ) and GE/GE/1/N/PS building block systems for the solution of the open QNM is highlighted in Section 4. Typical experiments are devised in Section 5. Concluding remarks follow in Section 6. remain two of the critical issues requiring further consideration. Recent performance evaluation studies for wireless cells are very often based on simulation modelling and the numerical solution of Marcov models [e.g., 2-4,6-10]. Simulation modelling is an efficient tool for studying detailed system behaviour but it becomes costly, particularly as the system size increases. Markov models on the other hand provide greater flexibility. However, associated numerical solutions may suffer from several drawbacks, such as restrictive assumptions of Poisson arrival process and/or state space explosion, limiting the analysis to small mobile systems. Note that an application of the information theoretic principle of maximum entropy (ME) [12, 13] to the performance analysis of a wireless GSM/GPRS cell with generalised exponential(GE) bursty traffic subject to partial sharing (PS) scheme can be seen in [5]. In this paper, an extended ME analytic framework is devised for the performance modelling and evaluation of a 4G cell with bursty multiple class flows of IP voice calls, streaming media packets and data packets in conjunction with multimedia hand off traffic classes subject to an efficient MAC protocol with a buffer threshold-based generalised partial sharing (GPS) traffic handling scheme. In escence, the GPS scheme assigns priorities to multimedia users, as appropriate, and utilizes buffer threshold based information for the efficient transmission of packets in the time slots of each transmissonn frame. In this way, channel usage can be maximized for multiple access subject to QoS constraints. A generic visualation of a multimedia wireless 4G cell under GPS with hand off can be seen in Fig. 1. 2. Preliminary remarks 2.1. GE-Type Distribution The GE-type distribution is of the form [c.f., 5, 13] F (t) = P (X ≤ t) = 1 − τe−τ vt , τ = 2/(1 + C 2 ), t ≥ 0 (1) where X is an interevent time random variable and ª © 1/v, C 2 are the mean and squared coefficient of variation (SCV) of the interevent times, respectively. Hand off classes Multimedia Traf ic Ordinary classes WIRELESS CELL WITH BUFFER THRESHOLDS (GPS) The GE distribution has a counting compound Poisson process (CPP) with geometrically distributed batch sizes with mean 1/τ. It may be meaningfully used to model the interarrival times of bursty multiple class mobile connections with different minimum capacity demands. Note that an IP packet length distribution is known to be non-exponential and should at least be described by the mean, 1/v, and SCV, C 2 . This is because IP packets are restricted by the underlying physical network, such as Ethernet and ATM, and thus, they have different packet lengths, typically 1500 bytes and 53 bytes, respectively. Figure 1. A generic 4G cell with ordinary and hand of f tr affic classe s u nd er GPS In this context, an open queueing network model http://www.unik.no/personer/paalee/ NGI 2005 413 0-7803-8900-X/05/$20.00 © 2005 IEEE The GE distribution may also be employed to model short range dependence (SRD) traffic with small error. For example, an SRD process may be approximated by an ordinary GE distribution whose first two moments of the count distribution match the the corresponding first two SRD moments. This approximation of a correlated arrival process by an uncorrelated GE traffic process may facilitate (under certain conditions) problem tractability with a tolerable accuracy and, thus, the understanding of the performance behaviour of external SRD traffic in the interior of the network. It can be further argued that, for a given buffer size, the shape of the autocorrelation curve, from a certain point onwards, does not influence system behaviour (c.f., [4]). Thus, in the context of system performance evaluation, an SRD model may be used to approximate accurately long range dependence (LRD) real traffic. mance metrics, as appropriate. Hence, the principle of ME may be applied to characterize useful information theoretic approximations of performance distributions of queueing/delay systems and related networks. The ME solution for the joint state probability distribution of an arbitrary open network with queueing and delay stations, subject to marginal mean value constraints, can be interpreted as a product-form approximation. Thus, entropy maximization implies a decomposition of a complex network into individual station each of which can be analyzed separately with revised inter-arrival and service times. Moreover, the marginal ME state probability of a single station, in conjunction with suitable formulae for the estimation of flow moments in the network, can play the role of a cost-effective analytic building block towards the computation of the performance metrics of the entire network. Further information on ME formalism and queueing networks can be found in Kouvatsos [13]. 2.2. Maximum Entropy (ME) Formalism The principle of ME (c.f., Jaynes [12]) provides a self-consistent method of inference for characterizing, under general conditions, an unknown but true probability distribution, subject to known (or, known to exist) mean value constraints. The ME solution can be expressed in terms of a normalizing constant and a product of Lagrangian coefficients corresponding to the constraints. In an information theoretic context, the ME solution is associated with the maximum disorder of system states and, thus, is considered to be the least biased distribution estimate of all solutions satisfying the system’s constraints. Major discrepancies between the ME distribution and an experimentally observed (c.f., [12]) or stochastically derived (c.f., [13]) distribution indicate that important physical or theoretical constraints have been overlooked. Conversely, experimental or theoretical agreement with the ME solution represents evidence that the constraints of the system have been properly identified. 3. Performance Modelling of a 4G Cell under GPS Scheme with Hand Off An open QNM of a wireless 4G cell under GPS scheme can be seen in Fig. 2. The compound Poisson process with geometrically distributed batch sizes (or, equivalently, GEtype interarrival times) is used to represent arrival process of multiple class bursty traffic consisting of IP voice calls, steaming media and data packets together with corresponding hand off traffic flows, respectively, which are assumed to be aggregated into single special classes, as appropriate. Moreover, GE distributions are employed to describe the IP voice traffic durations as well as the channel transmission times of streaming media/data packets. In the context of the proposed QNMs, only up link traffic is considered. Note that the proposed QNM is of robust nature enabling the inclusion of some essential application functions envisaged to to be present in a 4G mobile network. More specifically, it does not only support all IP based multimedia traffic flows but also incorporates GPS traffic handling scheme towards efficient bandwidth management. The open QNM can be clearly decomposed into three interacting GE-type building block queueing and delay system as follows: A number of bufferless channels may be allocated to multiple classes of IP voice calls each of which requiring the assignment of a single channel for its entire duration. Clearly, the transmission resource for IP voice calls can be modelled by a GE/GE/c1 /c1 loss system with c1 channels. Moreover, a multiple class streaming media traffic is packet based and each connection will attempt to use the complete available bandwidth. The associated channels may, therefore, be seen as c2 ’servers’ In the field of systems modelling, expected values performance distributions, such as those relating to the marginal and joint state probabilities (i.e., number of jobs at an individual queue or a network) may be known to exist and thus, they can be used as constraints for the characterization of the form of the ME solution. Alternatively, these expectations may be often analytically established via classical queueing theory in terms of some moments of the inter-arrival time and service time distributions. An efficient analytic (exact or approximate) implementation of the ME solution clearly requires the a priori estimation of the Lagrangian coefficients via exact or asymptotic expressions involving basic system parameters and perfor- NGI 2005 414 0-7803-8900-X/05/$20.00 © 2005 IEEE packets reach threshold low, Tl , the fixed number of common channels will be released to support the partition of the data packets. Subsequently, the transmission capacities of both partitions for data packets and streaming media packets are progressively reduced or increased, as appropriate. 1 Hand off classes Voice classes in the cell GE/GE/c/c loss system 2 c Acquire Rlease 4. ME Analysis of GE/GE/c/N/FCFS/CBS (Tl ,Th ) and GE/GE/1/N/PS systems Hand off classes Data classes in the cell GE/GE/1/N/PS/CBS delay system Acquire Threashhold high TH 1 Hand off classes 2 Streaming classes in the cell Threashhold low TL This section presents an overview of the ME analysis of the GE/GE/c/N/FCFS/CBS(Tl ,Th ) and GE/GE/1/N/PS. Note that the multiple class GE/GE/c/c loss system is a special case of the GE/GE/c/N/FCFS/CBS(Tl ,Th ) with c = N . Notation For each class i (i = 1, 2, . . . , R, R > 1) let 2 2 }, {1/µi , Csi } be the mean and squared coeffi{1/λi , Cai cient of variation (SCV ) of the interarrival and service time distributions, respectively. Note that µi (i = 1, 2, . . . , R) under PS rule are defined subject to discrimination weights. Let c be a generic number of servers for either queueing or delay systems. Moreover, let Rlease GE/GE/c/N/FCFS/CBS queueing system c Figure 2. An open QNM of a wireless 4G cell under GPS of a GE/GE/c2 /N2 /FCFS/CBS(Tl , Th ) queueing system with a maximum capacity, N2 , serving streaming media packets under a first-come-first-served (FCFS) and a complete buffer sharing scheme (CBS) subject to low and high buffer thresholds (Tl and Th ). These thresholds can be used to stipulate efficient channel sharing under the GPS scheme of the MAC protocol. Finally, all admitted interactive/background data packet connections will share the available bandwidth according to the priority for each data class. Physically, a wireless 4G cell should be capable of allocating all available channels to one connection (subject to some battery restrictions) [14]. Thus, the transmission queue for these data packets can be modelled by a GE/GE/1/N3 /PS delay system with a multiple class of interactive and background data packets under discriminatory PS rule and finite capacity N3 . Note that N may represent the maximum number of connections sharing simultaneously the available data bandwidth according to assigned priorities. Given the open QNM displayed in Fig. 2, the GPS traffic handling scheme can be described as follows: At any given time, free IP voice calls and a fixed number of common channels of the streaming media packets belonging to the GE/GE/c1 /c1 and GE/GE/c2 /N2 /FCFS/CBS(Tl , Th ) systems, respectively, may be released to increase the transmission capacity of the GE/GE/1/N3 /PS delay system. However, new arrivals of IP voice calls, which have higher priority, will cause the immediate release of some or all acquired IP voice channels, as appropriate, of the loss system. Moreover, when the streaming media packet flow reaches threshold high, Th , all the released streaming media channels to the partition of the data packets are returned back to the queueing system. When the number of streaming media NGI 2005 ni be the number of entities of class i (i = 1, 2, . . . , R); n = (n1 , n2 , . . . , nR ) be a joint system state (n.b., 0 = (0, . . . , 0)); Ω be the set of all feasible joint states {n}; P(n) , n ∈ Ω, be the joint state probability; πi be the blocking probability that an arrival of class i will find the system at the full capacity. 4.1. ME Solutions of GE/GE/c/N/FCFS/CBS (Tl ,Th ) and GE/GE/1/N/PS systems The form of the ME joint state probabilities {P (n), ∀n ∈ Ω} of the GE/GE/c/N/FCFS/CBS(Tl ,Th ) and GE/GE/1/N/PS building block queueing and delay systems, where ni is the number of class i entities representing IP voice calls or data packets in either systems, as appropriate, can be determined, subject to appropriate marginal (class) mean value constraints. These constraints are based on the class utilisations {Ui , i = 1, 2, . . . , R} for GE/GE/1/N/PS (T) delay sysP tem and {Uik = 1 − k−1 n=1 Pi (n), i = 1, 2, . . . , R; k = 1, 2, . . . , c} for GE/GE/c/N/FCFS/CBS(Tl , Th ) queueing system, and for each system, mean number of entities per class {Li , i = 1, 2, . . . , R} and the full buffer state probabilities {φi , i = 1, 2, . . . , R} for GE/GE/1/N/PS (T) and {φik , i = 1, 2, . . . , R; k = 1, 2, . . . , c} for GE/GE/c/N/FCFS/CBS(Tl , Th ) queueing system, with a class i entity in service satisfying the flow balance equations(c.f., [3]) λi (1 − πi ) = µi Ui , i = 1, . . . , R, 415 (2) 0-7803-8900-X/05/$20.00 © 2005 IEEE where Ui is the marginal utilization of class i, i = 1, 2, ..., R. By employing Lagrange’s method of undetermined multipliers, the ME steady state joint probability P (n) can be expressed by P (n) = ½ 1 Z Γ1 Γ2 Γ3 Γ4 , 1 Z Θ1 Θ2 Θ3 , GE/GE/c/N/FCFS/CBS(Tl ,Th ); GE/GE/1/N/PS (T); (3) QR−1 ¡n−nl ¢ nl+1 , ¶ Γ1 = l=0Rn−c µ QR n − nl with l=1 nl+1 Θ1 = , Rn−1 Γ3 = Θ3 = Γ4 = QR ³Q ki hik (n) fik (n) yik i=1 k=1 gik QR nj j=1,j6=i xj . R−1 Y PR nR −E(n)+ xni i −ki xR n=0 i=1 ´ ki , , (5) (6) QR nQE(n) i=1 h (n) f (n) k=1 o X n−1 , ri ri (1−σi )+σi , δi (n) = 1 (∀n > 0), and if n = 0, if 0 < n < c if c ≤ n ≤ N. 4.2. Weighted Performance Measures under PSS All performance metrics of interest for the QNM of Fig. 2 can be determined by making use of weighted averages taking probabilistically into account the dynamic increase/decrease of the transmission capacity of IP voice calls and streaming media packets, respectively. More specifically, data packets will receive under GPS variable transmission capacity depending on the availability of free IP voice call and streaming media channels. To this end, an average performance statistic for data packets (DP) of discriminatory (under PS) class i , of the GE/GE/1/N3 /PS delay system can be dei, say SDP fined by the weighted average measure: (7) i = SDP c2 c1 X X Ξ1 Ξ2 , i = 1, 2, . . . , R (11) l1 =0 l2 =0 l1 ,l2 ,i where Ξ1 = SDP PV C (n1 = l1 ) and Ξ2 = PSM (n2 = l2 ) with PSM (.) being the aggregate streaming media (SM) packets steady state probability of the GE/GE/c2 /N2 /FCFS/CBS(Th , Tl ) queueing sysl1 ,l2 ,i , l1 = 0, 1, 2, . . . , c1 , l2 = 0, 1, 2, . . . , c2 } tem and {SDP i corresponding at are estimated values of statistic SDP each stage to the maximum available mean data packets transfer rates. These rates under the GPS scheme are given by {µiDP + (c1 − l1 )µV C + (c2 − l2 )µSM , l1 = 0, 1, 2, . . . , c1 , l2 = 0, 1, 2, . . . , c2 } with {µV C ,µiSM , , Tl < n < Th c . n ≥ Th 2 for GE/GE/c/N/F CF S/CBS(Tl , Th ) (8) The aggregate probability P(n) can be obtained by unconditioning the joint probability P(n) over all classes and is determined by: NGI 2005 n⊆An c max(0, c − n) L= 0 n, n ≤ c1 c ·1 , n ≤ Tl ¸ (n−[ c2 −c1 ])c1 +(n+[ c2 −c1 ])c2 2 P gikik yikik GE/GE/c/N/FCFS/CBS(T ³P ´ l ,Th ); fi (n) G(n) 1 X n−1 , i=1 gi xi yi Z GE/GE/1/N/PS(T). where δi (0) = where Z = 1/P (0), {hik (n), fi (n), fik (n) n ∈ Ω} are suitable auxiliary functions and {xi , gik , yik , ∀i, n} are Lagrangian coefficients for GE/GE/c/N/FCFS/CBS(Th , Tl ) queueing system and {gi , xi , yi , i = 1, 2, . . . , R} are the Lagrangian coefficients for GE/GE/1/N/PS delay system corresponding to the aforementioned constraints, (Uik or Ui , Li , φik or φi , i=1,2,. . . ,R). These Lagrangian coefficients can be determined by making asymptotic connections to the corresponding infinite capacity systemP and usR ing flow balance equations (1) [3]. Moreover, n = i=1 ni and E(n) is auxiliary function given by E(n) = 1 Z (9) PR whereZ = 1/P (0), X = i=1 xi , An = {n : n = PR i=1 ni , 0 ≤ ni ≤ N }. Subsequently, focusing on a tagged either streaming media packet or data packet, as appropriate, within an arriving bulk and applying GE-type probabilistic arguments, the blocking probability per class πi , (i = 1, 2, . . . , R) can be approximated by PN N−n P (n), n=0 δi (n)(1 − σi ) GE/GE/1/N/P S(T ); PR PN πi = (10) L N−n P (n), j=1 n=0 δi (0)(1 − σi ) GE/GE/c/N/F CF S/CBS(Th , Tl ), (4) ½ Q ¡E(n) ¢¡n−E(n) ¢ ¾ PR PE(n) R−1 ki ni −ki l=1 ¡n−n ¢ QR−1 Γ = , 2 ki =1 i=1 l n l+1 l=0 ¶ µ n − ni − 1 P n i+1 − 1 R Θ2 = µ ¶ gi yi xni i −1 , i=1 Q n − n R l l=1 nl+1 ( P (n) = 2 2n 416 0-7803-8900-X/05/$20.00 © 2005 IEEE It can be seen that the ME analytic results are very comparable to those obtained via simulation whilst the interarrival time SCV has an adverse effect on the performance metrics of the service classes (c.f., Figs. 3-10). More specifically, it can be observed in Figs. [9,10] that the analytically established mean number of streaming media and data packets deteriorate rapidly with increasing external interarrival-time SCVs (or, equivalently, average batch sizes) beyond a specific critical value of the buffer size which corresponds to the same mean number of data packets for two different SCV values. It is interesting to note, however, that for smaller buffer sizes in relation to the critical buffer size and increasing mean batch sizes, the mean number of data packets steadily improves with increasing values of the corresponding SCVs. This ‘buffer size anomaly’ can be attributed to the fact that, for a given arrival rate, the mean batch size of arriving bulks becomes larger as the SCV of the interarrival time increases, resulting in a greater proportion of arrivals being blocked (lost) and, thus, a lower mean effective arrival rate; this influence has much greater impact on smaller buffer sizes. Note that additional numerical experiments can be seen in [15]. µiDP } being the initially allocated aggregate class i transfer rates to the IP voice calls (VC) GE/GE/c1 /c1 loss system, the streaming media GE/GE/c2 /N2 /FCFS/CBS(Tl , Th ) queueing system and the data packets GE/GE/1/N3 /PS delay system, respectively. Futher details on the mathematical proofs associated with key analytic GE-type results can be seen in [15]. 5. Numerical Results This section presents typical numerical experiments using the proposed open QNM of Fig. 2 in order to evaluate the credibility of the performance approximations of the ME methodology against simulation results produced in Java programming language at 95 % confidence intervals. To this end, both analytic and simulation experiments on the QNM are based on the same underlying assumptions and parameterizations. Moreover, the section demonstrates the applicability of ME solutions, as simple and costeffective performance evaluation tools, for assessing the effect of bursty multimedia traffics upon the performance of the proposed wireless 4G cell. Numerical results are presented in Figs. 3-10 involving two classes of IP voice calls and a hand off class, three classes of streaming media with 300KBytes , 62.5KBytes corresponding to a hand off class on streaming media and three classes of data packets having different mean sizes given by 12.5KBytes (class 1, e.g., voice mail), 62.5KBytes (class 2, e.g., web browsing) and a hand off class. In this context, fixed arrival rate and SCV relating service rate and SCV can be assumed some virtual parameters such like 1.0/0.6 for arrival rate and 3.0 for service rate on IP voice calls experiments. It is assumed that the IP voice calls, streaming media and data packets partitions consist of one frequency providing total capacity of 171.2 Kbps. The following fixed input data are used: {λ11 = 1.0, λ12 = 0.6, µ11 = µ12 = 3.0, c1 = 2, Ca212 = 5, Cs211 = 5, Cs212 = 5} for IP voice call, {λ21 = 2.0, λ22 = 1.2, λhandof f = 0.6, µ21 = µ22 = µhandof f = 6.0, Ca221 = Cs221 = 5, Cs222 = 5, Cahandof f = Cshandof f = 2 c2 = 2, N2 = 10} for streaming media packets and {λ31 = 1.0, λ32 = 0.5, λhandof f = 0.2, µ3 = 9.0, PS service discrimination weight = 1/3, (µ31 = 1/3µ3 , µ32 = 1/3µ3 ), µhandof f = 1/3µ3 , Ca231 = 5, Ca232 = 2, Ca2handof f = 2, Cs231 = 5, Cs232 = 5, Cs2handof f = 5, N3 = 20} for data packets. Without loss of generality, the comparative study focuses on marginal performance metrics of mean number of streaming media and data packets per class as well as the aggregate blocking probabilities of voice calls, streaming media packets and data packets, respectively. Note that the numerical tests make use of varying traffic values of the interarrival times SCVs, Ca211 and Ca222 . NGI 2005 6. Conclusions This paper focuses on the performance modelling and evaluation of a wireless 4G cell architecture subject to GPS traffic handling scheme with hand off, as a cost-effective resource sharing MAC protocol, in support of multiple voice calls, streaming media and data packet service classes. An open QNM is proposed and analysed using the principle of ME, subject to GE-type queueing and delay theoretic constraints, as well as simulation programmes developed in Java. New analytic ME solutions for the joint state probabilities of these systems are characterized, subject to appropriate GE-type queueing and delay theoretic constraints. Moreover, closed form expressions for the aggregate state and blocking (per class) probabilities are determined and play the role of simple and robust analytic building block tools for the performance modelling and prediction of the proposed 4G wireless cell. Typical numerical tests validate the credibility of the ME solutions against simulation at 95% confidence intervals and also verify the adverse effect of traffic variability upon the enhanced 4G network performance. References [1] K.Al-Begain, G. Bolch and M. Telek, Scalable Schemes for Call Admission and Handover Handling in Cellular Networks with Multiple Services. Journal on Wireless Personal Communications, Volume 15, No. 2, Kluwer Academic Publishers, 2000a, pp. 125-144. 417 0-7803-8900-X/05/$20.00 © 2005 IEEE [2] R. Litjens and R. Boucherie, Radio Resource Sharing in GSM/GPRS Network. em ITC Specialist Seminar on Mobile Systems and Mobility, Lillehammer, Norway, March 22 - 24, 2000. pp. 261274. [3] Y-R. Haung, Y-B. Lin and J-M. Ho, Performance Analysis for Voice/Data Integration on a Finite-Buffer Mobile System, IEEE Transaction on Vehicular Technology, Vol. 49, N. 2, March 2000. [4] C.H.Foh, B.Meini, B. Wydrowski and M.Zuerman, Modeling and Performance Evaluation of GPRS, Proc. of IEEE VTC, 2001, Rhodes, Greece, pp. 2108-2112, May 2001. [5] D. D. Kouvatsos, Y Li, I. Awan: Performance Modelling of a Wireless GSM/GPRS Cell under Partial Sharing Scheme. NETWORKING 2004, PP 1252-1262, May 2004 [6] V.K.N. Lau and S.V.Maric, Mobility of Queued Call Requests of a New Call-Queueing Technique for Cellular Systems,IEEE Transactions on Vehicular Technology, Vol. 47, No. 2 pp. 480-488,1998 [7] H. Kaaranen, A. Ahtiainen, L. Laitinen and S.N. Laitinen, UMTS Networks, Architecture, Mobility and services, John Wiley and Sons, ISBN: 0471-48654, 2001. [8] Y. R. Haung, Performance Analysis for UMTS Networks with Queued Radio Access Bearers, IEEE Transactions on Vehicular Technology, Vol. 51, No. 6, pp 1330-1337, 2002 [9] Y. Ohfa, K. Kawahara, T. Ikeuaga and Y. Ore, Performance Evaluation of Channel Switching Scheme for Packet Data Transmission in Radio Network Controller, Networking, 2000, LNCS 2345, ISBN 3-540-43709-6, pp. 648-659, 2002. [10] Frank H.P.Fitzek, Diego Angelini, Gianluca Mazzini, and Michele Zorzi, Design and Performance of An Enhanced IEEE 802.11 MAC Protocol for Multihop Coverage Extension, IEEE Wireless Communications,ISBN 15361284,2003 [11] Vincent Huang and Weihua Zhuang, QoS-Oriented Access Contol for 4G Mobile Multimedia CDMA Communication, IEEE Communications , 2002 [12] E.T.Jaynes, Prior Probabilities, IEEE Trans. Syst. Sci. Cybern. 4, pp 227-241, 1968. [13] D.D. Kouvatsos, Entropy Maximisation and Queueing Network Models, Annals of Operation Research, Vol. 48, pp. 63-126, 1994. [14] T.S. Rappaport, Wireless Communications, Prentice Hall NJ, 1996. [15] Y.Li, D.D.Kouvatsos, I. Awan, Some Recent Analytic Results for multiclass GE-type Queueing and Delay system, Research Report 08-04, Netwroks and Performance Engineering Reaseach Group , University of Bradford, August, 2004 [16] Frederic Paint, Paal Engelstad, Erik Vanern, Thomas Haslestad, Anne Mari Nordvik, Kjell Myksvoll, Stein Svaet, Mobility Aspects in 4G Netwrok-whited paper, IEEE telcommunication scociety, ISSN 0809-1021, NGI 2005 IP voice calls hand off class ME IP voice calls hand off class SIM IP voice calls class ME IP voice calls class SIM −0.5 Marginal mean number of IP voice calls per class 10 −0.6 10 0 10 5 15 20 SCV of incoming IP voice calls, Ca2 25 30 22 Figure 3 . Effect of tra ffic varia bili ty on the marginal mean number of IP voice calls for a multiple class GE/GE/c/c loss system Marginal mean number of streaming media packets per class 0.5 0.45 0.4 0.35 Streaming media hand off class ME Streaming media hand off class SIM Streaming media class 1 ME Streaming media class 1 SIM Streaming media class 2 ME streaming media class 2 SIM 0.3 0.25 0.2 0.15 0 5 10 15 20 25 SCV of incoming streaming media packetet, Ca222 30 Figure 4 . Effect of tra ffic varia bili ty on the marginal mean number of steaming media for a multiple class GE/GE/c/N/FCFS/CBS (Tl , Th ) queueing system Marginal blocking probability of streaming media packets per class 0.045 Streaming Streaming Streaming Streaming Streaming Streaming 0.04 media media media media media media hand off class ME hand off class SIM class 1 ME class 1 SIM class 2 ME class 2 SIM 0.035 0.03 0.025 0.02 0.015 0.01 0 5 10 15 20 25 SCV of incoming streaming media packets, Ca222 30 Figure 5. E ffec t of tr affic varia bili ty the marginal blocking probability of steaming media for a multiple class GE/GE/c/N/FCFS/CBS (Tl , Th ) queueing system 418 on 0-7803-8900-X/05/$20.00 © 2005 IEEE Aggr. Mean No. of Stre. Media 3.5 Marginal mean number of data packets per class 3 2.5 2 Data Data Data Data Data Data 1.5 packets packets packets packets packets packets hand off class ME hand off class SIM class 1 ME class 1 SIM class 2 ME class 2 SIM 1 0.5 Ca2 = 1 Ca2 = 5 Ca2 = 10 2 Ca = 15 2 Ca = 20 2 Ca = 25 1 0.9 0.8 0.7 0.6 0.5 0.4 0 0 5 10 15 20 SCV of incoming IP voice calls & stre. media, 25 Ca2 , 11 Ca2 22 30 0.3 0.2 0 20 Figur e 6. Ef fe ct of traffic variability o n t he marginal mean number of steaming media for a multiple class GE/GE/1/N/PS delay system 0.22 Data Data Data Data Data Data Marginal blocking probability of of streaming media per class 0.2 0.18 packets packets packets packets packets packets 40 5 SCV , Ca22 10 15 20 30 25 Capacity of GE/GE/c/N/FCFS/CBS, N 2 Figure 9. E ffec t of traffic var iability o n t he aggregate mean number of streaming media for a multiple class GE/GE/c/N/FCFS/CBS (Tl , Th ) queueing system under PSS (Experiment 11Input Data: {λ21 = 2.0, λ22 = 1.2, λ23 = 0.6, µ21 = µ22 = µ23 = 6.0, Ca221 = Cs221 = 5, Cs222 = 5, Ca23 = Cs23 = 2 c2 = 2, } for streaming media packets). hand off class ME hand off class SIM class 1 ME class 1 SIM class 2 ME class 2 SIM 0.16 0.14 0.12 0.1 0.08 0.06 0.04 0 5 10 15 20 25 30 SCV of incoming IP voice calls & stre. media, Ca2 , Ca2 11 22 Figur e 7. Ef fe ct of traffic variability o n t he marginal blocking probability of steaming media for a multiple class GE/GE/1/N/PS delay system Aggr. Mean No. of Data Packets 0.02 10 2 Ca 2 Ca 2 Ca 2 Ca 2 Ca 2 Ca 9 8 = = = = = = 1 5 10 15 20 25 7 6 5 4 3 2 1 0 10 20 30 0 10 2 SCV, Ca3 −1 Aggregate blocking probability 10 5 10 15 20 25 30 Capacity of GE/GE/1/N/PS, N3 −2 10 IP voice call, π1 Streaming media, π 2 Streaming media, π (TH) 2 Data packets, π3 Figure 10. Ef fect of traffic var i ability o n t he aggregate mean number of data packets for a multiple class GE/GE/1/N/PS(T) queueing system under PSS (Experiment 12-Input Data: {λ31 = 1.0, λ32 = 0.5, λ33 = 0.2, µ 3 = 9.0, PS service discrimination weight = SCV of incoming IP voice calls & stre. media, Ca , Ca 1/3, (µ31 = 1/3µ3 , µ32 = 1/3µ3 ), µ33 = 1/3µ3 , Ca2 = 5, Ca2 = 2, Ca233 = 2, Cs231 = 5, Figur e 8 . Ef fect of traffic varia bil ity on t he ag- Cs231 = 5, Cs2 32 32 33 = 5, } for data packets). gregate blocking probability under GPS −3 10 −4 10 −5 10 −6 10 −7 10 0 5 10 15 20 25 2 11 NGI 2005 30 2 22 419 0-7803-8900-X/05/$20.00 © 2005 IEEE