KR100706996B1 - Method and System for Providing Dual Scheduler Architecture in Mobile Communication Network - Google Patents

Abstract

The present invention relates to a system and method for providing a redundant scheduler structure in a mobile communication network using a service scheduler management system.

The present invention relates to a mobile communication network using a service scheduler management system in a system including a service scheduler management system managing a service scheduling algorithm, a mobile communication network connecting a service scheduler management system and a radio access station and relaying signals transmitted and received to each other. CLAIMS 1. A method for providing a service scheduling algorithm, comprising: (a) downloading a service scheduling algorithm from a service provider; (b) performing performance experiments on a service scheduling algorithm in a system level simulator and outputting performance result data; (c) determining whether the performance result data conforms to a higher performance or purpose than the basic scheduling algorithm mounted in the radio access station; (d) transmitting the service scheduling algorithm to the scheduler software package generation unit when it is determined that the performance result data meets the performance or purpose higher than that of the basic scheduling algorithm; (e) processing the service scheduler algorithm received in step (d) into a service scheduling algorithm software package; (f) performing a stability check of the service scheduling algorithm software package by the stability checker to output stability result data; (g) analyzing the stability result data to determine whether the service scheduling algorithm is stable for the radio access station; (h) if it is determined that the service scheduling algorithm is stable to the radio access station, providing the service scheduling algorithm to the mobile communication network using the service scheduler management system, comprising transmitting the service scheduling algorithm software package to the radio access station. Provide a way to.

According to the present invention, by using a basic scheduler and a service scheduler mounted on a radio access station, an optional scheduling algorithm can be applied to a mobile communication network according to a service characteristic, so that even if a service policy is changed or a new service is developed, It is easy to accommodate, so that the resources of the mobile communication network can be used efficiently, and the scheduling algorithm suitable for the service characteristics can be used to provide a good service environment to the service user.

Mobile network, scheduler, redundancy

Description

System and method for providing a redundant scheduler structure in a mobile communication network {Method and System for Providing Dual Scheduler Architecture in Mobile Communication Network}

1 is a block diagram schematically illustrating a service scheduler management system for providing a redundant scheduler structure in a mobile communication network according to an embodiment of the present invention;

2 is a block diagram schematically illustrating a system for providing a redundant scheduler structure in a mobile communication network by using a service scheduler management system according to an embodiment of the present invention;

3 is a flowchart schematically illustrating a process of providing a redundant scheduler structure to a mobile communication network according to an exemplary embodiment of the present invention.

<Description of Symbols for Main Parts of Drawings>

100: service scheduler management system 110: system level simulator

120: scheduler software package generation unit 130: stability checker

140: scheduler performance analysis unit 150: transmission and reception module

200: element management system 210: IP network

220: radio access station 230: shared memory

232: Service Scheduler 234: Default Scheduler

240: scheduling algorithm download engine

250: medium access control (MAC) layer 260: physical layer

The present invention relates to a system and method for providing a redundant scheduler structure in a mobile communication network using a service scheduler management system. More specifically, a service scheduler management system is installed in a mobile communication network, a redundant scheduler consisting of a basic scheduler and a service scheduler is installed in a radio access station, and a scheduling algorithm download engine for selectively downloading service scheduling algorithms according to service characteristics is installed. The present invention relates to a system and method for providing a redundant scheduler structure to a mobile communication network using a service scheduler management system for providing a mobile communication network with an optional scheduling algorithm suitable for the characteristics of a service provided to the mobile communication network.

The mobile communication system has been developed through the first generation analog AMPS (Advanced Mobile Phone System) method and the second generation cellular (Cellular) / Personal Communication Service (PCS) method. The third generation mobile communication system IMT-2000 (International Mobile Telecommunication 2000), which is enacted as a standard in ITU-R, is commercially available. IMT-2000 is CDMA 2000 1X, 3X, EV-DO, Wideband CDMA (WCDMA), etc .. It is a service that can provide wireless Internet at a transmission speed of up to 144 Kbps, much faster than the supportable data transfer rate of 14.4 Kbps or 56 Kbps. In particular, by using IMT-2000 service, it is possible to provide various multimedia services (AOD, VOD, etc.) at a faster speed as well as improving existing voice and wireless broadcasting service (WBS) service quality.

