(3.92.96.236) 您好!臺灣時間:2021/05/07 16:21
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:陳暐璽
研究生(外文):Wei-His Chen
論文名稱:階層式Web服務佈署策略之簡化與改進方法
論文名稱(外文):On Refining the Strategies of Deploying Web Service Components in Hierarchical Network Servers
指導教授:陳隆彬陳隆彬引用關係
指導教授(外文):Lung-Pin Chen
口試委員:呂芳懌黃國展
口試日期:2013-01-18
學位類別:碩士
校院名稱:東海大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2013
畢業學年度:101
語文別:中文
論文頁數:36
中文關鍵詞:資料副本動態網頁Web service雲端計算
外文關鍵詞:Data replicationDynamic webWeb serviceCloud Computing
相關次數:
  • 被引用被引用:0
  • 點閱點閱:536
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:6
  • 收藏至我的研究室書目清單書目收藏:1
一個雲端服務應用程式可能包含多個服務元件,這些元件的運作成本包含了計算成本以及資料傳輸成本。客戶通常會將元件副本佈署在對計費方式較有利的伺服器節點中。研究顯示,只傳送所需要的物件內容,而不更新所有的服務物件可以減少雲端服務的運作成本,並且提高整體效能。找出佈署策略之最低成本是一個困難的任務,因此很多研究將重點放在求較佳解的方法。本論文探討階層式環境的服務元件的佈署策略的較佳解,首先先求出一組近似解,接著分析服務元件之間的流程相依關係,微調原先之近似解並進一步精簡。研究結果顯示靠著消除多餘的物件,佈署成本能夠降低並且能夠提高網路服務效能。
A cloud service applications may contain multiple service components, the operation of these components cost includes the cost of computing and data transfer costs. Customers usually will copies of the components to be deployed in a more advantageous billing server node. The research shows, only to send the object content, cloud services can reduce operating costs and improve overall performance without updating all the service object. Find out deployment strategy of minimum cost is a difficult task, so a lot of the research will focus on seeking better solutions. This thesis explores the deployment strategy of the service components of the hierarchical environment better solution, we first find a set of approximate solution, then analysis of the processes between the service components dependency, fine-tuning the original approximate solution to further streamline. The research results show that by eliminating redundant objects, deployment cost can be reduced to improve the network service performance.
摘要 1
ABSTRACT 2
CONTENTS 3
LIST OF FIGURES 5
CHAPTER 1 簡介 6
CHAPTER 2 問題定義 8
2.1 Object Dependency Graph (ODG) 8
2.2 佈署策略 10
2.3 最小成本之佈署策略問題 14
2.4 ODG成本 15
CHAPTER 3 佈署策略問題與演算法 16
3.1 圖形切割與佈署策略之轉換 16
3.2 Direct副本策略精簡方法 23
3.3 InDirect副本策略精簡方法 24
CHAPTER 4 實驗結果 26
4.1 OMNet++ 27
4.2 實驗細節 29
4.3 實驗討論 30
CHAPTER 5 結論與未來發展 32
參考文獻 33

