KR101086234B1 - QoS scheduling method and apparatus for heterogeneous traffic - Google Patents

Abstract

Disclosed are a scheduling method and apparatus for guaranteeing heterogeneous traffic quality. In the method of scheduling traffic, the control parameters are set differently by checking the available radio resource capacity and queue status for each traffic type, and the radio resource rate is calculated for each traffic for each time slot using the set control parameters. Allocating one or more radio channels corresponding to the specified radio resource rate.

Traffic, traffic, scheduling

Description

Scheduling method and apparatus for guaranteeing heterogeneous traffic quality

The present invention relates to traffic scheduling, and more particularly, to a scheduling method and apparatus for guaranteeing quality between heterogeneous traffic.

Recently, wireless systems have evolved to support various kinds of traffic having various characteristics. Such traffic is largely a mixture of real-time and non-real-time traffic.

However, in the related art, there is a focus on satisfying some quality assurance elements of real-time traffic or separately on ways to satisfy the impartiality of non-real-time traffic.

The present invention is to provide a scheduling method and apparatus for guaranteeing the quality of real-time traffic, to ensure heterogeneous traffic quality that can maximize the fairness of non-real-time traffic.

According to one aspect of the invention, a method for scheduling traffic is provided.

According to an embodiment of the present invention, (a) checking the available radio resource capacity and the status of a queue for each traffic type; (b) setting a control parameter differently according to the available radio resource capacity and the state of a queue for each traffic type; (c) calculating a radio resource rate for each traffic for each time slot using the set control parameter; And (d) allocating at least one radio channel corresponding to the calculated radio resource rate.

According to another aspect of the present invention, an apparatus for scheduling heterogeneous traffic is provided.

According to another embodiment of the invention, the obtaining unit for checking the available radio resource capacity and the status of the queue for each traffic type; A setting unit for setting control parameters differently according to the radio resource capacity and the state of a queue; A calculating unit calculating a radio resource rate for each traffic for each time slot using the control parameter; And a scheduling unit for allocating a radio channel according to the calculated radio resource rate.

By providing a scheduling method and apparatus for guaranteeing heterogeneous traffic quality according to the present invention, it is possible to ensure the quality of real-time traffic and to maximize the fairness of non-real-time traffic.

As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all transformations, equivalents, and substitutes included in the spirit and scope of the present invention. In the following description of the present invention, if it is determined that the detailed description of the related known technology may obscure the gist of the present invention, the detailed description thereof will be omitted.

The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, action, component, part, or combination thereof described in the specification, and one or more other It is to be understood that the present invention does not exclude the possibility of the presence or the addition of features, numbers, steps, operations, components, parts, or a combination thereof.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

First, a configuration of a communication network to which a scheduling method for guaranteeing quality between heterogeneous traffic is applied will be briefly described with reference to FIG. 1. In the present embodiment, a WCMDA network is assumed in order to facilitate understanding and explanation.

1 is a block diagram schematically illustrating a mobile communication system to which an embodiment of the present invention is applied.

Referring to FIG. 1, a mobile communication system to which the present embodiment is applied may include a terminal 100, a base station (BS) 110, a radio network controller (RNC) 120, a mobile telephone switching center (MSC) 130, Gateway Mobile Services Switching Center (GMSC) 140, Serving GPRS Support Node (SGSN) 160, Gateway GPRS Support Node (GGSN) 170, and the like.

When the voice call service is to be provided using the mobile terminal 100, the voice call connection is a public telephone exchange network for voice call through the BS 110, the RNC 120, and the MSC 130 and the GMSC 140. It is connected to a public switched telephone network (PSTN) 150.

On the other hand, the Internet connection is connected to the Internet network 180 through the BS 110, the RNC 120, and the SGSN 160 and the GGSN 170.

First, the portable terminal 100 in the WCDMA network is capable of various digital processing devices as well as a mobile communication terminal.

In particular, the WCDMA method supports high-speed mobility, high voice quality, and is suitable for transmitting a large amount of data using a spread spectrum method, thereby enabling various applications.

BS 110 is generally referred to as a base station and transmits and receives signals to or from portable terminal 100.

The RNC 120 is a component of a radio access network that controls a base station. The RNC 120 performs a function for radio resource management, a management of a base station in a wireless communication network, and a management function for a connection between a wireless network controller and another network component.

