152 Int. J. Computer Applications in Technology, Vol. 59, No. 2, 2019 Copyright © 2019 Inderscience Enterprises Ltd. A Pareto optimal multi-objective optimisation for parallel dynamic programming algorithm applied in cognitive radio ad hoc networks Badr Benmammar* and Youcef Benmouna LTT Laboratory, University of Tlemcen, Tlemcen, Algeria Email: badr.benmammar@gmail.com Email: youcef13.benmouna@gmail.com *Corresponding author Francine Krief LaBRI Laboratory, Bordeaux INP, Talence, France Email: francine.krief@u-bordeaux.fr Abstract: In this paper, we present a Pareto optimal multi-objective optimisation for parallel dynamic programming algorithm applied in cognitive radio ad hoc networks. To measure the performance of our contribution, we have used a multi-core architecture. The parallel version of the dynamic programming is implemented with the concept of Pareto. To select the most compromising solution from the Pareto front, Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) is used in this paper. We have also implemented a meta-heuristic (cuckoo search) with the Pareto principle in order to validate our proposal. Our simulations approve the desired results, showing significant gain in terms of execution time. The main objective is to allow a cognitive engine to use an exact method and to have better results compared to the use of meta-heuristics while satisfying QoS parameters. Keywords: Pareto; multi-objective optimisation; QoS; parallel computing; dynamic programming; cuckoo search. Reference to this paper should be made as follows: Benmammar, B., Benmouna, Y. and Krief, F. (2019) ‘A Pareto optimal multi-objective optimisation for parallel dynamic programming algorithm applied in cognitive radio ad hoc networks’, Int. J. Computer Applications in Technology, Vol. 59, No. 2, pp.152–164. Biographical notes: Badr Benmammar received the BSc in Computer Engineering from USTO University, Algeria, in 1999. He received the MSc in Computer Science from Paris 13 University, France, in 2002. He received the PhD degree in Computer Science from the Bordeaux 1 University, France, in 2006. He was associate professor from 2010 at UABT and research fellow at CNRS LaBRI until 2007. He is the authors of the books Radio Resource Allocation and Dynamic Spectrum Access and Concurrent, Real-Time and Distributed Programming in Java: Threads, RTSJ and RMI (Wiley-ISTE Edition). His work has led to many publications in journals (Wireless Networks, Annals of telecommunications, IJCAT, IJIPT, IJNM, IJWMC etc.). Youcef Benmouna received the BSc in Computer Engineering from the USTO (Université des Sciences et de la Technologie d’Oran), Algeria, in 1994. He received the MSc in Computer Science from the UABT (Université Abou Bekr Belkaïd Tlemcen), Algeria, in 2010. Currently he is a PhD candidate; he is preparing a doctoral thesis on a topic of research that explores the use of artificial intelligence techniques in the cognitive radio networks. Francine Krief obtained the HDR degree (Habilitation à Diriger des Recherches) at University of Paris 6 on Context-aware Management, in December 2003. Currently, she is Professor at Bordeaux-INP and member of CNRS LaBRI Laboratory, UMR 5800, “Programming, Networks and Systems” team. Her main research activities concern self-management for wired and wireless networks, end-to-end signalling protocols and green networking. Her work on network and service management has led to many publications in journals and at conferences.