叙述修改演算法内容的两个步骤.ppt

* * * Design and Performance Studies of an Adaptive Scheme for Serving Dynamic Web Content in a Mobile Computing Environment 報告者：劉芸如 Date：2010/6/7 * * * INTRODUCTION RELATED WORK SYSTEM FRAMEWORK SYSTEM IMPLEMENTATION EXPERIMENTAL DESIGN PERFORMANCE STUDIES CONCLUSIONS * * * 在移動計算環境中，為了讓移動用戶真正享受到方便和易於瀏覽的動態內容，仍然存在著一些障礙要跨越。 可以歸因於三個因素對移動設備的限制： 有限的網路頻寬 一個小銀幕會降低內容的可讀性 薄的計算能力(thin computing capacity)將進一步提高移動用戶瀏覽的延遲 * * * 1.網站內容修改 此文章發展新的可行的方法，以提高內容適應動態網頁內容的可讀性，增強用戶之間的互動。 提出了一種基於視覺的網頁分割（vision-based page segmentation;VIPS）是依照使用功能佈局頁面，如字體，顏色和大小等，可以有效地保持在一個頁面相關的內容一起，即便是從每個分開不同的語義塊。 Fig. 1. (a) Screenshot of Yahoo! Page. (b) Original display on a Pocket PC. (c) Thumbnail presentation on a Pocket PC device. * * * RELATED WORK(2) 2.動態內容緩存 緩存策略已被廣泛用於減少頻寬使用，加快在移動計算環境中動態內容瀏覽。 Rabinovich et al.提出了著名的well-known ESI分段計劃，最終無線網路邊緣(edge)的移動客戶端和實驗結果表明反應時間可大大加速。 * * * 1.集成的Web內容修改和緩存 請求的內容是動態產生一個遠程Web服務器，然後通過無線網路傳輸達到移動客戶端。 內容是在小型顯示器顯示Web內容。這個過程既包括適應網路傳輸和網頁，為移動客戶大大提高瀏覽延遲。 本文章將兩個功能於一體，提出了一個MobiDNA計劃，利用廣泛可用片段信息的動態內容。 * * SYSTEM FRAMEWORK(2) Fig. 2. (a) Two-step dynamic content adaptation process: Three semantic blocks are identified according to the fragment information. (b) The detected semantic blocks are further partitioned to generate tailored blocks that fit into the small screens. 2. 一種改進的Web內容自適應算法 敘述修改演算法內容的兩個步驟，即語義塊檢測和語義塊劃分。 * * SYSTEM FRAMEWORK(3) Fig. 3. The semantic block detection algorithm. * * SYSTEM FRAMEWORK(4) Fig. 4. The semantic block partition algorithm. * * SYSTEM FRAMEWORK(5) Fig. 5. (a) Tailored blocks acquired from the homepage of IBuySpy application. (b) Tailored representation of the IBuySpy homepage on a smallscreen Pocket PC device. * * SYSTEM FRAMEWORK(6) 3.一種改進的片段緩存策略 為了減少客戶瀏覽動態內容的等待時間，我們設計了一個增強的片段緩存策略，特點是保存修改內容，而不是原來的內容緩存。 Fig. 6. An example for the cached content labeled with markups.(a) Template fragment. (b) Tailored block. * * * 1.Deployment Options部屬選項 最常見的方法是部署在Web服務器系統。在這種情況下，Web服務器回應一個改編版本的動態內容到移動客戶。然而，對外傳輸從Web服務器到移動客戶並沒有減少，因為整個網路內容要通過無線網路傳