(3.238.173.209) 您好!臺灣時間:2021/05/16 21:34
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:鍾承佑
研究生(外文):Chung, Chengyu
論文名稱:網頁伺服器中各種網頁大小之性能量測與佇列分析
論文名稱(外文):Performance Measurement and Queueing Analysis of Web Servers with a Variation of Webpage Size
指導教授:白英文白英文引用關係
指導教授(外文):Bai, Yingwen
口試委員:林金城呂俊賢
口試委員(外文):Lin, JincherngLu, Chunhsien
口試日期:2011-06-30
學位類別:碩士
校院名稱:輔仁大學
系所名稱:電機工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2011
畢業學年度:99
語文別:中文
論文頁數:62
中文關鍵詞:排隊理論佇列分析網頁大小叢集網頁伺服器
外文關鍵詞:Webpage sizeSystem response timeWeb serverservice rate
相關次數:
  • 被引用被引用:2
  • 點閱點閱:228
  • 評分評分:
  • 下載下載:19
  • 收藏至我的研究室書目清單書目收藏:0
在本論文中,我們試著找出網頁大小和使用者人數對系統反應時間的關係,所以我們使用了多台電腦來模擬網頁伺服器,其他伺服器來模擬使用者。網頁伺服器中放置各種不同的網頁供使用者存取,並量測其系統反應時間。我們也利用ASP的乘法迴圈,改變CPU的負載。比較在不同負載的系統反應時間的變化。我們在不同的ASP及使用者人數下,量測不同的網頁大小的系統反應時間,主要目的是想找出CPU的負載、使用者人數和網頁大小等三個參數之間的數學模型,以提供網頁設計者在規劃時的參考。
In this paper we simulate and measure the system response time with a variation of the CPU load and the number of users. For various CPU load we use the ASP multiplication loop to change the service performance of the server. In addition we use different numbers of users incorporated with the ASP multiplication loop and measure the system response time. The main purpose is to provide the relation between the system response times among these different numbers with the ASP multiplication loop to adjust the CPU load and the number of users for reference by Web server designers.
摘要………………………………………………….………………..………...………..i
英文摘要……………………………………………………………………………...…ii
誌謝…………………………………………………………………..........................…iii
目錄……………………………………………………………………………………..iv
表目錄……………………………………………….…………….……………………v
圖目錄………………….…………………………..……………….………………….vi
符號說明………………….…………………………..………………….....................viii
一、 緒論……………………………………………………………………………1
1.1 研究動機與背景…………………………………………………………...…1
1.2 系統效能分析與模擬環境…………………………………………………...2
1.3 系統效能量測環境………………………………………………...…………5
二、 以M/M/1基本佇列分析串聯與並聯等效理論...………………………..……9
2.1 網頁伺服器的系統響應時間………………………………………………...9
2.2 M/M/1基本佇列與網頁伺服器之間的關係…………………..……...……10
2.3 串聯等效佇列模型與方程式推導………………...……………………..…12
2.4 並聯等效佇列模型與方程式推導……………………………………….…15
2.5 實際模擬分析……………………...…………………………………..……18
三、 多級佇列分析及其應用………………………………………………..……19
3.1 並聯等效佇列模型最佳化………...…………………………………..……19
3.2 多級佇列並聯最佳化之模擬結果………………………………………...26
3.3 並聯最佳化之量測……………………………………..…………………...28
3.4 多層樹狀之串並聯分析…………………...…………………......…………34
3.5 多層樹狀之串並聯量測……………………………………………..……...35
四、 網頁伺服器中各種網頁大小之性能量測與佇列分析……………………37
4.1 排隊模型建構於網頁伺服器……………………………………….………37
4.2 M/M/1/N佇列系統分析參數間相互關係……………………………….…37
4.3 網頁大小的實際量測……………………...………………………………40
4.4 網頁大小、點擊頻率與傳輸速率之關係………….………………………42
4.5 以Lagrange polynomial method推導點擊頻率方程式…………………...43
4.6 CPU負載對網頁伺服器之影響………………………………………..…...45
五、 結論…………………………………..…………………….……………….53
5.1 伺服器並聯之最佳化結論………………………...………………………53
5.2 樹狀連結分析之結論…………………………...……………………..……53
5.3 網頁伺服器中各種網頁之性能量測與佇列分析之結論.........................…53
5.4 研究中的困難之處…………………………...……………………………54
5.5 未來工作……………………………………………………………….……54
參考文獻………………………………………………………………………….……56
附錄……………………………………………………………………………….……61

