KR20080067787A - Apparatus and method for latency improvement through scheduler modification in ev-do network - Google Patents

Abstract

A scheduling device for improving real-time network game delay in an EV-DO(Evolution Data Only) network and a controlling method therefor are provided to assign priority to a scheduler to offer a real-time service in the EV-DO network, thereby improving delay of mobile games. A scheduler(10) carries out a scheduling process. A priority setup unit(20) sets priority for the scheduler, and assigns the set priority to the scheduler. If the highest priority is 1, priority is set to make a real-time service packet have a value larger than 1, and priority is set to make a packet of another non real-time service have a value smaller than 1.

Description

Scheduling device and control method for real-time network game delay improvement in EV-DO network {Apparatus and method for latency improvement through scheduler modification in EV-DO Network}

1 is a block diagram of a conventional scheduler and its neighboring blocks.

2 is a block diagram of a scheduling apparatus for improving real-time network game delay in an EV-DO network according to an embodiment of the present invention.

3 is a flowchart illustrating a control method of a scheduling apparatus for real-time network game delay improvement in an EV-DO network according to an embodiment of the present invention.

<Description of Symbols for Main Parts of Drawings>

10: scheduler

20: priority setting unit

The present invention relates to a scheduler, and in particular, to give a priority to the scheduler to provide a real-time service in the EV-DO (Evolution-Data Only) network to be suitable for improving the latency (latency) for mobile games A scheduling apparatus and a control method for real-time network game delay improvement in an EV-DO network.

In general, most mobile data application services developed so far allow a certain amount of data transmission latency unlike voice services. For example, a transmission delay of about 100 ms can greatly affect the call quality in a voice service, while a transmission delay of about 10 seconds (i.e., a transmission delay of about 10M bits) is required in a data transmission service that is downloaded at a data rate of 1 Mbps. ) Does not significantly affect the quality of service that users feel. Therefore, data transmission can be limited but have some time margin. The apparatus for determining the order of transmitting the packet data arriving at the buffer of the wireless base station or the mobile communication terminal to the wireless channel according to the purpose of the system by using the characteristics of the transmission delay allowed in the data transmission system. Packet scheduler.

The packet scheduler largely determines two transmission ranks between data flows arriving at a system buffer of a wireless base station, and performs two functions in steps of determining transmission rates of packet data to be transmitted. In order to perform the above two functions, the packet scheduler needs information on the radio link status of the mobile communication terminal that is the destination of each packet data. For this, the packet scheduler uses the radio link measurement information reported by the mobile communication terminal or the wireless base station. It also uses information predicted by.

The packet scheduler uses a predetermined algorithm to determine the transmission order and transmission rate of packet data. To date, the proposed algorithm includes the Simple Round-Robin Scheduler (SRRS), Proportional Fairness Rate Scheduler (PFRS), and Generalized Process Sharing. Scheduler, LWDFS (Largest Weighted Delay First Scheduler), and the like. In particular, the CDMA EV-DO system uses a packet scheduling algorithm called PFRS.

Proportional Fairness (PF) Scheduling is a method proposed by Qualcomm that selects users whose transmission rate is higher than the average transmission rate for each user so far. . Thus, the PF scheduler provides a data rate that can support the average carrier to interference (C / I) of each user while maintaining the trend of each user's RF status. In other words, the scheduler of the base station calculates a moving average for a wireless transmission environment that changes from time to time and determines the amount of transmission resources based on this information.

1 is a block diagram of a conventional scheduler and its neighboring blocks.

The packet scheduler 3 is thus located in the wireless base station 2. Of course, the packet scheduler 3 may be located in the control station 4 for scheduling considering the radio channel state of the neighbor cell. The scheduler may be configured in a forward and reverse direction, wherein the forward scheduler performs scheduling of packet data transmitted from the wireless base station 2 to the mobile terminal 1, and the reverse scheduler performs the wireless base station 2 at the mobile terminal 1. Scheduling of packet data transmitted to the server.

