分散式演算法

分散式演算法distributed algorithm)係演算法一種,設計嚟喺用互連嘅 CPU 組成嘅電腦硬件分散式系統)上面行嘅。分散式演算法同一般嘅演算法其中一個最大嘅分別係需要有方法協調唔同節點之間嘅工作,處理「萬一其中一個節點軭咗嗰陣要點應變」、唔同節點之間嘅時鐘不一致性以及通訊管道嘅不可靠性等分散式系統先會有嘅問題[1][2]

  1. Houidi, I., Louati, W., & Zeghlache, D. (2008, May). A distributed virtual network mapping algorithm. In 2008 IEEE International Conference on Communications (pp. 5634-5640). IEEE.
  2. Kaisler, S., Armour, F., Espinosa, J. A., & Money, W. (2013, January). Big data: Issues and challenges moving forward. In 2013 46th Hawaii International Conference on System Sciences (pp. 995-1004). IEEE.