The MSC 130, also called a mobile switching center or mobile switching center, processes the signals originating or incoming at the base station and adjusts the base station to operate efficiently.

Although not shown in FIG. 1, the MSC 130 manages the location of the mobile terminal 100 and inquires of the subscriber's home location register (HLR). The HLR (not shown) informs the subscriber location and various information such as the subscriber's origination, incoming status, and additional services.

GMSC 140, also called gateway mobile communication switching center, performs an automatic tracking connection function for determining a VMSC (Visited MSC) and selecting a call by referring to the location information stored in the HLR. GMSC 140 and VMSC may be the same exchange or call exchange on a call-by-call basis.

The MSC 130 and the GMSC 140 are connected to the PSTN 150 via these components as components necessary for a voice call.

The PSTN 150 generally refers to a public switched telephone network operated by a public telecommunications operator, and voice communication is possible through the connection of the PSTN 150 and the GMSC 140.

On the other hand, SGSN 160, which is a related component when Internet communication is performed, is also called a packet switching support node, and is a node that delivers data packets with a base station in a mobile communication service area.

The SGSN 160 has functions such as packet, routing and transmission, mobility management, logical link management, authentication, and charging, and a location register (not shown) of the SGSN 160 is a GPRS (General) registered with the SGSN 160. Packet Radio Service) Stores user location information and user profile.

The GGSN 170 is also called a packet gateway support node, and is a node in charge of a connection function between a GPRS backbone network and an external packet data network.

A packet transmitted from the SGSN 160 is converted into an appropriate Packet Data Protocol (PDP) and transmitted, and a PDP address of the incoming packet data is converted into a GSM address. It stores the user's SGSN 160 address and user profile in the location register of SGSN 160 and also performs authentication and charging functions.

An apparatus to which a scheduling method for guaranteeing quality of heterogeneous traffic according to an embodiment of the present invention described below may be a base station controller (BTS), a node B (node-B), or the like.

In the following description, a scheduling device will be collectively described for convenience of understanding and explanation.

[Figure 2-3]

FIG. 2 is a block diagram schematically illustrating an internal configuration of a scheduling apparatus according to the present embodiment, and FIG. 3 is a diagram illustrating packets sequentially stored for each packet type according to the present embodiment.

In this embodiment, real-time traffic refers to multimedia traffic for voice communication or video communication, and non-real-time traffic refers to traffic for communication according to web browsing or file download.

Referring to FIG. 2, the scheduling apparatus 200 according to the present embodiment includes a distribution unit 210, an acquisition unit 215, a setting unit 220, a calculation unit 225, and a scheduling unit 230. do.

The distributor 210 classifies each data packet received through the communication network according to each packet type and sequentially stores the data packets in respective buffers (eg, queues). For convenience of understanding and explanation, a buffer in which each packet is temporarily stored will be referred to as a packet buffer.

Here, the packet type may be different from a packet according to a real time voice communication call, a packet according to a real time video communication call, a packet corresponding to the wireless Internet, a data packet corresponding to a file download, and the like.

3 illustrates that each packet is temporarily stored in a buffer (eg, a queue) corresponding to each packet type.

The obtaining unit 215 checks the information of each packet buffer (for example, a queue) and performs a function of acquiring the available radio resource capacity and the state of the queue for each traffic type. Here, the information of the packet buffer may be a length and an expiration time for each packet.

In addition, the acquirer 215 may obtain information about each radio channel (hereinafter, referred to as channel information). Here, each channel information is channel state information, and represents the strength of each wireless channel. More specifically, the channel information may be strength for each wireless channel received through a receiver built in or connected to the scheduling apparatus 200.

In the present embodiment, a description will be given on the assumption that the radio channel is not composed of one channel but a plurality of channels.

The setting unit 220 performs a function of differently setting control parameters for traffic scheduling according to the available radio resource capacity and the state of the queue for each traffic type obtained by the obtaining unit 215.

In the present embodiment, the control parameter is a control parameter set for a scheduling policy for real-time traffic and non-real-time traffic, and may be set to any one of 0 to ∞.

That is, the present embodiment may set an arbitrary scheduling policy for traffic according to the control parameter.

In this embodiment, it will be described on the assumption that real-time traffic is set to have a higher priority than non-real-time traffic.

