Spacetrack: Trading off Quality and Utilization in Oversubscribed Schedules

机译：太空轨道：在超额预定的时间表中权衡质量和利用率

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

Many scheduling problems are posed as optimization problems where the goal is to find a feasible schedule that maximizes the utilization of some resource. In some domains it is also necessary to consider the quality of the resulting schedule. In most research these two quantities are independent. This paper introduces a real world problem in which radar tasks must be allocated to track objects in space. We explore the trade-off between off-line task resource utilization and a measure of task quality that correlates to whether tasks are actually successfully executed. We develop two general types of algorithms that differ in the way they reason about quality and explore the trade-off between high quality solutions and solutions with high resource utilization.

机译：许多调度问题被称为优化问题，其目标是找到一个可行的调度，以最大程度地利用某些资源。在某些领域，也有必要考虑所产生的时间表的质量。在大多数研究中，这两个量是独立的。本文介绍了一个现实问题，其中必须分配雷达任务以跟踪太空中的物体。我们探索了离线任务资源利用与任务质量度量之间的权衡，该度量与任务是否实际成功执行相关。我们开发了两种通用类型的算法，它们在质量推理方式上有所不同，并探索了高质量解决方案与资源利用率高的解决方案之间的取舍。

著录项

来源
《International Conference on Automated Planning and Scheduling(ICAPS 2006); 2006;》|2006年|P.430-433|共4页
会议地点
作者
Andrew M. Sutton; Adele Howe; L. Darrell Whitley;
展开▼
作者单位

Department of Computer Science Colorado State University Fort Collins, CO 80523;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类 N12;
关键词

相似文献

外文文献
中文文献
专利

1. Quality of service task scheduling algorithm for time-cost trade off scheduling problem in cloud computing environment [J] . Danlami Gabi, Abdul Samad Ismail, Anazida Zainal, International Journal of Intelligent Systems Technologies and Applications . 2019,第5期

机译：云计算环境中时间成本贸易调度问题的服务任务调度算法的质量
2. Quality Aware Deterministic Batch Scheduling Algorithm for Optimal Channel Utilization in Optical Burst Switching Networks [J] . Venkata Rao Tavanam, B. N. Bhandari, Karuna Sagar Dasari International Journal of Applied Engineering Research . 2017,第24aPta10期

机译：用于光脉冲突发交换网络中最优信道利用率的质量意识的确定性批量调度算法
3. Economic and quality scheduling for effective utilization of operating rooms [J] . JeangA., ChiangA.-J. Journal of medical systems . 2012,第3期

机译：经济有效地调度手术室，有效利用手术室
4. Trading Places: How to Schedule More in a Multi-Resource Oversubscribed Scheduling Problem [C] . Laura Barbulescu, Adele E.Howe, L. Darrell Whitley, International conference on automated planning and scheduling . 2004

机译：交易场所：如何在多资源超额订阅调度问题中安排更多
5. A longitudinal study of block scheduling versus traditional scheduling in Mississippi schools: Utilizing the Mississippi student assessment system and administrators' perceptions. [D] . Smith, Linda Oettiker. 2010

机译：对密西西比州学校的排班与传统排班进行了纵向研究：利用密西西比州学生评估系统和管理人员的看法。
6. Task and Participant Scheduling of Trading Platforms in Vehicular Participatory Sensing Networks [O] . Heyuan Shi, Xiaoyu Song, Ming Gu, 2016

机译：车辆参与式传感网络中交易平台的任务与参与人调度
7. Trends in the Quality of Care for Medicare Beneficiaries Admitted to the Hospital With Unstable Angina 11This study was supported in part by the Patrick and Catherine Weldon Donaghue Medical Research Foundation Hartford. Dr. Krumholz is a Paul Beeson Faculty Scholar. The analyses on which this publication is based were performed under Contract Number 500-96-P549, entitled “Utilization and Quality Control Peer Review Organization for the State of Connecticut,” sponsored by the Health Care Financing Administration, Department of Health and Human Services. The content of this publication does not necessarily reflect the views or policies of the Department of Health and Human Services, nor does mention of trade names, commercial products or organizations imply endorsement by the U.S. Government. The authors assume full responsibility for the accuracy and completeness of the ideas presented. This article is a direct result of the Health Care Quality Improvement Program initiated by the Health Care Financing Administration, which has encouraged identification of quality improvement projects derived from analysis of patterns of care, and therefore required no special funding on the part of this Contractor. Ideas and contributions to the authors concerning experience in engaging with the issues presented are welcomed. [O] . Krumholz Harlan M., Philbin Daniel M., Wang Yun, 1998

机译：不稳定型心绞痛住院的医疗保险受益人的护理质量趋势11该研究部分得到了帕特里克和凯瑟琳·韦尔顿·多纳休医疗研究基金会的支持。 Krumholz博士是Paul Beeson系的学者。本出版物所依据的分析是在合同号500-96-P549下进行的，该合同的名称为“康涅狄格州使用和质量控制同行评审组织”，由卫生与公共服务部卫生保健融资管理局赞助。本出版物的内容不一定反映卫生和公共服务部的观点或政策，提及商品名称，商业产品或组织也不一定表示得到美国政府的认可。作者对所提出想法的准确性和完整性承担全部责任。本文是卫生保健筹资管理局发起的“卫生保健质量改善计划”的直接结果，该计划鼓励确定通过对护理模式进行分析而得出的质量改善项目，因此该承包商不需要任何特殊资金。欢迎作者就涉及所提出问题的经验提出想法和贡献。

Spacetrack: Trading off Quality and Utilization in Oversubscribed Schedules

摘要

著录项

相似文献

相关主题

期刊订阅