...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >Dynamic storage allocation with known durations
【24h】

Dynamic storage allocation with known durations

机译：具有已知持续时间的动态存储分配

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This paper is concerned with a new version of on-line storage allocation in which the durations of all processes are known at their arrival time. This version of the problem is motivated by applications in communication networks and has not been studied previously. We provide an on-line algorithm for the problem with a competitive ratio of O(min{log Delta,log tau}), where Delta is the ratio between the longest and shortest duration of a process, and tau is the maximum number of concurrent active processes that have different durations. For the special case where all durations are powers of two, the competitive ratio achieved is O(log log Delta). (C) 2000 Elsevier Science B.V. All rights reserved. [References: 24]
机译：本文涉及在线存储分配的新版本，在该版本中，所有进程的持续时间都在其到达时间已知。该问题的这种版本是由通信网络中的应用引起的，并且以前没有进行过研究。我们为竞争率为O（min {log Delta，log tau}）的问题提供了一种在线算法，其中Delta是一个过程的最长和最短持续时间之间的比率，而tau是并发的最大数目具有不同持续时间的活动进程。对于所有持续时间均为2的幂的特殊情况，获得的竞争比为O（log log Delta）。 （C）2000 Elsevier Science B.V.保留所有权利。 [参考：24]

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号