Some results for the minimal optimal solution of min-max programming problem with addition-min fuzzy relational inequalities

In this study, a BitTorrent-like peer-to-peer (BT-P2P) file-sharing system is reduced into a system of fuzzy relational inequalities (FRI) with addition-min composition. To study the stability of data transmission and network congestion, a min-max programming problem subject to addition-min FRI is p...

Full description

Saved in:
Bibliographic Details
Published inFuzzy optimization and decision making Vol. 21; no. 3; pp. 429 - 454
Main Authors Wu, Yan-Kuen, Wen, Ching-Feng, Hsu, Yuan-Teng, Wang, Ming-Xian
Format Journal Article
LanguageEnglish
Published New York Springer US 01.09.2022
Springer Nature B.V
Subjects
Artificial Intelligence
Binding
Calculus of Variations and Optimal Control; Optimization
Congestion
Data transmission
Downloading
File sharing
Inequalities
Mathematical Logic and Foundations
Mathematics
Mathematics and Statistics
Operations Research/Decision Theory
Optimization
Peer to peer computing
Probability Theory and Stochastic Processes
Programming
Min-max programming problem
Addition-min fuzzy relational inequality
Minimal optimal solution
Online AccessGet full text

Cover

More Information
Summary:In this study, a BitTorrent-like peer-to-peer (BT-P2P) file-sharing system is reduced into a system of fuzzy relational inequalities (FRI) with addition-min composition. To study the stability of data transmission and network congestion, a min-max programming problem subject to addition-min FRI is proposed. From a cost-saving perspective, the optimal solution to the min-max programming problem may not be the minimal optimal solution. Furthermore, while the “optimal” solution provides better cost performance, the “minimal” solution provides for the least congestion of the file-sharing system. In this paper, we propose adopting a binding variable approach based on certain new theoretical properties to find a minimal optimal solution for the min-max programming problem. It is for these new properties that the minimal optimal solution obtained via the binding variable approach would minimize the maximum transmission level; further, the amounts of data download in the optimal solution would be as balanced as possible. Some numerical examples are provided after each of the new properties to illustrate the advantages of our approach.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1568-4539
1573-2908
DOI:10.1007/s10700-021-09371-y