{"title":"周期性多分期调度的服务器顺序","authors":"Hui Wang, Xiaobo Song, Zhihao Tong, Xiaoli Wang","doi":"10.1109/CIS52066.2020.00065","DOIUrl":null,"url":null,"abstract":"Periodic multi-installment scheduling (PMIS) has been the most effective model for large-scale divisible-load scheduling on distributed systems. In practice, the decreasing order of communication speeds, denoted as IZ, has always been used as the scheduling sequence of servers because it has been proven that IZ is the optimal sequence to achieve minimum makespan for single-installment scheduling and studies available have shown that IZ is the near-optimal sequence for multi-installment scheduling. In this paper, however, we illustrate by an example that IZ unfortunately causes time conflicts for servers between the last installment but one and the last installment, thus it is definitely not a feasible sequence for PMIS, not to mention an optimal or near-optimal sequence. Further, to obtain a feasible order of servers, we provide rigorous proof in this paper that there is no time conflict when servers follow the increasing order of communication speeds.","PeriodicalId":106959,"journal":{"name":"2020 16th International Conference on Computational Intelligence and Security (CIS)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Order of Servers for Periodic Multi-Installment Scheduling\",\"authors\":\"Hui Wang, Xiaobo Song, Zhihao Tong, Xiaoli Wang\",\"doi\":\"10.1109/CIS52066.2020.00065\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Periodic multi-installment scheduling (PMIS) has been the most effective model for large-scale divisible-load scheduling on distributed systems. In practice, the decreasing order of communication speeds, denoted as IZ, has always been used as the scheduling sequence of servers because it has been proven that IZ is the optimal sequence to achieve minimum makespan for single-installment scheduling and studies available have shown that IZ is the near-optimal sequence for multi-installment scheduling. In this paper, however, we illustrate by an example that IZ unfortunately causes time conflicts for servers between the last installment but one and the last installment, thus it is definitely not a feasible sequence for PMIS, not to mention an optimal or near-optimal sequence. Further, to obtain a feasible order of servers, we provide rigorous proof in this paper that there is no time conflict when servers follow the increasing order of communication speeds.\",\"PeriodicalId\":106959,\"journal\":{\"name\":\"2020 16th International Conference on Computational Intelligence and Security (CIS)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 16th International Conference on Computational Intelligence and Security (CIS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CIS52066.2020.00065\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 16th International Conference on Computational Intelligence and Security (CIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIS52066.2020.00065","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Order of Servers for Periodic Multi-Installment Scheduling
Periodic multi-installment scheduling (PMIS) has been the most effective model for large-scale divisible-load scheduling on distributed systems. In practice, the decreasing order of communication speeds, denoted as IZ, has always been used as the scheduling sequence of servers because it has been proven that IZ is the optimal sequence to achieve minimum makespan for single-installment scheduling and studies available have shown that IZ is the near-optimal sequence for multi-installment scheduling. In this paper, however, we illustrate by an example that IZ unfortunately causes time conflicts for servers between the last installment but one and the last installment, thus it is definitely not a feasible sequence for PMIS, not to mention an optimal or near-optimal sequence. Further, to obtain a feasible order of servers, we provide rigorous proof in this paper that there is no time conflict when servers follow the increasing order of communication speeds.