Abstract
The computational Grid is currently gaining in popularity, and it enables computers scattered all over the world to be connected by the Internet as if they are part of a large computational infrastructure. While the computational Grid gathers more and more computational resources and the number of the applications for the computational Grid is increasing, load balancing for the computational Grid is still not effective enough. Because the computers are connected by a wide area network on the computational Grid, the significant communication latency and the frequency of large wave throughputs make it difficult to achieve effective load balancing. Thus, in this paper, we propose an algorithm to predict networking loads on the computational Grid to make the use of computational resources more efficient. The proposed algorithm based on the Markov model is evaluated using an actual networking load. As a result, the Markov model based algorithm offers the most accurate predictions compared with the related work.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Akioka, S., Muraoka, Y. The Markov Model Based Algorithm to Predict Networking Load on the Computational Grid. Journal of Mathematical Modelling and Algorithms 2, 251–261 (2003). https://doi.org/10.1023/B:JMMA.0000015840.22470.88
Issue Date:
DOI: https://doi.org/10.1023/B:JMMA.0000015840.22470.88