Основанное на обучении полупостоянное планирование в беспроводной связи

Основанное на обучении полупостоянное планирование в беспроводной связи

Иллюстрации

Показать все

Реферат

ПРИТЯЗАНИЕ НА ПРИОРИТЕТ ПО 35 U.S.C. §119

Данная патентная заявка притязает на преимущество Предварительной заявки США с порядковым номером 60/916517, поданной 7 мая 2007 г. и озаглавленной "A METHOD AND APPARATUS FOR PERSISTENT SCHEDULING". Все содержание этой заявки в прямой форме включается в этот документ путем отсылки.

Область техники, к которой относится изобретение

Раскрытие предмета изобретения, в целом, относится к беспроводной связи, а конкретнее к подходу с обучением для создания и использования постоянного планирования в беспроводной связи на основе пакетов данных.

Предшествующий уровень техники

Системы беспроводной связи широко используются, чтобы предоставить различные типы коммуникационного контента, такого как речь, видеоданные и так далее. Эти системы могут быть системами коллективного доступа, допускающими поддержку одновременного взаимодействия нескольких терминалов с одной или несколькими базовыми станциями. Связь с коллективным доступом основывается на совместном использовании доступных ресурсов системы (например, полосы пропускания и мощности передачи). Примеры систем коллективного доступа включают в себя системы коллективного доступа с кодовым разделением каналов (CDMA), системы коллективного доступа с временным разделением каналов (TDMA), системы коллективного доступа с разделением каналов по частоте (FDMA) и системы коллективного доступа с ортогональным частотным разделением каналов (OFDMA).

Связь между терминалом в беспроводной системе (например, системе коллективного доступа) и базовой станцией осуществляется посредством передач по беспроводной линии связи, состоящей из прямой линии связи и обратной линии связи. Такая линия связи может устанавливаться с помощью системы с одним входом и одним выходом (SISO), со многими входами и одним выходом (MISO) или со многими входами и выходами (MIMO). Система MIMO состоит из передатчика (передатчиков) и приемника (приемников), оборудованных соответственно несколькими (N_T) передающими антеннам и несколькими (N_R) приемными антеннами для передачи данных. Системы SISO и MISO являются частными случаями системы MIMO. Канал MIMO, образованный N_T передающими и N_R приемными антеннами, может быть разложен на N_V независимых каналов, которые также называются пространственными каналами, где N_V ≤ min{N_T,N_R}. Каждый из N_V независимых каналов соответствует измерению. Система MIMO может обеспечивать повышенную производительность (например, более высокую пропускную способность или повышенную надежность), если используются дополнительные размерности, созданные несколькими передающими и приемными антеннами.

Независимо от особенностей многих доступных систем беспроводной связи эффективное планирование необходимо для поддержания или превышения планового качества обслуживания, или оптимизации производительности сектора/соты. Стратегии планирования, которые приводят к снижению служебной нагрузки связи, обычно связанной с управляющей сигнализацией, являются посредниками в эффективном планировании. Другие стратегии планирования, например, на основе эвристики связи, также могут привести к эффективному планированию. Однако такие стратегии планирования обычно не могут приспособиться к быстро изменяющимся средам связи, в которых несколько потоков данных периодически назначаются и отменяются. Поэтому в данной области техники существует потребность в методиках эффективного планирования, которые являются адаптивными к значительным колебаниям в потоке трафика.

СУЩНОСТЬ ИЗОБРЕТЕНИЯ

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

Рассматриваемое изобретение предоставляет системы и способы для основанного на обучении определения постоянного планирования потока (потоков) пакетов данных в беспроводной связи. Поток пакетированных данных, применяемый беспроводным терминалом, полностью планируется на начальный период времени, чтобы собрать статистику, связанную с запланированными размерами пакетов (Ss) и межпакетными интервалами времени (Ts). Анализ функции распределения запланированных пар {S, T} указывает, связаны ли характерный размер пакета (S₀) и дисперсия размера (D₀) с функцией распределения. Межпакетные интервалы, ассоциированные с характерным размером и дисперсией, приводят к выбору транспортного формата. Полупостоянное планирование используется для пакетированного потока, когда характерный транспортный формат может извлекаться из накопленной статистики. Извлеченные транспортные форматы могут применяться для оптимизации эффективности планирования при эстафетной передаче обслуживания.

