Title :
Exploring link activation scheduling with varying network organizations
Author :
Pope, Randall P. ; Meyer, Robert A. ; Iuorno, Senatro J.
Author_Institution :
NYNEX Science & Technology, Inc., White Plains, NY, USA
Abstract :
This paper explores the effects of varying network organization on the problem of scheduling link activations in multihop shared channel access networks. It shows that the problem may be viewed as a distributed constraint satisfaction problem. Using a distributed planning system, DCONSA, the authors have conducted a set of experiments which illustrate the tradeoffs involved in scheduling link activations as network organization is varied from a centralized model to fully distributed model. These results suggest that the most favorable network organization is an intermediate model with a subset of all nodes having the responsibility for link activation scheduling
Keywords :
constraint handling; military communication; multi-access systems; parallel processing; planning; scheduling; telecommunication links; telecommunication networks; distributed constraint satisfaction; distributed planning system; link activation scheduling; multihop shared channel access networks; network organization; tradeoffs; Communication networks; Communication system control; Contracts; Expert systems; Laboratories; Packet radio networks; Polynomials; Processor scheduling; Spread spectrum communication; Strain control;
Conference_Titel :
Military Communications Conference, 1993. MILCOM '93. Conference record. Communications on the Move., IEEE
Conference_Location :
Boston, MA
Print_ISBN :
0-7803-0953-7
DOI :
10.1109/MILCOM.1993.408685