[1] 王中玉,「工業網路詢問機制之研究」 ,碩士論文,天主教輔仁大學,2005。
[2] 陳柏安,「網頁伺服器緩衝機制比較與家庭網路中網頁伺服器」 ,碩士論文,
天主教輔仁大學,2005。
[3] 鄭建勇,「遠端心電圖量測系統設計與建構」 ,碩士論文,天主教輔仁大學,
2004。
[4] Ying-Wen Bai and Yu-Nien Yang, “An Analysis and Measurement of the
Equivalent Model of Serial Queues for a Load Balancer and a Web Server of a
Web Cluster with a Low Rejection Rate,” Proc. IEEE International Conference
and Workshop on the Engineering of Computer Based Systems, pp. 485-486,
2006.
[5] Ying-Wen Bai and Chia-Yu Chen, “Multiple Grouping for the Load Balance of a
Web-Cluster System,” IASTED/ Parallel and Distributed Computing and Systems,
pp. 250-255, 2003.
[6] Ying-Wen Bai and Yi-Chao Wu, “Web Delay Analysis and Reduction by Use of
Load Balancing of a Dispatcher-based Web Server Clusters,” IASTED/ Parallel
and Distributed Computer and Networks, pp. 541-546, 2003.
[7] Harvey M. Deitel, Paul J. Deitel, B. Du Waldt and L. K. Trees, Web Services: A Technical Introduction, Prentice Hall, 2003.
[8] Stephen Potts and Mike Kopack, Sams teach yourself web services in 24 hours, SAMS, 2003.
[9] 魏文煌,「多重鏡射式網路伺服器工作效能分析與量測的探討」 ,碩士論文,
天主教輔仁大學,2004。
[10] Zhang Xiayu, Yu Yongquan, Chen Baixing, Ye Feng and Tan Xingxing, “An
Extension-based Dynamic Load Balancing Model of Heterogeneous Server
Cluster,” Proc. IEEE International Conference on Granular Computing, pp.
675-679, 2007.
[11] Curtis F. Gerald and Patrick O. Wheatley, Applied Numerical Analysis, Sixth Edition, Addison-Wesley, 2000.
[12] 林傳生,Matlab之使用與應用,儒林圖書有限公司,2001。
[13] 洪維恩,Matlab 7 程式設計,旗標出版股份有限公司,2008。
[14] D. Manjunath, D. M. Bhaskar, Hema Tahilramani, Sanjay K. Bose and M. N.
Umesh, “QNAT: a Graphical Tool for the Analysis of Queuieng Networks,”
IEEE/Global Connectivity in Energy, Computer, Communication and Control, pp.
320-323, 1998.
[15] H. T. Kaur, D. Manjunath and S. K. Bose, “The Queueing Network Analysis Tool
(QNAT),” Proc. IEEE/International Symposium on Modeling, Analysis and
Simulation of Computer and Telecommunication Systems, pp. 341-347, 2000.
[16] 洪維恩,數學運算大師 Mathematica 4,碁峰資訊,2001。
[17] “Webserver Stress Tool - website performance, stress and load testing,”
http://www.paessler.com/webstress/, 1998.
[18] Keith W. Ross and James F. Kurose, Computer Networking: A Top-Down
Approach Featuring the Internet, Addison-Wesley, 2001.
[19] Sheldon Ross, A First Course in Probability, Seventh Edition, Pearson Prentice Hall, 2006.
[20] Zhiyuan Shao, Hai Jin and De Zhang, “A Performance Study of Web Server
Based on Hardware-assisted Virtual Machine,” Proc. 7th ACS/IEEE International
Conference on Computer Systems and Applications, pp. 837-840, 2009.
[21] 李寅昇,「以排隊理論從事近似分析和量測低中高阻斷機率下串並聯網路結
構之效能」 ,碩士論文,天主教輔仁大學,2008。
[22] 楊裕年,「叢集網頁伺服器中低阻斷率之串聯與並聯等效佇列分析量測的討
論」 ,碩士論文,天主教輔仁大學,2006。
[23] 陳會安,ASP網頁製作徹底研究,旗標出版股份有限公司,2000。
[24] Gunter Bolch, Stefan Greiner, Hermann de Meer and Kishor S. Trivedi, Queueing Networks and Markov Chains, Wiley-Interscience, 2006.
[25] Zhen Zhao, Bryan Willman, Steven Weber and Jaudelice C.de Oliveira,
“Performance Analysis of a Parallel Link Network with Preemption,” Proc.
International Conference on Information Sciences and Systems, pp. 271-276, Mar.
2006.
[26] C. Ykman-Couvreur, J. Lambrecht, D. Verkest, F. Catthoor, A. Nikologiannis and G. Konstantoulakis, “System-Level Performance Optimization of the Data
Queueing Memory Management in High-speed Network Processors,” Proc. 39th
Design Automation Conference, pp. 518-523, June 2002.
[27] Yingwu Zhu and Yiming Hu, “Efficient, Proximity-Aware Load Balancing for
DHT-Based P2P Systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 4, pp. 349-361, Apr. 2005.
[28] Chyouhwa Chen and Kun-Cheng Tsai, “The Server Reassignment Problem for
Load Balancing in Structured P2P Systems,” IEEE Transactions on Parallel and
Distributed Systems, vol. 19, no. 2, pp. 234-246, Feb. 2008.
[29] Qi Zhang, ALma Riska, Wei Sun, Evgenia Smirni and Gianfranco Ciardo,
“Workload-Aware Load Balancing for Clustered Web Servers,” IEEE
Transactions on Parallel and Distributed Systems, vol. 16, no. 3, pp. 219-233,
Mar. 2005.
[30] Jiani Guo and Laxmi Narayan Bhuyan, “Load Balancing in a Cluster-Based Web Server for Multimedia Applications,” IEEE Transactions on Parallel and
Distributed Systems, vol. 17, no. 11, pp. 1321-1334, Nov. 2006.
[31] Ho-Lin Chen, Jason R. Marden and Adam Wierman, “On the Impact of
Heterogeneity and Back-End Scheduling in Load Balancing Designs,” Proc.
IEEE 28th Conference on Computer Communications, pp. 2267-2275, Apr. 2009.
[32] Ying-Wen Bai, Chia-Yu Chen and Yu-Nien Yang, “A Two-Pass Web Document
Allocation Method for Load Balance in Multiple Grouping of a Web Cluster
System,” Proc. 12th IEEE International Conference on Networks, vol. 1, pp.
177-181, 2004.
[33] Nathan L. Binkert, Lisa R. Hsu and Ali G. Saidi, “Performance Analysis of
System Overheads in TCP/IP Workloads,” Proc. the 14th International
Conference on Parallel Architectures and compilation Techniques, pp. 218-228,
Sep. 2005.
[34] Fu Lei, Meng Yao and Yu Hao, ‘‘Improve the Performance of the Webpage
Content Extraction Using Webpage Segmentation Algorithm,’’ Proc. International Forum on Computer Science-Technology and Applications, pp. 323-325, Dec. 2009.
[35] K. Kant and C. R. M. Sundaram, “A server performance model for static Web
workloads,” Proc. IEEE International Symposium on Performance Analysis of
Systems and Software (ISPASS), pp. 201-206, Apr. 2000.
[36] S. H. Kamali, M. Hedayati, A. S. Izadi and H. R. Hoseiny, “The Monitoring of the Network Traffic Based on Queuing Theory and Simulation in Heterogeneous Network Environment,” Proc. International Conference on Computer Technology and Development, pp. 396-402, Nov. 2009.
[37] T. Field, Harder and P. Harrison, “Network Traffic Behaviour in Switched Ethernet Systems,” Proc. 10th IEEE Int.l Symp. on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, pp. 33-42, Jan. 2003.
[38] Takuo Nakashima, Akari Ono and Toshinori Sueyoshi. “Queueing Analysis for Self-similar Traffic by Simulator,” Proc. Intelligent Information Hiding and Multimedia Signal Processing, pp. 51-54, Nov. 2007.
[39] Kaiyu Wang and Naishuo Tian, “Performance Modelling of Composite Web
Services,” Proc. Pacific-Asia Conference on Circuits, Communications and
System, pp. 563-566, May 2009.
[40] Dong Lu, Huanyuan Sheng and P. Dinda, “Size-Based Scheduling Policies with Inaccurate Scheduling Information,” Proc. the IEEE Computer Society’s 12th Annual International Symposium on Modeling, Analysis, and Simulation of
Computer and Telecommunications Systems, pp. 31-38, Oct. 2004.
[41] Qing-Yun Li and Yun-Hui Liu, “A Combined Scheduling Scheme for Absolute
and Relative Differentiated Services in Web-Based Teleoperation,” Proc. IEEE
International Conference on Mechatronics and Automation, pp. 2765-2770, Aug.
2009.
[42] I. Antonios and L. Lipsky, “on the Relationship Between Packet Size and Router Performance for Heavy-Tailed Traffic,” Proc. 3rd IEEE International Symposium on Network Computing and Applications, pp. 235-242, Sep. 2004.
[43] Youssou Kasse, Lynda Mokdad and Mbaye Sene, “Performance Analysis of Web
Services Architecture,” Proc. IEEE Symposium on Computers and Communications, pp. 94-98, July 2009.
[44] Tong Shan and Oliver W.W. Yang, “Bandwidth Management for Supporting
Differentiated-Service-Aware Traffic Engineering,” IEEE Transactions on.
Parallel and Distributed Systems, vol. 18, pp. 1320-1331, Sep. 2007.
[45] Fang Liu, Xiaowei Jiang and Yan Solihin, “Understanding How Off-Chip
Memory Bandwidth Partitioning in Chip Multiprocessors Affects System
Performance,” Proc. IEEE 16th International Symposium on High Performance
Computer Architecture (HPCA), pp. 1-12, Jan. 2010.
[46] Tiezhu Zhao1, Verdi March, Shoubin Dong and Simon See, “Evaluation of A Performance Model of Lustre File System,” Proc. 5th Annual ChinaGrid
Conference (ChinaGrid), pp. 191-196, July 2010.
[47] Matthew J. Koop and Wei Huang, Karthik Gopalakrishnan, Dhabaleswar K.
Panda, “Performance Analysis and Evaluation of PCIe 2.0 and Quad-Data Rate
InfiniBand,” Proc. 16th IEEE Symposium on High Performance Interconnects,
pp. 85-92, Aug. 2008.
[48] Xun Yang and Gang Feng, “Bandwidth Reallocation for Bandwidth Asymmetry
Wireless Networks Based on Distributed Multiservice Admission Control,” IEEE
Transactions on Mobile Computing, vol. 7, pp. 1311-1324, Nov. 2008.
[49] Xun Yang, Gang Feng and David Siew Chee Kheong, “Call Admission Control
for Multiservice Wireless Networks with Bandwidth Asymmetry Between Uplink
and Downlink,” IEEE Transactions on Vehicular Technology, pp. 360-368, Jan.
2006.
[50] Esmat Shoja Yami and Vahid Tabataba Vakili, “Adaptive Bandwidth Allocation and Mobility Prediction in Mobile Cellular Networks,” Proc. 3rd International
Conference on Next Generation Mobile Applications, Services and Technologies,
pp. 343-348, Sep. 2009.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top