WO2013073868A1 - 무선 통신 시스템에서 자원 할당 스케줄링 방법 및 장치 - Google Patents

무선 통신 시스템에서 자원 할당 스케줄링 방법 및 장치 Download PDF

Info

Publication number
WO2013073868A1
WO2013073868A1 PCT/KR2012/009674 KR2012009674W WO2013073868A1 WO 2013073868 A1 WO2013073868 A1 WO 2013073868A1 KR 2012009674 W KR2012009674 W KR 2012009674W WO 2013073868 A1 WO2013073868 A1 WO 2013073868A1
Authority
WO
WIPO (PCT)
Prior art keywords
transmitted
data
response signal
layer
resource
Prior art date
Application number
PCT/KR2012/009674
Other languages
English (en)
French (fr)
Inventor
이철기
문상준
박용석
임정환
쉬지앙웨이
Original Assignee
삼성전자 주식회사
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 삼성전자 주식회사 filed Critical 삼성전자 주식회사
Priority to US14/358,585 priority Critical patent/US9819465B2/en
Publication of WO2013073868A1 publication Critical patent/WO2013073868A1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H04L5/0055—Physical resource allocation for ACK/NACK
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H04W72/1221—Wireless traffic scheduling based on age of data to be sent
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal

Definitions

  • the present invention relates to a method and apparatus for scheduling resource allocation in a wireless communication system.
  • TCP Transmission Control Protocol
  • MAC Media Access Control
  • TCP / IP Internet Protocol
  • a base station transmits a data packet to a user equipment (UE)
  • the UE transmits an acknowledgment (ACK) signal corresponding thereto.
  • the UE should be allocated resources from the base station in order to transmit the ACK signal.
  • the time required for the UE to allocate the resource is, for example, about 20 ms in the case of a Long Term Evolution (LTE) communication system.
  • LTE Long Term Evolution
  • the scheduler of the conventional base station cannot predict the timing of generation of the ACK signal because information transmission and reception between the TCP layer and the MAC layer is not performed. Accordingly, in the related art, after the UE takes about 20 ms, there is a problem in that resources are allocated from the scheduler of the base station.
  • the base station scheduler can predict the time when the ACK signal is generated, resources may be allocated to the UE in advance according to the time when the ACK signal is generated.
  • a TCP round trip time may be long because a specific scheme for predicting a time when an ACK signal is generated by the base station scheduler is not presented.
  • the present invention proposes a method and apparatus for scheduling resource allocation in a wireless communication system.
  • the present invention proposes a resource allocation scheduling method and apparatus that can reduce the time required for resource allocation in a wireless communication system.
  • the present invention proposes a resource allocation scheduling method and apparatus for reducing the round trip time according to signal transmission and reception by reducing the time required to transmit an ACK signal in a wireless communication system.
  • a method for scheduling resource allocation of a base station in a wireless communication system comprising: determining whether data to be transmitted is response signal request data requiring a response signal, and when the data to be transmitted is the response signal request data, the response signal Estimating a buffer amount of a user equipment (UE) at a time point at which the UE is transmitted, and estimating a required resource amount of the UE required to transmit the response signal using the estimated UE buffer amount; Performing scheduling to allocate resources to the UE based on the estimated required resource amount.
  • UE user equipment
  • the device proposed in the present invention An apparatus for scheduling resource allocation of a base station in a wireless communication system, the apparatus comprising: a transmitting unit for transmitting data, a receiving unit for receiving a response signal for transmitted data from a user equipment (UE), and the response signal is to be transmitted. It is determined whether the response signal request data is required, and when the data to be transmitted is the response signal request data, the buffer amount of the UE at the time when the response signal is transmitted is estimated, and the estimated buffer amount of the UE. And a controller for estimating a required resource amount of the UE necessary for transmitting the response signal, and performing scheduling to allocate a resource to the UE based on the estimated required resource amount.
  • a transmitting unit for transmitting data
  • a receiving unit for receiving a response signal for transmitted data from a user equipment (UE), and the response signal is to be transmitted. It is determined whether the response signal request data is required, and when the data to be transmitted is the response signal request data, the buffer amount of the UE at the time when the response signal is
  • the present invention has the effect of increasing the throughput by reducing the round trip time according to the signal transmission and reception in a wireless communication system.
  • the file download time is reduced, so that the user may be provided with the convenience of acquiring the file more quickly.
  • the smaller the size of the file the greater the effect. For example, when accessing a web page containing 100 or more small images, the web page may be provided to the user faster than before.
  • 1 is a timing diagram showing a TCP round trip time in a typical wireless communication system
  • FIG. 2 is a timing diagram showing a TCP round trip time in a wireless communication system according to an embodiment of the present invention
  • FIG. 3 is a block diagram of an eNB according to an embodiment of the present invention.
  • FIG. 4 is a diagram illustrating a signal flow between layers in a wireless communication system according to an embodiment of the present invention
  • FIG. 5 is a flowchart illustrating a resource allocation scheduling process in a wireless communication system according to an embodiment of the present invention
  • FIG. 6 is a flowchart illustrating a resource allocation scheduling process in a wireless communication system according to another embodiment of the present invention.
  • FIG. 7 is a flowchart illustrating a resource allocation scheduling process in a wireless communication system according to another embodiment of the present invention.
  • the present invention proposes a method and apparatus for scheduling resource allocation in a wireless communication system. Specifically, the present invention proposes a method and apparatus for reducing round trip time due to signal transmission and reception by reducing the time required to transmit an acknowledgment (ACK) signal in a wireless communication system. .
  • ACK acknowledgment
  • the wireless communication system is a wireless communication system using Transmission Control Protocol / Internet Protocol (TCP / IP) as an example
  • TCP / IP Transmission Control Protocol / Internet Protocol
  • the method and apparatus proposed by the present invention can be used in other communication systems in which an ACK signal is transmitted and received.
  • 1 is a timing diagram showing a TCP round trip time in a typical wireless communication system.
  • an enhanced Node B transmits a downlink (DL) data packet to a user equipment (UE) in step 100.
  • the UE generates an ACK signal according to the corresponding TCP algorithm and requests resource allocation to the eNB in step 102 to transmit the generated ACK signal.
  • the eNB allocates an uplink (UL) resource to the UE in step 104.
  • step 106 the UE transmits information on the amount of resources to be actually allocated to the eNB using the allocated UL resource to the eNB. This operation is called a Buffer State Report (BSR).
  • BSR Buffer State Report
  • step 108 the eNB allocates a UL resource to enable the transmission of the ACK signal to the UE according to the BSR. Then, the UE can transmit an ACK signal to the UE in step 110 using the allocated UL resource.
  • the eNB predicts the generation time of the ACK signal so that the resource allocation scheduling can be performed in advance, so that the UE is allocated a resource for transmitting the ACK signal more quickly and thus the TCP round trip time.
  • FIG. 2 is a timing diagram showing a TCP round trip time in a wireless communication system according to an embodiment of the present invention.
  • an ACK signal corresponding thereto may or may not be generated. Accordingly, in an embodiment of the present invention, the eNB first identifies a data packet to which an ACK signal should be transmitted, and allocates an UL resource for transmitting an ACK signal corresponding to the identified data packet to the UE in advance.
  • the eNB transmits a DL data packet to the UE in step 200. If the eNB determines that the DL data packet is a data packet requiring an ACK signal, the eNB estimates the amount of UL resources required to transmit the ACK signal in anticipation of generating the ACK signal. In step 202, the eNB allocates the UL amount of UL resources to the UE. Then, the UE can transmit an ACK signal to the eNB in step 204 using the allocated UL resource.
  • the eNB may allocate UL resources for transmitting the ACK signal to the UE in advance, thereby significantly reducing the TCP round trip time compared to the conventional art.
  • the TCP round trip time required to 30 ms can be reduced to 12 ms.
  • FIG. 3 is a block diagram of an eNB according to an embodiment of the present invention.
  • the eNB includes a controller 300, a transmitter 310, a receiver 320, and a memory 330.
  • the transmitter 310 transmits a DL data packet (hereinafter, referred to as a data packet) to the UE, and the receiver 320 receives an ACK signal corresponding to the transmitted data packet from the UE.
  • the memory 330 stores various data and information used in the operation of the eNB, and in the embodiment of the present invention, stores data to be transmitted to the UE in packet units.
  • the controller 300 controls the overall operation of the eNB by controlling the transmitter 310, the receiver 320, and the memory 330.
  • the controller 300 performs the resource allocation scheduling process proposed in the embodiment of the present invention by enabling signal transmission and reception between layers used in a wireless communication system.
  • the controller 300 enables information on the time point at which the ACK signal is generated to be transmitted from the TCP layer to the MAC layer, so that the resource can be allocated to the UE at the corresponding time point in the MAC layer.
  • the data packet expected to generate the ACK signal is marked so that the data packet requiring the ACK signal can be identified even in a lower layer of the TCP layer. A detailed description of the signal flow between the layers will be described with reference to FIG. 4.
  • FIG. 4 is a diagram illustrating a signal flow between layers in a wireless communication system according to an exemplary embodiment of the present invention.
  • a data packet for which an ACK signal is required in an upper layer 400 is marked and then transferred to a Radio Link Control (RLC) layer 402.
  • the marking of the data packet may include adding information indicating that an ACK signal is required to the data packet requiring the ACK signal, or a data packet requiring an ACK signal through a separate flag setting. It may include an operation indicating that.
  • the RLC layer 402 divides the data packet into a plurality of segments when the data packet is larger than a preset packet size.
  • an ACK signal is generated that should be transmitted for the last of the plurality of segments.
  • the RLC layer 402 marks the last segment of the plurality of segments, and sequentially transmits the plurality of segments to the MAC layer 404.
  • the marking operation includes information indicating that the segment is the last segment in a header added to the last segment among the plurality of segments, or separate information about the last segment in the RLC layer 402. And storing the data in the MAC layer 404 so that the database can be shared.
  • the marking operation may include an operation of transmitting a corresponding function parameter by using a predefined function. For example, using the functions of do_MAC (arg1, arg2, ...., argx), if argx is 1, the segment is the last segment; if argx is 0, the segment is not the last segment in the MAC layer 404. Make it recognizable.
  • the MAC layer 404 informs the UL scheduler of the MAC layer 406 that the marked segment has been received. Then, the UL scheduler estimates a time point when a predetermined time elapses from a current time point as an time point for generating an ACK signal, and allocates UL resources required for transmitting the ACK signal to the UE at that time point.
  • FIG. 5 is a flowchart illustrating a resource allocation scheduling process in a wireless communication system according to an embodiment of the present invention.
  • an eNB when an eNB generates a data packet to be transmitted in a TCP layer in step 500, the eNB proceeds to step 502 to use a marking scheme (that is, a method of using the above-described marking operation) according to an embodiment of the present invention. Determine whether you can. For example, when an ACK signal is generated every time two data packets are transmitted, the eNB determines whether the marking scheme can be used based on whether the data packet to be transmitted is the second data packet to be transmitted. can do.
  • a marking scheme that is, a method of using the above-described marking operation
  • an exemplary embodiment of the present invention describes a case where an ACK signal is generated whenever two data packets are transmitted, the present invention is proposed even when an ACK signal is generated every time one or three or more data packets are transmitted.
  • the method can be applied.
  • step 524 the eNB proceeds to step 524 to generate a plurality of segments by dividing the data packet in the RLC layer without marking the corresponding packet.
  • the generated plurality of segments are transferred to the MAC layer in step 526 and used for general resource allocation scheduling to be performed later.
  • the eNB proceeds to step 504 and determines whether the data packet is a packet requiring an ACK signal.
  • the eNB marks the data packet in step 506. That is, the eNB performs a marking operation to indicate that the data packet is a packet requiring an ACK signal. If the data packet is not a packet requiring an ACK signal, the eNB proceeds to step 524 and performs the general resource allocation scheduling operation as described above.
  • the eNB After the eNB performs the marking operation, the eNB proceeds to step 508 to divide the data packet in the RLC layer to generate a plurality of segments. In step 510, the eNB marks the last segment of the plurality of segments.
  • the marking operation performed here indicates an operation performed to identify the last segment of the plurality of segments in the MAC layer DL.
  • the eNB delivers the plurality of segments to the MAC layer (DL) in step 512.
  • the eNB determines whether a segment marked in the MAC layer (ie, the last segment) is detected.
  • the eNB When the marked segment is detected, the eNB transmits information indicating that the marked segment is detected to a MAC layer (UL).
  • the eNB may perform an operation of checking whether information indicating that the marked segment is detected is well transmitted to the MAC layer (UL).
  • the eNB proceeds to step 516 to determine whether a Hybrid Automatic Retransmit reQuest (HARQ) check is required to confirm whether the information indicating that the marked segment is detected is well transmitted to the MAC layer (UL). do.
  • HARQ Hybrid Automatic Retransmit reQuest
  • the eNB determines whether a HARQ ACK signal is received from the MAC layer UL to the MAC layer DL in step 518.
  • step 520 the eNB increases the buffer estimate of the UE by a preset unit b1 after a preset time t1 at the present time point (for example, when the buffer estimate is 0, increases to b1, and If the buffer estimate is B, you can increase it to B + b1).
  • the current time point indicates a time point when the HARQ ACK signal is received when the HARQ check is requested in step 516, and when the HARQ check is not required in step 516, the eNB detects that the marked segment is detected. It represents the time point at which the information indicated is transmitted to the MAC layer (UL).
  • the time point after the time t1 from the current time point indicates a time point at which an ACK signal is transmitted from the UE, and the time t1 may be preset.
  • b1 is a predetermined value and may be, for example, 80 bytes which is a size of an ACK signal.
  • the buffer estimate may be determined based on the size of a signal previously transmitted and received by the eNB with the UE.
  • an amount of UL resources estimated using the increased buffer estimate of the UE is allocated to the UE. Schedule UL resources so that they can be.
  • FIG. 6 is a flowchart illustrating a resource allocation scheduling process in a wireless communication system according to another embodiment of the present invention.
  • the data packet is marked from the TCP layer.
  • the data packet is marked after checking whether the received data packet is a TCP packet.
  • FIG. 5 a method of performing a marking operation from when a data packet is generated in the TCP layer is described.
  • the eNB determines that the data packet is a TCP packet. After identifying this, we present the method to determine the marking behavior. Accordingly, in FIG. 6, the eNB first checks whether the data packet received in step 600 is a TCP packet, and in the case of the TCP packet, performs steps 602 to 626 corresponding to steps 502 to 526 of FIG. 5 described above. If the packet is not a TCP packet, the procedure terminates and performs the normal operation according to the packet.
  • HTTP Hyper Text Transfer Protocol
  • FIG. 7 is a flowchart illustrating a resource allocation scheduling process in a wireless communication system according to another embodiment of the present invention.
  • the eNB determines whether a marking scheme is available in step 702. When the marking scheme is available, the eNB proceeds to step 704 to determine whether the data packet is an HTTP OK packet, which is a response message to the HTTP request message.
  • the eNB proceeds to step 706 to perform a marking operation indicating that the data packet is an HTTP OK signal. If the size of the data packet is greater than or equal to a preset packet size, the eNB proceeds to step 708 to divide the data packet in the RLC layer to generate a plurality of segments. Subsequently, the eNB marks the last segment of the plurality of segments in step 710.
  • the marking operation performed here indicates an operation performed to identify the last segment of the plurality of segments in the MAC layer DL.
  • the eNB forwards the plurality of segments to the MAC layer (DL) in step 712.
  • the eNB determines whether a segment marked in the MAC layer (ie, the last segment) is detected.
  • the eNB When the marked segment is detected, the eNB transmits information indicating that the marked segment is detected to a MAC layer (UL).
  • the eNB may perform an operation of checking whether information indicating that the marked segment is detected is well transmitted to the MAC layer (UL).
  • the eNB proceeds to step 716 and determines whether or not HARQ check is required to check whether the information indicating that the marked segment is detected is well transmitted to the MAC layer (UL).
  • the eNB determines whether a HARQ ACK signal is received from the MAC layer UL to the MAC layer DL in operation 718.
  • the eNB When the HARQ ACK signal is received, the eNB increases the buffer estimate of the UE by b2 after a preset time t2 at the present time in step 720.
  • the current time point indicates a time point when the HARQ ACK signal is received when the HARQ check is requested in step 716, and when the HARQ check is not requested in step 716, the eNB indicates that the marked segment is detected. It represents the time point at which the information indicated is transmitted to the MAC layer (UL).
  • the time point after t2 time from the current time point indicates a time point at which the HTTP request signal is transmitted, and the time t1 may be preset. And, b2 is a predetermined value, for example, may be the size of the HTTP request signal.
  • the time required until the ACK signal is transmitted in the wireless communication system is reduced, thereby reducing the round trip time due to signal transmission and reception.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선 통신 시스템에서 기지국이 송신할 데이터가 응답 신호가 요구되는 응답 신호 요구 데이터인지 여부를 판단하고, 상기 송신할 데이터가 상기 응답 신호 요구 데이터인 경우, 상기 응답 신호가 송신될 시점에서의 사용자 단말(User Equipment: UE)의 버퍼량을 추정하고, 상기 추정된 UE의 버퍼량을 사용하여 상기 응답 신호를 송신하기 위해 필요한 상기 UE의 요구 자원량을 예측하고, 상기 예측된 요구 자원량을 근거로 상기 UE에게 자원을 할당하기 위한 스케줄링을 수행한다.

