Addition-min fuzzy relation inequalities with application in BitTorrent-like Peer-to-Peer file sharing system

Abstract The data transmission mechanism in BitTorrent-like Peer-to-Peer (P2P) file sharing systems may be reduced to some addition-min fuzzy relation inequalities. The solution set of addition-min fuzzy relation inequalities plays an important role in the corresponding optimization problem. In this paper, we study some properties of the solutions to such system. Convexity of the solution set and number of minimal solutions are discussed, with comparison to those of the classical max- T fuzzy relation equations or inequalities. Besides, vertex solution and variable-ordering minimal solution are also investigated, with application in BitTorrent-like P2P file sharing system. Two numerical examples are given to illustrate the feasibility and efficiency of the algorithm for solving the variable-ordering solution.

[1]  Józef Drewniak,et al.  Fuzzy relation equations and inequalities , 1984 .

[2]  Shu-Cherng Fang,et al.  Solving fuzzy relation equations with a linear objective function , 1999, Fuzzy Sets Syst..

[3]  Bing-Yuan Cao,et al.  Single-variable term semi-latticized fuzzy relation geometric programming with max-product operator , 2015, Inf. Sci..

[4]  Esmaile Khorram,et al.  An algorithm for solving fuzzy relation equations with max-T composition operator , 2008, Inf. Sci..

[5]  Jian-Xin Li,et al.  Fuzzy relation inequalities about the data transmission mechanism in BitTorrent-like Peer-to-Peer file sharing systems , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[6]  K. Peeva,et al.  Resolution of fuzzy relational equations - Method, algorithm and software with applications , 2013, Inf. Sci..

[7]  Bing-yuan Cao,et al.  The more-for-less paradox in fuzzy posynomial geometric programming , 2012, Inf. Sci..

[8]  Shu-Cherng Fang,et al.  A survey on fuzzy relational equations, part I: classification and solvability , 2009, Fuzzy Optim. Decis. Mak..

[9]  Elie Sanchez,et al.  Resolution of Composite Fuzzy Relation Equations , 1976, Inf. Control..

[10]  Shao-Jun Yang,et al.  An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition , 2014, Fuzzy Sets Syst..

[11]  Bing-Yuan Cao,et al.  Multi-level linear programming subject to addition-min fuzzy relation inequalities with application in Peer-to-Peer file sharing system , 2015, J. Intell. Fuzzy Syst..

[12]  Ali Abbasi Molai.  A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints , 2014, Comput. Ind. Eng..

[13]  Shu-Cherng Fang,et al.  On the unique solvability of fuzzy relational equations , 2011, Fuzzy Optim. Decis. Mak..

[14]  Shu-Cherng Fang,et al.  On the resolution and optimization of a system of fuzzy relational equations with sup-T composition , 2008, Fuzzy Optim. Decis. Mak..

[15]  Bing-Yuan Cao,et al.  Posynomial geometric programming problem subject to max-min fuzzy relation equations , 2016, Inf. Sci..

[16]  Bih-Sheue Shieh,et al.  Deriving minimal solutions for fuzzy relation equations with max-product composition , 2008, Inf. Sci..

[17]  Jun-Lin Lin,et al.  On fuzzy relational equations and the covering problem , 2011, Inf. Sci..

[18]  Jiranut Loetamonphong,et al.  An efficient solution procedure for fuzzy relation equations with max-product composition , 1999, IEEE Trans. Fuzzy Syst..

[19]  Bing-Yuan Cao,et al.  Min-Max Programming Problem Subject to Addition-Min Fuzzy Relation Inequalities , 2016, IEEE Transactions on Fuzzy Systems.

[20]  Jun-Lin Lin,et al.  On the relation between fuzzy max-Archimedean t-norm relational equations and the covering problem , 2009, Fuzzy Sets Syst..

[21]  Amin Ghodousian,et al.  Solving a linear programming problem with the convex combination of the max-min and the max-average fuzzy relation equations , 2006, Appl. Math. Comput..

[22]  Bih-Sheue Shieh,et al.  Linear optimization problem constrained by fuzzy max-min relation equations , 2013, Inf. Sci..

[23]  Paul P. Wang,et al.  Fuzzy relation equations (I): the general and specialized solving algorithms , 2002, Soft Comput..

[24]  Yan-Kuen Wu,et al.  Minimizing a linear function under a fuzzy max-min relational equation constraint , 2005, Fuzzy Sets Syst..

[25]  Dan Meng,et al.  An algorithm for solving optimization problems with fuzzy relational inequality constraints , 2013, Inf. Sci..

[26]  Yan-Kuen Wu,et al.  An accelerated approach for solving fuzzy relation equations with a linear objective function , 2002, IEEE Trans. Fuzzy Syst..

[27]  Wen-June Wang,et al.  Matrix-pattern-based computer algorithm for solving fuzzy relation equations , 2003, IEEE Trans. Fuzzy Syst..

[28]  Madasu Hanmandlu,et al.  Representing Uncertainty With Information Sets , 2016, IEEE Transactions on Fuzzy Systems.

[29]  Jiranut Loetamonphong,et al.  Optimization of fuzzy relation equations with max-product composition , 2001, Fuzzy Sets Syst..

[30]  W. Pedrycz,et al.  Fuzzy relation equations on a finite set , 1982 .

[31]  Xue-ping Wang.  Method of solution to fuzzy relation equations in a complete Brouwerian lattice , 2001, Fuzzy Sets Syst..

[32]  Bih-Sheue Shieh,et al.  Solutions of fuzzy relation equations based on continuous t-norms , 2007, Inf. Sci..