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

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

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