Skip to main content
SpringerLink
Log in

Fuzzy relation lexicographic programming for modelling P2P file sharing system

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

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

    Article  Google Scholar 

  • Cao BY (2012) The more-for-less paradox in fuzzy posynomial geometric programming. Inf Sci 211:81–92

    Article  MathSciNet  MATH  Google Scholar 

  • Chang C-W, Shieh B-S (2013) Linear optimization problem constrained by fuzzy max-min relation equations. Inf Sci 234:71–79

    Article  MathSciNet  MATH  Google Scholar 

  • Chen L, Wang P-P (2002) Fuzzy relation equations (I): the general and specialized solving algorithms. Soft Comput 6:428–435

    Article  MATH  Google Scholar 

  • Di Nola A, Sessa S, Pedrycz W, Sanchez E (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer Academic Publishers, Dordrecht

    Book  MATH  Google Scholar 

  • Fang S-C, Li G (1999) Solving fuzzy relation equations with a linear objective function. Fuzzy Sets Syst 103:107–113

    Article  MathSciNet  MATH  Google 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–418

    MathSciNet  MATH  Google Scholar 

  • Gu J, Meng F (2014) Some new nonlinear Volterra–Fredholm type dynamic integral inequalities on time scales. Appl Math Comput 245:235–242

    MathSciNet  MATH  Google 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–31

    Article  MathSciNet  MATH  Google Scholar 

  • Gupta M-M, Qi J (1991) Design of fuzzy logic controllers based on generalized T-operators. Fuzzy Sets Syst 40:473–489

    Article  MathSciNet  MATH  Google 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–560

    Article  Google 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–335

    Article  MathSciNet  MATH  Google 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–130

    Article  MathSciNet  MATH  Google Scholar 

  • Lee H-C, Guu S-M (2003) On the optimal three-tier multimedia streaming services. Fuzzy Optim Decis Mak 2:31–39

    Article  Google Scholar 

  • Li P, Liu Y (2014) Linear optimization with bipolar fuzzy relational equation constraints using the Łukasiewicz triangular norm. Soft Comput 18(7):1399–1404

    Article  MATH  Google 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–362

    Article  MATH  Google 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–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

    Article  MathSciNet  MATH  Google Scholar 

  • Lin J-L, Wu Y-K, Guu S-M (2011) On fuzzy relational equations and the covering problem. Inf Sci 181:2951–2963

    Article  MathSciNet  MATH  Google 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

    Article  MathSciNet  MATH  Google 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

    Article  MathSciNet  MATH  Google 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–445

    Article  Google Scholar 

  • Loetamonphong J, Fang S-C (2001) Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst 118:509–517

    Article  MathSciNet  MATH  Google Scholar 

  • Loia V, Sessa S (2005) Fuzzy relation equations for coding/decoding processes of images and videos. Inf Sci 171:145–172

    Article  MathSciNet  MATH  Google Scholar 

  • Lu J, Fang S-C (2001) Solving nonlinear optimization problems with fuzzy relation equations constraints. Fuzzy Sets Syst 119:1–20

    Article  MathSciNet  Google Scholar 

  • Luoh L, Wang W-J (2003) Matrix-pattern-based computer algorithm for solving fuzzy relation equations. IEEE Trans Fuzzy Syst 11(1):100–108

    Article  Google Scholar 

  • Markovskii AV (2005) On the relation between equations with max-product composition and the covering problem. Fuzzy Sets Syst 153:261C273

    Article  MathSciNet  Google Scholar 

  • Matusiewicz Z, Drewniak J (2013) Increasing continuous operations in fuzzy max-* equations and inequalieties. Fuzzy Sets Syst 232:120–133

    Article  MATH  Google Scholar 

  • Nobuhara H, Bede B, Hirota K (2006a) On various eigen fuzzy sets and their application to image reconstruction. Inf Sci 176:2988–3010

    Article  MathSciNet  MATH  Google 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–2552

    Article  MATH  Google Scholar 

  • Pedrycz W (1982) Fuzzy relational equations with triangular norms and their resolutions. BUSEFAL 11:24–32

    MATH  Google Scholar 

  • Peeva K (2013) Resolution of fuzzy relational equations—method, algorithm and software with applications. Inf Sci 234:44–63

    Article  MathSciNet  MATH  Google Scholar 

  • Peeva K, Kyosev Y (2007) Algorithm for solving max-product fuzzy relational equations. Soft Comput 11:593–605

    Article  MATH  Google 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–3490

    Article  MathSciNet  MATH  Google Scholar 

  • Sanchez E (1976) Resolution of composite fuzzy relation equations. Inf Control 30:38–48

    Article  MathSciNet  MATH  Google 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–234

    Google Scholar 

  • Shieh B-S (2008) Deriving minimal solutions for fuzzy relation equations with max-product composition. Inf Sci 178:3766–3774

    Article  MathSciNet  MATH  Google Scholar 

  • Wan L, Xu R (2013) Some generalized integral inequalities and there applications. J Math Inequal 7(3):495–511

    Article  MathSciNet  MATH  Google Scholar 

  • Wang PZ, Zhang DZ, Sanchez E, Lee ES (1991) Latticized linear programming and fuzzy relation inequalities. J Math Anal Appl 159(1):72–87

    Article  MathSciNet  MATH  Google 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–36

    MATH  Google 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–162

    Article  MathSciNet  MATH  Google 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–558

    Article  Google Scholar 

  • Xu R (2017) Some new nonlinear weakly singular integral inequalities and their applications. J Math Inequal 11(4):1007–1018

    Article  MathSciNet  MATH  Google 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–51

    Article  MathSciNet  MATH  Google 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–804

    Article  MathSciNet  MATH  Google 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–560

  • Yang J-H, Cao B-Y (2007) Monomial geometric programming with fuzzy relation equation constraints. Fuzzy Optim Decis Mak 6:337–349

    Article  MathSciNet  MATH  Google 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–287

    Article  MathSciNet  MATH  Google 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–2689

    Article  MathSciNet  MATH  Google 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–119

    Article  Google Scholar 

  • Yuan Z, Yuan X, Meng F, Zhang H (2009) Some new delay integral inequalities and their applications. Appl Math Comput 208:231–237

    MathSciNet  MATH  Google 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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Information Science, Guangzhou University, Guangzhou, 510006, Guangdong, China

    Yu-Bin Zhong

  2. School of Mathematics and Statistics, Hanshan Normal University, Chaozhou, 521041, Guangdong, China

    Gang Xiao & Xiao-Peng Yang

Authors
  1. Yu-Bin Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gang Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao-Peng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiao-Peng Yang.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3236-4

Keywords

Search

Navigation