Papers by Author: Bin Qiang Wang

Abstract: In order to address some deployment problems of IP multicast, the notion of Multicast Service Overlay Network (MSON) is proposed. How to construct MSON satisfying user’s demand efficiently under the situation of limited resources is a hot issue. In this paper we analyze a mathematics model of MSON construction. Under the objective of finding a virtual topology on top of physical network fulfilling all restrictions, and minimizing the cost of construction while keeping residual physical network the most balanced, an Integer Linear Programming model of the construction problem is depicted. In order to solve the problem efficiently, we propose a heuristics algorithm named BLMH. The efficiency of BLMH is evaluated by emulation experiment according to congestion link number under several scenarios.

Abstract: In order to provide high Quality of Service (QoS), rational scheduling and resource allocation are needed when a great deal of tasks requesting grid resources. By quantifying some important properties of Grid QoS and maximizing cost-performance ratio of Grid system, a QoS-guaranteed self-adaptive grid resource selection algorithm based on SAGA which is named QoS-SGRSA is proposed, and the flow of the algorithm is introduced. In the low load condition, traditional resource selection algorithm is adopted, so an allocation policy is found rapidly. While in the high load condition, by means of using complementary advantages of GA and SA, it can guarantee that the search is on the optimization direction. Finally, we evaluated the effectiveness of QoS-SGRSA by emulation experiments.