• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Algorithmic Applications in Management(AAIM 2005); 20050622-25; Xian(CN) >Airplane Boarding, Disk Scheduling and Space-Time Geometry
【24h】

Airplane Boarding, Disk Scheduling and Space-Time Geometry

机译：飞机登机，磁盘调度和时空几何

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

摘要

We show how the process of passengers boarding an airplane and the process of optimal I/O scheduling to a disk drive with a linear seek function can be asymptotically modeled by 2-dimensional space-time geometry. We relate the space-time geometry of the models to important quantities such as total boarding time and total service time. We show that the efficiency of a boarding policy depends crucially on a parameter k which depends on the interior design of the airplane. Policies which are good for small values of k are bad for large values of k and vice versa.
机译：我们展示了如何通过二维时空几何图形渐近地建模旅客登机的过程以及对具有线性寻道功能的磁盘驱动器进行最佳I / O调度的过程。我们将模型的时空几何与重要的数量（例如总登机时间和总服务时间）相关联。我们表明，登机政策的效率主要取决于参数k，而参数k取决于飞机的内部设计。有利于小k值的策略不利于大k值，反之亦然。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号