記錄 編號 3990 狀態 NC090FJU00392006 助教 查核 索書 號 學校

advertisement
記錄
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
記錄
Download