Quality of Service Optimization of Multimedia Traffic in Mobile Networks

ed as a single packet stream connector with a given transfer delay (20ms de- fault). TIMEOUT event occurs when retransmission timer expires before arrival of expected acknowledgement i.e. STATUS PDU from the UE RLC entity. In this state the PDUs in the retransmission buffer are retransmitted and the timer is reset. Figure B.3 RNC process model with RLC AM ARQ protocol The Node B process model is depicted in Figure B.4. It is contained in the Node B module which send data to the remote UE via the transmitter module and receives feedback via the ACK receiver module, thus modelling the functionality of the downlink channels (HS-DSCH and HS-SCCH) and the return HARQ feedback channel (uplink HS-DPCCH) respectively. The arrival state implements code for queuing arriving PDUs in the Iub frame according to the buffer management policy using the in- sert_into_BM_scheme( ) function implemented in the process model Function Block. The ACK_received state implements code for scheduling retransmissions if a NACK is received, or freeing an assigned HARQ process if ACK is received. The functions used are also implemented in the Function Block and are given in Table B.1. The scv_start state implements code to create and transmit L1 transport blocks (TB) from the queued PDUs according to the buffer management policy. Recall that the TB size is determined by the AMC scheme selected. This state contains a table to map SINR of the UE to a given AMC scheme. svc_start state also contains functions for the Iub credit allocation Appendix B HSDPA model development in OPNET 191 algorithm and functions that implement the discard timer (DT). The svc_start state is invoked every TTI by the TTI manager in order to update the aforementioned functional- ities. Figure B.4 Node B process model implementation Table B.1 list of implemented key Node B process functions Node B function name Purpose of function assign_HARQ_process( ) Assigns a free HARQ process for L1 TB frame transmission. create_HARQ_RT_packet( ) Creates a HARQ TB frame from queued RT PDUs . create_HARQ_NRT_packet( ) Creates a HARQ TB frame from queued NRT PDUs. delete_HARQ(Packet* ptr) Frees up assigned HARQ process on ACK receipt. schedule_retrans(Packet* ptr) Schedules a TB frame for retransmission on NACK receipt. retransmit(Packet* ptr ) For retransmitting a TB frame insert_into_BM_scheme ( ) Functions with particular buffer mgt. scheme (BM_scheme) used to insert an arriving PDU into position in MAC-hs queue. record_stats (void) For updating statistics of performance metrics Appendix B HSDPA model development in OPNET 192 B.3.1 The TTI manager The TTI manager module, as mentioned earlier, provides timing to coordinate synchron- ous and regular events. It contains a process model with several functions that generate and send timing triggers (remote interrupts) to the svc_start state in the Node B process for packet transmission on HS-DSCH. Timing triggers are also sent to the L1 managers in the UEs to update the UE position and SINR which are stored in global variables that are accessed by the Node B process model for AMC mapping. Another important functionality built into the TTI manager is the packet scheduling algorithm(s) which must operate with the granularity of the HSDPA 2ms TTI. The next UE to receive transmission from the Node B module is selected from a set of eligible UEs in the HSDPA cell according to the implemented scheduling algorithm. The design allows for any type of packet scheduling algorithm to be implemented but currently the three well known HSDPA packet scheduling algorithms the Round Robin, Proportional Fair and Max C/I are incorporated. B.4 UE receiver implementation The UE receiver node model is illustrated in Figure B.5, consisting of the receiver, L1 manager, HARQ entity, MAC-hs de-assembly, RLC receiver, Packet Reassembly, TCP receiver and Application Layer. RT flow is directed to the RT playout buffer module after PDU extraction from the MAC-hs frame where they reassembled, queued and played out according to the implemented playout algorithm. NRT flow are directed through the chain leading to the Application layer, where RLC receiver sends out RLC STATUS PDUs to the RNC ARQ process while the TCP receiver sends out TCP ACK packets to the TCP sender in the NRT source module. The L1 manager contains a process model that receives remote interrupts from the TTI manager every TTI, to update the UE state. It also contains functions to calculate the current UE SINR based on received power, spreading factor, distance from base station, noise, fading and interference. SINR is updated and stored in a global variable that the Node B process model accesses, in order to map the UE SINR to a given AMC scheme. Appendix B HSDPA model development in OPNET 193 Figure B.5 UE receiver node model implementation

