BRPI0606717A2 - mÉtodos de operar uma estaÇço e um sistema de comunicaÇço, estaÇço de comunicaÇço e sistema de comunicaÇço - Google Patents

mÉtodos de operar uma estaÇço e um sistema de comunicaÇço, estaÇço de comunicaÇço e sistema de comunicaÇço Download PDF

Info

Publication number
BRPI0606717A2
BRPI0606717A2 BRPI0606717-4A BRPI0606717A BRPI0606717A2 BR PI0606717 A2 BRPI0606717 A2 BR PI0606717A2 BR PI0606717 A BRPI0606717 A BR PI0606717A BR PI0606717 A2 BRPI0606717 A2 BR PI0606717A2
Authority
BR
Brazil
Prior art keywords
data
station
communication
data unit
communication station
Prior art date
Application number
BRPI0606717-4A
Other languages
English (en)
Inventor
Timothy J Moulsley
Matthew P J Baker
Paul Bucknell
Bernard Hunt
Original Assignee
Koninkl Philips Electronics Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Publication of BRPI0606717A2 publication Critical patent/BRPI0606717A2/pt
Publication of BRPI0606717A8 publication Critical patent/BRPI0606717A8/pt
Publication of BRPI0606717B1 publication Critical patent/BRPI0606717B1/pt

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/1221Wireless traffic scheduling based on age of data to be sent
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/56Queue scheduling implementing delay-aware scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/90Buffering arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • H04L5/0058Allocation criteria
    • H04L5/0064Rate requirement of the data, e.g. scalable bandwidth, data priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • H04L47/283Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/50Queue scheduling
    • H04L47/62Queue scheduling characterised by scheduling criteria
    • H04L47/6215Individual queue per QOS, rate or priority
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/14Flow control between communication endpoints using intermediate storage
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radio Relay Systems (AREA)

Abstract

MÉTODOS DE OPERAR UMA ESTAÇçO E UM SISTEMA DE COMUNICAÇçO, ESTAÇçO DE COMUNICAÇçO E SISTEMA DE COMUNICAÇçO. Um método de operar um sistema de comunicação que compreende uma estação de comunicação (UE1) e uma estação adicional (BS), as estações tendo um meio (26, 10) mediante o qual elas podem se comunicar entre si, e a estação de comunicação tendo um meio de memória intermediária (BUF1 a BUFn) para armazenar unidades de dados em pelo menos uma fila. Uma das estações (UE1, BS) tem um meio (36) para estimar o retardo de transmissão de pelo menos uma das unidades de dados em pelo menos uma fila, e um meio (30) responsivo ao retardo de transmissão estimado exceder um valor de limiar para solicitar permissão a partir da estação adicional (BS) para habilitar a estação de comunicação (UE1) a transmitir pelo menos uma unidade de dados para a estação adicional (BS). A estação adicional (ou seja a estação base) vai ou conceder" a permissão (na forma de uma aceitação de usar uma certa taxa, para transmitir a um certo nível de potência), ou transmitir por um certo período de tempo.

Description

"MÉTODOS DE OPERAR UMA ESTAÇÃO E UM SISTEMA DECOMUNICAÇÃO, ESTAÇÃO DE COMUNICAÇÃO E SISTEMA DECOMUNICAÇÃO"
A presente invenção relaciona-se a um método de operar umaestação de comunicação, um método de operar um sistema de comunicação,uma estação de comunicação e um sistema de comunicação. A presenteinvenção tem aplicação particular, mas não exclusiva, a sistemas decomunicação por pacote, especialmente sistemas móveis tal como UMTS.
Por causa de conveniência, a presente invenção será descritacom referência a UMTS (Sistema de Telecomunicação Móvel Universal).Porém, a presente invenção é aplicável a outros sistemas de comunicação deunidade de dados ou pacote de dados.
O estado da arte é descrito em documentos de entrada a 3GPP(Projeto de Sociedade de Terceira Geração), particularmente em relação àLigação Superior Aumentada, caso contrário conhecido como Acesso dePacote de Ligação Superior de Alta Velocidade (HSUPA). Na característicade HSUPA de UMTS, um mecanismo é requerido para habilitar uma estaçãobase (BS) priorizar efetivamente a alocação de recursos de transmissão deligação superior entre Equipamentos de Usuário (UEs).
Dados para transmissão de um UE para uma BS sãotipicamente enfileirados em memórias temporárias até que possam sertransmitidos. Um UE pode ter unidades de dados para transmitir de váriosfluxos diferentes, cada um com um alvo de retardo de qualidade de serviço(QoS) diferente. Cada fluxo pode ser nomeado a um nível de prioridadediferente, de forma que quaisquer dados enfileirados no fluxo de prioridademais alta sejam transmitidos primeiro. Dados com prioridades diferentespodem ser memorizados temporariamente em filas diferentes.
A fim de transmitir alguns dados, o UE tem que receberpermissão da BS, tipicamente na forma de uma "concessão" para usar certosrecursos de transmissão, por exemplo uma concessão para transmitir até umacerta taxa, transmitir até um certo nível de potência, ou transmitir por umcerto período de tempo.
A BS precisa de informação para habilitá-la a decidir quaisUEs deveria ser concedida permissão para transmitir, e a qual taxa, e emparticular ser capaz de priorizar UEs diferentes. Para ajudar neste processo, éconhecido o UE transmitir pedidos para permissão, e para o UE transmitiruma indicação da quantidade de dados em suas memórias temporárias.Alguns métodos de priorização que a BS pode usar envolvem priorizar osUEs com a maior quantidade de dados nas suas memórias temporárias, ou osUEs com as memórias temporárias mais cheias. Porém, tais métodos nãoalcançarão necessariamente uma boa qualidade de serviço.
Um objetivo da presente invenção é melhorar a programaçãoda transmissão de unidades de dados.
De acordo com um primeiro aspecto da invenção, é providoum método de operar uma estação de comunicação, o método incluindoenfileirar unidades de dados, estimar o retardo de transmissão de pelo menosuma das unidades de dados na fila, e, se o retardo de transmissão estimadoexceder um limiar, pedir permissão para transmitir pelo menos uma unidadede dados.
De acordo com um segundo aspecto da invenção, é providoum método de operar um sistema de comunicação, incluindo operar umaestação de comunicação de acordo com o primeiro aspecto da invenção e, emuma estação adicional, em resposta a receber o pedido para permissão paratransmitir, programar transmissão de uma unidade de dados pela estação decomunicação.
De acordo com um terceiro aspecto da invenção, é providauma estação de comunicação incluindo meio para comunicação, meio dememória temporária para armazenar unidades de dados em pelo menos umafila, meio para estimar o retardo de transmissão de pelo menos uma dasunidades de dados na pelo menos uma fila, e meio responsivo ao retardo detransmissão estimado excedendo um valor de limiar para pedir permissão paratransmitir pelo menos uma unidade de dados.
De acordo com um quarto aspecto da invenção, é provido umsistema de comunicação incluindo uma estação de comunicação e umaestação adicional, as estações tendo meios de comunicação por meio dosquais elas podem se comunicar entre si, a estação de comunicação tendo meiode memória temporária para armazenar unidades de dados em pelo menosuma fila, um das estações tendo meio para estimar o retardo de transmissão depelo menos uma das unidades de dados na pelo menos uma fila, e meioresponsivo ao retardo de transmissão estimado excedendo um valor de limiarpara pedir permissão da estação adicional para habilitar a estação decomunicação transmitir pelo menos uma unidade de dados à estaçãoadicional.
O método de acordo com a presente invenção habilita aestação adicional, que pode incluir uma estação base, levar em conta aprobabilidade de romper qualquer de vários alvos de qualidade de serviçopara serviços diferentes e alocar recursos por conseguinte.
Uma possível métrica para o mecanismo de priorização éhabilitar a QoS requerida (alvo de retardo) ser alcançada para tantas estaçõesde comunicação (ou UEs) quanto possível, ou para os serviços mais críticos.Para alcançar este alvo, a BS precisa que cada UE sinalize informaçãoadequada para habilitá-la calcular quais recursos o UE precisaria se fosseevitar romper quaisquer de seus alvos de QoS.
A presente invenção será descrita agora, por meio de exemplo,com referência aos desenhos acompanhantes, em que:
Figura 1 é um diagrama de bloco esquemático de um sistemade comunicação; eFigura 2 é um fluxograma relativo a um método deimplementar o método de acordo com a presente invenção.
O sistema de comunicação mostrado na Figura 1 inclui pelomenos uma estação base BS e uma pluralidade de Equipamentos de UsuárioUE1, UE2 e UE3 distribuídos geograficamente dentro da área de cobertura derádio das estações base. Os UEs podem ser fixos ou transportáveis, porexemplo portáteis ou móveis à mão. Como os UEs têm substancialmente amesma arquitetura, só UE1 será descrito em detalhes mais tarde.
A BS inclui um transceptor de rádio 10 acoplado a uma antena12 para propagar e receber sinais dos UEs. O transceptor 10 está acoplado aum processador 14, que opera de acordo com software armazenado em umaROM (não mostrada). Um programador 16 está acoplado ao processador 14 eserve para programar a transmissão de unidades de dados por respectivos dosUEs. Unidades de dados recebidas pela BS são armazenadas em umamemória temporária incluindo uma RAM 18.
Também conectado ao processador 14 está um estágioestimador de retardo de tempo 20 e um armazenamento 22 para armazenaralvos de retardo de tempo de QoS para a ou cada memória temporária em umUE. Opcionalmente, a BS pode incluir um estágio 24 para estimar a taxa dechegada de dados. Por causa de clareza, alguns dos estágios da BS forammostrados separadamente, mas eles podem ser formados integralmente com oprocessador 14 ou criados pelo processador 14 de acordo com software pré-armazenado.
O UE1 inclui um transceptor de rádio 26 acoplado a umaantena 28 para propagar e receber sinais da BS. O transceptor 26 estáacoplado a um processador 30, que opera de acordo com softwarearmazenado em uma ROM (não mostrada). Uma ou uma pluralidade dearmazenamentos de memória temporária de unidade de dados BUF1, BUF2,BUFn estão acopladas ao processador 30 e em operação, ela ou elasarmazenam, em filas, unidades de dados providas ao UE ou geradas por umaplicativo por uma interface 32. Os armazenamentos de memória temporáriapodem ser arranjados de forma que as filas tenham níveis diferentes deprioridade. Também conectados ao processador está um temporizador 34,uma estágio estimador 36 para determinar a hora que uma unidade de dadosfoi armazenada ou será armazenada em um memória temporária e estimar ataxa de transmissão para os dados em uma memória temporária, e umregistrador de retardo de tempo de QoS 38 para armazenar os atrasos detempo de qualidade de serviço para a uma ou mais memórias temporáriasrespectivas BUF1, BUF2, BUFn. Opcionalmente, o UE1 pode incluir umprogramador 40 mostrado em linhas interrompidas. Por causa de clareza,alguns dos estágios do UE1 foram mostrados separadamente, mas eles podemser formados integralmente com o processador 30 ou criados pelo processador30 de acordo com software pré-armazenado.
Ao implementar o método de acordo com a presente invenção,o UE estima, no processador 30, o retardo de transmissão total para cadaunidade de dados, por exemplo um pacote, na ou cada uma das memóriastemporárias do UE. O retardo de transmissão estimado total é a duração detempo que o dados estiveram na memória temporária e/ou a duração estimadaadicional de tempo antes que os dados serão transmitidos com êxito. Se oretardo de transmissão estimado total exceder um alvo de retardo ou QoS queo UE sinaliza, por meio do processador 30, à BS, uma indicação que algumdados em sua memória temporária estão perto de alcançar seu alvo de retardo.
O método é resumido pelo fluxograma mostrado na Figura 2.No bloco 42, uma verificação é feita para ver se não há nenhuma unidade dedados nas memórias temporárias de um UE esperando ser despachada. Se aresposta for Sim (Y), então o fluxograma reverte à entrada do bloco 42.Porém, se a resposta for Não (N) e houver unidades de dados nas memóriastemporárias no bloco 44, então a taxa de dados é estimada. No bloco 44, otempo de transmissão para cada unidade de dados em uma fila é estimado nataxa de dados atual. No bloco 48, o retardo é estimado para cada unidade dedados na fila. No bloco 50, uma verificação é feita para ver se o retardo depior caso excede um retardo de limiar, por exemplo um retardo de tempo deQoS, e se Sim (Y), um pedido é feito para recurso ser programado pela BS. Opedido pode incluir uma indicação do estado da unidade de dados, tal comouma indicação que um alvo de retardo será rompido provavelmente. Se oretardo de limiar não for excedido (N), o fluxograma reverte ao bloco 42.
A BS em resposta ao pedido para recurso verifica a demandapara recurso na ligação superior e, se possível, programa a transmissão daunidade de dados. Esta informação é transmitida em uma ligação inferior aoUE pedinte.
Esta sinalização de um pedido para recurso pelo UE para a BSpoderia ser ativada potencialmente por quaisquer de vários eventos, porexemplo:
a) uma unidade de dados esteve na memória temporária do UEpor mais que uma duração de tempo predeterminada;
b) o tempo restante antes que o alvo de retardo para umaunidade particular de dados seja rompido é menos que uma duraçãopredeterminada de tempo; e/ou
c) a fração do alvo de retardo que decorreu para uma unidadede dados particular desde chegar na memória temporária do UE excedeu umvalor predeterminado.
Em uma variante do método de acordo com a presenteinvenção, o UE poderia estimar e sinalizar à BS que a duração adicional detempo que é predita decorrer antes que uma determinada unidade de dadosseja transmitida. Isto pode ser derivado do seguinte dois pedaços deinformação:
a) o total da quantidade de dados à frente da dada unidade dedados em sua fila de prioridade e os dados em todas as filas de prioridademais alta que a dada unidade de dados; e
b) alguma previsão da taxa de dados.
A previsão da taxa de dados poderia ser, por exemplo, que ataxa de dados é:
a) igual à taxa de dados concedida mais recentemente;
b) igual à taxa de dados usada mais recentemente;
c) uma média das taxas de dados recentemente concedidas; ou
d) uma média das taxas de dados usadas recentemente.
Uma variação adicional desta concretização poderia requerer oUE levar em conta a taxa de chegada de dados nas filas de alta prioridade. Porexemplo, se a quantidade de dados nas filas de alta prioridade e à frente dadada unidade de dados em sua própria fila de prioridade for D, a taxa detransmissão predita é R e a taxa de chegada predita nas filas de prioridademais alta é r, então o tempo estimado permanecendo antes de transmissão daunidade de dados em questão é dado por D/(R-r).
Como um avanço adicional do método de acordo com apresente invenção, o UE pode estimar o tamanho da concessão de transmissãoadicional que precisaria a fim de transmitir uma unidade de dados antes quefalhe para cumprir seu alvo de QoS.
Por exemplo, se o tempo restante antes que o alvo de QoS sejarompido for T, então a taxa adicional RA que o UE requer poderia serestimada como D/T + r - R.
Assim, um quarto gatilho potencial para o UE sinalizar umpedido para recurso à BS poderia ser que a taxa de transmissão concedidacorrente ou média seja menos que, ou dentro de uma margem predeterminadada taxa requerida para qualquer, que seja pelo menos uma, unidade de dadosem suas memórias temporárias para cumprir seu alvo de QoS.
O UE poderia executar os cálculos necessários para cadaunidade de dados em suas memórias temporárias, e transmitir a sinalizaçãonecessária quando um dos gatilhos potenciais ocorreu para quaisquer dasunidades de dados. Pode ser suficiente fazer o cálculo para a unidade de dadosadicionada mais recentemente a uma fila.
Informação pertencendo aos gatilhos potenciais poderia sersinalizada ao UE, por exemplo, informação relativa a quaisquer das duraçõespredeterminadas de tempo, valores ou margens.
A BS também poderia instruir UEs individuais ou grupos deUEs para ativar ou desativar sua sinalização.
Em uma concretização adicional da invenção, uma proporçãopredeterminada das unidades de dados em uma fila de prioridade, ou grupo defilas de prioridade, poderia ser permitida fracassar seu alvo de QoS. Porexemplo, os cálculos descritos acima poderiam ser executados na base que ataxa de transmissão concedida precisa ser tal que 95% das unidades de dadosem uma dada fila de prioridade satisfarão seus alvos de QoS. O UE poderiaexecutar a sinalização descrita só se este critério fosse previsto falhar atravésde algum período de tempo predeterminado, isto é, através de um períodomédio.
O UE pode ser informado do alvo de retardo pela BS ou redese houver duas ou mais BSs controladas por um controlador central.
O UE pode ter mais de uma fila com alvos de QoS diferentes.Pode usar a informação que um ou mais alvos de QoS estão prestes a seremrompidos a fim de modificar a programação de transmissão de unidades dedados de cada fila. Por exemplo, se as filas tiverem prioridades nomeadas aelas, então estas prioridades poderiam ser modificadas pelo UE a fim decumprir melhor alvos de QoS.
Em ainda uma variação adicional do método de acordo com apresente invenção, os cálculos de taxa requerida poderiam ser executadoscompletamente na BS. O UE poderia sinalizar o retardo decorrido para umaunidade de dados, junto com a quantidade de dados à frente dele nas filas,com ou sem informação relativa à taxa de chegada de dados nas filas de altaprioridade. Em algumas concretizações, uma estimativa da informaçãoanterior pode ser determinada pelo BS usando o estágio 24 para examinar ataxa de dados recebidos em cada nível de prioridade.
A BS também pode precisar de informação adequada paradeterminar sua priorização de UEs até mesmo se nenhum deles estiver prestesa falhar um alvo de QoS. Conseqüentemente, a sinalização providaimplementando o método de acordo com a presente invenção poderia seradicional a alguma sinalização básica relativa à quantidade de dados atransmitir. Ademais, é necessário habilitar a possibilidade para dar permissãode transmissão a UEs que só tem dados de baixa prioridade sem nenhum alvode QoS, por exemplo uma transferência de arquivo.
Opcionalmente, o método de acordo com a presente invençãopode incluir uma ou mais das características adicionais seguintes:
a) pode ser desejável incluir outros atrasos em decidir sobre aQoS, por exemplo qualquer retardo de processamento conhecido antes quedados cheguem na fila, ou qualquer retardo de transmissão conhecido nosistema de rádio;
b) se a fila contiver unidades de dados, então a informaçãodentro de uma unidade de dados poderia ter sido gerada a tempos diferentes,que implica um requisito de retardo diferente. Uma abordagem seriaconsiderar temporização baseada nos dados mais antigos em uma unidade dedados;
c) outras ações poderiam ser levadas se o critério de QoS nãofor cumprido, ou ser previsto não ser cumprido. Por exemplo, unidades dedados poderiam ser descartadas, que poderia ajudar a assegurar que dadossubseqüentes possam ser entregues a tempo. Outra possibilidade é que umaconexão ou serviço poderia ser suprimido se a QoS não for alcançada, ou nãofor realizável). Isto permitiria recursos serem desviados para outros usuários.
Na variante adicional do método de acordo com a presenteinvenção, os UEs são capazes de escutar transmissões um do outro edeterminar quais têm unidades de dados que são prováveis perder seus alvosde QoS a menos que transmitidas prontamente. Os UEs incluem umprogramador 40 (mostrado em linhas tracejadas na Figura 1) por qual um UEdesejando priorizar o envio de uma unidade de dados pode programar seudespacho. O processador 30 gera uma mensagem ampla de sistemainformando a BS e os outros UEs do despacho planejado da unidade de dados.
Na presente especificação e reivindicações, a palavra "um" ou"uma" precedendo um elemento não exclui a presença de uma pluralidade detais elementos. Ademais, o palavra "incluindo" não exclui a presença deoutros elementos ou etapas diferentes daquelas listadas. A inclusão denumerais de referência nas reivindicações não é pretendida ser limitante.
Da leitura da presente exposição, outras modificações serãoaparentes às pessoas qualificadas na arte. Tais modificações podem envolveroutras características que já são conhecidas no projeto, fabricação e uso desistemas de comunicação e partes componentes para esse fim e que podem serusadas em vez ou além de características já descritas aqui.

Claims (20)

1. Método de operar uma estação de comunicação (UE1), ométodo caracterizado pelo fato de que compreende enfileirar unidades dedados, estimar o retardo de transmissão de pelo menos uma das unidades dedados na fila, e, se o retardo de transmissão estimado excede um limiar,solicitar permissão para transmitir pelo menos uma unidade de dados.
2. Método de acordo com a reivindicação 1, caracterizado pelofato de que o limiar é excedido por uma unidade de dados que está na fila pormais que um espaço de tempo predeterminado.
3. Método de acordo com a reivindicação 1, caracterizado pelofato de que o limiar é excedido pelo tempo restante antes de um alvo deretardo para uma unidade de dados particular ser rompido, ser menor que umespaço de tempo predeterminado.
4. Método de acordo com a reivindicação 1, caracterizado pelofato de que o limiar é excedido por uma fração de um alvo de retardo quedecorreu para uma unidade de dados particular desde que chega na fila tendoexcedido um valor predeterminado.
5. Método de acordo com a reivindicação 1, caracterizado pelofato de que o limiar é excedido pela taxa de transmissão concedida atual oumédia sendo menor que, ou estando dentro de uma margem predeterminadada taxa requerida para pelo menos uma unidade de dados na fila atingir umalvo de qualidade de serviço.
6. Método de acordo com a reivindicação 1, caracterizado pelofato de que o retardo de transmissão é estimado somente para a unidade dedados mais recentemente acrescentada à fila.
7. Método de acordo com qualquer uma das reivindicações 1 a 5, caracterizado pelo fato de que o retardo de transmissão é estimado combase nos dados mais antigos em uma unidade de dados.
8. Método de acordo com a reivindicação 1, caracterizado pelofato de que compreende estimar o espaço de tempo adicional que é previstopara decorrer antes de uma determinada unidade de dados ser transmitida esinalizar esta estimativa.
9. Método de acordo com a reivindicação 8, caracterizado pelofato de que compreende estimar o espaço de tempo adicional com base nototal da quantidade de dados à frente da determinada unidade de dados em suafila e os dados em todas as filas de prioridade mais alta que a determinadaunidade de dados, e uma previsão da taxa de dados.
10. Método de acordo com a reivindicação 9, caracterizadopelo fato de que a previsão da taxa de dados é baseada na taxa de dados seruma dentre as seguintes:(a) igual à taxa de dados a mais recentemente concedida;(b) igual à taxa de dados mais recentemente usada;(c) uma média das taxas de dados recentemente concedidas;ou(d) uma média das taxas de dados recentemente usadas.
11. Método de acordo com a reivindicação 1, caracterizadopelo fato de que compreende enfileirar unidades de dados em pelo menosduas filas tendo alvos de retardo diferentes, e, em resposta a informaçãoaquele de que um dos alvos de retardo está prestes a ser rompido, modificar aprogramação de transmissão de unidades de dados a partir de cada uma daspelo menos duas filas.
12. Método de acordo com qualquer uma das reivindicações 1ali, caracterizado pelo fato de que compreende receber uma indicação dolimiar.
13. Método de operar um sistema de comunicação,caracterizado pelo fato de que compreende operar uma estação decomunicação (UE1) de acordo com qualquer uma das reivindicações 1 a 12 e,em uma estação adicional (BS), em resposta à recepção da solicitação parapermissão de transmitir, programar transmissão de uma unidade de dados pelaestação de comunicação (UE1).
14. Método de acordo com a reivindicação 13, caracterizadopelo fato de que compreende ainda operar a estação de comunicação (UE1) deacordo com qualquer uma das reivindicações 8, 9 ou 10, e na estaçãoadicional (BS), em resposta à recepção da estimativa de espaço de tempoadicional que é previsto para decorrer antes de uma determinada unidade dedados ser transmitida, determinar uma taxa de dados para uso pela estação decomunicação (UE1) ao transmitir a unidade de dados.
15. Método de acordo com a reivindicação 13, caracterizadopelo fato de que compreende operar a estação de comunicação (UE1) deacordo com a reivindicação 12, e na estação adicional (BS) transmitir aindicação do limiar.
16. Estação de comunicação (UE1), caracterizada pelo fato deque compreende um meio (26) para comunicação, um meio de memóriaintermediária (BUF1 a BUFn) para armazenar unidades de dados em pelomenos uma fila, um meio (36) para estimar o retardo de transmissão de pelomenos uma das unidades de dados na pelo menos uma fila, e um meio (30)responsivo ao retardo de transmissão estimado que excede um valor limiarpara solicitar permissão para transmitir pelo menos uma unidade de dados.
17. Estação de comunicação (UE1) de acordo com areivindicação 16, caracterizada pelo fato de que o meio de memóriaintermediária (BUF1 a BUFn) é adaptado para enfileirar unidades de dadosem pelo menos duas filas tendo alvos de retardo diferentes, e, compreendendoainda um meio de programação (40) responsivo a informação de que um dosalvos de retardo está prestes a ser rompido para modificar a programação detransmissão de unidades de dados a partir de cada uma das pelo menos duasfilas.
18. Estação de comunicação (UE1) de acordo com areivindicação 16 ou 17, caracterizada pelo fato de que o meio (26) paracomunicação é adaptado para receber uma indicação do valor de limiar.
19. Sistema de comunicação, caracterizado pelo fato de quecompreende uma estação de comunicação (UE1) e uma estação adicional(BS), as estações tendo um meio de comunicação (26, 10) mediante o qualelas podem se comunicar entre si, a estação de comunicação (UE1) tendo ummeio de memória intermediária (BUF1 a BUFn) para armazenar unidades dedados em pelo menos uma fila, uma das estações (UE1, BS) tendo um meio(36 20) para estimar o retardo de transmissão de pelo menos uma dasunidades de dados na pelo menos uma fila, e um meio (30, 14) responsivo aoretardo de transmissão estimado excedendo um valor de limiar para solicitarpermissão a partir da estação adicional (BS) para habilitar a estação decomunicação (UE1) a transmitir pelo menos uma unidade de dados para aestação adicional (BS).
20. Sistema de comunicação de acordo com a reivindicação 19, caracterizado pelo fato de que o meio de comunicação (26, 10) é adaptadopara transmitir uma indicação do valor de limiar a partir da estação adicional(BS) para a estação de comunicação (UE1).
BRPI0606717-4A 2005-01-12 2006-01-10 Método de operar uma estação de comunicação, estação de comunicação, e sistema de comunicação BRPI0606717B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB0500588.9 2005-01-12
GBGB0500588.9A GB0500588D0 (en) 2005-01-12 2005-01-12 Method of, and apparatus for, scheduling the transmission of data units in a communication system
PCT/IB2006/050090 WO2006075293A1 (en) 2005-01-12 2006-01-10 Requesting permission from a base station to send packets queued at a mobile station according to its transmission delay

