RUS  ENG
Полная версия
СЕМИНАРЫ

Городской семинар по теории вероятностей и математической статистике
6 декабря 2011 г. 18:00, г. Санкт-Петербург, г. Санкт-Петербург, ПОМИ, ауд. 203 (!) (наб. р. Фонтанки, 27)


«Жадный сервер» под пуассоновским дождем и «пылесос» в пуассоновском поле — открытые проблемы и частичные решения

С. Г. Фосс

Аннотация: Я планирую
(а) сделать обзор открытых проблем, опубликованных в следующих двух статьях:
(1) Stability and performance of greedy server systems: A review and open problems. Leonardo Rojas-Nandayapa, Sergey Foss and Dirk P. Kroese. Queueing Systems, Volume 68, Numbers 3-4 / August 2011, 221–227;
(2) On the greedy walk problem. Charles Bordenave, Sergey Foss and Günter Last. Queueing Systems, Volume 68, Numbers 3–4 / August 2011, 333–338.
(б) рассказать о «закрытии» одной из этих проблем, полученном недавно Леонардо Ролла, Владасом Сидоравичусом и мной, см. arXiv: 1111.4846.
В обзоре я планирую рассказать подробно о двух моделях (в разных постановках).
================
Модель 1.
Обслуживающий прибор находится либо на окружности (случай (а)), либо на бесконечной прямой (случай (б)). Вызовы поступают в пуассоновском дожде. Каждый вызов требует единичное время на обслуживание прибором; после очередного обслуживания вызов удаляется, а прибор передвигается к ближайшему следующему вызову (с постоянной скоростью $V>0$), обслуживает/удаляет его, идет к следующему ближайшему и т.д. «Жадность» прибора состоит в том, что он каждый раз выбирает к обслуживанию ближайший из имеющихся вызовов, т.е. минимизирует время перехода.
Интересующие вопросы:
– в случае (а): при какой максимальной интенсивности входного потока модель будет эргодичной (стабильной);
– в случае (б): какова асимптотика положения прибора с ростом времени?
– и многие другие.
=================
Модель 2.
На плоскости задано случайное (скажем, пуассоновское) поле точек (и новых точек не поступает). «Пылесос» стартует в начальный момент времени из центра координат и идет к ближайшей точке (скажем, $x(1)$), «стирает» ее, потом идет к точке $x(2)$, которая является ближайшей к $x(1)$, и «стирает» ее, и т.д.
Интересующие вопросы:
– все ли точки будут стерты в конце концов?
– какова «типичная» траектория «пылесоса»? Скажем, пересечет ли он каждую прямую линию бесконечное число раз?
– и многие другие.


© МИАН, 2024