Thus, the scheduler 3 receives a DRC (Date Rate Request Channel) value continuously transmitted from the mobile terminal 1 located in the jurisdiction of the wireless base station 2 to determine the transmission order and transmission rate of the packet data. Then, data such as Public Switched Data Network (PSDN), Integrated Services Digital Network (ISND), Broad ISDN (B-ISDN), Intelligent Network (IN), Public Land Mobile Network (PLMN), and the Internet connected to the exchange 5 Packet data received through a communication network is allocated to a time slot and transmitted to each mobile terminal 1 through a traffic channel.

Here, DRC is a value transmitted by the mobile station 1 to the radio base station 2 using the DRC channel of the reverse channel, and contains information about a data rate that can be demodulated according to the channel environment of the current forward link. The mobile terminal 1 determines a DCR value by measuring a carrier to interference (C / I) value received from the wireless base station 2 to determine a DRC value.

In addition, the HLR (Home Location Register) 6 is generally located at the location of the mobile terminal 1 from a Visitor Location Register (VLR) (not shown in the drawing) installed in the switch 5. It receives information and performs functions such as registration recognition, registration deletion, and location check. In addition, profile information of the mobile terminal 1 is stored in the HLR 6. Here, the profile information refers to a mobile identification number (MIN), an electronic serial number (ESN), and subscribed mobile communication service information of the mobile terminal 1.

Although the scheduler (3) can provide the best effort service to several users equally, the emphasis is placed on such fairness. Therefore, the support for the real-time service, in which the limitation of latency, which is different from the best effort traffic, is an important constraint, The problem is that it is not done.

Meanwhile, the conventional EV-DO scheduler uses the PF Scheduler for the purpose of implementing optimal system performance. The Scheduler is currently implemented.

EV-DO Rev. 0 PF Scheduler: DRC _k [n] / T _k [n]

Where T _k [n] is expressed as

Where n is an integer, k is a variable for repetition, and each mobile terminal 1 is represented, T _k is an average data rate of mobile terminal 1 _k , and S _k is currently assigned to mobile terminal 1 k. The number of time slots, t _c, is the basic period for scheduling the average data rate.

According to the above formula, T value which defines whether DRC, Scheduling required by mobile terminal 1 as a time constant defines packet transmission priority in PF Scheduler, and the function can be implemented as follows for a specific application. have,

In other words, PF Scheduler is one of several ways to provide Quality of Service (QoS) for packet-based transmission. In CDMA2000 1X (Code Division Multiple Access 2000 1x) EV-DO, the part of Scheduler is defined as a standard. Qualcomm Inc. does not have a scheduler in its base station channel card modem. The advantage of this scheduler is that it considers the QoS class model appropriately and tries to realize optimal system performance by fully reflecting the wireless environment, but the disadvantage is that it does not reflect QoS for real-time services. Therefore, the real-time service is provided by EV-DO Rel. If you want to provide it in network 0, you can say that modification of Scheduler is inevitable.

Therefore, the modification of the scheduler should have enough advantages for the real-time service that is not provided by the existing scheduler. Especially, it should have the advantage of improving the latency for mobile games. The present invention has the advantage of providing QoS through improved latency, especially in multi-user or retransmission environments.

Accordingly, the present invention has been proposed to solve the above-mentioned general problems, and an object of the present invention is to provide a real-time service in the EV-DO network to prioritize the scheduler to improve the delay for the mobile game. The present invention provides a scheduler and a control method for real-time network game delay improvement in an EV-DO network.

In order to achieve the above object, a scheduling apparatus for real-time network game delay improvement in an EV-DO network according to an embodiment of the present invention includes: a scheduler for performing scheduling; And a priority setting unit for setting and assigning priority to the scheduler.

인 스케줄링을 수행하는 제 1 단계와; 상기 제 1 단계 후 '게임 패킷 Tk[n] = 최 우선 순위 값'으로 설정하고, 기타 패킷 Tk[n] 값은 PF 스케줄러에 의하여 결정되어진 값 또는 임의의 낮은 값으로 설정토록 상기 스케줄러를 변경시키는 제 2 단계;를 포함하여 수행함을 그 기술적 구성상의 특징으로 한다.In order to achieve the above object, a scheduler control method for improving a real-time network game delay in an EV-DO network according to an embodiment of the present invention is EV-DO Rev. 0 PF Scheduler: Performs scheduling of DRC _k [n] / T _k [n], where Tk [n] is