Publications (3)

Publication Number Publication Date
BRPI0606717A2 true BRPI0606717A2 (pt) 2010-01-19
BRPI0606717A8 BRPI0606717A8 (pt) 2015-10-06
BRPI0606717B1 BRPI0606717B1 (pt) 2019-08-20

Family

ID=34203977

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0606717-4A BRPI0606717B1 (pt) 2005-01-12 2006-01-10 Método de operar uma estação de comunicação, estação de comunicação, e sistema de comunicação

Country Status (18)

Country Link
US (1) US7953003B2 (pt)
EP (1) EP1839414B1 (pt)
JP (1) JP4991562B2 (pt)
KR (1) KR101271390B1 (pt)
CN (1) CN101103601B (pt)
AU (1) AU2006205610B2 (pt)
BR (1) BRPI0606717B1 (pt)
CA (1) CA2593610C (pt)
ES (1) ES2441397T3 (pt)
GB (1) GB0500588D0 (pt)
MX (1) MX2007008407A (pt)
MY (1) MY148176A (pt)
PL (1) PL1839414T3 (pt)
RU (1) RU2407194C2 (pt)
TW (1) TWI397291B (pt)
UA (1) UA93191C2 (pt)
WO (1) WO2006075293A1 (pt)
ZA (1) ZA200706674B (pt)

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7218948B2 (en) 2003-02-24 2007-05-15 Qualcomm Incorporated Method of transmitting pilot tones in a multi-sector cell, including null pilot tones, for generating channel quality indicators
US9544860B2 (en) 2003-02-24 2017-01-10 Qualcomm Incorporated Pilot signals for use in multi-sector cells
US8811348B2 (en) 2003-02-24 2014-08-19 Qualcomm Incorporated Methods and apparatus for generating, communicating, and/or using information relating to self-noise
US9661519B2 (en) 2003-02-24 2017-05-23 Qualcomm Incorporated Efficient reporting of information in a wireless communication system
US8503938B2 (en) 2004-10-14 2013-08-06 Qualcomm Incorporated Methods and apparatus for determining, communicating and using information including loading factors which can be used for interference control purposes
NZ555079A (en) 2004-10-14 2010-04-30 Qualcomm Inc Methods and apparatus for determining, communicating and using information which can be used for interference control purposes
US9191840B2 (en) 2005-10-14 2015-11-17 Qualcomm Incorporated Methods and apparatus for determining, communicating and using information which can be used for interference control
US8694042B2 (en) 2005-10-14 2014-04-08 Qualcomm Incorporated Method and apparatus for determining a base station's transmission power budget
US9137072B2 (en) 2005-12-22 2015-09-15 Qualcomm Incorporated Methods and apparatus for communicating control information
US9338767B2 (en) 2005-12-22 2016-05-10 Qualcomm Incorporated Methods and apparatus of implementing and/or using a dedicated control channel
US9148795B2 (en) 2005-12-22 2015-09-29 Qualcomm Incorporated Methods and apparatus for flexible reporting of control information
US9125093B2 (en) 2005-12-22 2015-09-01 Qualcomm Incorporated Methods and apparatus related to custom control channel reporting formats
US9451491B2 (en) 2005-12-22 2016-09-20 Qualcomm Incorporated Methods and apparatus relating to generating and transmitting initial and additional control information report sets in a wireless system
US8437251B2 (en) 2005-12-22 2013-05-07 Qualcomm Incorporated Methods and apparatus for communicating transmission backlog information
US9473265B2 (en) 2005-12-22 2016-10-18 Qualcomm Incorporated Methods and apparatus for communicating information utilizing a plurality of dictionaries
US20070249360A1 (en) 2005-12-22 2007-10-25 Arnab Das Methods and aparatus related to determining, communicating, and/or using delay information in a wireless communications system
US8514771B2 (en) 2005-12-22 2013-08-20 Qualcomm Incorporated Methods and apparatus for communicating and/or using transmission power information
US9125092B2 (en) 2005-12-22 2015-09-01 Qualcomm Incorporated Methods and apparatus for reporting and/or using control information
US9119220B2 (en) 2005-12-22 2015-08-25 Qualcomm Incorporated Methods and apparatus for communicating backlog related information
US20070149132A1 (en) 2005-12-22 2007-06-28 Junyl Li Methods and apparatus related to selecting control channel reporting formats
US9572179B2 (en) 2005-12-22 2017-02-14 Qualcomm Incorporated Methods and apparatus for communicating transmission backlog information
US8265076B2 (en) * 2006-01-20 2012-09-11 Cisco Technology, Inc. Centralized wireless QoS architecture
US20070243882A1 (en) 2006-04-12 2007-10-18 Qualcomm Incorporated Method and apparatus for locating a wireless local area network associated with a wireless wide area network
CN101132220B (zh) * 2006-08-22 2011-11-30 上海贝尔阿尔卡特股份有限公司 无线网络中报告上行调度请求或紧急情况的方法和装置
WO2009115970A1 (en) 2008-03-21 2009-09-24 Koninklijke Philips Electronics N.V. Method for communicating and radio station therefor
EP2258136B1 (en) * 2008-03-21 2016-07-20 Koninklijke Philips N.V. Method for communicating, radio station and system therefore
WO2009156917A1 (en) * 2008-06-23 2009-12-30 Koninklijke Philips Electronics N.V. Method for communicating in a network and radio stations associated.
CN101431770B (zh) * 2008-12-04 2010-04-14 上海交通大学 用于无线通信系统上行链路中基站拥塞的控制方法
WO2011001330A1 (en) * 2009-06-29 2011-01-06 Koninklijke Philips Electronics N.V. A method for communicating in a network
US8854999B2 (en) * 2009-08-31 2014-10-07 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement in a wireless communication system
EP2474146B1 (en) * 2009-08-31 2013-06-05 Telefonaktiebolaget LM Ericsson (publ) Methods, base station and wireless communication system
CN102668678B (zh) * 2009-11-03 2015-11-25 瑞典爱立信有限公司 补偿多径衰落的多链路调度
EP2339793B1 (en) * 2009-12-23 2012-10-17 Alcatel Lucent Method and allocation unit for allocating a communication pipe in a communication network
CN103139104B (zh) * 2011-12-05 2017-02-08 深圳迈瑞生物医疗电子股份有限公司 网络传输服务级别调整方法、数据终端和网络服务器
CN103782555A (zh) * 2012-09-06 2014-05-07 华为技术有限公司 控制网络传输时延的方法、服务质量控制实体和通信设备
CN103812786B (zh) * 2012-11-14 2017-04-05 电信科学技术研究院 一种时隙资源的调度方法及装置
GB2513407B (en) * 2013-04-26 2020-05-06 Cisco Tech Inc Selection of radio bearers for scheduling in a mobile communications network
CN105144778B (zh) * 2013-05-08 2018-11-30 华为技术有限公司 服务质量提升方法及装置
EP2928252B1 (en) * 2014-04-02 2018-01-31 Telefonaktiebolaget LM Ericsson (publ) Controlling scheduling requests
US9929928B1 (en) * 2015-12-24 2018-03-27 Microsemi Solutions (U.S.), Inc. Packet transmitter and method for timestamping packets
KR102206988B1 (ko) 2019-03-27 2021-01-25 주식회사 지엘에스 듀얼 탭핑장치
SG10201903473SA (en) * 2019-04-17 2020-11-27 Panasonic Ip Corp America Communication apparatuses and communication methods for soft-segregation of resource pool for v2x communication apparatuses
WO2021037332A1 (en) * 2019-08-23 2021-03-04 Nokia Technologies Oy Prioritization of buffered data units technical field
US12574749B2 (en) * 2021-12-08 2026-03-10 A10 Systems Inc Application-based incumbent informing capability for spectrum sharing

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3317404A1 (de) * 1983-05-13 1984-11-22 Ruhrkohle-Carborat GmbH, 4152 Kempen Kohlenstaubbrenner
FI103457B1 (fi) * 1997-05-13 1999-06-30 Nokia Telecommunications Oy Menetelmä pakettivälitteiseen tiedonsiirtoon
JPH10336098A (ja) * 1997-06-04 1998-12-18 N T T Ido Tsushinmo Kk パケット通信システム
US6751193B1 (en) * 1998-06-26 2004-06-15 Qualcomm Incorporated Method and apparatus for controlling data transfer between two stations
US6885868B1 (en) * 1999-09-30 2005-04-26 Nortel Networks Limited Fair packet scheduler and scheduling method for packet data radio
US6590890B1 (en) 2000-03-03 2003-07-08 Lucent Technologies Inc. Method of packet scheduling, with improved delay performance, for wireless networks
RU2179787C1 (ru) * 2000-11-08 2002-02-20 Военный университет связи Устройство управления передачей данных в канале множественного доступа
US6987753B2 (en) 2001-10-09 2006-01-17 Alcatel Canada Inc Apparatus and method for dynamic bandwidth allocation with minimum bandwidth guarantee
JP3898965B2 (ja) * 2002-03-06 2007-03-28 株式会社エヌ・ティ・ティ・ドコモ 無線リソース割り当て方法及び基地局
CN1640095A (zh) * 2002-04-08 2005-07-13 三菱电机株式会社 数据发送装置以及数据发送方法
DE60329429D1 (de) * 2002-06-06 2009-11-05 Ntt Docomo Inc System und Verfahren zur Paketkommunikation, Basisstation, Mobilstation, Steuervorrichtung und Paketkommunikationsprogramm
JP2004147275A (ja) * 2002-08-30 2004-05-20 Matsushita Electric Ind Co Ltd パケット送信スケジューリング方法および基地局装置
US6754744B2 (en) * 2002-09-10 2004-06-22 Broadcom Corporation Balanced linked lists for high performance data buffers in a network device
JP4142386B2 (ja) * 2002-10-03 2008-09-03 株式会社エヌ・ティ・ティ・ドコモ 移動通信システム、移動通信方法及び基地局
JP3961391B2 (ja) * 2002-10-04 2007-08-22 株式会社東芝 無線通信システム
JP4119721B2 (ja) * 2002-10-04 2008-07-16 松下電器産業株式会社 無線通信システム、通信端末装置、基地局装置及び制御情報通知方法
JP3512783B1 (ja) * 2002-10-08 2004-03-31 松下電器産業株式会社 通信端末装置及び基地局装置
CA2457285A1 (en) * 2003-02-15 2004-08-15 Samsung Electronics Co., Ltd. Scheduling apparatus and method in a cdma mobile communication system
US8150407B2 (en) * 2003-02-18 2012-04-03 Qualcomm Incorporated System and method for scheduling transmissions in a wireless communication system
JP3902560B2 (ja) * 2003-03-25 2007-04-11 三洋電機株式会社 チャネル割当方法ならびにそれを利用した基地局装置および通信システム
JP4510006B2 (ja) * 2004-04-30 2010-07-21 三菱電機株式会社 移動局、基地局、通信システム、データ量情報送信方法、送信制御情報通知方法及び無線通信方法

