Conceptual design and prototypical development of a performance management procedure for computer communication networks serving large-scale integrated systems are discussed. The procedure aims to improve the network performance in handling various types of message by online adjustment of protocol parameters. The techniques of perturbation analysis of discrete event dynamic systems (DEDS), stochastic approximation, and learning automata have been used in formulating the performance management procedure. This prototype procedure has been evaluated on a network testbed. The conceptual design presented offers a step forward to bridging the gap between management standards and users' demands for efficient network operations.