Resource migration in a distributed computer system can be performed for performance enhancement as well as for reliability or availability improvement. The intractability of the general load balancing model with both...
详细信息
Resource migration in a distributed computer system can be performed for performance enhancement as well as for reliability or availability improvement. The intractability of the general load balancing model with both job and resource migration suggests obtaining approximate solutions. The existing approach is to use heuristic rules to find approximate solutions. Here, an alternative approach of separating the job and resource migration problems is adopted and an approximate model (commodity distribution) for source migration which can be solved by a polynomial-time algorithm is proposed. The application of this model to two load balancing problems is demonstrated: file migration in distributeddatabases and host migration in mobile computer networks. An efficient algorithm for solving a special case of this model is also outlined.
暂无评论