In addition, recently, as a part of overcoming the limitations in providing the wireless Internet service of the above-described mobile communication system, a portable Internet system (WiBro: Wireless Broadband) capable of using a high-speed wireless Internet service at a low cost while moving Internet System) is under development. The portable internet system uses various types of portable terminals such as laptops, PDAs, and handheld PCs to access various types of information and contents by accessing the Internet in indoor and outdoor stationary environments and mobile environments at walking speeds and low to medium speeds. It is a service. In addition, it enables mobile subscribers to use the wireless Internet while moving at a speed of 60 km / h, provides a downlink transmission speed of 24 Mbps, and a downlink transmission of 50 Mbps using a multiple input multiple output (MIMO) system. It is an IP (Internet Protocol) based wireless data system that can provide speed.

The mobile subscriber can use the mobile communication system to carry voice communication while carrying the mobile communication terminal, and wirelessly access the Internet through the mobile communication system using the wireless Internet technology to transmit text, images, Multimedia data services such as voice or video are provided. The wireless Internet enables a mobile subscriber to search and download a variety of information by accessing the Internet without a time or space constraint using a mobile terminal.

As data communication services using the Internet are enabled, data transmission using mobile communication terminals has increased among mobile communication terminal users or between Internet sites and mobile communication terminal users. The user can take pictures by using the mobile terminal and send the pictures to the other mobile terminal or send them to a specific internet site, send a meeting schedule or announcement in a short message, and send the necessary information to subscribers on the internet site. It may be sent in a short message or in the form of data.

Recently, with the development of the Internet and multimedia data technology, a content provider (CP) that provides various contents such as multimedia communication, network game, and video game has emerged, and various services provided by the content provider are provided as mobile communication terminals. The number of mobile subscribers to use has increased.

As more service providers provide various services to mobile terminals, interest in scheduling technology for providing a high quality service environment to mobile terminals has increased. The scheduler structure of the existing mobile communication network is a single structure in a single software form that is complexly linked with the functional blocks related to call processing. This structure has a problem that not only the scheduler can be changed but also it is difficult to accommodate the changed algorithm.

In addition, when a new scheduling algorithm is applied to a system when a service policy is changed or a new service is provided, the existing scheduler interface is not applicable and there is a problem in that the hardware has to be changed.

In order to solve this problem, the present invention provides a scheduling system for installing a service scheduler management system in a mobile communication network, a redundant scheduler including a basic scheduler and a service scheduler in a radio access station, and selectively downloading a service scheduling algorithm suitable for service characteristics. Provided is a system and method for providing a redundant scheduler structure to a mobile communication network using a service scheduler management system that provides an optional scheduling algorithm for a mobile communication network by installing an algorithm download engine. There is a purpose.

In order to achieve this object, according to a first object of the present invention, a service scheduler management system for managing a service scheduling algorithm, and a mobile communication network connecting the service scheduler management system and a radio access station and relaying signals transmitted and received between each other. A method for providing a service scheduling algorithm in a mobile communication network using a service scheduler management system in a system comprising: (a) downloading a service scheduling algorithm from a service provider; (b) performing performance experiments on a service scheduling algorithm in a system level simulator and outputting performance result data; (c) determining whether the performance result data conforms to a higher performance or purpose than the basic scheduling algorithm mounted in the radio access station; (d) transmitting the service scheduling algorithm to the scheduler software package generation unit when it is determined that the performance result data meets the performance or purpose higher than that of the basic scheduling algorithm; (e) processing the service scheduler algorithm received in step (d) into a service scheduling algorithm software package; (f) performing a stability check of the service scheduling algorithm software package by the stability checker to output stability result data; (g) analyzing the stability result data to determine whether the service scheduling algorithm is stable for the radio access station; (h) if it is determined that the service scheduling algorithm is stable to the radio access station, providing the service scheduling algorithm to the mobile communication network using the service scheduler management system, comprising transmitting the service scheduling algorithm software package to the radio access station. Provide a way to.

According to a second object of the present invention, in a system for providing a redundant scheduler structure to a mobile communication network using a service scheduling algorithm, the service scheduling algorithm received from a service provider is tested and the service scheduling algorithm is used using the mobile communication network. A service scheduler management system for providing a software package; As an access point of mobile communication network, it is equipped with low power RF (Intermediate Frequency) / IF (Intermediate Frequency) module, and has variable control of MAC (Medium Access Control) frame, packet scheduling, A radio access station performing a high speed traffic real time control function and a handoff function; An element management system for providing an interface for transmitting a service scheduling algorithm software package to a radio access station, and collecting and transmitting execution result data of the service scheduling algorithm executed at the radio access station to the service scheduler management system; An IP network connecting the service scheduler management system, the element management system and the radio access station, and relaying signals transmitted and received to each other; A shared memory storing a basic scheduler storing a basic scheduling algorithm loaded by a manufacturer of a radio access station and a service scheduler storing a service scheduling algorithm software package transmitted from a service scheduler management system; And a scheduling algorithm download engine for selectively downloading the basic scheduling algorithm and the service scheduling algorithm stored in the shared memory and transmitting the result data of using the service scheduling algorithm in the real environment to the shared memory. Provided is a system that provides a redundant scheduler structure in a mobile communication network.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. First of all, in adding reference numerals to the components of each drawing, it should be noted that the same reference numerals are used as much as possible even if displayed on different drawings. In addition, in describing the present invention, when it is determined that the detailed description of the related well-known configuration or function may obscure the gist of the present invention, the detailed description thereof will be omitted.

1 is a block diagram schematically illustrating a service scheduler management system for providing a redundant scheduler structure in a mobile communication network according to an exemplary embodiment of the present invention.

The service scheduler management system 100 providing a redundant scheduler structure in a mobile communication network according to an exemplary embodiment of the present invention includes a system level simulator 110, a scheduler software package generation unit 120, and a stability checker 130. ), The scheduler performance analysis unit 140 and the transmission and reception module 150.

The system level simulator 110 is an apparatus for testing the performance of a service scheduling algorithm provided by a service provider according to the performance of a service. The system level simulator 110 stores specifications of various radio access stations 220 installed in a mobile communication network. The service provider receives the new service scheduling algorithm and performs virtual simulation on various radio access stations to calculate the result data on the average performance of the service scheduling algorithm provided by the service provider. The service scheduling algorithm is transmitted to the scheduler software package generation unit 120 only when the data of the virtual simulation is greater than the average value desired by the mobile communication provider.

The scheduler software package generation unit 120 is a device that processes a service scheduling algorithm into a software package in the form of an executable file so that the scheduler software package may operate in a system operating system (OS) of various radio access stations. The system level simulator 110 receives the service scheduling algorithm to generate a service scheduling algorithm software package, and transmits the generated service scheduling algorithm software package to the stability checker 130.

The stability checker 130 is a device for checking the system stability of a service scheduling algorithm software package by building a driving environment of various radio access stations 220. The stability checker 130 is implemented as a software emulator according to the characteristics of a mobile communication network or a channel card. Implement using (Channel Card). If the scheduler level simulator 110 checks its own performance of the service scheduling algorithm and outputs the result data, the stability checker 130 runs the service scheduling algorithm in various system environments to check the compatibility and the degree of stabilization to check the result data. Output

The scheduler performance analyzer 140 analyzes the performance of the service scheduling algorithm used in the real environment by receiving the result data using the service scheduling algorithm software package transmitted from the service scheduler management system 100 in the radio access station 220. Play a role.

The transmit / receive module 150 provides a communication interface for transmitting a service scheduling algorithm software package from the service scheduler management system 100 to the radio access station 220.

