The Community for Technology Leaders
Computer Communications and Networks, International Conference on (1997)
Las Vegas, NV
Sept. 22, 1997 to Sept. 25, 1997
ISSN: 1095-2055
ISBN: 0-8186-8186-1
pp: 364
Bin Du , Hong Kong Univ. of Science and Technology
Jun Gu , Hong Kong Univ. of Science and Technology
Wei Wang , Hong Kong Univ. of Science and Technology
Danny H.K. Tsang , Hong Kong Univ. of Science and Technology
ABSTRACT
Hajek and Sasaki showed that, for continuous traffic and packet radio network, the selection of paths that minimize the maximum nodal degree generates schedules of minimum-length. This result suggests that minimization of the maximum nodal degree provides good (although not necessarily optimal) performance in slotted networks with fixed-length packets. In this paper, we give a multispace search algorithm that interplays structural operations in conjunction with a local search algorithm for the minimization of the maximum nodal degree. Structural operations disturb the environment of forming local minima, which makes multispace search a very natural approach to the problem. Experimental results indicate that this method has improved local search in terms of the solution quality and its sensitivity to the initial random assignment.
INDEX TERMS
CITATION

D. H. Tsang, W. Wang, B. Du and J. Gu, "Multispace Search for Minimizing the Maximum Nodal Degree," Computer Communications and Networks, International Conference on(ICCCN), Las Vegas, NV, 1997, pp. 364.
doi:10.1109/ICCCN.1997.623337
96 ms
(Ver 3.3 (11022016))