1.B. Krishnamurthy F. Douglis, A. Feldmann and J. Mogul. Rate of change and other metrics: A live study of the World Wide Web. In Proceedings of the USENIX Symposiumon Internet Technologies and Systems, December 1997.
2.A. Labrinidis and N. Roussopoulos. Webview materialization. In Proceedings of the 2000 ACM SIGMOD international conference on Management of data table of contents, May 2000.
3.X. Tang and S.T. Chanson. Minimal cost replication of dynamic web contents under at update delivery. IEEE Trans. Parallel and Distributed Systems, 15(5): 431-441, May 2004.
4.J. Ravi, Z. Yu, W. Shi. A survey on dynamic web content generation and delivery techniques. Journal of Network and Computer Applications, 32(5):943-960, 2009.
5.L.P. Chen, “Optimal Update Delivery Strategy for Hierarchical Content service Environment”, Private communications, Dec 2009.
6.A. Goldberg and R. Tarjan. A new approach to the maximum flow problem. Journal of the ACM, 35(4):921–940, October 1988.
7.L.P. Chen, C.Y. Lai, “A Simplified Deployment Strategy Management Service for Workflow Components”, National Digital Library of Theses and Dissertations in Taiwan, June 2012.
8.L.P. Chen, I.C. Wu, William Chu, J.Y. Hong, and M.Y. Ho , “Incremental Digital Content Object Delivering in Distributed Systems”, IEICE Transactions on Information Systems , vol. E93-D , no. 6, June, 2010.
9.L.P. Chen, Y.H. Huang, and K.C. Chih, “Efficient Reconstruction of Dynamic Web Contents in Hierarchical Environment.” The 2010 Conference on Technologies and Applications of Artificial Intelligence, Hsinchu, Taiwan, Nov, 2010
10.A. Varga. Using the omnet++ discrete event simulation system in education. IEEE Transactions on Education, 42(4), 1999.
11.Omnet++ setup http://www.wretch.cc/blog/wulu2005/342870 July 2012.
12.Wikipedia. Graphviz.
http://zh.wikipedia.org/wiki/Graphviz , June, 2012.
13.R.K. Ahuja T.L. Magnanti and J.B. Orlin. Network Flows:Theory, Algorithms, and Applications. Prentice-Hall, 1993.
14.A. Ehuchi, S. Fujishige and T. Takabatake, “A polynomial-time algorithm for the generalized independent-flow problem,”Journal of the Operations Research, Vol .47:pp.1–17, 2004.
15.K. Li, H. Shen, Francis Y.L. Chin and W. Zhang, “Multimedia object placement for transparent data replication,” IEEE Trans. Parallel and Distributed Systems, vol.18,no.2, pp.212-214,2007
16.J. Challenger, A. Iyengar, K. Witting, C. Ferstat, and P. Reed, “A Publishing System for Efficiently Creating Dynamic Web Content,” Proc. IEEE INFOCOM, pp. 844-853, Mar. 2000.
17.L.B. Chan and I.C. Wu. Detection of summative global predicates. IEICE Transactions Information and Systems, E86-D: 976-980, 2003.
18.L.R. Ford and D.R. Fulkerson. Maximal flow through a network. Can. J. Math., 8:399-404, 1956.
19.K. Watanabe H. Tamura K. Nakano and M. Sengoku. The p-collection problem in a flow network with lower bounds. IEICE transactions on fundamentals of electronics, communications and computer sciences, E80-A: 651-657, 1997.
20.A. Ehuchi S. Fujishige and T. Takabatake. A polynomial-time algorithm for the generalized independent-flow problem. JOper Res Soc Jpn, 47:1-17, 2004.
21.C.E. Leiserson T.H. Cormen and R.L Rivest, “Introduction to Algorithms,” The MIT press, 1989.
22.L.P. Chen and P.M. Tsai. Enhanced Service Deployment for Hierarchical Content Delivery Networks. National Digital Library of Theses and Dissertations in Taiwan, 2010.
23.A. Labrinidis, Q. Luo J. Xu and W. Xue. Caching and materialization in web databases. Foundations and Trends in Databases, Dec 2009.
24.R.M. Rahman, R. Alhajj, and K. Barker. Replica selection strategies in data grid. Journal of Parallel and Distributed Computing, Dec 2008.
25.J.J Wu, Y.F.Lin, and P.F.Liu. Optimal replica placement in hierarchical data grids with locality assurance. Journal of Parallel and Distributed Computing, Dec 2008.
26.J. Wang, J. Wang, B. Chen, and N. Gu. Minimum cost service composition in service overlay networks. World Wide Web, Aug 2010.
27.Wikipedia. Cloud computing.
http://en.wikipedia.org/wiki/Cloud_computing , Dec 2012.
28.Wikipedia. Content delivery network (CDN).
http://en.wikipedia.org/wiki/Content_delivery_network , Dec 2012.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