کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476418 699468 2006 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems
چکیده انگلیسی

Numerical examples of a Braess-like paradox in which adding capacity to a distributed computer system may degrade the performance of all users in the system under non-cooperative optimization have been reported. Unlike the original Braess paradox, in the models examined, this behavior occurs only in the case of finitely many users and not in the case of infinite number of users and the degree of performance degradation can increase without bound. This study examines numerically some examples around the Braess-like paradox in a distributed computer system. In the numerical examples, it is observed that the worst-case degree of the paradox (WCDP) is largest in complete symmetry. The dependence of the WCDP on some system parameters is also examined.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 33, Issue 2, February 2006, Pages 345–355
نویسندگان
, , ,