Also Published As

Publication number Publication date
KR101271390B1 (ko) 2013-06-05
TW200637300A (en) 2006-10-16
GB0500588D0 (en) 2005-02-16
MY148176A (en) 2013-03-15
ZA200706674B (en) 2008-11-26
RU2407194C2 (ru) 2010-12-20
RU2007130691A (ru) 2009-02-20
US20080095055A1 (en) 2008-04-24
EP1839414A1 (en) 2007-10-03
JP2008527830A (ja) 2008-07-24
BRPI0606717B1 (pt) 2019-08-20
MX2007008407A (es) 2007-09-06
CA2593610A1 (en) 2006-07-20
AU2006205610A1 (en) 2006-07-20
US7953003B2 (en) 2011-05-31
EP1839414B1 (en) 2013-12-04
JP4991562B2 (ja) 2012-08-01
CN101103601B (zh) 2013-01-02
BRPI0606717A8 (pt) 2015-10-06
AU2006205610B2 (en) 2010-05-13
KR20070092274A (ko) 2007-09-12
CN101103601A (zh) 2008-01-09
UA93191C2 (ru) 2011-01-25
TWI397291B (zh) 2013-05-21
WO2006075293A1 (en) 2006-07-20
ES2441397T3 (es) 2014-02-04
PL1839414T3 (pl) 2014-05-30
CA2593610C (en) 2014-12-16

