A New Approach Utilizing Addition-Min Composition in a Two-Sided Fuzzy Relation
Keywords:
Addition-min composition, Fuzzy relation inequality, Maximal solutions, Two-sidedAbstract
This study focuses on the bilateral requirements of terminals within a Peer-To-Peer (P2P) network system, specifically examining two-sided fuzzy relation inequalities using addition-min composition. Each solution derived from this two-sided fuzzy relation system represents a viable flow control strategy for the associated P2P network. The main topics covered include 1) identifying a minimal solution that is less than or equal to a specified solution, 2) identifying a maximal solution that is greater than or equal to a specified solution, and 3) outlining the structure of the solution set for the fuzzy relation system. The goals of 1) and 2) are to pinpoint particular minimal or maximal solutions within the two-sided system. We introduce two algorithms, Algorithm I and II, to determine these specific minimal and maximal solutions with polynomial computational complexities. Their effectiveness is demonstrated through various numerical examples. It is observed that all minimal and maximal solutions can entirely characterize the complete solution set for the two-sided system, and it may also be non-convex.
References
Sanchez, E. (1976). Resolution of composite fuzzy relation equations. Information and control, 30(1), 38–48. https://B2n.ir/xm7761
Fang, B. W. (2022). Minimizing a linear objective function under a max-overlap function fuzzy relational equation constraint. Fuzzy sets and systems, 447, 1–21. https://doi.org/10.1016/j.fss.2021.12.005
Guo, F. F., & Shen, J. (2020). A novel smoothing approach for linear objective optimizations subject to fuzzy relation inequalities with addition-min composition. IEEE transactions on fuzzy systems, 29(8), 2444–2450. https://doi.org/10.1109/TFUZZ.2020.2991304
Li, J. X., & Yang, S. (2012). Fuzzy relation inequalities about the data transmission mechanism in bittorrent-like peer-to-peer file sharing systems. 2012 9th international conference on fuzzy systems and knowledge discovery (pp. 452–456). IEEE. https://doi.org/10.1109/FSKD.2012.6233956
Li, P., & 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, 169–214. https://doi.org/10.1007/s10700-008-9029-y
Hanif, R., Mustafa, S., Iqbal, S., & Piracha, S. (2023). A study of time series forecasting enrollments using fuzzy interval partitioning method. Journal of computational and cognitive engineering, 2(2), 143–149. https://doi.org/10.47852/bonviewJCCE2202159
Pérez-Canedo, B., & Verdegay, J. L. (2023). On the application of a lexicographic method to fuzzy linear programming problems. Journal of computational and cognitive engineering, 2(1), 47–56. https://doi.org/10.47852/bonviewJCCE20235142025
Yang, X. P. (2020). Leximax minimum solution of addition-min fuzzy relation inequalities. Information sciences, 524, 184–198. https://doi.org/10.1016/j.ins.2020.03.047
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. https://doi.org/10.1016/j.fss.2017.04.002
Mi, X., & Wang, X. (2021). Minimal solutions of fuzzy relation inequalities with addition-min composition. Journal of intelligent & fuzzy systems, 41(6), 6089–6095. https://doi.org/10.3233/JIFS-202590
Yang, X., & Wang, Z. (2023). Two-sided fuzzy relation inequalities with addition-min composition. Alexandria engineering journal, 64, 483–491. https://doi.org/10.1016/j.aej.2022.09.009
Metrics
