簡易檢索 / 詳目顯示

研究生: 楊智傑
Chih-Chieh Yang
論文名稱: 疊加網路上軟體元件遠端呼叫之資料串流支援
Streaming Supports for Component Remoting in Overlay Networks
指導教授: 李政崑
Jenq-Kuen Lee
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2006
畢業學年度: 94
語文別: 英文
論文頁數: 39
中文關鍵詞: Java RMI串流RMI聚合排程方法
外文關鍵詞: Java RMI, Streaming RMI, Aggregation Scheduling Methods
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 分散式物件呼叫服務之架構環境的重要性日益增加,由於此軟體層架構在各種異質的網路環境之下是一種極為重要的設計模式。目前已經有許多知名的軟體廠商都已經注意到這個軟體層的重要性並推出了相關的解決方案,像是Java Remote Method Invocation (RMI)、.NET Remoting、與CCA remoting。

    在這篇論文中提出了在軟體物件呼叫環境中,加入支援網路串流資料傳輸能力的新穎方法。本論文針對的架構是昇陽的Java RMI。我們為了支援在Java RMI上的網路串流能力,提出一些重要的機制,包含推送(pushing)機制讓伺服器以網路串流的方式將資料推送至客戶端;以及聚合(aggregation)機制讓客戶端能夠以單一的呼叫從許多不同的伺服端收集資料並將其聚合成完整的串流資料。另外,我們所設計的系統還包含了讓客戶端彼此之間能夠互相轉送(forwarding)資料的能力。我們的架構以標準的RMI為基礎,以插入元件的方式來修改RMI
    stub,使得提供網路串流能力成為可能。所新增的元件包含了串流緩衝(streaming buffer)、串流控制器(streaming controller);並以在傳輸層socket中插入續流緩衝(continuous
    buffer)來達成在端點之間傳遞原始串流資料的能力。此一增強後的軟體架構使標準的RMI服務能夠輕易的整合網路串流能力。此外,我們還提出了針對靜態串流資料的聚合演算法。我們的實驗展現出此架構能夠產生不錯的效能。在實驗中,我們的串流RMI能夠產生85%的網路使用率,遠勝標準的RMI。另外,演算法的模擬也顯現出聚合演算法能夠大幅度的改進使用者的等待時間。


    The increasing importance of distributed object-oriented
    environments for use in parallel and distributed service frameworks has increased interest in efficiently supporting for remote-invocation frameworks, since this layer appears to be a promising paradigm for supporting ubiquitous component communications in heterogeneous network environments. This is also the layer where the well-known software layers such as Java Remote Method Invocation (RMI), .NET Remoting, and CCA remoting are located.

    In this paper we present novel methodologies for enhancing the streaming capabilities of Java RMI. Our streaming support for Java RMI includes the pushing mechanism, which allows servers to push data in a streaming fashion to the client site, and the aggregation mechanism, which allows the client site to make a single remote invocation to gather data from multiple servers that keep replicas of data streams and aggregate partial data into a complete data stream. In addition, our system also allows the client
    site to forward local data to other clients. Our framework is implemented by extending the Java RMI stub to allow custom designs for streaming buffers and controls, and by providing a continuous buffer for raw data in the transport layer socket. This enhanced framework allows standard Java RMI services to enjoy streaming capabilities. In addition, we propose aggregation algorithms as scheduling methods in such an environment. Preliminary experiments using our framework demonstrate its promising performance in the
    provision of streaming services in Java RMI layers. Streaming RMI utilizes 85% of bandwith in Ethernet LAN, and reduces data overhead caused by standard RMI when it is deployed in a streaming application. The simulation indicates the average waiting time is improved when our aggregation policy is applied.

    Abstract i Acknowledgements iii Contents iv List of Figures vi List of Tables vii 1 Introduction 1 1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Thesis Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 Background 5 2.1 Object Remoting Technologies . . . . . . . . . . . . . . . . . . . . . . 5 2.2 The Basics of Java RMI . . . . . . . . . . . . . . . . . . . . . . . . . 6 3 System Design and Implementation 8 3.1 Software Architecture of Streaming RMI . . . . . . . . . . . . . . . . 8 3.2 Pushing Mechanism . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.3 Aggregation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.4 Forwarding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 iv 3.5 Software APIs of Streaming RMI . . . . . . . . . . . . . . . . . . . . 23 4 Experimental Result 27 4.1 Experiment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4.2 Related Work and Discussion . . . . . . . . . . . . . . . . . . . . . . 32 5 Conclusion 34 5.1 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 5.2 Future Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 Bibliography 37

    [1] G. K. Thiruvathukal, L. S. Thomas, and A. T. Korczynski. Re°ective
    remote method invocation. Concurrency: Practice and Experience,
    10(11{13):911{925, 1998.
    [2] R. R. Raje, J. I. Williams, and M. Boyles. Asynchronous Remote
    Method Invocation (ARMI) mechanism for Java. Concurrency: Prac-
    tice and Experience, 9(11):1207{1211, 1997.
    [3] J. Maassen, R. van Nieuwport, R. Veldema, H. E. Bal, and A. Plaat.
    An e±cient implementation of Java remote method invocation. In:
    The Proceedings of the 7th ACM SIGPLAN Symp. on Principles and
    Practice of Parallel Programming, Atlanta, GA, pp. 173{182, May
    1999.
    [4] C. Nester, M. Philippsen, and B. Haumacher. A more e±cient RMI
    for Java. In: Proceedings of the ACM Java Grande Conference, San
    Francisco, CA, pp. 152{157, Jun. 1999.
    [5] F. Breg, S. Diwan, J. Villacis, J. Balasubramanian, E. Akman, and
    D. Gannon. Java RMI performance and object model interoperabil-
    ity: experiments with Java/HPC++. Concurrency: Practice and
    Experience, 10(11{13):941{956, 1998.
    37

    [6] P. C. Wey, J. S. Chen, C.-W. Chen, and J.-K. Lee. Support and
    optimization of Java RMI over Bluetooth environments. In: Proceed-
    ings of the ACM Java Grande - ISCOPE Conference, Seattle, WA,
    17:967{989 , Nov. 2002.
    [7] C.-W. Chen, C.-K. Chen, J.-C. Chen, C.-T. Ko, J.-K. Lee, H.-W.
    Lin, and W.-J.Wu. E±cient support of Java RMI over heterogeneous
    wireless networks. In: Proceedings of ICC, Paris, France, pp. 1391{
    1395 , Jun. 2004.
    [8] N. Narasimhan, L. E. Moser, and P. M. Melliar-Smith. Interception
    in the Aroma system. In: Proceedings of the ACM Java Grande
    Conference, San Francisco, CA, pp. 107{115, Jun. 2000.
    [9] C.-K. Chen, C.-W. Chen, and J.-K. Lee. Speci‾cation and archi-
    tecture supports for component adaptations on distributed environ-
    ments. In: Proceedings of IPDPS, Santa Fe, NM, pp. 47a , Apr.
    2004.
    [10] C.-K. Chen, Y.-H. Chang, C.-W. Chen, Y.-T. Chen, C.-C. Yang, and
    J.-K. Lee. E±cient switching supports of distributed .NET Remoting
    with network processors. In: Proceedings of ICPP, Oslo , Norway,
    pp. 350{357 , Jun. 2005.
    [11] National Science Council (NSC). Research Excellence Project.
    http://www.ccrc.nthu.edu.tw/PPAEUII/.
    [12] T. Nguyen and A. Zakhor. Distributed video streaming over Internet.
    In: Proceedings of SPIE/ACM MMCN, San Jones, CA , pp. , Jan.
    2002.

    [13] J. Jannotti, D. K. Gi®ord, and K. L. Johnson. Overcast: reliable
    multicasting with an overlay network. In: Proceedings of the USENIX
    Symposium on Operating System Design and Implementation, San
    Diego, CA, pp. 209{301 , Oct. 2000.
    [14] Object Management Group. Control and management of A/V
    streams speci‾cation. OMG document telecom, 97-05-07 edn., Oct.
    1997.
    [15] Object Management Group. The common object request broker:
    architecture and speci‾cation, edn. 2.2, Feb. 1998.
    [16] S. Mungee, N. Surendran, D. C. Schmidt. The design and perfor-
    mance of a CORBA audio/video streaming service. In: Proceedings
    of the Hawaii International Conference on System Sciences, Maui,
    Hawaii, pp. 8043 , Jan. 1999.
    [17] T. Fitzpatrick, G. Blair, G. Coulson, N. Davies, and P. Robin. Sup-
    porting adaptive multimedia applications through open bindings. In:
    Proceedings of ICCDS, Annapolis, Maryland , pp. 128 , May 1998.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE