Fuzzy relation lexicographic programming for modelling P2P file sharing system

  • Yu-Bin Zhong
  • Gang Xiao
  • Xiao-Peng Yang


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.


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


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.


  1. 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
  2. Cao BY (2012) The more-for-less paradox in fuzzy posynomial geometric programming. Inf Sci 211:81–92MathSciNetCrossRefzbMATHGoogle Scholar
  3. Chang C-W, Shieh B-S (2013) Linear optimization problem constrained by fuzzy max-min relation equations. Inf Sci 234:71–79MathSciNetCrossRefzbMATHGoogle Scholar
  4. Chen L, Wang P-P (2002) Fuzzy relation equations (I): the general and specialized solving algorithms. Soft Comput 6:428–435CrossRefzbMATHGoogle Scholar
  5. Di Nola A, Sessa S, Pedrycz W, Sanchez E (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer Academic Publishers, DordrechtCrossRefzbMATHGoogle Scholar
  6. Fang S-C, Li G (1999) Solving fuzzy relation equations with a linear objective function. Fuzzy Sets Syst 103:107–113MathSciNetCrossRefzbMATHGoogle Scholar
  7. 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
  8. Gu J, Meng F (2014) Some new nonlinear Volterra–Fredholm type dynamic integral inequalities on time scales. Appl Math Comput 245:235–242MathSciNetzbMATHGoogle Scholar
  9. 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
  10. Gupta M-M, Qi J (1991) Design of fuzzy logic controllers based on generalized T-operators. Fuzzy Sets Syst 40:473–489MathSciNetCrossRefzbMATHGoogle Scholar
  11. 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
  12. 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
  13. 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
  14. Lee H-C, Guu S-M (2003) On the optimal three-tier multimedia streaming services. Fuzzy Optim Decis Mak 2:31–39CrossRefGoogle Scholar
  15. 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
  16. 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
  17. 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
  18. Lian S, Duan Y (2016) Smoothing of the lower-order exact penalty function for inequality constrained optimization. J Inequal Appl 2016:185. MathSciNetCrossRefzbMATHGoogle Scholar
  19. Lin J-L, Wu Y-K, Guu S-M (2011) On fuzzy relational equations and the covering problem. Inf Sci 181:2951–2963MathSciNetCrossRefzbMATHGoogle Scholar
  20. Liu H (2017) A class of retarded Volterra–Fredholm type integral inequalities on time scales and their applications. J Inequal Appl 2017:293. MathSciNetCrossRefzbMATHGoogle Scholar
  21. Liu H, Meng F (2016) Some new generalized Volterra–Fredholm type discrete fractional sum inequalities and their applications. J Inequal Appl 2016:213. MathSciNetCrossRefzbMATHGoogle Scholar
  22. 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
  23. Loetamonphong J, Fang S-C (2001) Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst 118:509–517MathSciNetCrossRefzbMATHGoogle Scholar
  24. Loia V, Sessa S (2005) Fuzzy relation equations for coding/decoding processes of images and videos. Inf Sci 171:145–172MathSciNetCrossRefzbMATHGoogle Scholar
  25. Lu J, Fang S-C (2001) Solving nonlinear optimization problems with fuzzy relation equations constraints. Fuzzy Sets Syst 119:1–20MathSciNetCrossRefGoogle Scholar
  26. 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
  27. Markovskii AV (2005) On the relation between equations with max-product composition and the covering problem. Fuzzy Sets Syst 153:261C273MathSciNetCrossRefzbMATHGoogle Scholar
  28. Matusiewicz Z, Drewniak J (2013) Increasing continuous operations in fuzzy max-* equations and inequalieties. Fuzzy Sets Syst 232:120–133CrossRefzbMATHGoogle Scholar
  29. Nobuhara H, Bede B, Hirota K (2006a) On various eigen fuzzy sets and their application to image reconstruction. Inf Sci 176:2988–3010MathSciNetCrossRefzbMATHGoogle Scholar
  30. 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
  31. Pedrycz W (1982) Fuzzy relational equations with triangular norms and their resolutions. BUSEFAL 11:24–32zbMATHGoogle Scholar
  32. Peeva K (2013) Resolution of fuzzy relational equations—method, algorithm and software with applications. Inf Sci 234:44–63MathSciNetCrossRefzbMATHGoogle Scholar
  33. Peeva K, Kyosev Y (2007) Algorithm for solving max-product fuzzy relational equations. Soft Comput 11:593–605CrossRefzbMATHGoogle Scholar
  34. 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
  35. Sanchez E (1976) Resolution of composite fuzzy relation equations. Inf Control 30:38–48MathSciNetCrossRefzbMATHGoogle Scholar
  36. 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
  37. Shieh B-S (2008) Deriving minimal solutions for fuzzy relation equations with max-product composition. Inf Sci 178:3766–3774MathSciNetCrossRefzbMATHGoogle Scholar
  38. Wan L, Xu R (2013) Some generalized integral inequalities and there applications. J Math Inequal 7(3):495–511MathSciNetCrossRefzbMATHGoogle Scholar
  39. 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
  40. 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
  41. 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
  42. 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
  43. Xu R (2017) Some new nonlinear weakly singular integral inequalities and their applications. J Math Inequal 11(4):1007–1018MathSciNetCrossRefzbMATHGoogle Scholar
  44. 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
  45. 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
  46. 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
  47. Yang J-H, Cao B-Y (2007) Monomial geometric programming with fuzzy relation equation constraints. Fuzzy Optim Decis Mak 6:337–349MathSciNetCrossRefzbMATHGoogle Scholar
  48. 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
  49. 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
  50. 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
  51. Yuan Z, Yuan X, Meng F, Zhang H (2009) Some new delay integral inequalities and their applications. Appl Math Comput 208:231–237MathSciNetzbMATHGoogle Scholar
  52. Zheng Z, Gao X, Shao J (2016) Some new generalized retarded inequalities for discontinuous functions and their applications. J Inequal Appl 2016:7. MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Mathematics and Information ScienceGuangzhou UniversityGuangzhouChina
  2. 2.School of Mathematics and StatisticsHanshan Normal UniversityChaozhouChina

Personalised recommendations