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.
Similar content being viewed by others
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–314
Cao BY (2012) The more-for-less paradox in fuzzy posynomial geometric programming. Inf Sci 211:81–92
Chang C-W, Shieh B-S (2013) Linear optimization problem constrained by fuzzy max-min relation equations. Inf Sci 234:71–79
Chen L, Wang P-P (2002) Fuzzy relation equations (I): the general and specialized solving algorithms. Soft Comput 6:428–435
Di Nola A, Sessa S, Pedrycz W, Sanchez E (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer Academic Publishers, Dordrecht
Fang S-C, Li G (1999) Solving fuzzy relation equations with a linear objective function. Fuzzy Sets Syst 103:107–113
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–418
Gu J, Meng F (2014) Some new nonlinear Volterra–Fredholm type dynamic integral inequalities on time scales. Appl Math Comput 245:235–242
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–31
Gupta M-M, Qi J (1991) Design of fuzzy logic controllers based on generalized T-operators. Fuzzy Sets Syst 40:473–489
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–560
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–335
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–130
Lee H-C, Guu S-M (2003) On the optimal three-tier multimedia streaming services. Fuzzy Optim Decis Mak 2:31–39
Li P, Liu Y (2014) Linear optimization with bipolar fuzzy relational equation constraints using the Łukasiewicz triangular norm. Soft Comput 18(7):1399–1404
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–362
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–456
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
Lin J-L, Wu Y-K, Guu S-M (2011) On fuzzy relational equations and the covering problem. Inf Sci 181:2951–2963
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
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
Loetamonphong J, Fang S-C (1999) An efficient solution procedure for fuzzy relation equations with max-product composition. IEEE Trans Fuzzy Syst 7:441–445
Loetamonphong J, Fang S-C (2001) Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst 118:509–517
Loia V, Sessa S (2005) Fuzzy relation equations for coding/decoding processes of images and videos. Inf Sci 171:145–172
Lu J, Fang S-C (2001) Solving nonlinear optimization problems with fuzzy relation equations constraints. Fuzzy Sets Syst 119:1–20
Luoh L, Wang W-J (2003) Matrix-pattern-based computer algorithm for solving fuzzy relation equations. IEEE Trans Fuzzy Syst 11(1):100–108
Markovskii AV (2005) On the relation between equations with max-product composition and the covering problem. Fuzzy Sets Syst 153:261C273
Matusiewicz Z, Drewniak J (2013) Increasing continuous operations in fuzzy max-* equations and inequalieties. Fuzzy Sets Syst 232:120–133
Nobuhara H, Bede B, Hirota K (2006a) On various eigen fuzzy sets and their application to image reconstruction. Inf Sci 176:2988–3010
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–2552
Pedrycz W (1982) Fuzzy relational equations with triangular norms and their resolutions. BUSEFAL 11:24–32
Peeva K (2013) Resolution of fuzzy relational equations—method, algorithm and software with applications. Inf Sci 234:44–63
Peeva K, Kyosev Y (2007) Algorithm for solving max-product fuzzy relational equations. Soft Comput 11:593–605
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–3490
Sanchez E (1976) Resolution of composite fuzzy relation equations. Inf Control 30:38–48
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–234
Shieh B-S (2008) Deriving minimal solutions for fuzzy relation equations with max-product composition. Inf Sci 178:3766–3774
Wan L, Xu R (2013) Some generalized integral inequalities and there applications. J Math Inequal 7(3):495–511
Wang PZ, Zhang DZ, Sanchez E, Lee ES (1991) Latticized linear programming and fuzzy relation inequalities. J Math Anal Appl 159(1):72–87
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–36
Wu Y-K, Guu S-M (2005) Minimizing a linear function under a fuzzy max–min relational equation constraint. Fuzzy Sets Syst 150:147–162
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–558
Xu R (2017) Some new nonlinear weakly singular integral inequalities and their applications. J Math Inequal 11(4):1007–1018
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–51
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–804
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–560
Yang J-H, Cao B-Y (2007) Monomial geometric programming with fuzzy relation equation constraints. Fuzzy Optim Decis Mak 6:337–349
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–287
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–2689
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–119
Yuan Z, Yuan X, Meng F, Zhang H (2009) Some new delay integral inequalities and their applications. Appl Math Comput 208:231–237
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
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
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.
Additional information
Communicated by A. Di Nola.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supported by the Natural Science Foundation of Guangdong Province (2016A030307037, 2017A030307020) and the PHD starting Project of Hanshan Normal University (QD20171001).
Rights and permissions
About this article
Cite this article
Zhong, YB., Xiao, G. & Yang, XP. Fuzzy relation lexicographic programming for modelling P2P file sharing system. Soft Comput 23, 3605–3614 (2019). https://doi.org/10.1007/s00500-018-3236-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3236-4