Similar Documents

Publication Publication Date Title
BRPI0606717A2 (pt) mÉtodos de operar uma estaÇço e um sistema de comunicaÇço, estaÇço de comunicaÇço e sistema de comunicaÇço
KR101169594B1 (ko) 우선 순위에 기초한 큐잉과 패킷을 모으는 방법
US6914882B2 (en) Method and apparatus for improved queuing
EP2654341B1 (en) Priority Queues Starvation Avoidance In Wireless Communication Systems
US9019851B2 (en) Network node and method related to buffer estimation
EP1089500A2 (en) Fair packet scheduler and scheduling method for packet data radio
EP2027681A1 (en) Mapping services to radio bearers and allocating bandwidth to the radio bearers according to weight values
CN1498472A (zh) 用于实时自适应容量调度的系统与方法
EP2702821A1 (en) Scheduling of delay-sensitive traffic
JP4995101B2 (ja) 共有リソースへのアクセスを制御する方法及びシステム
US9756654B2 (en) Timer-based scheme for user equipment queue state estimation
US20070183320A1 (en) Deficit fair priority queuing
KR101303390B1 (ko) 데이터 블록 스케줄링 방법과 장치 및 이를 포함하는 집적회로
WO2007053758A1 (en) Efficient scheduling of dowlink packet data traffic in wireless data networks
CN110933699B (zh) 一种分组转发方法及装置
WO2006035408A1 (en) Method of, and apparatus for, transmitting data, and a communication system
Sha et al. Analysis of dual-link networks for real-time applications
EP2015522A1 (en) A method of preventing light load penalty in an ethernet passive optical network and an optical network unit using the same
Zhu Design and analysis of MAC protocols in CDMA wireless networks
HK1126054B (en) Efficient scheduling of dowlink packet data traffic in wireless data networks