Description

무선 통신 시스템에서 자원 할당 스케줄링 방법 및 장치
본 발명은 무선 통신 시스템에서 자원 할당 스케줄링 방법 및 장치에 관한 것이다.
종래의 무선 통신 시스템에서는 각 통신 레이어(Layer) 간에 정보가 송수신되지 않는다. 이에 따라, TCP(Transmission Control Protocol) 레이어에서는 상기 TCP 레이어 내의 정보만이 사용되며, 기지국의 스케줄러는 MAC(Media Access Control) 레이어 내의 정보만을 사용하여 해당 동작을 수행할 수 밖에 없다.
한편, 종래의 무선 통신 시스템에서는 데이터 통신의 신뢰성을 위해 TCP/IP(Internet Protocol)가 사용된다. 상기 TCP/IP가 사용되는 무선 통신 시스템에서는 기지국이 사용자 단말(User Equipment: UE)에 데이터 패킷을 송신하면, 상기 UE는 그에 대응되는 응답(Acknowledge: ACK) 신호를 상기 기지국으로 송신한다. 여기서, 상기 UE는 상기 ACK 신호를 송신하기 위하여, 상기 기지국으로부터 자원을 할당받아야 한다. 이때, 상기 UE가 상기 자원을 할당받기 위해 소요되는 시간은 일 예로, LTE(Long Term Evolution) 통신 시스템의 경우 약 20ms 정도 된다. 상기 UE는 자원이 할당되면, 상기 할당된 자원을 사용하여 상기 ACK 신호를 상기 기지국으로 송신한다.
기존의 기지국의 스케줄러는 TCP 레이어와 MAC 레이어 간 정보 송수신이 수행되지 않음으로 인해 ACK 신호의 발생 시점을 예측할 수가 없다. 이에 따라, 종래에는 UE가 약 20ms 의 시간을 소요한 이후 기지국의 스케줄러로부터 자원을 할당 받을 수밖에 없는 문제가 있다.
만일 기지국 스케줄러에서 ACK 신호가 발생될 시점을 예측할 수 있다면, ACK 신호의 발생 시점에 맞추어 미리 자원이 UE에게 할당될 수 있다. 하지만, 종래에는 기지국 스케줄러에서 ACK 신호가 발생될 시점을 예측할 수 있도록 하는 구체적인 방안이 제시되지 않아 TCP 왕복 시간(Round Trip Time)이 길어질 수 밖에 없는 문제가 있다.
본 발명은 무선 통신 시스템에서 자원 할당 스케줄링 방법 및 장치를 제안한다.
본 발명은 무선 통신 시스템에서 자원 할당을 위해 소요되는 시간을 감소시킬 수 있는 자원 할당 스케줄링 방법 및 장치를 제안한다.
본 발명은 무선 통신 시스템에서 ACK 신호가 송신될 때까지 소요되는 시간을 감소시켜 신호 송수신에 따른 왕복 시간을 줄일 수 있도록 하는 자원 할당 스케줄링 방법 및 장치를 제안한다.
본 발명에서 제안하는 방법은; 무선 통신 시스템에서 기지국의 자원 할당 스케줄링 방법에 있어서, 송신할 데이터가 응답 신호가 요구되는 응답 신호 요구 데이터인지 여부를 판단하는 과정과, 상기 송신할 데이터가 상기 응답 신호 요구 데이터인 경우, 상기 응답 신호가 송신될 시점에서의 사용자 단말(User Equipment: UE)의 버퍼량을 추정하고, 상기 추정된 UE의 버퍼량을 사용하여 상기 응답 신호를 송신하기 위해 필요한 상기 UE의 요구 자원량을 예측하는 과정과, 상기 예측된 요구 자원량을 근거로 상기 UE에게 자원을 할당하기 위한 스케줄링을 수행하는 과정을 포함한다.
본 발명에서 제안하는 장치는; 무선 통신 시스템에서 기지국의 자원 할당 스케줄링 장치에 있어서, 데이터를 송신하는 송신부와, 송신된 데이터에 대한 응답 신호를 사용자 단말(User Equipment: UE)로부터 수신하는 수신부와, 송신할 데이터가 상기 응답 신호가 요구되는 응답 신호 요구 데이터인지 여부를 판단하고, 상기 송신할 데이터가 상기 응답 신호 요구 데이터인 경우, 상기 응답 신호가 송신될 시점에서의 상기 UE의 버퍼량을 추정하고, 상기 추정된 UE의 버퍼량을 사용하여 상기 응답 신호를 송신하기 위해 필요한 상기 UE의 요구 자원량을 예측하고, 상기 예측된 요구 자원량을 근거로 상기 UE에게 자원을 할당하기 위한 스케줄링을 수행하는 제어부를 포함한다.
본 발명은 무선 통신 시스템에서 신호 송수신에 따른 왕복 시간을 감소시켜 처리량(Throughput)을 증가시킬 수 있는 효과가 있다. 일 예로, 본 발명이 사용되는 무선 통신 시스템에서는 파일 다운로드 시간이 감소되어 사용자에게 해당 파일을 좀 더 빨리 획득할 수 있도록 하는 편의를 제공할 수 있다. 특히, 본 발명은 파일의 사이즈가 작을수록 효과가 크며, 예를 들어 100 개 이상의 작은 이미지들이 포함된 웹 페이지 접속시 종래에 비해 더 빨리 해당 웹 페이지가 사용자에게 제공될 수 있는 이점이 있다.
도 1은 일반적인 무선 통신 시스템에서 TCP 왕복 시간을 나타낸 타이밍도,
도 2는 본 발명의 실시 예에 따른 무선 통신 시스템에서 TCP 왕복 시간을 나타낸 타이밍도,
도 3은 본 발명의 실시 예에 따른 eNB의 블록 구성도,
도 4는 본 발명의 실시 예에 따른 무선 통신 시스템에서 레이어 간 신호 흐름을 나타낸 도면,
도 5는 본 발명의 실시 예에 따른 무선 통신 시스템에서 자원 할당 스케줄링 과정을 나타낸 순서도,
도 6은 본 발명의 다른 실시 예에 따른 무선 통신 시스템에서 자원 할당 스케줄링 과정을 나타낸 순서도,
도 7은 본 발명의 또 다른 실시 예에 따른 무선 통신 시스템에서 자원 할당 스케줄링 과정을 나타낸 순서도.
이하 본 발명의 바람직한 실시 예들을 첨부한 도면을 참조하여 상세히 설명한다. 또한 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.
본 발명은 무선 통신 시스템에서 자원 할당 스케줄링 방법 및 장치를 제안한다. 구체적으로, 본 발명은 무선 통신 시스템에서 응답(Acknowledge: ACK) 신호가 송신될 때까지 소요되는 시간을 감소시켜 신호 송수신에 따른 왕복 시간(Round Trip Time)을 줄일 수 있도록 하는 방법 및 장치를 제안한다.
이하에서는 본 발명의 이해를 돕기 위해, 무선 통신 시스템이 일 예로, TCP/IP(Transmission Control Protocol/Internet Protocol)를 사용하는 무선 통신 시스템인 경우를 설명하기로 한다. 하지만, 본 발명에서 제안하는 방법 및 장치는 ACK 신호가 송수신되는 다른 통신 시스템에서도 사용될 수 있음은 물론이다.
본 발명의 구체적인 실시 예를 설명함에 앞서, 일반적인 무선 통신 시스템에서의 TCP 왕복 시간에 대해 설명하기로 한다.
도 1은 일반적인 무선 통신 시스템에서 TCP 왕복 시간을 나타낸 타이밍도이다.
도 1을 참조하면, 기지국(enhanced Node B: eNB)은 100 단계에서 하향링크(Downlink: DL) 데이터 패킷을 사용자 단말(User Equipment: UE)로 송신한다. 상기 UE는 해당 TCP 알고리즘에 따라 ACK 신호를 생성하고, 상기 생성된 ACK 신호를 송신하기 위하여 102 단계에서 상기 eNB로 자원 할당을 요청한다. 그러면, 상기 eNB는 104 단계에서 상기 UE에게 상향링크(Uplink: UL) 자원을 할당한다.
상기 UE는 상기 UL 자원이 할당되면, 106 단계에서 상기 할당된 UL 자원을 사용하여 상기 eNB로 실제로 할당받고자 하는 자원량에 대한 정보를 상기 eNB로 송신한다. 이러한 동작은 버퍼 상태 보고(Buffer State Report: BSR)로 칭해진다.
108 단계에서, 상기 eNB는 상기 BSR에 따라 상기 UE로 ACK 신호를 송신할 수 있도록 하는 UL 자원을 할당한다. 그러면, 상기 UE는 상기 할당된 UL 자원을 사용하여 110 단계에서 ACK 신호를 상기 UE에게 송신할 수 있게 된다.
이처럼, 일반적인 무선 통신 시스템에서는 상기 UE가 ACK 신호를 송신하기 위한 자원을 도 1의 100 단계 내지 108 단계의 과정이 모두 수행된 후 할당받게 되므로, 20ms 이상의 시간이 자원 할당을 위해 소요될 수 밖에 없는 문제가 있다. 이러한 문제로 인해, 본 발명의 실시 예에서는 eNB가 ACK 신호의 생성 시점을 예측하여 자원 할당 스케줄링을 미리 수행할 수 있도록 함으로써, UE가 ACK 신호를 송신하기 위한 자원을 좀 더 빨리 할당받아 TCP 왕복 시간을 줄일 수 있도록 하는 방법 및 장치를 제안한다.
도 2는 본 발명의 실시 예에 따른 무선 통신 시스템에서 TCP 왕복 시간을 나타낸 타이밍도이다.
TCP 알고리즘에 따라 DL 데이터 패킷이 송신된 후, 그에 대응되는 ACK 신호는 생성되거나 생성되지 않을 수 있다. 이에 따라, 본 발명의 실시 예에서 eNB는 ACK 신호가 송신되어야 하는 데이터 패킷을 먼저 식별하고, 식별된 데이터 패킷에 대응되는 ACK 신호를 송신하기 위한 UL 자원을 미리 UE에게 할당한다.
구체적으로 도 2를 참조하면, eNB는 200 단계에서 DL 데이터 패킷을 UE에게 송신한다. 상기 eNB는 상기 DL 데이터 패킷이 ACK 신호가 요구되는 데이터 패킷으로 판단되면, 상기 UE가 ACK 신호를 생성할 것을 예상하여 ACK 신호를 송신하기 위해 필요한 UL 자원의 양을 추정한다. 그리고, 상기 eNB는 202 단계에서 상기 추정된 양만큼의 UL 자원을 상기 UE에게 할당한다. 그러면, 상기 UE는 상기 할당된 UL 자원을 사용하여 204 단계에서 ACK 신호를 상기 eNB로 송신할 수 있게 된다.
이처럼, 본 발명의 실시 예에서는 eNB가 ACK 신호를 송신하기 위한 UL 자원을 UE에게 미리 할당할 수 있어, 종래에 비해 TCP 왕복 시간을 현저하게 감소시킬 수 있다. 구체적으로, 본 발명의 실시 예에서는 종래의 30ms 로 소요되는 TCP 왕복 시간을 12ms로 감소시킬 수 있다.
이하 도 3을 참조하여, 본 발명의 실시 예에 따른 eNB의 내부 구성을 설명하기로 한다.
도 3은 본 발명의 실시 예에 따른 eNB의 블록 구성도이다.
도 3을 참조하면, 상기 eNB는 제어부(300), 송신부(310), 수신부(320) 및 메모리(330)를 포함한다.
상기 송신부(310)는 UE에게 DL 데이터 패킷(이하 '데이터 패킷'이라 칭함)을 송신하며, 상기 수신부(320)는 상기 송신된 데이터 패킷에 대응되는 ACK 신호를 상기 UE로부터 수신한다. 그리고, 상기 메모리(330)는 상기 eNB의 동작 과정에서 사용되는 다양한 데이터 및 정보 등을 저장하며, 본 발명의 실시 예에서는 상기 UE에게 송신할 데이터를 패킷 단위로 저장한다.
상기 제어부(300)는 상기 송신부(310), 수신부(320) 및 메모리(330)를 제어함으로써 상기 eNB의 전체 동작을 제어한다. 특히, 상기 제어부(300)는 무선 통신 시스템에서 사용되는 레이어들 간 신호 송수신이 수행될 수 있도록 함으로써 본 발명의 실시 예에서 제안하는 자원 할당 스케줄링 과정을 수행한다. 일 예로, 상기 제어부(300)는 ACK 신호가 생성되는 시점에 대한 정보가 TCP 레이어에서 MAC 레이어로 전달될 수 있도록 하여, 상기 MAC 레이어에서 해당 시점에 UE로 자원을 할당할 수 있도록 한다.
본 발명의 실시 예에서는 ACK 신호를 발생시킬 것으로 예상되는 데이터 패킷은 마킹(Marking)되어 TCP 레이어의 하위 레이어에서도 ACK 신호가 요구되는 데이터 패킷을 식별할 수 있도록 한다. 이와 같은 레이어들 간 신호 흐름에 대한 구체적인 내용을 도 4를 참조하여 설명하기로 한다.
도 4는 본 발명의 실시 예에 따른 무선 통신 시스템에서 레이어 간 신호 흐름을 나타낸 도면이다.
도 4를 참조하면, 상위 레이어(400)(일 예로, TCP 레이어)에서 ACK 신호가 요구되는 데이터 패킷은 마킹된 후 RLC(Radio Link Control) 레이어(402)로 전달된다. 여기서, 상기 데이터 패킷을 마킹하는 동작은 상기 ACK 신호가 요구되는 데이터 패킷에 ACK 신호가 요구되는 신호임을 나타내는 정보를 추가시키는 동작, 또는 별도의 플래그(Flag) 설정을 통해 ACK 신호가 요구되는 데이터 패킷임을 나타내는 동작 등을 포함한다.
상기 RLC 레이어(402)는 상기 데이터 패킷이 미리 설정된 패킷 사이즈 보다 큰 경우, 상기 데이터 패킷을 다수개의 세그먼트(Segment)들로 분할한다. 상기 데이터 패킷이 다수의 세그먼트들로 분할되는 경우, 상기 다수의 세그먼트들 중 마지막 세그먼트에 대해 송신되어야 하는 ACK 신호가 발생된다.
이에 따라, 상기 RLC 레이어(402)는 상기 다수의 세그먼트들 중에서 마지막 세그먼트에 마킹을 하고, 상기 다수의 세그먼트들을 차례대로 MAC 레이어(404)로 송신한다. 여기서, 상기 마킹 동작은 상기 다수의 세그먼트들 중에서 마지막 세그먼트에 추가되는 헤더(Header)에 해당 세그먼트가 마지막 세그먼트임을 나타내는 정보를 포함시키거나, RLC 레이어(402)에서 마지막 세그먼트에 대한 정보를 별도의 데이터베이스에 저장하여, 상기 MAC 레이어(404)에서 상기 데이터베이스를 공유할 수 있도록 하는 동작을 포함할 수 있다. 또한, 상기 마킹 동작은 미리 정의된 함수(Function)를 사용하여 해당 함수 인자를 송신하는 동작을 포함할 수 있다. 일 예로 do_MAC(arg1, arg2, ...., argx) 의 함수를 사용하여, argx가 1이면 해당 세그먼트가 마지막 세그먼트이며, argx가 0이면 해당 세그먼트가 마지막 세그먼트가 아님을 MAC 레이어(404)에서 인지할 수 있도록 한다.
이와 같은 방식으로 마킹된 세그먼트가 수신되면, 상기 MAC 레이어(404)는 상기 마킹된 세그먼트가 수신되었음을 MAC 레이어(406)의 UL 스케줄러로 알린다. 그러면, 상기 UL 스케줄러는 현재 시점으로부터 미리 설정된 시간이 경과한 시점을 ACK 신호가 발생되는 시점으로 추정하고, 상기 ACK 신호를 송신하기 위해 요구되는 UL 자원을 해당 시점에 UE에게 할당하게 된다.
이하 도 5 내지 도 7을 참조하여, 본 발명의 실시 예에 따른 자원 할당 스케줄링 과정을 좀 더 구체적으로 설명하기로 한다.
도 5는 본 발명의 실시 예에 따른 무선 통신 시스템에서 자원 할당 스케줄링 과정을 나타낸 순서도이다.
도 5를 참조하면, eNB는 500 단계에서 TCP 레이어에서 송신될 데이터 패킷이 발생하면, 502 단계로 진행하여 본 발명의 실시 예에 따른 마킹 방식(즉, 앞서 설명한 마킹 동작을 사용하는 방식)을 사용할 수 있는지 여부를 판단한다. 일 예로, 두 개의 데이터 패킷이 송신될 때마다 ACK 신호가 발생되는 경우, 상기 eNB는 상기 송신될 데이터 패킷이 두 번째로 송신되는 데이터 패킷인지 여부를 근거로 상기 마킹 방식이 사용될 수 있는지 여부를 판단할 수 있다.
한편, 본 발명의 실시 예에서는 두 개의 데이터 패킷이 송신될 때마다 ACK 신호가 발생되는 경우를 설명하지만, 하나 또는 세 개 이상의 데이터 패킷이 송신될 때 마다 ACK 신호가 발생하는 경우에도 본 발명에서 제안하는 방법이 적용될 수 있음은 물론이다.
상기 eNB는 상기 마킹 방식을 사용할 수 없는 경우, 524 단계로 진행하여, 해당 패킷을 마킹하지 않고 RLC 레이어에서 데이터 패킷을 분할하여 다수의 세그먼트들을 생성한다. 상기 생성된 다수의 세그먼트들은 526 단계에서 MAC 레이어로 전달되어 이후에 수행되는 일반적인 자원 할당 스케줄링을 위해 사용된다.
한편, 상기 eNB는 상기 마킹 방식을 사용할 수 있는 경우, 504 단계로 진행하여 상기 데이터 패킷이 ACK 신호가 요구되는 패킷인지를 판단한다. 상기 eNB는 상기 데이터 패킷이 ACK 신호가 요구되는 패킷인 경우, 506 단계에서 상기 데이터 패킷에 마킹을 한다. 즉, 상기 eNB는 상기 데이터 패킷이 ACK 신호가 요구되는 패킷임이 나타나도록 하는 마킹 동작을 수행한다. 상기 eNB는 상기 데이터 패킷이 ACK 신호가 요구되는 패킷이 아닌 경우에는 524 단계로 진행하여 앞서 설명한 바와 같은 일반적인 자원 할당 스케줄링 동작을 수행한다.
상기 eNB는 상기 마킹 동작을 수행한 후, 508 단계로 진행하여 RLC 레이어에서 상기 데이터 패킷을 분할하여 다수의 세그먼트들을 생성한다. 그리고, 상기 eNB는 510 단계에서 상기 다수의 세그먼트들 중 마지막 세그먼트에 마킹을 한다. 여기서 수행되는 마킹 동작은 상기 다수의 세그먼트들 중 마지막 세그먼트를 MAC 레이어(DL)에서 식별할 수 있도록 수행되는 동작을 나타낸다.
상기 eNB는 512 단계에서 상기 MAC 레이어(DL)로 상기 다수의 세그먼트들을 전달한다. 그리고, 상기 eNB는 514 단계로 진행하여 상기 MAC 레이어(DL)에서 마킹된 세그먼트 즉, 마지막 세그먼트가 검출되었는지 여부를 판단한다.
상기 eNB는 상기 마킹된 세그먼트가 검출된 경우, 상기 마킹된 세그먼트가 검출되었음을 나타내는 정보를 MAC 레이어(UL)로 전달한다. 여기서, 상기 eNB는 상기 마킹된 세그먼트가 검출되었음을 나타내는 정보가 MAC 레이어(UL)로 전달이 잘 되었는지를 확인하는 동작을 수행할 수도 있다.
이에 따라, 상기 eNB는 516 단계로 진행하여, 상기 마킹된 세그먼트가 검출되었음을 나타내는 정보가 MAC 레이어(UL)로 전달이 잘 되었는지를 확인하기 위한 HARQ (Hybrid Automatic Retransmit reQuest) 체크가 요구되는지 여부를 판단한다. 상기 eNB는 상기 HARQ 체크가 요구되는 경우, 518 단계에서 상기 MAC 레이어(UL)로부터 MAC 레이어(DL)로 HARQ ACK 신호가 수신되었는지 여부를 판단한다.
상기 eNB는 상기 HARQ ACK 신호가 수신된 경우, 520 단계로 진행하여 UE에게 요구되는 자원량을 추정하기 위한 동작을 수행한다. 구체적으로, 상기 eNB는 520 단계에서, 현재 시점에서 미리 설정된 t1 시간 이후에 UE의 버퍼 추정치를 미리 설정된 단위(b1)만큼 증가시킨다(일 예로, 상기 버퍼 추정치가 0 인 경우 b1으로 증가시키고, 상기 버퍼 추정치가 B인 경우 B+b1으로 증가시킬 수 있음).
여기서, 상기 현재 시점은 상기 516 단계에서 상기 HARQ 체크가 요구되는 경우 상기 HARQ ACK 신호가 수신된 시점을 나타내며, 상기 516 단계에서 상기 HARQ 체크가 요구되지 않은 경우 상기 eNB가 상기 마킹된 세그먼트가 검출되었음을 나타내는 정보를 상기 MAC 레이어(UL)로 전달한 시점을 나타낸다. 그리고, 상기 현재 시점에서 t1 시간 이후 시점은 UE에서 ACK 신호가 송신되는 시점을 나타내며, 상기 t1 시간은 미리 설정될 수 있다. 그리고, 상기 b1은 미리 결정되는 값으로서 일 예로, ACK 신호의 사이즈인 80 byte가 될 수 있다. 한편, 상기 버퍼 추정치는 상기 eNB가 상기 UE와 이전에 송수신한 신호의 사이즈를 근거로 결정될 수 있다.
상기 eNB는 상기와 같이 UE의 버퍼 추정치를 증가시킨 후, 522 단계에서 상기 현재 시점에서 t1 시간 이후 시점에, 상기 증가된 UE의 버퍼 추정치를 사용하여 추정된 양만큼의 UL 자원이 상기 UE에게 할당될 수 있도록, UL 자원을 스케줄링한다.
다음으로, 도 6을 참조하여 본 발명의 다른 실시 예에 따른 자원 할당 스케줄링 과정을 설명하기로 한다.
도 6은 본 발명의 다른 실시 예에 따른 무선 통신 시스템에서 자원 할당 스케줄링 과정을 나타낸 순서도이다.
앞서 설명한 도 5의 자원 스케줄링 과정에서는 TCP 레이어에서부터 데이터 패킷을 마킹하는 것임에 반해, 도 6의 자원 스케줄링 과정에서는 수신되는 데이터 패킷이 TCP 패킷인지 여부를 검사한 후에 해당 데이터 패킷을 마킹한다.
즉, 도 5에서는 TCP 레이어에서 데이터 패킷을 발생시킬 때부터 마킹 동작을 수행하는 방법을 제시하고 있으나, 도 6에서는 마킹되지 않은 데이터 패킷이 eNB에 수신될 경우, 상기 eNB가 해당 데이터 패킷이 TCP 패킷임을 식별한 후 마킹 동작을 결정하는 방법을 제시하고 있다. 이에 따라, 도 6에서 eNB는 600 단계에서 수신된 데이터 패킷이 TCP 패킷인지 여부를 먼저 검사하여, TCP 패킷인 경우 앞서 설명한 도 5의 502 단계 내지 526 단계에 대응되는 602 단계 내지 626 단계를 수행하고, TCP 패킷이 아닌 경우 모든 과정을 종료하고 해당 패킷에 따른 일반적인 동작을 수행한다.
한편, 앞서 설명한 본 발명의 실시 예에서 제안하는 방법은 HTTP(Hyper Text Transfer Protocol)가 사용되는 무선 통신 시스템에서도 사용될 수 있다. 이에 대한 구체적인 사항을 도 7을 참조하여 설명하기로 한다.
도 7은 본 발명의 또 다른 실시 예에 따른 무선 통신 시스템에서 자원 할당 스케줄링 과정을 나타낸 순서도이다.
상기 도 7을 참조하면, eNB는 700 단계에서 송신할 데이터 패킷이 생성된 경우, 702 단계에서 마킹 방식이 사용 가능한지 여부를 판단한다. 상기 eNB는 상기 마킹 방식이 사용 가능한 경우, 704 단계로 진행하여 상기 데이터 패킷이 HTTP 요청(Request) 메시지에 대한 응답 메시지인 HTTP OK 패킷인지 여부를 판단한다.
상기 eNB는 상기 데이터 패킷이 상기 HTTP OK 패킷인 경우, 706 단계로 진행하여 상기 데이터 패킷이 HTTP OK 신호임을 나타내는 마킹 동작을 수행한다. 그리고, 상기 eNB는 상기 데이터 패킷의 사이즈가 미리 설정된 패킷 사이즈 이상인 경우, 708 단계로 진행하여 RLC 레이어에서 상기 데이터 패킷을 분할하여 다수의 세그먼트들을 생성한다. 이어, 상기 eNB는 710 단계에서 상기 다수의 세그먼트들 중 마지막 세그먼트에 마킹을 한다. 여기서 수행되는 마킹 동작은 상기 다수의 세그먼트들 중 마지막 세그먼트를 MAC 레이어(DL)에서 식별할 수 있도록 수행되는 동작을 나타낸다.
상기 eNB는 712 단계에서 상기 MAC 레이어(DL)로 상기 다수의 세그먼트들을 전달한다. 그리고, 상기 eNB는 714 단계로 진행하여 상기 MAC 레이어(DL)에서 마킹된 세그먼트 즉, 마지막 세그먼트가 검출되었는지 여부를 판단한다.
상기 eNB는 상기 마킹된 세그먼트가 검출된 경우, 상기 마킹된 세그먼트가 검출되었음을 나타내는 정보를 MAC 레이어(UL)로 전달한다. 여기서, 상기 eNB는 상기 마킹된 세그먼트가 검출되었음을 나타내는 정보가 MAC 레이어(UL)로 전달이 잘 되었는지를 확인하는 동작을 수행할 수도 있다.
이에 따라, 상기 eNB는 716 단계로 진행하여 상기 마킹된 세그먼트가 검출되었음을 나타내는 정보가 상기 MAC 레이어(UL)로 전달이 잘 되었는지를 확인하기 위한 HARQ 체크가 요구되는지 여부를 판단한다. 상기 eNB는 상기 HARQ 체크가 요구되는 경우 718 단계에서 상기 MAC 레이어(UL)로부터 상기 MAC 레이어(DL)로 HARQ ACK 신호가 수신되었는지 여부를 판단한다.
상기 eNB는 상기 HARQ ACK 신호가 수신된 경우, 720 단계에서 현재 시점에서 미리 설정된 t2 시간 이후에 UE의 버퍼 추정치를 b2만큼 증가시킨다. 여기서, 상기 현재 시점은 상기 716 단계에서 상기 HARQ 체크가 요구되는 경우 상기 HARQ ACK 신호가 수신된 시점을 나타내며, 상기 716 단계에서 상기 HARQ 체크가 요구되지 않은 경우 상기 eNB가 상기 마킹된 세그먼트가 검출되었음을 나타내는 정보를 상기 MAC 레이어(UL)로 전달한 시점을 나타낸다.
그리고, 상기 현재 시점에서 t2 시간 이후 시점은 HTTP 요청 신호가 송신되는 시점을 나타내며, 상기 t1 시간은 미리 설정될 수 있다. 그리고, 상기 b2은 미리 결정되는 값으로서 일 예로, HTTP 요청 신호의 사이즈가 될 수 있다. 상기 eNB는 상기와 같이 UE의 버퍼 추정치를 증가시킨 후, 722 단계에서 상기 현재 시점에서 t2 시간 이후 시점에, 상기 증가된 UE의 버퍼 추정치를 사용하여 추정된 양만큼의 UL 자원이 상기 UE에게 할당될 수 있도록, UL 자원을 스케줄링한다.
전술한 바와 같이, 본 발명의 실시 예에서 제안하는 자원 할당 스케줄링 방법이 사용될 경우, 무선 통신 시스템에서 ACK 신호가 송신될 때까지 소요되는 시간이 감소되어 신호 송수신에 따른 왕복 시간이 줄어드는 이점이 있다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

