同構發(fā)布-訂閱系統(tǒng)的環(huán)匹配算法的研究與實現(xiàn).pdf

1、發(fā)布/訂閱系統(tǒng)是一個滿足信息的生產(chǎn)者和消費者互動的分布式中間件系統(tǒng)。在易物服務、物品交換等這類服務中，發(fā)布者除了發(fā)布信息，還需要具備選擇訂閱者的能力，發(fā)布者和訂閱者的角色是對稱的，這類發(fā)布/訂閱的應用叫做同構對稱發(fā)布/訂閱系統(tǒng)。
　　在同構對稱發(fā)布/訂閱系統(tǒng)的易物應用中，除了簡單的兩兩交換，交換還可以發(fā)生在兩者以上的訂閱之間，我們稱其為環(huán)匹配。環(huán)匹配為用戶提供了更多的交換候選信息，因此能提高成功交換的數(shù)量。
　　以往的工作中

2、，關于環(huán)匹配的研究主要是在預先創(chuàng)建的圖的基礎上，而對如何動態(tài)地實現(xiàn)環(huán)匹配這個關鍵問題的研究卻很少，這也是本文研究的重點。為此，本文首先創(chuàng)建了環(huán)匹配模型，其次提出動態(tài)實現(xiàn)環(huán)匹配的算法，并證明了其正確性。為了節(jié)省存儲中間結(jié)果的空間，本文提出了閾值策略，通過閾值的設置，可以很好地對結(jié)果進行優(yōu)化。
　　發(fā)布/訂閱系統(tǒng)為用戶提供了信息交換平臺，如何使盡量多的用戶同時參與匹配，同時盡量考慮這些參與匹配的用戶的滿意度，是發(fā)布/訂閱系統(tǒng)必須要考慮