領導者選舉
很多分布式演算法都需要乙個程序來充當協調者，然而，實際當中選擇哪個程序作為協調者通常並不重要。該問題通常被稱為領導者選舉（leader election），其關鍵在於要確保乙個唯一的協調者被選中。該協議非常簡單，通常要求每個程序有乙個程序編號，所有的程序編號都是唯一並且完全排序的。我們使用具有代表性的bully演算法（bully algorithm [garcia-molina, 1982]）來對該協議進行舉例，該演算法假設通訊是可靠的。其核心思想是努力選擇具有最大程序編號的程序。任何乙個程序，如果該程序剛從故障中恢復，或者該程序懷疑當前的協調者失效了，都可以發起新的選舉。有三類訊息可以使用：election、ok和i won。
程序可以同時發起選舉。發起程序p向所有擁有較高id的程序傳送乙個election訊息，並等待ok訊息。如果沒有收到任何ok訊息，則p成為協調者，並向所有擁有較低id的程序傳送i won訊息。如果該程序收到ok訊息，則退出並等待i won訊息。如果乙個程序收到了election訊息，可以返回。乙個ok訊息，並發起乙個新的選舉。如果程序收到了乙個i won訊息，則傳送者就是協調者。很容易證明bully演算法的正確性。選舉協議也可以利用邏輯通訊結構或者覆蓋網路（如環）來實現。chang and roberts [1979]設計了這種協議，該協議把所有的節點組織成乙個邏輯環，其中每乙個程序都知道它的近鄰，目的也是選擇具有最大id的程序作為協調者。乙個程序如果剛剛恢復或者檢測到協調者失效，可以發起新的選舉。該程序按順序對後繼節點進行詢問，直到發現活動節點，就把election訊息傳送給下游最近的活動節點。每乙個接收到election訊息的程序把自己的id新增到該訊息中並順著環繼續傳遞。一旦訊息返回到發起者，就選擇具有最大id的節點作為領導者並順著環發布乙個特殊的coordinator訊息。注意，多個選舉可以併發執行。
雲計算大資料時代IT管理的機遇和挑戰
文章講的是雲計算大資料時代it管理的機遇和挑戰，近日，由國際最佳實踐管理聯盟主辦 雲計算大資料時代it管理的機遇和挑戰 為主題的第二屆國際最佳實踐管理聯盟中國年會 以下簡稱年會 於2015年5月28日在北京新世紀日航酒店隆重召開。此次年會是繼2014年首屆國際最佳實踐管理聯盟中國年會成功召開後的又一...
《大資料管理 概念 技術與挑戰》讀後總結
池塘捕魚 和 大海捕魚 作模擬 運營式系統階段 該階段資料是伴隨運營活動產生並記錄在資料庫中 使用者原創內容階段 web2.0時代。以部落格 微博為代表的新型社交網路出現，其次是智慧型手機 平板電腦為代表的新型移動裝置的出現 感知式系統階段 遍布社會各個角落的感測器裝置產生新資料 流處理的基本理念 ...
MapGIS 資料管理 資料管理與顯示模型架構
在學習開發過程中模型架構的學習尤為重要，特別是gis二次開發是與gis原理的緊密結合，以下介紹一下mapgis資料管理與顯示的模型。本模型較簡單，適合剛開始學習的人學習理解 學習本模型能夠先接觸mapgis的相關操作，當中mapgis k9中資料管理與地圖的管理和這個模型同樣。相應mapgisk9的...