分布式系统中的投票协议

在分布式系统中，利用复制数据来改善分布式系统的可访问性和性能。在访问这些数据时，大部分算法要求与系统的所有节点通信。这样就保证了数据访问的一致性，但同时也导致了高昂的通信耗费。提出了一个可以显著减少系统通信耗费的投票协议，它将节点分配在一些相交的组中，在没有失败的情况下，节点只需与本小组内的其它节点通信，以收集到额定票数。

MPS上作业的分配和调度问题

多处理机系统MPS(MultiprocessorSystem)上作业的分配和调度问题是其运行效率的关键.本文讨论的是具有不相容性作业集的作业分配和调度问题,提出了一种启发式方法及其定量分析技术。