Abstract.
In this paper, we propose a distributed algorithm for solving a resource location problem in distributed systems. The proposed algorithm is fully distributed in the sense that it assumes no centralized control, and has a remarkable property such that it can always find a target node satisfying a certain property, if any. The result of simulations implies that: (1) the performance of the underlying load sharing scheme can be significantly improved by increasing the preciseness of a node location, and (2) in the proposed scheme, the average number of inquiries per location is bounded by a very small value (e.g., only two inquiries are enough even when the underlying system consists of 100 nodes).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blumofe, R.D., Leiserson, C.E.: Scheduling multithread computations by work stealing. JACM 46(5), 720–748 (1999)
Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (1998)
Catlett, C., Smarr, L.: Metacomputing. CACM 35, 44–52 (1992)
Eager, D.L., Lazowska, E.D., Zahorjan, J.: Adaptive load sharing in homogeneous distributed systems. IEEE Trans. Software Eng., 662–675 (May 1986)
Fujita, S., Yamashita, M.: Maintaining a dynamic set of processors in a distributed system. In: Babaoğlu, Ö., Marzullo, K. (eds.) WDAG 1996. LNCS, vol. 1151, pp. 220–233. Springer, Heidelberg (1996)
Harchol-Balter, M., Downey, A.B.: Exploiting lifetime distributions for dynamic load balancing. In: Prof. ACM SIGMETRICS 1996 Conference on Measurement & Modeling of Comput. Syst., pp. 13–24. ACM, New York (1996)
Kleinrock, L.: Queuing Systems, vol. 1. Wiley, New York (1976)
Leland, W.E., Ott, T.J.: Load-balancing heuristics and process behavior. In: Prof. ACM SIGMETRICS 1986 Conference on Measurement & Modeling of Comput. Syst., pp. 54–69. ACM, New York (1986)
Shivaratri, N.G., Krueger, P., Singhal, M.: Load distributing for locally distributed systems. IEEE Computer 25(12), 33–44 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fujita, S., Tagashira, S. (2003). Distributed Location of Shared Resources and Its Application to the Load Sharing Problem in Heterogeneous Distributed Systems. In: Veidenbaum, A., Joe, K., Amano, H., Aiso, H. (eds) High Performance Computing. ISHPC 2003. Lecture Notes in Computer Science, vol 2858. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39707-6_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-39707-6_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20359-9
Online ISBN: 978-3-540-39707-6
eBook Packages: Springer Book Archive