Claims (14)

  1. 무선 통신 시스템에서 기지국의 자원 할당 스케줄링 방법에 있어서,
    송신할 데이터가 응답 신호가 요구되는 응답 신호 요구 데이터인지 여부를 판단하는 과정과,
    상기 송신할 데이터가 상기 응답 신호 요구 데이터인 경우, 상기 응답 신호가 송신될 시점에서의 사용자 단말(User Equipment: UE)의 버퍼량을 추정하고, 상기 추정된 UE의 버퍼량을 사용하여 상기 응답 신호를 송신하기 위해 필요한 상기 UE의 요구 자원량을 예측하는 과정과,
    상기 예측된 요구 자원량을 근거로 상기 UE에게 자원을 할당하기 위한 스케줄링을 수행하는 과정을 포함하는 자원 할당 스케줄링 방법.
  2. 제1항에 있어서,
    상기 응답 신호 요구 데이터인지 여부를 판단하는 과정은,
    TCP(Transmission Control Protocol) 레이어(Layer)에서 생성된, 상기 송신할 데이터가 상기 응답 신호 요구 데이터임을 나타내는 제1정보가 자원 할당 스케줄링이 수행되는 상향링크(Uplink: UL) MAC(Media Access Control) 레이어에 수신되었는지 여부를 근거로, 상기 송신할 데이터가 상기 응답 신호 요구 데이터인지 여부를 판단하는 과정을 포함하는 자원 할당 스케줄링 방법.
  3. 제2항에 있어서,
    상기 제1정보는 상기 TCP 레이어에서 상기 송신할 데이터와 함께 RLC(Radio Link Control) 레이어로 전달되며, 상기 RLC 레이어에 전달된 상기 송신할 데이터 및 상기 제1정보는 하향링크(Downlink: DL) MAC 레이어를 통해 상기 UL MAC 레이어로 전달됨을 특징으로 하는 자원 할당 스케줄링 방법.
  4. 제2항에 있어서,
    상기 응답 신호가 송신될 시점은 상기 제1정보가 상기 UL MAC 레이어에 전달된 시점으로부터 미리 설정된 시간 이후의 시점을 나타냄을 특징으로 하는 자원 할당 스케줄링 방법.
  5. 제3항에 있어서,
    상기 송신할 데이터의 사이즈가 임계값 이상인 경우, 상기 송신할 데이터는 상기 RLC 레이어에서 다수개의 세그먼트(Segment)들로 분할되어 상기 DL MAC 레이어로 전달되며, 상기 다수개의 세그먼트들 중 마지막 세그먼트는 해당 세그먼트가 마지막 세그먼트임을 나타내는 제2정보를 포함함을 특징으로 하는 자원 할당 스케줄링 방법.
  6. 제1항에 있어서,
    상기 UE의 버퍼량을 추정하는 과정은,
    상기 UE와 이전에 송수신한 신호의 사이즈를 근거로 상기 UE의 버퍼량을 추정하는 과정과,
    상기 추정된 버퍼량을 상기 응답 신호의 사이즈에 따른 값만큼 증가시키는 과정과,
    상기 증가된 버퍼량을 상기 응답 신호가 송신될 시점에서의 상기 UE의 버퍼량으로 추정하는 과정을 포함하는 자원 할당 스케줄링 방법.
  7. 제1항에 있어서,
    상기 송신할 데이터를 상기 UE에게 송신하는 과정과,
    상기 스케줄링의 결과를 근거로 상기 UE에게 상기 자원을 할당하는 과정과,
    상기 할당된 자원을 사용하여 송신된 상기 응답 신호를 상기 UE로부터 수신하는 과정을 더 포함하는 자원 할당 스케줄링 방법.
  8. 무선 통신 시스템에서 기지국의 자원 할당 스케줄링 장치에 있어서,
    데이터를 송신하는 송신부와,
    송신된 데이터에 대한 응답 신호를 사용자 단말(User Equipment: UE)로부터 수신하는 수신부와,
    송신할 데이터가 상기 응답 신호가 요구되는 응답 신호 요구 데이터인지 여부를 판단하고, 상기 송신할 데이터가 상기 응답 신호 요구 데이터인 경우, 상기 응답 신호가 송신될 시점에서의 상기 UE의 버퍼량을 추정하고, 상기 추정된 UE의 버퍼량을 사용하여 상기 응답 신호를 송신하기 위해 필요한 상기 UE의 요구 자원량을 예측하고, 상기 예측된 요구 자원량을 근거로 상기 UE에게 자원을 할당하기 위한 스케줄링을 수행하는 제어부를 포함하는 자원 할당 스케줄링 장치.
  9. 제8항에 있어서,
    상기 제어부는 TCP(Transmission Control Protocol) 레이어(Layer)에서 생성된, 상기 송신할 데이터가 상기 응답 신호 요구 데이터임을 나타내는 제1정보가 자원 할당 스케줄링이 수행되는 상향링크(Uplink: UL) MAC(Media Access Control) 레이어에 수신되었는지 여부를 근거로, 상기 송신할 데이터가 상기 응답 신호 요구 데이터인지 여부를 판단함을 특징으로 하는 자원 할당 스케줄링 장치.
  10. 제9항에 있어서,
    상기 제1정보는 상기 TCP 레이어에서 상기 송신할 데이터와 함께 RLC(Radio Link Control) 레이어로 전달되며, 상기 RLC 레이어에 전달된 상기 송신할 데이터 및 상기 제1정보는 하향링크(Downlink: DL) MAC 레이어를 통해 상기 UL MAC 레이어로 전달됨을 특징으로 하는 자원 할당 스케줄링 장치.
  11. 제9항에 있어서,
    상기 응답 신호가 송신될 시점은 상기 제1정보가 상기 UL MAC 레이어에 전달된 시점으로부터 미리 설정된 시간 이후의 시점을 나타냄을 특징으로 하는 자원 할당 스케줄링 장치.
  12. 제10항에 있어서,
    상기 송신할 데이터의 사이즈가 임계값 이상인 경우, 상기 송신할 데이터는 상기 RLC 레이어에서 다수개의 세그먼트(Segment)들로 분할되어 상기 DL MAC 레이어로 전달되며, 상기 다수개의 세그먼트들 중 마지막 세그먼트는 해당 세그먼트가 마지막 세그먼트임을 나타내는 제2정보를 포함함을 특징으로 하는 자원 할당 스케줄링 장치.
  13. 제8항에 있어서,
    상기 제어부는 상기 UE와 이전에 송수신한 신호의 사이즈를 근거로 상기 UE의 버퍼량을 추정하고, 상기 추정된 버퍼량을 상기 응답 신호의 사이즈에 따른 값만큼 증가시키고, 상기 증가된 버퍼량을 상기 응답 신호가 송신될 시점에서의 상기 UE의 버퍼량으로 추정함을 특징으로 하는 자원 할당 스케줄링 장치.
  14. 제8항에 있어서,
    상기 제어부는 상기 스케줄링의 결과를 근거로 상기 UE에게 상기 자원을 할당하고, 상기 할당된 자원을 사용하여 송신된 상기 응답 신호를 상기 수신부를 통해 상기 UE로부터 수신함을 특징으로 하는 자원 할당 스케줄링 장치.
PCT/KR2012/009674 2011-11-15 2012-11-15 무선 통신 시스템에서 자원 할당 스케줄링 방법 및 장치 WO2013073868A1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/358,585 US9819465B2 (en) 2011-11-15 2012-11-15 Method and apparatus for scheduling resource allocation in wireless communication system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2011-0118890 2011-11-15
KR1020110118890A KR101889717B1 (ko) 2011-11-15 2011-11-15 무선 통신 시스템에서 자원 할당 스케줄링 방법 및 장치

Publications (1)

Publication Number Publication Date
WO2013073868A1 true WO2013073868A1 (ko) 2013-05-23

Family

ID=48429870

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2012/009674 WO2013073868A1 (ko) 2011-11-15 2012-11-15 무선 통신 시스템에서 자원 할당 스케줄링 방법 및 장치

Country Status (3)

Country Link
US (1) US9819465B2 (ko)
KR (1) KR101889717B1 (ko)
WO (1) WO2013073868A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015182900A1 (ko) * 2014-05-28 2015-12-03 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101407154B1 (ko) 2013-05-10 2014-06-13 현대오트론 주식회사 차량의 전자제어장치
KR102216125B1 (ko) * 2014-05-20 2021-02-16 삼성전자주식회사 미디어 컨텐츠의 송수신을 스케쥴링 하는 방법, 장치 및 시스템
EP3298847B1 (en) 2015-05-22 2020-07-01 LG Electronics Inc. Method for configuring uplink grants over multiple subframes in a wireless communication system and a device therefor
US11550982B2 (en) 2015-11-04 2023-01-10 Chronos Tech Llc Application specific integrated circuit interconnect
US9977853B2 (en) 2015-11-04 2018-05-22 Chronos Tech Llc Application specific integrated circuit link
US10181939B2 (en) 2016-07-08 2019-01-15 Chronos Tech Llc Systems and methods for the design and implementation of an input and output ports for circuit design
US10637592B2 (en) * 2017-08-04 2020-04-28 Chronos Tech Llc System and methods for measuring performance of an application specific integrated circuit interconnect

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070076374A (ko) * 2006-01-05 2007-07-24 엘지전자 주식회사 이동통신 시스템에서의 무선자원 할당방법
KR100862614B1 (ko) * 2006-03-08 2008-10-09 한국전자통신연구원 패킷 이동통신 시스템에서 스트리밍 서비스를 위한상향링크 시그널링 방법과, 이를 위한 기지국 장치 및 이동단말기
KR20090032219A (ko) * 2007-09-27 2009-04-01 삼성전자주식회사 광대역 무선통신 시스템에서 상향링크 무선자원 할당 장치및 방법
KR100977425B1 (ko) * 2005-06-16 2010-08-24 퀄컴 인코포레이티드 Ｏｆｄｍａ 역방향 링크 스케쥴링

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100668670B1 (ko) * 2005-11-28 2007-01-12 한국전자통신연구원 휴대 인터넷 시스템에서 기지국의 역방향 스케쥴링 시스템및 방법
WO2008140222A1 (en) * 2007-05-09 2008-11-20 Samsung Electronics Co., Ltd. Method and apparatus for layer 2 arq for packets
JP2009060213A (ja) * 2007-08-30 2009-03-19 Sony Corp 無線通信装置、無線通信システム、無線通信方法及びプログラム
KR20100122566A (ko) * 2009-05-13 2010-11-23 삼성전자주식회사 광대역 무선통신 시스템에서 대역 요청 장치 및 방법
US8279822B2 (en) * 2009-12-30 2012-10-02 Motorola Mobility Llc Method and apparatus for scheduling an acknowledgement in a wireless communication system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100977425B1 (ko) * 2005-06-16 2010-08-24 퀄컴 인코포레이티드 Ｏｆｄｍａ 역방향 링크 스케쥴링
KR20070076374A (ko) * 2006-01-05 2007-07-24 엘지전자 주식회사 이동통신 시스템에서의 무선자원 할당방법
KR100862614B1 (ko) * 2006-03-08 2008-10-09 한국전자통신연구원 패킷 이동통신 시스템에서 스트리밍 서비스를 위한상향링크 시그널링 방법과, 이를 위한 기지국 장치 및 이동단말기
KR20090032219A (ko) * 2007-09-27 2009-04-01 삼성전자주식회사 광대역 무선통신 시스템에서 상향링크 무선자원 할당 장치및 방법

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015182900A1 (ko) * 2014-05-28 2015-12-03 엘지전자 주식회사 방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법
US9553653B2 (en) 2014-05-28 2017-01-24 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
US9985712B2 (en) 2014-05-28 2018-05-29 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
US9998265B2 (en) 2014-05-28 2018-06-12 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
US10063307B2 (en) 2014-05-28 2018-08-28 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals
US10396951B2 (en) 2014-05-28 2019-08-27 Lg Electronics Inc. Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals

