WO2020137619A1 - スケジューリングシステムおよび方法 - Google Patents

スケジューリングシステムおよび方法 Download PDF

Info

Publication number
WO2020137619A1
WO2020137619A1 PCT/JP2019/048933 JP2019048933W WO2020137619A1 WO 2020137619 A1 WO2020137619 A1 WO 2020137619A1 JP 2019048933 W JP2019048933 W JP 2019048933W WO 2020137619 A1 WO2020137619 A1 WO 2020137619A1
Authority
WO
WIPO (PCT)
Prior art keywords
processing unit
bit information
transfer
information
source processing
Prior art date
Application number
PCT/JP2019/048933
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 US17/298,991 priority Critical patent/US20220030466A1/en
Publication of WO2020137619A1 publication Critical patent/WO2020137619A1/ja

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/14—Conversion to or from non-weighted codes
    • H03M7/24—Conversion to or from floating-point codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information

Definitions

  • the present invention relates to a wireless network control technique, and more particularly to a scheduling system and method for allocating a wireless resource included in a wireless network by designating an operation content (transmission state) of each transmission point in the wireless network. is there.
  • LTE Long Term Evolution
  • TP Transmission Point
  • CoMP Coordinated Multi-point transmission/reception
  • CoMP technology is one of the important technologies to improve frequency utilization efficiency and cell edge user throughput.
  • downlink communication transmission from TP to UE
  • a plurality of TPs simultaneously transmit to each UE using the same frequency band, so that the utilization efficiency of radio resources can be improved.
  • signals from other TPs interfere with a desired received signal, which rather lowers throughput. There is a fear. Therefore, CoMP has become an indispensable technique for improving the communication speed while suppressing such interference.
  • Patent Document 1 discloses a circuit configuration in which matrix calculation is performed in parallel in order to speed up the process of the coordinated radio resource control method.
  • FIG. 12 is a block diagram showing the configuration of a conventional scheduling system disclosed in Patent Document 1.
  • the scheduling system includes a scheduling calculation unit 201 that identifies an optimum combination pattern of TP and UE using information stored in the transfer destination processing unit 203 (channel information that represents the radio wave condition acquired from the UE), and from the UE.
  • the transfer source processing unit 202 that transmits the acquired channel information to the transfer destination processing unit 203, and the transfer destination processing unit 203 that stores the channel information transmitted from the transfer source processing unit 2 are provided.
  • the transfer source processing unit 202 includes a memory 204 that stores channel information and a transmission unit 205 that transmits channel information.
  • the transfer destination processing unit 203 includes a receiving unit 206 that receives channel information and a memory 207 that stores channel information.
  • the processing When performing control using the coordinated wireless resource control method in a wireless network system, the processing must be completed within a cycle defined by the wireless network system (for example, 1 millisecond to sub-millisecond).
  • a cycle defined by the wireless network system for example, 1 millisecond to sub-millisecond.
  • channel information indicating the radio wave state of radio is used, but it takes a long time to acquire external setting parameters such as channel information, and time is required for scheduling calculation for identifying a combination of TP and UE. There was a problem of this. In the example of FIG. 12, since it takes time to transmit the channel information from the transfer source processing unit 202 to the transfer destination processing unit 203, the scheduling calculation takes time.
  • the present invention is for solving the above problems, and in order to speed up the processing of the coordinated radio resource control method in a radio network system, an external setting parameter such as channel information is provided to a scheduling calculation unit. It is an object of the present invention to provide a scheduling system and method capable of setting a value in a short time.
  • the present invention is, in a wireless network system having a plurality of transmission points, a scheduling system for allocating a wireless resource of the transmission point to wireless communication between the transmission point and a user terminal, which is obtained from the user terminal.
  • a transfer source processing unit that compresses M-bit (M is an integer of 2 or more) information into N bits (N ⁇ M, N is an integer of 1 or more), and N-bit information transmitted from the transfer source processing unit, or
  • a transfer destination processing unit that expands and stores N-bit information read from the transfer source processing unit into L bits (L>N, L is an integer of 2 or more), and L bits stored in this transfer destination processing unit
  • a scheduling calculation unit that specifies an optimal combination pattern of the transmission point and the user terminal using the information of 1.
  • the transfer source processing unit adds the ID of the user terminal to the N-bit information on one transmission point and one user terminal, Of the N-bit information to which the transfer source processing unit has transmitted the ID of the user terminal, or the transfer-destination processing unit to transmit the N-bit information to which the ID of the user terminal has been added.
  • the data is read from the transfer source processing unit.
  • the transfer source processing unit may use the plurality of user terminals.
  • the transfer source processing unit transmits the N-bit information to which the flag information is added to the transfer destination processing unit, or The transfer destination processing unit reads the N-bit information to which the flag information is added from the transfer source processing unit.
  • the transfer source processing unit may use the plurality of user terminals. Is added to the N-bit information, and the transfer source processing unit transmits the N-bit information to which the IDs of the plurality of user terminals are added to the transfer destination processing unit, or the plurality of users.
  • the transfer destination processing unit reads out the N-bit information to which the terminal ID is added from the transfer source processing unit.
  • the transfer source processing unit when the transfer source processing unit has a plurality of combinations of the transmission point and the user terminal corresponding to the same value of the N-bit information, A plurality of sets of transmission point IDs and user terminal IDs are added to the N-bit information, and the plurality of sets of transmission point IDs and user terminal IDs are added to transfer the N-bit information.
  • the source processing unit transmits to the transfer destination processing unit, or the transfer destination processing unit transmits the N-bit information to which a plurality of pairs of the ID of the transmission point and the ID of the user terminal is added. It is characterized by reading from.
  • the transfer source processing unit is mounted on a computer, and the transfer destination processing unit and the scheduling calculation unit are mounted on an FPGA connected to the computer.
  • the M-bit information acquired from the user terminal is channel information indicating a radio wave state.
  • the present invention is a scheduling method for allocating wireless resources of the transmission point to wireless communication between the transmission point and a user terminal in a wireless network system having a plurality of transmission points, the transfer source processing unit
  • the transfer source processing unit A second step of transmitting the N-bit information to the transfer destination processing unit, or the transfer destination processing unit reading the N-bit information from the transfer source processing unit, and the transfer destination processing unit,
  • the transfer source processing unit that holds the information acquired from the user terminal compresses the acquired M-bit information into N bits, and then stores the compressed information in a memory that the scheduling calculation unit can access at high speed. It is transmitted to the transfer destination processing unit provided.
  • the transfer destination processing unit reads information from the transfer source processing unit.
  • the transfer destination processing unit decompresses the information compressed to N bits to L bits, and the scheduling calculation unit starts the scheduling calculation when all the setting parameters necessary for starting the operation of the scheduling calculation unit have been set. ..
  • the amount of transfer data between the transfer source processing unit and the transfer destination processing unit can be reduced compared to the case where the M-bit information acquired from the user terminal is not compressed, and the scheduling calculation can be performed.
  • the time required can be shortened.
  • flag information in which bit flags corresponding to the plurality of user terminals are set is set as N-bit information. Added to.
  • the present invention it is possible to transmit or read a plurality of combinations of transmission points and user terminals corresponding to the same channel information with one data transmission or one data read.
  • the amount of transfer data between the transfer source processing unit and the transfer destination processing unit can be reduced as compared with the case where the M-bit information acquired from the user terminal is not compressed.
  • the IDs of the plurality of user terminals are added to the N-bit information.
  • the data format is variable, even if the number of combinations of transmission points and user terminals corresponding to the same channel information temporarily increases, the information acquired from the user terminal can be obtained once. It is possible to send or read out once.
  • the combination of the transmission point ID and the user terminal ID is N bits for these plurality of pairs. Add to the information of.
  • the data format is variable, even if the number of combinations of transmission points and user terminals corresponding to the same channel information temporarily increases, the information acquired from the user terminal can be obtained once. It is possible to send or read out once.
  • FIG. 1 is a block diagram showing the configuration of a scheduling system according to the first embodiment of the present invention.
  • FIG. 2 is a diagram illustrating processing of the data conversion unit in the transfer source processing unit of the scheduling system according to the first embodiment of the present invention.
  • FIG. 3 is a diagram illustrating a data format used between the transfer source processing unit and the transfer destination processing unit of the scheduling system according to the first embodiment of the present invention.
  • FIG. 4 is a diagram illustrating processing of the data conversion unit in the transfer destination processing unit of the scheduling system according to the first embodiment of the present invention.
  • FIG. 5 is a diagram illustrating processing of the data conversion unit in the transfer destination processing unit of the scheduling system according to the first embodiment of the present invention.
  • FIG. 1 is a block diagram showing the configuration of a scheduling system according to the first embodiment of the present invention.
  • FIG. 2 is a diagram illustrating processing of the data conversion unit in the transfer source processing unit of the scheduling system according to the first embodiment of the present invention.
  • FIG. 3 is a diagram
  • FIG. 6 is a flowchart explaining the operation of the scheduling system according to the first embodiment of the present invention.
  • FIG. 7 is a diagram illustrating a data format used between the transfer source processing unit and the transfer destination processing unit of the scheduling system according to the second embodiment of the present invention.
  • FIG. 8 is a diagram showing the effect of the scheduling system according to the second embodiment of the present invention.
  • FIG. 9 is a diagram illustrating a data format used between the transfer source processing unit and the transfer destination processing unit of the scheduling system according to the third embodiment of the present invention.
  • FIG. 10 is a block diagram showing the configuration of the scheduling system according to the fourth exemplary embodiment of the present invention.
  • FIG. 11 is a block diagram showing another configuration of the scheduling system according to the fourth exemplary embodiment of the present invention.
  • FIG. 12 is a block diagram showing the configuration of a conventional scheduling system.
  • FIG. 1 is a block diagram showing the configuration of the scheduling system according to the first embodiment.
  • FIG. 2 is a diagram illustrating processing of the data conversion unit in the transfer source processing unit of the scheduling system according to the first embodiment.
  • FIG. 3A and FIG. 3B are diagrams for explaining the data format used between the transfer source processing unit and the transfer destination processing unit of the scheduling system according to the first embodiment.
  • FIG. 4 is a diagram illustrating processing of the data conversion unit in the transfer destination processing unit of the scheduling system according to the first embodiment.
  • the scheduling system determines an optimal combination pattern used when allocating a radio resource for performing radio communication between these TPs and each UE to a radio network having a plurality of TPs, and the transmission state of the TPs ( Search from the combination pattern (combination of TP and UE) with stop transmission or UE).
  • the scheduling time is the time that can be spent for the process of identifying the combination pattern of TP and UE, and is set by the system. For example, in the case of LTE, the scheduling time is at least 1 millisecond, and the combination pattern of TP and UE is specified in a cycle of 1 millisecond.
  • the scheduling system of the present embodiment uses the information stored in the transfer destination processing unit 3 (channel information indicating the radio wave condition of the radio acquired from the UE) to specify the optimal combination pattern of the TP and the UE.
  • a transfer source processing unit 2 that compresses M-bit (M is an integer of 2 or more) information acquired from the UE into N bits (N ⁇ M, N is an integer of 1 or more), and is transmitted from the transfer source processing unit 2.
  • a transfer destination processing unit 3 for expanding the N-bit information or the N-bit information read from the transfer source processing unit 2 to L bits (L>N, L is an integer of 2 or more) and storing the expanded information. ..
  • the storage element that the scheduling calculation unit 1 can access at high speed is, for example, a cache when the scheduling calculation unit 1 is implemented by a CPU, and the case where the scheduling calculation unit 1 is implemented by an FPGA (Field Programmable Gate Array). Is an internal memory, a register, or the like.
  • the transfer source processing unit 2 stores a memory 20 that stores M-bit information DI1 including setting parameters such as channel information acquired from the UE, and a data conversion unit 21 that compresses (quantizes) the M-bit information DI1 into N bits. And a communication unit 22 for transmitting the N-bit information DO1 compressed by the data conversion unit 21 to the transfer destination processing unit 3 by a predetermined communication method.
  • the predetermined communication method is Ethernet (registered trademark), PCIe (PCI Express), or the like.
  • the stored 16-stage conversion table 210 is prepared in advance.
  • the thresholds TH1 stored in the conversion table 210 are arranged in descending or ascending order.
  • the data conversion unit 21 sequentially compares the M-bit information DI1 with the threshold value TH1 arranged in descending order or ascending order, and the N-bit output value stored corresponding to the threshold value TH1 whose magnitude relationship with the information DI1 has changed. DO1 is output as compressed N-bit information.
  • the communication unit 22 of the transfer source processing unit 2 has a function of converting the N-bit information DO1 compressed by the data conversion unit 21 into data of a predetermined format and transmitting it to the transfer destination processing unit 3 by a predetermined communication method.
  • the channel information acquired from the UE is the TP-specific channel information of the UE. Therefore, as shown in FIG. 3A, the channel information DI1 is a set of data including TP identification information (TPID) and UE identification information (UEID). These TPID and UEID are stored in the memory 20 together with the channel information DI1.
  • the communication unit 22 sets a set of data including the N-bit information DO1 compressed by the data conversion unit 21 and the corresponding TPID and UEID as the data in the predetermined format (FIG. 3(B)). ).
  • the TPID, the UEID, and the information DO1 are handled as one set, but the data format is not limited to this.
  • the destination of the information DO1 may be specified by adding the address in the memory 32 of the transfer destination processing unit 3 to the N-bit information DO1 instead of the TPID and the UEID.
  • the address on the memory 32 corresponding to the TPID and the UEID is predetermined. If channel information exists for each frequency band (subband), information indicating the frequency band may be added to the information DO1 in addition to the TPID and UEID.
  • the transfer destination processing unit 3 receives the information transmitted from the transfer source processing unit 2 according to a predetermined communication method, a data conversion unit 31 that expands N-bit information to L bits, and expands to L bits.
  • Memory 32 for storing the stored information.
  • the communication unit 30 of the transfer destination processing unit 3 receives the data transmitted from the transfer source processing unit 2 by a predetermined communication method, and passes the N-bit information DO1 included in the received data to the data conversion unit 31.
  • the data conversion unit 31 of the transfer destination processing unit 3 stores the input value DO1 and the L-bit (L>N, L is an integer of 2 or more) output value DO2 corresponding to the input value DO1, as shown in FIG.
  • the data to be set is not limited to this.
  • setting values of a table for converting a radio wave state (for example, SINR) used by the scheduling calculation unit 1 into a wireless throughput and setting values such as an average throughput of each UE may be targeted. is there.
  • channel information is represented by a floating point number
  • compression is applied only to the mantissa part thereof, or the channel information is converted to a fixed point number using the sign bit, the mantissa part and the exponent part, and then the compression is applied. There are also things to do.
  • FIG. 6 is a flowchart showing the operation of the scheduling system according to the first embodiment.
  • the data conversion unit 21 of the transfer source processing unit 2 reads M-bit information DI1 such as channel information acquired from the UE from the memory 20, and sets the threshold value TH1 and the N-bit output value DO1 corresponding to the threshold value TH1.
  • the stored conversion table 210 as shown in FIG. 2 is used for conversion by quantizing the M-bit information DI1 into N bits (step S1 in FIG. 6).
  • the threshold value TH1 and the N-bit output value DO1 corresponding to the threshold value TH1 are set.
  • a 16-stage conversion table 210 that stores and is stored in advance.
  • the thresholds TH1 are arranged in descending order or ascending order.
  • the data conversion unit 21 sequentially compares the M-bit information DI1 with the threshold value TH1 arranged in descending order or ascending order, and the N-bit output value stored corresponding to the threshold value TH1 whose magnitude relationship with the information DI1 has changed.
  • DO1 is output as compressed N-bit information.
  • the communication unit 22 of the transfer source processing unit 2 converts the N-bit information DO1 compressed by the data conversion unit 21 into data of a predetermined format and transmits it to the transfer destination processing unit 3 by a predetermined communication method (FIG. 6 step S2).
  • the communication unit 22 sets a set of data including the N-bit information DO1 compressed by the data conversion unit 21 and the corresponding TPID and UEID as data of a predetermined format.
  • the TPID, the UEID, and the compressed data DO1 are treated as one set, but the data format is not limited to this.
  • the destination of the information DO1 may be specified by adding the address in the memory 32 of the transfer destination processing unit 3 to the information DO1 instead of the TPID and the UEID. If channel information exists for each frequency band (subband), information indicating the frequency band may be added to the information DO1 in addition to the TPID and UEID.
  • the communication unit 30 of the transfer destination processing unit 3 receives the data transmitted from the transfer source processing unit 2 by a predetermined communication method, and transfers the N-bit information DO1 included in the received data to the data conversion unit 31. Hand over (step S3 in FIG. 6).
  • the data conversion unit 31 of the transfer destination processing unit 3 uses the conversion table 310 as shown in FIG. 4 in which the input value DO1 and the L-bit output value DO2 corresponding to the input value DO1 are stored.
  • the input N-bit information DO1 is expanded to L bits (step S4 in FIG. 6).
  • the 16-stage conversion table 310 storing the is prepared in advance.
  • the TPID and UEID included in the data received by the communication unit 30 and the L-bit information DO2 converted by the data conversion unit 31 are stored in the memory 32 (step S5 in FIG. 6).
  • the scheduling calculation unit 1 starts the scheduling calculation when all the setting parameters necessary for starting the operation of the scheduling calculation unit 1 are stored in the memory 32 and the setting is completed (Yes in step S6 of FIG. 6) (FIG. 6). Step S7).
  • the scheduling calculation unit 1 calculates the evaluation value of the combination pattern that is a candidate for the connection between the TP and the UE based on the channel information (DO2), and actually calculates the optimum combination pattern having the maximum evaluation value. It is a combination pattern of TP and UE used for transmission.
  • the operation of the scheduling calculation unit 1 as described above is disclosed in, for example, Japanese Patent Laid-Open No. 2004-187, so detailed description will be omitted.
  • the transfer source processing unit 2 that holds the channel information acquired from the UE includes the memory 32 that allows the scheduling calculation unit 1 to access the compressed information after compressing the channel information into N bits. It is transmitted to the transfer destination processing unit 3.
  • the transfer destination processing unit 3 expands the information compressed into N bits into L bits based on a predetermined conversion table, and the scheduling calculation unit 1 sets all the setting parameters necessary for starting the operation of the scheduling calculation unit 1. When completed, start scheduling calculation.
  • FIG. 7A to 7C are diagrams for explaining the data format used between the transfer source processing unit 2 and the transfer destination processing unit 3 of the scheduling system according to the present embodiment. Similar to FIG. 3A, FIG. 7A shows data before conversion.
  • the difference from the first embodiment is the data format used between the transfer source processing unit 2 and the transfer destination processing unit 3 of the scheduling system.
  • the transfer source processing unit 2 converts the TP-specific channel information of each UE into N-bit information DO1, and transmits this N-bit information DO1, TPID, and UEID to the transfer destination processing unit 3.
  • the transfer source processing unit 2 converts the TP-specific channel information of each UE into N-bit information DO1, and transmits this N-bit information DO1, TPID, and UEID to the transfer destination processing unit 3.
  • the communication unit 22 transfers the TPID, the N-bit information DO1 (channel information), and the flag information FL including, for example, a 256-bit bit flag provided for each UE to the transfer destination processing unit. 3 (FIG. 7(B)).
  • the communication unit 22 of the present embodiment sets the bit flags corresponding to the plurality of UEs to "1", respectively.
  • the value of 4-bit information DO1 (channel information) after compression by the data conversion unit 21 of the transfer source processing unit 2 is “0100”.
  • the communication unit 22 has a value "0100" obtained by compressing the channel information obtained from the UE of UEID#2 for the TP specified by the TPID, and obtains the UE of the UEID#10 for the TP specified by the TPID.
  • the bit flags corresponding to the UE of UEID#2 and the UE of UEID#10 are set to “1”.
  • the channel information is transmitted for each value, but it is not always necessary to transmit all the channel information to be set. For example, if there is no UEID corresponding to the channel information, it may not be transmitted.
  • the number of UEs it may decide whether to compress the data or not. For example, when the number of UEs is small, the number of data transmissions is small, so that it is better to use the first embodiment than to use the present embodiment. On the other hand, when the number of UEs is large, in the method of the first embodiment, since the number of data transmissions is large because channel information is transmitted for each TP and each UE, it is preferable to use this embodiment.
  • the communication unit 22 of the transfer source processing unit 2 of the present embodiment transmits the channel information of these UEs at once without separately transmitting them. To do.
  • the TPID and flag information FL included in the data received by the communication unit 30 of the transfer destination processing unit 3, and the L-bit information received by the communication unit 30 and converted by the data conversion unit 31. DO2 is stored in the memory 32.
  • the scheduling calculation unit 1 of the present embodiment recognizes the L-bit information DO2 stored in the memory 32 as the channel information of the UE in which the TP specified by the TPID and the bit flag are set.
  • the transfer source processing unit 2 of the present embodiment sets the bit flags corresponding to the plurality of UEs, respectively.
  • the set flag information FL is added to the N-bit information DO1.
  • the amount of transfer data between the transfer source processing unit 2 and the transfer destination processing unit 3 can be reduced as compared with the case where the channel information is not compressed.
  • FIG. 8 is a diagram showing the effect of the scheduling system according to the present embodiment.
  • Reference numeral 80 in FIG. 8 indicates the amount of transfer data when there is no data compression, and 81 indicates the amount of transfer data in the case of this embodiment.
  • the transfer data amount can be reduced to about 1/2 as compared with the case where the channel information is not compressed.
  • FIG. 9A to 9D are diagrams for explaining the data format used between the transfer source processing unit 2 and the transfer destination processing unit 3 of the scheduling system according to the present embodiment.
  • FIG. 9(A) shows the data before conversion as in FIG. 3(A).
  • the difference from the first and second embodiments is the data format used between the transfer source processing unit 2 and the transfer destination processing unit 3 of the scheduling system.
  • the transfer source processing unit 2 converts the TP-specific channel information of each UE into N-bit information DO1, and the information DO1 (channel information), TPID, and UEID are transferred to the transfer destination processing unit 3. I was sending.
  • the N-bit information DO1, TPID, and UEID are transmitted to the transfer destination processing unit 3 as in the first embodiment (FIG. 9(B)).
  • the communication unit 22 of the transfer source processing unit 2 of the present embodiment sets the IDs of these plurality of UEs to N-bit IDs. It is added to the information DO1. Therefore, the data format is variable.
  • the value of 4-bit information DO1 (channel information) after compression by the data conversion unit 21 of the transfer source processing unit 2 is “0100”.
  • the communication unit 22 has a value "0100" obtained by compressing the channel information obtained from the UE of UEID#2 for the TP specified by the TPID, and obtains the UE of the UEID#10 for the TP specified by the TPID.
  • the compressed value of the channel information is “0100”
  • UEID#2 and UEID#10 are added to the N-bit information DO1 and transmitted, as shown in FIG. 9C.
  • the channel information is transmitted for each value, but it is not always necessary to transmit all the channel information to be set. For example, if there is no UEID corresponding to the channel information, it may not be transmitted.
  • the number of UEs it may decide whether to compress the data or not. For example, when the number of UEs is small, the number of data transmissions is small, so that it is better to use the first embodiment than to use the present embodiment. On the other hand, when the number of UEs is large, in the method of the first embodiment, since the number of data transmissions is large because channel information is transmitted for each TP and each UE, it is preferable to use this embodiment.
  • the communication unit 22 of the transfer source processing unit 2 of the present embodiment transmits the UEIDs of these UEs at one time without transmitting them separately. ..
  • Information DO2 of the above is stored in the memory 32.
  • the scheduling calculation unit 1 of the present embodiment recognizes the L-bit information DO2 stored in the memory 32 as channel information about the TP specified by the TPID and the UE specified by one or more UEIDs.
  • the communication unit 22 adds the combination of TPID and UEID to these N-bit information DO1.
  • the communication unit 22 includes, for example, a combination of TP of TPID#1 and a UE of UEID#2, and a combination of TP of TPID#1 and a UE of UEID#10 as a combination of TP and UE corresponding to the same channel information. If it exists, as shown in FIG. 9D, the set of TPID#1 and UEID#2 and the set of TPID#1 and UEID#10 are added to the N-bit information DO1 and transmitted.
  • FIG. 9(C) and the example of FIG. 9(D) may be combined.
  • a set of TP of TPID#2 and a set of UEs of UEID#3 and #11 exist, as shown in FIG. 9D, a set of TPID#1 and UEID#2 and TPID#1.
  • the set of UEID#10 and the set of TPID#2, UEID#3, and #11 are added to the N-bit information DO1 and transmitted.
  • the transfer source processing unit 2 of the present embodiment sets the IDs of the plurality of UEs to N-bit information. It is transmitted to the transfer destination processing unit 3 together with the information DO1.
  • the channel information can be transmitted at once.
  • FIG. 10 is a block diagram showing the configuration of the scheduling system according to the fourth embodiment.
  • the scheduling system of the first to third embodiments is mainly used with a computer 100 (for example, a general-purpose server) of a base station apparatus that mainly performs processing based on software.
  • a computer 100 for example, a general-purpose server
  • the point is that it is configured using the FPGA 101 that performs processing on a hardware basis.
  • the transfer source processing unit 2 of the scheduling system is implemented in the computer 100 of the base station device.
  • the scheduling calculation unit 1 and the transfer destination processing unit 3 of the scheduling system are mounted on the FPGA 101.
  • the computer 100 and the FPGA 101 are connected by a data bus or a communication line 102.
  • the computer 100 includes a processor 1000, a main storage device 1001, and a communication circuit 1002.
  • the memory 20 of the transfer source processing unit 2 is realized by the main storage device 1001.
  • the data conversion unit 21 of the transfer source processing unit 2 is realized by the processor 1000.
  • the communication unit 22 of the transfer source processing unit 2 is realized by the processor 1000 and the communication circuit 1002.
  • the processor 1000 performs processing according to a program stored in the main storage device 1001 and functions as the data conversion unit 21 and the communication unit 22.
  • the FPGA 101 includes a block RAM 1010, a logic circuit 1011 and a communication circuit 1012.
  • the memory 32 of the transfer destination processing unit 3 is realized by a register configured by the block RAM 1010.
  • the scheduling calculation unit 1 and the data conversion unit 31 of the transfer destination processing unit 3 are realized by the logic circuit 1011.
  • the communication unit 30 of the transfer destination processing unit 3 is realized by the communication circuit 1012.
  • a DMAC (Direct Memory Access Controller) 1013 inside the FPGA 101 is used to speed up data transfer.
  • DMAC 1013 Data transfer can be performed between the computer 100 (transfer source processing unit 2) and the FPGA 101 (transfer destination processing unit 3) without going through the processor 1000.
  • the processor 1000 functioning as the data conversion unit 21 and the communication unit 22 performs compression of the M-bit information DI1 (channel information) before starting the data transfer, and outputs the compressed N-bit information DO1 and TPID and UEID. It is stored in the main storage device 1001 (first and third embodiments). Alternatively, the processor 1000 stores the N-bit information DO1 and the flag information FL in the main storage device 1001 (second embodiment).
  • the DMAC 1013 of the FPGA 101 can read the N-bit information DO1 and TPID and UEID or the N-bit information DO1 and flag information FL from the main storage device 1001 of the computer 100 and pass them to the logic circuit 1011. By doing so, the processing by the processor 1000 does not intervene while the DMAC 1013 is performing the DMA transfer.
  • the transfer source processing unit 2 is installed in the computer 100 that sets desired data in the FPGA 101, and the transfer destination processing unit 3 is installed in the FPGA 101.
  • the amount of transfer data between the transfer source processing unit 2 and the transfer destination processing unit 3 can be reduced as compared with the case where the channel information is not compressed, so that the data transfer time can be shortened and the scheduling can be performed.
  • the calculation unit 1 can speed up the identification of the optimum TP and UE transmission combination.
  • the DMAC 1013 is provided in the FPGA 101 and the FPGA 101 (transfer destination processing unit 3) reads data from the computer 100 (transfer source processing unit 2).
  • the DMAC is provided in the computer 100. It is also possible. The configuration in this case is shown in FIG. In the example of FIG. 11, the DMAC 1003 provided in the computer 100 reads N-bit information DO1 and TPID and UEID, or N-bit information DO1 and flag information FL from the main storage device 1001 of the computer 100 and transfers them to the FPGA 101 ( Send.
  • the present invention can be applied to a scheduling technique for allocating wireless resources included in a wireless network.
  • 1... Scheduling calculation unit 2... Transfer source processing unit, 3... Transfer destination processing unit, 20, 32... Memory, 21, 31... Data conversion unit, 22, 30... Communication unit, 100... Computer, 101... FPGA, 102 ... data bus or communication line, 210, 310 ... conversion table, 1000 ... processor, 1001 ... main memory device, 1002 ... communication circuit, 1003, 1013 ... DMAC, 1010 ... block RAM, 1011 ... logic circuit, 1012 ... communication circuit.

Abstract

スケジューリング計算部に対してチャネル情報などの設定パラメータ値を短時間で設定することを可能にする。 スケジューリングシステムは、ユーザ端末から取得したＭビット（Ｍは２以上の整数）の情報をＮビット（Ｎ＜Ｍ、Ｎは１以上の整数）に圧縮する転送元処理部２と、転送元処理部２から送信されたＮビットの情報または転送元処理部２から読み出したＮビットの情報をＬビット（Ｌ＞Ｎ、Ｌは２以上の整数）に伸張して記憶する転送先処理部３と、転送先処理部３に記憶されたＬビットの情報を用いて送信ポイントとユーザ端末との最適組合せパターンを特定するスケジューリング計算部１とを備える。

Description

スケジューリングシステムおよび方法
　本発明は、無線ネットワーク制御技術に関し、特に無線ネットワーク内の各送信ポイントの動作内容（送信状態）を指定することにより、無線ネットワークが有する無線リソースの割り当てを行うためのスケジューリングシステムおよび方法に関するものである。
　スマートフォンの普及に伴って、通信速度の向上や利用帯域の増大など、無線ネットワークに対する社会的要請が大きくなっている。このような状況を背景として、ＬＴＥ（Long Term Evolution）と呼ばれる移動通信方式の無線インタフェース仕様を適用した無線ネットワークシステムが普及しつつある。このＬＴＥでは、無線アクセス技術の１つとして、複数の基地局（無線ネットワークシステムにおける送信ポイント：Transmission Point、以下ＴＰと略する）が協調してユーザ端末（無線ネットワークシステムにおける移動端末：User Equipment、以下ＵＥと略する）と信号を送受信するセル間協調送受信（Coordinated Multi-point transmission/reception、以下ＣｏＭＰと略する）が採用されている（非特許文献１参照）。
　ＣｏＭＰ技術は、周波数利用効率やセル端ユーザスループットを向上させる重要な技術の１つである。例えば、下り方向の通信（ＴＰからＵＥへの送信）において、同時に複数のＴＰが同一周波数帯を用いて、各ＵＥに送信することで無線リソースの利用効率を高めることができる。しかし、各ＴＰが異なるＵＥに対して送信した場合、複数のＴＰから信号を受信可能なＵＥにとっては、他のＴＰからの信号が所望の受信信号の干渉となって、かえってスループットの低下を招く恐れがある。したがって、このような干渉を抑制しつつ通信速度を向上させるためにＣｏＭＰは必要不可欠な技術となっている。
　さらに、ＬＴＥを発展させた次世代移動通信方式の研究開発が行われており、ＣｏＭＰを拡張した概念として協調無線リソース制御方式、およびその処理を高速化するための専用回路構成が提案されている（非特許文献２参照）。同様に、特許文献１において、協調無線リソース制御方式の処理の高速化のために、行列計算を並列処理する回路構成が示されている。
　図１２は特許文献１に開示された従来のスケジューリングシステムの構成を示すブロック図である。スケジューリングシステムは、転送先処理部２０３に記憶された情報（ＵＥから取得した無線の電波状態を表すチャネル情報）を用いてＴＰとＵＥとの最適組合せパターンを特定するスケジューリング計算部２０１と、ＵＥから取得したチャネル情報を転送先処理部２０３に送信する転送元処理部２０２と、転送元処理部２から送信されたチャネル情報を記憶する転送先処理部２０３とを備えている。転送元処理部２０２は、チャネル情報を記憶するメモリ２０４と、チャネル情報を送信する送信部２０５とを備えている。転送先処理部２０３は、チャネル情報を受信する受信部２０６と、チャネル情報を記憶するメモリ２０７とを備えている。
　無線ネットワークシステムにおいて、前記協調無線リソース制御方式を用いた制御を行う場合、その処理を無線ネットワークシステムが定める周期内（例えば、１ミリ秒からサブミリ秒程度）に完了する必要がある。協調無線リソース制御方式の処理では、無線の電波状態を示すチャネル情報を用いるが、チャネル情報等の外部設定パラメータの取得に長時間を要し、ＴＰとＵＥの組合せを特定するスケジューリング計算に時間がかかるという問題があった。図１２の例では、転送元処理部２０２から転送先処理部２０３にチャネル情報を送信する際に時間がかかるため、スケジューリング計算に時間がかかる。
特開２０１８－０８５６８２号公報
田岡他，「LTE-AdvancedにおけるMIMOおよびセル間協調送受信技術」，NTT DOCOMO テクニカル・ジャーナル，Vol.18，No.2，pp.22-30，Jul.2010，＜https://www.nttdocomo.co.jp/binary/pdf/corporate/technology/rd/technical_journal/bn/vol18_2/vol18_2_022jp.pdf＞ Y.Arikawa，T.Sakamoto and S.Kimura，"Hardware accelerator for coordinated radio-resource scheduling in 5G ultra-high-density distributed antenna systems"，2017 27th International Telecommunication Networks and Applications Conference (ITNAC)，Melbourne，pp.1-6，November 2017
　本発明は、上記のような課題を解決するためのものであり、無線ネットワークシステムにおける協調無線リソース制御方式の処理を高速化するために、スケジューリング計算部に対して、チャネル情報などの外部設定パラメータ値を短時間で設定することを可能とするスケジューリングシステムおよび方法を提供することを目的としている。
　本発明は、複数の送信ポイントを有する無線ネットワークシステムにおいて、前記送信ポイントが有する無線リソースを、前記送信ポイントとユーザ端末との間の無線通信に割当てるスケジューリングシステムであって、前記ユーザ端末から取得したＭビット（Ｍは２以上の整数）の情報をＮビット（Ｎ＜Ｍ、Ｎは１以上の整数）に圧縮する転送元処理部と、この転送元処理部から送信されたＮビットの情報または前記転送元処理部から読み出したＮビットの情報をＬビット（Ｌ＞Ｎ、Ｌは２以上の整数）に伸張して記憶する転送先処理部と、この転送先処理部に記憶されたＬビットの情報を用いて前記送信ポイントと前記ユーザ端末との最適組合せパターンを特定するスケジューリング計算部とを備えることを特徴とするものである。
　また、本発明のスケジューリングシステムの１構成例において、前記転送元処理部は、１つの送信ポイントおよび１つのユーザ端末についての前記Ｎビットの情報に、このユーザ端末のＩＤを付加し、前記ユーザ端末のＩＤが付加された前記Ｎビットの情報を前記転送元処理部が前記転送先処理部に送信するか、あるいは前記ユーザ端末のＩＤが付加された前記Ｎビットの情報を前記転送先処理部が前記転送元処理部から読み出すことを特徴とするものである。
　また、本発明のスケジューリングシステムの１構成例において、前記転送元処理部は、１つの送信ポイントについての前記Ｎビットの情報の値が同一のユーザ端末が複数存在する場合に、これら複数のユーザ端末に対応するビットフラグをセットしたフラグ情報を前記Ｎビットの情報に付加し、前記フラグ情報が付加された前記Ｎビットの情報を前記転送元処理部が前記転送先処理部に送信するか、あるいは前記フラグ情報が付加された前記Ｎビットの情報を前記転送先処理部が前記転送元処理部から読み出すことを特徴とするものである。
　また、本発明のスケジューリングシステムの１構成例において、前記転送元処理部は、１つの送信ポイントについての前記Ｎビットの情報の値が同一のユーザ端末が複数存在する場合に、これら複数のユーザ端末のＩＤを前記Ｎビットの情報に付加し、前記複数のユーザ端末のＩＤが付加された前記Ｎビットの情報を前記転送元処理部が前記転送先処理部に送信するか、あるいは前記複数のユーザ端末のＩＤが付加された前記Ｎビットの情報を前記転送先処理部が前記転送元処理部から読み出すことを特徴とするものである。
　また、本発明のスケジューリングシステムの１構成例において、前記転送元処理部は、前記Ｎビットの情報の同一の値に該当する前記送信ポイントと前記ユーザ端末の組合せが複数組存在する場合に、これら複数組について送信ポイントのＩＤとユーザ端末のＩＤの組を前記Ｎビットの情報に付加し、前記送信ポイントのＩＤとユーザ端末のＩＤの組が複数組付加された前記Ｎビットの情報を前記転送元処理部が前記転送先処理部に送信するか、あるいは前記送信ポイントのＩＤとユーザ端末のＩＤの組が複数組付加された前記Ｎビットの情報を前記転送先処理部が前記転送元処理部から読み出すことを特徴とするものである。
　また、本発明のスケジューリングシステムの１構成例において、前記転送元処理部は、コンピュータに実装され、前記転送先処理部と前記スケジューリング計算部とは、前記コンピュータと接続されたＦＰＧＡに実装される。
　また、本発明のスケジューリングシステムの１構成例において、前記ユーザ端末から取得したＭビットの情報は、無線の電波状態を表すチャネル情報である。
　また、本発明は、複数の送信ポイントを有する無線ネットワークシステムにおいて、前記送信ポイントが有する無線リソースを、前記送信ポイントとユーザ端末との間の無線通信に割当てるスケジューリング方法であって、転送元処理部が、前記ユーザ端末から取得したＭビット（Ｍは２以上の整数）の情報をＮビット（Ｎ＜Ｍ、Ｎは１以上の整数）に圧縮する第１のステップと、前記転送元処理部が、前記Ｎビットの情報を転送先処理部に送信するか、あるいは前記転送先処理部が、前記Ｎビットの情報を前記転送元処理部から読み出す第２のステップと、前記転送先処理部が、前記転送元処理部から送信されたＮビットの情報または前記転送元処理部から読み出したＮビットの情報をＬビット（Ｌ＞Ｎ、Ｌは２以上の整数）に伸張する第３のステップと、前記転送先処理部が、前記Ｌビットの情報を記憶する第４のステップと、スケジューリング計算部が、前記転送先処理部に記憶されたＬビットの情報を用いて前記送信ポイントと前記ユーザ端末との最適組合せパターンを特定する第５のステップとを含むことを特徴とするものである。
　本発明によれば、ユーザ端末より取得した情報を保持する転送元処理部は、取得したＭビットの情報をＮビットに圧縮した後、圧縮した情報を、スケジューリング計算部が高速にアクセスできるメモリを具備する転送先処理部へ送信する。あるいは転送先処理部が転送元処理部から情報を読み出す。転送先処理部は、Ｎビットに圧縮された情報をＬビットに伸張し、スケジューリング計算部は、スケジューリング計算部の動作の開始に必要な設定パラメータがすべて設定完了した時点で、スケジューリング計算を開始する。これにより、本発明では、ユーザ端末から取得したＭビットの情報を圧縮しない場合と比べて、転送元処理部と転送先処理部との間の転送データ量を削減することができ、スケジューリング計算に要する時間を短縮することができる。
　また、本発明では、１つの送信ポイントについてのＮビットの情報の値が同一のユーザ端末が複数存在する場合に、これら複数のユーザ端末に対応するビットフラグをセットしたフラグ情報をＮビットの情報に付加する。これにより、本発明では、１回のデータ送信または１回のデータ読み出しで、同一のチャネル情報に該当する送信ポイントとユーザ端末の組合せを複数組送信または複数組読み出しすることが可能となる。本発明では、ユーザ端末から取得したＭビットの情報を圧縮しない場合と比べて、転送元処理部と転送先処理部との間の転送データ量を削減することができる。
　また、本発明では、１つの送信ポイントについてのＮビットの情報の値が同一のユーザ端末が複数存在する場合に、これら複数のユーザ端末のＩＤをＮビットの情報に付加する。これにより、本発明では、データ形式が可変長となるため、同一のチャネル情報に該当する送信ポイントとユーザ端末の組合せ数が一時的に増えたとしても、ユーザ端末から取得した情報を１回で送信または１回で読み出すことが可能となる。
　また、本発明では、Ｎビットの情報の同一の値に該当する送信ポイントとユーザ端末の組合せが複数組存在する場合に、これら複数組について送信ポイントのＩＤとユーザ端末のＩＤの組をＮビットの情報に付加する。これにより、本発明では、データ形式が可変長となるため、同一のチャネル情報に該当する送信ポイントとユーザ端末の組合せ数が一時的に増えたとしても、ユーザ端末から取得した情報を１回で送信または１回で読み出すことが可能となる。
図１は、本発明の第１の実施例に係るスケジューリングシステムの構成を示すブロック図である。 図２は、本発明の第１の実施例に係るスケジューリングシステムの転送元処理部におけるデータ変換部の処理を説明する図である。 図３は、本発明の第１の実施例に係るスケジューリングシステムの転送元処理部と転送先処理部との間で用いるデータ形式を説明する図である。 図４は、本発明の第１の実施例に係るスケジューリングシステムの転送先処理部におけるデータ変換部の処理を説明する図である。 図５は、本発明の第１の実施例に係るスケジューリングシステムの転送先処理部におけるデータ変換部の処理を説明する図である。 図６は、本発明の第１の実施例に係るスケジューリングシステムの動作を説明するフローチャートである。 図７は、本発明の第２の実施例に係るスケジューリングシステムの転送元処理部と転送先処理部との間で用いるデータ形式を説明する図である。 図８は、本発明の第２の実施例に係るスケジューリングシステムの効果を示す図である。 図９は、本発明の第３の実施例に係るスケジューリングシステムの転送元処理部と転送先処理部との間で用いるデータ形式を説明する図である。 図１０は、本発明の第４の実施例に係るスケジューリングシステムの構成を示すブロック図である。 図１１は、本発明の第４の実施例に係るスケジューリングシステムの他の構成を示すブロック図である。 図１２は、従来のスケジューリングシステムの構成を示すブロック図である。
　次に、本発明の実施例について図面を参照して説明する。
［第１の実施例の構成］
　まず、図１～４を参照して、本発明の第１の実施例に係るスケジューリングシステムの構成について説明する。図１は、第１の実施例に係るスケジューリングシステムの構成を示すブロック図である。図２は、第１の実施例に係るスケジューリングシステムの転送元処理部におけるデータ変換部の処理を説明する図である。図３（Ａ）、図３（Ｂ）は、第１の実施例に係るスケジューリングシステムの転送元処理部と転送先処理部との間で用いるデータ形式を説明する図である。図４は、第１の実施例に係るスケジューリングシステムの転送先処理部におけるデータ変換部の処理を説明する図である。
　スケジューリングシステムは、複数のＴＰを有する無線ネットワークに対して、これらＴＰと各ＵＥとの間で無線通信を行うための無線リソースを割り当てる際に用いる最適組合せパターンを、ＴＰと当該ＴＰの送信状態（送信停止またはＵＥ）との組合せパターン（ＴＰとＵＥの組合せ）のうちから探索する。
　各ＴＰのデータの送信先となるＵＥを決めるために、ＴＰとＵＥの接続の候補となる組合せパターンの評価値を計算する。この評価値を計算する試行をスケジューリング周期内繰り返し、スケジューリング時間が経過した時点で評価値が最大である最適組合せパターンを実際に送信に用いる組合せパターンとする。なお、スケジューリング時間とは、ＴＰとＵＥの組合せパターンを特定するための処理に費やすことができる時間であり、システムにより定められる。例えば、ＬＴＥの場合、スケジューリング時間は最小１ミリ秒であり、１ミリ秒周期でＴＰとＵＥの組合せパターンを特定する。
　本実施例のスケジューリングシステムは、転送先処理部３に記憶された情報（ＵＥから取得した無線の電波状態を表すチャネル情報）を用いてＴＰとＵＥとの最適組合せパターンを特定するスケジューリング計算部１と、ＵＥから取得したＭビット（Ｍは２以上の整数）の情報をＮビット（Ｎ＜Ｍ、Ｎは１以上の整数）に圧縮する転送元処理部２と、転送元処理部２から送信されたＮビットの情報または転送元処理部２から読み出したＮビットの情報をＬビット（Ｌ＞Ｎ、Ｌは２以上の整数）に伸張して記憶する転送先処理部３とを備えている。
　なお、スケジューリング計算部１が高速にアクセスできる記憶素子とは、例えば、スケジューリング計算部１をＣＰＵにて実装する場合はキャッシュであり、スケジューリング計算部１をＦＰＧＡ（Field Programmable Gate Array）で実装する場合は内部メモリ、レジスタ等である。
　転送元処理部２は、ＵＥから取得したチャネル情報等の設定パラメータを含むＭビットの情報ＤＩ１を記憶するメモリ２０と、Ｍビットの情報ＤＩ１をＮビットに圧縮（量子化）するデータ変換部２１と、データ変換部２１によって圧縮されたＮビットの情報ＤＯ１を所定の通信方式によって転送先処理部３に送信する通信部２２とを具備している。ここで、所定の通信方式とは、Ｅｔｈｅｒｎｅｔ（登録商標）やＰＣＩｅ（PCI Express）などである。
　転送元処理部２のデータ変換部２１は、閾値ＴＨ１とその閾値ＴＨ１に対応するＮビットの出力値ＤＯ１とを記憶している図２のような変換テーブル２１０を用いて、Ｍビットの情報ＤＩ１をＮビット（Ｎ＜Ｍ、Ｎは１以上の整数）に量子化する機能を有している。Ｎ＝４の場合、Ｍビットの情報ＤＩ１を、２＾４＝１６とおりのうちいずれか１つの値に量子化するために、閾値ＴＨ１とその閾値ＴＨ１に対応するＮビットの出力値ＤＯ１とを記憶している１６段の変換テーブル２１０が予め用意されている。
　変換テーブル２１０に記憶されている閾値ＴＨ１は、降順または昇順で並んでいる。データ変換部２１は、Ｍビットの情報ＤＩ１を、降順または昇順で並ぶ閾値ＴＨ１と順番に比較し、情報ＤＩ１との大小関係が変化した閾値ＴＨ１に対応して記憶されているＮビットの出力値ＤＯ１を、圧縮したＮビットの情報として出力する。
　転送元処理部２の通信部２２は、データ変換部２１によって圧縮されたＮビットの情報ＤＯ１を所定の形式のデータにして所定の通信方式によって転送先処理部３に送信する機能を有している。ここで、ＵＥから取得したチャネル情報は、当該ＵＥのＴＰ別チャネル情報である。したがって、図３（Ａ）に示すようにチャネル情報ＤＩ１は、ＴＰの識別情報（ＴＰＩＤ）と、ＵＥの識別情報（ＵＥＩＤ）と一組のデータとなっている。これら、ＴＰＩＤおよびＵＥＩＤは、チャネル情報ＤＩ１と共にメモリ２０に記憶される。
　通信部２２は、データ変換部２１によって圧縮されたＮビットの情報ＤＯ１と、これに対応するＴＰＩＤおよびＵＥＩＤとを含む一揃いのデータを、上記所定の形式のデータとする（図３（Ｂ））。ＴＰＩＤ＝３２、ＵＥＩＤ＝５１２、Ｍ＝３２ビットの情報ＤＩ１を転送先処理部３に送る場合、本実施例では、Ｍ＝３２ビットの情報ＤＩ１を４ビットの情報ＤＯ１に圧縮するため、データの数は変わらないが、全体として送信するデータ量を削減することができる。
　なお、上記の例では、ＴＰＩＤとＵＥＩＤと情報ＤＯ１とを、一つのセットとして扱う例を示したが、データ形式はこれに限らない。例えば、ＴＰＩＤとＵＥＩＤの代わりに転送先処理部３のメモリ３２におけるアドレスをＮビットの情報ＤＯ１に付加することで、情報ＤＯ１の宛先を特定してもよい。この場合には、ＴＰＩＤとＵＥＩＤとに対応するメモリ３２上のアドレスが予め定められていることになる。また、周波数帯（サブバンド）毎にチャネル情報が存在する場合は、ＴＰＩＤおよびＵＥＩＤの他に、周波数帯を示す情報を情報ＤＯ１に付加することもある。
　転送先処理部３は、所定の通信方式によって転送元処理部２から送信された情報を受信する通信部３０と、Ｎビットの情報をＬビットに伸張するデータ変換部３１と、Ｌビットに伸張された情報を記憶するメモリ３２とを備えている。
　転送先処理部３の通信部３０は、所定の通信方式によって転送元処理部２から送信されたデータを受信し、受信したデータに含まれるＮビットの情報ＤＯ１をデータ変換部３１に渡す。
　転送先処理部３のデータ変換部３１は、入力値ＤＯ１と入力値ＤＯ１に対応するＬビット（Ｌ＞Ｎ、Ｌは２以上の整数）の出力値ＤＯ２とを記憶している図４のような変換テーブル３１０を用いて、通信部３０から入力されたＮビットの情報ＤＯ１をＬビットに伸張する機能を有している。Ｎ＝４の場合、情報ＤＯ１は２＾４＝１６とおりに分類されるため、入力値ＤＯ１と出力値ＤＯ２とを記憶している１６段の変換テーブル３１０が予め用意されている。
　なお、図５に示すように、Ｍビットの情報ＤＩ１をＮ＝４ビットに量子化してＬ＝１６ビットに伸張する場合、例えば「０００１」という入力値ＤＯ１に対応する出力値ＤＯ２は「０００００００００００００００１」ではなく、「００００００００００００００１０」である。このようにＬ＝１６ビットの値の中には、対応する入力値ＤＯ１が割り当てられていない値が存在する。
　このような入力値ＤＯ１と出力値ＤＯ２との対応関係を変換テーブル３１０に記憶させておくことにより、スケジューリング計算部１が１６ビットで処理を行う場合でも、Ｎ＝４ビットから伸張された情報を正しく扱うことができる。スケジューリング計算部１では、Ｍビットの情報ＤＩ１とＮビットの情報ＤＯ１との関係、およびＮビットの情報ＤＯ１とＬビットの情報ＤＯ２との関係を正しく把握していれば、転送元処理部２と転送先処理部３によるデータの圧縮・伸張に対応することができる。
　なお、上記の例では、チャネル情報を用いてスケジューリング計算部１に対してデータ設定する例を示したが、設定対象のデータはこれに限らない。例えば、チャネル情報以外に、スケジューリング計算部１が用いる無線の電波状態（例えば、ＳＩＮＲ）を無線のスループットに変換するテーブルの設定値や、各ＵＥの平均スループットなどの設定値を対象とすることもある。
　また、チャネル情報を浮動小数点数にて表現する場合、その仮数部のみに圧縮を適用したり、符号ビットおよび仮数部と指数部とを用いてチャネル情報を固定小数点数に変換した後に圧縮を適用したり、することもある。
［第１の実施例の動作］
　次に、図６を参照して、第１の実施例に係るスケジューリングシステムの動作について説明する。図６は、第１の実施例に係るスケジューリングシステムの動作を示すフローチャートである。
［転送元処理部の動作］
　まず、転送元処理部２のデータ変換部２１は、ＵＥより取得したチャネル情報等のＭビットの情報ＤＩ１をメモリ２０から読み出し、閾値ＴＨ１とその閾値ＴＨ１に対応するＮビットの出力値ＤＯ１とを記憶している図２のような変換テーブル２１０を用いて、Ｍビットの情報ＤＩ１をＮビットに量子化することにより変換する（図６ステップＳ１）。
　例えば、Ｎ＝４の場合、Ｍビットの情報ＤＩ１を、２＾４＝１６とおりのうちいずれか１つの値に量子化するために、閾値ＴＨ１とその閾値ＴＨ１に対応するＮビットの出力値ＤＯ１とを記憶している１６段の変換テーブル２１０が予め用意されている。閾値ＴＨ１は、降順または昇順で並んでいる。データ変換部２１は、Ｍビットの情報ＤＩ１を、降順または昇順で並ぶ閾値ＴＨ１と順番に比較し、情報ＤＩ１との大小関係が変化した閾値ＴＨ１に対応して記憶されているＮビットの出力値ＤＯ１を、圧縮したＮビットの情報として出力する。
　次に、転送元処理部２の通信部２２は、データ変換部２１によって圧縮されたＮビットの情報ＤＯ１を所定の形式のデータにして所定の通信方式によって転送先処理部３に送信する（図６ステップＳ２）。通信部２２は、データ変換部２１によって圧縮されたＮビットの情報ＤＯ１と、これに対応するＴＰＩＤおよびＵＥＩＤとを含む一揃いのデータを、所定の形式のデータとする。ＴＰＩＤ＝３２、ＵＥＩＤ＝５１２、Ｍ＝３２ビットの情報ＤＩ１を転送先処理部３に送る場合、本実施例では、Ｍ＝３２ビットの情報ＤＩ１を４ビットの情報ＤＯ１に圧縮するため、データの数は変わらないが、全体として送信するデータ量を削減することができる。
　なお、上記の例では、ＴＰＩＤとＵＥＩＤと圧縮データＤＯ１とを、一つのセットとして扱う例を示したが、データ形式はこれに限らない。例えば、ＴＰＩＤとＵＥＩＤの代わりに転送先処理部３のメモリ３２におけるアドレスを情報ＤＯ１に付加することで、情報ＤＯ１の宛先を特定してもよい。また、周波数帯（サブバンド）毎にチャネル情報が存在する場合は、ＴＰＩＤおよびＵＥＩＤの他に、周波数帯を示す情報を情報ＤＯ１に付加することもある。
［転送先処理部の動作］
　次に、転送先処理部３の通信部３０は、所定の通信方式によって転送元処理部２から送信されたデータを受信し、受信したデータに含まれるＮビットの情報ＤＯ１をデータ変換部３１に渡す（図６ステップＳ３）。
　転送先処理部３のデータ変換部３１は、入力値ＤＯ１と入力値ＤＯ１に対応するＬビットの出力値ＤＯ２とを記憶している図４のような変換テーブル３１０を用いて、通信部３０から入力されたＮビットの情報ＤＯ１をＬビットに伸張する（図６ステップＳ４）。Ｎ＝４の場合、Ｎビットの情報ＤＯ１は２＾４＝１６とおりに分類されるため、入力値ＤＯ１と出力値ＤＯ２（１６ビットの値のうち実際の処理に使用される有意な値）とを記憶している１６段の変換テーブル３１０が予め用意されている。
　通信部３０によって受信されたデータに含まれるＴＰＩＤおよびＵＥＩＤと、データ変換部３１によって変換されたＬビットの情報ＤＯ２とは、メモリ３２に記憶される（図６ステップＳ５）。
［スケジューリング計算部の動作］
　スケジューリング計算部１は、スケジューリング計算部１の動作の開始に必要な設定パラメータがすべてメモリ３２に格納され、設定が完了した時点で（図６ステップＳ６においてＹｅｓ）、スケジューリング計算を開始する（図６ステップＳ７）。
　具体的には、スケジューリング計算部１は、チャネル情報（ＤＯ２）に基づいて、ＴＰとＵＥの接続の候補となる組合せパターンの評価値を計算し、評価値が最大である最適組合せパターンを実際に送信に用いるＴＰとＵＥの組合せパターンとする。このようなスケジューリング計算部１の動作は例えば特許文献１に開示されているので、詳細な説明は省略する。
［第１の実施例の効果］
　以上のように、ＵＥより取得したチャネル情報を保持する転送元処理部２は、チャネル情報をＮビットに圧縮した後、圧縮した情報を、スケジューリング計算部１が高速にアクセスできるメモリ３２を具備する転送先処理部３へ送信する。転送先処理部３は、Ｎビットに圧縮された情報を、所定の変換テーブルに基づきＬビットに伸張し、スケジューリング計算部１は、スケジューリング計算部１の動作の開始に必要な設定パラメータがすべて設定完了した時点で、スケジューリング計算を開始する。これにより、本実施例では、チャネル情報を圧縮しない場合と比べて、転送元処理部２と転送先処理部３との間の転送データ量を削減することができる。本実施例では、例えばＭ＝３２、Ｎ＝４の場合、１／８に転送データ量を削減できる。
　なお、本実施例では、転送元処理部２から転送先処理部３に情報を送信する例で説明しているが、転送先処理部３が転送元処理部２から情報を読み出すことも可能である。このような例については後述する。
［第２の実施例の構成］
　次に、本発明の第２の実施例に係るスケジューリングシステムについて説明する。本実施例においても、スケジューリングシステムの構成は第１の実施例と同様であるので、図１の符号を用いて説明する。図７（Ａ）～図７（Ｃ）は、本実施例に係るスケジューリングシステムの転送元処理部２と転送先処理部３との間で用いるデータ形式を説明する図である。図７（Ａ）は、図３（Ａ）と同様に変換前のデータを示している。
　第１の実施例との違いは、スケジューリングシステムの転送元処理部２と転送先処理部３との間で用いるデータ形式である。第１の実施例では、転送元処理部２にて各ＵＥのＴＰ別チャネル情報をＮビットの情報ＤＯ１に変換し、このＮビットの情報ＤＯ１とＴＰＩＤとＵＥＩＤとを転送先処理部３に送信していた。
　これに対して、本実施例の通信部２２は、ＴＰＩＤと、Ｎビットの情報ＤＯ１（チャネル情報）と、ＵＥ毎に設けられる例えば２５６ビットのビットフラグからなるフラグ情報ＦＬとを転送先処理部３に送信する（図７（Ｂ））。本実施例の通信部２２は、１つのＴＰについてのＮビットの情報ＤＯ１の値が同一のＵＥが複数存在する場合に、これら複数のＵＥに対応するビットフラグをそれぞれ「１」にセットする。
　例えば図７（Ｃ）の例では、転送元処理部２のデータ変換部２１による圧縮後の４ビットの情報ＤＯ１（チャネル情報）の値が「０１００」である。通信部２２は、ＴＰＩＤで特定されるＴＰについてＵＥＩＤ＃２のＵＥから得られたチャネル情報を圧縮した値が「０１００」であり、またＴＰＩＤで特定されるＴＰについてＵＥＩＤ＃１０のＵＥから得られたチャネル情報を圧縮した値が「０１００」である場合、図７（Ｃ）に示すように、ＵＥＩＤ＃２のＵＥとＵＥＩＤ＃１０のＵＥとに対応するビットフラグを「１」にセットする。
　なお、上記の例では、チャネル情報の値毎に送信する例を示したが、必ずしも、すべての設定対象のチャネル情報について送信しなくともよい。たとえば、当該チャネル情報に該当するＵＥＩＤがない場合は、送信しなくともよい。
　また、ＵＥ数に応じて、データ圧縮を行うか、行わないかを判断することもある。例えばＵＥ数が少ない場合は、データ送信回数が少なくて済むため、本実施例を用いるよりも、第１の実施例を用いた方がよい。一方、ＵＥ数が多い場合、第１の実施例の方法では、ＴＰ毎およびＵＥ毎にチャネル情報を送信するためにデータ送信回数が多くなるので、本実施例を用いた方がよい。
　本実施例の転送元処理部２の通信部２２は、ＴＰＩＤで特定されるＴＰについてチャネル情報が同一のＵＥが複数存在する場合、これらＵＥのチャネル情報を別々に送信せずに１回で送信する。
　本実施例の場合には、転送先処理部３の通信部３０によって受信されたデータに含まれるＴＰＩＤおよびフラグ情報ＦＬと、通信部３０によって受信されデータ変換部３１によって変換されたＬビットの情報ＤＯ２とがメモリ３２に記憶される。
　本実施例のスケジューリング計算部１は、メモリ３２に記憶されたＬビットの情報ＤＯ２を、ＴＰＩＤで特定されるＴＰおよびビットフラグがセットされているＵＥについてのチャネル情報と認識する。
［第２の実施例の効果］
　以上のように、本実施例の転送元処理部２は、１つのＴＰについてのＮビットの情報ＤＯ１の値が同一のＵＥが複数存在する場合に、これら複数のＵＥに対応するビットフラグをそれぞれセットしたフラグ情報ＦＬをＮビットの情報ＤＯ１に付加する。これにより、本実施例では、１回のデータ送信で、同一のチャネル情報に該当するＴＰとＵＥの組合せを複数組送信することが可能となる。本実施例では、チャネル情報を圧縮しない場合と比べて、転送元処理部２と転送先処理部３との間の転送データ量を削減することができる。
　図８は、本実施例に係るスケジューリングシステムの効果を示す図である。図８の８０はデータ圧縮無しの場合の転送データ量を示し、８１は本実施例の場合の転送データ量を示している。本実施例では、例えばＭ＝３２、Ｎ＝４の場合、チャネル情報を圧縮しない場合と比べて、約１／２に転送データ量を削減できる。
［第３の実施例の構成］
　次に、本発明の第３の実施例に係るスケジューリングシステムについて説明する。本実施例においても、スケジューリングシステムの構成は第１の実施例と同様であるので、図１の符号を用いて説明する。図９（Ａ）～図９（Ｄ）は、本実施例に係るスケジューリングシステムの転送元処理部２と転送先処理部３との間で用いるデータ形式を説明する図である。図９（Ａ）は、図３（Ａ）と同様に変換前のデータを示している。
　第１および第２の実施例との違いは、スケジューリングシステムの転送元処理部２と転送先処理部３との間で用いるデータ形式である。第１の実施例では、転送元処理部２にて各ＵＥのＴＰ別チャネル情報をＮビットの情報ＤＯ１に変換し、この情報ＤＯ１（チャネル情報）とＴＰＩＤとＵＥＩＤとを転送先処理部３に送信していた。
　これに対して、本実施例では、第１の実施例と同様にＮビットの情報ＤＯ１とＴＰＩＤとＵＥＩＤとを転送先処理部３に送信する（図９（Ｂ））。ただし、本実施例の転送元処理部２の通信部２２は、１つのＴＰについてのＮビットの情報ＤＯ１の値が同一のＵＥが複数存在する場合に、これら複数のＵＥのＩＤをＮビットの情報ＤＯ１に付加する。そのため、データ形式は可変長となる。
　例えば図９（Ｃ）の例では、転送元処理部２のデータ変換部２１による圧縮後の４ビットの情報ＤＯ１（チャネル情報）の値が「０１００」である。通信部２２は、ＴＰＩＤで特定されるＴＰについてＵＥＩＤ＃２のＵＥから得られたチャネル情報を圧縮した値が「０１００」であり、またＴＰＩＤで特定されるＴＰについてＵＥＩＤ＃１０のＵＥから得られたチャネル情報を圧縮した値が「０１００」である場合、図９（Ｃ）に示すように、ＵＥＩＤ＃２とＵＥＩＤ＃１０とをＮビットの情報ＤＯ１に付加して送信する。
　なお、上記の例では、チャネル情報の値毎に送信する例を示したが、必ずしも、すべての設定対象のチャネル情報について送信しなくともよい。たとえば、当該チャネル情報に該当するＵＥＩＤがない場合は、送信しなくともよい。
　また、ＵＥ数に応じて、データ圧縮を行うか、行わないかを判断することもある。例えばＵＥ数が少ない場合は、データ送信回数が少なくて済むため、本実施例を用いるよりも、第１の実施例を用いた方がよい。一方、ＵＥ数が多い場合、第１の実施例の方法では、ＴＰ毎およびＵＥ毎にチャネル情報を送信するためにデータ送信回数が多くなるので、本実施例を用いた方がよい。
　本実施例の転送元処理部２の通信部２２は、ＴＰＩＤで特定されるＴＰについてチャネル情報が同一のＵＥが複数存在する場合、これらＵＥのＵＥＩＤを別々に送信せずに１回で送信する。
　本実施例の場合には、転送先処理部３の通信部３０によって受信されたデータに含まれるＴＰＩＤおよび１乃至複数のＵＥＩＤと、通信部３０によって受信されデータ変換部３１によって変換されたＬビットの情報ＤＯ２とがメモリ３２に記憶される。
　本実施例のスケジューリング計算部１は、メモリ３２に記憶されたＬビットの情報ＤＯ２を、ＴＰＩＤで特定されるＴＰおよび１乃至複数のＵＥＩＤで特定されるＵＥについてのチャネル情報と認識する。
　また、通信部２２は、Ｎビットの情報ＤＯ１の同一の値に該当するＴＰとＵＥの組合せが複数組存在する場合に、これら複数組についてＴＰＩＤとＵＥＩＤの組をＮビットの情報ＤＯ１に付加してもよい（図９（Ｄ））。通信部２２は、例えば同一のチャネル情報に該当するＴＰとＵＥの組合せとして、ＴＰＩＤ＃１のＴＰとＵＥＩＤ＃２のＵＥの組と、ＴＰＩＤ＃１のＴＰとＵＥＩＤ＃１０のＵＥの組とが存在する場合、図９（Ｄ）に示すように、ＴＰＩＤ＃１とＵＥＩＤ＃２の組と、ＴＰＩＤ＃１とＵＥＩＤ＃１０の組みとをＮビットの情報ＤＯ１に付加して送信する。
　さらに、図９（Ｃ）の例と図９（Ｄ）の例を組合せてもよい。図９（Ｄ）の例では、例えば同一のチャネル情報に該当するＴＰとＵＥの組合せとして、ＴＰＩＤ＃１のＴＰとＵＥＩＤ＃２のＵＥの組と、ＴＰＩＤ＃１のＴＰとＵＥＩＤ＃１０のＵＥの組と、ＴＰＩＤ＃２のＴＰとＵＥＩＤ＃３，＃１１のＵＥの組が存在する場合、図９（Ｄ）に示すように、ＴＰＩＤ＃１とＵＥＩＤ＃２の組と、ＴＰＩＤ＃１とＵＥＩＤ＃１０の組みと、ＴＰＩＤ＃２とＵＥＩＤ＃３，＃１１の組とをＮビットの情報ＤＯ１に付加して送信する。
［第３の実施例の効果］
　以上のように、本実施例の転送元処理部２は、１つのＴＰについてのＮビットの情報ＤＯ１の値が同一のＵＥが複数存在する場合に、これら複数のＵＥのＩＤを、Ｎビットの情報ＤＯ１と共に転送先処理部３に送信する。これにより、本実施例では、データ形式が可変長となるため、同一のチャネル情報に該当するＴＰとＵＥの組合せ数が一時的に増えたとしても、チャネル情報を１回で送信することが可能となる。
［第４の実施例の構成］
　次に、本発明の第４の実施例に係るスケジューリングシステムについて説明する。図１０は、第４の実施例に係るスケジューリングシステムの構成を示すブロック図である。第１～第３の実施例との違いは、第１～第３の実施例のスケジューリングシステムを、主にソフトウェアベースで処理を行う基地局装置のコンピュータ１００（たとえば、汎用サーバ）と、主にハードウェアベースで処理を行うＦＰＧＡ１０１を用いて構成する点である。
　スケジューリングシステムの転送元処理部２は、基地局装置のコンピュータ１００に実装される。スケジューリングシステムのスケジューリング計算部１と転送先処理部３とは、ＦＰＧＡ１０１に実装される。コンピュータ１００とＦＰＧＡ１０１との間は、データバスまたは通信回線１０２によって接続されている。
　コンピュータ１００は、プロセッサ１０００と、主記憶装置１００１と、通信回路１００２とを備えている。
　転送元処理部２のメモリ２０は、主記憶装置１００１によって実現される。転送元処理部２のデータ変換部２１は、プロセッサ１０００によって実現される。転送元処理部２の通信部２２は、プロセッサ１０００と通信回路１００２とによって実現される。プロセッサ１０００は、主記憶装置１００１に格納されたプログラムに従って処理を行い、データ変換部２１と通信部２２として機能する。
　通信回路１００２の通信方式としては、上記のとおりＰＣＩｅやＥｔｈｅｒｎｅｔがある。
　ＦＰＧＡ１０１は、ブロックＲＡＭ１０１０と、ロジック回路１０１１と、通信回路１０１２とを備えている。
　転送先処理部３のメモリ３２は、ブロックＲＡＭ１０１０で構成されるレジスタによって実現される。スケジューリング計算部１と転送先処理部３のデータ変換部３１とは、ロジック回路１０１１によって実現される。転送先処理部３の通信部３０は、通信回路１０１２によって実現される。
　ＦＰＧＡ１０１のレジスタアクセスは、ＦＰＧＡ１０１内部のＤＭＡＣ（Direct Memory Access Controller）１０１３を用いて、データ転送を高速化する。ＤＭＡＣ１０１３を用いることで、プロセッサ１０００を介すことなく、コンピュータ１００（転送元処理部２）とＦＰＧＡ１０１（転送先処理部３）との間のデータ転送が行える。
　この場合、データ変換部２１および通信部２２として機能するプロセッサ１０００は、Ｍビットの情報ＤＩ１（チャネル情報）の圧縮をデータ転送開始前に行い、圧縮したＮビットの情報ＤＯ１とＴＰＩＤとＵＥＩＤとを主記憶装置１００１に格納する（第１、第３の実施例）。あるいはプロセッサ１０００は、Ｎビットの情報ＤＯ１とフラグ情報ＦＬとを主記憶装置１００１に格納する（第２の実施例）。
　こうして、ＦＰＧＡ１０１のＤＭＡＣ１０１３は、コンピュータ１００の主記憶装置１００１からＮビットの情報ＤＯ１とＴＰＩＤとＵＥＩＤ、あるいはＮビットの情報ＤＯ１とフラグ情報ＦＬを読み出してロジック回路１０１１に渡すことができる。こうすることで、ＤＭＡＣ１０１３がＤＭＡ転送を行っている最中にプロセッサ１０００による処理が介在することがなくなる。
［第４の実施例の効果］
　このように、本実施例では、スケジューリング計算部１をＦＰＧＡ１０１に実装する場合に、ＦＰＧＡ１０１に対して所望のデータを設定するコンピュータ１００に転送元処理部２を実装し、ＦＰＧＡ１０１に転送先処理部３を実装する。これにより、チャネル情報を圧縮しない場合と比べて、転送元処理部２と転送先処理部３との間の転送データ量を削減することができるため、データ転送時間を短縮することができ、スケジューリング計算部１が最適なＴＰとＵＥの送信組合せを特定することを高速化できる。
　なお、図１０の例では、ＤＭＡＣ１０１３をＦＰＧＡ１０１に設け、ＦＰＧＡ１０１（転送先処理部３）がコンピュータ１００（転送元処理部２）からデータを読み出す例で説明しているが、ＤＭＡＣをコンピュータ１００に設けることも可能である。この場合の構成を図１１に示す。図１１の例では、コンピュータ１００に設けられたＤＭＡＣ１００３は、コンピュータ１００の主記憶装置１００１からＮビットの情報ＤＯ１とＴＰＩＤとＵＥＩＤ、あるいはＮビットの情報ＤＯ１とフラグ情報ＦＬを読み出してＦＰＧＡ１０１に転送（送信）する。
［実施例の拡張］
　以上、実施例を参照して本発明を説明したが、本発明は上記実施例に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解しうる様々な変更をすることができる。また、各実施例については、矛盾しない範囲で任意に組み合わせて実施することができる。
　本発明は、無線ネットワークが有する無線リソースの割り当てを行うスケジューリング技術に適用することができる。
　１…スケジューリング計算部、２…転送元処理部、３…転送先処理部、２０，３２…メモリ、２１，３１…データ変換部、２２，３０…通信部、１００…コンピュータ、１０１…ＦＰＧＡ、１０２…データバスまたは通信回線、２１０，３１０…変換テーブル、１０００…プロセッサ、１００１…主記憶装置、１００２…通信回路、１００３，１０１３…ＤＭＡＣ、１０１０…ブロックＲＡＭ、１０１１…ロジック回路、１０１２…通信回路。

Claims (8)

  1. 　複数の送信ポイントを有する無線ネットワークシステムにおいて、前記送信ポイントが有する無線リソースを、前記送信ポイントとユーザ端末との間の無線通信に割当てるスケジューリングシステムであって、
    　前記ユーザ端末から取得したＭビット（Ｍは２以上の整数）の情報をＮビット（Ｎ＜Ｍ、Ｎは１以上の整数）に圧縮する転送元処理部と、
    　この転送元処理部から送信されたＮビットの情報または前記転送元処理部から読み出したＮビットの情報をＬビット（Ｌ＞Ｎ、Ｌは２以上の整数）に伸張して記憶する転送先処理部と、
    　この転送先処理部に記憶されたＬビットの情報を用いて前記送信ポイントと前記ユーザ端末との最適組合せパターンを特定するスケジューリング計算部とを備えることを特徴とするスケジューリングシステム。
  2. 　請求項１記載のスケジューリングシステムにおいて、
    　前記転送元処理部は、１つの送信ポイントおよび１つのユーザ端末についての前記Ｎビットの情報に、このユーザ端末のＩＤを付加し、
    　前記ユーザ端末のＩＤが付加された前記Ｎビットの情報を前記転送元処理部が前記転送先処理部に送信するか、あるいは前記ユーザ端末のＩＤが付加された前記Ｎビットの情報を前記転送先処理部が前記転送元処理部から読み出すことを特徴とするスケジューリングシステム。
  3. 　請求項１記載のスケジューリングシステムにおいて、
    　前記転送元処理部は、１つの送信ポイントについての前記Ｎビットの情報の値が同一のユーザ端末が複数存在する場合に、これら複数のユーザ端末に対応するビットフラグをセットしたフラグ情報を前記Ｎビットの情報に付加し、
    　前記フラグ情報が付加された前記Ｎビットの情報を前記転送元処理部が前記転送先処理部に送信するか、あるいは前記フラグ情報が付加された前記Ｎビットの情報を前記転送先処理部が前記転送元処理部から読み出すことを特徴とするスケジューリングシステム。
  4. 　請求項１記載のスケジューリングシステムにおいて、
    　前記転送元処理部は、１つの送信ポイントについての前記Ｎビットの情報の値が同一のユーザ端末が複数存在する場合に、これら複数のユーザ端末のＩＤを前記Ｎビットの情報に付加し、
    　前記複数のユーザ端末のＩＤが付加された前記Ｎビットの情報を前記転送元処理部が前記転送先処理部に送信するか、あるいは前記複数のユーザ端末のＩＤが付加された前記Ｎビットの情報を前記転送先処理部が前記転送元処理部から読み出すことを特徴とするスケジューリングシステム。
  5. 　請求項１記載のスケジューリングシステムにおいて、
    　前記転送元処理部は、前記Ｎビットの情報の同一の値に該当する前記送信ポイントと前記ユーザ端末の組合せが複数組存在する場合に、これら複数組について送信ポイントのＩＤとユーザ端末のＩＤの組を前記Ｎビットの情報に付加し、
    　前記送信ポイントのＩＤとユーザ端末のＩＤの組が複数組付加された前記Ｎビットの情報を前記転送元処理部が前記転送先処理部に送信するか、あるいは前記送信ポイントのＩＤとユーザ端末のＩＤの組が複数組付加された前記Ｎビットの情報を前記転送先処理部が前記転送元処理部から読み出すことを特徴とするスケジューリングシステム。
  6. 　請求項１乃至５のいずれか１項に記載のスケジューリングシステムにおいて、
    　前記転送元処理部は、コンピュータに実装され、
    　前記転送先処理部と前記スケジューリング計算部とは、前記コンピュータと接続されたＦＰＧＡに実装されることを特徴とするスケジューリングシステム。
  7. 　請求項１乃至６のいずれか１項に記載のスケジューリングシステムにおいて、
    　前記ユーザ端末から取得したＭビットの情報は、無線の電波状態を表すチャネル情報であることを特徴とするスケジューリングシステム。
  8. 　複数の送信ポイントを有する無線ネットワークシステムにおいて、前記送信ポイントが有する無線リソースを、前記送信ポイントとユーザ端末との間の無線通信に割当てるスケジューリング方法であって、
    　転送元処理部が、前記ユーザ端末から取得したＭビット（Ｍは２以上の整数）の情報をＮビット（Ｎ＜Ｍ、Ｎは１以上の整数）に圧縮する第１のステップと、
    　前記転送元処理部が、前記Ｎビットの情報を転送先処理部に送信するか、あるいは前記転送先処理部が、前記Ｎビットの情報を前記転送元処理部から読み出す第２のステップと、
    　前記転送先処理部が、前記転送元処理部から送信されたＮビットの情報または前記転送元処理部から読み出したＮビットの情報をＬビット（Ｌ＞Ｎ、Ｌは２以上の整数）に伸張する第３のステップと、
    　前記転送先処理部が、前記Ｌビットの情報を記憶する第４のステップと、
    　スケジューリング計算部が、前記転送先処理部に記憶されたＬビットの情報を用いて前記送信ポイントと前記ユーザ端末との最適組合せパターンを特定する第５のステップとを含むことを特徴とするスケジューリング方法。
PCT/JP2019/048933 2018-12-26 2019-12-13 スケジューリングシステムおよび方法 WO2020137619A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US17/298,991 US20220030466A1 (en) 2018-12-26 2019-12-13 Scheduling System and Method

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2018242281A JP7139939B2 (ja) 2018-12-26 2018-12-26 スケジューリングシステムおよび方法
JP2018-242281 2018-12-26

Publications (1)

Publication Number Publication Date
WO2020137619A1 true WO2020137619A1 (ja) 2020-07-02

Family

ID=71126287

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2019/048933 WO2020137619A1 (ja) 2018-12-26 2019-12-13 スケジューリングシステムおよび方法

Country Status (3)

Country Link
US (1) US20220030466A1 (ja)
JP (1) JP7139939B2 (ja)
WO (1) WO2020137619A1 (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015089028A (ja) * 2013-10-31 2015-05-07 株式会社Ｎｔｔドコモ 中央制御局、無線基地局及び無線通信制御方法
JP2016103848A (ja) * 2016-01-14 2016-06-02 富士通株式会社 無線通信システム、基地局、移動局、及び無線通信方法
JP2018201140A (ja) * 2017-05-29 2018-12-20 日本電信電話株式会社 スケジューリング装置および方法ならびにプログラム

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EA201101552A1 (ru) * 2009-04-24 2012-06-29 Шарп Кабусики Кайся Система беспроводной связи, устройство беспроводной связи и способ беспроводной связи
US20120329502A1 (en) * 2010-01-15 2012-12-27 Frank Frederiksen Feedback Signaling
US8948138B2 (en) * 2011-03-23 2015-02-03 Telefonaktiebolaget L M Ericsson (Publ) Signal compression for backhaul communications using linear transformations
CN103427971B (zh) * 2012-05-25 2016-09-07 华为技术有限公司 上行数据传输方法、装置及系统
US9471388B2 (en) * 2013-03-14 2016-10-18 Altera Corporation Mapping network applications to a hybrid programmable many-core device
US9398489B1 (en) * 2013-10-09 2016-07-19 Integrated Device Technology Method and apparatus for context based data compression in a communication system
CN108029044B (zh) * 2015-08-31 2022-03-08 日本电信电话株式会社 调度装置和方法
US9703603B1 (en) * 2016-04-25 2017-07-11 Nxp Usa, Inc. System and method for executing accelerator call
US10223172B2 (en) * 2016-05-10 2019-03-05 International Business Machines Corporation Object storage workflow optimization leveraging storage area network value adds
US10034407B2 (en) * 2016-07-22 2018-07-24 Intel Corporation Storage sled for a data center
DK3358463T3 (da) * 2016-08-26 2020-11-16 Huawei Tech Co Ltd Fremgangsmåde, anordning og system til implementering af hardwareaccelerationsbehandling
US10599441B2 (en) * 2017-09-04 2020-03-24 Mellanox Technologies, Ltd. Code sequencer that, in response to a primary processing unit encountering a trigger instruction, receives a thread identifier, executes predefined instruction sequences, and offloads computations to at least one accelerator
EP3899811A4 (en) * 2018-12-18 2022-09-28 Movidius Ltd. NERVE NETWORK COMPRESSION
US11042414B1 (en) * 2019-07-10 2021-06-22 Facebook, Inc. Hardware accelerated compute kernels
US11042413B1 (en) * 2019-07-10 2021-06-22 Facebook, Inc. Dynamic allocation of FPGA resources
US20230171836A1 (en) * 2020-04-01 2023-06-01 Nokia Technologies Oy Method and system for beam failure management

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015089028A (ja) * 2013-10-31 2015-05-07 株式会社Ｎｔｔドコモ 中央制御局、無線基地局及び無線通信制御方法
JP2016103848A (ja) * 2016-01-14 2016-06-02 富士通株式会社 無線通信システム、基地局、移動局、及び無線通信方法
JP2018201140A (ja) * 2017-05-29 2018-12-20 日本電信電話株式会社 スケジューリング装置および方法ならびにプログラム

Also Published As

Publication number Publication date
US20220030466A1 (en) 2022-01-27
JP7139939B2 (ja) 2022-09-21
JP2020107941A (ja) 2020-07-09

Similar Documents

Publication Publication Date Title
CN110612734B (zh) 信道状态信息处理方法及其装置
US11153055B2 (en) CSI-RS measurement method and indication method, network device, and terminal
CN108738065B (zh) 一种资源信息确定方法及终端设备、网络设备
CN111093293A (zh) 一种天线信号的处理方法及装置
WO2019097589A1 (ja) 無線端末、無線基地局、無線通信システム、バッファ状態報告の伝送方法
US20230101648A1 (en) Information transmission method, terminal device, and network device
CN110622605A (zh) 数据指示方法、装置、通信系统
EP3261393A1 (en) Method and device for transmitting channel state information
WO2019191952A1 (zh) 数据传输方法、通信设备及网络设备
KR101869903B1 (ko) 물리 계층 데이터 전송 방법 및 데이터 전송 장치
CN108574559B (zh) 一种传输方法和装置
WO2020137619A1 (ja) スケジューリングシステムおよび方法
CN113518428A (zh) 资源确定方法和设备
US20210328708A1 (en) ACQI Decoding Confidence Detection
CN113645707B (zh) 网络资源分配方法、装置、系统、计算机设备和存储介质
WO2016061824A1 (zh) 用于数据传输的方法和基站
WO2018157403A1 (zh) 资源的分配方法、确定方法和装置
CN108260135B (zh) 一种系统信息传输方法、用户终端和传输节点
CN109219068B (zh) 基带的处理方法、装置、设备及其存储介质
CN113079523B (zh) 上行数据压缩udc的配置方法、装置、基站及终端
CN111757492A (zh) 一种资源指示方法、设备及计算机可读存储介质
WO2019052441A1 (zh) 一种用于生成扩展符号的方法及装置
WO2023236143A1 (zh) 信息收发方法与装置
JP2019213000A (ja) スケジューリング装置および方法
KR20200089303A (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: 19905930

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19905930

Country of ref document: EP

Kind code of ref document: A1