Помогите классифицировать СМО

Автор темы yodasad 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий26.03.2008 03:07
ОбъявлениеЗапущен новый раздел «Задачки и головоломки»29.08.2019 00:42
ОбъявлениеВ Московском государственном университете возобновляет работу «Го клуб МГУ»24.09.2019 19:12
05.02.2019 13:50
Помогите классифицировать СМО
Добрый день!

Помогите, пожалуйста, классифицировать систему массового обслуживания (если нижеприведённое описание вообще подходит под описание какой-либо СМО).

Имеется сервер который может обрабатывать N параллельных запросов пользователей.
Есть M клиентов этого сервера, клиенты работают параллельно, каждый клиент последовательно отправляет запрос к серверу, после обработки запроса клиент отправляет новый запрос.
Все запросы одинаковые, время обработки запроса одно и тоже для всех запросов и равно $t$.
05.02.2019 14:29
мактайм
Функция PHP мактайм... если не поможет, то придётся влезать в эпоху Аякса - это тоже делается...
Разруливаете на мактайме очерёдность обращения...организуете важность обращения...
05.02.2019 14:46
Продолжение
Ставите приоритет по айдишнику заводите индекс в базу данных (id-инкремент) - понятно, что это делать надо (ручками), но работа - есть вещь такая...
05.02.2019 14:51
Помогите классифицировать СМО
По-моему, Вы перепутали темы)
Вопрос в том, какая это СМО. На первый взгляд кажется, что многоканальная с неограниченной очередью или что-то другое?
Как описать поток заявок в этой СМО?
05.02.2019 14:54
Продолжение
Впрочем, посмотрите автоматизированное расставление индекса инкремент в базе MySQL по функции мактайм.
Там подключающая переменная df (подключает мактайм к эпохе аякса) - я тогда ошибся (рассеянность) и поставил не то значение df... не ошибайтесь...



