Yongbing Zhang, Katsuya Hakozaki, Hisao Kameda, and Kentaro Shimizu. A performance comparison of adaptive and static load balancing in heterogeneous distributed systems. In Proceedings of the 28th Annual Simulation Symposium, pages 332--340, April 1995.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....has been found to be very effective for load balancing in MOSIX, 7] 8.2.2 Studies Migration policies have been studied much more in simulations and analyses. Most of these studies consider only non preemptive policies, for example, 53] 87] 15] 96] 61] 42] 9] 25] 50] 55] [94], 97] 29] 22] Only a few studies have considered preemptive migration policies, in addition to non preemptive ones: specifically, 23] 41] 47] and [12] However these studies disagree on the effectiveness of preemptive migration. Eager, Lazowska, and Zahorjan, 23] claim to measure an ....

....Even so, the state space of the CTMC model is still very large, so further simplifying assumptions are made to reduce the state space. 9.1. 2 Exponential assumptions in simulation papers Exponential assumptions are also made in strictly simulation papers, e.g. 42] 61] 87] 25] 53] [94], 17] and many others. Most of these papers do not justify their use of exponentiality assumptions. One of these, 42] acknowledge that an exponential workload many not be typical, but state that they believe and exponential workload is accurate enough for the purpose of evaluating different ....

Yongbing Zhang, Katsuya Hakozaki, Hisao Kameda, and Kentaro Shimizu. A performance comparison of adaptive and static load balancing in heterogeneous distributed systems. In Proceedings of the 28th Annual Simulation Symposium, pages 332--340, April 1995.

.... Most of these studies have focused on load balancing by remote execution [Livny and Melman 1982] Wang and Morris 1985] Casavant and Kuhl 1987] Zhou 1987] Pulidas et al. 1988] Kunz 1991] Bonomi and Kumar 1990] Evans and Butt 1993] Lin and Raghavendra 1993] Mirchandaney et al. 1990] [Zhang et al. 1995] [Zhou and Ferrari 1987] Ha c and Jin 1990] Eager et al. 1986] Only a few studies address preemptive migration policies [Leland and Ott 1986] Krueger and Livny 1988] The Leland and Ott migration policy is also age based, but doesn t take migration cost into account. Eager et al. Eager et ....

.... an exponential distribution of process lifetimes, both in analytical papers [Lin and Raghavendra 1993] Mirchandaney et al. 1990] Eager et al. 1986] Ahmad et al. 1991] and in simulation studies [Kunz 1991] Pulidas et al. 1988] Wang and Morris 1985] Evans and Butt 1993] Livny and Melman 1982] [Zhang et al. 1995] [Chowdhury 1990] The reasons for this assumption include: 1) analytic tractability, and (2) the belief that even if the actual lifetime distribution is in fact not exponential, assuming an exponential distribution will not affect the results of load balancing studies. Regarding the first point, ....

Zhang, Y., Hakozaki, K., Kameda, H., and Shimizu, K. 1995. A performance comparison of adaptive and static load balancing in heterogeneous distributed systems. In Proceedings of the 28th Annual Simulation Symposium (April 1995), pp. 332--340.

....to what extent the optimal dynamic load balancing policy outperforms the static one by an exhaustive numerical investigation on a model for which both policies are analytically studied. Optimal static policies have been analytically studied in a variety of models for distributed computer systems [4, 5, 6, 7, 9]. On the other hand, as far as we know, optimal dynamic policies have been studied only in very specific models: one is that of using an M M m queueing model [2] and another is what we use here and is analytically studied in [1] That is, the model studied here consists of a Mainframe node and an ....

....the arrival rate is near the processing rate of the Mainframe node. Meanwhile there have been some studies of performance comparison of dynamic vs. static policies in more sophisticated models where overheads are considered but the truly optimal dynamic policy is not accurately obtained than ours [3, 9]. 1 This paper is organized as follows. Section 2 describes the system model of this paper. Section 3 presents two optimal load balancing policies: static and dynamic. Section 4 describes the results of numerical examination. Finally, Section 5 summarizes this paper. 2 The System Model We ....

Y. Zhang, K. Hakozaki, H. Kameda, and K. Shimizu, A performance comparison of adaptive and static load balancing in heterogeneous distributed systems, IEEE 28th Annual Simulation Symposium, April 9-13. 1995. p. 6

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC