Design and evaluation of redistribution strategies for wide-area commodity distribution
Design and evaluation of redistribution strategies for wide-area commodity distribution
复制标题
广域商品配送再分配策略的设计和评估
DOI：
10.1109/icdsc.2001.918944
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
M. Franklin
中科院分区：
文献类型：
--
作者：
U. Çetintemel;Banu Özden;A. Silberschatz;M. Franklin
电子商务的激增使得一组新的应用程序成为可能，这些应用程序允许全球分布式购买诸如书籍、CD、旅行票等商品，通过互联网这些商品可以通过令牌在线表示，这些令牌可以分布在服务器之间，以提高此类应用程序的性能和可用性。有两种基本的方法来分发这样的令牌分区和复制。基于分区的方法消除了对基于复制的方法所需的紧密仲裁同步的需要。然而，分区的有效性依赖于令牌重新分配技术，这些技术允许令牌动态迁移到需要它们的地方。我们提出了成对令牌再分配策略，以支持涉及广域商品分配的应用程序。使用一个详细的仿真模型和真实的互联网消息的痕迹，我们调查我们的再分配策略和先前提出的基于复制的计划的性能。我们的研究结果表明，对于我们处理的应用程序和环境类型，基于分区的方法执行上级，主要是因为它们能够提供更高的服务器自治。
The proliferation of e-commerce has enabled a new set of applications that allow globally distributed purchasing of commodities such as books, CDs, travel tickets, etc., over the Internet. These commodities can be represented online by tokens, which can be distributed among servers to enhance the performance and availability of such applications. There are two fundamental approaches for distributing such tokens-partitioning and replication. Partitioning-based approaches eliminate the need for tight quorum synchronization required by replication-based approaches. The effectiveness of partitioning, however, relies on token redistribution techniques that allow dynamic migration of tokens to where they are needed. We propose pair-wise token redistribution strategies to support applications that involve wide-area commodity distribution. Using a detailed simulation model and real Internet message traces, we investigate the performance of our redistribution strategies and a previously proposed replication based scheme. Our results reveal that, for the types of applications and environment we address, partitioning-based approaches perform superior primarily due to their ability to provide higher server autonomy.