标签:#分布式计算

共 46 篇文章

分布式缓存

在计算机科学中,分布式缓存()是传统单机缓存概念的一个延伸,用于表示能跨越多台服务器,同时具有可扩展性的缓存。分布式缓存主要用于需要存取数据库的大规模网络应用。分布式缓存的思路随着随机存取存储器价格的降低以及网络连接速度的提升变得可行。同时,分布式缓存可以运行于相对数据库服务器更加便宜的Web服务器上。 相关软件 Memcached Redis Tarantool * 、 参考文献

共識機制

共识机制(consensus),常见于区块链领域,即达成共识的机制。在分布式系统中,依据系统对故障组件的容错能力分为崩溃容错协议(crash fault tolerant,CFT)和拜占庭容错(Byzantine fault tolerant,BFT)。 产生背景 由於加密貨幣多數採用去中心化的區塊鏈設計,節點是各處分散且平行的,所以必須設計一套制度,來維護系統的運作順序與公平性,統一區塊鏈的版本,並獎勵提供資源維護區塊鏈的使用者,以及…

共識動力學

共識動力學(consensus dynamics,agreement dynamics)是結合系统科学及图论的研究領域,其中研究的主要問題之一就是在多智能体系统中的共識問題(agreement problem,consensus problem)。 多智能体系统是指利用多個互相影響的智能設備來達到共同目的的系統。智能設備會形成網路,交換資訊以達到共識,這類系統包括生理系統、基因網絡、大型能源系統以及陸地、空中或太空中的車隊或是機隊。共識…

SIMAP

SIMAP是一个BOINC计算项目,预先计算蛋白相似之处,在许多生物信息学方法中发挥了关键作用。它包含目前所有已发布蛋白质序列,并在不断更新。保持SIMAP最新的计算在不断增加。迄今为止,进行蛋白质序列比较是研究生物学中的蛋白质序列特点最有力的工具,因为大量的信息保存在整个进化过程中。參與志願者的计算可以支持多种生物研究项目。2014年底,SIMAP離開BOINC。 外部链接 *

内存一致性模型