Согласно одному аспекту, рассматриваемое изобретение соответствует способу, содержащему: планирование в полном объеме потока пакетов в течение определенного периода времени; сбор накопительной статистики о запланированных размерах пакетов (Ss) и межпакетных интервалах времени (Ts); и установление множества максимумов с наивысшим накоплением; использование полупостоянного планирования, когда количество пар {S, T}, не выходящих за размер допуска (D) максимума, выше пороговой величины.

Согласно другому аспекту, предлагается устройство, которое работает в системе беспроводной связи, содержащее: процессор, сконфигурированный для планирования в полном объеме потока пакетов; для формирования распределения накопления запланированных размеров пакетов (Ss) и межпакетных интервалов времени (Ts); и для осуществления полупостоянного планирования, когда количество пар {S, T}, не выходящих за размер допуска (D) максимума в распределении накопления, выше пороговой величины; и запоминающее устройство, соединенное с процессором.

Согласно еще одному аспекту, рассматриваемое изобретение соответствует устройству беспроводной связи, содержащему: средство для накопления распределения полностью запланированных размеров пакетов (Ss) и межпакетных интервалов времени (Ts); средство для использования полупостоянного планирования, когда количество пар {S, T}, не выходящих за размер допуска (D) максимума в распределении накопления, выше пороговой величины; и средство для использования полупостоянного планирования, когда накопительная статистика соответствует известной статистике для пакетов данных, сформированных генератором потока пакетов, использующим полупостоянное планирование.

Согласно дополнительному аспекту, рассматриваемое изобретение соответствует компьютерному программному продукту, включающему в себя машиночитаемый носитель, содержащий: код для предписания компьютеру запланировать поток пакетов в полном объеме; код для предписания компьютеру собрать накопительную статистику за определенный период времени о полностью запланированных размерах пакетов (Ss) и межпакетных интервалах времени (Ts); код для предписания компьютеру установить множество максимумов с наивысшим накоплением; и код для предписания компьютеру осуществить полупостоянное планирование, когда количество пар {S, T}, не выходящих за размер допуска (D) максимума, выше пороговой величины.

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

КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ

Фиг. 1 иллюстрирует примерную беспроводную систему связи с коллективным доступом в соответствии с различными аспектами, излагаемыми в этом документе.

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

Фиг. 3А и 3В показывают принципиальные схемы пояснительных распределений размера пакета/межпакетного интервала.

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

Фиг. 5А и 5В - логические блок-схемы примерных способов для создания и использования полупостоянного планирования в соответствии с аспектами, изложенными в описании изобретения.

Фиг. 6 - логическая блок-схема примерного способа для выбора транспортных форматов, подходящих для полупостоянного планирования, в соответствии с аспектами, описанными в этом документе.

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

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

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

ПОДРОБНОЕ ОПИСАНИЕ

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

При использовании в данной заявке термины "система", "компонент", "модуль" и т.п. подразумеваются соответствующими связанному с применением компьютера объекту, - либо аппаратным средствам, либо микропрограммному обеспечению, либо сочетанию аппаратных средств и программного обеспечения, либо программному обеспечению, либо программному обеспечению в ходе исполнения. Например, компонент может быть, но не ограничивается этим, работающим на процессоре процессом, процессором, объектом, исполняемым файлом, потоком выполнения, программой и/или компьютером. В качестве иллюстрации и приложение, работающее на вычислительном устройстве, и вычислительное устройство могут быть компонентом. Один или более компонентов могут находиться в процессе и/или потоке выполнения, и компонент может располагаться на одном компьютере и/или распределяться между двумя или более компьютерами. К тому же эти компоненты могут исполняться с различных машиночитаемых носителей, имеющих записанные на них различные структуры данных. Компоненты могут взаимодействовать посредством локальных и/или удаленных процессов, например в соответствии с сигналом, имеющим один или более пакетов данных (например, данных от одного компонента, взаимодействующего с другим компонентом в локальной системе, распределенной системе и/или по сети, такой как Интернет, с другими системами посредством сигнала).

Кроме того, термин "или" имеет целью обозначать включающее "или", а не исключающее "или". То есть пока не указано иное или не ясно из контекста, "X применяет A или B" имеет целью означать любую из естественных включающих перестановок. То есть если X применяет A; X применяет B; или X применяет как A, так и B, то "X применяет A или B" выполняется в любом из вышеупомянутых случаев. К тому же упоминание в единственном числе в этом описании и прилагаемой формуле изобретения следует в целом толковать означающим "один или несколько", пока не указано иное или не ясно из контекста, что предписывается форма единственного числа.

