(3.238.7.202) 您好!臺灣時間:2021/03/01 21:47
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:呂昆樺
研究生(外文):Kung-Hung Leu
論文名稱:異質性叢集系統之適性排程法的設計與製作
論文名稱(外文):The Design and Implementation of an Adaptive Scheduling Algorithm for Heterogeneous Cluster Systems
指導教授:姜美玲姜美玲引用關係
指導教授(外文):Mei-Ling Chiang
學位類別:碩士
校院名稱:國立暨南國際大學
系所名稱:資訊管理學系
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:80
中文關鍵詞:適性權值負載共享叢集系統Web ServerLinux
外文關鍵詞:Admptive WeightLoad SharingCluster SystemsWeb ServerLinux
相關次數:
  • 被引用被引用:0
  • 點閱點閱:193
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
滿足全球化新資訊紀元動輒數萬的服務連線需求,以具成本優勢的叢集系統取代高速主機成為近年來的趨勢,因此,如何提昇叢集系統的效能成為重要的研究課題。以極為普及的Web Clusters為例,藉由實作負載共享機制讓每個叢集節點資源得以充份利用,進而提昇整體系統的效能,分配服務策略是扮演 關鍵的角色,為因應Web Clusters後端伺服主機性能不一的情況,分配服務策略中又常藉由權值來調整其服務分配的比重,因此擁有適性的權值對於提昇叢集系統效能有極大的幫助。
因應異質性叢集系統中後端伺服主機效能不一的設備,所導致的服務效能不均及資源浪費的問題,本論文的目的是提出一套負載共享的方法,來解決異質性叢集系統之服務分配不均的問題,分析每個服務要求連線的類型,依類型來計算每台後端伺服主機的服務能力,當超過所設定的臨界值(threshold)時,即超過該台後端伺服主機的工作負載能力時,就暫時凍結該台後端伺服主機服務的權利,讓其它工作負載較輕的後端伺服主機來提供服務。實驗結果顯示透過適性排程演算法的有效負載共享,使異質性叢集系統之整體效能大大地提昇。

Since cluster systems have the advantage of cost superiority than supercomputers, applying cluster systems has been a trend in recent years, to meet the requirement of large amount of requests in globalized new information era. Therefore, how to promote performance of cluster systems becomes an important research topic. Take Web Clusters as example, by using effective load sharing mechanisms, every cluster node’s resources can be sufficiently used, and thus to promote the performance of entire system. Because scheduling policy plays a key role to adjust request distribution among servers by using weight, it is very useful to promote performance of cluster system to possess adaptive weight.
The aim of this thesis is to propose an effective load sharing method may not make the most use of system resource and do not handle service dispatching well for the difference of service node’s hardware equipments. In this method, by using threshold control, no service node will be overloaded while the other nodes are idle. As a result,entire system resource can be effectively shared and thus to promote entire system performance.

中文摘要 I
ABSTRACT II
圖目錄 V
表目錄 VIII
第一章 緒論 1
1.1 動機 1
1.2 研究貢獻 3
1.3 論文架構 3
第二章 叢集系統技術的相關探討 4
2.1 叢集系統的特性 4
2.2 叢集系統之負載平衡技術 8
2.2.1 叢集系統之負載平衡架構 9
2.2.2 叢集系統之負載轉送技術 14
2.3 負載平衡及負載共享 15
2.4 異質與同質性叢集系統差異的探討 16
2.5 排程演算法探討 16
2.5.1 靜態排程演算法 17
2.5.2 動態排程演算法 19
2.5.2.1 Client-aware動態排程演算法 20
2.5.2.2 Server-aware動態排程演算法 21
第三章 LVS PROJECT簡介 22
3.1 LVS / NAT 26
3.2 LVS / IP Tunneling 29
3.3 LVS / Direct Routing 30
3.4 LVS的排程演算法 33
第四章 異質性WEB CLUSTER之適性排程設計與實作 36
4.1 異質性Web Cluster之負載分配問題 36
4.2 LVS核心模組關聯圖 39
4.3 適性排程法 41
4.3.1 T-CAP 設計 41
4.3.2 T-CAP與排程演算法 50
4.3.3 T-CAP與CAP之比較 50
第五章 實驗與討論 52
5.1 系統架構 52
5.1.1 系統硬體環境 52
5.1.2 系統軟體環境 54
5.2 實驗環境相關問題 56
5.3 動態網頁與靜態網頁的探討 57
5.4 排程模組的探討 58
5.5 適性排程法之效能分析 59
5.5.1 權值大小的探討 59
5.5.2 T-CAP在不同權值下的效能改善 61
5.5.3 T-CAP在不同動態比例下的效能改善 62
5.5.4 T-CAP在擴充性的效能比較 66
5.5.5 T-CAP在不同靜態檔案大小的效能比較 68
第六章 結論 72
6.1 總結 72
6.2 討論與未來工作 72
參考文獻 74

