以快取服務提升電子商務網站收益之研究

Enhancing the Profitability of an EC Website with a New Cache Replacement Policy

10.6188/JEB.2005.7(1).01

陳亭志(Toly Chen)；黃汝棋(Ju-Chi Huang)

資訊價值 ； 快取置換機制 ； Information Value ； Cache Replacement Policy ； EC

電子商務學報

7卷1期（2005 / 03 / 01）

1 - 14

繁體中文

過去快取置換機制以提高快取的效能為主，往往僅考慮文件上次的擷取時間、過去擷取的次數、或是文件大小來置換快取內的文件內容。但是從網站經營的角度來思考，使用者能快速存取的資訊，最好是較能促進其消費行為，俾使網站獲得更大的利益。為達此目的，本研究建構了一個考慮文件（資訊）價值的快取置換機制。此機制考慮四個參數：文件上次擷取時間、文件擷取次數、文件大小、以及文件的主觀資訊價值以決定文件置換之優先順序。為求取文件的資訊價值，我們應用網路探勘的技術，分析使用者的瀏覽路徑中，各網頁與目標網頁的關聯強度，最後根據一公式決定出各個網頁的資訊價值。當快取有執行置換之須要時，本置換機制將優先換掉資訊價值低、上次擷取時間久、擷取次數少、或太大的文件。根據初步之實驗結果，其運作效率較傳統的四種置換機制為佳，特別是在消費者佔總瀏覽人數的比例較高的時候。

Document caching service is usually provided by an EC website to lower the burden of the system server and to promote the quality of service of the website. However, limited to the capacity of the cache server, not all documents of the website can be simultaneously kept on the cache server. As a result, ”cache miss” happens when a document requested by a customer does not exist on the cache server. A good cache control mechanism can significantly reduce the probability of cache miss. Among all the factors influencing the performance of caching service, document replacement policy is undoubtedly the most critical. There have been many researches devoted to developing efficient cache document replacement policies, but most of them did not consider whether the cached information was value-added to the EC website or not. As a result, the cache server might keep responding to the requests of pure browsers instead of fulfilling the needs of customers that will purchase in the website. To solve this problem, a new cache document replacement policy considering the values of web pages is proposed in this study. A web page is considered to be more valuable if it's associated with a purchasing behavior. To evaluate the performance of the proposed cache document replacement policy, an experimental system has been constructed in this study.

1. Arlitt, M.,Cherkasova, L.,Dilley, J.,Fridrich, R.,Jin, T.(1999).Proceedings of the 2(superscript nd) Workshop on Internet Server Performance.Atlanta GA:
2. Arlitt, M.,Friedrich, R.,Jin, T.(2000).Performance evaluation of web proxy cache replacement policy.Performance Evaluation,39,149-164.
3. Arlitt, M.,Krishnamurthy, D.,Rolia, J.(2001).Characterizing the scalability of a large web-based shopping system.ACM Transactions on Internet Technology,1(1),44-69.
4. Cao, P.,Irani, S.(1997).Proceedings of the USENIX Symposium on Internet Technologies and Systems.(USITS), Monterey CA.
5. Cooley, R.,Mobasher, B.,Srivastava, J.(1997).ICTAI`97.
6. Lorenzetti, P.,Rizzo, L.,Vicisano, L.(2000).Replacement policies for a proxy cache.IEEE⁄ACM Transaction on Networking,8(2),158-170.
7. Ramakrishnan, S.,Yinghui, Y.(2001).The Tenth International Conference on World Wide Web.
8. Spiliopoulou, M.,Faulstich, L.(1998).EDBT Workshop WebDB`98.Valencia, Spain:
9. Wang, J.(1999).A survey of web caching schemes for the Internet.ACM SIGCOMM Computer Communication Review,29,36-46.
10. Williams, S.,Abrams, M.,Standridge, C. R.,Abdulla, G.,Fox, E. A.(1996).Proceedings of Sigcomm`96.
11. Wooster, R. P.,Abrams, M.(1997).Proceedings of the 6(superscript th) International WWW Conference.

1. 鍾盼兮、葉榮椿、陳宜檉、郭勝煌(2012)。台灣地區電子商務研究主題趨勢分析之研究。美和學報，31(2)，41-62。