Abstract
在一個分散式系統（distributed systme）中，包含了一群各自只了解自己局部狀態的處理作業（processes ）它們之間常常必須藉著交談（communication ）來知道一些整體的訊息。在採用一對一且同步（synchronous ）的交談方式之下，如果允許每個處理作業每次可提出數個它所願意與之交談者，則必須從中決定出一位來作交談。在此，我們所要討論的就是如何用分散式的方法由處理作業自己來配對（distributed matching）。當然配對必須符合一對一的條件，而且所選之交談對象（communication party ）必須也認同這項決議。另外，我們將作一模擬實驗，來與R. Bagrodia 所提出的方法作一比較。結果顯示出，我們的方法其特色為：可以較迅速地達成配對，也就是說處理作業所需花費在與交談對象作同步溝通的時間（synchronizing time）較短。此外我們的方法是完全分散到各個處理作業來控制的，並且還具有「免於挨餓」（starvation freedom）性質。這是R. Bagrodia 方所提方法中所欠缺的。