2 is a block diagram schematically illustrating a system for providing a redundant scheduler structure in a mobile communication network by using a service scheduler management system according to an exemplary embodiment of the present invention.

A system for providing a redundant scheduler structure in a mobile communication network by using a service scheduler management system according to a preferred embodiment of the present invention includes a service scheduler management system 100, an IP network 200, an element management system 210, and a radio access stay. Option 220, shared memory 230, service scheduler 232, base scheduler 234, scheduler algorithm download engine 240, and medium access control (MAC) layer 250 and physical layer 260. do.

The service scheduler management system 100 tests a service scheduling algorithm corresponding to the service characteristics received from the service provider, generates the service scheduling algorithm software package, and generates the generated service scheduling algorithm software package through the IP network 200. The management system 210 transmits to the radio access station 220. In addition, the service scheduler management system 100 receives the use result data of the service scheduling algorithm collected by the element management system 210, and the service scheduling algorithm analyzes the performance in the real environment and outputs the result data.

The element management system 210 loads the service scheduling algorithm software package transmitted from the service scheduler management system 100, and loads the loaded service scheduling algorithm software package via the IP network 200 through the service scheduler 232. To transmit. In addition, the element management system 210 collects the result data using the service scheduling algorithm in the radio access station 220 and transmits the collected result data to the service scheduler management system 100.

The radio access station 220 includes a low power RF / IF module as an access point of a mobile communication network, and has a MAC frame variable control function according to a channel multiplexing function, a service characteristic, and a radio wave environment, a packet scheduling function, and 50 Mbps. It is a device that performs real-time high speed traffic control and handoff function.

In addition, the radio access station 220 according to a preferred embodiment of the present invention includes a shared memory 230, a service scheduler 232, a base scheduler 234, and a scheduling algorithm download engine 240.

The shared memory 230 downloads and stores the basic scheduler 234 and the service scheduling algorithm software package loaded by the element management system 210 which are basically loaded by the manufacturer of the radio access station 220.

The service scheduler 232 is a scheduler that stores one or more service scheduling algorithm software packages generated by the service scheduler management system 100, and among the service schedulers provided by the service provider according to various service characteristics, the service scheduler management system 100 The service scheduling algorithm software package that has passed the criteria of &quot;

The basic scheduler 234 is a scheduler basically mounted on the radio access station 220 by the manufacturer of the radio access station 220 and has a different scheduling algorithm for each manufacturer.

The scheduling algorithm download engine 240 is a device that can selectively download the basic scheduling algorithm software package and the service scheduling algorithm software package stored in the shared memory 230. The scheduling algorithm package to be actually operated by the service operator's selection To the MAC layer 250. To this end, the scheduling algorithm download engine 250 standardizes an application program interface for exclusive use of the scheduler function in the radio access station 220 to be independent of the overall call processing function block.

The MAC layer 250 functions to prioritize a plurality of service subscribers according to a received schedule when a plurality of service subscribers access a radio access station 220 to request a service. In addition, the MAC layer 250 transmits the result data using the schedule by the service scheduling algorithm to the element management system 210.

3 is a flowchart schematically illustrating a process of providing a redundant scheduler structure to a mobile communication network according to an exemplary embodiment of the present invention.

First, a service provider providing various services to a subscriber of a mobile communication network transmits a service scheduling algorithm to the service scheduler management system 100 (S300).

In the present invention, the service scheduling algorithm transmitted by the service provider is a scheduling algorithm that is specialized (for example, target quality of service (QoS) differential or capacity maximization) according to the characteristics of the service provided by each service provider. Say

The received service scheduling algorithm performs an experiment on the basic performance in the system level simulator 110 and outputs the result data (S302).

Here, the basic performance means its own performance of the service scheduling algorithm provided by the service provider.

In the present invention, the system level simulator 110 stores specifications of various radio access stations 220 installed in a mobile communication network, and based on this, a performance experiment of a service scheduling algorithm transmitted by a service provider is performed. After that, the comparison result data is output.

