0
我有一個移動ad hoc網絡的分佈式算法。我如何從數學角度表達算法的執行?它是一個元組嗎?或者它是一組執行算法的時間點?從數學的角度來看,什麼是分佈式算法的運行?
我有一個移動ad hoc網絡的分佈式算法。我如何從數學角度表達算法的執行?它是一個元組嗎?或者它是一組執行算法的時間點?從數學的角度來看,什麼是分佈式算法的運行?
我懷疑是否有普遍接受的或「一刀切」的分佈式算法執行模型。下面是一些可能的出發點(但只能是:剛剛開始點)遊覽問題:
關於問題對於分佈式算法,您可能想要閱讀L.Lamport,Time, clocks, and ordering of events in a distributed system,1978.
讓我們從簡單的事情開始吧。你會怎樣用數學的方法建立一個串行算法? – templatetypedef