Professional Documents
Culture Documents
Title:
Authors:
Abstract:
Load balancing is a classical problem and a research hotspot of web intelligence. DNS load
balancing is the pioneer load balancing technology. But the existing DNS dynamic load
balancing strategies have shortages. This paper puts forward a new load balancing method,
which is to connect extension theory with load balancing. Extension engineering method is
initially proposed by Prof. Cai Wen. It has been successfully used in various applications. In this
paper, we use the operation of matter-element theory, extension set, and dependent function in
extension theory as well as the membership degree of fuzzy math to set up an extension-based
dynamic load balancing model of heterogeneous server cluster. It is proved by experiment that
the load balancing strategy is more effective, dynamic, steady going and in real time by using
this new model.
Introduction:
With the increase of the internet technology and the network service, using server cluster to offer
network service has been a trend. There are two kinds of server cluster, one is homogeneous and
the other is heterogeneous. The load balancing strategy and control of the heterogeneous server
cluster is now the research hotspot. The existing networks scale is increasing day by day and the
load of the networks is being heavier and heavier. Suppose there is only one web server in an
intranet, the networks will run normally at usual. If the number of the visitors is increased to
thousand even ten thousands, the capability of the server will be overly bad. How to solve this
problem? The method is to utilize DNS load balancing to control. In this paper we will introduce
a load balancing based on extension theory. Extension engineering method initial proposed by
Prof. Cai Wen. It has been successfully used in various applications. The control method based
on extension set is presented by Wang Shienyu. The method use the extension set to measure if
the control process is effective and give the extension range of control status. In this paper, we
will analyze the existing load balancing technology and then connect load balancing control with
extension theory. In a word, it is a new application in network intelligence.
Back Ground:
Replication of information among multiple Web servers is necessary to support high request rates
to popular Web sites. In this paper, we have studied Web cluster architectures in which the DNS
dispatcher function is integrated with some redirection mechanism carried out by the servers. We
have compared various alternative mechanisms with synchronous or asynchronous activation,
and centralized or distributed decision on redirection. Our performance results demonstrate that
the DNS scheduling policies integrated with some redirection mechanisms are effective, even in
the presence of highly skewed load. The experiments indicate that the most useful status
information to decide about reassignment is a combination of domain load and server load.
Moreover, the redirection of individual client connections is necessary to balancing the load
better than domain reassignment alone. However, there are significant differences between
asynchronous and synchronous schemes. Individual client redirection is sufficient to achieve
acceptable performance for asynchronous schemes, whereas it works less well for synchronous
algorithms unless it is combined with domain redirection. The centralized synchronous algorithm
gives the best results for a wide set of system parameters. However, the performance difference
with distributed asynchronous policies is not appreciable unless the Web-server cluster is subject
to very heavy load. Moreover, the intra-cluster communication overhead of synchronous
algorithms is typically higher than that introduced by asynchronous policies
Conclusion:
This article puts forward a new load balancing method, which is to connect extension theory and
fuzzy mathematics with load balancing and construct an extension-based DNS dynamic load
balancingmodel of heterogeneous server cluster. By using this new method, the traditional
strategy’s shortages can be conquered. The arithmetic is simple, strong, and easier to carry out.
The maneuverability is enhanced. In addition, the method is multipurpose, fit much computation,
such as granularity computation, fit to the people logical way of thinking. Thus this extension
base DNS dynamic load balancing model has a bright future for application.
References:
[4] H.Bryhni, E.Klovning, O.Kure, "A Comparison of Load Balancing Techniques for
Scalable Web Servers", IEEE Network, July/August 2000,pp: 58- 64.
[5] Cai Wen, Yang Chunyan, Lin Weichu, Extension engineer method (M), Beijing,
Science Press, 1999,
pp:95~101.
[6] Cai Wen , "Extension theory and its application" [J], Chinese Science Bulletin,
1999.44(17): 1538~1548.
[7] Yang Guowei, Zhou Xianpu, Tu Xuyan, "Tensibility of the Matter Element System
and its Applications",Advances in Modelling&Analysis A,2003,40 (1) :pp:23~39.
[8] Yu Yongquan, Zeng Bi, Microcontroller Fuzzy Logic Control, Beijing Aerospace
University Press,1997, pp:23-45.
RELATED WORKS:
A new knowledge representation based matter element
system and the related extension reasoning
Guowei Yang; Xinghua Lu; Xuyan Tu
Natural Language Processing and Knowledge Engineering, 2003. Proceedings 2003
International Conference on
Volume , Issue , 26-29 Oct. 2003 Page(s): 89 - 94
Digital Object Identifier 10.1109/NLPKE.2003.1275874
Summary: A matter element system extension AND/OR net is proposed, which has
the representation ability of object-oriented knowledge representation, and the
representation ability of creative thinking procedure as well. Moreover the matter
element system extension AND/OR net can greatly increase data searching, data
mining routes of object-oriented intelligent system. Meanwhile the rich reasoning
based on matter element system extension AND/OR net are given, which enrich the
contents of creative reasoning of machine learning
Summary: We investigate the issues involved in developing a scalable World Wide Web
(WWW) server on a cluster of workstations and parallel machines. The objective is to strengthen
the processing capabilities of such a server by utilizing the power of multicomputer to match
huge demands in simultaneous access requests from the Internet. We have implemented a system
called SWEB on a distributed memory machine, the Meiko CS-2, and networked workstations.
The scheduling component of the system actively monitors the usages of CPU, I/O channels and
the interconnection network to effectively distribute HTTP requests across processing units to
exploit task and I/O parallelism. We present the experimental results on the performance of this
system