It is determined whether the output result data meets the performance or purpose higher than that of the basic scheduling algorithm installed in the radio access station 220 of the mobile communication network (S304).

If it is determined that the output data corresponds to a higher performance or purpose than the basic scheduling algorithm, the service scheduling algorithm is transmitted to the scheduler software package generation unit 120 (S306).

If it is determined that the output result data does not meet the performance or purpose higher than the basic scheduling algorithm, the comparison result data for the service scheduling algorithm and the basic scheduling algorithm is transmitted to the service provider (S308).

The scheduler software package generator 120 processes the received service scheduling algorithm to generate a service scheduling algorithm software package and transmits the generated software scheduling algorithm to the stability checker 130 (S310).

In the present invention, the scheduler software package generation unit 120 performs a process of processing the service scheduling algorithm into a software package in the form of an executable file to enable operation in a system operating system (OS) of various radio access stations.

The stability check unit 130 that has received the service scheduling algorithm software package executes stability check of the received service scheduling algorithm software package and outputs result data (S312).

The stability check here is a test that tests whether the service scheduling algorithm provided by the service provider works in various radio access station environments and whether it causes a fatal error in the radio access station.

Based on the output result data, it is determined whether the service scheduling algorithm is stable in the system (S314).

If it is determined that the service scheduling algorithm is stable in the system, the service scheduling algorithm software package is transmitted to the radio access station 220 (S316).

If it is determined that the service scheduling algorithm is not stable in the system, the result data is transmitted to the service provider along with a warning message that the service scheduling algorithm is not stable in the system (S318).

The above description is merely illustrative of the technical idea of the present invention, and those skilled in the art to which the present invention pertains may make various modifications and changes without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention but to describe the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The scope of protection of the present invention should be interpreted by the following claims, and all technical ideas within the scope equivalent thereto should be construed as being included in the scope of the present invention.

As described above, according to the present invention, by using a basic scheduler and a service scheduler installed in a radio access station, an optional scheduling algorithm can be applied to a mobile communication network according to a service characteristic, thereby changing a service policy or providing a new service. Even if it is developed, it can be easily accommodated in the mobile communication network so that the resources of the mobile communication network can be efficiently used, and the scheduling algorithm suitable for the service characteristics can be used to provide a good service environment to the service user.

Claims (13)

