کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
449623 693685 2006 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An efficient parallel optimization algorithm for the Token Bucket control mechanism
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
An efficient parallel optimization algorithm for the Token Bucket control mechanism
چکیده انگلیسی

The Token Bucket algorithm, one of the most widely used control mechanism in computer communication network, has been extensively used to ensure the QoS needs for various applications. Recently, [N.U. Ahmed, Bo Li, Luis Orozco-Barbosa, Modelling and optimization of computer network traffic controllers, Mathematical Problems in Engineering, 2005, 6(2005), 617–640] an optimization technique, based on dynamic programming and genetic algorithm, has been developed which improves network utilization or throughput by reducing data losses and service time, etc. This, however, requires long execution time and excessive memory space thereby imposing limitation on its applicability to high dimensional problems. In this study we have conserved both space and time complexity. This is achieved by introducing multiple processors and the Reduced Memory Algorithm thereby opening up the prospects of solving large-scale problems. Our parallel processing algorithm is tested with MPEG-4 traces. Our numerical results show that the algorithm can effectively solve the multiple Token Bucket problems. The results also provide us with the guidelines to configure the parallel processing platform.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Communications - Volume 29, Issue 12, 4 August 2006, Pages 2281–2293
نویسندگان
, , ,