ПЛАНИРОВАНИЕ СОЧЕТАНИЯ ПОТОКОВ "ЛУЧШЕЕ ИЗ ВОЗМОЖНОГО" И QOS С ЗАДЕРЖКОЙ

1. Способ, который содействует планированию потока "лучшее из возможного" и потока с требованием задержки в среде беспроводной связи, содержащий этапы, на которых:
принимают, по меньшей мере, один из: поток, чувствительный к задержке, с требованием задержки или поток "лучшее из возможного",
выделяют первую часть полосы пропускания потоку, чувствительному к задержке,
выделяют вторую часть полосы пропускания потоку "лучшее из возможного",
повторно выделяют первую часть полосы пропускания уменьшенному уровню полосы пропускания и вторую часть полосы пропускания увеличенному уровню полосы пропускания, если требование задержки удовлетворяется,
повторно выделяют первую часть полосы пропускания увеличенному уровню полосы пропускания и вторую часть полосы пропускания уменьшенному уровню полосы пропускания, если требование задержки не удовлетворяется, и
поддерживают уровень полосы пропускания для первой части полосы пропускания и второй части полосы пропускания, если требование задержки эквивалентно первой части полосы пропускания.
2. Способ по п.1, дополнительно содержащий прием, по меньшей мере, одного пакета данных в соответствии с выделением полосы пропускания первой части полосы пропускания и второй части полосы пропускания.
3. Способ по п.1, дополнительно содержащий передачу, по меньшей мере, одного пакета данных в соответствии с выделением полосы пропускания первой части полосы пропускания и второй части полосы пропускания.
4. Способ по п.1, дополнительно содержащий корректировку выделения полосы пропускания для каждого пакета данных.
i
i
i
i
i
i
i
j
j
5. Способ по п.1, в котором повторным выделением полосы пропускания для первой части полосы пропускания управляют посредством Wf(q(t),d(t),K (t)), где d(t) является задержкой с приоритетами, не прерывающими обслуживания, для потока, q(t) является размером буфера, и K (t) является спектральной эффективностью для потока i в момент времени t.
6. Способ по п.5, в котором повторным выделением полосы пропускания для второй части полосы пропускания управляют посредством предельной полезности потока "лучшее из возможного" в отношении величины полосы пропускания, выделяемой ему.
7. Способ по п.5, дополнительно содержащий применение алгоритма поиска делением пополам для решения нижеследующего:
8. Способ по п.7, дополнительно содержащий этапы, на которых:
min
max
инициализируют B=0, B=м, где В является спектральным ресурсом,
BE
max
min
QoS
BE
устанавливают B=(B+B)/2, B=В-B, и
BE
QoS
вычисляют оптимальное распределение спектральных ресурсов B среди потоков "лучшее из возможного" и B среди потоков, чувствительных к задержке, с использованием алгоритма на основе размера пакета.
9. Способ по п.8, дополнительно содержащая этапы, на которых:
i
i
i
i
j
вычисляют x=Wmax{f(q(t),d(t),K (t))): i является QoS},
i
i
i
i
i
i
i
вычисляют первое наибольшее y=K(t)U'((1-τα)x(t)+ταK(t)b),
i
i
i
i
i
i
i
вычисляют второе наибольшее z=K(t)U'((1-τα)x(t)+ταK(t)b);
реализуют нижеследующее:
max
min
если y≤x≤z или B-B<ò, где ò является допуском, то
Останов,
иначе, если x>y, то
max
BE
BE
max
min
QoS
BE
B=B и установить B=(B+B)/2, B=В-B,
иначе
min
BE
BE
max
min
QoS
BE
B=B и установить B=(B+B)/2, B=В-B.
10. Способ по п.1, дополнительно содержащий адаптацию выделения полосы пропускания, по меньшей мере, для одной из: первой части полосы пропускания или второй части полосы пропускания в масштабе замедления.
11. Устройство беспроводной связи, содержащее:
по меньшей мере, один процессор, выполненный с возможностью:
принимать, по меньшей мере, одно из: требование задержки, связанное с потоком, чувствительным к задержке, или поток "лучшее из возможного",
выделять первую часть полосы пропускания потоку, чувствительному к задержке,
выделять вторую часть полосы пропускания потоку "лучшее из возможного",
повторно выделять первую величину полосы пропускания уменьшенному уровню полосы пропускания и вторую часть полосы пропускания увеличенному уровню, если требование задержки удовлетворяется,
повторно выделять первую величину полосы пропускания увеличенному уровню полосы пропускания и вторую часть полосы пропускания уменьшенному уровню полосы пропускания, если требование задержки не удовлетворяется,
поддерживать уровень полосы пропускания для первой величины полосы пропускания и второй величины полосы пропускания, если требование задержки эквивалентно первой части полосы пропускания, и
память, присоединенную, по меньшей мере, к одному процессору.
12. Устройство беспроводной связи по п.11, в котором, по меньшей мере, один процессор выполнен с возможностью приема, по меньшей мере, одного пакета данных в соответствии с выделением полосы пропускания первой части полосы пропускания и второй части полосы пропускания.
13. Устройство беспроводной связи по п.11, в котором, по меньшей мере, один процессор выполнен с возможностью приема, по меньшей мере, одного пакета данных в соответствии с выделением полосы пропускания первой части полосы пропускания и второй части полосы пропускания.
14. Устройство беспроводной связи по п.11, в котором, по меньшей мере, один процессор выполнен с возможностью корректировки выделения полосы пропускания для каждого пакета данных.
i
i
i
i
i
i
j
15. Устройство беспроводной связи по п.11, в котором повторным выделением полосы пропускания для первой части полосы пропускания управляют посредством Wf(q(t),d(t),K (t)), где d(t) является задержкой с приоритетами, не прерывающими обслуживания, для потока, q(t) является размером буфера, и  является спектральной эффективностью для потока i в момент времени t.
16. Устройство беспроводной связи по п.15, в котором повторным выделением полосы пропускания для второй части полосы пропускания управляют посредством предельной полезности потока "лучшее из возможного" в отношении величины полосы пропускания, выделяемой ему.
17. Устройство беспроводной связи по п.15, в котором, по меньшей мере, один процессор выполнен с возможностью применения алгоритма поиска делением пополам для решения нижеследующего:
18. Устройство беспроводной связи по п.17, в котором, по меньшей мере, один процессор выполнен с возможностью, по меньшей мере, одного из нижеследующего:
min
max
инициализировать B=0, B=В, где В является спектральным ресурсом,
BE
max
min
QoS
BE
устанавливать B=(B+B)/2, B=В-B, и
BE
QoS
вычислять оптимальное распределение спектральных ресурсов B среди потоков "лучшее из возможного" и B среди потоков, чувствительных к задержке, с использованием алгоритма на основе размера пакета.
19. Устройство беспроводной связи по п.18, в котором, по меньшей мере, один процессор выполнен с возможностью, по меньшей мере, одного из нижеследующего:
i
i
i
i
j
вычисляют x=Wmax{f(q(t),d(t),K (t))): i является QoS},
i
i
i
i
i
i
i
вычисляют первое наибольшее y=K(t)U'((1-τα)x(t)+ταK(t)b),
i
i
i
i
i
i
i
вычисляют второе наибольшее z=K(t)U'((1-τα)x(t)+ταK(t)b);
реализуют нижеследующее:
max
min
если y≤x≤z или B-B<ò, где ò является допуском, то
Останов,
иначе, если x>y, то
max
BE
BE
max
min
QoS
BE
B=B и установить B=(B+B)/2, B=В-B,
иначе
min
BE
BE
max
min
QoS
BE
B=B и установить B=(B+B)/2, B=В-B.
20. Устройство беспроводной связи по п.11, в котором, по меньшей мере, один процессор выполнен с возможностью адаптации выделения полосы пропускания, по меньшей мере, для одной из: первой части полосы пропускания или второй части полосы пропускания в масштабе замедления.
21. Устройство беспроводной связи, которое дает возможность планирования потока "лучшее из возможного" и потока с требованием задержки в беспроводной сети связи, содержащее:
средство для приема, по меньшей мере, одного из: требования задержки, связанного с потоком, чувствительным к задержке, или потока "лучшее из возможного";
средство для выделения первой части полосы пропускания потоку, чувствительному к задержке;
средство для выделения второй части полосы пропускания потоку "лучшее из возможного";
средство для повторного выделения первой величины полосы пропускания уменьшенному уровню полосы пропускания и второй части полосы пропускания увеличенному уровню, если требование задержки удовлетворяется;
средство для повторного выделения первой величины полосы пропускания увеличенному уровню полосы пропускания и второй части полосы пропускания уменьшенному уровню полосы пропускания, если требование задержки не удовлетворяется; и
средство для поддерживания уровня полосы пропускания для первой величины полосы пропускания и второй величины полосы пропускания, если требование задержки эквивалентно первой части полосы пропускания.
22. Устройство беспроводной связи по п.21, дополнительно содержащее средство для приема, по меньшей мере, одного пакета данных в соответствии с выделением полосы пропускания первой части полосы пропускания и второй части полосы пропускания.
23. Устройство беспроводной связи по п.21, дополнительно содержащее средство для передачи, по меньшей мере, одного пакета данных в соответствии с выделением полосы пропускания первой части полосы пропускания и второй части полосы пропускания.
24. Устройство беспроводной связи по п.21, дополнительно содержащее средство для корректировки выделения полосы пропускания для каждого пакета данных.
i
i
i
i
i
i
j
25. Устройство беспроводной связи по п.21, в котором повторным выделением полосы пропускания для первой части полосы пропускания управляют посредством Wf(q(t),d(t),K (t)), где d(t) является задержкой с приоритетами, не прерывающими обслуживания, для потока, q(t) является размером буфера, и  является спектральной эффективностью для потока i в момент времени t.
26. Устройство беспроводной связи по п.25, в котором повторным выделением полосы пропускания для второй части полосы пропускания управляют посредством предельной полезности потока "лучшее из возможного" в отношении величины полосы пропускания, выделяемой ему.
27. Устройство беспроводной связи по п.26, дополнительно содержащее средство для применения алгоритма поиска делением пополам для решения нижеследующего:
28. Устройство беспроводной связи по п.27, дополнительно содержащее:
min
max
средство для инициализации B=0, B=B, где В является спектральным ресурсом,
BE
max
min
QoS
BE
средство для установки B=(B+B)/2, B=В-B, и
BE
QoS
средство для вычисления оптимального распределения спектральных ресурсов B среди потоков "лучшее из возможного" и B среди потоков, чувствительных к задержке, с использованием алгоритма на основе размера пакета.
29. Устройство беспроводной связи по п.28, дополнительно содержащее:
i
i
i
i
j
вычисляют x=Wmax{f(q(t),d(t),K (t))): i является QoS},
i
i
i
i
i
i
i
вычисляют первое наибольшее y=K(t)U'((1-τα)x(t)+ταK(t)b),
i
i
i
i
i
i
i
вычисляют второе наибольшее z=K(t)U'((1-τα)x(t)+ταK(t)b);
реализуют нижеследующее:
max
min
если y≤x≤z или B-B<ò, где ò является допуском, то
Останов,
иначе, если x>y, то
max
BE
BE
max
min
QoS
BE
B=B и установить B=(B+B)/2, B=В-B,
иначе
min
BE
BE
max
min
QoS
BE
B=B и установить B=(B+B)/2, B=В-B.
30. Устройство беспроводной связи по п.21, дополнительно содержащее средство для адаптации выделения полосы пропускания, по меньшей мере, для одной из: первой части полосы пропускания или второй части полосы пропускания в масштабе замедления.
31. Компьютерный программный продукт, содержащий:
считываемый компьютером носитель, содержащий:
код для инструктирования, по меньшей мере, одному компьютеру принимать, по меньшей мере, одно из: поток, чувствительный к задержке, с требованием задержки или поток "лучшее из возможного",
код для инструктирования, по меньшей мере, одному компьютеру выделять первую часть полосы пропускания потоку, чувствительному к задержке,
код для инструктирования, по меньшей мере, одному компьютеру выделять первую часть полосы пропускания потоку, чувствительному к задержке,
код для инструктирования, по меньшей мере, одному компьютеру выделять вторую часть полосы пропускания потоку "лучшее из возможного",
код для инструктирования, по меньшей мере, одному компьютеру повторно выделять первую величину полосы пропускания уменьшенному уровню полосы пропускания и вторую часть полосы пропускания увеличенному уровню полосы пропускания, если требование задержки удовлетворяется,
код для инструктирования, по меньшей мере, одному компьютеру повторно выделять первую величину полосы пропускания увеличенному уровню полосы пропускания и вторую часть полосы пропускания уменьшенному уровню полосы пропускания, если требование задержки не удовлетворяется, и
код для инструктирования, по меньшей мере, одному компьютеру поддерживать уровень полосы пропускания для первой величины полосы пропускания и второй величины полосы пропускания, если требование задержки эквивалентно первой части полосы пропускания.
32. Компьютерный программный продукт по п.31, в котором считываемый компьютером носитель дополнительно содержит код для инструктирования, по меньшей мере, одному компьютеру принимать, по меньшей мере, один пакет данных в соответствии с выделением полосы пропускания первой части полосы пропускания и второй части полосы пропускания.
33. Компьютерный программный продукт по п.31, в котором считываемый компьютером носитель дополнительно содержит код для инструктирования, по меньшей мере, одному компьютеру передавать, по меньшей мере, один пакет данных в соответствии с выделением полосы пропускания первой части полосы пропускания и второй части полосы пропускания.
34. Компьютерный программный продукт по п.31, в котором считываемый компьютером носитель дополнительно содержит код для инструктирования, по меньшей мере, одному компьютеру корректировать выделение полосы пропускания для каждого пакета данных.
i
i
i
i
i
i
j
35. Компьютерный программный продукт по п.31, в котором повторным выделением полосы пропускания для первой части полосы пропускания управляют посредством Wf(q(t),d(t),K (t)), где d(t) является задержкой с приоритетами, не прерывающими обслуживания, для потока, q(t) является размером буфера, и  является спектральной эффективностью для потока i в момент времени t.
36. Компьютерный программный продукт по п.35, в котором повторным выделением полосы пропускания для второй части полосы пропускания управляют посредством предельной полезности потока "лучшее из возможного" в отношении величины полосы пропускания, выделяемой ему.
37. Компьютерный программный продукт по п.35, в котором считываемый компьютером носитель дополнительно содержит код для инструктирования, по меньшей мере, одному компьютеру применять алгоритм поиска делением пополам для решения нижеследующего.
38. Компьютерный программный продукт по п.37, в котором считываемый компьютером носитель дополнительно содержит код для инструктирования, по меньшей мере, одному компьютеру:
min
max
инициализировать B=0, B=B, где В является спектральным ресурсом,
BE
max
min
QoS
BE
устанавливать B=(B+B)/2, B=В-B, и
BE
QoS
вычислять оптимальное распределение спектральных ресурсов B среди потоков "лучшее из возможного" и B среди потоков, чувствительных к задержке, с использованием алгоритма на основе размера пакета.
39. Компьютерный программный продукт по п.38, в котором считываемый компьютером носитель дополнительно содержит код для инструктирования, по меньшей мере, одному компьютеру:
i
i
i
i
j
вычисляют x=Wmax{f(q(t),d(t),K (t))): i является QoS},
i
i
i
i
i
i
i
вычисляют первое наибольшее y=K(t)U'((1-τα)x(t)+ταK(t)b),
i
i
i
i
i
i
i
вычисляют второе наибольшее z=K(t)U'((1-τα)x(t)+ταK(t)b);
реализуют нижеследующее:
max
min
если y≤x≤z или B-B<ò, где ò является допуском, то
Останов,
иначе, если x>y, то
max
BE
BE
max
min
QoS
BE
B=B и установить B=(B+B)/2, B=В-B,
иначе
min
BE
BE
max
min
QoS
BE
B=B и установить B=(B+B)/2, B=В-B.
40. Компьютерный программный продукт по п.31, в котором считываемый компьютером носитель дополнительно содержит код для инструктирования, по меньшей мере, одному компьютеру адаптировать выделение полосы пропускания, по меньшей мере, для одного из: первой части полосы пропускания или второй части полосы пропускания в масштабе замедления.