Legal Events

Date Code Title Description
B06G Technical and formal requirements: other requirements [chapter 6.7 patent gazette]

Free format text: SOLICITA-SE A REGULARIZACAO DA PROCURACAO, UMA VEZ QUE BASEADO NO ARTIGO 216 1O DA LPI, O DOCUMENTO DE PROCURACAO DEVE SER APRESENTADO EM SUA FORMA AUTENTICADA; OU SEGUNDO PARECER DA PROCURADORIA MEMO/INPI/PROC/NO 074/93, DEVE CONSTAR UMA DECLARACAO DE VERACIDADE, A QUAL DEVE SER ASSINADA POR UMA PESSOA DEVIDAMENTE AUTORIZADA A REPRESENTAR O INTERESSADO, DEVENDO A MESMA CONSTAR NO INSTRUMENTO DE PROCURACAO, OU NO SEU SUBSTABELECIMENTO.

B25D Requested change of name of applicant approved

Owner name: KONINKLIJKE PHILIPS N. V. (NL)

B25G Requested change of headquarter approved

Owner name: KONINKLIJKE PHILIPS N. V. (NL)

B15K Others concerning applications: alteration of classification

Ipc: H04W 72/12 (2009.01), H04L 12/801 (2013.01), H04L

B07A Application suspended after technical examination (opinion) [chapter 7.1 patent gazette]
B06A Patent application procedure suspended [chapter 6.1 patent gazette]
B09A Decision: intention to grant [chapter 9.1 patent gazette]
B16A Patent or certificate of addition of invention granted [chapter 16.1 patent gazette]

Free format text: PRAZO DE VALIDADE: 10 (DEZ) ANOS CONTADOS A PARTIR DE 20/08/2019, OBSERVADAS AS CONDICOES LEGAIS. (CO) 10 (DEZ) ANOS CONTADOS A PARTIR DE 20/08/2019, OBSERVADAS AS CONDICOES LEGAIS