В этом документе описываются различные варианты осуществления применительно к беспроводному терминалу. Беспроводной терминал может относиться к устройству, предоставляющему пользователю возможность передачи речи и/или данных. Беспроводной терминал может быть подключен к вычислительному устройству, такому как переносной компьютер или настольный компьютер, или он может быть самодостаточным устройством, таким как персональный цифровой помощник (PDA). Беспроводной терминал также может называться системой, абонентским модулем, абонентской станцией, мобильной станцией, мобильным терминалом, мобильником, удаленной станцией, точкой доступа, удаленным терминалом, терминалом доступа, пользовательским терминалом, агентом пользователя, пользовательским устройством, оборудованием в помещении абонента, пользовательским оборудованием, беспроводным устройством, сотовым телефоном, телефоном PCS, беспроводным телефоном, телефоном Протокола инициирования сеанса связи (SIP), станцией беспроводной местной системы связи (WLL), карманным устройством, имеющим возможность беспроводного соединения, или другим обрабатывающим устройством, подключенным к беспроводному модему.

К тому же различные варианты осуществления, раскрытые в описании изобретения, относятся к базовой станции. Базовая станция может относиться к устройству в сети доступа, которое взаимодействует по радиоинтерфейсу через один или несколько секторов с беспроводными терминалам и с другими базовыми станциями через транзитные проводные или беспроводные сетевые коммуникации. Базовая станция может действовать в качестве маршрутизатора между беспроводным терминалом и остальной сетью доступа, которая может включать в себя сеть с коммутацией пакетов по Интернет-протоколу (IP), путем коммутации принятых кадров радиоинтерфейса в IP-пакеты. Базовая станция также координирует управление атрибутами для радиоинтерфейса. Базовая станция также может называться точкой доступа (AP), Узлом Б, усовершенствованным Узлом Б (eNodeB), усовершенствованной базовой станцией (eBS), сетью доступа (AN) или с использованием какой-нибудь другой терминологии.

Ссылаясь теперь на чертежи, фиг. 1 является иллюстрацией беспроводной системы 100 связи с коллективным доступом в соответствии с различными особенностями, описанными в этом документе. В одном примере беспроводная система 100 связи с коллективным доступом включает в себя несколько базовых станций 110 и несколько терминалов 120. Более того, одна или несколько базовых станций 110 могут взаимодействовать с одним или несколькими терминалами 120. В качестве неограничивающего примера, базовая станция 110 может быть точкой доступа, узлом Б и/или другим подходящим сетевым объектом. Каждая базовая станция 110 обеспечивает зону радиосвязи для конкретной географической области 102a-c. При использовании в данном документе и вообще в данной области техники термин "сота" может относиться к базовой станции 110 и/или ее зоне 102a-c обслуживания в зависимости от контекста, в котором используется термин.

Для повышения пропускной способности системы зона 102a, 102b или 102c обслуживания, соответствующая базовой станции 110, может быть разделена на несколько меньших областей (например, области 104a, 104b и 104c). Каждая из меньших областей 104a, 104b и 104c может обслуживаться соответствующей базовой приемопередающей подсистемой (BTS, не показана). При использовании в данном документе и вообще в данной области техники термины "сектор" или "сота" могут относиться к BTS и/или ее зоне обслуживания в зависимости от контекста, в котором используется термин. В одном примере секторы 104a, 104b, 104c в соте 102a, 102b, 102c могут быть образованы группами антенн (не показаны) на базовой станции 110, где каждая группа антенн отвечает за взаимодействие с терминалами 120 в участке соты 102a, 102b или 102c. Например, базовая станция 110, обслуживающая соту 102a, может иметь первую группу антенн, соответствующую сектору 104a, вторую группу антенн, соответствующую сектору 104b, и третью группу антенн, соответствующую сектору 104с. Однако следует принять во внимание, что различные аспекты, раскрытые в этом документе, могут использоваться в системе, имеющей поделенные и/или неподеленные на секторы соты. Кроме того, следует принять во внимание, что все подходящие сети беспроводной связи, имеющие любое количество поделенных и/или неподеленных на секторы сот, подразумеваются подпадающими под объем прилагаемой к этому документу формулы изобретения. Для простоты термин "базовая станция" при использовании в данном документе может относиться как к станции, которая обслуживает сектор, а также к станции, которая обслуживает соту. Следует принять во внимание, что при использовании в данном документе сектор нисходящей линии связи в сценарии непересекающейся линии связи является соседним сектором. Хотя нижеследующее описание большей частью относится к системе, в которой каждый терминал взаимодействует для простоты с одной обслуживающей точкой доступа, следует принять во внимание, что терминалы могут взаимодействовать с любым количеством обслуживающих точек доступа.

В соответствии с одним аспектом, терминалы 120 могут быть рассредоточены по всей системе 100. Каждый терминал 120 может быть стационарным или мобильным. В качестве неограничивающего примера, терминал 120 может быть терминалом доступа (АТ), мобильной станцией, пользовательским оборудованием, абонентской станцией и/или другим подходящим сетевым объектом. Терминал 120 может любым из упомянутых выше устройств. Дополнительно, терминал 120 может взаимодействовать с любым количеством базовых станций 110 или c никакими базовыми станциями 110 в любой заданный момент.

В другом примере, система 100 может использовать централизованную архитектуру путем применения контроллера 130 системы, который может соединяться с одной или несколькими базовыми станциями 110 и обеспечивать координацию и управление для базовых станций 110. В соответствии с альтернативными особенностями, контроллер 130 системы может быть одиночным сетевым объектом или совокупностью сетевых объектов. Более того, система 100 может использовать распределенную архитектуру, чтобы позволить базовым станциям 110 обмениваться информацией друг с другом при необходимости. Транзитные проводные или беспроводные сетевые коммуникации 135 могут обеспечить прямую связь между базовыми станциями, применяющими такую распределенную архитектуру. В одном примере контроллер 130 системы дополнительно может содержать одно или несколько соединений с несколькими сетями. Эти сети могут включать в себя Интернет, другие пакетные сети и/или сети с коммутацией речи, которые могут предоставлять информацию к и/или от терминалов 120 во взаимодействии с одной или несколькими базовыми станциями 110 в системе 100. В другом примере контроллер 130 системы может включать в себя или соединяться с планировщиком (не показан), который может планировать передачи к и/или от терминалов 120. В качестве альтернативы планировщик может находиться в каждой отдельной соте 102, каждом секторе 104 или их сочетании.

В примере, система 100 может использовать одну или несколько схем коллективного доступа, например CDMA, TDMA, FDMA, OFDMA, FDMA с одной несущей (SC-FDMA) и/или другие подходящие схемы коллективного доступа. TDMA использует мультиплексирование с временным разделением (TDM), в котором передачи для разных терминалов 120 ортогонализируются путем передачи в разные интервалы времени. FDMA использует мультиплексирование с разделением по частоте (FDM), в котором передачи для разных терминалов 120 ортогонализируются путем передачи на разных поднесущих частоты. В одном примере, системы TDMA и FDMA также могут использовать мультиплексирование с кодовым разделением (CDM), в котором передачи для нескольких терминалов могут ортогонализироваться с использованием разных ортогональных кодов (например, кодов Уолша, кодов Голда, кодов Касами, псевдослучайных кодов), даже если они отправляются в одном интервале времени или на одной поднесущей частоте. OFDMA использует мультиплексирование с ортогональным частотным разделением каналов (OFDM), а SC-FDMA использует мультиплексирование с разделением каналов по частоте с единственной несущей (SC-FDM). OFDM и SC-FDM могут разделять полосу пропускания системы на несколько ортогональных поднесущих (например, тонов, элементов дискретизации, …), каждая из которых может модулироваться данными. Как правило, символы модуляции отправляются в частотной области с помощью OFDM, а во временной области - с помощью SC-FDM. Дополнительно и/или в качестве альтернативы, полоса пропускания системы может разделяться на одну или несколько частотных несущих, каждая из которых может содержать одну или несколько поднесущих. Система 100 также может использовать сочетание схем коллективного доступа, например OFDMA и CDMA. Хотя методики регулирования мощности, предоставленные в этом документе, в целом описываются для системы OFDMA, следует принять во внимание, что описанные в этом документе методики могут применяться аналогичным образом к любой системе беспроводной связи.

В другом примере, базовые станции 110 и терминалы 120 в системе 100 могут передавать данные с использованием одного или нескольких каналов данных и сигнализацию с использованием одного или нескольких каналов управления. Каналы данных, используемые системой 100, могут назначаться активным терминалам 120 так, что каждый канал данных используется только одним терминалом в любое заданное время. В качестве альтернативы, каналы данных могут назначаться нескольким терминалам 120, которые могут накладываться или ортогонально планироваться в канале данных. Чтобы сберечь ресурсы системы, используемые системой 100 каналы управления также могут совместно использоваться несколькими терминалами 120, используя, например, мультиплексирование с кодовым разделением. В одном примере каналы данных, мультиплексированные ортогонально только по частоте и времени (например, каналы данных, не мультиплексированные с использованием CDM), могут быть менее восприимчивы к потере ортогональности из-за условий в канале и дефектов приемника, чем соответствующие каналы управления.

Фиг. 2А - блок-схема системы 200, которая создает и использует полупостоянное планирование на основе изученных свойств полного планирования потока пакетов данных связи. Поток, как правило, создается компонентом пакетного (например, на основе IP-пакетов (протокол Интернета)) управления сетью (например, сетевым контроллером 130 системы). В усовершенствованной UTRAN (универсальная наземная сеть радиодоступа) развитая пакетная система (EPS) создает потоки пакетов данных, которые поступают по проводной или беспроводной сети, или транзитной магистральной линии связи, к базовой станции, или усовершенствованному узлу Б 210 (eNode B). В связи с пакетированной природой потока данных несколько потоков (например, потоки 255₁-255_N) могут создаваться для неодинаковых примеров применений - например, потоковая передача речи, видео и звука, передачи файлов, просмотр web-страниц - которые формируют данные, которые должны предоставляться по беспроводной связи, например по прямой линии 250 связи, к терминалу 260 через eNode B 210 или от eNode B к терминалу по обратной линии связи. Традиционно пакет, принятый на eNode B 210 для передачи терминалу 260, ассоциируется с меткой, которая характеризует поток (например, с типом гарантированной скорости передачи битов (GBR) или с не-GBR типом), к которому принадлежат пакеты. Такая метка несет информацию, ассоциированную с параметрами качества обслуживания (QoS), например GBR, максимальная скорость передачи битов (MBR), бюджет задержки (например, доля данных, стоящих в очереди на eNode 210, приходящаяся на каждый пакет), класс трафика и приоритет обработки трафика, максимальный коэффициент потерь и так далее. Следует принять во внимание, что такая информация метки может быть общей для всех потоков данных, включая те, которые являются периодическими или апериодическими "импульсными" потоками, например VoIP (голос по IP-протоколу). В рассматриваемом изобретении, чтобы оптимизировать планирование потоков пакетов, eNode B 210 использует подход с обучением, который облегчает осуществление полупостоянного планирования - характерное предоставление ресурса все время выделяется без управляющей сигнализации до отмены без управляющей сигнализации - когда это целесообразно в соответствии с характеристиками потока пакетов данных (например, потока 255₁). Нужно отметить, что полупостоянное планирование является эффективным режимом распределения ресурсов, который не требует работы канала (каналов) управления и, как правило, хорошо подходит для потоков данных, в которых полезная нагрузка данных меньше или сопоставима со служебной нагрузкой, вызванной служебной сигнализацией. Например, в квазипериодическом потоке VoIP принято выделять порядка 50 битов для сигнализации полезной нагрузки в 50 байт или меньше, такая служебная нагрузка может быть вредной для связи, если используется многократно для выделения ресурсов потоку VoIP.

Чтобы обеспечить оптимальное планирование для потоков данных, которые соответствуют полупостоянному планированию, eNodeB 210 включает в себя планировщик 215, который распределяет ресурсы связи для набора из N (положительное целое) потоков данных (255₁-255_N), созданного EPS в полностью запланированном режиме 218, где ресурсы предоставляются в соответствии с определенными размерами очереди (например, объем информации, который нужно передать терминалу 260), информацией метки, ассоциированной с каждым потоком, в дополнение к условиям качества канала, загрузке соты/сектора, доступной полосе пропускания и плотности мощности, конфигурации антенны на базовой станции (например, eNode B 210) и терминале (например, мобильном устройстве 260), и т.п. Как правило, планировщик 215 использует алгоритмы, например циклический перебор, равномерное обслуживание очередей, максимальная пропускная способность, пропорциональная справедливость и т.д., чтобы определить форматы пакета, кодовую скорость, размер созвездия, выделенные поднесущие, мощность/плотность мощности и так далее. Полное планирование потоков 255₁-255_N продолжается в течение периода времени Δτ^(λ)=(τ_П-τ₀)_λ, λ= 1, 2, … N. Как правило, Δτ^(λ) может конфигурироваться статически, независимо от специфики потока данных (например, 255₁), чтобы охватить несколько (например, несколько сотен) кадров пакета; такой интервал времени может определяться из скорости формирования, ассоциированной с механизмом формирования кадров пакета (не показан) для выбранного типа потока (например, VoIP, реализованный в потоке 255_N). В качестве альтернативы или дополнительно, Δτ^(λ) может настраиваться конкретно для каждого потока 255₁-255_N на основе информации, доступной на метке (метках), сформированных каналом EPS, создающим поток. Еще в качестве альтернативы или в дополнение, Δτ^(λ) может настраиваться динамически с тем, чтобы охватывать интервал времени, который заканчивается, как только планировщик 215 определит поток (например, поток 255₁), который может получать выгоду из полупостоянного планирования с высокой вероятностью.

Во время полностью запланированной работы анализатор 225 отслеживает каждый поток 255₁-255_N и записывает ассоциированные размеры пакетов и межпакетные интервалы времени, и собирает и сохраняет в запоминающем устройстве 245 накопленную статистику 246, имеющую отношение к таким предоставлениям ресурсов. Для квазипериодических или импульсных потоков анализатор 225 извлекает типичные транспортные форматы, содержащие размер пакета и межпакетный интервал, подходящие для полупостоянного планирования. Такая информация сообщается планировщику 215, который начинает полупостоянное планирование 221 для такого потока от τ_P вперед. К тому же, извлеченные или выясненные форматы сохраняются в библиотеке, или регистре, форматов в запоминающем устройстве 245. Для потоков, которые показывают статистику, несовместимую с полупостоянным планированием, анализатор 225 указывает (например, с помощью M-битного слова, причем M положительное целое число, которое сообщает идентификацию потока и управляющий бит) планировщику 215 приступать к полному планированию. Оценка пригодности для полупостоянного планирования 221 может выполняться на основе потока или совокупно на основе терминала (например, мобильного устройства 260).

Чтобы обработать накопленную статистику, анализатор 225 может обосновать или сделать вывод, например, логически вывести, подходящие транспортные форматы на основе, по меньшей мере частично, сформированной накопленной статистики 246. Чтобы вывести такие форматы, анализатор 225 может опираться на методики искусственного интеллекта, которые применяют продвинутые математические алгоритмы - например, деревья решений, нейронные сети, регрессивный анализ, анализ главных компонентов (РСА) для извлечения признаков и шаблонов, кластерный анализ, генетический алгоритм и усиленное изучение - к набору доступной накопленной статистики 246.

В частности, интеллектуальный компонент 158 может применять одну из многочисленный методик для обучения на основе данных и затем получения выводов из построенных таким образом моделей, например, скрытых марковских моделей (HMM) и связанных прототипичных моделей зависимости, более общих вероятностных графических моделей, таких как сети Демпстера-Шафера и байесовские сети, например, созданные с помощью структурного поиска с использованием оценки байесовской модели или приближения, линейных классификаторов, таких как методы опорных векторов (SVM), нелинейных классификаторов, таких как способы, называемые методиками "нейронной сети", методиками нечеткой логики и другими подходами, которые выполняют синтез данных, и т.д., в соответствии с реализацией различных автоматизированных аспектов, описанных в этом документе. Вышеупомянутые способы могут применяться к анализу распределенных, или предоставленных, ресурсов связи, чтобы выявить подходящие транспортные форматы.

К тому же анализатор 225 может использовать "добытчик данных" (не показан) для дополнительного извлечения информации из накопленной статистики 246 посредством сегментации данных, вычисления моментов распределения пар {S, T}, разработки модели шаблонов полного планирования, например, предсказывающей потребность в ресурсах связи и распределение для определенного типа потока данных, и связанной оценки (оценок) модели. Такое моделирование может способствовать сокращению интервала Δτ^(λ) времени, который планировщик 215 использовал полное планирование 218 для формирования надежной статистики.

Следует принять во внимание, что в варианте 200 осуществления процессор 235 конфигурируется для осуществления всех операций, которые дают планировщику 215 и анализатору 225 их функциональные возможности, которые описаны выше. Нужно отметить, что хотя планировщик 215, процессор 235 и анализатор 225 иллюстрируются как отдельные компоненты, такие компоненты могут быть объединены в единый функциональный компонент, который планирует потоки пакетов, собирает и анализирует статистику разрешений связи (например, пары {S, T}) и осуществляет все необходимые операций и вычисление посредством процессора 235. В дополнение к хранению накопленной статистики 246 и библиотеки 248 транспортных форматов для нескольких потоков, запоминающее устройство 225 может хранить команды в кодах/модули и структуры данных, а также команды в кодах для выполнения процессором 235 по отношению к планированию пакетов данных и анализу статистики, ассоциированной с таким планированием. Кроме того, команды в кодах, необходимые для процессора 235, чтобы выполнять другие функциональные возможности eNode B, например транспортировку потоков 255₁-255_N пакетов данных по прямой линии 250 связи, также могут храниться в запоминающем устройстве 245.

Фиг. 2В - блок-схема примерной системы 280, которая создает и использует полупостоянное планирование на основе изученных свойств полного планирования потока пакетов данных связи. Примерная система 280 содержит компонент 285 генератора (генераторов) данных (в описании изобретения термины "генератор (генераторы) 285 данных" также применяются для обращения к компоненту 285), который передает поток (потоки) 288 пакетированных данных к eNode B 210. eNode B 282 содержит практически те же компоненты, что и eNode B 210, такие компоненты указываются теми же цифрами, что и в примерной системе 200, и обладает практически такими же функциональными возможностями eNode B 210. В дополнение к таким функциональным возможностям eNode B 282 также включает в себя библиотеку 295 формата генератора (генераторов), или библиотеку "сигнатур потоков", которая содержит набор известной статистики и сигнатур транспортных форматов, ассоциированный с генератором (генераторами) (например, вокодером (вокодерами)) в генераторе (генераторах) 285 данных, из которой eNode B 282 может быть сконфигурирован для приема потока (потоков) 288 данных. eNode B 282 планирует один или несколько потоков (например, потоки 255₁-255_N) и собирает накопленную статистику 246 в запоминающем устройстве 245. Из такой статистики посредством анализатора 225 извлекаются, или выясняются, транспортные форматы и сохраняются в библиотеке 248 форматов. Анализатор 225, который может находиться в планировщике 225, сравнивает накопленную статистику 246 и транспортные форматы в библиотеке 248 форматов с доступными "сигнатурами потоков", сохраненными в библиотеке 295 формата генератора (генераторов). Когда накопленная статистика и/или извлеченные, или выясненные, транспортные форматы соответствуют известной "сигнатуре потока", планировщик 225 прекращает полностью планировать поток, который показывает совпадение сигнатур, и начинает использование полупостоянного планирования для упомянутого потока.

Чтобы проиллюстрировать накопленную статистику 246 и ассоциированный анализ, фиг. 3А и 3А показывают принципиальные схемы 300 и 350 пояснительных распределений пар {S, T}. Схема 300 иллюстрирует распределения 305₁-305₅ запланированных размеров S пакетов и запланированных межпакетных интервалов T времени, которые возникают из накопленной статистики, собранной анализатором 225 на попоточной или потерминальной основе. Каждое из таких распределений может соответствовать определенному потоку, ассоциированному с определенными приложениями, выполняемыми во время связи с терминалом (например, терминалом 260). На схеме 300 распределения являются квазинормальными с характерным размером пакета, например S₀ 315 для распределения 305₁, и характерной полушириной, например D₀ 325. Параметры S₀ 315 и D₀ 325 могут извлекаться, или выясняться (например, с помощью анализатора 225) непосредственно из распределения пар {S, T} путем вычисления первого и второго момента упомянутого распределения. В связи с наличием таких характерных размеров типичный размер пакета, например 335, может быть установлен для полупостоянного планирования, а также типичный межпакетный интервал, например T₁, соответствующий 335. Типичный формат пакета, например 335, содержит характерный размер пакета, например S₀ 315, и допуск, например D₀ 325, который гарантирует, что существенная часть пакетов данных правильно спланируется в рамках полупостоянного планирования.

Нужно отметить, что чем больше выбранный допу