跳到主要內容

臺灣博碩士論文加值系統

(3.87.250.158) 您好!臺灣時間:2022/01/25 19:48
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:吳奇潭
研究生(外文):Wu, Chi-Tan
論文名稱:一個有效率之網路類別載入機制
論文名稱(外文):An Efficient Network Class Loading Mechanism
指導教授:吳毅成
指導教授(外文):Wu, I-Chen
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:51
中文關鍵詞:網路類別載入
外文關鍵詞:network class loadingjava appletlatency delaysynchronizationrsyncbundling
相關次數:
  • 被引用被引用:2
  • 點閱點閱:199
  • 評分評分:
  • 下載下載:31
  • 收藏至我的研究室書目清單書目收藏:1
目前的網路類別載入機制大部份都是透過客戶端的瀏覽器來實行,而最廣泛的應用就是Java Applet。其必須要先藉由瀏覽器把程式執行所需的類別物件透過網路抓回來,接著才能載入執行。為了要加快載入的速度,瀏覽器使用了快取的技巧,但快取內資料能否有效同步是我們常關切的問題。另外,在載入程式執行之前,也得想辦法去減少網路緩衝延遲的等待時間。這些都是網路類別載入效率上的重要考量因素。
在本篇論文中,我們提出了一個有效率的網路類別載入機制,可以有效改善上述的問題。藉由使用這套機制,可以將現有方式的一些長處結合起來,像是rsync同步演算法、依索求之類別載入方式和壓縮檔形式之類別載入方式等等。我們也提出了測試上的數據,顯示出這套機制在多數的網路情況下,對於改善快取資料同步和網路緩衝延遲問題,都能獲得好的效率。

Most of the current network class loading mechanisms were accomplished through the web browser in the client side. One wide-ranging example is the Java applet. Before such programs can be loaded and executed, we have to fetch all needed classes through the network by the web browser. In order to speedup loading processes, the web browser uses some caching techniques. The first thing we usually care that is how effective and efficient the data synchronization can do. Additionally, we also have to minimize the network latency delay in loading processes. These two are the most important performance issues in network class loading.
In this thesis, we propose an efficient network class loading mechanism, which can efficiently improve the issue we just mentioned. By using this mechanism, it is able to combine the strengths of the existing ones, such as the rsync synchronization algorithm, on-demand class loading strategies, archive-based class loading strategies, etc. We also present some experimental results that show how it can perform well in a variety of network conditions.

摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
表目錄 vi
圖目錄 vii
第一章 緒論 1
1.1 前言 1
1.2 背景說明 3
1.3 設計目標 4
1.4 本文大綱 5
第二章 相關問題之探討 6
2.1 快取資料同步問題 6
2.1.1 瀏覽器之快取模式 6
2.1.1.1 快取內檔案的同步化問題 7
2.1.1.2 快取內檔案的直接存取問題 8
2.1.2 一個有效率的檔案同步機制︰rsync 9
2.2. 網路緩衝延遲問題 11
2.2.1 造成延遲問題的原因 11
2.2.1.1 時間等待的延遲 12
2.2.1.2 傳輸順序的延遲 13
2.2.2 目前解決延遲問題的做法 14
2.2.2.1 依照索求之類別載入 15
2.2.2.2 壓縮檔形式之類別載入 16
第三章 系統設計與問題解決 17
3.1 系統設計模型 17
3.1.1 快取資料同步問題之解決方案 17
3.1.1.1 網路類別載入器 18
3.1.1.2 檔案的分群 19
3.1.2 網路緩衝延遲問題之解決方案 20
3.1.2.1 壓縮方式 20
3.1.2.2 調整接收順序 23
3.1.2.3 預先擷取 24
3.1.3 系統運作流程 25
3.2 系統問題描述與解決 27
3.2.1 接收順序 27
3.2.2 分群方式 28
3.2.3 傳輸中斷處理 30
3.2.4 背景擷取 30
3.2.5 二層式網路類別載入器 30
第四章 系統實作 32
4.1 系統實作環境 32
4.2 系統組織架構 33
4.2.1 Bundles Maker 33
4.2.2 IELoader 34
4.2.3 BundlesLoader 35
4.3 測試評比 36
4.3.1 測試 38
4.3.2 討論 39
第五章 結論與未來展望 41
參考文獻 42

[1] Jason Corless, “Compression of Java Class Files”, MS Thesis, Dept. of Computer Science, University of Victory, 1997.
[2] David Hovemeyer and William Pugh, “More Efficient Network Class Loading through Bundling”, In Proceedings of the Java Virtual Machine Research and Technology System, Apr, 2001.
[3] Chandra Krintz, Brad Calder, and Urs Holzle, “Reducing Transfer Delay Using Java Class File Splitting and Prefetching”, In Proceedings of the 1999 ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Denver, Colorado, 1999.
[4] Sheng Liang and Giliad Bracha, “Dynamic Class Loading in the Java Virtual Machine”, In Proceedings of the Conference on Object-Oriented Programming, Systems, Languages, and Applications, Vancouver, Canada, 1998.
[5] William Pugh, “Compressing Java Class Files”, In Proceedings of the 1999 ACM SIGPLAN Conference on Programming Language Design and Implementation, May, 1999.
[6] Andrew Tridgell, “Efficient Algorithms for Sorting and Synchronization”, PhD Thesis, Dept. of Computer Science, Australian University, Apr, 2000.
[7] I-Chen Wu, “Internal Design Specification for the CYC System”, Internal Document, Dec, 1997.
[8] I-Chen Wu, “The CYC System”, available from http://pd7.csie.nctu.edu.tw/cyc/index.html, 1999.
[9] I-Chen Wu and Cheng-Da Shen, “The Game Developer Guide for the CYC system Version 2”, Internal Document, Dec, 1997.
[10] Artima Software, “The Class Loader Architecture”, available from http://www.artima.com/insidejvm/ed2/ch03Security2.html.
[11] Info-Zip, “General Format of a ZIP file”, available from http://www.cdrom.com/pub/infoZip/doc/, 1997.
[12] LZX, “The New Amiga Archiver”, available from http://xavnet.chez.tiscali.fr/lzx/, 1995.
[13] LZ77, “Lempel-Ziv 77 (LZ77) algorithm”, available from http://www.image.ee.cityu.edu.hk/~loben/thesis/node24.html, 1977.
[14] RSYNC, “The rsync algorithm”, available from http://rsync.samba.org/tech_report/, 1998.
[15] Sun Microsystems, “Java Development Kit 1.1.8”, available from http://java.sun.com/products/jdk/1.2/index.html, 1999.
[16] 徐健智, “A General Development Platform for Play-on-table Game over Internet”, 交通大學資訊工程學系, 碩士論文, Jun, 1999.
[17] 陳凌彬, “Study of Development Platform for On-Line Game over Internet”,交通大學資訊工程學系, 碩士論文, Jun, 2000.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top