ABD算法不能应用的场景

阅读更多

  在 java商城开发过程中动态系统的节点可能随时退出或加入服务。ABD算法不能应用在这个场景中，因为它是建立在原有的拷贝主机集合一直可用的基础上。在jsp商城开发中为了能够在动态环境中使用类似ABD方法，必须要提供方法对复制主机的集合进行管理，并保证阅读者和写入者能访问可用的集合。
   java商城开发程序员首先从获取共识的问题开始，因为它通过建立共同的操作顺序，为实现内存服务的原子性提供了自然的基础。其次，我们将提出组通信服务（GCS）解决方案：使用强通信原语，比如完全排序广播来对操作排序。最后，我们聚焦一些方法，这些方法通过用显式的拷贝主机集合管理，可以用于扩展ABD算法至动态环境。
   共识：在分布式环境中如何协调并达成一致是计算机科学的基本问题。jsp商城开发在分布式环境下达成一致的问题被称作共识问题。由于不同节点提供了多个参考值，一组进程需要对该值达成一致。
共识算法可以应用于原子化的数据服务，我们只需要让参与者对全局所有操作顺序取得一致。但对于每个操作都使用共识是一个笨拙的实现方式，特别是一些干扰会延迟甚至阻止操作终止。
组通信服务（GCS）：在分布式系统中最重要的基础材料就是GCS，GCS使得在不同节点上运行的操作共同以组的方式工作。操作通过GCS多播服务发送消息到所有组成员以实现分组协作。GCS负责保证消息传输的顺序和可靠性。
    GCS通过基于视图及虚拟同步技术的有序组播来实现动态网络的共享内存。这种解决方案的主要缺点是对大多数GCS实现，形成一个新的视图需要大量时间，即使只有一个节点故障，性能下降也非常明显。
dynastore算法：dynastore是多写入者/多阅读者动态原子存储服务的实现。它集成了ABD算法，并允许副本主机集合重构，而且不需要共识的使用。另一方面，向配置中增加和删除单个节点，可能导致较大开销，与之相比，直接用一个完整的配置替换原有配置性能可能更高。所以读写操作的延迟更依赖重构的速度。