Application Of Multi-Level Optimization To SPU/SU Systems

This dissertation is devoted to the study on S-P-U/S-U communication systems by using theories and methods of multilevel optimization. S-P-U communication systems with single-server and single-media, single-server and multimedia, multi-server and single-media as well as multi-server and multimedia, respectively, are studied in this thesis. Their corresponding bilevel and three-level optimization models are established in this thesis. Furthermore, we proved existences of solutions to these models by using incentive strategy, and obtained explicit formulations of incentive strategy under some suitable assumptions. In addition, S-U multimedia communication systems with centralized admission control and distributed admission control are also studied by using theories and methods of multilevel optimization, and their corresponding optimization models are also established. Based on these optimization models, we constructed respectively centralized and distributed admission control algorithms. The main results obtained in the dissertation, may be summarized as follows:1. Chapter 2 is devoted to the study on S-P system with multi-server and multimedia, P-U system with multi-server and multimedia and S-P-U system with multi-server and multimedia. Their corresponding bilevel and three-level optimization models are established, and the existences of solutions of above models are proved, and formulations of their solutions are obtained. Under the condition that multi-server coordinated, we obtained a three-level Stackelberg equilibrium model with upper level being Nash equilibrium. At last, S-P-U systems with multi-server and single-media, single-server and multimedia, and single-server and single-media, as special cases of S-P-U systems with multi-server and multimedia, are discussed, and their corresponding results are obtained.2. Chapter 3 is devoted to the research on a multimedia S-U system with centralized admission control and multimedia S-P-U system with distributed admission control. In this Chapter, their corresponding multilevel optimization models are established. We prove that optimal solution-sets of lower level optimizations of bilevel optimization models are singleton, and that optimal solution-sets of lower and middle level optimizations of three- level optimization models are both singleton by uniform bound-edness of level-sets in Variational Analysis. In addition, we constructed respectivelycentralized and distributed admission control algorithms.