記憶體一致性模型描述的是程序在执行过程中記憶體操作正确性的问题。記憶體操作包括读操作和写操作,每一操作又可以用两个时间点界定:发出(Invoke)和响应(Response)。在假定没有流水线的情况下(即单个处理器内指令的执行是按顺序执行的),设系统内共有N个处理器,每个处理器可发出s_n(0个記憶體操作(读或写),那么总共有:\frac{(\sum_{n=1}^{n=N}s_n)!}{\prod_{n=1}^{n=N}s_n!} 种可能…

CAP定理

在理論計算機科學中,CAP定理(CAP theorem),又被稱作布魯爾定理(Brewer's theorem),它指出對於一個分布式计算系統來說,不可能同時滿足以下三點: ; 一致性(Consistency) : 所有节点访问同一份最新的数据副本 ;可用性(Availability) : 每次请求都能获取到非错的响应——但是不保证获取的数据为最新数据 ;(Partition tolerance) : 以实际效果而言,分区相当于对通信的…

Astropulse

Astropulse是一個使全世界的志願者能夠使用自己的電腦出一分力參與研究黑洞、脈衝星及外星生命的分布式計算計劃,也是在家中搜尋外星智慧生物(SETI@home)的其中一部分。志願者的電腦會透過伯克利開放式網絡計算平台(BOINC)來進行該計劃。1999年,太空科學實驗室使用了一個能夠平衡的分散在世界各地的電腦來進行龐大計算的計劃——SETI@home。SETI@home利用了阿雷西博天文台電波望遠鏡及頻寬無線電波信號作為搜尋外太空技…

Tox

Tox是一个使用端到端加密及点对点网络的即时通讯和视频电话协议,遵循GNU通用公共许可证协议发布。该项目的目标是为所有人提供安全而方便的通信方式。此协议的一个参考实现已作为自由及开放源代码软件发布。 历史 2013年6月23日Tox原始代码由用户irungentoo托管于GitHub上 。2014年2月3日,可供用户测试使用的技术预览版二进制文件发布,此后的nightly版本通过Jenkins Automatron发布。2014年7月1…

故障透明

分散式系統的故障透明(Failure transparency)是指系統的服務器和Web服务發生錯誤和恢復的時間很快,使用者和網路應用程式察覺不到曾出現錯誤。例如,某伺服器失效,但應用程式快速地將使用者轉至另一個正常的伺服器,因此使用者完全不知道系統曾經失效,此系統即是高度的故障透明。 在系統和網路的幾種透明(transparency)的特性中,故障透明是最難達到的,因為很難判定伺服器真的失效,或者只是反應慢而已。此外,因為網路不是絕對…

雙重支付

雙重支付(又稱一幣多付、双花攻击。任何數位貨幣都有防止雙重支付的措施。 受信任的第三方 通常由線上來驗證一個數位token是否被花用過。 原子物权链(Atomic Ownership Blockchains)通过微观公域私有链提供高于比特币式公链的去中心化,从而实现更高的安全性,不依赖经济学模型,不受限于算力或其它资源的占有比例,在密码学层面上抵御双花攻击。 區塊鏈中的雙花攻擊案例 在2018年5月,有恶意矿工通过至少51%的全网算力,…

边缘云

边缘云()是发生在网络边缘的云计算。云资源(例如服务器、存储和网络设备)更加靠近数据生成的位置和用户所在的位置,更加远离网络基础设施核心,例如中央数据中心或私有云,因此称其为“边缘”。具体来说,边缘就是生成或使用数据的地方。边缘云的目标是通过合理的分配云资源位置来减少云服务的数据延迟,并保证高可用性。 应用 边缘云旨在将计算和处理置于数据生成位置附近,解决了云服务和本地服务器或客户端连接丢失的问题,适合物联网、5G网络部署、自动驾驶、智…

世界公共网格

World Community Grid(WCG),中文译名为世界社群網格、世界共同体网格计划或世界公共网格,是由IBM公司開創的一项基于互联网的公益性分布式计算项目,開始於2004年。该项目将联合分布于世界各地的志愿者们提供的计算资源,用于一些能为全人类带来福音的大型科学研究项目。2021年9月,World Community Grid宣佈其所有權將從IBM轉移到加拿大的。 World Community Grid创立之初是基于 Gr…

网格计算

网格计算()透過利用大量异构计算机(通常为台式机)的未用资源(CPU周期和磁碟儲存),将其作为嵌入在分布式电信基础设施中的一个虚拟的计算机集群,为解决大规模的计算问题提供一个模型。网格计算的焦点放在支持跨管理域计算的能力,这使它与传统的计算机集群或传统的分布式计算相区别。 网格计算的设计目标是:解决对于任何单一的超级计算机来说,仍然大得难以解决的问题,并同时保持解决多个较小的问题的灵活性。这样,网格计算就提供了一个多用户环境。它的第二個…

XML-RPC

XML-RPC是一個远程过程调用(,RPC)的分布式计算協議,通过XML将调用函数封装,並使用HTTP协议作為傳送機制。 歷史 XML-RPC發表於1998年,由UserLand Software()的Dave Winer及Microsoft共同發表。後來在新的功能不斷被引入下,這個標準慢慢演變成為今日的SOAP協定。 XML-RPC協定是已登記的專利項目,由Phillip Merrick、Stewart Allen及Joseph La…

分布式自治组织

分布式自治组织(,縮寫:DAO),有时也被称为分布式自治公司(DAC),是一种以開源程式碼来体现的组织,其受控于股东,并不受中央政府影响。 一个分布式自治组织的金融交易记录和程序规则是保存在区块链中的。 在接下来的几个星期,通过以太坊硬分叉的方式,这次入侵的效果被回溯消除了,丢失的钱也因此寻回。大部分以太坊的矿工和客户端都切换成新的分支,才让这种紧急弥补措施得以实施。 背景 分布式自治组织的特征之一是通过使用区块链技术提供一个安全的数字…

任务并行

任務平行(),也稱為功能平行(function parallelism)或控制平行(control parallelism),是平行計算程序设计模型的一种。在这个模型中,每一个线程执行一个分配到的任务,而这些线程则被分配(通常是操作系统内核)到该并行计算体系的各个计算节点中去。 多处理器调度 一般任务在处理器上通过调度用户线程(User Thread,相对于内核线程Kernel Thread)实现的。操作系统也可提供一个用户模式下的调度…

十七或者破產

「十七或者破产」(),是一个解决谢尔宾斯基问题中最後十七個正整數的分布式计算项目。此項目於2002年3月開展,在2016年4月伺服器停機前排除了十一個數。後來,計畫搬併入PrimeGrid,第十二個數在2016年10月排除。截至2017年4月,尚有五個數待確認,有參與者開玩笑說項目應更名為「Five or Bust」(「五或者破產」)。 目標 这个项目的目的就是证明78557是最小的谢尔宾斯基数,也就是說78557是最小的奇數k,使得對…

通用对象请求代理间通信协议

通用对象请求代理间通信协议(',GIOP*)是分布式计算领域的一种抽象协议,(ORB)通过该协议进行通信。与该协议相关的标准是由对象管理组织(OMG)维护的。GIOP架构提供了一些具体的协议,包括: Internet对象请求代理间通信协议(Internet InterORB Protocol,IIOP):IIOP是对用于Internet的GIOP的实现,并提供了GIOP消息和TCP/IP层之间的映射关系。 SSL对象请求代理间通信协议(…

可串行性

可串行性()是指在计算机里一种多个事务先后之间穿插的用于执行正确调度方式的主要准则,亦是事务之间最高级别的隔离,在并发控制中起着至关重要的作用,其中多个事务并发时的执行顺序要对数据的一致性没有影响。 而可串行化()是指并发控制的数据库、事务处理以及各种事务性应用程序(例如,事务内存和软件事务内存)的和分布式事务排程。调度的可串行性意味对于存在共同操作对象的多个并发执行的相同事务串行执行结果(如:生成数据库状态、数据值)“等价”于某个“串…

分散式賬本

分散式賬本,又稱共享賬本()、分散式賬本技術(,缩写作 DLT)是一個於多站點、多國家或多家機構所組成的網絡上進行電子數據複製﹑共享及同步的同識,當中並不存在中央管理員或集中的数据存储。 對等網路與共識機制確保了跨節點間的數據複製 賬本透過加密密鑰與數位簽名而控制其安全性。 应用 2016年,一些银行對分散式賬本支付進行測試 ,探討投資分散式賬本是否有助於其業務。 类型 分散式賬本可以是有權限或不設權限的,分別在於任何人或只有被許可的人…