In addition, when the control parameter is set to "0", the scheduling policy may be set to ensure that the quality of service for real-time traffic (eg, video traffic) is as long as the radio resource capacity is used.

As a result, the low priority traffic is set to be of low importance since the allocation of radio resources is made after the quality of service for the high priority traffic is guaranteed.

In addition, when the control parameter is set to "∞", the scheduling policy is set so that the quality of service of real-time traffic is guaranteed only when the real-time traffic is small.

Accordingly, since radio resource allocation for non-real time traffic is achieved so that diversity gain of radio resources is maximized, appropriate fairness and throughput can be provided for non-real time traffic.

Accordingly, the setting unit 220 may set a scheduling policy for traffic by flexibly setting control parameters according to the actual traffic amount of real time traffic.

For example, the setting unit 220 may check the available radio resource capacity and the state of the queue for each traffic type, and set the control parameter to be small when there is little real-time traffic.

On the other hand, the setting unit 220 may check the available radio resource capacity and the state of the queue for each traffic type to set a large control parameter when there is a lot of real-time traffic.

The calculator 225 may calculate a radio resource rate for each traffic for each time slot by using the set control parameter. In this case, the radio resource rate may be a minimum transmission rate that should be guaranteed for a radio resource required according to real time traffic. For example, the calculator 225 may use the following Equation 1 to calculate the radio resource rate for each traffic. Can be calculated.

는 i 데이터 흐름의 k번째 패킷의 길이를 나타내며,

는 i 데이터 흐름의 k번째 패킷의 만료 시간에 대한 값을 나타내고,

는 타임 슬롯 t에서 실시간 데이터 흐름 i의 전체 패킷 수를 나타내며,

는 제어 파라미터를 나타낸다.Where t denotes a time slot, i denotes a data flow, k denotes a packet,

Denotes the length of the k th packet of the i data flow,

Denotes a value for the expiration time of the k th packet of the i data flow,

Denotes the total number of packets of real-time data flow i in time slot t,

Denotes a control parameter.

The scheduling unit 230 allocates and schedules one or more radio channels corresponding to the calculated radio resource rate.

For example, the scheduling unit 230 may check channel information of each radio channel acquired by the acquirer 215 and allocate one or more radio channels corresponding to the calculated radio resource rate.

4 is a block diagram schematically showing an internal configuration of a scheduling apparatus according to another embodiment of the present invention.

Referring to FIG. 4, the scheduling apparatus 400 according to an embodiment of the present invention includes a distribution unit 410, an information acquisition unit 415, a setting unit 420, a calculation unit 425, and a scheduling unit 430. It is configured to include.

Since the distribution unit 410 is the same as described with reference to FIG. 2, overlapping descriptions will be omitted.

The information acquisition unit 415 obtains subscriber information for each subscriber. Here, the subscriber information may include information on a plan subscribed to by the subscriber. In addition, the plan information may include a service quality guarantee degree for each subscriber.

The setting unit 420 sets different control parameters for traffic to each terminal according to the degree of service quality guarantee obtained for the subscriber.

In this way, by setting different control parameters for traffic provided to the terminal corresponding to each subscriber according to the degree of service quality assurance for each subscriber subscribed to each subscriber, it is possible to provide different service quality assurance for each subscriber.

As a result, the radio resource rate calculated by the calculator 425 is calculated differently for each subscriber. That is, by setting the radio resource rate differently according to the degree of service quality guaranteed by the subscriber, there is an advantage that the radio channel (that is, radio resource) can be allocated differently.

Since the calculator 425 and the scheduler 430 are the same as those described with reference to FIG. 2, overlapping descriptions will be omitted.

5 is a flowchart illustrating a method for scheduling heterogeneous traffic by a scheduling apparatus according to an embodiment of the present invention. Each step described below is performed by each internal component of the scheduling device, but will be collectively described as a scheduling device for the convenience of understanding and description.

In operation 510, the scheduling apparatus 200 checks the available radio resource capacity and the state of the queue for each traffic type.

In operation 515, the scheduling apparatus 200 sets control parameters for traffic scheduling differently according to the available radio resource capacity and the status of the queue for each identified traffic type.

