主動式服務佈建策略

Active Service Deployment Strategy

黃倫妮(Lun-Ni Huang)

指導教授 ： 鍾添曜

元智大學/資訊學院/資訊工程學系/碩士(2006年)

https://doi.org/10.6838/YZU.2006.00209

摘要

YAN (Yuan-Ze Active Network)是由元智大學所研發的主動式網路，藉著在路由器上注入程式來提高網路的服務彈性；在此架構下，不同的路由器可以執行不同的服務元件來滿足任兩端點之使用者所要求的連線品質。在服務佈建時，“元件分派”是其中一個很重要的角色，擔任此要角者即為主動式服務佈建策略；該策略以提高服務效能為目標，利用本論文所提出之G2G(mesh-to-mesh)演算法，來協助一個服務元件拓墣被佈建在一個合適的路由器拓墣上。實驗數據將證明此G2G演算法特別在系統需求量太大時提供較高的服務成功率。

關鍵字

主動式網路 ； 服務元件 ； 佈建策略 ； N-hop flooding ； 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.

並列關鍵字

Active network ； service component ； deployment strategy ； N-hop flooding ； G2G algorithm

參考文獻

[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.

[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.

[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.