# Fuzzy relation lexicographic programming for modelling P2P file sharing system

## Abstract

Considering the requirement of the biggest download speed, a Peer-to-Peer (P2P) file sharing system can be reduced into a system of max–min fuzzy relation inequalities. In order to decrease the network congestion under some fixed priority grade of the terminals, fuzzy relation lexicographic programming is proposed to model the P2P file sharing system. For solving the proposed problem, we define concept of feasible index set and discuss some simple properties. Based on the feasible index set, a novel algorithm is developed to find the optimal solution with an illustrative example.

## Keywords

Fuzzy relation inequality Lexicographic order Max–min composition Fuzzy relation equation Peer-to-Peer network system System optimization## Notes

### Compliance with ethical standards

### Conflict of interest

All the authors declare that they have no conflict of interest.

### Human and animal rights

This article does not contain any studies with human participants or animals performed by any of the authors.

## References

- Abbasi Molai A (2014) A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Comput Ind Eng 72:306–314CrossRefGoogle Scholar
- Cao BY (2012) The more-for-less paradox in fuzzy posynomial geometric programming. Inf Sci 211:81–92MathSciNetCrossRefzbMATHGoogle Scholar
- Chang C-W, Shieh B-S (2013) Linear optimization problem constrained by fuzzy max-min relation equations. Inf Sci 234:71–79MathSciNetCrossRefzbMATHGoogle Scholar
- Chen L, Wang P-P (2002) Fuzzy relation equations (I): the general and specialized solving algorithms. Soft Comput 6:428–435CrossRefzbMATHGoogle Scholar
- Di Nola A, Sessa S, Pedrycz W, Sanchez E (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer Academic Publishers, DordrechtCrossRefzbMATHGoogle Scholar
- Fang S-C, Li G (1999) Solving fuzzy relation equations with a linear objective function. Fuzzy Sets Syst 103:107–113MathSciNetCrossRefzbMATHGoogle Scholar
- Ghodousian A, Khorram E (2006) Solving a linear programming problem with the convex combination of the max–min and the max-average fuzzy relation equations. Appl Math Comput 180:411–418MathSciNetzbMATHGoogle Scholar
- Gu J, Meng F (2014) Some new nonlinear Volterra–Fredholm type dynamic integral inequalities on time scales. Appl Math Comput 245:235–242MathSciNetzbMATHGoogle Scholar
- Guo F-F, Pang L-P, Meng D, Xia Z-Q (2013) An algorithm for solving optimization problems with fuzzy relational inequality constraints. Inf Sci 252:20–31MathSciNetCrossRefzbMATHGoogle Scholar
- Gupta M-M, Qi J (1991) Design of fuzzy logic controllers based on generalized T-operators. Fuzzy Sets Syst 40:473–489MathSciNetCrossRefzbMATHGoogle Scholar
- Hassanzadeh R, Khorram E, Mahdavi I, Mahdavi-Amiri Nezam (2011) A genetic algorithm for optimization problems with fuzzy relation constraints using max-product composition. Appl Soft Comput 11:551–560CrossRefGoogle Scholar
- Khorram E, Ezzati R, Valizadeh Z (2012) Solving nonlinear multi-objective optimization problems with fuzzy relation inequality constraints regarding Archimedean triangular norm compositions. Fuzzy Optim Decis Mak 11:299–335MathSciNetCrossRefzbMATHGoogle Scholar
- Kong D, Liu L, Wu Y (2017) Isotonicity of the metric projection by Lorentz cone and variational inequalities. J Optim Theory Appl 173(1):117–130MathSciNetCrossRefzbMATHGoogle Scholar
- Lee H-C, Guu S-M (2003) On the optimal three-tier multimedia streaming services. Fuzzy Optim Decis Mak 2:31–39CrossRefGoogle Scholar
- Li P, Liu Y (2014) Linear optimization with bipolar fuzzy relational equation constraints using the Łukasiewicz triangular norm. Soft Comput 18(7):1399–1404CrossRefzbMATHGoogle Scholar
- Li X, Ruan D (2000) Novel neural algorithms based on fuzzy \(\delta \) rules for solving fuzzy relation equations: part III. Fuzzy Sets Syst 109:355–362CrossRefzbMATHGoogle Scholar
- Li J-X, Yang S-J (2012) Fuzzy relation inequalities about the data transmission mechanism in bittorrent-like peer-to-peer file sharing systems. In: Proceedings of the 2012 9th international conference on fuzzy systems and knowledge discovery, FSKD, pp 452–456Google Scholar
- Lian S, Duan Y (2016) Smoothing of the lower-order exact penalty function for inequality constrained optimization. J Inequal Appl 2016:185. https://doi.org/10.1186/s13660-016-1126-9 MathSciNetCrossRefzbMATHGoogle Scholar
- Lin J-L, Wu Y-K, Guu S-M (2011) On fuzzy relational equations and the covering problem. Inf Sci 181:2951–2963MathSciNetCrossRefzbMATHGoogle Scholar
- Liu H (2017) A class of retarded Volterra–Fredholm type integral inequalities on time scales and their applications. J Inequal Appl 2017:293. https://doi.org/10.1186/s13660-017-1573-y MathSciNetCrossRefzbMATHGoogle Scholar
- Liu H, Meng F (2016) Some new generalized Volterra–Fredholm type discrete fractional sum inequalities and their applications. J Inequal Appl 2016:213. https://doi.org/10.1186/s13660-016-1152-7 MathSciNetCrossRefzbMATHGoogle Scholar
- Loetamonphong J, Fang S-C (1999) An efficient solution procedure for fuzzy relation equations with max-product composition. IEEE Trans Fuzzy Syst 7:441–445CrossRefGoogle Scholar
- Loetamonphong J, Fang S-C (2001) Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst 118:509–517MathSciNetCrossRefzbMATHGoogle Scholar
- Loia V, Sessa S (2005) Fuzzy relation equations for coding/decoding processes of images and videos. Inf Sci 171:145–172MathSciNetCrossRefzbMATHGoogle Scholar
- Lu J, Fang S-C (2001) Solving nonlinear optimization problems with fuzzy relation equations constraints. Fuzzy Sets Syst 119:1–20MathSciNetCrossRefGoogle Scholar
- Luoh L, Wang W-J (2003) Matrix-pattern-based computer algorithm for solving fuzzy relation equations. IEEE Trans Fuzzy Syst 11(1):100–108CrossRefGoogle Scholar
- Markovskii AV (2005) On the relation between equations with max-product composition and the covering problem. Fuzzy Sets Syst 153:261C273MathSciNetCrossRefzbMATHGoogle Scholar
- Matusiewicz Z, Drewniak J (2013) Increasing continuous operations in fuzzy max-* equations and inequalieties. Fuzzy Sets Syst 232:120–133CrossRefzbMATHGoogle Scholar
- Nobuhara H, Bede B, Hirota K (2006a) On various eigen fuzzy sets and their application to image reconstruction. Inf Sci 176:2988–3010MathSciNetCrossRefzbMATHGoogle Scholar
- Nobuhara H, Pedrycz W, Sessa S, Hirota K (2006b) A motion compression/reconstruction method based on max t-norm composite fuzzy relational equations. Inf Sci 176:2526–2552CrossRefzbMATHGoogle Scholar
- Pedrycz W (1982) Fuzzy relational equations with triangular norms and their resolutions. BUSEFAL 11:24–32zbMATHGoogle Scholar
- Peeva K (2013) Resolution of fuzzy relational equations—method, algorithm and software with applications. Inf Sci 234:44–63MathSciNetCrossRefzbMATHGoogle Scholar
- Peeva K, Kyosev Y (2007) Algorithm for solving max-product fuzzy relational equations. Soft Comput 11:593–605CrossRefzbMATHGoogle Scholar
- Qu X-B, Wang X-P (2008) Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations. Inf Sci 178:3482–3490MathSciNetCrossRefzbMATHGoogle Scholar
- Sanchez E (1976) Resolution of composite fuzzy relation equations. Inf Control 30:38–48MathSciNetCrossRefzbMATHGoogle Scholar
- Sanchez E (1977) Solutions in composite fuzzy relation equations: application to medical diagnosis in Brouwerian logic. In: Gupta MM, Saridis GN, Gaines BR (eds) Fuzzy automata and decision processes. North-Holland, Amsterdam, pp 221–234Google Scholar
- Shieh B-S (2008) Deriving minimal solutions for fuzzy relation equations with max-product composition. Inf Sci 178:3766–3774MathSciNetCrossRefzbMATHGoogle Scholar
- Wan L, Xu R (2013) Some generalized integral inequalities and there applications. J Math Inequal 7(3):495–511MathSciNetCrossRefzbMATHGoogle Scholar
- Wang PZ, Zhang DZ, Sanchez E, Lee ES (1991) Latticized linear programming and fuzzy relation inequalities. J Math Anal Appl 159(1):72–87MathSciNetCrossRefzbMATHGoogle Scholar
- Wu Y-K, Guu S-M (2004) Finding the complete set of minimal solution for fuzzy relational equations with max-product composition. Int J Oper Res 1(1):29–36zbMATHGoogle Scholar
- Wu Y-K, Guu S-M (2005) Minimizing a linear function under a fuzzy max–min relational equation constraint. Fuzzy Sets Syst 150:147–162MathSciNetCrossRefzbMATHGoogle Scholar
- Wu Y-K, Guu S-M, Liu JY-C (2002) An accelerated approach for solving fuzzy relation equations with a linear objective function. IEEE Trans Fuzzy Syst 10(4):552–558CrossRefGoogle Scholar
- Xu R (2017) Some new nonlinear weakly singular integral inequalities and their applications. J Math Inequal 11(4):1007–1018MathSciNetCrossRefzbMATHGoogle Scholar
- Yang S-J (2014) An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition. Fuzzy Sets Syst 255:41–51MathSciNetCrossRefzbMATHGoogle Scholar
- Yang X-P (2015) Linear programming method for solving semi-latticized fuzzy relation geometric programming with max-min composition. Int J Uncertain Fuzziness Knowl Based Syst 23:781–804MathSciNetCrossRefzbMATHGoogle Scholar
- Yang J-H, Cao B-Y (2005) Geometric programming with fuzzy relation equation constraints. In: Proceedings of IEEE international conference on fuzzy systems, pp 557–560Google Scholar
- Yang J-H, Cao B-Y (2007) Monomial geometric programming with fuzzy relation equation constraints. Fuzzy Optim Decis Mak 6:337–349MathSciNetCrossRefzbMATHGoogle Scholar
- Yang X-P, Zhou X-G, Cao B-Y (2015a) Single-variable term semi-latticized fuzzy relation geometric programming with max-product operator. Inf Sci 325:271–287MathSciNetCrossRefGoogle Scholar
- Yang X-P, Zhou X-G, Cao B-Y (2015b) Multi-level linear programming subject to addition-min fuzzy relation inequalities with application in Peer-to-Peer file sharing system. J Intell Fuzzy Syst 28:2679–2689MathSciNetCrossRefzbMATHGoogle Scholar
- Yang X-P, Zhou X-G, Cao B-Y (2016) Min-max programming problem subject to addition-min fuzzy relation inequalities. IEEE Trans Fuzzy Syst 24:111–119CrossRefGoogle Scholar
- Yuan Z, Yuan X, Meng F, Zhang H (2009) Some new delay integral inequalities and their applications. Appl Math Comput 208:231–237MathSciNetzbMATHGoogle Scholar
- Zheng Z, Gao X, Shao J (2016) Some new generalized retarded inequalities for discontinuous functions and their applications. J Inequal Appl 2016:7. https://doi.org/10.1186/s13660-015-0943-6 MathSciNetCrossRefzbMATHGoogle Scholar