[1]  Chung Gu Kang,et al.  Queueing analysis of explicit priority assignment partial buffer sharing schemes for ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[2]  John A. Silvester,et al.  Priority Queueing Strategies and Buffer Allocation Protocols for Traffic Control at an ATM Integrated Broadband Switching System , 1991, IEEE J. Sel. Areas Commun..

[3]  Gunnar Heine,et al.  GSM Networks: Protocols, Terminology and Implementation , 1998 .

[4]  Annie Gravey,et al.  A Space Priority Queuing Mechanism for Multiplexing ATM Channels , 1990, Comput. Networks ISDN Syst..

[5]  Khalid Al-Begain,et al.  Buffer Management for Multimedia QoS Control over HSDPA Downlink , 2007, 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07).

[6]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[7]  E. Modiano,et al.  Buffer management schemes for enhanced TCP performance over satellite links , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[8]  Raimund Zimmer,et al.  The Markov Analyzer MOSES , 1999 .

[9]  Ray E. Sheriff,et al.  Mobile Satellite Communication Networks , 2001 .

[10]  K. Rothermel Priority mechanisms in ATM networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[11]  Zhong Fan,et al.  IEEE International Symposium on Personal, Indoor and Mobile Radio Communications , 2010 .

[12]  Suleiman Y. Yerima,et al.  Packet Scheduling and Buffer Management , 2010 .

[13]  Andreas Timm-Giel,et al.  Preventive and Reactive Based TNL Congestion Control Impact on the HSDPA Performance , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[14]  Dominique Paret The Base Station , 2009 .

[15]  Hung-Hsiang Jonathan Chao,et al.  An ATM queue manager with multiple delay and loss priorities , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[16]  Hamid Aghvami,et al.  Concept and optimization of an effective packet scheduling algorithm for multimedia traffic over HSDPA , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Antti Toskala,et al.  WCDMA for UMTS: Radio Access for Third Generation Mobile Communications , 2000 .

[18]  Suleiman Yerima Evaluating Active Buffer Management for HSDPA Multi-flow Services Using OPNET , 2008 .

[19]  Mohamad Assaad,et al.  Cross-Layer design in HSDPA system to reduce the TCP effect , 2006, IEEE Journal on Selected Areas in Communications.

[20]  Antti Toskala,et al.  WCDMA for UMTS: HSPA Evolution and LTE , 2010 .

[21]  Debasis Mitra,et al.  Virtual Partitioning by Dynamic Priorities: Fair and Efficient Resource-Sharing by Several Services , 1996, International Zurich Seminar on Digital Communications.

[22]  Gillian Woodruff,et al.  Multimedia Traffic Management Principles for Guaranteed ATM Network Performance , 1990, IEEE J. Sel. Areas Commun..

[23]  Regis J. Bates GPRS: General Packet Radio Service , 2001 .

[24]  A. K. Choudhury,et al.  Space priority management in a shared memory ATM switch , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[25]  Anders Furuskar,et al.  EDGE: enhanced data rates for GSM and TDMA/136 evolution , 1999, IEEE Wirel. Commun..

[26]  Johan J. Lukkien,et al.  Adaptive scheduling of MPEG video frames during real-time wireless video streaming , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[27]  Bernhard Walke,et al.  Concepts, services, and protocols of the new GSM phase 2+ general packet radio service , 1997, IEEE Commun. Mag..

[28]  Farouk Kamoun,et al.  Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions , 1980, IEEE Trans. Commun..

[29]  Aymen I. Zreikat,et al.  Performance Evaluation and Resource Management of Hierarchical MACRO-/MICRO Cellular Networks using MOSEL-2 , 2008, Wirel. Pers. Commun..

