کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
463412 697035 2008 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A class of mean field interaction models for computer and communication systems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش صفحه اول مقاله
A class of mean field interaction models for computer and communication systems
چکیده انگلیسی

We consider models of NN interacting objects, where the interaction is via a common resource and the distribution of states of all objects. We introduce the key scaling concept of intensity; informally, the expected number of transitions per object per time slot is of the order of the intensity. We consider the case of vanishing intensity, i.e. the expected number of object transitions per time slot is o(N)o(N). We show that, under mild assumptions and for large NN, the occupancy measure converges, in mean square (and thus in probability) over any finite horizon, to a deterministic dynamical system. The mild assumption is essentially that the coefficient of variation of the number of object transitions per time slot remains bounded with NN. No independence assumption is needed anywhere. The convergence results allow us to derive properties valid in the stationary regime. We discuss when one can assure that a stationary point of the ODE is the large NN limit of the stationary probability distribution of the state of one object for the system with NN objects. We use this to develop a critique of the fixed point method sometimes used in conjunction with the decoupling assumption.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Performance Evaluation - Volume 65, Issues 11–12, November 2008, Pages 823–838
نویسندگان
, ,