Journal of Scheduling最新文献_第2页

A novel and efficient real-time sequencing strategy for appointment scheduling with unpunctual patients 针对不守时患者的预约排程的高效实时排序新策略

IF 2 4区工程技术

Journal of Scheduling Pub Date : 2024-02-26 DOI: 10.1007/s10951-023-00802-9

引用次数: 0

A scheduling framework for distributed key-value stores and its application to tail latency minimization 分布式键值存储的调度框架及其在尾部延迟最小化中的应用

IF 2 4区工程技术

Journal of Scheduling Pub Date : 2024-02-26 DOI: 10.1007/s10951-023-00803-8

Sonia Ben Mokhtar, Louis-Claude Canon, Anthony Dugois, Loris Marchal, Etienne Rivière

{"title":"A scheduling framework for distributed key-value stores and its application to tail latency minimization","authors":"Sonia Ben Mokhtar, Louis-Claude Canon, Anthony Dugois, Loris Marchal, Etienne Rivière","doi":"10.1007/s10951-023-00803-8","DOIUrl":"https://doi.org/10.1007/s10951-023-00803-8","url":null,"abstract":"<p>Distributed key-value stores employ replication for high availability. Yet, they do not always efficiently take advantage of the availability of multiple replicas for each value and read operations often exhibit high tail latencies. Various replica selection strategies have been proposed to address this problem, together with local request scheduling policies. It is difficult, however, to determine what is the absolute performance gain each of these strategies can achieve. We present a formal framework allowing the systematic study of request scheduling strategies in key-value stores. We contribute a definition of the optimization problem related to reducing tail latency in a replicated key-value store as a minimization problem with respect to the maximum weighted flow criterion. By using scheduling theory, we show the difficulty of this problem and therefore the need to develop performance guarantees. We also study the behavior of heuristic methods using simulations that highlight which properties enable limiting tail latency: for instance, the <span>EarliestFinishTime</span> strategy—which uses the earliest next available time of servers—exhibits a tail latency that is less than half that of state-of-the-art strategies, often matching the lower bound. Our study also emphasizes the importance of metrics such as the stretch to properly evaluate replica selection and local execution policies.</p>","PeriodicalId":50061,"journal":{"name":"Journal of Scheduling","volume":"142 1","pages":""},"PeriodicalIF":2.0,"publicationDate":"2024-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139968716","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Continuity of care in home health care scheduling: a rolling horizon approach 居家医疗护理排班中的持续护理：滚动视野法

IF 2 4区工程技术

Journal of Scheduling Pub Date : 2024-01-27 DOI: 10.1007/s10951-023-00796-4

Şeyma Güven-Koçak, Aliza Heching, Pınar Keskinocak, Alejandro Toriello

引用次数: 0

Scheduling the repair and replacement of individual components in operating systems: a bi-objective mathematical optimization model 安排操作系统中单个组件的维修和更换：双目标数学优化模型

IF 2 4区工程技术

Journal of Scheduling Pub Date : 2023-12-21 DOI: 10.1007/s10951-023-00800-x

Gabrijela Obradović, Ann-Brith Strömberg, Kristian Lundberg

引用次数: 0

Multi-neighbourhood simulated annealing for the ITC-2007 capacitated examination timetabling problem 多邻域模拟退火法解决 ITC-2007 年容纳性考试时间安排问题