| 研究生: |
林庭煒 Lin, Ting-Wei |
|---|---|
| 論文名稱: |
應用馬可夫鏈模式於網站服務效能評估 Applying Markov Chains Model to Evaluating Website Service Performance |
| 指導教授: |
丁國樑
Ting, Kuo-Liang |
| 學位類別: |
博士 Doctor |
| 系所名稱: |
管理學院 - 交通管理科學系 Department of Transportation and Communication Management Science |
| 論文出版年: | 2007 |
| 畢業學年度: | 95 |
| 語文別: | 中文 |
| 論文頁數: | 130 |
| 中文關鍵詞: | 預先擷取技術 、網頁瀏覽行為 、馬可夫鏈模式 、網站服務效能 、先進旅行者資訊系統網站 |
| 外文關鍵詞: | Prefetching technique, Web-browsing behavior, Markov chains model, Website service performance, Web-based ATIS |
| 相關次數: | 點閱:118 下載:8 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著全球資訊網使用日漸普及,建置交通資訊網站提供用路人行前交通資訊已成為發展先進旅行者資訊系統首要工作。然而受限於網站主從式系統架構,網頁往往受到網路環境壅塞影響而發生回應延遲,造成使用者日後再度使用該網站之意願降低,亦使得網站所被賦予傳遞之交通管理策略無法有效執行。面對此現象,網站規劃設計者往往以主觀經驗採取試誤法來從事各種改善策略,由於缺乏客觀依據,不但造成時間金錢浪費,亦由於系統無法穩定提供服務使得可靠度降低。
本研究旨在發展網站服務效能評估模式,並以國道高速公路局全區即時路況系統為例來說明該模式構建與分析過程,評估預先擷取改善技術中不同擷取方案對於網站服務效能之改善效果。首先蒐集該系統網站伺服器點擊流資料,依據造訪特性區分為五個時段,並推估各時段既有網路傳輸來回延遲時間。接著應用連續時間馬可夫鏈構建各時段對於該網站之網頁瀏覽行為模式,並以該模式為基礎,透過參數調整來發展各時段預先擷取技術網站效能改善評估模式。由實例應用分析結果發現,網站造訪率呈現尖離峰狀態,使用者網頁瀏覽數亦隨著時段不同而有差異。任何時段預先擷取技術施行於較低來回傳輸延遲時間增量環境時,以平均總對話時間衡量之服務效能改善比例較低或不明顯;但隨著網路環境壅塞愈來愈嚴重時,則可獲得較大之改善比例。此外,改善比例變化率會隨著來回傳輸延遲時間增量愈大而趨於平緩,不同預先擷取方案改善比例變化與最受歡迎頁面狀態轉移機率大小有關,預先擷取單一頁面時,其轉移機率達0.4以上時將可獲致較高之改善比例。
With the enormous growth of the World Wide Web (WWW), developing traffic information website which provides travelers with pre-trip travel information (PTTI) has become primary work in the context of advanced traveler information systems (ATIS). However, the responses of web pages are usually delayed resulting from networking congestions under web's client/server architecture. Obviously, the delayed responses will decrease the reuse intention and the effectiveness of traffic management strategies deployed by the web-based ATIS. To cope with the shortcoming, web planners/designers subjectively propose possible methods in order to reduce latency; but this try and error effort is usually time-consuming and costing, let alone unstable system also leading to low reliable web service.
This study aims to develop a website service performance evaluation model and to conduct an empirical study of the freeway real-time traffic information website, constructed by Taiwan Area National Freeway Bureau, to analyze the improvement performance under various prefetching alternatives. Firstly, the clickstream data collected from the web server is divided into five time periods according to visiting characteristics; the latency in round trip times (RTTs) existed in every time period is also estimated. Secondly, the web-browsing behavior models for individual time periods are constructed by continuous time Markov chains (CTMCs). Based on these web-browsing behavior models, the website service performance evaluation models for every time periods are developed by parameter adjustments. The empirical results indicate that the visiting rate has peak and non-peak hour pattern, and the numbers of browsing pages for every user are different in each time period. While the prefetching technique is deployed under the networking environment with lower RTTs increments, the improved rate in expected user session time (EUST) is low or insignificant. As the RTTs increment increases, the improved rate in EUST will be more significant, and leveled off eventually. Also, the variation of improved rate under varied prefetching alternatives is related to the transition probability of popular web page. When prefetching single web page, for example, the improved rate will be higher as the transition probability is greater than 0.4.
一、中文部分
1.交通部運輸研究所、財團法人中華顧問工程司合作辦理(民國94年),都會區幹道即時交通資訊系統建置,台北市。
2.交通部運輸研究所(民國95年),交通服務e網通網站,網址http://e-iot.iot.gov.tw/。
3.交通部統計處(民國94年),臺灣地區民眾使用網際網路狀況調查摘要分析,台北市。
4.徐武孝、章臨凡、郭益銘、董明智、蘇聖楠(民國91年),網路路由理論與實務(初版),台北市:全華科技圖書股份有限公司。
5.財團法人台灣網路資訊中心(民國95年),九十五年度台灣寬頻網路使用調查報告,台北市。
6.陳俊宏(民國90年),WebMaster!網站規劃建置管理,台北市:旗標出版股份有限公司。
7.粘添壽(民國92年),電腦網路與連結技術(初版),台北市:旗標出版股份有限公司。
8.國道高速公路局(民國95年),國道高速公路交通資訊系統網站,網址http://1968.nfreeway.gov.tw/。
9.張文忠(民國88年),隨機過程:原理及題解(初版),台北市:中央圖書出版社。
10.蕃薯藤數位科技股份有限公司(民國95年),2004年台灣網路使用調查,網址http://survey.yam.com/index.html。
二、英文部分
1.Albrecht, D. W., Nicholson, A. E., & Zukerman, I. (1998). A Decision-Theoretic Approach for Pre-sending Information on the WWW. PRICAI'98: Topics in Artificial Intelligence Lecture Notes in Artificial Intelligence, 1531, 575-586.
2.Bouras, C., Konidaris, A., & Kostoulas, D. (2004). A Most Popular Approach of Prefetching on a WAN to Effectively Improve WWW Response Times. Lecture Notes in Computer Science: GCC 2003, 3033, 344-351.
3.Bolch, G., Greiner, S., Meer, H. D., & Trivedi, K. S. (1998). Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications, John Wiley & Sons.
4.Bucklin, R. E., et al. (2002). Choice and the Internet: From Clickstream to Research Stream. Marketing Letter, 13(3), 245-258.
5.Bucklin, R. E., & Sismeiro, C. (2003). A Model of Web Site Browsing Behavior Estimated on Clickstream Data. Journal of Marketing Research, XL, 249-267.
6.Bouras, C., Konidaris, A., & Kostoulas, D. (2004). Predictive Prefetching on the Web and its Potential Impact in the Wide Area. World Wide Web, 7(2), 143-179.
7.Crovella, M., & Barford, P. (1998). The Network Effects of Prefetching. Proceedings of IEEE INFOCOM'98 Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, 1232-1239.
8.Cardellini, V., Colajanni, M., & Yu, P. S. (1999). Dynamic Load Balancing on Web-Server Systems. IEEE Internet Computing, 3(3), 28-39.
9.Cohen, E., & Kaplan, H. (2000). Prefetching the Means for Document Transfer: A New Approach for Reducing Web Latency. Proc. IEEE INFOCOM 2000, IEEE Press, Piscataway, N.J., 2, 854-863.
10.Duchamp, D. (1999). Prefetching Hyperlinks. Proceedings of the USENIX Symposium on Internet Technologies and Systems, 127-138.
11.Deshpande, M., & Karypis, G. (2004). Selective Markov Models for Predicting Web Page Accesses. ACM Transactions on Internet Technology, 4(2), 163-184.
12.DOT of California (2006). Caltrans: San Diego Area Traffic Report, Retrieved Nov. 30, 2006, from http://www.dot.ca.gov/dist11/d11tmc/sdmap/showmap.html
13.Eighmey, J. (1997). Profiling User Responses to Commercial Web Sites. Journal of Advertising Research, 37(3), 59-66.
14.Fayish, A. C., & Jovanis, P. P. (2004). Usability of Statewide Web-Based Roadway Weather Information System. Transportation Research Record: Journal of the Transportation Research Board, TRB, National Research Council, Washington, D.C., 1899, 44-54.
15.Gann, R. (1999). Every Second Counts. Computing, 28 October, 38-40.
16.Gourley, D., & Totty, B. (2002). HTTP: The Definitive Guide. O'Reilly Media, Inc.
17.Jeon, J., Lee. G., Lee, K. D., & Ahn, B. (2004). An Adaptive Prefetching Method for Web Caches. Lecture Notes in Computer Science: ICCSA 2004, 3045, 566-574.
18.Kroeger, T. M., Long, D. D. E., & Mogul, J. C. (1997). Exploring the Bounds of Web Latency Reduction from Caching and Prefetching. Proceedings of the USENIX Symposium on Internet Technologies and Systems, Monterey, CA.
19.Lin, C. C., & Lu, H. (2000). Towards an Understanding of the Behavioural Intention to Use A Web Site. International Journal of Information Management, 20(3), 197-208.
20.Lappin, J. E. (2000). What Have We Learned About Intelligent Transportation Systems? In Chapter 4: What Have We Learned About Advanced Traveler Information Systems and Customer Satisfaction? Federal Highway Administration, U. S. DOT.
21.Lee, D. B., Jr. (2000). Benefit-Cost Evaluation of Traveler Information: Seattle’s Washington State Department of Transportation Website, Transportation Research Record: Journal of the Transportation Research Board, TRB, National Research Council, Washington, D.C., 1739, 25-34.
22.Liao, Z., & Cheung, M. T. (2001). Internet-Based E-Shopping and Consumer Attitudes: An Empirical Study. Information & Management, 38(5), 299-306.
23.Liaw, S. S., & Huang, H. M. (2003). An Investigation of User Attitudes toward Search Engines as an Information Retrieval Tool. Computers in Human Behavior, 19(6), 751-765.
24.Lin, T. W., & Ting, K. L. (2005). A Study on Information Architecture for the Freeway/Expressway Real-Time Traffic Information Website in Taiwan. Proceedings of the 6th Eastern Asia Society for Transportation Studies Conference, Bangkok, Thailand, 5, 1557-1571.
25.Lin, T. W. (2007). An Interface Usability Analysis Model for Menu-Item Presentation Sequence in a Web-Based Advanced Traveler Information System in Taiwan. Transportation Planning Journal Quarterly, 36(2). (in press)
26.Nielsen, J. (1997). Usability Testing. In Handbook of Human Factors and Ergonomics, (2nd Ed.), Edited by Salvendy G., John Wiley and Sons, Inc., 1543-1568.
27.Padmanabhan, V. N., & Mogul, J. C. (1996). Using Predictive Prefetching to Improve World Wide Web Latency. ACM SIGCOMM Computer Communication Review, 26(3), 22-36.
28.Ramsay, J., Barbesi, A., & Preece, J. (1998). A Psychological Investigation of Long Retrieval Times on the World Wide Web. Interacting with Computers, 10(1), 77-86.
29.Rosenfeld, L., & Morville, P. (2002). Information Architecture for the World Wide Web ( 2nd Edition). O'Reilly & Associates, Inc.
30.Sarukkai, R. R. (2000). Link Prediction and Path Analysis Using Markov Chains, Computer Networks, 33(1-6), 377-386.
31.Shin, S. W., Seong, B. H, & Park, D. (2000). Improving World-Wide-Web Performance Using Domain-Top Approach to Prefetching. Proceedings of the Fourth International Conference on High-Performance Computing in the Asia-Pacific Region, 2, 738-746.
32.Safronov, V., & Parashar, M. (2003). Optimizing Web Servers Using Page Rank Prefetching for Clustered Accesses. Information Sciences, 150(3-4), 165-176.
33.Shneiderman, B., & Plaisant, C. (2005). Designing the User Interface: Strategies for Effective Human-Computer Interface (4th ed.). Boston: Pearson/Addison Wesley.
34.Tavanapong, W., Hua, K. A., & Sheu, S. (1998). Reducing Web Browsing Delay using Profile-Based Prefetching. Proceedings of WebNet 98, Orlando, FL, USA, 879-884.
35.TxDOT. (2006). TransGuide. Retrieved Nov. 30, 2006, from http://www.transguide.dot.state.tx.us/
36.TxDOT. (2006). Houston TransStar. Retrieved Nov. 30, 2006, from http://www.houstontranstar.org/
37.U.S. DOT (1998). Developing Traveler Information Systems Using the National ITS Architecture. Intelligent Transportation Systems Joint Program Office, Report FHWA-JPO-98-031.
38.U. S. DOT. (2000). Travelers' Use of the WSDOT Traffic Conditions Web Site: Customer Satisfaction Evaluation; Metropolitan Model Deployment Initiative: Seattle, Washington. Intelligent Transportation Systems Joint Program Office.
39.U. S. DOT. (2006). National Traffic and Road Closure Information. Retrieved Nov. 30, 2006, from http://www.fhwa.dot.gov/trafficinfo/index.htm
40.Wang, J. (1999). A Survey of Web Caching Schemes for the Internet. ACM SIGCOMM Computer Communication Review, 29(5), 36-46.
41.Yang, Q., & Zhang, H. H. (2001). Integrating Web Prefetching and Caching Using Prediction Models. World Wide Web, 4(4), 299-321.
42.Yates, R. D., & Goodman, D. J. (2005). Probability and Stochastic Processes (2nd Ed.). John Wiley & Sons, Inc.
43.Zukerman, I., Albrecht, D. W. & Nicholson, A. E. (1999). Predicting User's Request on the WWW. UM99-Proceedings of the 7th International Conference on User Modeling, 275-284.
44.Zari, M., Saiedian, H., & Naeem, M. (2001). Understanding and Reducing Web Delays. Computer, 34(2), 30-37.
45.Zhu, J., Hong, J., & Hughes, J. G. (2002). Using Markov Chains for Link Prediction in Adaptive Web Sites. Lecture Notes in Computer Science: Soft-Ware 2002, 2311, 60-73.