隨著通訊網路時代的來臨，如今Push技術在應用的訴求上除了強調訊息的主動性之外，更重視的是即時性的接收。而為了滿足這種即時回應的需求，我們必須考慮系統在效能上的表現。因此如何儘可能地兼顧每位使用者的要求，同時有效地維持Push系統運作的效率，便是本文一個主要的研究目標。
由於能否達成使用者個別的即時需求，直接反應了Push系統的效能。因此在系統中，同時間處理多個事件的情況下，如何決定它們執行的順序，以減少無法如期送出通知訊息的情形，也是我們所要探討的問題。在本研究裡，我們會提出一個具備Push 功能的網站伺服器架構，並藉由適當的演算法來做即時排程的控制，以便讓系統在事件處理時能有更好的表現。至於演算法評估的部分，我們會以兩種不同的角度分別從如何減少系統發生miss的情形以及設法增加系統獲得profit的情況來做比較。而在做法上，本文會利用模擬的方式，透過參數的控制來調整環境的設定，以了解不同演算法之間效能表現的差異以及它們個別適用的情形。

none

目錄
第一章 緒論 1
1.1 研究背景 1
1.2 問題描述與目的 2
1.3 研究流程 3
1.4 章節提要 4
第二章 文獻探討 5
2.1 Agent-based的Push 6
2.1.1 Agent方式的Push 6
2.1.2 Agent在EC的應用 8
2.2 Protocol-based的Push 9
2.2.1 E-mail形式的Push 9
2.2.2 有線與無線的差異 10
2.2.3 無線推播技術協定 12
第三章 系統架構與運作 18
3.1 系統架構 18
3.2 事件產生元件 19
3.3 事件檢查元件 21
3.4 交易執行元件 21
3.5 事件推送元件 22
3.6 系統流程說明 22
3.7 排程演算法 24
第四章 系統模擬 25
4.1 開發工具及系統環境介紹 25
4.2 系統模擬的內容 25
4.3 模擬參數的定義 28
4.4 衡量指標的選用 30
第五章 模擬結果與分析 32
5.1 以Miss為主的模擬結果 32
5.2 以Profit為主的模擬結果 36
第六章 結論與未來展望 42
6.1 結論 42
6.2 未來展望 43
參考文獻 44
英文部分： 44
中文部分： 46

圖目錄
圖1.1 具備PUSH功能的網站伺服器 2
圖1.2 論文研究流程圖 4
圖2.1 POINTCAST 畫面 6
圖2.2 IE 4.0的ACTIVE CHANNEL畫面 7
圖2.3 NETSCAPE的NETCASTER畫面 8
圖2.4 無線推播系統架構圖 14
圖2.5 服務通知的執行程序 15
圖2.6 預約PUSH服務的概念圖 17
圖3.1 WEB SERVER WITH PUSH CAPABILITY 架構圖 18
圖3.2 WEB抽象雛型介面 19
圖3.3 系統運作流程圖 23
圖4.1 條件式與資料庫數值對應情形 27
圖4.2 資料庫的欄位內容 30
圖5.1 改變提出要求的時間間隔(AI) 32
圖5.2 改變要求的回應時間(RF) 33
圖5.3 改變事件執行的花費時間(ET) 34
圖5.4 改變資料庫更新的間隔時間(UI) 35
圖5.5 改變(AI)與三種(OP)的區間範圍 39
圖5.6 改變(ET)與三種(OP)的區間範圍 41

英文部分：
[1] H. Mei, C.H. Chang, “Performance Enhancement of Web-based Push Transmitter with Channel Scheduling”, Proceedings of 24th Annual International Computer Software and Applications Conference (COMPSAC), October 2000.
[2] K. Mori, ”Assurance system architecture for information service by utilizing autonomous mobile agents,” Fifth IEEE International Symposim on. HASE 2000.
[3] M. Hauswirth, M. Jazayeri, “A Component and Communication Model for Push System,” ESEC/FSE, September 6-10, 1999, Toulouse, France. pages 20-38, http://www.infosys.tuwien.ac.at/Staff/pooh/papers/PushIssues/.
[4] H. Aydn, R. Melhem, D. Mosse and P.M. Alvarez, “Optimal Reward-Based Scheduling of Periodic Real-Time Tasks,” In Proceedings of 20th IEEE Real-Time Systems Symposium (RTSS'99), Phoenix, December 1999.
[5] M. Hauswirth, “Internet-Scale Push Systems for Information Distribution,”Architecture, Components, and Communication. PhD thesis, Distributed Systems Group, Technical University of Vienna, October 1999.
[6] A. Carzaniga, “Architectures for an Event Notification Service Scalable to Widearea Networks,” PhD thesis, Politecnico di Milano, Italy, December 1998.
[7] J. A. Stankovic, M. Spuri, K. Ramamritham and G. C. Buttazzo, “Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms,” Kluwer Academic Publishers, Dordrecht Norwell. 1998.
[8] V. Kanitkar, A. Delis,” Real-time client-server push strategies: specification and evaluation,” Real-Time Technology and Applications Symposium, 1998.
[9] M. Franklin, S. Zdonik., “Data in your face: Push technology in perspective,” In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD98). ACM Press, June 1998.
[10] S. Brandt, A. Kristensen, “Web push as an internet notification service,” W3C Workshop on Push Technology, (Boston, Massachusetts, September 1997), http://keryxsoft.hpl.hp.com/doc/ins.html.
[11] Chi-Jiun Su, Leandros Tassiulas, “Broadcast scheduling for information distribution,” INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies.
[12] M. H. Nodine, J. S. Vitter, “Greed sort: An optimal sorting algorithm for multiple disks,” Journal of the ACM, pages 919-- 933, 1995.
[13] M. Spuri, G.C. Buttazzo, “Efficient aperiodic service under earliest deadline scheduling,” In Proc.15th Real-Time Systems Symposium, pages 2-11, San Juan, Puerto Rico, Dec. 1994.
[14] Wireless Application Protocol Forum, “WAP Push Architectural Overview,” Version 08-Nov-1999, http://www.wapforum.org/.
[15] Wireless Application Protocol Forum, “WAP Push Proxy Gateway Service Specification,” Version 16-Auguest-1999, http://www.wapforum.org/.
[16] Wireless Application Protocol Forum, “WAP Push Message Specification,” Version 16-August-1999, http://www.wapforum.org/.
[17] Wireless Application Protocol Forum, “WAP Push OTA Protocol,” Version 08-Nov-1999, http://www.wapforum.org/.
[18] Wireless Application Protocol Forum, “WAP Push Access Protocol,” Version 08-Nov-1999, http://www.wapforum.org/.
[19] PointCast inc., http://www.pointcast.net/
中文部分：
[20] 陳良弼，”在無線環境下高效率回應多資料查詢的推拉策略”，國立清華大學，民國88年
[21] 王厚得，“以行動代理者組織架構支援行動中資訊擷取”，國立成功大學，民國88年
[22] 姜景娟、陳尊明、林盈達，”WAP行動上網技術分析與發展方向”，國立交通大學，民國89年
[23] 蕭瑩銓、高銘智，”WAP Push Proxy Gateway設計”，第94期 電腦與通訊，民國89年12月
[24] 江文雄、簡榮宏，”WAP Push 技術探討”，網路通訊，民國90年2月