發表文章

目前顯示的是有「分散式系統 Distributed Systems」標籤的文章

分散式系統 Distributed Systems_Chapter 01: Introduction_Week1筆記_part2

就Policies(政策) 或 Mechanisms(技術機制) 各自實施作法比較 就Policies(政策)  我們需要對客戶端快取(client-cached)資料維持何種一致性層級?(What level of consistency) 我們允許下載的程式碼執行哪些操作?(Which operations do we allow downloaded code) 在面對不同頻寬時,我們會調整哪些服務品質(QoS)需求?(Which QoS requirements) 我們要求通訊具備何種等級的保密性?(What level of secrecy) 就Mechanisms(技術機制) Allow (dynamic) setting of caching policies 允許(動態)設定快取政策 Support different levels of trust for mobile code Provide adjustable Quality of Service (QoS) parameters per data stream 針對每個資料流提供可調整的服務品質(QoS)參數 Offer different encryption algorithms 策略與機制越嚴格的話,我們就越需要確保適當的機制,也因此會進而導致管理上與配置上的參數會更複雜。硬編碼(Hard coding)策略通常以降低靈活性的代價來簡化管理並降低複雜性。 Scale in distributed systems (怎麼定義系統具有可擴展性?) 至少有三個面向的可擴展性需要考慮: 使用者數量與/或程序數量(Size scalability) 系統能否隨著使用者或程序數量的增加而持續有效運作。 節點之間的最大距離(Geographical scalability) 系統能否在節點分布於更廣泛的地理範圍時,仍維持合理的效能與一致性。 管理領域的數量(Administrative scalability) 系統能否跨越多個獨立的管理領域(如不同組織或機構)而仍能協同運作。 需要明確說明系統在 規模、地理分布、管理領域 三個層面上如何應對挑戰。 絕大部分系統僅在「規模可擴展性(size scalability)」上有所考量,也就是隨著使用者或程序數量的增加,系統能否持續運作。...

分散式系統 Distributed Systems_Chapter 01: Introduction_Week1筆記_part1

Distributed System A distributed system is a collection of autonomous (自主性) computing elements that appears to its users as a single coherent system . Distributed Systems: Principles and Paradigms 一書中的定義 A distributed system is a collection of independent computers that appears to its users as a single coherent system. 由多個彼此獨立運作的節點(可能是硬體裝置或軟體程序)所組成的整體。這些節點透過協作來對外呈現為一個單一、一致的系統。 自主節點的集合且彼此要能相互協作才能組成分散式系統,讓User 用起來 或其他應用程式存取、就像是單體。 補充: 自主運算元素(Autonomous computing elements),也稱為節點(nodes),可以是硬體裝置或軟體程序。 單一一致的系統(Single coherent system):使用者或應用程式將其視為一個整體的單一系統。因此,節點之間必須進行協作;若缺乏協作,則無法構成分散式系統。 分散式系統中常見問題(Collection of autonomous nodes) Problem1.同步與協調問題(synchronization and coordination problems) 由於每個節點皆為自主運作,因此各自維持獨立的時間觀(own notion of time),系統中並不存在統一的全域時鐘(global clock)。這種特性引發了分散式系統中最根本的同步與協調問題。 Problem2.如何管理群組成員資格、如何確認你確實正在與一位已授權的(非)成員進行通訊? 開放式群組(Open group):任何人都可以加入並向其他人傳送訊息。 封閉式群組(Closed group):只有群組成員之間才能互相通訊,並且需要透過特定的加入與退出流程。 覆疊網路(Overlay network) 集合中的每個節點 僅與系統內的其他節點(即其鄰居)進行通訊 。鄰居的集合可能是動態變化的,甚至...