A service scheduler management system that manages a service scheduling algorithm, and a service scheduler management system in a system including a mobile communication network connecting the service scheduler management system and a radio access station and relaying signals transmitted and received to each other, using the service scheduler management system. In a method for providing an algorithm, (a) downloading the service scheduling algorithm from a service provider; (b) performing performance experiments on the service scheduling algorithm in a system level simulator and outputting performance result data; (c) determining whether the performance result data conforms to a higher performance or purpose than a basic scheduling algorithm mounted in the radio access station; (d) transmitting the service scheduling algorithm to a scheduler software package generation unit when it is determined that the performance result data meets a performance or purpose higher than that of the basic scheduling algorithm; (e) processing the service scheduler algorithm received in step (d) into a service scheduling algorithm software package; (f) performing a stability check of the service scheduling algorithm software package by a stability checker and outputting stability result data; (g) analyzing the stability result data to determine whether the service scheduling algorithm is compatible with the radio access station; (h) if the service scheduling algorithm is determined to be compatible with the radio access station, transmitting the service scheduling algorithm software package to the radio access station.  Method for providing a service scheduling algorithm to a mobile communication network using a service scheduler management system comprising a. The method of claim 1, wherein the service scheduling algorithm, And a service scheduling algorithm for a mobile communication network using a service scheduler management system, characterized in that the radio access station distributes resources specialized to service characteristics provided by the service provider. The system level simulator of claim 1, wherein By using the service scheduler management system, and stores the specifications of the various radio access stations installed in the mobile communication network, and receives the service scheduling algorithm to perform a virtual simulation to output the performance result data A method for providing a service scheduling algorithm in a mobile communication network. The method of claim 1, After step (c), If it is determined that the performance result data does not meet a higher performance or purpose than the basic scheduling algorithm, a service comprising transmitting a warning message and performance comparison data of the service scheduling algorithm and the basic scheduling algorithm to the service provider. A method for providing a service scheduling algorithm in a mobile communication network using a scheduler management system. The software package of claim 1, wherein the service scheduling algorithm software package comprises: A method of providing a service scheduling algorithm to a mobile communication network using a service scheduler management system, characterized in that the service scheduling algorithm is a software package in the form of an executable file so as to operate in a system operating system (OS) of various radio access stations. . The method of claim 1, wherein the stability inspection unit, The system stability of the service scheduling algorithm software package is established by establishing a driving environment of the various radio access stations, and using a software emulator, a channel card, or a test-bed according to the characteristics of the mobile communication network. A service scheduling algorithm for a mobile communication network using a service scheduler management system. The method of claim 1, After the step (f), (f1) if the service scheduling algorithm is determined to be unstable in the mobile communication network, further comprising transmitting the stability result data to the service provider together with the warning message. Providing a service scheduling algorithm in a mobile communication network. A system for providing a redundant scheduler structure in a mobile communication network using a service scheduling algorithm, A service scheduler management system that tests the service scheduling algorithm received from a service provider and provides a service scheduling algorithm software package using the mobile communication network; As an access point of the mobile communication network, a low power radio frequency (RF) / IF (intermediate frequency) module is mounted, and a MAC (medium access control) frame variable control function and packet scheduling function according to channel multiplexing function, service characteristics and propagation environment are provided. A radio access station performing a high speed traffic real time control function and a handoff function; An element management system that provides an interface for transmitting the service scheduling algorithm software package to the radio access station, and collects execution result data of the service scheduling algorithm executed in the radio access station and transmits the result data to the service scheduler management system; An IP network connecting the service scheduler management system, the element management system and the radio access station, and relaying signals transmitted and received to each other; A shared memory for storing a basic scheduler storing a basic scheduling algorithm loaded by a manufacturer of the radio access station and a service scheduler storing the service scheduling algorithm software package transmitted from the service scheduler management system; And A scheduling algorithm download engine for selectively downloading the basic scheduling algorithm stored in the basic scheduler and the service scheduling algorithm stored in the service scheduler, and transmitting the result data of using the service scheduling algorithm in a real environment to the shared memory. A system for providing a redundant scheduler structure in a mobile communication network using a service scheduling algorithm comprising a. The method of claim 8, wherein the service scheduler, A system for providing a redundant scheduler structure in a mobile communication network using a service scheduling algorithm, characterized in that for storing one or more of the service scheduling algorithm software package. According to claim 8, The service scheduler management system, A system for providing a redundant scheduler structure in a mobile communication network using a service scheduling algorithm, characterized in that the performance of the service scheduling algorithm is analyzed by receiving the result data using the service scheduling algorithm in an actual environment from the element management server. . The method of claim 8, wherein the shared memory, Non-volatile memory for storing the service scheduling algorithm software, EEPROM (Electrically Erasable and Programmable Read Only Memory) that can modify the contents in bytes, or Flash memory that can modify the contents in blocks. A system for providing a redundant scheduler structure in a mobile communication network using a service scheduling algorithm, characterized in that one of the. The method of claim 8, wherein the scheduling algorithm download engine, When the service scheduling algorithm software package is not present in the service scheduler, the service scheduling algorithm performs below the criteria set by the radio access station, and when a specific command signal is transmitted from the mobile communication network manager, stored in the default scheduler. A system for providing a redundant scheduler structure in a mobile communication network using a service scheduling algorithm, characterized in that to download the basic scheduling algorithm. The method of claim 8, In order to download the service scheduling algorithm software package and basic scheduling algorithm from the scheduling algorithm download engine, the application program interface for using the scheduler function alone in the radio access station is standardized. A system for providing a redundant scheduler structure in a mobile communication network using a service scheduling algorithm characterized in that it is independent of the overall call processing function block.

Images