Performing a first scheduling; After the first step, the game packet Tk [n] = the highest priority value is set, and the other packet Tk [n] is set to a value determined by the PF scheduler or an arbitrary low value. It includes a second step; characterized in that the technical configuration.

Hereinafter, an embodiment of the present invention as described above with reference to the accompanying drawings, an embodiment of the present invention, a scheduling apparatus for real-time network game delay improvement, and a control method thereof in an EV-DO network will be described.

2 is a block diagram of a scheduling apparatus for improving real-time network game delay in an EV-DO network according to an embodiment of the present invention.

As shown therein, the scheduler 10 performs scheduling; And a priority setting unit 20 for setting and assigning priority to the scheduler 10.

인 것을 특징으로 한다.The scheduler 10 is EV-DO Rev. 0 PF Scheduler: Performs scheduling of DRCk [n] / Tk [n], where T _k [n] is

It is characterized by that.

The priority setting unit 20 is characterized by variably setting the priority for Tk [n] and Tk [n + 1].

When the priority setting unit 20 recognizes the game packet, the priority setting unit 20 sets the priority of the scheduler variables Tk [n] and Tk [n + 1] of the user who uses the game packet or the game packet to the highest value. Characterized in that.

3 is a flowchart illustrating a control method of a scheduling apparatus for real-time network game delay improvement in an EV-DO network according to an embodiment of the present invention.

인 스케줄링을 수행하는 제 1 단계(ST1)와; 상기 제 1 단계 후 '게임 패킷 Tk[n] = 최우선 순위 값'으로 설정하고, 기타 패킷 Tk[n] 값은 PF 스케줄러(10)에 의하여 결정되어진 값 또는 임의의 낮은 값으로 설정토록 상기 스케줄러(10)를 변경시키는 제 2 단계(ST2);를 포함하여 수행하는 것을 특징으로 한다.As shown here, the EV-DO Rev. 0 PF Scheduler: Performs scheduling of DRC _k [n] / T _k [n], where Tk [n] is

Performing first scheduling (ST1); After the first step, the game packet Tk [n] = the highest priority value is set, and the other packet Tk [n] value is set to a value determined by the PF scheduler 10 or an arbitrary low value. 10) a second step of changing (ST2); characterized in that it comprises.

The control method of the scheduling apparatus for real-time network game delay improvement in the EV-DO network may include: comparing the Tk [n] values of packets waiting to be transmitted by the scheduler 10 until the scheduling starts after the second step; Three steps ST3 and ST4; If the scheduling is started in the third step, the fourth step (ST5 ~ ST7) for transmitting the packet; characterized in that it comprises.

The fourth step includes: a fifth step (ST5) of determining whether there are several same priorities when scheduling starts in the third step; A sixth step (ST6) of randomly setting priorities at the same priority when it is determined that there are several same priority in the fifth step; A seventh step (ST7) of transmitting the packet having the highest priority, if it is determined that there are not multiple identical priorities in the fifth step or the sixth step is performed. do.

In the control method of the scheduling apparatus for real-time network game delay improvement in the EV-DO network, if the highest priority is 1, the priority service packet is set to have a value greater than 1, and the packet of another non-real-time service service. Is performed by including setting a priority to have one or less.

In the control method of the scheduling apparatus for real-time network game delay improvement in the EV-DO network, in the case of a real-time service such as a video call, the Tk [n] and Tk [n + 1] values of the packet for the video call are different. It is characterized by setting by adjusting the real-time service packet and priority.

In the EV-DO network, a method of controlling a scheduling apparatus for real time network game delay improvement may include setting a transmission priority such as game packet> video phone> VoD (Video on Demand)> FTP (File Transfer Protocol). For the values of [n] and Tk [n + 1], the value of the game packet is greater than or equal to 1, the range of values that can have a Mars telephony packet is less than or equal to 1, and the range of values that can be packets for VoD and FTP. It is characterized by setting lower than the telephone.

