Планирование максимальной пропускной способности - Maximum throughput scheduling

Планирование максимальной пропускной способности это процедура для планирования пакеты данных в с коммутацией пакетов лучшее усилие коммуникации сеть обычно беспроводная сеть, чтобы максимизировать общую пропускная способность сети или спектральная эффективность системы в беспроводной сети. Это достигается путем предоставления приоритета планирования наименее «дорогостоящим» потокам данных с точки зрения потребляемых сетевых ресурсов на передаваемый объем информации.

В передовых системах пакетной радиосвязи, например HSDPA Сотовая система 3.5G, вместо ФИФО очереди, чтобы воспользоваться благоприятными условиями канала, чтобы наилучшим образом использовать доступные условия радиосвязи. В этом контексте планирование максимальной пропускной способности может показаться заманчивым, особенно при моделировании, в котором сравнивается пропускная способность различных схем. Однако планирование максимальной пропускной способности обычно нежелательно, и планирование, зависящее от канала, следует использовать с осторожностью, как мы увидим ниже.

Функция затрат в системах беспроводной пакетной радиосвязи

Пример 1: Адаптация ссылки

В беспроводная сеть с участием адаптация ссылки, и без внутриканальных помех от близлежащих беспроводных сетей, битрейт сильно зависит от отношение несущей к шуму (CNR), который зависит от затухания на линии между передатчиком и приемником, т.е. потеря пути. Для планирования максимальной пропускной способности каналы, на которые влияет низкое затухание, следует рассматривать как недорогие, и им следует отдавать приоритет планирования.

Пример 2: Расширенный спектр

В восходящем канале расширенный спектр сотовая система, то отношение несущей к помехе (CIR) поддерживается постоянным контроль мощности для всех пользователей. Для пользователя, страдающего высоким потеря пути, управление мощностью вызовет высокий уровень помех сигналам от других пользователей. Это предотвратит другие более эффективные потоки данных, поскольку в соте существует максимально допустимый уровень помех, и снизит пропускную способность. Следовательно, для планирования максимальной пропускной способности потоки данных, которые страдают от высокого потеря пути и в этом случае следует считать самым дорогим.

Пример 3: динамическое выделение каналов

В беспроводной сети с быстрым динамическое распределение каналов (DCA), на основе пакета за пакетом или на основе слота за слотом, пользователь, который находится в зоне перекрытия между зонами покрытия нескольких базовых станций, может вызвать или будет затронут помехи в / из соседних сот. . Алгоритм DCA не позволит соседним сотам одновременно использовать один и тот же частотный канал. Функция стоимости будет соответствовать количеству заблокированных близлежащих сайтов базовых станций.

Сравнение с другими политиками совместного использования ресурсов

Если существуют большие различия между «стоимостью» каждого потока данных, что особенно характерно для беспроводной сети, ресурсы могут быть назначены только одному или очень немногим потокам данных на физический канал в сети. Если существует много одновременно активных потоков данных, большинству потоков данных придется ждать, пока у самых недорогих потоков не останется данных для передачи, и они будут страдать от нехватки расписания.

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

Пропорциональная справедливость приведет к снижению пропускной способности, но позволит избежать голодания.

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

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

Смотрите также

внешние ссылки