Редактировалось 1 раз(а). Последний 05.02.2019 15:12.
05.02.2019 15:21
Продолжение
Цитата
yodasad
По-моему, Вы перепутали темы)
Вопрос в том, какая это СМО. На первый взгляд кажется, что многоканальная с неограниченной очередью или что-то другое?
Как описать поток заявок в этой СМО?
Помог чем смог... Вы же сами спросили, как воспользоваться при классификации переменными по времени потока... других возможностей программирования на PHP мне не дано...
05.02.2019 15:36
Помогите классифицировать СМО
Спасибо) Мой вопрос чисто теоретический, наверное, я плохо его сформулировал(
05.02.2019 15:53
Продолжение
Тогда, пожалуйста, переформулируйте вопрос... так понимаю, что убираем из вопроса СМО (это спец термин технологической связи с теорией)... и переходим к теоремам комбинаторики и теории вероятностей?
05.02.2019 22:37
хм
можно сказать, что эта система многоканальная, а про очередь или нет - этого в условии не проявлено
06.02.2019 10:29
Правильный ответ.
Цитата
yodasad
Спасибо) Мой вопрос чисто теоретический, наверное, я плохо его сформулировал(
Нет, Вы верно сформулировали свой вопрос, но Вам отвечал либо чат-бот для имитации шизофрении, либо реальный псих artefact (в этом еще предстоит разобраться), а модераторов на форуме нет, поэтому Вы и не получили нужной Вам информации.
06.02.2019 10:55
Продолжение
Цитата
brukvalub
Цитата
yodasad
Спасибо) Мой вопрос чисто теоретический, наверное, я плохо его сформулировал(
Нет, Вы верно сформулировали свой вопрос, но Вам отвечал либо чат-бот для имитации шизофрении, либо реальный псих artefact (в этом еще предстоит разобраться), а модераторов на форуме нет, поэтому Вы и не получили нужной Вам информации.
Вы хоть что-нибудь подсказали автору вопроса? Классификация СМО не может обойти базу данных...просто пытался понять на каком языке у автора вопроса работает машина...
А за психа - ответите...
06.02.2019 11:18
Помогите классифицировать СМО
Цитата
zklb (Дмитрий)
можно сказать, что эта система многоканальная, а про очередь или нет - этого в условии не проявлено

Спасибо.

Да, про очередь ничего не сказано, но будем считать, что она есть и может вместить всех ожидающих клиентов.
У меня возникают сложности с описанием входного потока заявок (запросов).
Обычно предполагается, что заявки (запросы) в систему приходят независимо друг от друга. В данном случае это не так. Попробую сформулировать:

Пусть есть N клиентов, сервер может одновременно обрабатывать k запросов (k < N).
Тогда в любой момент времени в системе будет обрабатываться k запросов, а в очереди окажется N-k запросов.
Как только k запросов обработаются, из очереди забирается очередные k запросов, но при этом в очередь встают освободившиеся k клиентов с новыми запросами.



Редактировалось 1 раз(а). Последний 06.02.2019 11:18.
06.02.2019 11:35
хм
Цитата
yodasad
Пусть есть N клиентов, сервер может одновременно обрабатывать k запросов (k < N).
Тогда в любой момент времени в системе будет обрабатываться k запросов, а в очереди окажется N-k запросов.
Как только k запросов обработаются, из очереди забирается очередные k запросов, но при этом в очередь встают освободившиеся k клиентов с новыми запросами.

вставшие в очередь клиенты, обслуженные сервером ранее, ничем не отличаются от других клиентов. и система вряд ли обслуживает клиентов пачками одновременно. все получают обслуживание в случайные моменты времени.
06.02.2019 12:38
Помогите классифицировать СМО
Вопрос одновременности сложный.
Допустим всё же, что они выполняются именно пачками (например, можно представить кабинет с достаточно широким дверным проёмом в который могут одновременно пройти k человек).

Получается, что входной поток запросов совпадает с потоком обслуживания?
То есть, с какой скоростью работает сервер, с такой же скоростью приходят новые запросы.
06.02.2019 13:11
В основу классификации СМО
положен способ работы СМО с очередью запросов. Из Вики:
"В зависимости от наличия возможности ожидания поступающими требованиями начала обслуживания СМО подразделяются на:

системы с потерями, в которых требования, не нашедшие в момент поступления ни одного свободного прибора, теряются;
системы с ожиданием, в которых имеется накопитель бесконечной ёмкости для буферизации поступивших требований, при этом ожидающие требования образуют очередь;
системы с накопителем конечной ёмкости (ожиданием и ограничениями), в которых длина очереди не может превышать ёмкости накопителя; при этом требование, поступающее в переполненную СМО (отсутствуют свободные места для ожидания), теряются."
У Вас в исходном топике не описана схема работы с очередью запросов, поэтому непонятно, как Вы хотите классифицировать эту СМО.
06.02.2019 13:25
Помогите классифицировать СМО
Для данной системы подойдёт вариант "имеется накопитель бесконечной ёмкости для буферизации поступивших требований, при этом ожидающие требования образуют очередь;" или
"с накопителем конечной ёмкости (ожиданием и ограничениями), в которых длина очереди не может превышать ёмкости накопителя; при этом требование, поступающее в переполненную СМО (отсутствуют свободные места для ожидания), теряются." c учётом того, что в очереди всегда N-k запросов.

Ждать обработки клиент может неограниченное время.
06.02.2019 14:16
Еще:
1. Вы предлагаете принять как рабочие одновременно два взаимоисключающих протокола работы СМО с очередью. Как это понимать?
2. Допустим, Вам удастся найти точное название Вашей СМО при классификации СМО по способу обработки очереди запросов. Ну, и что это даст?
Чтобы воспользоваться уже наработанными подходами к анализу СМО о Вашей СМО нужно знать гораздо больше, чем Вы о ней написали. Этак мы год будем по пол-слова вытягивать из Вас информацию, чтобы понять, чего Вы реально хотите.
Скучно...
06.02.2019 14:36
Помогите классифицировать СМО
1. Да, потому что тип очереди в данной системе не важен, так как от него ничего не зависит. Если очень хочется определённости, то пусть будет ограниченная очередь длины N-k.
2. Классифицировать СМО нужно, чтобы применить к ней уже наработанные подходы к анализу СМО.

Если скучно, то можете отписаться от темы, в любом случае благодарю за проявленное внимание.
06.02.2019 15:02
Дело в том, что
под СМО чаще всего понимается неважно какой способ обработки потока данных, в котором очередь на обработку пополняется новыми запросами в случайные моменты времени, являющиеся реализациями некоторой с.в. с известным законом распределения. И изучение СМО основано как раз на исходно заданном распределении этой с.в. Вы же пишете о непрерывном потоке данных, и тогда к Вашей "СМО" методы, наработанные при традиционном понимании СМО как обработки потока данных случайной интенсивности не применимы.
06.02.2019 15:16
Помогите классифицировать СМО
Спасибо за ответ, этого достаточно.
Получается, что описанная система СМО не является.
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти