Lexicography minimum solution of fuzzy relation inequalities: applied to optimal control in P2P file sharing system

• DOI: 10.1007/s13042-016-0527-x
• Publication Date: 2016-04-08T20:16:25Z
• Authors: Xiao-Peng Yang; Geng-Zhong Zheng; Xue-Gang Zhou; Bing-Yuan Cao
• Keywords: Lexicography; Solution set

A peer-to-peer (P2P) file sharing system can be reduced into a system of addition-min fuzzy relation inequalities. Concept of lexicography minimum solution is introduced and applied to such system. It is found that the unique lexicography minimum solution can be selected from the minimal solution set of the corresponding fuzzy relation inequalities. However it is difficult to find the minimal solution set which is probably infinite. In order to avoid such difficulty, we propose a so-called Circulation Algorithm to find the unique lexicography minimum solution. The algorithm is developed step by step and illustrated by a numerical application example.