| dc.contributor.advisor | 陳春龍<br>曾淑峰 | zh_TW |
| dc.contributor.advisor | <br> | en_US |
| dc.contributor.author (Authors) | 陳志良 | zh_TW |
| dc.creator (作者) | 陳志良 | zh_TW |
| dc.date (日期) | 2002 | en_US |
| dc.date.accessioned | 18-Sep-2009 14:24:17 (UTC+8) | - |
| dc.date.available | 18-Sep-2009 14:24:17 (UTC+8) | - |
| dc.date.issued (上傳時間) | 18-Sep-2009 14:24:17 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0090356038 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/35192 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊管理研究所 | zh_TW |
| dc.description (描述) | 90356038 | zh_TW |
| dc.description (描述) | 91 | zh_TW |
| dc.description.abstract (摘要) | 中文摘要主計處每年必需編製中央政府總預算書至立法院審議，而目前總預算書的編製是由八百餘家單位預算及分預算機關使用主從式架構的預算編製系統執行編製作業，然後逐層由上級機關彙編而成。本研究欲探討的是若此一主從式架構的系統改採多層式架構時，在其眾多效能的問題之中，討論應用伺服器叢集上的派工法則在工作平均等待時間的表現情況。使用預算編製作業系統的機關及使用者幾乎是固定而且範圍容易掌握。所以，本研究在此前提下，從部份使用者的作業習慣及資料庫中，估算出模擬模型所需之數據、機率分配及公式。在選擇派工法則的部份，則除了一般常用之「輪流法(Round-robin, RR)、最少連線數法(Least Connections, LC)及最小負載法(Least Load, LL)」之外，本研究另提出「估計負載法(Estimated Load, EL)」。即是因為在瞭解使用者端特性的前提下，事先計算影響負載的數據，便可以估算負載情況並運用在派工法則上。本研究的結果顯示EL法在各項工作的服務時間估算誤差愈小時，其表現的結果愈好，其各項工作的平均等待時間相當接近做為測試基準的最小負載法。 | zh_TW |
| dc.description.abstract (摘要) | AbstractThe Directorate-General of Budget, Accounting and Statistics (DGBAS) of the Executive Yuan (EY) is responsible to compile the General Budget for Central Government and submit to Legislative Yuan every year. The sources of General Budget are processed by 832 government agencies and subordinate agencies by using the same software that is based on client/server architecture. This paper discusses about performance of dispatching rules on cluster-based application servers when this software architecture transferring to n-tiered architecture.We carry out the comparative studies using four dispatching rules, namely, Round-robin (RR), Least Connections (LC), Estimated Load (EL), and Least Load (LL). The LL rule is used as the baseline in our analysis and the performance metric is average waiting time. Unlike general web-based software, we know clients who use this software. So we can estimate job arrival rate, job size, and even service time. In view of this, we proposed the EL rule in this paper.Our analyses indicate that the EL rule performs very well. As long as accuracy in estimating service time getting better, the EL rule is a good choice. | en_US |
| dc.description.tableofcontents | 目 錄致謝………………….…………………………………………………………………i中文摘要…………….………………………………………………………………...iiAbstract(英文摘要)…………………………………………………………………..iii目錄………………….………………………………………………………………..iv表目錄………………………………………………………………...………………v圖目錄……………………………………………………………………………...…vi壹、 緒論………………………………………………………………………………1 1.1研究背景…………………………………………………………………….1 1.2研究案例…………………………………………………………………….2 1.3研究動機…………………………………………………………………….4 1.4研究範圍與目的…………………………………………………………….4貳、 文獻探討…………………………………………………………………………6 2.1應用程式架構……………………………………………………………….6 2.2多層式系統架構…………………………………………………………….9 2.3多層式架構之派工法則……………………………………………………11參、 研究設計……………………………………………………………………….14 3.1研究架構及假設………………………………………………….………..14 3.2資料蒐集與分析…………………………………………………….……..17 3.3建立模型……………..……………………………………….……………22肆、 模擬結果…………………………………………………………….…………26伍、 結論及未來研究…………………………………………………….…………335.1結論…………..………………………………………………….…………33 5.2未來研究…………………………………………………………….……..33陸、 參考文獻……………………………………………………….………………35表 目 錄表1：研究架構概念表…………………………….…………………………….…17表2：22家機關執行各項工作次數統計表.…..….…………….…………………18表3：各項工作發生間隔時間機率分配表………...…………….………………..19表4：工作大小機率分配表…..…………………….…………….………………..19表5：工作項目1至4之服務時間迴歸分析表.……………….………………...20表6：工作項目5至8之服務時間迴歸分析表.….…………….………………...21表7：工作項目9至12之服務時間迴歸分析表.……………….………………...21表8：模型建置表……………..………………………………….…………………22表9：Location定義表………..………………………………….………………...22表10：Arrival定義表……..…..………………………………….………………...23表11：平均等待時間結果比較表(CV=1)……………………….………………...26表12：平均等待時間結果比較表(CV=2)……………………….………………...27表13：平均等待時間結果比較表(CV=1/2)……………………….……………...28表14：EL法在不同標準誤的平均等待時間(CV=1) ………….………………...30表15：LC法在不同標準誤的平均等待時間(CV=1) ………….………………...30表16：RR法在不同標準誤的平均等待時間(CV=1) ………….………………...31圖 目 錄圖1：三層式架構圖……………………………………………….…………………1圖2：中央政府預算作業關係圖………………………………….…………………3圖3：Gartner Group五種主從式運算模式………………………………………..6圖4：三層式架構分層示意圖………………………………………………………..7圖5：應用伺服器定義示意圖………………………………………………………..8圖6：應用伺服器部署示意圖………………………………………………………..8圖7：三層式架構示意圖…………………………………………………………….9圖8：Web-based三層式架構示意圖……………………………………………..10圖9：Thin Client架構示意圖……………………………………………………….10圖10：Java Applet Web-based架構示意圖……………………………………..11圖11：以MVC表達多層式架構模擬概念圖……………………………………..14圖12：研究架構概念圖…………………………………………………………….15圖13：平均等待時間結果長條圖(CV=1)……………………….………………..26圖14：平均等待時間結果長條圖(CV=2)……………………….…………….…..27圖15：平均等待時間結果長條圖(CV=1/2)……………………….………….…..28圖16：EL、LC及RR法在不同標準誤的表現(CV=1)…….…….………….…..29圖17：LL法在不同變異數的表現……..……………………….…………….…..31圖18：EL法在不同變異數的表現……..……………………….…………….…..31圖19：LC法在不同變異數的表現……..……………………….…………….…..32圖20：RR法在不同變異數的表現……..……………………….…………….…..32 | zh_TW |
| dc.format.extent | 49618 bytes | - |
| dc.format.extent | 43186 bytes | - |
| dc.format.extent | 50696 bytes | - |
| dc.format.extent | 62787 bytes | - |
| dc.format.extent | 80512 bytes | - |
| dc.format.extent | 175204 bytes | - |
| dc.format.extent | 630608 bytes | - |
| dc.format.extent | 383746 bytes | - |
| dc.format.extent | 54263 bytes | - |
| dc.format.extent | 45235 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0090356038 | en_US |
| dc.subject (關鍵詞) | 多層式架構 | zh_TW |
| dc.subject (關鍵詞) | 應用伺服器 | zh_TW |
| dc.subject (關鍵詞) | 派工法則 | zh_TW |
| dc.subject (關鍵詞) | 負載平衡 | zh_TW |
| dc.title (題名) | 中央政府預算編製作業在多層式架構中派工法則之研究 | zh_TW |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | 陸、參考文獻 | zh_TW |
| dc.relation.reference (參考文獻) | [1] Alcott, T., Cheng, M., Cocasse, S., Draeger, D., Modjeski, M. and Wang H., “Failover and Recovery in WebSphere Application Server Advanced Edition 4.0”, IBM Corp., December 18, 2001 | zh_TW |
| dc.relation.reference (參考文獻) | [2] Chappell, D., “Understanding Microsoft Windows 2000 Distributed Services”, Microsoft Press, 2000 | zh_TW |
| dc.relation.reference (參考文獻) | [3] De Turck, F., Vanhastel, S., Volckaert, B. and Demeester, P., “A generic middleware-based platform for scalable cluster computing” Future Generation Computer Systems 18 (2002) 549-560 | zh_TW |
| dc.relation.reference (參考文獻) | [4] Ewald, T., “Use Application Center or COM and MTS for Load Balancing Your Component Servers”, Microsoft Journal | zh_TW |
| dc.relation.reference (參考文獻) | [5] Feiler, J., “Application Servers Powering the Web-Based Enterprise”, Morgan Kaufmann | zh_TW |
| dc.relation.reference (參考文獻) | [6] Goodyear, M., “Enterprise System Architectures – Building Client/Server and Web-based Systems”, Andersen Consulting, 2000 | zh_TW |
| dc.relation.reference (參考文獻) | [7] Gorton, I. and Liu, A., “Evaluating the Performance of EJB Components”, IEEE INTERNET COMPUTING, May/June 2003 | zh_TW |
| dc.relation.reference (參考文獻) | [8] Guo, Y. and Wendel, P., “Developing a distributed scalable Java component server”, Future Generation Computer Systems 17 (2001) 1051-1057 | zh_TW |
| dc.relation.reference (參考文獻) | [9] Hunt, G.D.H., Goldszmidt, G.S., King, R.P. and Mukherjee, R., “Network Dispatcher: a connection router for scalable Internet Services”, Computer Networks and ISDN Systems, 30(1998) 347-357 | zh_TW |
| dc.relation.reference (參考文獻) | [10] Lamb, J.M., “Windows 2000 Clustering and Load Balancing”, Prentice Hall PTR, 2002 | zh_TW |
| dc.relation.reference (參考文獻) | [11] Lau, Y.T., “The Art of Objects – Object-Oriented Design and Architecture”, Addison-Wesley, 2001 | zh_TW |
| dc.relation.reference (參考文獻) | [12] Law, A.M. and Kelton, W.D., “Simulation Modeling and Analysis”, McGraw-Hill, third edition, 2000 | zh_TW |
| dc.relation.reference (參考文獻) | [13] Liu, Z., Niclausse N., Jalpa-Villanueva, C., “Traffic model and performance evaluation of Web servers”, Performance Evaluation 46 (2001) 77-100 | zh_TW |
| dc.relation.reference (參考文獻) | [14] Ponnachatgh, P., “Application Server Benchmarking Fundamentals”, Sybase Inc. | zh_TW |
| dc.relation.reference (參考文獻) | [15] Promodel Corp., “Promodel Reference Guide”, Promodel Corp., 2001 | zh_TW |
| dc.relation.reference (參考文獻) | [16] Promodel Corp., “Promodel User Guide”, Promodel Corp., 2001 | zh_TW |
| dc.relation.reference (參考文獻) | [17] Satzinger, J.W., Jackson, R.B., Burd, S.D., “Systems Analysis and Design in a Changing World”, Course Technology, a division of Thomson Learning, 2000 | zh_TW |
| dc.relation.reference (參考文獻) | [18] Schroeder, T., Goddard, S. and Ramamurthy, B., “Scalable Web Server Clustering Technologies”, IEEE Network, May/June 2000 | zh_TW |
| dc.relation.reference (參考文獻) | [19] Sybase, Inc. “Building Internet and Enterprise Applications”, PowerBuilder 8, June 2001(Document ID: 77878-01-0800-02) | zh_TW |
| dc.relation.reference (參考文獻) | [20] Sybase, Inc. “Programmer’s Guide”, EAServer 4.1, December 2001(Document ID: 38036-01-0410-01) | zh_TW |
| dc.relation.reference (參考文獻) | [21] Teo, Y.M. and Ayani, R., “Comparison of load balancing strategies on cluster-based Web servers”, Simulation, San Diego, Nov/Dec 2001 | zh_TW |
| dc.relation.reference (參考文獻) | [22] Wolf, D., Technical Evangelist, Sybase, Inc. “Load Balancing and Failover Using Sybase Enterprise Application Server”, A Technical Paper from Sybase, Inc. | zh_TW |
| dc.relation.reference (參考文獻) | [23] 倍力技術小組，”PowerBuilder 8.0 分散式進階應用(上)(下)”，儒林，2001 | zh_TW |
| dc.relation.reference (參考文獻) | [24] 行政院主計處電子處理資料中心GBA小組, “中央政府歲計會計系統推廣訓練教材”, 2003 | zh_TW |
| dc.relation.reference (參考文獻) | [25] http://www.w3.org/History/1989/proposal.html | zh_TW |
