The scalarization approach for multi-objective optimization of network resource allocation in distributed systems

• Autorzy: Wesołowski Z.
• Języki publikacji: EN

Abstrakty

EN

The paper presents a multi-objective optimization framework to the network resource allocation problem, where the aim is to maximize the bitrates of data generated by all agents executed in a distributed system environment. In the proposed approach, the utility functions of agents may have different forms, which allows a more realistic modeling of phenomena occurring in computer networks. A scalarizing approach has been applied to solve the optimization problem.

Słowa kluczowe

EN

distributed system; resource allocation; multi-objective optimization

• Wydawca: Wydawnictwo Uniwersytetu Przyrodniczo-Humanistycznego w Siedlcach
• Czasopismo: Studia Informatica : systems and information technology
• Rocznik: 2016
• Tom: Vol. 1-2(20)
• Strony: 39--52
• Opis fizyczny: Bibliogr. 41 poz., tab., wykr.

Twórcy

autor

Wesołowski Z.

• Institute of Computer and Information Systems, Faculty of Cybernetic, Military University of Technology, Kaliskiego 2, 00-908 Warsaw, Poland

Bibliografia

• 1. Bolch G., Greiner S., de Meer H., Trivedi K. S., (2006). Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications, Wiley-Blackwell.
• 2. Boxma O., Koole G., Liu Z., (1994). Queuing-theoretic Solution Methods for Models of Parallel and Distributed Systems, in Performance Evaluation of Parallel and Distributed Systems Solution Methods, CWI Tract 105 and 106.
• 3. Calafiore G. C., (2009). Distributed Randomized Algorithms for Probabilistic Performance Analysis, Systems & Control Letters, Volume 58, Issue 3, pp. 202-212.
• 4. Casale G., (2011). Exact Analysis of Performance Models by the Method of Moments, Performance Evaluation, Volume 68, Issue 6, pp. 487-506.
• 5. Coello Coello C.A., Lamont G.B., van Veldhuizen D.A. (2007). Evolutionary Algorithms for Solving Multi-Objective Problems: Genetic Algorithms and Evolutionary Computation, Springer.
• 6. Committee on Network Science for Future Army Applications (2005). Network Science, National Academies Press.
• 7. Cowie J., Nicol D., Ogielski A., (1999). Modeling the Global Internet, Computing in Science & Engineering, Vol. 1, No. 1, pp. 42–50.
• 8. Coulouris G., Dollimore J., Kindberg T., Blair G. (2011). Distributed Systems: Concepts and Design, Addison-Wesley.
• 9. Deane J.H.B., Jefferies D.J., Smythe C., (1993). Chaotic Traffic Flow in Local Area Networks, Proceedings of the 11th European Conference on Circuit Theory and Design, Davos, Switzerland, pp. 843-848.
• 10. Deb K., (2001). Multi-Objective Optimization using Evolutionary Algorithms, John Wiley & Sons.
• 11. Diallo O., Rodrigues J. J. P. C. , Sene M., Performances Evaluation and Petri Nets. In: Modeling and Simulation of Computer Networks and Systems: Methodologies and Applications, Obaidat M. S., Zarai F., Nicopolitidis P. (Eds.), Morgan Kaufmann Publishers.
• 12. Dirkx E., Verboven F., Tiberghien J., (1990). Distributed Simulation of Computer Networks, Microprocessing and Microprogramming, Volume 30, Issues 1–5, pp. 215- 220.
• 13. Donoso Y., Fabregat R., (2007) . Multi-Objective Optimization in Computer Networks Using Metaheuristics. Auerbach Publications Taylor & Francis Group.
• 14. Harchol-Balter M., (2013). Performance Modeling and Design of Computer Systems: Queuing Theory in Action, Cambridge University Press.
• 15. Hasegnum M., Mlii G., Mixno A., (2001). Applications of Nonlinear Prediction Methods to the Internet Traffic, The 2001 IEEE International Symposium on Circuits and Systems, ISCAS 2001, Vol. 2, pp. 169 - 172.
• 16. Jaeggi D., Asselin-Miller Ch., Parks G., Kipouros T., Bell T., Clarkson J., (2004). Multiobjective Parallel Tabu Search. In: Yao X., Burke E., Lozano J.A., Smith J., Merelo- Guervós J.J., Bullinaria J.A., Rowe J., Tino P., Kabán A., Schwefel H.P. (Eds.). Parallel Problem Solving from Nature - PPSN VIII. Proceedings of the 8th International Conference, Birmingham, UK, September 18-22, 2004, pp. 732-741.
• 17. Jean-Marie A., Lefebvre-Barbaroux S., Liu Z.,( 1998). An Analytical Approach to the Performance Evaluation of Master–Slave Computational Models, Parallel Computing, Volume 24, Issues 5–6, pp. 841-862.
• 18. Lewis T. G., 2009. Network Science: Theory and Applications, John Wiley & Sons.
• 19. Lin Y.K., Yeh Ch. T. (2012). Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS. European Journal of Operational Research, Volume 218, Issue 3, 2012, pp. 735–746.
• 20. Low H., Paganini O., Doyle J. C., (2002). Internet Congestion Control, IEEE Control Systems Magazine, pp. 28-43.
• 21. Marler T. (2009). Multi-Objective Optimization. Concepts and Methods for Engineering, VDM Verlag.
• 22. Miettinen K., Mäkelä, M. M., (2002). On Scalarizing Functions in Multi-Objective Optimization, OR Spectrum, May 2002, Volume 24, Issue 2, pp 193-213.
• 23. Nikolaidou M., Anagnostopoulos D., (2003). A Distributed System Simulation Modelling Approach, Simulation Modelling Practice and Theory, Volume 11, Issues 3–4, 15 July 2003, pp. 251-267.
• 24. Nocedal J., Wright S., (1999). Numerical Optimization. Springer.
• 25. Paxson V., Floyd S., (2001). Difficulties in Simulating the Internet, IEEE/ACM Transactions on Networking, Vol. 9, No 4, pp. 392-403.
• 26. Schuppen van Jan H., (2009). Decentralized Control with Communication Between Controllers. In: Blondel V. D., Megretski A. (Eds.). Unsolved Problems in Mathematical Systems and Control Theory. Princeton University Press, 2009.
• 27. Shamma J. (Ed.), (2007), Cooperative Control of Distributed Multi-Agent Systems, Wiley-Blackwell.
• 28. Shestak V., Chong E. K. P., Maciejewski A. A., Siegel H. J., (2012). Probabilistic Resource Allocation in Heterogeneous Distributed Systems with Random Failures, Journal of Parallel and Distributed Computing, Volume 72, Issue 10, October 2012, pp. 1186-1194.
• 29. Snyder H., Kurtze D., (1996). Chaotic Behavior in Computer Mediated Network, Information Processing & Management, Vol. 32, No. 5, pp. 555-562.
• 30. Srikant R., (2004). The Mathematics of Internet Congestion Control, Birkhäuser, Berlin.
• 31. Takayasu M., Fukuda K., Takayasu H., (1999). Application of Statistical Physics to the Internet Traffics, Physica A 274, pp.140-148.
• 32. Talbi E.G., Basseurc M., Nebrod A.J., Albad E., (2012). Multi-objective Optimization using Metaheuristics: Non-standard Algorithms. International Transactions in Operational Research, 19 (2012), pp. 283–305.
• 33. Talbi E.G., Mostaghim S., Okabe T., Ishibuchi H., Rudolph G., Coello Coello C.A., (2008). Parallel Approaches for Multi-objective Optimization. In: Branke J., Deb K., Miettinen K., Slowinski R. (Eds.), Multiobjective Optimization. Interactive and Evolutionary Approaches, Springer. Lecture Notes in Computer Science, Vol. 5252, 2008, pp. 349–372.
• 34. Toro Negro de F., Ortega J., Ros E., Mota S., Paechter B., Martin J. M., (2004). PSFGA: Parallel Processing and Evolutionary Computation for Multiobjective Optimisation. Parallel Computing, Elsevier, 30 (5–6), May 2004, pp. 721–739.
• 35. Trivedi K. S., Vaidyanathan K., Selvamuthu D., (2015). Markov Chain Models and Applications. In: Modeling and Simulation of Computer Networks and Systems: Methodologies and Applications, Obaidat M. S., Zarai F., Nicopolitidis P. (Eds.), Morgan Kaufmann Publishers.
• 36. Tseng P., Bertsekas D. P., Tsitsiklis J. N., (1990). Partially Asynchronous, Parallel Algorithms for Network Flow and Other Problems, SIAM Journal on Control and Optimization, Vol 28, No. 3, May 1990, pp. 678-710.
• 37. Vattay G., Diriczi K., Fekete A., Kocarev L., Marodi M., Steger J., (2010). Statistical Properties of Chaos in Communication Networks. In: Complex Dynamics in Communications Networks , Kocarev L., Vattay G. (Eds.), Springer.
• 38. Veldhuizen van D.A., Lamont G. B., (2000). Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art. Evolutionary Computation, Summer 2000, Vol. 8, No. 2, pp. 125-147.
• 39. Wierzbicki A.P., (1986). A Methodological Approach to Comparing Parametric Characterizations of Efficient Solutions. In: Large-Scale Modelling and Interactive Decision Analysis, Fandel G., Grauer M., Kurzhanski A. (Eds.), Lecture Notes in Economics and Mathematical Systems, Volume 273, pp. 27-45.
• 40. Willinger W., Paxson V., (1998). Where Mathematics Meets the Internet, Notices of the AMS, Volume 45, Number 8, pp. 961-970.
• 41. Xhafa F., Abraham A. (Eds.), (2008). Metaheuristics for Scheduling in Distributed Computing Environments. Springer-Verlag.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).