{"title":"基于Routh-Hurwitz准则的集群计算负载均衡","authors":"Aquiles Barreto, Yudith Cardinale","doi":"10.1109/CLEI.2013.6670644","DOIUrl":null,"url":null,"abstract":"Dynamic load balancing on a cluster computing consists on evenly dividing at any moment of time the workload to be distributed among the nodes, in order to avoid load unbalance. Load unbalance can be resolved if nodes can migrate some of their work. Using a stability criterion to allow the analysis of stability in the cluster is a way to decide the migration tasks. The Routh-Hurwitz criterion applied to the equation feature allows knowing whether a system is stable or not. The aim of this work is to develop a mathematical model based on linear differential equations representing the load, execution, and migration of task on a cluster computing. With the model, it is possible to determine the stability of the cluster. If the workload on the nodes tends to their equilibrium, new migration tasks do not need to check the stability of the nodes to be executed.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Load balancing on a cluster computing based in the Routh-Hurwitz criterion\",\"authors\":\"Aquiles Barreto, Yudith Cardinale\",\"doi\":\"10.1109/CLEI.2013.6670644\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Dynamic load balancing on a cluster computing consists on evenly dividing at any moment of time the workload to be distributed among the nodes, in order to avoid load unbalance. Load unbalance can be resolved if nodes can migrate some of their work. Using a stability criterion to allow the analysis of stability in the cluster is a way to decide the migration tasks. The Routh-Hurwitz criterion applied to the equation feature allows knowing whether a system is stable or not. The aim of this work is to develop a mathematical model based on linear differential equations representing the load, execution, and migration of task on a cluster computing. With the model, it is possible to determine the stability of the cluster. If the workload on the nodes tends to their equilibrium, new migration tasks do not need to check the stability of the nodes to be executed.\",\"PeriodicalId\":184399,\"journal\":{\"name\":\"2013 XXXIX Latin American Computing Conference (CLEI)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-11-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 XXXIX Latin American Computing Conference (CLEI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CLEI.2013.6670644\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 XXXIX Latin American Computing Conference (CLEI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CLEI.2013.6670644","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Load balancing on a cluster computing based in the Routh-Hurwitz criterion
Dynamic load balancing on a cluster computing consists on evenly dividing at any moment of time the workload to be distributed among the nodes, in order to avoid load unbalance. Load unbalance can be resolved if nodes can migrate some of their work. Using a stability criterion to allow the analysis of stability in the cluster is a way to decide the migration tasks. The Routh-Hurwitz criterion applied to the equation feature allows knowing whether a system is stable or not. The aim of this work is to develop a mathematical model based on linear differential equations representing the load, execution, and migration of task on a cluster computing. With the model, it is possible to determine the stability of the cluster. If the workload on the nodes tends to their equilibrium, new migration tasks do not need to check the stability of the nodes to be executed.