Skip to main content
Erschienen in: Soft Computing 11/2019

17.05.2018 | Foundations

Fuzzy relation lexicographic programming for modelling P2P file sharing system

verfasst von: Yu-Bin Zhong, Gang Xiao, Xiao-Peng Yang

Erschienen in: Soft Computing | Ausgabe 11/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abbasi Molai A (2014) A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Comput Ind Eng 72:306–314CrossRef Abbasi Molai A (2014) A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Comput Ind Eng 72:306–314CrossRef
Zurück zum Zitat Chen L, Wang P-P (2002) Fuzzy relation equations (I): the general and specialized solving algorithms. Soft Comput 6:428–435CrossRefMATH Chen L, Wang P-P (2002) Fuzzy relation equations (I): the general and specialized solving algorithms. Soft Comput 6:428–435CrossRefMATH
Zurück zum Zitat Di Nola A, Sessa S, Pedrycz W, Sanchez E (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer Academic Publishers, DordrechtCrossRefMATH Di Nola A, Sessa S, Pedrycz W, Sanchez E (1989) Fuzzy relation equations and their applications to knowledge engineering. Kluwer Academic Publishers, DordrechtCrossRefMATH
Zurück zum Zitat 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–418MathSciNetMATH 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–418MathSciNetMATH
Zurück zum Zitat Gu J, Meng F (2014) Some new nonlinear Volterra–Fredholm type dynamic integral inequalities on time scales. Appl Math Comput 245:235–242MathSciNetMATH Gu J, Meng F (2014) Some new nonlinear Volterra–Fredholm type dynamic integral inequalities on time scales. Appl Math Comput 245:235–242MathSciNetMATH
Zurück zum Zitat 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–31MathSciNetCrossRefMATH 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–31MathSciNetCrossRefMATH
Zurück zum Zitat 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–560CrossRef 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–560CrossRef
Zurück zum Zitat 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–335MathSciNetCrossRefMATH 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–335MathSciNetCrossRefMATH
Zurück zum Zitat 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–130MathSciNetCrossRefMATH 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–130MathSciNetCrossRefMATH
Zurück zum Zitat Lee H-C, Guu S-M (2003) On the optimal three-tier multimedia streaming services. Fuzzy Optim Decis Mak 2:31–39CrossRef Lee H-C, Guu S-M (2003) On the optimal three-tier multimedia streaming services. Fuzzy Optim Decis Mak 2:31–39CrossRef
Zurück zum Zitat Li P, Liu Y (2014) Linear optimization with bipolar fuzzy relational equation constraints using the Łukasiewicz triangular norm. Soft Comput 18(7):1399–1404CrossRefMATH Li P, Liu Y (2014) Linear optimization with bipolar fuzzy relational equation constraints using the Łukasiewicz triangular norm. Soft Comput 18(7):1399–1404CrossRefMATH
Zurück zum Zitat 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–362CrossRefMATH 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–362CrossRefMATH
Zurück zum Zitat 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 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
Zurück zum Zitat Loetamonphong J, Fang S-C (1999) An efficient solution procedure for fuzzy relation equations with max-product composition. IEEE Trans Fuzzy Syst 7:441–445CrossRef Loetamonphong J, Fang S-C (1999) An efficient solution procedure for fuzzy relation equations with max-product composition. IEEE Trans Fuzzy Syst 7:441–445CrossRef
Zurück zum Zitat Loetamonphong J, Fang S-C (2001) Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst 118:509–517MathSciNetCrossRefMATH Loetamonphong J, Fang S-C (2001) Optimization of fuzzy relation equations with max-product composition. Fuzzy Sets Syst 118:509–517MathSciNetCrossRefMATH
Zurück zum Zitat Lu J, Fang S-C (2001) Solving nonlinear optimization problems with fuzzy relation equations constraints. Fuzzy Sets Syst 119:1–20MathSciNetCrossRef Lu J, Fang S-C (2001) Solving nonlinear optimization problems with fuzzy relation equations constraints. Fuzzy Sets Syst 119:1–20MathSciNetCrossRef
Zurück zum Zitat Luoh L, Wang W-J (2003) Matrix-pattern-based computer algorithm for solving fuzzy relation equations. IEEE Trans Fuzzy Syst 11(1):100–108CrossRef Luoh L, Wang W-J (2003) Matrix-pattern-based computer algorithm for solving fuzzy relation equations. IEEE Trans Fuzzy Syst 11(1):100–108CrossRef
Zurück zum Zitat Markovskii AV (2005) On the relation between equations with max-product composition and the covering problem. Fuzzy Sets Syst 153:261C273MathSciNetCrossRef Markovskii AV (2005) On the relation between equations with max-product composition and the covering problem. Fuzzy Sets Syst 153:261C273MathSciNetCrossRef
Zurück zum Zitat Matusiewicz Z, Drewniak J (2013) Increasing continuous operations in fuzzy max-* equations and inequalieties. Fuzzy Sets Syst 232:120–133CrossRefMATH Matusiewicz Z, Drewniak J (2013) Increasing continuous operations in fuzzy max-* equations and inequalieties. Fuzzy Sets Syst 232:120–133CrossRefMATH
Zurück zum Zitat Nobuhara H, Bede B, Hirota K (2006a) On various eigen fuzzy sets and their application to image reconstruction. Inf Sci 176:2988–3010MathSciNetCrossRefMATH Nobuhara H, Bede B, Hirota K (2006a) On various eigen fuzzy sets and their application to image reconstruction. Inf Sci 176:2988–3010MathSciNetCrossRefMATH
Zurück zum Zitat 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–2552CrossRefMATH 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–2552CrossRefMATH
Zurück zum Zitat Pedrycz W (1982) Fuzzy relational equations with triangular norms and their resolutions. BUSEFAL 11:24–32MATH Pedrycz W (1982) Fuzzy relational equations with triangular norms and their resolutions. BUSEFAL 11:24–32MATH
Zurück zum Zitat Peeva K (2013) Resolution of fuzzy relational equations—method, algorithm and software with applications. Inf Sci 234:44–63MathSciNetCrossRefMATH Peeva K (2013) Resolution of fuzzy relational equations—method, algorithm and software with applications. Inf Sci 234:44–63MathSciNetCrossRefMATH
Zurück zum Zitat Peeva K, Kyosev Y (2007) Algorithm for solving max-product fuzzy relational equations. Soft Comput 11:593–605CrossRefMATH Peeva K, Kyosev Y (2007) Algorithm for solving max-product fuzzy relational equations. Soft Comput 11:593–605CrossRefMATH
Zurück zum Zitat 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–3490MathSciNetCrossRefMATH 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–3490MathSciNetCrossRefMATH
Zurück zum Zitat 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 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
Zurück zum Zitat Shieh B-S (2008) Deriving minimal solutions for fuzzy relation equations with max-product composition. Inf Sci 178:3766–3774MathSciNetCrossRefMATH Shieh B-S (2008) Deriving minimal solutions for fuzzy relation equations with max-product composition. Inf Sci 178:3766–3774MathSciNetCrossRefMATH
Zurück zum Zitat Wang PZ, Zhang DZ, Sanchez E, Lee ES (1991) Latticized linear programming and fuzzy relation inequalities. J Math Anal Appl 159(1):72–87MathSciNetCrossRefMATH Wang PZ, Zhang DZ, Sanchez E, Lee ES (1991) Latticized linear programming and fuzzy relation inequalities. J Math Anal Appl 159(1):72–87MathSciNetCrossRefMATH
Zurück zum Zitat 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–36MATH 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–36MATH
Zurück zum Zitat Wu Y-K, Guu S-M (2005) Minimizing a linear function under a fuzzy max–min relational equation constraint. Fuzzy Sets Syst 150:147–162MathSciNetCrossRefMATH Wu Y-K, Guu S-M (2005) Minimizing a linear function under a fuzzy max–min relational equation constraint. Fuzzy Sets Syst 150:147–162MathSciNetCrossRefMATH
Zurück zum Zitat 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–558CrossRef 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–558CrossRef
Zurück zum Zitat Xu R (2017) Some new nonlinear weakly singular integral inequalities and their applications. J Math Inequal 11(4):1007–1018MathSciNetCrossRefMATH Xu R (2017) Some new nonlinear weakly singular integral inequalities and their applications. J Math Inequal 11(4):1007–1018MathSciNetCrossRefMATH
Zurück zum Zitat 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–51MathSciNetCrossRefMATH 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–51MathSciNetCrossRefMATH
Zurück zum Zitat 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–804MathSciNetCrossRefMATH 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–804MathSciNetCrossRefMATH
Zurück zum Zitat 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 (2005) Geometric programming with fuzzy relation equation constraints. In: Proceedings of IEEE international conference on fuzzy systems, pp 557–560
Zurück zum Zitat Yang J-H, Cao B-Y (2007) Monomial geometric programming with fuzzy relation equation constraints. Fuzzy Optim Decis Mak 6:337–349MathSciNetCrossRefMATH Yang J-H, Cao B-Y (2007) Monomial geometric programming with fuzzy relation equation constraints. Fuzzy Optim Decis Mak 6:337–349MathSciNetCrossRefMATH
Zurück zum Zitat 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–287MathSciNetCrossRefMATH 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–287MathSciNetCrossRefMATH
Zurück zum Zitat 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–2689MathSciNetCrossRefMATH 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–2689MathSciNetCrossRefMATH
Zurück zum Zitat 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–119CrossRef 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–119CrossRef
Zurück zum Zitat Yuan Z, Yuan X, Meng F, Zhang H (2009) Some new delay integral inequalities and their applications. Appl Math Comput 208:231–237MathSciNetMATH Yuan Z, Yuan X, Meng F, Zhang H (2009) Some new delay integral inequalities and their applications. Appl Math Comput 208:231–237MathSciNetMATH
Metadaten
Titel
Fuzzy relation lexicographic programming for modelling P2P file sharing system
verfasst von
Yu-Bin Zhong
Gang Xiao
Xiao-Peng Yang
Publikationsdatum
17.05.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 11/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3236-4

Weitere Artikel der Ausgabe 11/2019

Soft Computing 11/2019 Zur Ausgabe

Premium Partner