Эффективный бюджетно-сбалансированный и $d$-неманипулируемый механизм распределения процессорного времени

Предложен механизм распределения процессорного времени в грид-системе, не манипулируемый потребителями и удовлетворяющий условиям эффективности, индивидуальной рациональности, бюджетной сбалансированности. Предполагается, что вычислительные машины системы различаются скоростью и эксплуатационными затратами; каждый пользователь имеет одну задачу и линейную функцию полезности; бюджет задачи совпадает с денежной оценкой ее полезности. Построенный в работе механизм генерирует равновесное распределение процессорного времени. Он устанавливает платежи потребителей в соответствии с обобщенным аукционом Викри, а платежи поставщикам так, чтобы обеспечить бюджетную сбалансированность и индивидуальную рациональность.