For example, if real-time traffic (eg, video service) is very small on the current time slot, the scheduling apparatus 200 may set the control parameter to be very large indefinitely. On the other hand, when real-time traffic gradually increases, the scheduling apparatus 200 may gradually decrease and set the value of the control parameter.

In operation 520, the scheduling apparatus 200 calculates a radio resource rate for each traffic for each time slot by using the set control parameter.

Since this is the same as described above, overlapping description will be omitted.

In operation 525, the scheduling apparatus 200 allocates one or more radio channels suitable for the calculated radio resource rate.

That is, the scheduling apparatus 200 may identify channel information obtained for each radio channel and allocate one or more radio channels most corresponding to the calculated radio resource rates.

As such, by allocating radio resources for each traffic by using control parameters, there is an advantage that the reception can be scheduled for different traffic types.

For example, as the control parameter is smaller, the scheduling apparatus 200 may preferentially allocate radio resources so that quality of service for real-time traffic is guaranteed. In addition, the scheduling apparatus 200 may increase the reception of real time traffic.

For another example, as the control parameter is larger, the scheduling apparatus 200 allocates radio resources such that the quality of service for real time traffic is guaranteed only when there is less real time traffic. In addition, the scheduling apparatus 200 may increase the acceptance of the non-real-time traffic so that the diversity gain for the non-real-time traffic is increased.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention as defined in the appended claims. It will be understood that the invention may be varied and varied without departing from the scope of the invention.

1 is a block diagram schematically illustrating a mobile communication system to which an embodiment of the present invention is applied.

2 is a block diagram schematically showing an internal configuration of a scheduling apparatus according to the present embodiment.

3 is a diagram illustrating that packets for each packet type are sequentially stored according to the present embodiment.

4 is a block diagram schematically illustrating an internal configuration of a scheduling apparatus according to another embodiment of the present invention.

5 is a flowchart illustrating a method for scheduling heterogeneous traffic by a scheduling apparatus according to an embodiment of the present invention.

Claims (10)

In the method for scheduling traffic, the scheduling device, (a) checking the available radio resource capacity and the status of the queue for each traffic type; (b) setting a control parameter differently according to the available radio resource capacity and the state of a queue for each traffic type; (c) calculating a radio resource rate for each traffic for each time slot using the set control parameter; And (d) allocating at least one radio channel corresponding to the calculated radio resource rate. The method according to claim 1, The traffic type is a scheduling method, characterized in that the real-time traffic and non-real-time traffic. The method according to claim 1, Before step (d), Further comprising acquiring channel information for each wireless channel, The channel information is a scheduling method, characterized in that the strength for each channel. The method according to claim 1, Differently setting the control parameter, If the real-time traffic is small, setting the value of the control parameter to be infinitely large; And And decreasing and setting a value of the control parameter as real-time traffic increases. The method according to claim 1, The radio resource rate is calculated using the following equation.

Where t denotes a time slot, i denotes a data flow, k denotes a packet,

Denotes the length of the k th packet of the i data flow,

Denotes a value for the expiration time of the k th packet of the i data flow, Denotes the total number of packets of real-time data flow i in time slot t,

Indicates control parameters. An obtaining unit for checking the available radio resource capacity and the status of a queue for each traffic type; A setting unit for setting control parameters differently according to the radio resource capacity and the state of a queue; A calculating unit calculating a radio resource rate for each traffic for each time slot using the control parameter; And And a scheduling unit for allocating a radio channel according to the calculated radio resource rate. The method according to claim 6, The obtaining unit further obtains channel information for each wireless channel, And the scheduling unit allocates one or more radio channels corresponding to the radio resource rates using the obtained channel information. 8. The method of claim 7, The channel information is a scheduling apparatus, characterized in that the reception strength for each radio channel. The method according to claim 6, The setting unit, when the real-time traffic is small, the setting value of the control parameter to infinitely large, the scheduling apparatus, characterized in that to gradually decrease the value of the control parameter as the real-time traffic increases. The method according to claim 6, The radio resource rate is calculated using the following equation.

Where t denotes a time slot, i denotes a data flow, k denotes a packet,

Denotes the length of the k th packet of the i data flow,

Denotes a value for the expiration time of the k th packet of the i data flow,

Denotes the total number of packets of real-time data flow i in time slot t,

Indicates control parameters.

Images