In order to describe the data transmission mechanism in the BitTorrent-like peer-to-peer file-sharing system, the addition-min fuzzy relation inequality system is introduced. At the same time, in order to distinguish ...
详细信息
In order to describe the data transmission mechanism in the BitTorrent-like peer-to-peer file-sharing system, the addition-min fuzzy relation inequality system is introduced. At the same time, in order to distinguish the different importance of different terminals, the generalized min-max programming problem under the addition-min fuzzy relation inequality is proposed and studied. On the premise of ensuring that the quality level of data transmission meets all users, the minimal optimal solution can better avoid network congestion and improve the stability of data transmission. In this paper, we present how to find a minimal optimal solution to generalized min-max programming problems with addition-min composition. Firstly, some properties of the maximum optimal solution for the generalized min-max programming problem with addition-min combination are given. Then, by using the maximum optimal solution, the minimal optimal solution of the original problem is obtained by finding the minimal solution of the simplified constraint inequality. Moreover, convexity of the optimal solution set and the number of minimal optimal solutions are discussed. Finally, we propose an algorithm for finding the minimal optimal solution of the generalized min-max programming problem. Some examples are given to illustrate the feasibility and efficiency of the algorithm.
Several forms of min-maxprogrammingproblems with addition-min constraints have been introduced in the literature to model data transfer of BitTorrent-like peer-to-peer file-sharing systems. Solution algorithms are a...
详细信息
Several forms of min-maxprogrammingproblems with addition-min constraints have been introduced in the literature to model data transfer of BitTorrent-like peer-to-peer file-sharing systems. Solution algorithms are also provided to find the optimal solution which has equal values of all its variables. In this paper, we present a generalized min-max programming problem subject to addition-min constraints. A simple iterative approach is proposed to find the minimal-optimal solution for this generalized min-max programming problem. Numerical examples are provided to illustrate how the optimal solution with equal values for all its variables can be improved to become minimal-optimal.
暂无评论