跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.87) 您好!臺灣時間:2025/02/13 05:42
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:黃倫妮
研究生(外文):Lun-Ni Huang
論文名稱:主動式服務佈建策略
論文名稱(外文):Active Service Deployment Strategy
指導教授:鍾添曜
學位類別:碩士
校院名稱:元智大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:英文
論文頁數:31
中文關鍵詞:主動式網路服務元件佈建策略N-hop floodingG2G演算法
外文關鍵詞:Active networkservice componentdeployment strategyN-hop floodingG2G algorithm
相關次數:
  • 被引用被引用:0
  • 點閱點閱:409
  • 評分評分:
  • 下載下載:1
  • 收藏至我的研究室書目清單書目收藏:1
YAN (Yuan-Ze Active Network)是由元智大學所研發的主動式網路,藉著在路由器上注入程式來提高網路的服務彈性;在此架構下,不同的路由器可以執行不同的服務元件來滿足任兩端點之使用者所要求的連線品質。在服務佈建時,“元件分派”是其中一個很重要的角色,擔任此要角者即為主動式服務佈建策略;該策略以提高服務效能為目標,利用本論文所提出之G2G(mesh-to-mesh)演算法,來協助一個服務元件拓墣被佈建在一個合適的路由器拓墣上。實驗數據將證明此G2G演算法特別在系統需求量太大時提供較高的服務成功率。
YAN (Yuan-Ze Active Network) is an active network that offers network more flexibility by injecting programs into routers. In such framework, two endpoints can request customized services by executing several programs in separated routers. During the service deployment, one of the most important roles is the “dispatcher”, that is, active service deployment strategy, which can help to decide a suitable router for injecting programs in order to achieve higher performance over all requests. This thesis developed a G2G (mesh-to-mesh) algorithm for allocating a mesh component graph to a mesh network graph. Simulation results show that the proposed G2G algorithm can achieve a higher success rate while system is overloading.
中文摘要 I
ABSTRACT II
TABLE OF CONTENTS III
Chapter 1. Introduction 1
1.1. Background of AN 1
1.2. YAN Architecture 2
1.3. Problem Description 5
1.4. Related Work 7
1.5. Contribution 8
1.6. Thesis Organization 9
Chapter 2. Preliminaries 11
2.1. Bin Packing and Graph Coloring 11
2.2. Beading Algorithm 12
2.3. Greedy Algorithm 14
2.4. Allocation evaluation 14
Chapter 3. Algorithm 16
3.1. Working principle 16
3.2. Assumption and Notation 16
3.3. G2G Algorithm 18
3.4. Example 20
Chapter 4. Simulation 24
Chapter 5. Conclusion 29
References 30
[1]A. Keren and A. Barak, “Opportunity cost algorithms for reduction of I/O and interprocess communication overhead in a computing cluster,” IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, VOL. 14, NO. 1, January 2003.
[2]A. Patel, “Active network technology,” Potentials, IEEE, Volume: 20 Issue: 1, Feb-March 2001.
[3]D. Xu and K. Nahrstedt, “Finding service paths in an overlay media service proxy network,” Under invited submission to ACM Multimedia Systems Journal, Special Issue on Selected Papers in SPIE/ACM MMCN 2002.
[4]G. Manimaran, H. S. Rahul, and C. S. R. Murthy, “A New Distributed Route Selection Approach for Channel Establishment in Real-Time Networks,” IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 7, NO. 5, OCTOBER 1999
[5]J. Aspnes, Y. Azar, A. Fiat, S. Plotkin and O. Waarts, “On-line routing of virtual circuits with applications to load balancing and machine scheduling,” Journal of the ACM, Vol. 44, No. 3, May 1997, pp. 486 –504.
[6]J. Biswas, A. A. Lazar, J. –F. Huard, L. Koonseng, S. Mahjoub, L –F. Pau, M. Suzuki, S. Torstensson, W. Wang; and S. Weinstein, “The IEEE P1520 standards initiative for programmable network interfaces” IEEE Communications Magazine, Volume: 36 Issue: 10, Oct. 1998 Page(s): 64 -70
[7]M. Ott, G. Welling, S. Mathur, D. Reininger, and R. Izmailov, “The JOURNEY active network model,” IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 19, NO. 3, March 2001.
[8]X. Gu, K. Nahrstedt, “A scalable QoS-aware service aggregation model for peer-to-peer computing grids,” Proceedings of the 11th IEEE Symposium on High Performance Distributed Computing HPDC-11 2002.
[9]X. Gu, K. Nahrstedt, R. N. Chang, and C. Ward, “QoS-Assured Service Composition in Managed Service Overlay Networks” ICDCS’03
[10]鍾添曜, 張揚揮, “YAN:主動式網路完整解決方案”, Active Networks Workshop 2002, September, 2002.
[11]Y. M. A. Chen, T. Y. D. Chung, and Y. H. A. Chang, “ Simple QoS routing algorithms on layered routing architecture,” Active Networking Workshop 2002, R.O.C.
[12]Z. Fu and N. Venkatasubramanian, “Combined path and server selection in dynamic multimedia environments,” Proceedings of the seventh ACM international conference on Multimedia October 1999.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top