Also Published As

Publication number Publication date
US20140314055A1 (en) 2014-10-23
US9819465B2 (en) 2017-11-14
KR20130053230A (ko) 2013-05-23
KR101889717B1 (ko) 2018-08-21

Similar Documents

Publication Publication Date Title
WO2013073868A1 (ko) 무선 통신 시스템에서 자원 할당 스케줄링 방법 및 장치
WO2012128511A2 (ko) 무선 통신 시스템에서 버퍼상태보고를 전송하는 방법 및 장치
JP5077525B2 (ja) 無線通信システムにおけるリファレンス信号多重方法および無線通信装置
WO2009145521A2 (en) Method of transmitting and receiving uplink data using transmission of profile indexes
KR101243875B1 (ko) 무선 네트워크에서 스케줄링 요청을 트리거 또는 리포트하는 방법 및 장치
WO2011071317A2 (ko) 이동통신 시스템에서 경쟁 기반 액세스를 수행하는 방법 및 장치
WO2011162502A2 (en) Blind scheduling apparatus and method in a mobile communication system
WO2011043637A2 (ko) 이동통신 시스템에서 스케줄링 요청 신호를 전송하는 방법 및 장치
WO2011139069A2 (en) Method and system of transfering data in a carrier aggregation environment
WO2015142138A1 (ko) 통신 시스템에서 단말의 버퍼 상태 보고 방법 및 장치
WO2014119946A1 (en) Method and apparatus for transmitting radio link control status report in communication system based on multiple radio access technologies
WO2010126325A2 (ko) 이동통신 시스템에서 역방향 전송 자원을 처리하는 방법 및 장치
EP2484146A2 (en) Method of controlling data flow in wireless communication system
WO2011084034A2 (en) Method and apparatus for transmitting and receiving data using contention-based access in mobile communication system
KR101669266B1 (ko) 네트워크에서 통신하는 방법, 제 2 스테이션 및 이를 위한 시스템
CN107251605B (zh) 有效可靠传输的方法及用户装置
WO2013172618A1 (ko) 기지국간 반송파 집적 기술을 사용하는 무선통신시스템에서 버퍼 상태 보고를 처리하는 방법 및 장치
WO2009134055A2 (en) System and method for data size adaptation in a ue
WO2015032088A1 (zh) 时间提前量的调整方法、设备及系统
CN102204384A (zh) 请求资源的方法、设备和通信系统
CN107534875A (zh) 系统的数据传输方法及用户设备、基站
WO2011008046A2 (en) Apparatus and method for allocating one or more resources to reduce resource hole in a wireless access system
WO2021066460A1 (ko) 우선 순위 값을 가진 mac ce를 포함한 논리 채널 우선화 방법 및 장치
WO2018230919A1 (ko) Mac 계층 헤더 처리 방법 및 장치
WO2011014036A2 (ko) 무선 근거리 통신망에서의 패킷 송신 방법 및 장치

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12849492

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 14358585

Country of ref document: US

122 Ep: pct application non-entry in european phase

Ref document number: 12849492

Country of ref document: EP

Kind code of ref document: A1