Referring to the accompanying drawings, a preferred embodiment of a scheduling apparatus and a control method for real-time network game delay improvement in the EV-DO network according to the present invention will be described in detail as follows. In the following description of the present invention, detailed descriptions of well-known functions or configurations will be omitted if it is determined that the detailed description of the present invention may unnecessarily obscure the subject matter of the present invention. In addition, terms to be described below are terms defined in consideration of functions in the present invention, which may vary according to intention or precedent of a user or an operator, and thus, the meaning of each term should be interpreted based on the contents throughout the present specification. will be.

First, the present invention is to improve the delay for mobile games by providing priority to the scheduler to provide a real-time service in the EV-DO network.

The scheduler 10 to be implemented in the present invention allows a specific application (Packet) to operate specially in the scheduler.

As described below, the conventional EV-DO scheduler is defined as a function relationship between the DRC required by the mobile terminal 1 and the time constant T. Therefore, a terminal having a good environment (when the DRC is large) has a scheduling priority, whereas a terminal having a low DRC has a lower priority and a scheduling delay is increased. This phenomenon becomes larger as the number of users increases.

EV-DO Rev. 0 PF Scheduler: DRC _k [n] / T _k [n]

이다.Where T _k [n] is

to be.

In the present invention, by partially modifying the conventional PF scheduler, a sufficient effect can be obtained in terms of latency improvement for a mobile real-time network game.

The technique proposed in the present invention is to set the scheduler variables Tk [n] and Tk [n + 1] of the user who uses the game packet or the game packet to the highest priority value when the system recognizes the game packet. will be.

That is, if there are several packets to be transmitted by the scheduler 10, and if there are packets related to the real-time service among the packets, the scheduler 10 proposed in the present invention is Tk [n] and Tk [n + for the packets. 1] Set the value to the highest priority value (in the case of Samsung system, 1 is the highest priority) to perform scheduling in real time.

This method is applicable to retransmission packets as well as new packets.

If there is a real-time game packet having the same priority, a packet of a non-real-time service having a random priority and equal to the highest priority of the real-time service packet is implemented to have a lower priority than a real-time service packet.

Therefore, if the highest priority is 1 like the Samsung system, the real-time service packet is implemented to have a value greater than 1, and other non-real-time service packets are implemented to have a value of 1 or less.

Since the game packet has burst data transmission and small data size, even if the present invention is used, the system performance is not significantly affected.

If it is a real time service such as a video call, the Tk [n] and Tk [n + 1] values of the packet for the video call can be prioritized with other real-time service packets to provide appropriate QoS.

For example, if you want to give the transmission priority such as 'Game packet> Video call> VoD> FTP', do as follows.

That is, the value of a game packet having a value of 1 or more for the Tk [n] and Tk [n + 1] values and a range of values that can have a Mars telephony packet is 1 or less, and a value that may be a packet for VoD and FTP. You can set the range slightly lower than video calls.

The scheduler 10 performs scheduling in every slot with a Tk [n] value, and according to the present invention, the priority of the packet for the real-time service is guaranteed to solve the QoS problem caused by the delay. There is this.

In the present invention, when the number of users increases and a lot of retransmissions occur, the improvement in latency becomes large. It also has the advantage of providing QoS with minimal system impact for services that generate random data like game service or do not maintain continuity of transmission cycle.

In addition, the mobile terminal mentioned in the present invention is a PDA (Personal Digital Assistant), cellular (Cellular) phone, PCS (Personal Communication Service) phone, hand-held PC (Hand-Held PC), GSM (Global System for Mobile) phone, W -Wideband CDMA (CDMA) phone, EV-DO phone, EV-DV (Data and Voice) phone, Mobile Broadband System (MBS) phone and the like. MBS phone refers to a mobile phone to be used in the fourth generation system.

As such, the present invention improves the delay for the mobile game by giving priority to the scheduler to provide a real-time service in the EV-DO network.

As described above, the scheduling apparatus and the control method for real-time network game delay improvement in the EV-DO network according to the present invention gives priority to the scheduler to provide a real-time service in the EV-DO network to the mobile game There is an effect that can improve the delay.

