05.02.2019 13:50 Дата регистрации: 16 дней назад Посты: 8 | Помогите классифицировать СМО Добрый день! Помогите, пожалуйста, классифицировать систему массового обслуживания (если нижеприведённое описание вообще подходит под описание какой-либо СМО). Имеется сервер который может обрабатывать N параллельных запросов пользователей. Есть M клиентов этого сервера, клиенты работают параллельно, каждый клиент последовательно отправляет запрос к серверу, после обработки запроса клиент отправляет новый запрос. Все запросы одинаковые, время обработки запроса одно и тоже для всех запросов и равно $t$.
|
05.02.2019 14:29 Дата регистрации: 8 лет назад Посты: 308 | мактайм Функция PHP мактайм... если не поможет, то придётся влезать в эпоху Аякса - это тоже делается... Разруливаете на мактайме очерёдность обращения...организуете важность обращения...
|
05.02.2019 14:46 Дата регистрации: 8 лет назад Посты: 308 | Продолжение Ставите приоритет по айдишнику заводите индекс в базу данных (id-инкремент) - понятно, что это делать надо (ручками), но работа - есть вещь такая...
|
05.02.2019 14:51 Дата регистрации: 16 дней назад Посты: 8 | Помогите классифицировать СМО По-моему, Вы перепутали темы) Вопрос в том, какая это СМО. На первый взгляд кажется, что многоканальная с неограниченной очередью или что-то другое? Как описать поток заявок в этой СМО?
|
05.02.2019 14:54 Дата регистрации: 8 лет назад Посты: 308 | Продолжение Впрочем, посмотрите автоматизированное расставление индекса инкремент в базе MySQL по функции мактайм. Там подключающая переменная df (подключает мактайм к эпохе аякса) - я тогда ошибся (рассеянность) и поставил не то значение df... не ошибайтесь... Редактировалось 1 раз(а). Последний 05.02.2019 15:12.
|
05.02.2019 15:21 Дата регистрации: 8 лет назад Посты: 308 | Продолжение Цитата yodasad
По-моему, Вы перепутали темы) Вопрос в том, какая это СМО. На первый взгляд кажется, что многоканальная с неограниченной очередью или что-то другое? Как описать поток заявок в этой СМО?
Помог чем смог... Вы же сами спросили, как воспользоваться при классификации переменными по времени потока... других возможностей программирования на PHP мне не дано...
|
05.02.2019 15:36 Дата регистрации: 16 дней назад Посты: 8 | Помогите классифицировать СМО Спасибо) Мой вопрос чисто теоретический, наверное, я плохо его сформулировал(
|
05.02.2019 15:53 Дата регистрации: 8 лет назад Посты: 308 | Продолжение Тогда, пожалуйста, переформулируйте вопрос... так понимаю, что убираем из вопроса СМО (это спец термин технологической связи с теорией)... и переходим к теоремам комбинаторики и теории вероятностей?
|
05.02.2019 22:37 Дата регистрации: 9 лет назад Посты: 2 767 | хм можно сказать, что эта система многоканальная, а про очередь или нет - этого в условии не проявлено
|
06.02.2019 10:29 Дата регистрации: 9 лет назад Посты: 13 092 | Правильный ответ. Цитата yodasad
Спасибо) Мой вопрос чисто теоретический, наверное, я плохо его сформулировал(
Нет, Вы верно сформулировали свой вопрос, но Вам отвечал либо чат-бот для имитации шизофрении, либо реальный псих artefact (в этом еще предстоит разобраться), а модераторов на форуме нет, поэтому Вы и не получили нужной Вам информации.
|
06.02.2019 10:55 Дата регистрации: 8 лет назад Посты: 308 | Продолжение Цитата brukvalub
Цитата yodasad
Спасибо) Мой вопрос чисто теоретический, наверное, я плохо его сформулировал(
Нет, Вы верно сформулировали свой вопрос, но Вам отвечал либо чат-бот для имитации шизофрении, либо реальный псих artefact (в этом еще предстоит разобраться), а модераторов на форуме нет, поэтому Вы и не получили нужной Вам информации.
Вы хоть что-нибудь подсказали автору вопроса? Классификация СМО не может обойти базу данных...просто пытался понять на каком языке у автора вопроса работает машина... А за психа - ответите...
|
06.02.2019 11:18 Дата регистрации: 16 дней назад Посты: 8 | Помогите классифицировать СМО Цитата zklb (Дмитрий)
можно сказать, что эта система многоканальная, а про очередь или нет - этого в условии не проявлено
Спасибо. Да, про очередь ничего не сказано, но будем считать, что она есть и может вместить всех ожидающих клиентов. У меня возникают сложности с описанием входного потока заявок (запросов). Обычно предполагается, что заявки (запросы) в систему приходят независимо друг от друга. В данном случае это не так. Попробую сформулировать: Пусть есть N клиентов, сервер может одновременно обрабатывать k запросов (k < N). Тогда в любой момент времени в системе будет обрабатываться k запросов, а в очереди окажется N-k запросов. Как только k запросов обработаются, из очереди забирается очередные k запросов, но при этом в очередь встают освободившиеся k клиентов с новыми запросами. Редактировалось 1 раз(а). Последний 06.02.2019 11:18.
|
06.02.2019 11:35 Дата регистрации: 9 лет назад Посты: 2 767 | хм Цитата yodasad
Пусть есть N клиентов, сервер может одновременно обрабатывать k запросов (k < N). Тогда в любой момент времени в системе будет обрабатываться k запросов, а в очереди окажется N-k запросов. Как только k запросов обработаются, из очереди забирается очередные k запросов, но при этом в очередь встают освободившиеся k клиентов с новыми запросами.
вставшие в очередь клиенты, обслуженные сервером ранее, ничем не отличаются от других клиентов. и система вряд ли обслуживает клиентов пачками одновременно. все получают обслуживание в случайные моменты времени.
|
06.02.2019 12:38 Дата регистрации: 16 дней назад Посты: 8 | Помогите классифицировать СМО Вопрос одновременности сложный. Допустим всё же, что они выполняются именно пачками (например, можно представить кабинет с достаточно широким дверным проёмом в который могут одновременно пройти k человек). Получается, что входной поток запросов совпадает с потоком обслуживания? То есть, с какой скоростью работает сервер, с такой же скоростью приходят новые запросы.
|
06.02.2019 13:11 Дата регистрации: 9 лет назад Посты: 13 092 | В основу классификации СМО положен способ работы СМО с очередью запросов. Из Вики: "В зависимости от наличия возможности ожидания поступающими требованиями начала обслуживания СМО подразделяются на: системы с потерями, в которых требования, не нашедшие в момент поступления ни одного свободного прибора, теряются; системы с ожиданием, в которых имеется накопитель бесконечной ёмкости для буферизации поступивших требований, при этом ожидающие требования образуют очередь; системы с накопителем конечной ёмкости (ожиданием и ограничениями), в которых длина очереди не может превышать ёмкости накопителя; при этом требование, поступающее в переполненную СМО (отсутствуют свободные места для ожидания), теряются." У Вас в исходном топике не описана схема работы с очередью запросов, поэтому непонятно, как Вы хотите классифицировать эту СМО.
|
06.02.2019 13:25 Дата регистрации: 16 дней назад Посты: 8 | Помогите классифицировать СМО Для данной системы подойдёт вариант "имеется накопитель бесконечной ёмкости для буферизации поступивших требований, при этом ожидающие требования образуют очередь;" или "с накопителем конечной ёмкости (ожиданием и ограничениями), в которых длина очереди не может превышать ёмкости накопителя; при этом требование, поступающее в переполненную СМО (отсутствуют свободные места для ожидания), теряются." c учётом того, что в очереди всегда N-k запросов. Ждать обработки клиент может неограниченное время.
|
06.02.2019 14:16 Дата регистрации: 9 лет назад Посты: 13 092 | Еще: 1. Вы предлагаете принять как рабочие одновременно два взаимоисключающих протокола работы СМО с очередью. Как это понимать? 2. Допустим, Вам удастся найти точное название Вашей СМО при классификации СМО по способу обработки очереди запросов. Ну, и что это даст? Чтобы воспользоваться уже наработанными подходами к анализу СМО о Вашей СМО нужно знать гораздо больше, чем Вы о ней написали. Этак мы год будем по пол-слова вытягивать из Вас информацию, чтобы понять, чего Вы реально хотите. Скучно...
|
06.02.2019 14:36 Дата регистрации: 16 дней назад Посты: 8 | Помогите классифицировать СМО 1. Да, потому что тип очереди в данной системе не важен, так как от него ничего не зависит. Если очень хочется определённости, то пусть будет ограниченная очередь длины N-k. 2. Классифицировать СМО нужно, чтобы применить к ней уже наработанные подходы к анализу СМО. Если скучно, то можете отписаться от темы, в любом случае благодарю за проявленное внимание.
|
06.02.2019 15:02 Дата регистрации: 9 лет назад Посты: 13 092 | Дело в том, что под СМО чаще всего понимается неважно какой способ обработки потока данных, в котором очередь на обработку пополняется новыми запросами в случайные моменты времени, являющиеся реализациями некоторой с.в. с известным законом распределения. И изучение СМО основано как раз на исходно заданном распределении этой с.в. Вы же пишете о непрерывном потоке данных, и тогда к Вашей "СМО" методы, наработанные при традиционном понимании СМО как обработки потока данных случайной интенсивности не применимы.
|
06.02.2019 15:16 Дата регистрации: 16 дней назад Посты: 8 | Помогите классифицировать СМО Спасибо за ответ, этого достаточно. Получается, что описанная система СМО не является.
|