A Survey on Modeling and Optimizing Multi-Objective Systems
- 2 May 2017
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Surveys & Tutorials
- Vol. 19 (3), 1867-1901
- https://doi.org/10.1109/comst.2017.2698366
Abstract
Many systems or applications have been developed for distributed environments with the goal of attaining multiple objectives in the face of environmental challenges such as high dynamics/hostility or severe resource constraints (e.g., energy or communications bandwidth). Often the multiple objectives are conflicting with each other, requiring optimal tradeoff analyses between the objectives. This paper is mainly concerned with how to model multiple objectives of a system and how to optimize their performance. We first conduct a comprehensive survey of the state-of-the-art modeling and solution techniques to solve multi-objective optimization problems. In addition, we discuss pros and cons of each modeling and optimization technique for in-depth understanding. Further, we classify existing approaches based on the types of objectives and investigate main problem domains, critical tradeoffs, and key techniques used in each class. We discuss the overall trends of the existing techniques in terms of application domains, objectives, and techniques. Further, we discuss challenging issues based on the inherent nature of multi-objective optimization problems. Finally, we suggest future work directions in terms of what critical design factors should be considered to design and analyze a system with multiple objectives.Keywords
Funding Information
- U.S. Army Research Laboratory and the U.S. Army Research Office (W911NF-12-1-0445)
- Department of Defense through the Office of the Assistant Secretary of Defense for Research and Engineering
This publication has 105 references indexed in Scilit:
- Interaction mining and skill-dependent recommendations for multi-objective team compositionData & Knowledge Engineering, 2011
- A multiobjective programming model for partner selection-perspectives of objective synergies and resource allocationsExpert Systems with Applications, 2010
- Particle model to optimize resource allocation and task assignmentInformation Systems, 2007
- Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimizationJournal of Systems and Software, 2007
- A min–max method with adaptive weightings for uniformly spaced Pareto optimum pointsComputers & Structures, 2006
- A discussion of scalarization techniques for multiple objective integer programmingAnnals of Operations Research, 2006
- Optimal task allocation in distributed systems by graph matching and state space searchJournal of Systems and Software, 1999
- Task allocation algorithms for maximizing reliability of distributed computing systemsInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1997
- Optimal task assignment in homogeneous networksIEEE Transactions on Parallel and Distributed Systems, 1997
- A review of Goal Programming and its applicationsAnnals of Operations Research, 1995