In addition, the scheduler performs scheduling for each slot with a Tk [n] value, and according to the present invention, the priority of the packet for the real-time service is guaranteed, thereby solving the QoS problem due to latency. There is this.

In addition, in the present invention, the number of users increases, and the delay improvement becomes large especially when a large number of retransmissions occur. It also has the advantage of providing QoS with minimal system impact for services that generate random data like game service or do not maintain continuity of transmission cycle.

Although the above has been described as being limited to the preferred embodiment of the present invention, the present invention is not limited thereto and various changes, modifications, and equivalents may be used. Therefore, the present invention can be applied by appropriately modifying the above embodiments, it will be obvious that such application also belongs to the scope of the present invention based on the technical idea described in the claims below.

Claims (10)

A scheduler for performing scheduling; A priority setting unit for setting and giving priority to the scheduler; Scheduling device for improving the real-time network game delay in the EV-DO network comprising a. The method according to claim 1, The scheduler, EV-DO Rev. 0 PF Scheduler: Performs scheduling of DRCk [n] / Tk [n], where T _k [n] is

Scheduling device for improving the real-time network game delay in the EV-DO network, characterized in that. The method according to claim 2, The priority setting unit, A scheduling apparatus for improving real-time network game delay in an EV-DO network, wherein the priorities for Tk [n] and Tk [n + 1] are variably set. The method according to claim 2, The priority setting unit, When the game packet is recognized, the priority of the scheduler variables Tk [n] and Tk [n + 1] of the user who uses the game packet or the game packet is set to the highest value in the EV-DO network. Scheduling device for real time network game delay improvement. EV-DO Rev. 0 PF Scheduler: Performs scheduling of DRC _k [n] / T _k [n], where Tk [n] is

Performing a first scheduling; After the first step, the game packet Tk [n] = the highest priority value is set, and the other packet Tk [n] is set to a value determined by the PF scheduler or an arbitrary low value. Second step; The control method of the scheduling apparatus for improving the real-time network game delay in the EV-DO network comprising a. The method according to claim 5, A control method of a scheduling device for real time network game delay improvement in the EV-DO network, A third step of comparing a Tk [n] value of a packet waiting to be transmitted by the scheduler until starting scheduling after the second step; A fourth step of transmitting a packet when scheduling is started in the third step; The control method of the scheduling apparatus for improving the real-time network game delay in the EV-DO network comprising a. The method according to claim 6, The fourth step, A fifth step of determining whether there are several same priorities when scheduling starts in the third step; A sixth step of randomly setting priorities at the same priority when it is determined that there are several same priorities in the fifth step; A seventh step of transmitting a packet having the highest priority if it is determined in the fifth step that there are not several same priorities or if the sixth step is performed; The control method of the scheduling apparatus for improving the real-time network game delay in the EV-DO network comprising a. The method according to any one of claims 5 to 7, A control method of a scheduling device for real time network game delay improvement in the EV-DO network, If the highest priority is 1, the real-time service packet is set to prioritize to have a value greater than 1, and the other non-real-time service packet is performed by including setting the priority to have a value of 1 or less A control method of a scheduling device for real time network game delay improvement in a DO network. The method according to any one of claims 5 to 7, A control method of a scheduling device for real time network game delay improvement in the EV-DO network, In the case of a real-time service such as a video call, in an EV-DO network, the Tk [n] and Tk [n + 1] values of the packet for the video call are set by adjusting the priority with other real-time service packets. A control method of a scheduling apparatus for improving real-time network game delay. The method according to any one of claims 5 to 7, A control method of a scheduling apparatus for improving a real-time network game delay in the EV-DO network, If you want to set the transmission priority such as Game Packet> Video Phone> VoD> FTP, set the value of game packet to 1 or more for Tk [n] and Tk [n + 1]. The range is less than 1, the control method of the scheduling apparatus for improving the real-time network game delay in the EV-DO network, characterized in that to set the range of values that can be packets for VoD and FTP lower than the video phone.

Images