ОСНОВАННОЕ НА ОБУЧЕНИИ ПОЛУПОСТОЯННОЕ ПЛАНИРОВАНИЕ В БЕСПРОВОДНОЙ СВЯЗИ

1. Способ, содержащий этапы, на которых:
планируют в полном объеме поток пакетов в течение определенного периода времени;
собирают накопительную статистику о запланированных размерах пакетов (Ss) и межпакетных интервалах времени (Ts) и устанавливают множество максимумов с наивысшим накоплением;
используют полупостоянное планирование, когда количество пар {S, T}, не выходящих за размер допуска (D) максимума, выше пороговой величины.
2. Способ по п.1, дополнительно содержащий этап, на котором: используют полупостоянное планирование, когда накопительная статистика соответствует известной статистике для пакетов данных, сформированных генератором потока пакетов.
0
3. Способ по п.2, в котором этап, на котором используют полупостоянное планирование, дополнительно содержит этап, на котором выбирают формат пакета (S), чтобы вместить наибольший размер пакета в пределах размера допуска D.
4. Способ по п.3, дополнительно содержащий этап, на котором в качестве интервала времени полупостоянного планирования выбирают наименьший интервал времени среди пакетов в пределах размера допуска.
5. Способ по п.3, дополнительно содержащий этап, на котором в качестве интервала времени полупостоянного планирования выбирают максимальную задержку, допускаемую запланированным потоком пакетов.
6. Способ по п.3, дополнительно содержащий этап, на котором в качестве интервала времени полупостоянного планирования выбирают обратную величину максимального коэффициента потерь пакетов для запланированного потока пакетов.
7. Способ по п.3, дополнительно содержащий этап, на котором в качестве интервала времени полупостоянного планирования выбирают наименьшее общее кратное из набора интервалов времени для запланированных размеров пакетов в пределах размера допуска.
0
0
8. Способ по п.2, в котором этап, на котором используют полупостоянное планирование, дополнительно содержит этап, на котором выбирают формат пакета (S) и полупостоянный интервал времени (T), которые удовлетворяют , где ρ - одна из средней скорости передачи битов или гарантированной скорости передачи битов.
9. Способ по п.2, в котором этап, на котором используют полупостоянное планирование, дополнительно содержит этап, на котором выбирают формат пакета и полупостоянный интервал времени одновременно по всему набору полностью запланированных потоков пакетов.
10. Способ по п.9, в котором этап, на котором выбирают формат пакета и полупостоянный интервал времени одновременно по всему набору полностью запланированных потоков пакетов, включает в себя этап, на котором оптимизируют формат пакета и интервал времени на основе, по меньшей мере частично, показателей качества обслуживания, ассоциированных с запланированным потоком.
0
11. Способ по п.5, в котором формат пакета, получаемый объединением Sи D, и τ обеспечивают транспортный формат для полупостоянного планирования потока пакетов.
12. Способ по п.2, дополнительно содержащий этап, на котором продолжают планирование в полном объеме потока пакетов, когда количеству пар {S, T}, не выходящих за размер допуска максимума, не удается быть выше пороговой величины.
13. Способ по п.12, в котором этап, на котором устанавливают множество максимумов, включает в себя этап, на котором вычисляют множество моментов из накопительной статистики пар {S, T}.
14. Способ по п.13, в котором размер допуска равен квадратному корню второго момента из накопительной статистики пар {S, T}.
15. Способ по п.11, дополнительно содержащий этапы, на которых:
сохраняют транспортный формат; и
передают транспортный формат при эстафетной передаче обслуживания.
16. Способ по п.15, в котором этап, на котором передают транспортный формат при передаче обслуживания, содержит этап, на котором сообщают транспортный формат по транзитной сети связи.
17. Устройство, которое функционирует в системе беспроводной связи, содержащее:
процессор, сконфигурированный для планирования в полном объеме потока пакетов; для формирования распределения накопления запланированных размеров пакетов (Ss) и межпакетных интервалов времени (Ts); и для осуществления полупостоянного планирования, когда количество пар {S, T}, не выходящих за размер допуска (D) максимума в распределении накопления, выше пороговой величины; и
запоминающее устройство, соединенное с процессором.
18. Устройство по п.17, в котором процессор дополнительно сконфигурирован для осуществления полупостоянного планирования, когда накопительная статистика соответствует статистике для пакетов данных, сформированных генератором потока пакетов, использующим полупостоянное планирование.
19. Устройство по п.18, в котором осуществление полупостоянного планирования содержит выбор формата пакета и полупостоянного интервала времени одновременно по всему набору полностью запланированных потоков пакетов, и включает в себя оптимизацию формата пакета и интервала времени на основе, по меньшей мере частично, показателей качества обслуживания, ассоциированных с запланированным потоком и передаваемых в соответствующих метках потока.
0
20. Устройство по п.18, в котором осуществление полупостоянного планирования содержит выбор формата пакета (S), чтобы вместить наибольший размер пакета в пределах размера допуска D.
21. Устройство по п.20, в котором осуществление полупостоянного планирования дополнительно содержит выбор наименьшего интервала времени среди пакетов в пределах размера допуска в качестве интервала времени полупостоянного планирования.
22. Устройство по п.20, в котором осуществление полупостоянного планирования дополнительно содержит выбор наименьшего общего кратного из набора интервалов времени для запланированных размеров пакетов в пределах размера допуска в качестве интервала времени полупостоянного планирования.
23. Устройство по п.20, в котором осуществление полупостоянного планирования содержит выбор одного из максимальной задержки, допускаемой запланированным потоком пакетов, или максимального коэффициента потерь пакетов для запланированного потока пакетов в качестве интервала времени полупостоянного планирования.
1
24. Устройство по п.23, в котором осуществление полупостоянного планирования содержит выбор формата пакета (S) и полупостоянного интервала времени (τ), которые удовлетворяют , где R - одна из средней скорости передачи битов или гарантированной скорости передачи битов.
0
25. Устройство по п.24, в котором формат пакета, получаемый объединением Sи D, и полупостоянный интервал времени обеспечивают транспортный формат для полупостоянного планирования потока пакетов.
26. Устройство по п.18, в котором процессор дополнительно сконфигурирован для вычисления множества моментов из распределения накопления пар {S, T}, чтобы определить форму распределения.
27. Устройство по п.26, в котором запоминающее устройство хранит распределение накопления пар {S, T}.
28. Устройство по п.18, в котором запоминающее устройство хранит набор статистики для набора потоков пакетов данных, сформированного набором генераторов пакетов данных.
29. Устройство по п.26, в котором запоминающее устройство хранит набор транспортных форматов для полупостоянного планирования.
30. Устройство по п.29, в котором процессор дополнительно сконфигурирован для передачи сохраненного транспортного формата при эстафетной передаче обслуживания.
31. Устройство по п.30, в котором сохраненный транспортный формат передается по транзитной сети связи.
32. Устройство беспроводной связи, содержащее:
средство для накопления распределения полностью запланированных размеров пакетов (Ss) и межпакетных интервалов времени (Ts);
средство для использования полупостоянного планирования, когда количество пар {S, T}, не выходящих за размер допуска (D) максимума в распределении накопления, выше пороговой величины; и
средство для использования полупостоянного планирования, когда накопительная статистика соответствует известной статистике для пакетов данных, сформированных генератором потока пакетов, использующим полупостоянное планирование.
33. Устройство по п.32, дополнительно содержащее средство для планирования в полном объеме потока пакетированных данных.
0
34. Устройство по п.32, в котором средство для использования полупостоянного планирования содержит средство для выбора формата пакета (S), чтобы вместить наибольший размер пакета в пределах размера допуска D.
35. Устройство по п.32, в котором средство для использования полупостоянного планирования содержит средство для выбора формата пакета и полупостоянного интервала времени одновременно по всему набору полностью запланированных потоков пакетов, и включает в себя оптимизацию формата пакета и интервала времени на основе, по меньшей мере частично, показателей качества обслуживания, ассоциированных с запланированным потоком и передаваемых в соответствующих метках потока.
36. Устройство по п.34, в котором средство для осуществления полупостоянного планирования дополнительно содержит средство для выбора в качестве интервала (τ) времени полупостоянного планирования одного из наименьшего интервала времени среди пакетов в пределах размера допуска, наименьшего общего кратного из набора интервалов времени для запланированных размеров пакетов в пределах размера допуска, максимальной задержки, допускаемой запланированным потоком пакетов, или максимального коэффициента потерь пакетов для запланированного потока пакетов.
0
37. Устройство по п.34, в котором формат пакета, получаемый объединением Sи D, и τ обеспечивают транспортный формат для полупостоянного планирования потока пакетов.
38. Устройство по п.33, дополнительно содержащее средство для вычисления множества моментов из распределения накопления пар {S, T}, чтобы определить форму распределения.
39. Устройство по п.38, дополнительно содержащее средство для хранения набора транспортных форматов для полупостоянного планирования.
40. Устройство по п.39, дополнительно содержащее средство для передачи набора сохраненных транспортных форматов при эстафетной передаче обслуживания.
41. Компьютерный программный продукт, включающий в себя машиночитаемый носитель, содержащий:
код для предписания компьютеру запланировать поток пакетов в полном объеме;
код для предписания компьютеру собрать накопительную статистику за определенный период времени о полностью запланированных размерах пакетов (Ss) и межпакетных интервалах времени (Ts);
код для предписания компьютеру установить множество максимумов с наивысшим накоплением;
код для предписания компьютеру осуществить полупостоянное планирование, когда количество пар {S, T}, не выходящих за размер допуска (D) максимума, выше пороговой величины.
42. Компьютерный программный продукт по п.41, в котором машиночитаемый носитель дополнительно включает в себя код для предписания компьютеру осуществить полупостоянное планирование, когда накопительная статистика соответствует известной статистике для пакетов данных, сформированных генератором потока пакетов, использующим полупостоянное планирование.
0
0
43. Компьютерный программный продукт по п.42, в котором код для предписания компьютеру осуществить полупостоянное планирование включает в себя код для предписания компьютеру выбрать полупостоянный формат пакета (S) и интервал времени (T) полупостоянного планирования.
0
44. Компьютерный программный продукт по п.42, в котором S вмещает наибольший размер пакета в пределах размера допуска D.
45. Компьютерный программный продукт по п.42, в котором , причем R - одна из средней скорости передачи битов или гарантированной скорости передачи битов.
0
46. Компьютерный программный продукт по п.42, в котором T - наименьший интервал времени среди пакетов в пределах размера допуска.
0
47. Компьютерный программный продукт по п.42, в котором T - максимальная задержка, допускаемая запланированным потоком пакетов, где максимальная задержка передается с помощью метки потока.
0
48. Компьютерный программный продукт по п.47, в котором T - обратная величина максимального коэффициента потерь пакетов для запланированного потока пакетов, где максимальный коэффициент потерь пакетов передается с помощью метки потока.
0
49. Компьютерный программный продукт по п.42, в котором машиночитаемый носитель дополнительно содержит код для предписания компьютеру объединить Sи D.
0
50. Компьютерный программный продукт по п.50, в котором объединение S и D, и τ обеспечивают транспортный формат для полупостоянного планирования потока пакетов.
51. Компьютерный программный продукт по п.41, в котором код для предписания компьютеру установить множество максимумов с наивысшим накоплением, включает в себя код для предписания компьютеру вычислить множество моментов из накопительной статистики пар {S, T}, чтобы определить форму распределения накопления.