記錄 3990 編號 狀態 NC090FJU00392006 助教 查核 索書 號 學校 輔仁大學 名稱 系所 資訊工程學系 名稱 舊系 所名 稱 學號 489516181 研究 賴紀丞 生(中) 研究 生(英) 論文 名稱 多台應用代理伺服器中的分配機制 (中) 論文 名稱 A Dispatch Scheme in Multiple Application Proxies (英) 其他 題名 指導 教授 梅興 (中) 指導 教授 (英) 校內 全文 不公開 開放 日期 校外 不公開 全文 開放 日期 全文 不開 放理 由 電子 全文 同意 送交 國圖. 國圖 全文 2002.07.19 開放 日期. 檔案 電子全文 說明 電子 01 全文 學位 碩士 類別 畢業 學年 90 度 出版 年 語文 英文 別 關鍵 應用服務 應用代理伺服器 快取 分配機制 字(中) 關鍵 Application Services Application Proxy Cache Dispatch Scheme 字(英) 利用無線手持裝置來執行應用程式或是存取資料已經漸漸成為人們日常 生活的一部分,而網際網路快取代理伺服器在這樣的需求下被廣泛地使 用,網際網路快取代理伺服器常常被當作是傳統伺服器和使用者之間的 摘要 一個溝通橋樑。但是在利用網際網路執行應用程式的環境之中,應用程 式被固定在某些特定的伺服器或是代理伺服器之上,使得應用程式想要 (中) 藉著 Internet 來傳播存在著種種的困難而不易實現。 在本篇論文中,我 們提出了一個可以傳撥應用程式的基本網路架構,我們將它稱之為 ” Application Service Network ”,簡寫為 ASN。ASN 的運作模式和 CDNs (Content Delivery Networks) 中針對 Web content 的 Content Delivery Service 類似;主要的不同點在於 ASN 提供了存取應用程式服務以及運算的功 能。在本研究中,我們利用多台的應用代理伺服器建構了一個 ASN 網路 架構雛型,其中我們又提出了一個分配的機制 ---- Dynamic Dispatch Scheme 來負責分配使用者的要求。從實驗的結果顯示,Dynamic Dispatch Scheme 不僅可以縮短使用者的反應時間而且可以平衡各個伺服器的負 擔。一般來說,在使用者反應時間上 Dynamic Dispatch Scheme 與 Random Dispatch 相較下縮短了 78% 、與 Round Robin Dispatch 相較下縮短了 73%,與 Basic Case 相較下縮短了 60%。 Accessing applications through wireless hand-held device become part of the daily life recently. The proxy cache architecture is also widely used for the web content. Proxy caches are used as smart intermediaries between traditional servers and heterogeneous mobile clients. Since most of applications are dedicated to the server or special proxies, applications are difficult to be distributed on Internet. In this thesis, we propose an application delivery service framework called 摘要 “Application Service Network” (ASN). ASNs are working similarly to Content Delivery Service in CDNs (Content Delivery Networks) for web content. ASN (英) differs CDN with the additional application service accessing and computation capabilities. In this research, we use application proxies to construct a prototype network. A dynamic dispatch scheme is designed to select proxy for different application services in ASN. From the results of test-bed experiments, the dynamic dispatch scheme could not only improve the average response time for client, but also balance the loads of multiple proxies. In general, the dynamic dispatch scheme reduces up to 78% average response time than Random dispatch, 73% than Round Robin dispatch, and 60% than Basic case. Chapter 1. Introduction Chapter 2. Related Works 2.1 Content Delivery Networks (CDN) 2.2 CDN & ASN 2.3 Open Pluggable Edge Services (OPES) 2.4 Cluster Architecture & Dispatch Algorithm Chapter 3. ASN Architecture 3.1 Basic 論文 Components of ASN 3.2 Application Service 3.3 Request Type 3.4 Workflow of ASN 3.5 Dynamic Dispatch Scheme 3.6 An Operation Example of ASN Chapter 目次 4. ASN Test-bed Analysis 4.1 Proxy Selection Schemes 4.1.1 Basic case 4.1.2 Random Request 4.1.3 Round Robin 4.1.4 Dynamic Dispatch Scheme 4.2 Response Time 4.3 Algebraic Expressions Chapter 5. Experiment and Analysis 5.1 Experiment Environment 5.2 Evaluation Chapter 6. Conclusion and Future Work Reference [1] Koji Hashimoto, Yoshitaka Shibata, and Norio Shiratori, “Flexible Multimedia System Architecture with Adaptive QoS Guarantee Function”, in 7th International Conference on Parallel and Distributed Systems. IEEE , 2000 [2] V. 參考 Bharghavan, “Challenges and solutions to adaptive computing and seamless mobility over heterogeneous wireless networks”, in Interational Journal on 文獻 Wirelsss Personal Communications, 1996 [3] R. Katz, E. Brewer, E. Amir, H. Balakrishnan, A. Fox, S. Gribble, T. Hodes, D. Jiang, G. Nguyen, V. Padmanabhan, and M. Stemm, “The Bay Area Research Wireless Access Network (BARWAN)”, in Proceedings of the Spring COMPCON Conference, 1996 [4] E. Brewer, R. H. Katz, E. Amir, H. Balakrishnan, Y. Chawathe, A. Fox, S. Gribble, T. Hodes, G. Nguyen, V. Padmanabhan, M. Stemm, S. Seshan, and T. Henderson, “A Network Architecture for Heterogeneous Mobile Computing”, in IEEE Personal Communications Magazine, Vol 5, No 5, October 1998. [5] F. André and M.T. Segarra, “A Generic Approach to Satisfy Adaptability Needs in Mobile Environments”, in Proceedings of the 33rd Hawaii International Conference on System Sciences, 1998 [6]”DoCoMo to Offer 3G Video” by allNetDevices Staff from http://www.internetnews.com/ispnews/article/0,,8_874011,00.html [7] T. Nakajima, A. Hokimoto, “Adaptive Continuous Media Applications in Mobile Computing Environments”, in Proceedings of the 1997 International Conference on Multimedia Computing and Systems (ICMCS '97) [8] Akihiro Hokimoto, Kuniaki Kurihara, Tatsuo Nakajima, “An approach for constructing mobile applications using service proxies”, in Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96) [9] Jongkuk Lee, Myungchul Kim, Hee Yong Youn, Yusik Hahm, and Dongman Lee, “Class-based Proxy Server for Mobile Computers”, in Proceedings of the 2000 International Workshops on Parallel Processing (ICPP'00 - Workshops) , 2000 [10]Bin Yao and W. Kent Fuchs, “Proxy-Based Recovery for Applications on Wireless Hand-Held Devices”, in Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems [11]Masakatsu Kosuga, Tatsuya Yamazaki, Nagao Ogino and Jun Matsuda, “Adaptive QoS Management Using Layered Multi-Agent System for Distributed Multimedia Applications”, in Proceedings of the International Conference on Parallel Processing, 1999 [12]Brian D. Noble. Mobile Data Access. Ph.D. thesis, Carnegie Mellon University, School of Computer Science, Pittsburgh, PA. May 1998. [13]B. Noble, M. Satyanarayanan, D. Narayanan, J.E. Tilton, J. Flinn, and K.R. Walker, “Agile application-aware adaptation for mobility”, in Proceedings of the 16th ACM Symposium on Operating Systems Principles. ACM, Oct 1997. [14]Brian D. Noble and M. Satyanrayanan, “Experience with Adaptive Mobile Application in Odyssey”, to Appear in Mobile Networking and Applications. [15]Evaggelia Pitoura, “Software Models for Mobile Wireless Computing”, Computer Science Department University of Ioannina, Greece. August 1998. http://www.cs.uoi.gr/~pitoura [16]Tim Edmonds, Andy Hopper and Steve Hodges, “Pervasive Adaptation for Mobile Computing”, in Proceedings of the 15th International Conference on Information Networking, 2001 [17]Wei-Ying Ma, Bo Shen and Jack Brassil, “Content Services Network: The Architecture and Protocols”, in Proceedings of the Sixth International Workshop on Web Caching and Content Distribution June 20-22, 2001 [18]Andr´e Beck, Markus Hofmann, “Enabling the Internet to Deliver Content-Orient Services”, in Proceedings of the Sixth International Workshop on Web Caching and Content Distribution June 20-22, 2001 [19]Emiliano Casalicchio, Michele Colajanni, “A Client-Aware Dispatching Algorithm for Web Clusters Providing Multiple Services”, in WWW10 Conference Proceeding Hong Kong, May 1-5, 2001 [20]G. Tomlinson, H. Orman, M. Condry, J. Kempf, and D. Farber, “Extensible Proxy Services Framework”, Internet-Draft, Internet Engineering Task Force (IETF), July 2000. http://www.ietf-opes.org/documents/draft-tomlinson-epsfw-00.txt [21]G. Tomlinson, R. Chen, and M. Hofmann, “A Model for Open Pluggable Edge Services”, Internet-Draft, Internet Engineering Task Force (IETF), July 2001. http://www.ietf-opes.org/documents/draft-tomlinson-opes-model-00.txt [22]A. Beck and M. Hofmann, “IRML: A Rule Specification Language for Intermediary Services”, Internet-Draft, Internet Engineering Task Force (IETF), Nov. 2001. http://www.ietf-opes.org/documents/draft-beck-opes-irml-00.txt [23]C. Maciocco and M. Hofmann, “OMML: OPES Meta-data Markup Language”, InternetDraft, Internet Engineering Task Force (IETF), March 2000. http://www.ietfopes.org/documents/draft-maciocco-opes-omml-00.txt [24]T. Bray, J. Paoli, C. M. Sperberg-McQueen, and E. Maler, “Extensible Markup Language (XML) 1.0 (Second Edition)”, W3C Recommendation, W3C, Oct. 2000. [25]A. Beck, M. Hofmann, and M. Condry, “Example Services for Network Edge Proxies”, Internet-Draft, Internet Engineering Task Force (IETF), November 2000 http://www.ietf-opes.org/documents/draft-beck-opes-esfnep-01.txt [26]V. Cardellini, M. Colajanni, P.S. Yu, “Dynamic load balancing on scalable Web server systems”, in Proceeding of MASCOTS’2000 San Francisco, August 2000. [27]A. Iyengar, J. Challenger, D. Dias, P. Dantzig, “High-Performance Web Site Design Techniques”, in IEEE Internet Computing, vol. 4 no. 2, March/April 2000. [28]R. Mukherjee, “A scalable and highly available clustered Web server”, in High Performance Cluster Computing: Architectures and Systems, Volume 1, Rajkumar Buyya (editor), Prentice Hall, 1999. [29]T. Schroeder, S. Goddard, B. Ramamurthy, “Scalable Web server clustering technologies”, IEEE Network, May-June 2000, pp.38-45. [30]L. Aversa, A Bestavros, “Load balancing a cluster of Web servers using Distributed Packet Rewriting”, in Proceeding of IEEE IPCCC’2000, Phoenix, AZ, February 2000. [31]G.D.H. Hunt, G.S. Goldszmidt, R.P. King, R. Mukherjee, “Network Web switch: A connection router for scalable Inter services”, in Proceeding of 7th Int. World Wide Web Conf., Brisbane, Australia, April 1998. [32]T.L. Casavant, J,G. Kuhl, “A taxonomy of scheduling in general-purpose distributed computing systems”, IEEE Trans. on Software Engineering, vol. 14, no. 2, Feb. 1988, pp. 141-154. [33]V.S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel, E. Nahum, “Locality-aware request distribution in cluster-based network servers”, in Proc. of 8th ACM Conf. On Arch. Support for Progr. Languages, San Jose, CA, October 1998. [34]A. Silberschatz and P. Galvin, Operating System Concepts Fifth Edition, Addison-Wesley, 1997. 論文 頁數 附註 全文 點閱 次數 資料 建置 時間 轉檔 日期 全文 檔存 取記 錄 異動 M admin Y2008.M7.D3 23:17 61.59.161.35 記錄