[30]  Emmanuel Seurre,et al.  Edge for Mobile Internet , 2003 .

[31]  Fernando J. Velez,et al.  Enhanced UMTS services and applications: a perspective beyond 3G , 2003 .

[32]  Witold A. Krzymien,et al.  Scheduling algorithms for the cdma2000 packet data evolution , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[33]  Junhua Tang,et al.  Providing Differentiated Services Over Shared Wireless Downlink Through Buffer Management , 2008, IEEE Transactions on Vehicular Technology.

[34]  Edmond A. Jonckheere,et al.  Dynamic neural-based buffer management for queuing systems with self-similar characteristics , 2005, IEEE Transactions on Neural Networks.

[35]  Sudhir Dixit,et al.  Resource management and quality of service in third-generation wireless networks , 2001, IEEE Commun. Mag..

[36]  Wha Sook Jeon,et al.  Packet scheduler for mobile Internet services using high speed downlink packet access , 2004 .

[37]  Geert Heijenk,et al.  End-to-end network model for Enhanced UMTS , 2003 .

[38]  Petri Mähönen,et al.  TCP performance issues over wireless links , 2001, IEEE Commun. Mag..

[39]  Peter Seidenberg,et al.  UMTS: The Fundamentals , 2003 .

[40]  Tatsuro Takahashi,et al.  Priority Assignment Control of ATM Line Buffers with Multiple QOS Classes , 1991, IEEE J. Sel. Areas Commun..

[41]  P.E. Mogensen,et al.  Mobility management and capacity analysis for high speed downlink packet access in WCDMA , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[42]  Günter Hommel,et al.  TimeNET: A Toolkit for Evaluating Non-Markovian Stochastic Petri Nets , 1995, Perform. Evaluation.

[43]  Rajendra Kumar Sharma,et al.  Modeling and Analysis of Adaptive Buffer Sharing Scheme for Consecutive Packet Loss Reduction in Broadband Networks , 2010 .

[44]  S. Sumita Achievability of performance objectives in ATM switching nodes , 1988 .

[45]  Tatsuya Suda,et al.  Analysis of individual packet loss in a finite buffer queue with heterogeneous Markov modulated arrival processes: a study of traffic burstiness and priority packet discarding , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[46]  Hyong S. Kim,et al.  Comparison of buffer allocation schemes in ATM switches: complete sharing, partial sharing, and dedicated allocation , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[47]  K. Al-Begain,et al.  A Dynamic Buffer Management Scheme for End-to-End QoS Enhancement of Multi-flow Services in HSDPA , 2008, 2008 The Second International Conference on Next Generation Mobile Applications, Services, and Technologies.

[48]  Albert Kai-Sun Wong,et al.  Queueing analysis for ATM switching of mixed continuous-bit-rate and bursty traffic , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[49]  M. Irland,et al.  Buffer Management in a Packet Switch , 1978, IEEE Trans. Commun..

[50]  Hans Kröner,et al.  Priority Management in ATM Switching Nodes , 1991, IEEE J. Sel. Areas Commun..

[51]  Khalid Al-Begain,et al.  An Enhanced Buffer Management Scheme for Multimedia Traffic in HSDPA , 2007, The 2007 International Conference on Next Generation Mobile Applications, Services and Technologies (NGMAST 2007).

[52]  David J. Goodman,et al.  General packet radio service in GSM , 1997, IEEE Commun. Mag..

[53]  G. Barriac,et al.  Introducing delay sensitivity into the proportional fair algorithm for CDMA downlink scheduling , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[54]  Aurel A. Lazar,et al.  AN ARCHITECTURE FOR INTEGRATED NETWORKS THAT GUARANTEES QUALITY OF SERVICE , 2006 .

[55]  James F. DeRose The Wireless Data Handbook , 1998 .

[56]  Antti Toskala,et al.  Wcdma for Umts , 2002 .

