Complex Application Architecture Dynamic Reconfiguration Based on Multi-criteria Decision Making

Intelligent Transportation Systems (ITS) are increasingly important since they aim to bring solutions to crucial problems related to transportation networks such as congestion and various road incidents. Management of ITS, as other complex and distributed applications, has to cope with unforeseeable events and incomplete data while guaranteeing a quality of service (QoS) defined by multiple criteria reflecting real-life needs. To enable applications to adapt to changing environments, we define a methodology of dynamic architecture reconfiguration based on multi-criteria decision making (MCDM) using evolutionary computing (EC) to find the best combination of architecture components. We use the Pareto Evolutionary Algorithm Adapting the Penalty (PEAP), a category of EC, selected in this paper to deal with timeconsuming online processing required by basic EC such as genetic algorithms. Our simulation results relating to road safety highlight the benefits of MCDM prior to such reconfiguration. We also address the problem of destabilization which can result from repeated reconfigurations in response to ongoing environment changes.

[1]  Rogério de Lemos,et al.  Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems , 2012, ICSE 2012.

[2]  E. K. Park,et al.  An efficient technique for a series of virtual topology reconfigurations in WDM optical networks , 2007, Comput. Commun..

[3]  Keith W. Hipel,et al.  Using a Benchmark in Case-Based Multiple-Criteria Ranking , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  Apostolos A. Kountouris,et al.  Autonomous Decision Making Process for the Dynamic Reconfiguration of Cognitive Radios , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[5]  Ou Li,et al.  Pareto-MEC for multi-objective optimization , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[6]  S. Greco,et al.  Axiomatization of utility, outranking and decision-rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle , 2002 .

[7]  Jianhua Yang,et al.  Semantic and Context-based Information Management in SCUDWare Middleware for Ubiquitous Computing , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).

[8]  Gordon S. Blair,et al.  Component-based architecture: the Fractal initiative , 2009, Ann. des Télécommunications.

[9]  Jeff Magee,et al.  From goals to components: a combined approach to self-management , 2008, SEAMS '08.

[10]  Mauro Birattari,et al.  Hybrid Metaheuristics for the Vehicle Routing Problem with Stochastic Demands , 2005, J. Math. Model. Algorithms.

[11]  G. Özerol,et al.  Interactive outranking approaches for multicriteria decision-making problems with imprecise information , 2008, J. Oper. Res. Soc..

[12]  Ilham Benyahia,et al.  An adaptive framework for distributed complex applications development , 2000, Proceedings. 34th International Conference on Technology of Object-Oriented Languages and Systems - TOOLS 34.

[13]  T. Golob,et al.  A Method for Relating Type of Crash to Traffic Flow Characteristics on Urban Freeways , 2002 .

[14]  Mark Klein,et al.  An architecture for constructing self-evolving software systems , 1998, ISAW '98.

[15]  J. Laitakari,et al.  Dynamic Context Monitoring Service for Adaptive and Context-Aware Applications , 2008, 2008 Eighth International Workshop on Applications and Services in Wireless Networks (aswn 2008).

[16]  Jamie Hillman,et al.  An open framework for dynamic reconfiguration , 2002, Proceedings. 26th International Conference on Software Engineering.

[17]  Thierry Coupaye,et al.  The FRACTAL component model and its support in Java , 2006, Softw. Pract. Exp..

[18]  Jean-Yves Potvin,et al.  Genetic programming for vehicle dispatching , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[19]  Hassan Gomaa,et al.  Designing concurrent, distributed, and real-time applications with UML , 2000, ICSE.

[20]  Huijun Hu,et al.  Simulation Model for Real-Time Emergency Vehicle Dispatching and Routing , 2004 .

[21]  Ilham Benyahia,et al.  Optimizing the Architecture of Adaptive Complex Applications Using Genetic Programming , 2008, DMS.

[22]  Byounghoon Kim,et al.  A Reconfigurable NoC Platform Incorporating Real-Time Task Management Technique for H/W-S/W Codesign of Network Protocols , 2008, 2008 International Symposium on Ubiquitous Multimedia Computing.