PSO and ACO Algorithms Applied to Optimization Resource Allocation to Support QoS Requirements in NGN

Next Generation Network (NGN) is the backbone of the overall network architecture based on IP network, supporting different access network technologies.  This integrated wireless system will have to handle diverse types of traffics, such as data, voice, and multimedia, etc. NGN will provide advanced services, such as Quality of Service (QoS) guarantees, to users and their applications. In this paper, I have studied a pricing scheme for next generation multiservice networks and formulated the optimal resource allocation in a network/service node, given the QoS requirements of each service class that the network element serves. The non-linear pricing model responds well to changes of the characteristics in the input traffic, pricing parameters and QoS requirements. Furthermore, I proposed two new Particle Swarm Optimization and Ant Colony Optimization algorithms to solve it.  Numerical results show that my proposed algorithms are easy and efficient to any number of service classes.

[1]  Nelson Luis Saldanha da Fonseca,et al.  On the equivalent bandwidth of self-similar sources , 2000, TOMC.

[2]  Geoff Huston,et al.  ISP Survival Guide: Strategies for Running a Competitive ISP , 1998 .

[3]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[4]  George Michailidis,et al.  A Measurement Based Dynamic Policy for Switched Processing Systems , 2007, 2007 IEEE International Conference on Communications.

[5]  Jun Luo,et al.  On the Performance of Primal/Dual Schemes for Congestion Control in Networks with Dynamic Flows , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[6]  Ness B. Shroff,et al.  Non-convex optimization and rate control for multi-class services in the Internet , 2005, IEEE/ACM Transactions on Networking.

[7]  Don Towsley,et al.  Theories and models for Internet quality of service , 2002, Proc. IEEE.

[8]  Scott Shenker,et al.  Comments on the performance of measurement-based admission control algorithms , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Robert Givan,et al.  Online pricing for bandwidth provisioning in multi-class networks , 2004, Comput. Networks.

[10]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[11]  Maryam Shakiba,et al.  Optimal Resource Allocation in Next Generation Network Services using Engineering Optimization with Linear Constraint Particle Swarm , 2008 .

[12]  Ness B. Shroff,et al.  Admission control for statistical QoS: theory and practice , 1999, IEEE Netw..

[13]  Ness B. Shroff,et al.  Optimal resource allocation in multi-class networks with user-specified utility functions , 2002, Comput. Networks.

[14]  Ness B. Shroff,et al.  Optimal resource allocation in multiclass networks with user-specified utility functions*† , 2001 .

[15]  Nhu Gia Nguyen,et al.  Optimizing Gateway Placement in Wireless Mesh Networks Based on ACO Algorithm , 2013 .

[16]  Tilman Wolf,et al.  Service-Centric End-to-End Abstractions in Next-Generation Networks , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[17]  Costas Courcoubetis,et al.  Pricing Communication Networks , 2003 .

[18]  Dac-Nhuong Le,et al.  GA and ACO Algorithms Applied to Optimizing Location of Controllers in Wireless Networks , 2013 .

[19]  Steven Wright,et al.  Admission control in multi-service IP networks: A tutorial , 2007, IEEE Communications Surveys & Tutorials.

[20]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[21]  Dac-Nhuong Le,et al.  A New Evolutionary Approach for the Optimal Location of Controllers in Wireless Networks , .

[22]  Q. Sun,et al.  On-line measurement and analysis of fractional Brownian traffic , 2000, ATM 2000. Proceedings of the IEEE Conference on High Performance Switching and Routing (Cat. No.00TH8485).

[23]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[24]  Prashant J. Shenoy,et al.  Dynamic resource allocation for shared data centers using online measurements , 2003, IWQoS'03.

[25]  Peng Xu,et al.  QoS Provisioning and Pricing in Multiservice Networks:Optimal and Adaptive Control over Measurement-based Scheduling , 2005 .

[26]  Nhu Gia Nguyen,et al.  A novel PSO-based algorithm for gateway placement in wireless mesh networks , 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks.

[27]  A. Robert Calderbank,et al.  Congestion Control in Networks with Delay Sensitive Traffic , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[28]  O. Quevedo-Teruel,et al.  Linear array synthesis using an ant-colony-optimization-based algorithm , 2007, IEEE Antennas and Propagation Magazine.

[29]  Nhu Gia Nguyen.  A Novel PSO-Based Algorithm for the Optimal Location of Controllers in Wireless Networks , 2012 .

[30]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, TNET.

[31]  Michael Devetsikiotis,et al.  Profit-oriented resource allocation using online scheduling in flexible heterogeneous networks , 2006, Telecommun. Syst..

[32]  I. Norros,et al.  The management of large flows of connectionless traffic on the basis of self-similar modeling , 1995, Proceedings IEEE International Conference on Communications ICC '95.