[1] Alteon WebSystems, “ACEdirector,” http://www.alteonwebsystems.com.
[2] Eric Anderson, Dave Patterson, and Eric Brewer, “The Magicrouter: an Application of Fast Packet Interposing,” May 1996.
[3] D. Anderson, T. Yang, V. Holmedahl and O. H. Ibarra, “SWEB: Towards a Scalable World Wide Web Server on Multicomputers,” IPPS'96, April, 1996.
[4] M. Andreolini, E. Casalicchio, M. Colajanni, S. Tucci, “Content-aware switches for Web server clusters,” Workshop sui Sistemi Distribuiti: Algoritmi, Architetture e Linguaggi (WSDAAL'01), Como, Sept. 2001.
[5] ASCC Website, http://www.ascc.net/.
[6] Autobench Website, http://www.xenoclast.org/autobench/.
[7] L. Aversa and A. Bestavros, “Load Balancing a Cluster of Web Servers Using Distributed Packet Rewriting,” Proccedings of the 2000 IEEE International Performance, Computing, and Communications Conference, February 2000.
[8] M.A. Baker, S. Scott, A. Geist and L. Browne, “GigaBit Performance under NT,” the 3rd International PC-NOW Workshop at IPDPS 2000, Cancun, Mexico, LNCS, Springer Verlag, Heidelberg, Germany, pp.39-50, May 5th 2000.
[9] Beowulf Project Website, http://beowulf.gsfc.nasa.gov/overview.html.
[10] Berk, Wincent, Bates, and Marion, “Modified Reverse-Proxy Website Vulnerability Test Results,” Institute for Security Technology Studies, Dartmouth College, and Leiden Institute for Advanced Computer Science, Leiden University. Augest 7, 2001.
[11] Bestavros, M. E. Crovella, J. Liu, and D. Martin, “Distributed Packet Rewriting and its application to scalable server architectures,” In Proc. IEEE 6th Int’l Conf. on Network Protocols, Austin, TX, Oct. 1998.
[12] N. Boden, et. al., “Myrinet — A Gigabit-per-Second Local-Area Network,” IEEE Micro, Vol.15, No.1, February 1995, http://www.myri.com/.
[13] T. Brisco, “DNS Support for Load Balancing,” Network Working Group, RFC 1794.
[14] V. Cardellini, M. Colajanni, and P. S. Yu, “Dynamic load balancing on Web-server systems,” IEEE Internet Computing,3 (3):pp.28—39, May/June 1999.
[15] V. Cardellini, M. Colajanni et al, “DNS Dispatching Algorithms with State Estimators for Scalable Web Server Clusters,” World Wide Web J.Baltzer Science Bussum, Netherlands Vol 2, July 1999.
[16] V. Cardellini, M. Colajanni, and P. S. Yu, “Geographic load balancing for scalable distributed Web systems,” In Proc. IEEE Mascots 2000, San Francisco, CA, Aug./Sept. 2000.
[17] E. Casalicchio, M. Colajanni, “Scalable Web cluster with static and dynamic contents,” Proc. of IEEE Int'l Conf. on Cluster Computing (CLUSTER'00), Chemnitz, Germany, Dec. 2000.
[18] Emiliano Casalicchio and Michele Colajanni, “A Client-Aware Dispatching algorithm for Web Clusters Providing Multiple Services,” Proceedings of the Tenth International World Wide Web Conference, Hong Kong, May 2001.
[19] E. Casalicchio, S. Tucci, “Static and dynamic scheduling al gorithms for scalable Web server farm,” Proc. of 9th Euromicro Workshop on Parallel and Distributed Processing (PDP'01), pp.369-376, Feb. 2001. IEEE Computer Society.
[20] CIDR's History Website, http://depts.washington.edu/cidrweb/History.html.
[21] Cisco’s DistributedDirector Website, http://www.cisco.com/warp/public/751/distdir/.
[22] Cisco’s LocalDirector Website, http://www.cisco.com.
[23] CISCO System Inc., “Cisco’s LocalDirector,” White paper, http://www.cisco.com,1996.
[24] Coda File System Website, http://www.coda.cs.cmu.edu.
[25] Cohen, S. Rangarajan, and H. Slye, “On the Performance of TCP Splicing for URL-Aware Redirection,” In Proceedings of 2nd USENIX Symposium on Internet Technologies and Systems,Boulder,Co,Oct.1999.
[26] P. Damani, P. E. Chung, Y. Huang, C. Kintala, and Y. M. Wang, “ONE-IP: Techniques for Hosting a Service on a Cluster of Machines,” Proc. 6th WWW Conference, pp.735-743, April 1997.
[27] D. M. Dias, W. Kish, R. Mukherjee, and R. Tewari, “A scalable and highly available web server,” In Proceedings of IEEECOMPCON’96, 1996.
[28] S. G. Dykes, C. L. Jeffery, and K. A. Robbins, “An Empirical Evaluation of Client-side Server Selection Algorithms,” Proc. of IEEE Infocom 2000.
[29] F5 Networks, http://www.foundrynet.com/.
[30] Behrouz Forouzan, “TCP/IP Protocol Suite”.
[31] Giganet, http://www.giganet.com.
[32] Global File System Website, http://www.globalfilesystem.org.
[33] D. B. Gustavson and Q. Li, “The Scalable Coherent Interface (SCI),” IEEE Communications Magazine, Vol. 34, No. 8, pp.52-63, August, 1996.
[34] S. Horman and C. Haitzler, “lvs-gui: Gui for the linux virtual servers,” http://www.vergenet.net/linux/lvs-gui/, 2000.
[35] J.H. Howard, “An Overview of the Andrew File System,” In Proceedings of the USENIX Winter Technical Conference, February 1998.
[36] G. Hunt,R. King and R. Mukherjee, “Network Dispatcher: a connection router for scalable Internet services,” In Proceedings of the 7th International World Wide Web Conference, Brisbane, Australia, April 1998.
[37] IBM Corp, “eNetwork Dispatcher- User's Guide,” third edition, April 1998.
[38] InterMezzo File System Website, http://www.inter-mezzo.org.
[39] Internet Security IPSec Website, http://www.washuwebclass.org/internet_security_ip-sec.htm.
[40] Iyengar, J. Challenger, D. Dias, P. Dantzig, “High-Performance Web Site Design Techniques,” IEEE Internet Computing,” Vol. 4, March/April 2000, pp.17-26.
[41] JESSICA 2 Website, http://www.srg.csis.hku.hk/jessica.htm.
[42] Mike Keefe, Patrick O’Rourke, “Performance Evaluation of Linux Virtual Servers,” April 6, 2001.
[43] Linux Virtual Server Project Website, http://www.linuxvirtualserver.org.
[44] Linux Website, http://www.kernel.org/pub/linux/kernel/v2.4/, http://www.linux.org.tw/CLDP/.
[45] Ari Luotonen, “Web Proxy Servers,” Prentice Hall, 1998.
[46] LXR Website, “The LXR project,” http://lxr.sourceforge.net/.
[47] D. Maliz and P. Bhagwat, “TCP splicing for application layer proxy performance,” IBM Technical Report RC-21139,March 1998.
[48] L. Masinter, Xerox Corporation, H. Alvestrand, Maxware, Pirsenteret, D. Zigmond, WebTV Networks Inc., “Guidelines for new URL Schemes,” RFC2718, November 1999.
[49] MOSIX, http://www.mosix.org .
[50] B. Narendran, S. Rangarajan, and S. Yajnik, “Data distribution algorithms for load balanced fault-tolerant Web access,” Proceedings of The Sixteenth Symposium on Reliable Distributed Systems, pp.97-106, 1997.
[51] NCHC Website, http://www.nchc.gov.tw/.
[52] Greduate Institute of Astronomy, NCU., http://www.astro.ncu.edu.tw/defaultCHI.htm.
[53] V. S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, and N. E., “Locality-aware request distribution in cluster-based network servers,” In Proc. 8th ACM Conf. on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, Oct. 1998.
[54] PPTP-linux Website, http://cag.lcs.mit.edu/~cananian/Projects/PPTP/.
[55] K. W. Preslan et al., “A 64-bit, shared disk filesystem for linux,” In The Seventh NASA Goddard Conference on Mass Storage Systems and Technologies in cooperation with the Sixteenth IEEE Symposium on Mass Storage Systems, pp.22—41, San Diego, CA, March 1999.
[56] Qsnet High Performance Interconnect, http://www.quadrics.com/web/public/fliers/qsnet.html.
[57] RedHat Linux Website, http://www.redhat.com/.
[58] R. Reisen, L. Fisk, T. Hudson, and J. Otto, “Cplant in Extreme Linux Workshop,” USENIX Annual Technical Conference, Monterey, California, June 8-11, 1999.
[59] Resonate Website, http://www.resonate.com.
[60] RFC2616, “Hypertext Transfer Protocol — HTTP/1.1,” http://www.w3.org/Protocols/.
[61] RFC Editor Website, http://www.rfc-editor.org/.
[62] W. Richard Stevens, “TCP/IP Illustrated, Volume1: The Protocols,” Addison-Wesley, Reading, MA,1997.
[63] Alan Robertson,et al.,“Linux High Availability Project,” http://www.linux-ha.org .
[64] Alessandro Rubini, and Jonathan Corbet, “Linux Device Drivers 2nd Edition,” O’REILLY Inc., June 2001.
[65] Trevor Schroeder, Steve Goddard, and Byrav Ramamurthy, “Scalable Web Server Clustering Technologies,” IEEE Network, May/June 2000.
[66] TurboLinux Inc., “TurboLinux Cluster Server 6 User Guide,” Version 6.0,TurboLinux Inc.,USA, 2000.
[67] Edward Walker, “pWEB-A Parallel Web Server Harness,” available at http://phobos.nsrc.nus.sg/STAFF/edward/pweb.html.
[68] Yin-Min Wang, P. Y. Chung, C. M. Lin, and Y. Huang, “HAWA: a client-side approach to high-availability web access,” Proceedings of the Sixth International World Wide Web Conference, April 1997.
[69] WebStone Benchmark Website, http://www.mindcraft.com/webstone/.
[70] C.S. Yang and M.Y. Luo, “Efficient Support for Content-based Routing in Web Server Clusters,” Proceeding of 2nd USENIX/IEEE Symposium on Internet Technologies and Systems (USITS '99), 1999.
[71] C.S. Yang, M.Y. Luo, C.W. Tseng, and David D.H Lin, “Design and Implementation of an Environment for Building Scalable and Highly Available Web Server,” Proceedings of 1998 International Symposium on Internet Technology, pp.124-131, April 29- May 1, 1998, Taipei, Taiwan.
[72] Chad Yoshikawa, B. Chun, P. Eastham, A. Vahdat, T. Anderson, and D. Culler, “Using smart clients to build scalable services,” IN Proceedings of the 1997 USENIX Annual Technical Conference, January 6-10,1997.
[73] Wensong Zhang, “Linux Virtual Servers for Scalable Network Services,” OTTAWA Linux Symposium, July 19-22nd, 2000, Canada.
[74] Xiaolan Zhang, Michael Barrientos, J. Bradley Chen, and Margo Seltzer, “HACC: An Architecture for Cluster-Based Web Servers,” Proc. of the 3rd USENIX Windows NT Symposium , 1999.
[75] Wensong Zhang, S. Jin, and Q. Wu, “Creating Linux Virtual Servers,” LinuxExpo 1999 Conference.
[76] Wensong Zhang, Shiyao Jin, and Quanyuan Wu, “Scaling Internet services by LinuxDirector,” High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on Volume: 1, pp.176-183, 2000.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 黃惠玲、林幼青、翁敏嘉、王雅琴(民89):注意力缺陷過動兒童的行為特徵:一個自然觀察法的研究。中華心理學刊,42,232-252。
2. 張蓓莉(民87):資源教室方案應提供的支援服務。特殊教育季刊,67,1-5。
3. 洪碧霞(民72):國中學生歸因方式及其相關因素之探討。新竹師專學報,9,95-132。
4. 孟瑛如(民86):他不是壞,他只是靜不下來-如何與教室中的過動兒互動。新幼教,15,25-27。
5. 邱上真(民90):普通班教師對特殊需求學生之因應措施、所面對之困境以及所需之支持系統。特殊教育研究學刊,21,1-26。
6. 吳武典(民87):特殊教育行政問題與對策。特殊教育季刊,68,1-12。
7. 何素華(民87):如何幫助注意力缺陷過動的兒童。教師之友,39(3),57-62。
8. 王金香(民90):談視障教育在融合教育思潮下的因應之道,特教園丁季刊,16(4),39-45。
9. 許淑琴、蘇建文(民82):高低攻擊性兒童對友伴行為歸因與反應差異之研究。家政教育,12(3), 57-67。
10. 陳永發(民85):國小六年級學童學科學業成績、成敗歸因以及學科學業自我概念關係之研究。測驗統計年刊,4,125-178。
11. 曾鴻謀(民90):融合教室之設計:有效的教學與合作,特教園丁,16(4),13-19。
12. 鈕文英(民90a):國民教育階段身心障礙學生補救教育方案之研究。特殊教育研究學刊,21,53-76。
13. 蔡素琴(民87):從歸因理論淺談學生的學習輔導。教育資料文摘,244,151-163。
14. 鄭茂春(民88):自我歸因論與學習動機的探討,國教天地,135,37-42。
15. 簡茂發、蔡玉瑟(民84):國小資優生的認知型式、內外控信念與學習行為、生活適應之相關研究。特殊教育研究學刊,13,81-112。
 
系統版面圖檔 系統版面圖檔