Теория игр, Система массового обслуживания - Экономико-математическая модель (ЭММ)

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

Теория игр -- это раздел прикладной математики, точнее -- исследования операций. Чаще всего методы теории игр находят применение в экономике, чуть реже в других общественных науках -- социологии, политологии, психологии, этике, юриспруденции и других. Начиная с 1970-х годов ее взяли на вооружение биологи для исследования поведения животных и теории эволюции. Очень важное значение она имеет для искусственного интеллекта и кибернетики, особенно с проявлением интереса к интеллектуальным агентам.

Система массового обслуживания

Система массового обслуживания (СМО) -- система, которая производит обслуживание поступающих в нее требований. Обслуживание требований в СМО производится обслуживающими приборами. Классическая СМО содержит от одного до бесконечного числа приборов. В зависимости от наличия возможности ожидания поступающими требованиями начала обслуживания СМО подразделяются на

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

Выбор требования из очереди на обслуживание производится с помощью так называемой дисциплины обслуживания. Их примерами являются FCFS/FIFO (пришедший первым обслуживается первым), LCFS/LIFO (пришедший последним обслуживается первым), random (случайный выбор). В системах с ожиданием накопитель в общем случае может иметь сложную структуру.

Похожие статьи




Теория игр, Система массового обслуживания - Экономико-математическая модель (ЭММ)

Предыдущая | Следующая