臺灣博碩士論文加值系統

隨著網際網路的流行，其流量日漸增加，尤其對於一個應用服務提供商(ASP)而言，它的流量更是龐大，當如果有很多個使用者同時連線時，在此時由於系統的容量有限，它無法完全快速滿足使用者的要求，此時就會發生擁塞。最好解決這種問題的方法在於使用大量的伺服器同時滿足使用者的要求，但由於成本的考量，應用服務提供商不可能無限制地增加伺服器的數量，因此在有限的伺服器數量下，依據伺服器的負載來分配新的使用者連線而使每個伺服器達到最大的系統效能則成為重要的問題。
在這幾年來，智慧型的控制技術如乏晰、類神經、適應性類神經乏晰理論皆已經大量廣泛地被應用在網路流量控制上，而許多的研究顯示這種作法大多都能夠改善傳統的方法。因此我們想到利用乏晰理論去解決負載平衡的問題。一般來說當我們知道現在伺服器的負載情形時，通常我們可以依此去判斷下一個時間該負載可能的情形，但是通常是不準確的，而且有不少誤差。在本論文中我們提出了乏晰演算法來解決這個問題。
我們的乏晰負載分配器是依據伺服器定時傳送過來的三個負載參數來做連線分配的決定，基於我們對於系統的瞭解，我們設計了乏晰系統中的乏晰規則及成員函數，這種利用乏晰理論並考慮到短時間及長時間的效能的方法，在我們的系統模擬中，能對於傳統的方法有不錯的改善。但這是基於我們對於系統的瞭解，這或許仍有所不足，因此我們利用適應性類神經乏晰理論去動態調整出最佳化的乏晰規則及成員函數，而利用適應性類神經乏晰理論這種技術，則又能改善一些系統效能。

The Internet traffic increases rapidly, especially the World Wide Web traffic. For a Application Service Provider(ASP), there are many users connect with it at the same time. Because the ability of server is limited, it cannot deal with all users' requests at the same time. Then the congestion is happened. The best solution to solve this problem is to increase the number of servers to deal with the users' requests and to duplicate the contents of the server. Because of the cost, the ASP cannot increase the number of servers unlimitedly. Under the condition of limited number of servers, it should dispatch new sessions of users to the server according to load balance of servers to maximize the
system capacity and then avoid congestion.
In recent years, The intelligent techniques such as fuzzy logic, neural network, ANFIS architecture, have been widely applied to deal with traffic control. Most research results show that the intelligent techniques can have better performance than conventional schemes. Now we have an idea to slove this problem by using fuzzy system. When we know all information of the current state, we may predict the load in the
next state in some way. But it is not accuracy. In this thesis, we analyse the system deeply and propose the fuzzy algorithm. The dispatcher depends on the information which is sent periodically by the servers in the server farm to make decisions. This algorithm considers the short term and long term server characteristics to make decisions. This can have better performance than all other conventional algorithms
in both request packet loss probability and overall system utilization.
Based on the same model, we also propose an ANFIS technique to find the optimum fuzzy solution. The ANFIS technique can derive the best fuzzy rule and membership functions dynamically. And the performance of fuzzy algorithm in request packet loss probability can be further improved.

Chinese Abstract i
English Abstract ii
Acknowledgement iv
Contents v
List of Figures vii
List of Tables ix
1.Introduction 1
2.The Fuzzy Load Balancing Dispatcher 5
2.1 Introduction 5
2.2 System Model 8
2.3 Fuzzy Load Balanced Controller 10
2.4 Packet Redirector 14
2.5 Fuzzy Load Estimator 15
2.6 Simulation Model 19
2.7 Simulation Results and Discussions 23
2.8 Conclusion Remarks 30
3.The Load Balancing Dispatcher Using Adaptive Neuro Fuzzy Inference System Technique 31
3.1 Introduction 31
3.2 ANFIS Load Balanced Controller 32
3.3 ANFIS Load Estimator 33
3.4 Simulation Results and Discussions 41
3.5 Concluding Remarks 48
4. Conclusions 49

Cardellini, V.; Colajanni, M.; Yu, P.S. ,"Dynamic load balancing on Web-server systems," IEEE Internet Computing., vol.3 3, pp.28-39, May-June 1999.
The Linux Virtual Server, online resource "Virtual Server Scheduling Algorithms," http://www.linuxvirtualserver.org/scheduling.html,
Chi-Chung Hui; Chanson, S.T ,"Improved strategies for dynamic load balancing," IEEE Concurrency., vol.7 3, pp.58-67, July-Sept 1999.
Kunz, T ,"The influence of different workload descriptions
on a heuristic load balancing scheme," IEEE Transactions on
Software Engineering., vol.17 7, pp.725 -730 , July 1991.
Huican Zhu; Tao Yang; Qi Zheng; Watson, D.; Ibarra,
O.H.; Smith, T. ,"Adaptive load sharing for clustered digital library servers," High Performance Distributed Computing., 1998.
Cherkasova, L.; Phaal, P. ,"Session-based admission control: a mechanism for improving performance of commercial Web sites
," Seventh International Workshop on IWQoS., 1999.
Dugki Min; Choi, E.; Donghoon Lee; Byungseok Park ,"A
load balancing algorithm for a distributed multimedia game server architecture," IEEE International Conference on Multimedia Computing and Systems, vol.2 1999.
Li, K.; Jamin, S ,"A measurement-based admission-controlled
Web server ," INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE , vol.2 pp. 651-659 2000.
Maurice Castro; Michael Dwyer; Michael Rumsewicz ,"Load Balancing and control for distributed World Wide Web servers," International Conference on Control Applications, Proceedings of the IEEE ,1999.
Yeung, K.H.; Szeto, C.W; Michael Rumsewicz ,"On the modeling of WWW request arrivals," 1999 International Workshops on Proceedings, 1999.
Leung, K.Y.; Yeung, K.H ,"The design and implementation of a WWW traffic generator ," Parallel and Distributed Systems, Seventh International Conference on Proceedings, pp. 509 -514 2000.
Chin-Teng Lin ; G.S. Geroge Lee ,"Neural Fuzzy Systems:a
neuro-fuzzy synergism to intelligent systems," Prentice Hall ,
1995.
\bibitem{process_model} Apache HTTP Server, Server Pool Management,
http://www.apache.org/docs-2.0/process-model.html
\bibitem{frence} Zhen Liu; Nicolas Niclausse; Cesar Jalpa-Villanueva;
Sylvain Barbier; ``Traffic Model and Performance Evaluation of Web
Servers," {\it institut national de recherche en informatique et en
automatique,} Dec 1999.
\bibitem{Jang} Jyh-Shing Roger Jang; Chuen-Tsai Sun; Eiji Mizutani;
``Neuro-fuzzy and soft computing, a computational approach to
learning and machine intelligence ," {\it Prentice Hall,} 1997.
\end{thebibliography}