Token allocation in distributed systems
Token allocation in distributed systems
复制标题
分布式系统中的代币分配
DOI：
--
复制
发表时间：
1992
期刊：
影响因子：
--
通讯作者：
Alexander Thomasian
中科院分区：
文献类型：
--
作者：
L. Golubchik;Alexander Thomasian
讨论了分布式数据库系统中的资源分配和再分配技术。提出了分布式数据库的抽象模型，该模型将数据在网络中的一组节点之间进行划分。初始资源分配和需求驱动的借款政策使用该模型进行了研究。结果表明，试图纠正系统中最大资源浪费的单个令牌借用策略，实现了无法实现的下限的百分之几以内的成本，而预测未来需求并保持系统相对于剩余令牌数量平衡的多个令牌借用策略，比仅借用所需数量的策略表现得更好。<<ETX>>
Allocation and reallocation techniques for resources in a distributed database (DDB) system are discussed. An abstract model of the DDB, which partitions data among a set of nodes in a network, is presented. Initial resource allocation and demand driven borrowing policies are investigated using the model. It is shown that a single token borrowing policy which attempts to correct the greatest waste of resources in the system, achieves a cost within several percent of the unachievable lower bound, and multiple token borrowing polices, which anticipate future need and keep the system balanced with respect to the remaining number of tokens, perform much better than those that only borrow the needed amount.<<ETX>>