KR20040066642A - Method for packet scheduling in a mobile communication system - Google Patents
Method for packet scheduling in a mobile communication system Download PDFInfo
- Publication number
- KR20040066642A KR20040066642A KR1020030003769A KR20030003769A KR20040066642A KR 20040066642 A KR20040066642 A KR 20040066642A KR 1020030003769 A KR1020030003769 A KR 1020030003769A KR 20030003769 A KR20030003769 A KR 20030003769A KR 20040066642 A KR20040066642 A KR 20040066642A
- Authority
- KR
- South Korea
- Prior art keywords
- data
- terminal
- amount
- rate
- terminals
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000010295 mobile communication Methods 0.000 title claims abstract description 20
- 230000005540 biological transmission Effects 0.000 claims abstract description 14
- 238000004891 communication Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000013507 mapping Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000002860 competitive effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000009448 modified atmosphere packaging Methods 0.000 description 1
- 235000019837 monoammonium phosphate Nutrition 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
-
- 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]
- H04W28/18—Negotiating wireless communication parameters
- H04W28/22—Negotiating communication rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/52—Allocation or scheduling criteria for wireless resources based on load
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
Abstract
Description
본 발명은 이동통신 시스템에서 스케쥴링 방법에 관한 것으로, 특히 이동통신 시스템에서 순방향 데이터 전송의 스케쥴링 방법에 관한 것이다.The present invention relates to a scheduling method in a mobile communication system, and more particularly, to a scheduling method of forward data transmission in a mobile communication system.
일반적으로 이동통신 시스템은 사용자의 이동성을 보장하면서 음성 통화를 수행하기 위해 개발되었다. 이러한 음성 통화를 위주로 한 이동통신 시스템은 사용자들의 요구에 따라 기술의 개발이 이루어지면서 짧은 데이터 서비스를 병행할 수 있는 정도에 이르고 있다. 즉, 이동통신 시스템은 음성 서비스는 기본적으로 제공하며, 데이터 서비스로서 단문 메시지의 전송, 단말기의 벨소리인 음악 파일의 전송, 간단한 인터넷 통신 서비스 및 금융 결재 서비스 등이 제공되고 있다.In general, a mobile communication system has been developed to perform a voice call while ensuring user mobility. The mobile communication system focused on such voice calls has been developed to meet the needs of users, and has reached a level capable of performing short data services in parallel. That is, the mobile communication system basically provides a voice service, and as a data service, a short message transmission, a music file that is a ringtone of a terminal, a simple internet communication service, and a financial settlement service are provided.
이와 같이 이동통신 시스템에서는 상기한 데이터 서비스가 제공되면서 이동통신 가입자들에게 더욱 많은 정보를 고속으로 제공할 수 있는 방안이 논의되고 있으며, 현재 상용화를 위한 준비 작업이 진행중이다. 이러한 고속 데이터 서비스를 제공하는 방법으로 논의되고 있는 방안은 "CDMA2000 1x EV-DO(이하 1x EV-DO라 칭함)"라는 이름으로 명명되었으며, 이동통신 단말로 고속의 데이터를 전송하기 위한 시스템으로 논의되었다. 하기의 설명에 있어서, 고속 데이터 통신을 수행하는 이동통신 시스템은 상기 1x EV-DO시스템을 의미한다.As described above, in the mobile communication system, a method for providing more information to mobile subscribers at high speed is being discussed while the above data service is provided, and preparation work for commercialization is currently in progress. The method discussed as a method of providing such a high-speed data service is named "CDMA2000 1x EV-DO" (hereinafter referred to as 1x EV-DO) and is discussed as a system for transmitting high-speed data to a mobile communication terminal. It became. In the following description, a mobile communication system for performing high speed data communication refers to the 1x EV-DO system.
본 발명은 1x EVDO 시스템에서, 여러 명의 사용자(또는 단말)에게 데이터 서비스를 제공하기 위한 효율적인 스케쥴링(scheduling) 방법을 도입한다. 통상적으로 이동통신 시스템은 유한한 자원인 통신 자원을 효율적으로 이용하기 위한 스케쥴링을 수행한다.The present invention introduces an efficient scheduling method for providing data services to multiple users (or terminals) in a 1x EVDO system. In general, a mobile communication system performs scheduling to efficiently use a finite resource of a communication resource.
종래 기술에 따른 스케쥴링 방법으로는 비례적 공정 알고리즘과 M-LWDF(Modified Largest Weighted Delay First)이 있다.Conventional scheduling methods include a proportional process algorithm and Modified Largest Weighted Delay First (M-LWDF).
상기 비례적 공정 알고리즘은 하기의 참고문헌[1]에 자세히 개시되어 있다.The proportional process algorithm is described in detail in Ref. [1] below.
[1] A. Jalali, R.Padovani, and R. Pankaj, "Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System,"proceedings of IEEE VTC 2000, pp. 1854-1858, vol. 3[1] A. Jalali, R. Padovani, and R. Pankaj, "Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System," proceedings of IEEE VTC 2000 , pp. 1854-1858, vol. 3
상기 M-LWDF방법은 하기 참고문헌[2]에 자세히 개시되어 있다.The M-LWDF method is described in detail in Ref. [2].
[2] M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting, "Providing Quality of Service over a Shared Wireless Link,"IEEE Communications Magazine, February 2001.[2] M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting, "Providing Quality of Service over a Shared Wireless Link," IEEE Communications Magazine , February 2001.
도 1은 고속 데이터 통신을 수행하는 이동통신 시스템에서 패킷의 맵핑 관계를 보여주는 도면이다.1 is a diagram illustrating a mapping relationship between packets in a mobile communication system performing high speed data communication.
상기 도 1을 참조하면, 물리계층의 패킷 하나는 전송률에 따라 맥(MAC : Media Access Contol)계층의 PDU(Protocol Data Unit)가 1개에서 4개까지 구성된다. 즉, 각 사용자들의 채널 상황에 따라서 전송가능한 맥 PDU의 수가 달라진다.Referring to FIG. 1, one packet of a physical layer includes one to four Protocol Data Units (MAPs) of a MAC (Media Access Control) layer according to a transmission rate. That is, the number of MAC PDUs that can be transmitted varies according to the channel status of each user.
단말은 채널상태를 측정하여 기지국으로 보고하고 이에 의해 순방향 링크의 전송률이 결정된다. 보다 상세히 설명하면, 단말은 파일롯 채널을 이용하여 C/I(Carrier to Interference Ratio)을 계산하고, 역방향링크를 통해 상기 계산된 C/I 값에 따른 데이터전송률제어(Data Rate Contol, 이하 'DRC'라 칭함) 값을 기지국에 알려준다.The terminal measures the channel state and reports it to the base station, whereby the transmission rate of the forward link is determined. In more detail, the terminal calculates a carrier to interference ratio (C / I) using a pilot channel, and controls data rate control according to the calculated C / I value through a reverse link (hereinafter, referred to as 'DRC'). The value is informed to the base station.
패킷 스케쥴링 알고리즘은 각각의 사용자를 위한 버퍼에 대기중인 패킷들의 서비스 되어질 순서를 정하는 것이다. 일반적으로 서비스 순서는 특정 우선순위 측정기준(priority metric)에 의해 결정 되어진다. 가장 큰 우선순위 값을 가지는 사용자가 서비스 외며, 사용자들의 우선순위 값은 주기적으로 갱신되어 진다. 가장간단한 우선순위 측정기준은 상기 DRC 값이 될 수 있다. 이 경우 최대 전송률 패킷 알고리즘은 가장 큰 DRC 값을 가지는 사용자에게 서비스를 하게 된다. 즉, m{DRCi(t)}의 형태로 표현된다. 여기서 DRCi는 서비스를 제공받기 원하는 사용자가 i가 시간 슬롯 t에서 전송 가능한 최대 전송률이며 실제로 사용자 i의 DRC값을 나타낸다.The packet scheduling algorithm defines the order in which packets waiting in the buffer for each user are served. In general, service order is determined by a specific priority metric. The user with the highest priority value is out of service, and the priority value of users is updated periodically. The simplest priority measure can be the DRC value. In this case, the maximum rate packet algorithm serves the user with the largest DRC value. That is, m It is expressed in the form of {DRC i (t)}. Here, DRC i is the maximum data rate that a user who wants to receive a service can transmit in time slot t and actually represents the DRC value of user i.
그러나 상기 방법은 패킷이 버퍼에서 얼마나 대기했는가에 상관없이 항상 채널 상황이 가장 좋은 사용자에게만 서비스함으로 인해 다른 사용자들은 서비스 받지 못하는 문제가 있다.However, this method has a problem that other users are not served because the channel service is always provided to the best user regardless of how long the packet waits in the buffer.
실제적으로는 상기 비례적 공정 알고리즘이 적용되며, 비례적 공정 알고리즘은 평균전송율을 고려하여 서비스 순서를 정한다. 여기서 평균 전송율은 각 사용자별로 전송된 패킷을 고려한 것이다. 즉, 비례적 공정 알고리즘의 우선순위 측정기준은 DRCi(t)/ i(t)이다. 여기서 i(t)는 사용자 i가 시간슬롯 t에서 계산된 평균 전송율이다. 서비스 순서는{DRCi(t)/ i(t)}을 이용하여 결정된다.In practice, the proportional fair algorithm is applied, and the proportional fair algorithm determines the service order in consideration of the average transfer rate. In this case, the average data rate considers packets transmitted for each user. In other words, the priority dimension of the proportional process algorithm is DRC i (t) / i (t). here i (t) is the average rate at which user i is calculated in timeslot t. Service order is {DRC i (t) / i (t)}.
한편, 채널 상황이 좋은 사용자의 패킷 길이가 나쁜 채널의 사용자의 패킷의 길이보다 짧을 경우를 고려해 보면, 도 2에 도시된 바와 같다. 상기 도 2에서, 사용자 1의 DRC1(t) = 2,456.6kbps 이고 사용자 2의 DRC2(t) = 1,228.8kbps이며, 각각 한개의 물리 채널 패킷에 4개와 2개의 맥 PDU를 전송할 수 있다. 그러나 각 사용자를 위한 대기중인 패킷은 각각 1개와 4개이다. 만약 최대 전송률 스케쥴링 방법을사용하면, 사용자 1이 먼저 서비스 되어 진다. 이는 사용자 1의 대역폭을 낭비하였을 뿐만 아니라 더 긴 패킷을 가진 사용자 2는 서비스 순서를 기다려야 한다. 이러한 문제점은 스케쥴링에서 실제로 대기하고 있는 패킷의 길이를 고려하지 않아서 생기는 것이다. 특히 높은 전송률을 가지며 대기중인 패킷이 짧은 사용자가 있는 경우 이러한 전송률-패킷길이 불일치 문제가 발생한다.On the other hand, considering the case that the packet length of the user of the good channel condition is shorter than the packet length of the user of the bad channel, as shown in FIG. In FIG. 2, DRC 1 (t) = 2,456.6 kbps of User 1 and DRC 2 (t) = 1,228.8 kbps of User 2, each of which can transmit four and two MAC PDUs in one physical channel packet. However, there are 1 and 4 packets waiting for each user. If the maximum rate scheduling method is used, User 1 is serviced first. This not only wastes User 1's bandwidth, but User 2 with longer packets has to wait for the service sequence. This problem occurs because scheduling does not consider the length of packets actually waiting. In particular, there is a problem of a rate-packet length mismatch problem when there are users with high data rates and short queued packets.
따라서 본 발명의 목적은 종래기술에 따른 문제점을 해결하여 효율적인 스케쥴링 방법을 제공함에 있다.Accordingly, an object of the present invention is to provide an efficient scheduling method by solving a problem according to the prior art.
본 발명의 다른 목적은 각 사용자별로 대기중인 패킷길이를 고려한 스케쥴링 방법을 제공함에 있다.Another object of the present invention is to provide a scheduling method considering the waiting packet length for each user.
이러한 목적들을 달성하기 위한 본 발명은The present invention to achieve these objects
복수의 단말들과, 상기 복수의 단말들과 접속되며 소정 시간구간에서 우선순위에 따라 상기 복수의 단말들로 데이터 서비스를 제공하는 기지국을 포함하는 이동통신 시스템에서, 상기 기지국에 의해 소정 시간구간에서 서비스 받을 단말을 선택하는 방법에 있어서,In a mobile communication system comprising a plurality of terminals and a base station connected to the plurality of terminals and providing a data service to the plurality of terminals according to priority in a predetermined time interval, the mobile communication system in a predetermined time interval by the base station. In the method of selecting a terminal to be serviced,
전송하고자 하는 데이터의 양과 데이터 전송율에 따라 전송 가능한 데이터양과의 비율에 따라 상기 복수의 단말들 각각의 가상 데이터전송율을 구하는 과정과,Obtaining a virtual data rate of each of the plurality of terminals according to a ratio between the amount of data to be transmitted and the amount of data that can be transmitted according to the data rate;
상기 가상 데이터전송율들에 따라 상기 복수의 단말들의 우선순위를 결정하는 과정을 포함한다.And determining priorities of the plurality of terminals according to the virtual data rates.
전술한 바와 같은 내용은 당해 분야 통상의 지식을 가진 자는 후술되는 본 발명의 구체적인 설명으로 보다 잘 이해할 수 있도록 하기 위하여 본 발명의 특징들 및 기술적인 장점들을 다소 넓게 약술한 것이다.The foregoing has outlined rather broadly the features and technical advantages of the present invention in order that those skilled in the art may better understand the detailed description of the invention that follows.
본 발명의 청구범위의 주제를 형성하는 본 발명의 추가적인 특징들 및 장점들이 후술될 것이다. 당해 분야에서 통상의 지식을 가진 자는 본 발명의 동일한 목적들을 달성하기 위하여 다른 구조들을 변경하거나 설계하는 기초로서 발명의 개시된 개념 및 구체적인 실시예가 용이하게 사용될 수도 있다는 사실을 인식하여야 한다. 당해 분야에서 통상의 지식을 가진 자는 또한 발명과 균등한 구조들이 본 발명의 가장 넓은 형태의 사상 및 범위로부터 벗어나지 않는다는 사실을 인식하여야 한다.Additional features and advantages of the invention will be described hereinafter which form the subject of the claims of the invention. Those skilled in the art should recognize that the disclosed concepts and specific embodiments of the invention may be readily used as a basis for modifying or designing other structures for achieving the same purposes of the present invention. Those skilled in the art should also recognize that structures equivalent to the invention do not depart from the spirit and scope of the broadest form of the invention.
도 1은 고속 데이터 통신을 수행하는 이동통신 시스템에서 패킷의 맵핑 관계를 보여주는 도면,1 is a diagram illustrating a mapping relationship between packets in a mobile communication system performing high speed data communication;
도 2는 개별 큐에 대기중인 패킷량을 보여주는 도면,2 is a diagram showing the amount of packets waiting in an individual queue;
도 3은 본 발명의 실시예에 따른 패킷 스케쥴링 방법을 보여주는 흐름도,3 is a flowchart illustrating a packet scheduling method according to an embodiment of the present invention;
도 4a 내지 도 4c는 본 발명의 실시예에 따른 스케쥴링 방법의 적용예를 보여주는 도면이다.4A to 4C are diagrams showing an application example of a scheduling method according to an embodiment of the present invention.
이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 도면들 중 참조번호들 및 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조번호들 및 부호들로 나타내고 있음에 유의해야 한다. 하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.DETAILED DESCRIPTION A detailed description of preferred embodiments of the present invention will now be described with reference to the accompanying drawings. It should be noted that reference numerals and like elements among the drawings are denoted by the same reference numerals and symbols as much as possible even though they are shown in different drawings. In the following description of the present invention, if it is determined that a detailed description of a related known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.
본 발명은 복수의 단말들과, 상기 복수의 단말들과 접속되며 소정 시간구간에서 우선순위에 따라 상기 복수의 단말들로 데이터 서비스를 제공하는 기지국을 포함하는 이동통신 시스템에서, 상기 기지국에 의해 소정 시간구간에서 서비스 받을 단말을 선택하는 방법에 관한 것이다. 즉, 본발명은 상기 1x EVDO 시스템과 유사한 다른 시스템에 적용 가능하다. 다만, 설명의 편의를 위해 하기의 실시예에 있어서는 1x EVDO 시스템을 중심으로 설명한다.The present invention provides a mobile communication system including a plurality of terminals and a base station connected to the plurality of terminals and providing a data service to the plurality of terminals according to priority in a predetermined time interval. The present invention relates to a method of selecting a terminal to be serviced in a time interval. That is, the present invention is applicable to other systems similar to the 1x EVDO system. However, for convenience of description, the following embodiment will be described based on the 1x EVDO system.
하기의 설명에 있어서, 가상 데이터전송율제어(Virtual DRC)값이라 함은 본 발명의 실시예에 따른 상기 DRC값을 의미한다. 하기에서는 먼저 본 발명의 원리가 설명될 것이다. 다음에 본 발명의 원리에 따른 실시예가 설명될 것이다.In the following description, a virtual data rate control (Virtual DRC) value means the DRC value according to an embodiment of the present invention. In the following, the principles of the present invention will first be described. Next, an embodiment according to the principles of the present invention will be described.
본 발명의 원리는 상기 전송율-패킷길이 불일치 문제점을 해결하기 위해, 소정 큐에 대기중인 데이터의 양과 소정 시간구간에서 데이터 전송율에 의해 전송가능한 데이터양과의 비율을 고려한 DRC값 즉, 가상 데이터전송율제어값을 도입한 것이다. 이러한 본 발명의 원리에 따른 패킷 스케쥴링 방법은 하기와 같다.In order to solve the rate-packet length mismatch problem, a principle of the present invention is a DRC value, that is, a virtual data rate control value in consideration of a ratio between the amount of data waiting in a predetermined queue and the amount of data that can be transmitted by a data rate in a predetermined time interval. Will be introduced. The packet scheduling method according to the principles of the present invention is as follows.
1. 단말들 각각의 가상 데이터전송율제어 값을 구하는 단계.1. Obtaining a virtual data rate control value of each of the terminals.
2. 상기 가상 데이터전송율제어 값들에 따라 상기 복수의 단말들의 우선순위를 결정하는 단계.2. Determining priorities of the plurality of terminals according to the virtual data rate control values.
3. 평균전송율 갱신단계.3. Update average rate.
도 3은 본 발명의 실시예에 따른 패킷 스케쥴링 방법을 보여주는 흐름도이다. 도 3의 과정은 서비스 받는 단말을 선택하기 위하여 매 시간슬롯마다 수행된다.3 is a flowchart illustrating a packet scheduling method according to an embodiment of the present invention. The process of FIG. 3 is performed every time slot to select a serviced terminal.
상기 도 3을 참조하면, 310과정에서, 스케쥴링을 위해 필요한 값들을 설정한다. 먼저, 가상 DRC값은 하기 <수학식 1>로 설정한다.Referring to FIG. 3, in step 310, values necessary for scheduling are set. First, the virtual DRC value is set to Equation 1 below.
여기서, Bi(t)는 해당 단말로 전송할 패킷을 저장하고 있는 개별 큐의 패킷의 양을 의미하고,은 하나의 슬롯당 전송률에 의해 전송 가능한 데이터의 양을 의미한다. i는 1,2..n으로 기지국이 시간슬롯 t에서 기지국이 전송을 해야할 패킷이 있는 단말의 수이다. 상기 <수학식 1>에 의해 DRC값을 재조정 하여 전송률-패킷길이 불일치 문제가 있는 단말의 우선순위를 나추어 줌으로써 비효율성이 제거된다.Here, B i (t) means the amount of packets of the individual queue that stores the packet to be transmitted to the terminal, Means the amount of data that can be transmitted by the transmission rate per one slot. i is 1,2..n, where the base station is the number of UEs having packets to be transmitted by the base station in timeslot t. Inefficiency is eliminated by re-adjusting the DRC value according to Equation (1) to give priority to a terminal having a rate-packet length mismatch problem.
다음에, 시간슬롯 t에서 기지국이 전송을 해야할 단말의 집합인 G(t)를 설정한다. 이때, 각 사용자의 전송 용량은 DRCi에 의해 결정되고, i∈G(t)이다.Next, G (t), which is a set of terminals to be transmitted by the base station in timeslot t, is set. At this time, the transmission capacity of each user is determined by DRC i and is i∈G (t).
320과정에서, 대기중인 패킷의 길이에 따라 모든 단말은 두 그룹으로 나뉜다. 즉 Bi(t)와의 크기를 비교한다.In step 320, all terminals are divided into two groups according to the length of packets waiting. That is, B i (t) and Compare the size of.
상기 비교결과, Bi(t)값이 작으면, 330과정에서, i∈G-(t)로 설정하고, 가상 데이터 전송율 제어값을 상기 <수학식 1>로 설정한다. 상기 비교결과, Bi(t)값이 작지 않으면, 340과정에서 i∈G+(t)로 설정하고, 가상 데이터 전송율제어값은 DRCi(t)로 설정한다. 결과적으로 G(t) = G-(t)∪G+(t)이다.As a result of the comparison, if the value of B i (t) is small, in step 330, i∈G − (t) is set, and the virtual data rate control value is set to Equation 1 above. As a result of the comparison, if the value of B i (t) is not small, i ∈ G + (t) is set in step 340, and the virtual data rate control value is set to DRC i (t). A (t) ∪G + (t) - As a result, G (t) = G.
350과정에서, 단말 i, i∈G(t),는 속하는 그룹인 G-(t) 또는 G+(t)에 따라 상기 <수학식 1>에 주어진 Bi(t)는 하기 <수학식 2>와 같이 정의 된다.In operation 350, the terminal i, i∈G (t), and B i (t) given in Equation 1 according to G − (t) or G + (t), which is a group belonging to Equation 2 Is defined as>.
상기 <수학식 2>를 참조하면, 대기중인 데이터 양이 상기 소정 시간구간에서 데이터 전송율에 의해 전송가능한 데이터의 양보다 작은 단말은 상기 <수학식 1>에 의한 가상 데이터전송율제어값을 갖는다. 또한 대기중인 데이터 양이 상기 소정 시간구간에서 데이터 전송율에 의해 전송가능한 데이터의 양보다 작지 않은 단말은 단말이 전송한 데이터전송율제어값이 가상 데이터 제어값이 된다.Referring to Equation 2, the terminal having a smaller amount of data waiting for transmission than the amount of data that can be transmitted by the data rate in the predetermined time interval has a virtual data rate control value according to Equation 1. In addition, a terminal whose data amount is not smaller than the amount of data that can be transmitted by the data rate in the predetermined time period is a data rate control value transmitted by the terminal to be a virtual data control value.
이후, 360과정에서, 하기 <수학식 3>에 따라 이번 시간 슬롯에서 서비스 받을 단말 j∈G(t)를 선택한다.Then, in step 360, the terminal j ∈ G (t) to be serviced in this time slot is selected according to Equation 3 below.
단말 j가 이번 시간 슬롯 t에서 서비스를 받았다면, 370과정에서, 서비스를 받은 단말의 평균전송율은 하기 <수학식 4>에 의해 갱신된다.If the terminal j receives the service in this time slot t, in step 370, the average transmission rate of the serviced terminal is updated by Equation 4 below.
여기서 tc는 임의의 상수이다. 서비스를 받은 단말 이외의 단말의 평균 전송율은 하기 <수학식 5>에 의해 갱신된다.Where t c is any constant. The average transmission rate of the terminals other than the terminal receiving the service is updated by Equation 5 below.
상기 평균 전송율이 갱신되면, 연속되는 시간슬롯에서 동일한 동작을 반복 수행하기 위해 상기 320과정으로 되돌아간다. 여기서, 상기 Bi(t)와는 전송된 데이터와 전송율에 따라 다시 설정가능하다.If the average rate is updated, the process returns to step 320 to repeat the same operation in successive timeslots. Here, the B i (t) and Can be set again according to the transmitted data and the transmission rate.
그리고, 상기 360과정에서, 서비스 받을 단말을 구하는 과정은 하기 <수학식 6>에 의해 선택될 수도 있다.In operation 360, the process of obtaining a terminal to be serviced may be selected by Equation 6 below.
여기서 ai는 단말이 요구하는 QoS 파라미터이고, Ri는 평균채널전송율, Wi는 HOL의 패킷의 지연시간을 의미한다. 상기 <수학식 6>에 의한 우선순위 결정은 상기M-LWDF 스케쥴링 방법을 이용한 것이다.Where a i is a QoS parameter required by the UE, R i is an average channel rate, and W i is a delay time of a packet of the HOL. Priority determination according to Equation (6) uses the M-LWDF scheduling method.
도 4a 내지 도 4c는 본 발명의 실시예에 따른 스케쥴링 방법의 적용예를 보여주는 도면이다. 여기서 시간슬롯 0 이전에 버퍼에 대기중인 맥 PDU의 수는 없다고 가정한다. 그리고 모든 패킷은 시간슬롯 경계에서 도착하는 것으로 가정한다. 초기의 평균 전송율은= 1,228.8kbps과= 614.4kbps으로 초기화 했다. 도 4a는 각각의 시간슬롯의 시작점에서 맥 패킷이 도착하는 수를 보여주고 있다. 도 4b와 도 4c는 비례적 공정 알고리즘에 DRC와 가상 DRC를 각각 사용하였을 때에 서비스 되어지는 비트의 수를 보여주고 있다. 단말로 보내야 할 패킷이 없다면 우선 순위 값(Priority Value)를 0으로 설정했다. 상기 도 4a 내지 도 4c는 다른 스케쥴링 방법에 의해서 다른 결과가 나타남을 보여주고 있다. 즉 가상 DRC를 사용함으로써 기존의 방법과 다르게 동작하는 것을 볼 수 있다. 도 4a에서 도착하는 패킷들을 모두 서비스하는데 DRC를 이용한 기존의 알고리즘은 여섯 개의 시간슬롯을 사용하였다. 그러나 가상 DRC를 사용함으로써 다섯 개의 시간슬롯으로 줄일 수 있다.4A to 4C are diagrams showing an application example of a scheduling method according to an embodiment of the present invention. Assume that there is no number of Mac PDUs waiting in the buffer before timeslot 0. And all packets are assumed to arrive at the timeslot boundary. Initial average transfer rate is = 1,228.8 kbps = 614.4kbps. 4A shows the number of Mac packets arriving at the beginning of each timeslot. 4B and 4C show the number of bits that are served when DRC and virtual DRC are used for the proportional process algorithm, respectively. If there is no packet to send to the terminal, the priority value (Priority Value) is set to zero. 4A to 4C show different results by different scheduling methods. In other words, it can be seen that it works differently from the conventional method by using the virtual DRC. The existing algorithm using DRC to service all the arriving packets in FIG. 4A used six timeslots. However, by using virtual DRC, we can reduce it to five timeslots.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 안되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be determined not only by the scope of the following claims, but also by the equivalents of the claims.
상술한 바와 같이 본 발명은 사용자별로 대기중인 패킷길이를 고려한 스케쥴링 방법을 제공하는 이점이 있다. 이러한 본 발명에 의해, 이동통신 시스템에서, 셀당 높은 수율을 가지게 되어 보다 경쟁력 있는 서비스가 제공될 수 있다.As described above, the present invention has an advantage of providing a scheduling method in consideration of a waiting packet length for each user. According to the present invention, in a mobile communication system, it is possible to have a high yield per cell to provide a more competitive service.
Claims (9)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2003-0003769A KR100520608B1 (en) | 2003-01-20 | 2003-01-20 | Method for packet scheduling in a mobile communication system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR10-2003-0003769A KR100520608B1 (en) | 2003-01-20 | 2003-01-20 | Method for packet scheduling in a mobile communication system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20040066642A true KR20040066642A (en) | 2004-07-27 |
| KR100520608B1 KR100520608B1 (en) | 2005-10-10 |
Family
ID=37356447
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR10-2003-0003769A KR100520608B1 (en) | 2003-01-20 | 2003-01-20 | Method for packet scheduling in a mobile communication system |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100520608B1 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100651426B1 (en) * | 2004-09-01 | 2006-11-29 | 삼성전자주식회사 | System and method for proportional fair scheduling of multiple transmission channel system, and its program storing recorded medium |
| KR100705503B1 (en) * | 2005-11-15 | 2007-04-09 | 한국전자통신연구원 | Method and apparatus for allocating adaptive transmission opportunity in wireless lan system |
| KR100770917B1 (en) * | 2005-08-17 | 2007-10-26 | 삼성전자주식회사 | Method for transmitting capture image in digital broadcasting reception terminal |
| KR100884380B1 (en) * | 2006-12-08 | 2009-02-17 | 한국전자통신연구원 | Method for performing random access based on priority |
-
2003
- 2003-01-20 KR KR10-2003-0003769A patent/KR100520608B1/en not_active IP Right Cessation
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100651426B1 (en) * | 2004-09-01 | 2006-11-29 | 삼성전자주식회사 | System and method for proportional fair scheduling of multiple transmission channel system, and its program storing recorded medium |
| KR100770917B1 (en) * | 2005-08-17 | 2007-10-26 | 삼성전자주식회사 | Method for transmitting capture image in digital broadcasting reception terminal |
| KR100705503B1 (en) * | 2005-11-15 | 2007-04-09 | 한국전자통신연구원 | Method and apparatus for allocating adaptive transmission opportunity in wireless lan system |
| KR100884380B1 (en) * | 2006-12-08 | 2009-02-17 | 한국전자통신연구원 | Method for performing random access based on priority |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100520608B1 (en) | 2005-10-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100974387B1 (en) | Systems and methods for optimizing the resource allocation in a wireless communication system | |
| JP4397928B2 (en) | A method for allocating resources of a wireless communication network to traffic to be transmitted to user equipment over a network channel | |
| US6879561B1 (en) | Method and system for wireless packet scheduling with per packet QoS support and link adaptation | |
| EP1892899B1 (en) | Data flow amount control device and method | |
| EP1236313B1 (en) | Batched fair exhaustive polling scheduler | |
| JP4335619B2 (en) | Packet priority control apparatus and method | |
| KR100918312B1 (en) | Apparatus, and associated method, for selecting quality of service-related information in a radio communication system | |
| KR20040012947A (en) | Adaptive scheduling for multi-carrier system | |
| KR100798854B1 (en) | Method for Adaptive Delay Threshold-based Priority Queueing Scheme for Packet Scheduling in Mobile Broadband Wireless Access System | |
| EP2259649A1 (en) | Dynamic bandwidth allocation for multiple access communication using session queues | |
| EP1686743A1 (en) | Allocating transmission resources in a base station by prioritizing a plurality of users and determining a largest supportable packet size | |
| KR20050037494A (en) | Method and apparatus for scheduling packet data transmissions in a wireless communication system | |
| US20080205275A1 (en) | Communication Resource Scheduling | |
| US6920120B2 (en) | System and method of scheduling radio resources in a wireless communications network | |
| WO2001063855A1 (en) | Packet scheduling in umts using several calculated transfer rates | |
| WO2005084375A2 (en) | Group based packet scheduling algorithm | |
| Suzuki et al. | Performance evaluation of priority-based multimedia transmission with the PCF in an IEEE 802.11 standard wireless LAN | |
| US20110090805A1 (en) | Systems and methods providing a decoupled quality of service architecture for communications | |
| KR20040003052A (en) | Multiple threshold scheduler for scheduling transmission of data packets to mobile terminals based on a relative throughput spread | |
| KR101384910B1 (en) | Wireless network scheduling methods and apparatus based on both waiting time and occupancy | |
| WO2016082115A1 (en) | Service scheduling method and device | |
| GB2381406A (en) | Packet data queuing and processing | |
| KR100520608B1 (en) | Method for packet scheduling in a mobile communication system | |
| JP2004260261A (en) | Packet scheduling method and mobile communication system | |
| KR100523996B1 (en) | Packet scheduling system and a packet scheduling method in a mobile communication system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20080804 Year of fee payment: 4 |
|
| LAPS | Lapse due to unpaid annual fee |