Skip to main content

Advertisement

SpringerLink
Log in

Multiple objective optimization for systems with addition–min fuzzy relational inequalities

  • Published:
Fuzzy Optimization and Decision Making Aims and scope Submit manuscript

Abstract

Fuzzy relational inequalities with addition–min composition have been proposed to model the data transmission mechanism in a BitTorrent-like peer-to-peer file-sharing system. In this paper, we consider a multiple objective optimization problem which allows system manager to consider three objectives (system congestion, cost, and penalty) simultaneously. A quadratic program is then proposed for finding its efficient solutions. Numerical examples are given to illustrate the procedures of the quadratic programming approach.

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

Similar content being viewed by others

Notes

  1. In general, the leecher \(A_i\) may send various qualities for different requests \(A_j\)s. But this really depends on the software/protocal which handles the file-sharing among peers. In this paper, we follow the settings from previous papers (see Guu and Wu 2017; Guu et al. 2018; Li and Yang 2012; Yang 2014; Yang et al. 2016) which obviously considered a simplified scenario that the leecher \(A_i\) only sends the same \(x_i\) to different \(A_j\)s.

References

  • Abbasi Molai, A. (2014). A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Computers & Industrial Engineering, 72, 306–314.

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Díaz-Moreno, J. C., Medina, J., & Turunen, E. (2017). Minimal solutions of general fuzzy relation equations on linear carriers. An algebraic characterization. Fuzzy Sets and Systems, 311, 112–123.

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Ferragut, A., Kozynski, F., & Paganini, F. (2011). Dynamics of content propagation in BitTorrent-like P2P file exchange systems. In Proceedings 50th IEEE conference on decision and control and european control conference (CDC-ECC), Orlando, FL, USA, Dec 12–15.

  • Freson, S., De Baets, B., & De Meyer, H. (2013). Linear optimization with bipolar max–min constraints. Information Sciences, 234, 3–15.

    Article  MathSciNet  Google Scholar 

  • Goncalves, J., Salvador, P., Nogueira, A., & Valadas, R. (2009). Peer-level analysis of distributed multimedia content sharing. In R. Valadas & P. Salvador (Eds.), Traffic management and traffic engineering for the future internet (pp. 81–95). Berlin: Springer. https://doi.org/10.1007/978-3-642-04576-9_6.

    Chapter  Google Scholar 

  • Guu, S.-M., & Wu, Y.-K. (2017). A linear programming approach for minimizing a linear function subject to fuzzy relational inequalities with addition–min composition. IEEE Transactions on Fuzzy Systems, 25(4), 985–992.

    Article  Google Scholar 

  • Guu, S.-M., Yu, J., & Wu, Y.-K. (2018). A two-phase approach to finding a better managerial solution for systems with addition–min fuzzy relational inequalities. IEEE Transactions on Fuzzy Systems, 16(4), 2251–2260.

    Article  Google Scholar 

  • Hu, C.-K., Liu, F.-B., & Hu, C.-F. (2016). Solving bipolar max-Tp equation constrained multi-objective optimization problems. International Journal on Soft Computing, 7(4), 11–23.

    Article  MathSciNet  Google Scholar 

  • Lachhwani, K. (2015). Fuzzy goal programming applied to multi-objective programming problem with FREs as constraints. Decision Science Letters, 4(4), 465–476.

    Article  Google Scholar 

  • Lee, H.-C., & Guu, S.-M. (2003). On the optimal three-tier multimedia streaming services. Fuzzy Optimization and Decision Making, 2, 31–39.

    Article  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 2012 9th international conference on fuzzy systems and knowledge discovery (FSKD 2012) (pp. 452–456).

  • Li, P.-K., & Fang, S.-C. (2008). On the resolution and optimization of a system of fuzzy relational equations with sup-T composition. Fuzzy Optimization and Decision Making, 7(2), 169–214.

    Article  MathSciNet  Google Scholar 

  • Li, P.-K., & Fang, S.-C. (2009). A survey on fuzzy relational equations, part I: Classification and solvability. Fuzzy Optimization and Decision Making, 8(2), 179–229.

    Article  MathSciNet  Google Scholar 

  • Li, P.-K., & Fang, S.-C. (2011). On the unique solvability of fuzzy relational equations. Fuzzy Optimization and Decision Making, 10, 115–124.

    Article  MathSciNet  Google Scholar 

  • Loetamonphong, J., Fang, S.-C., & Young, R.-E. (2002). Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems, 127, 141–164.

    Article  MathSciNet  Google Scholar 

  • Lu, J., & Fang, S.-C. (2001). Solving nonlinear optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems, 119, 1–20.

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  • Nobuhara, H., Bede, B., & Hirota, K. (2006). On various eigen fuzzy sets and their application to image reconstruction. Information Sciences, 176, 2988–3010.

    Article  MathSciNet  Google Scholar 

  • Sanchez, E. (1976). Resolution of composite fuzzy relation equations. Information and Control, 30(1), 38–48.

    Article  MathSciNet  Google Scholar 

  • Stanković, I., Ćirić, M., & Ignjatović, J. (2017). Fuzzy relation equations and inequalities with two unknowns and their applications. Fuzzy Sets and Systems, 322, 86–105.

    Article  MathSciNet  Google Scholar 

  • Wang, H.-F. (1995). A multi-objective mathematical programming problem with fuzzy relation constraints. Journal of Multi-Criteria Decision Analysis, 4(1), 23–35.

    Article  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 and Systems, 255, 41–51.

    Article  MathSciNet  Google Scholar 

  • Yang, X.-P. (2017). Optimal-vector-based algorithm for solving min-max programming subject to addition–min fuzzy relation inequality. IEEE Transactions on Fuzzy Systems, 25(5), 1127–1140.

    Article  Google Scholar 

  • Yang, X.-P., Lin, H.-T., Zhou, X.-G., & Cao, B.-Y. (2018). Addition–min fuzzy relation inequalities with application in BitTorrent-like Peer-to-Peer file sharing system. Fuzzy Sets and Systems, 343, 126–140.

    Article  MathSciNet  Google Scholar 

  • Yang, X.-P., Zheng, G.-Z., Zhou, X.-G., & Cao, B.-Y. (2017). Lexicography minimum solution of fuzzy relation inequalities: Applied to optimal control in P2P le sharing system. International Journal of Machine Learning and Cybernetics, 8(5), 1555–1563.

    Article  Google Scholar 

  • Yang, X.-P., Zhou, X.-G., & Cao, B.-Y. (2016). Min–max programming problem subject to addition–min fuzzy relation inequalities. IEEE Transactions on Fuzzy Systems, 24(1), 111–119.

    Article  Google Scholar 

  • Zhou, X.-G., Yang, X.-P., & Cao, B.-Y. (2016). Posynomial geometric programming problem subject to max–min fuzzy relation equations. Information Sciences, 328, 15–25.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate Institute of Business and Management, College of Management, Chang Gung University, Taoyuan City, Taiwan, ROC

    Sy-Ming Guu

  2. Department of Neurology, Chang Gung Memorial Hospital LinKou, Taoyuan City, Taiwan, ROC

    Sy-Ming Guu

  3. Department of Business Administration, Vanung University, Taoyuan City, Taiwan, ROC

    Yan-Kuen Wu

Authors
  1. Sy-Ming Guu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan-Kuen Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan-Kuen Wu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Research was partially supported by MOST 106-2221-E-182-038-MY2, MOST 106-2632-H-182-001, BMRPD17, and MOST 106-2410-H-238-002.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Guu, SM., Wu, YK. Multiple objective optimization for systems with addition–min fuzzy relational inequalities. Fuzzy Optim Decis Making 18, 529–544 (2019). https://doi.org/10.1007/s10700-019-09306-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10700-019-09306-8

Keywords

Search

Navigation