Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12]


Journal of Information Science and Engineering, Vol. 20 No. 4, pp. 733-751 (July 2004)

Path Selection on VC-Networks within a Distributed
Media Server for Concurrent Stream Retrieval

Chun-Chao Yeh and Jie-Yong Juang*
Department of Computer Science
National Taiwan Ocean University
Keelung, 202 Taiwan
*Department of Computer Science and Information Engineering
Taichung Healthcare and Management University
Taichung, 413 Taiwan

This article addresses path selection problems that arise in a large-scale media server. In particular, the problem on a distributed server with two tiers of server nodes connected by a VC-enabled interconnection network is considered. To serve each incoming request, a pair of server nodes should be selected to handle the request. In addition, a network path in the interconnection network should be arranged to pipe the program stream between the pair of server nodes for the request. The problem is modeled as a network flow problem. A two-pass flow (TPF) algorithm is proposed to solve the flow problem that involves multiple types of flow. The proposed algorithm allocates system resources effectively to maximize the number of admitted requests without violating resource constraints. Unlike some other works, the algorithm does not need to rely on assumptions about any particular configuration of the underlying interconnection network.

Keywords: path selection, bandwidth allocation, admission control, multi-commodity flow network, concurrent stream retrieval

Full Text () Retrieve PDF document (200407_08.pdf)

Received July 10, 2002; revised March 6 & July 30, 2003; accepted September 17, 2003.
Communicated by Chu-Sing Yang.