[57]  Eero Nikula,et al.  GSM/EDGE Standards Evolution (up to Rel'4) , 2004 .

[58]  Irfan-Ullah Awan,et al.  Performance Evaluation of CAC Schemes for Multi-service Traffic Environment in 3G Networks , 2007, Simul..

[59]  Raouf Boutaba,et al.  Call Admission Control in Mobile Cellular Networks : A Comprehensive Survey , 2004 .

[60]  Roch Guérin,et al.  Optimal Buffer Sharing , 1995, IEEE J. Sel. Areas Commun..

[61]  Kaveh Pahlavan,et al.  Wireless Information Networks , 1995 .

[62]  Luigi Fratta,et al.  Bandwidth assignment in prioritized ATM networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[63]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[64]  Hamid Aghvami,et al.  Efficient packet scheduling for HSDPA allowing inter-class prioritisation , 2006 .

[65]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1997, TNET.

[66]  Preben E. Mogensen,et al.  Overview of QoS options for HSDPA , 2006, IEEE Communications Magazine.

[67]  Lixia Zhang VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks , 1991, ACM Trans. Comput. Syst..

[68]  H. Kroner Comparative performance study of space priority mechanisms for ATM networks , 1990, INFOCOM 1990.

[69]  Dong-Ho Cho,et al.  Dynamic buffer management scheme based on rate estimation in packet-switched networks , 2002, Comput. Networks.

[70]  Jonathan M. Pitts,et al.  Introduction to IP and ATM Design and Performance , 2000 .

[71]  Jon W. Mark,et al.  A buffer allocation scheme for ATM networks: complete sharing based on virtual partition , 1995, TNET.

[72]  Lin Chuang,et al.  Dynamic partial buffer sharing scheme: proportional packet loss rate , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[73]  Gunter Bolch,et al.  A brief introduction to MOSEL-2 , 2006, MMB.

[74]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[75]  Anujan Varma,et al.  Efficient fair queueing algorithms for packet-switched networks , 1998, TNET.

[76]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[77]  Marc C. Necker,et al.  Impact of Iub flow control on HSDPA system performance , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[78]  K.I. Pedersen Quality based HSDPA access algorithms , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[79]  Guillaume Peersman,et al.  The Global System for Mobile Communications Short Message Service , 2000, IEEE Personal Communications.

[80]  Mohammad S. Obaidat,et al.  DRA: a new buffer management scheme for wireless atm networks using aggregative large deviation principle , 2003, Comput. Commun..

[81]  Hans van den Berg,et al.  HSDPA flow level performance: the impact of key system and traffic aspects , 2004, MSWiM '04.

[82]  Peter J. Varman,et al.  pClock: an arrival curve based approach for QoS guarantees in shared storage systems , 2007, SIGMETRICS '07.

[83]  Khaled M. F. Elsayed,et al.  Channel-quality dependent earliest deadline due fair scheduling schemes for wireless multimedia networks , 2004, MSWiM '04.

[84]  Hong-Chuan Yang,et al.  Analysis of Channel-Adaptive Packet Transmission Over Fading Channels With Transmit Buffer Management , 2008, IEEE Transactions on Vehicular Technology.

[85]  Yan Bai,et al.  Application-aware buffer management: new metrics and techniques , 2005, IEEE Transactions on Broadcasting.

[86]  P.J. Legg Optimised Iub flow control for UMTS HSDPA , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[87]  Thomas Stockhammer,et al.  Radio Link Buffer Management and Scheduling for Video Streaming over Wireless Shared Channels , 2004 .

[88]  Bang Wang,et al.  Performance of VoIP on HSDPA , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[89]  Pablo Jose Ameigeiras Gutiérrez,et al.  Packet Scheduling and Quality of Service in HSDPA , 2003 .

[90]  Israel Cidon,et al.  Congestion control for high speed packet switched networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[91]  Javier Romero,et al.  GSM, Gprs and Edge Performance , 2003 .