Resource prediction and management in active networks

• Published in: International journal of network management 2009-01, Vol.19 (1), p.57-74
• Main Authors: Devi, K. Vimala, Mehata, K. M., Radhakrishnan, S.
• Format: Article
• Language: English
• Subjects: Algorithms; Allocations; Central processing units; Dynamics; Mathematical models; Networks; Scheduling; Smoothing
• ISSN: 1055-7148; 1099-1190
• DOI: 10.1002/nem.688

Active networks provide a programmable user–network interface that supports dynamic modification of the network's behavior. Network nodes, in addition to forwarding packets, perform customized computation on the messages flowing through them. Resources in an active network mainly consist of CPU and bandwidth. The inherent unpredictability of processing times of active packet poses a significant challenge in CPU scheduling. It has been identified that prior estimation of the resource requirements of a packet is very difficult since it is platform dependent and also depends on processing load at the time of execution, operating system scheduling, etc. An efficient allocation is required for the optimal utilization of resources. In this paper, resources are estimated using prediction techniques such as single exponential smoothing (SES), adaptive‐response‐rate single exponential smoothing (ARRSES) and Holt's two‐parameter estimation models. The estimated results agreed most with the actual requirements. The estimation models were compared with model criteria. An algorithm was also designed for the allocation of resources. Effectiveness of the algorithm was measured through simulation and achieved almost perfect fairness for all flows and also provided much superior delay guarantees under a highly dynamic environment. Copyright © 2008 John Wiley & Sons, Ltd.