Presentation | 2001/9/7 Load Balancing of Distributed Servers on a Heterogeneously Weighted Network Yukio Hayashi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We consider the diffusion process associated with a new Laplacian suitable for a network with heterogeneously weighted edges, and apply it to a load balancing problem. We propose the continuous and discrete versions of the Laplace-Beltrami operator induced from a dually-flat structure of information geometric manifold. The properties of Green's formula, Max-Min principle, preservation of total load, and monotone decreasing of the residual norm are derived. By simulation results, it is shown that the convergence of load balancing becomes faster according to the eigenvalues of the Laplacian depended on the network structure and weight values. These results will be applicable to many balancing problems on real networks with asymmetric or different transmission rates or bandwidths. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Riemannian Geometry / Diffusion Equation / Localized and Distributed Processing / Web Robot |
Paper # | COMP2001-33 |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 2001/9/7(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Theoretical Foundations of Computing (COMP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Load Balancing of Distributed Servers on a Heterogeneously Weighted Network |
Sub Title (in English) | |
Keyword(1) | Riemannian Geometry |
Keyword(2) | Diffusion Equation |
Keyword(3) | Localized and Distributed Processing |
Keyword(4) | Web Robot |
1st Author's Name | Yukio Hayashi |
1st Author's Affiliation | Japan Advanced Institute of Science and Technology, Hokuriku() |
Date | 2001/9/7 |
Paper # | COMP2001-33 |
Volume (vol) | vol.101 |
Number (no) | 307 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |