CN109640319B

CN109640319B - Scheduling method and device based on access information and electronic equipment

Info

Publication number: CN109640319B
Application number: CN201910041651.8A
Authority: CN
Inventors: 查毅勇; 韩云博; 吴刚
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2019-01-16
Filing date: 2019-01-16
Publication date: 2021-08-31
Anticipated expiration: 2039-01-16
Also published as: CN109640319A

Abstract

The embodiment of the invention provides a scheduling method and device based on access information and electronic equipment. The scheduling method based on the access information comprises the following steps: acquiring access information of terminal equipment; distributing a target mobile edge computing server corresponding to the access information to the terminal equipment according to the access information of the terminal equipment; and returning the information of the target mobile edge computing server to the terminal equipment so as to enable the terminal equipment to communicate with the target mobile edge computing server. The technical scheme of the embodiment of the invention can realize reasonable management and effective scheduling of the mobile edge computing server, thereby ensuring that the terminal equipment obtains lower time delay and higher service quality.

Description

Scheduling method and device based on access information and electronic equipment

Technical Field

The invention relates to the technical field of computers and communication, in particular to a scheduling method and device based on access information and electronic equipment.

Background

Mobile Edge Computing (MEC) can provide services and cloud Computing functions required by telecommunication users nearby by using a wireless access network, so as to create a telecommunication-level service environment with high performance, low delay and high bandwidth, accelerate the rapid downloading of various contents, services and applications in the network, and enable consumers to enjoy uninterrupted high-quality network experience.

With the increase of the deployment number of the MEC servers, how to effectively manage each MEC server so as to allocate a proper MEC server to the terminal device becomes a technical problem to be solved urgently.

Disclosure of Invention

The embodiment of the invention provides a scheduling method and device based on access information and electronic equipment, so that reasonable management and effective scheduling of a mobile edge computing server can be realized at least to a certain extent.

Additional features and advantages of the invention will be set forth in the detailed description which follows, or may be learned by practice of the invention.

According to an aspect of the embodiments of the present invention, there is provided a scheduling method based on access information, including: acquiring access information of terminal equipment; distributing a target mobile edge computing server corresponding to the access information to the terminal equipment according to the access information of the terminal equipment; and returning the information of the target mobile edge computing server to the terminal equipment so as to enable the terminal equipment to communicate with the target mobile edge computing server.

According to an aspect of the embodiments of the present invention, there is provided a scheduling method based on access information, including: receiving a service request from a terminal device, wherein the service request comprises access information of the device terminal; sending the service request to a scheduling module, so that the scheduling module allocates a target mobile edge computing server corresponding to the access information to the terminal equipment according to the access information of the terminal equipment; and receiving the information of the target mobile edge computing server returned by the scheduling module, and sending the information of the target mobile edge computing server to the terminal equipment so as to enable the terminal equipment to communicate with the target mobile edge computing server.

According to an aspect of the embodiments of the present invention, there is provided an apparatus for scheduling based on access information, including: the device comprises an acquisition unit, a processing unit and a processing unit, wherein the acquisition unit is used for acquiring access information of terminal equipment; the distribution unit is used for distributing a target mobile edge computing server corresponding to the access information to the terminal equipment according to the access information of the terminal equipment; and the sending unit is used for returning the information of the target mobile edge computing server to the terminal equipment so as to enable the terminal equipment to communicate with the target mobile edge computing server.

In some embodiments of the present invention, based on the foregoing scheme, the obtaining unit is configured to: receiving a domain name system DNS query request sent by the terminal equipment; and analyzing the DNS query request to obtain the access information of the terminal equipment.

In some embodiments of the present invention, based on the foregoing scheme, the obtaining unit is configured to: analyzing the DNS query request to obtain base station information connected with the terminal equipment and/or cell information where the terminal equipment is located, and taking the base station information and/or the cell information as access information of the terminal equipment; or analyzing the DNS query request to obtain the position information of the terminal equipment, and determining the access information of the terminal equipment according to the position information of the terminal equipment.

In some embodiments of the present invention, based on the foregoing scheme, the sending unit is configured to: generating a DNS response message according to the information of the target mobile edge computing server; and returning the DNS response message to the terminal equipment so that the terminal analyzes the DNS response message to acquire the information of the target mobile edge computing server.

In some embodiments of the present invention, based on the foregoing solution, the allocation unit is configured to: searching at least one mobile edge computing server corresponding to the access information of the terminal equipment according to the corresponding relation between the access point information and the mobile edge computing server information; and selecting a mobile edge computing server from the at least one mobile edge computing server to distribute to the terminal equipment.

In some embodiments of the present invention, based on the foregoing solution, the allocation unit is configured to: and distributing the mobile edge computing server with the service type matched with the service type requested by the terminal equipment to the terminal equipment according to the service type requested by the terminal equipment.

In some embodiments of the present invention, based on the foregoing solution, the scheduling apparatus based on access information further includes: a receiving unit, configured to receive access point information of the UPF connection sent by a user plane functional entity UPF and information of a mobile edge computing server that can be distributed by the UPF; and the processing unit is used for establishing and/or updating the corresponding relation between the access point information and the mobile edge computing server information according to the access point information connected with the UPF and the information of the mobile edge computing server which can be shunted by the UPF.

In some embodiments of the present invention, based on the foregoing scheme, the mobile edge computing server information comprises any one or more of the following in combination: the domain name address of the mobile edge computing server, the IP address of the mobile edge computing server and the identification code of the mobile edge computing server; the access point information includes a combination of any one or more of: a physical cell identity of the access point, a mobile device country code of the access point.

According to an aspect of the embodiments of the present invention, there is provided an apparatus for scheduling based on access information, including: a receiving unit, configured to receive a service request from a terminal device, where the service request includes access information of the device terminal; a sending unit, configured to send the service request to a scheduling module, so that the scheduling module allocates, to the terminal device, a target mobile edge computing server corresponding to access information according to the access information of the terminal device; and the interaction unit is used for receiving the information of the target mobile edge computing server returned by the scheduling module and sending the information of the target mobile edge computing server to the terminal equipment so as to enable the terminal equipment to communicate with the target mobile edge computing server.

In some embodiments of the present invention, based on the foregoing solution, the scheduling apparatus based on access information further includes: the detection unit is used for detecting access point information connected with a user plane functional entity (UPF) and information of a mobile edge computing server which can be distributed by the UPF; the sending unit is further configured to send the access point information of the UPF connection and the information of the mobile edge computing server that the UPF can distribute to the scheduling module, so that the scheduling module establishes and/or updates a corresponding relationship between the access point information and the mobile edge computing server information.

In some embodiments of the present invention, based on the foregoing scheme, the sending unit is further configured to: and if detecting that the access point information connected with the UPF and/or the information of the mobile edge computing server which can be shunted by the UPF is changed, sending an updating message to the scheduling module so that the scheduling module updates the corresponding relation according to the updating message.

In some embodiments of the present invention, based on the foregoing solution, the scheduling apparatus based on access information further includes: the processing unit is configured to, after the interaction unit sends the information of the target moving edge calculation server to the terminal device, if a request message including address information of the target moving edge calculation server and sent by the terminal device is received, shunt the request message to the target moving edge calculation server, so that the target moving edge calculation server responds to the request message; the sending unit is further configured to obtain a response result of the target mobile edge computing server to the request message, and return the response result to the terminal device.

According to an aspect of the embodiments of the present invention, there is provided a computer readable medium, on which a computer program is stored, which when executed by a processor implements the scheduling method based on access information as described in the above embodiments.

According to an aspect of an embodiment of the present invention, there is provided an electronic apparatus including: one or more processors; a storage device for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to implement the access information based scheduling method as described in the above embodiments.

In the technical solutions provided in some embodiments of the present invention, by acquiring the access information of the terminal device, allocating the target mobile edge computing server corresponding to the access information to the terminal device according to the access information of the terminal device, and then returning the information of the target mobile edge computing server to the terminal device, a more appropriate mobile edge computing server can be allocated to the terminal device according to the access information of the terminal device, thereby ensuring that the terminal device can obtain a lower time delay, improving the service experience of the terminal device, and implementing reasonable management and effective scheduling of the mobile edge computing server.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention. It is obvious that the drawings in the following description are only some embodiments of the invention, and that for a person skilled in the art, other drawings can be derived from them without inventive effort. In the drawings:

FIG. 1 shows a schematic diagram of an exemplary system architecture to which aspects of embodiments of the invention may be applied;

fig. 2 schematically shows a flow chart of a scheduling method based on access information according to an embodiment of the present invention;

fig. 3 schematically shows a flow chart for obtaining access information of a terminal device according to an embodiment of the invention;

FIG. 4 schematically illustrates a flow diagram for assigning a target mobile edge calculation server corresponding to access information to a terminal device according to the access information of the terminal device according to one embodiment of the present invention;

fig. 5 schematically shows a flow chart of a scheduling method based on access information according to an embodiment of the present invention;

fig. 6 schematically shows a flow chart of a scheduling method based on access information according to an embodiment of the present invention;

fig. 7 schematically shows an architecture diagram of an access information based scheduling system according to an embodiment of the present invention;

FIG. 8 is a diagram illustrating the processing of the traffic edge scheduling module and the synchronization of the edge-access point database according to an embodiment of the present invention;

fig. 9 shows a schematic diagram of the correspondence between a single MEC server and its corresponding UPF connected base stations according to an embodiment of the invention;

fig. 10 illustrates a correspondence between a plurality of MEC servers and their corresponding UPF connected base stations according to an embodiment of the present invention;

fig. 11 is a diagram illustrating a correspondence relationship between an access point and an MEC server according to an embodiment of the present invention;

fig. 12 is a diagram illustrating an interactive process for scheduling based on access information according to an embodiment of the present invention;

fig. 13 schematically shows a block diagram of an access information based scheduling apparatus according to an embodiment of the present invention;

fig. 14 schematically shows a block diagram of an access information based scheduling apparatus according to an embodiment of the present invention;

FIG. 15 illustrates a schematic structural diagram of a computer system suitable for use with the electronic device to implement an embodiment of the invention.

Detailed Description

Example embodiments will now be described more fully with reference to the accompanying drawings. Example embodiments may, however, be embodied in many different forms and should not be construed as limited to the examples set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the concept of example embodiments to those skilled in the art.

Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments. In the following description, numerous specific details are provided to provide a thorough understanding of embodiments of the invention. One skilled in the relevant art will recognize, however, that the invention may be practiced without one or more of the specific details, or with other methods, components, devices, steps, and so forth. In other instances, well-known methods, devices, implementations or operations have not been shown or described in detail to avoid obscuring aspects of the invention.

The block diagrams shown in the figures are functional entities only and do not necessarily correspond to physically separate entities. I.e. these functional entities may be implemented in the form of software, or in one or more hardware modules or integrated circuits, or in different networks and/or processor means and/or microcontroller means.

The flow charts shown in the drawings are merely illustrative and do not necessarily include all of the contents and operations/steps, nor do they necessarily have to be performed in the order described. For example, some operations/steps may be decomposed, and some operations/steps may be combined or partially combined, so that the actual execution sequence may be changed according to the actual situation.

Fig. 1 shows a schematic diagram of an exemplary system architecture to which the technical solution of the embodiments of the present invention can be applied.

As shown in fig. 1, the system architecture 100 may include a terminal device 101 (the terminal device 101 may be a smart phone shown in fig. 1, and may also be a tablet computer, a portable computer, a desktop computer, etc.), a base station 102 providing services to the terminal device 101, a User Plane Function (UPF) 103 communicating with the base station 102, a scheduling server 104 communicating with the User Plane Function 103, and an MEC server 105 connected to the User Plane Function 103.

It should be understood that the numbers of terminal devices 101, base stations 102, user plane function entities 103, scheduling servers 104 and MEC servers 105 in fig. 1 are merely illustrative. There may be any number of terminal devices 101, base stations 102, user plane functional entities 103, scheduling servers 104 and MEC servers 105, as desired for an implementation.

In an embodiment of the present invention, the terminal device 101 may send a service request to the base station 102, where the service request may be a Domain Name System (DNS) request, and the service request may carry access information of the terminal device 101 (such as information of a base station accessed by the terminal device 101 or information of a cell where the terminal device is located, and the service request is transmitted to the scheduling server 104 through the base station 102 and the user plane functional entity 103.

It should be noted that, in an embodiment of the present invention, the service request sent by the terminal device 101 to the base station 102 may not carry access information of the terminal device 101, and the base station 102 may add the access information to the service request after receiving the service request, and then forward the service request to the user plane functional entity 103.

In an embodiment of the present invention, after the scheduling server 104 receives a service request transparently transmitted by the terminal device 101 through the base station 102 and the user plane function entity 103, obtains access information of the terminal device 101 from the service request, allocates a target mobile edge computing server corresponding to the access information to the terminal device 101 according to the access information, and returns information of the target mobile edge computing server allocated to the terminal device 101, so that the terminal device 101 can communicate with the target mobile edge computing server.

In an embodiment of the present invention, the user plane function entity 103 may send the information of the base station 102 and the information of the mobile edge calculation server 105 to the scheduling server 104 (for example, the information may be sent periodically, or sent when an update occurs, etc.), so that the scheduling server 104 may refer when allocating the target mobile edge calculation server to the terminal device 101.

The implementation details of the technical scheme of the embodiment of the invention are explained in detail as follows:

fig. 2 schematically shows a flow chart of an access information based scheduling method according to an embodiment of the present invention, which may be performed by a server, which may be the scheduling server shown in fig. 1. Referring to fig. 2, the scheduling method based on access information at least includes steps S210 to S230, which are described in detail as follows:

in step S210, access information of the terminal device is acquired.

In an embodiment of the present invention, the access information of the terminal device may be added to the service request sent by the terminal device, and then after the scheduling server receives the service request, the scheduling server analyzes the service request to obtain the access information of the terminal device.

In an embodiment of the present invention, the access information of the terminal device may also be added to the service request sent by the terminal device by the base station that receives the service request sent by the terminal device. For example, the terminal device sends a service request to the base station, and then the base station adds the access information of the terminal device to the service request, and then transmits the service request to the scheduling server, and after receiving the service request, the scheduling server analyzes the service request to obtain the access information of the terminal device.

In an embodiment of the present invention, the access information of the terminal device may be information of a base station to which the terminal device is connected, or information of a cell in which the terminal device is located. For example, the access information may be a PCI (Physical Cell Identifier).

In an embodiment of the present invention, as shown in fig. 3, a process of acquiring access information of a terminal device according to an embodiment of the present invention may include the following steps:

step S310, receiving a domain name system DNS query request sent by the terminal device.

In an embodiment of the present invention, the DNS query request sent by the terminal device may be transmitted to the scheduling server through the base station device, the user plane functional entity, the core network device, and the like.

Step S320, analyzing the DNS query request to obtain the access information of the terminal device.

In an embodiment of the present invention, the DNS query request may be analyzed to obtain information of a base station to which the terminal device is connected and/or information of a cell in which the terminal device is located, and then the information of the base station and/or the information of the cell may be used as access information of the terminal device.

In an embodiment of the present invention, the DNS query request may also be analyzed to obtain the location information of the terminal device, and then the access information of the terminal device may be determined according to the location information of the terminal device. For example, according to the location information of the terminal device and the coverage area of each base station, it is determined in which coverage area of the base station the location information of the terminal device is located, and then the access information of the terminal device is determined. Alternatively, the location information where the terminal device is located may be Positioning information of the terminal device, such as GPS (Global Positioning System) Positioning information and the like.

Continuing to refer to fig. 2, in step S220, according to the access information of the terminal device, a target mobile edge calculation server corresponding to the access information is allocated to the terminal device.

In an embodiment of the present invention, the target mobile edge computing server allocated to the terminal device may be one mobile edge computing server or a cluster of a plurality of mobile edge computing servers. The mobile edge computing server is a server with internet services deployed at the edge, has the capability of processing service requests of the terminal equipment, and can reply service processing results to the terminal equipment.

In an embodiment of the present invention, as shown in fig. 4, the process of allocating the target mobile edge calculation server corresponding to the access information to the terminal device according to the access information of the terminal device in step S220 may include the following steps:

step S410, at least one mobile edge computing server corresponding to the access information of the terminal equipment is searched according to the corresponding relation between the access point information and the mobile edge computing server information.

In one embodiment of the present invention, the correspondence between the access point information and the mobile edge computing server information is used to indicate information of the mobile edge computing server to which each access point information corresponds. The mobile edge computing servers corresponding to different access point information may be the same, may be different, or may be partially the same and partially different; and, one access point information may have a correspondence relationship with one or more mobile edge computing servers.

In an embodiment of the present invention, the scheduling server may receive access point information of the UPF connection and information of the mobile edge computing server that the UPF can offload, which are sent by the user plane functional entity UPF, and then establish and/or update a corresponding relationship between the access point information and the mobile edge computing server information according to the access point information of the UPF connection and the information of the mobile edge computing server that the UPF can offload.

In one embodiment of the invention, the UPF may send the access point information of its connection and the information of the mobile edge computing server that the UPF can offload to the scheduling server in real time or periodically. Optionally, the UPF may also send a corresponding update message to the scheduling server when detecting that the information of the access point to which the UPF is connected and the information of the mobile edge computing server that the UPF can offload change.

In one embodiment of the invention, the mobile edge computing server information comprises a combination of any one or more of: the domain name address of the mobile edge computing server, the IP address of the mobile edge computing server and the identification code of the mobile edge computing server; the access point information may include any combination of one or more of: a physical cell identity of the access point, a mobile device country code of the access point.

Continuing to refer to fig. 4, in step S420, a mobile edge calculation server is selected from the at least one mobile edge calculation server to be allocated to the terminal device.

In an embodiment of the present invention, a mobile edge computing server, which has a service type matching the service type requested by the terminal device and is provided in the at least one mobile edge computing server, may be allocated to the terminal device according to the service type requested by the terminal device, so as to ensure that the mobile edge computing server allocated to the terminal device can process the service request of the terminal device.

In an embodiment of the present invention, if there are a plurality of mobile edge computing servers providing service types matching the service type requested by the terminal device, the mobile edge computing server with the closest distance and/or the lowest processing load and/or the best network status may be allocated to the terminal device.

Continuing to refer to fig. 2, in step S230, information of the target moving edge calculation server is returned to the terminal device, so that the terminal device communicates with the target moving edge calculation server.

In an embodiment of the present invention, the scheduling server may return the information of the determined target mobile edge computing server to the terminal device through the core network device, the user plane functional entity, the base station device, and the like.

In an embodiment of the present invention, if the DNS query request sent by the terminal device to the scheduling server includes the foregoing access information, the scheduling server may generate a DNS response message according to the determined information of the target mobile edge computing server, and then return the DNS response message to the terminal device, so that the terminal analyzes the DNS response message to obtain the information of the target mobile edge computing server.

The technical solutions of the embodiments shown in fig. 2 to fig. 4 describe the processing procedure of the scheduling method based on access information according to the embodiments of the present invention from the perspective of a scheduling server, and the processing procedure of the scheduling method based on access information according to the embodiments of the present invention is described below from the perspective of a user plane functional entity with reference to fig. 5 and fig. 6:

fig. 5 schematically shows a flow chart of an access information based scheduling method according to an embodiment of the present invention, which may be performed by the user plane function entity UPF shown in fig. 1. Referring to fig. 5, the scheduling method based on access information at least includes steps S510 to S530, which are described in detail as follows:

in step S510, a service request from a terminal device is received, where the service request includes access information of the device terminal.

In an embodiment of the present invention, the access information of the terminal device may be added to the service request sent by the terminal device, and then after the UPF is forwarded to the scheduling module (e.g., the scheduling server), the scheduling module analyzes the service request to obtain the access information of the terminal device.

In an embodiment of the present invention, the access information of the terminal device may also be added to the service request sent by the terminal device by the base station that receives the service request sent by the terminal device. For example, the terminal device sends a service request to the base station, and then the base station adds the access information of the terminal device to the service request, and then transmits the service request to the scheduling module through the UPF.

In an embodiment of the present invention, the access information of the terminal device may be information of a base station to which the terminal device is connected, or information of a cell in which the terminal device is located. For example, the access information may be a PCI.

In one embodiment of the present invention, the service request of the terminal device may be a DNS query request sent by the terminal device.

In step S520, the service request is sent to a scheduling module, so that the scheduling module allocates a target mobile edge computing server corresponding to the access information to the terminal device according to the access information of the terminal device.

In an embodiment of the present invention, a process of allocating, by the scheduling module, a target mobile edge computing server corresponding to access information of a terminal device to the terminal device according to the access information of the terminal device may refer to the processes described in the above embodiments.

In step S530, the information of the target mobile edge computing server returned by the scheduling module is received, and the information of the target mobile edge computing server is sent to the terminal device, so that the terminal device communicates with the target mobile edge computing server.

In an embodiment of the present invention, if the service request of the terminal device is a DNS query request, the scheduling module may generate DNS response information according to the determined information of the target mobile edge computing server, then send the DNS response information to the UPF, and then the UPF sends the DNS response information to the terminal device.

In an embodiment of the present invention, after the user plane functional entity sends information of the target mobile edge calculation server to the terminal device, if a request message containing address information of the target mobile edge calculation server sent by the terminal device is received, the request message may be shunted to the target mobile edge calculation server, so that the target mobile edge calculation server responds to the request message, and the user plane functional entity may obtain a response result of the target mobile edge calculation server with respect to the request message, and then return the response result to the terminal device.

In an embodiment of the present invention, the request message sent by the terminal device may be a request for acquiring corresponding data, such as a request for acquiring a specified file.

Based on the technical solution of the embodiment shown in fig. 5, as shown in fig. 6, the scheduling method based on access information according to an embodiment of the present invention may further include the following steps:

step S610, detecting access point information of the user plane functional entity UPF connection and information of the mobile edge computing server that the UPF can shunt.

In one embodiment of the invention, the number of mobile edge computing servers that the UPF is capable of offloading may be one or more.

Step S620, sending the access point information of the UPF connection and the information of the mobile edge computing server that the UPF can shunt to the scheduling module, so that the scheduling module establishes and/or updates a corresponding relationship between the access point information and the mobile edge computing server information.

In an embodiment of the present invention, the mobile edge computing servers corresponding to different access point information may be the same, may be different, or may be partially the same and partially different; and one access point information may have a correspondence with one or more mobile edge computing servers.

In an embodiment of the present invention, when detecting that information of an access point connected to the UPF and/or information of a mobile edge computing server capable of offloading the UPF changes, the UPF may send an update message to the scheduling module, so that the scheduling module updates the corresponding relationship according to the update message.

According to the technical scheme of the embodiment, the dispatching server can distribute the more appropriate mobile edge computing server to the terminal equipment according to the access information of the terminal equipment, so that the terminal equipment can obtain lower time delay, the service experience of the terminal equipment is improved, and reasonable management and effective dispatching of the mobile edge computing server are realized.

Details of the implementation of the scheduling scheme based on the access information according to the embodiment of the present invention are described in detail below with reference to fig. 7 to 12:

fig. 7 schematically shows an architecture diagram of an access information based scheduling system according to an embodiment of the present invention.

Referring to fig. 7, an access information based scheduling system according to an embodiment of the present invention includes: a data center 701, a 5G core network 702, UPFs (703 a and 703b as shown in fig. 7), MEC servers and base stations connected to the UPFs, and user equipment communicatively connected to the base stations. The data center 701 includes an edge-access point database 7011 and a service edge scheduling module 7012.

In one embodiment of the present invention, a connection management module is added in the UPF, and the connection management module is used for managing access point information (such as base station information) connected to the UPF and an MEC server that the UPF can offload. For example, the UPF 703a is used to manage the MEC server 704a, and the UPF 703b is used to manage the MEC server 704b, the MEC server 704c, and the MEC server 704 d.

It should be noted that the number of MEC servers managed by the UPF shown in fig. 7 is only an illustration, and each UPF may manage any number of MEC servers according to actual needs.

In one embodiment of the present invention, the edge-access point database 7011 is used to store access point information and information such as the address of the most recently schedulable MEC server corresponding to the access point information. The service edge scheduling module 7012 is configured to perform scheduling according to the access point information and the information of the MEC server, so as to feed back an address of an appropriate target MEC server to the user equipment.

In an embodiment of the present invention, as shown in fig. 8, when a DNS query request sent by a user equipment reaches a service edge scheduling module 7012, the service edge scheduling module 7012 parses access location information carried therein, such as base station information (e.g., PCI information), and the service edge scheduling module 7012 uses the information as query input, queries an address of one or a group of MEC servers (the address may be a domain name, an IP address, or an internal server ID, etc.) from an edge-access point database 7011, and then selects an optimal MEC server according to a content index, etc., and encapsulates the address of the selected MEC server in a DNS response message and sends the DNS response message to the user equipment.

In one embodiment of the present invention, the UPF is configured to maintain access point information (such as base station information) of its connection, and the UPF maintains address information of the MEC server that it can offload, and stores the address information of the MEC server. The UPF may report the information to the service edge scheduling module 7012 periodically, and the service edge scheduling module 7012 stores the received information in the edge-access point database 7011, so as to maintain the correspondence between the access point and the MEC server via the edge-access point database 7011, and synchronize the access point information and the MEC server information with the UPF via the edge-access point database 7011.

In an embodiment of the present invention, as shown in fig. 9, there is a correspondence relationship between a single MEC server and its corresponding UPF connected base station, which can be split. The correspondence between a single MEC server and 3 base stations is shown in fig. 9, but in other embodiments of the present invention, a single MEC server may also have a correspondence with 1, 2, or more base stations.

In an embodiment of the present invention, the correspondence between the MEC server and the base station may also be multiple to multiple. As shown in fig. 10, the UPF connects to more than one MEC server and also connects to more than one base station, and there may be a correspondence between multiple MEC servers and multiple base stations.

In one embodiment of the present invention, when the base station of the UPF connection changes, such as adding a base station connection or subtracting a base station connection, the UPF needs to report the information to the service edge scheduling module. In addition, when the information of the distributable MEC server connected by the UPF changes, the UPF needs to synchronize the information of the distributable MEC server to the service edge scheduling module, and the service edge scheduling module updates the information stored in the edge-access point database.

And finally, maintaining a corresponding relation between one access point and the MEC server in the edge-access point database, wherein the corresponding relation can be refreshed periodically according to the information reported by the UPF. The correspondence indicates that the access point can be shunted to the MEC server of the corresponding address through the UPF to which the access point is connected. For example, the corresponding relationship may be as shown in fig. 11, where the MEC server may be identified by a domain name address, an IP address, or a server ID; the access point may be a base station, which may be identified by PCI or MCC (Mobile Country Code).

In an embodiment of the present invention, as shown in fig. 11, the correspondence between the MEC server and the access point may be as shown in 1101, that is, a single MEC server corresponds to a plurality of access point information; of course, multiple MEC servers may correspond to multiple identical access points, as shown at 1102 in fig. 11, and an MEC server may be a list of domain name addresses, a list of IP addresses, or a list of server IDs.

It should be noted that the edge-access point database 7011 and the service edge scheduling module 7012 may be deployed in the data center 701 as shown in fig. 7, for example, deployed in a GSLB (Global Server Load Balance) location for Global scheduling. Of course, the regional dispatch can be performed in a relatively low position, such as the position of the DNS server.

Based on the system architecture shown in fig. 7, fig. 12 shows an interaction process diagram, which specifically includes the following steps:

in step S1201, the user equipment sends a service request, which may be a DNS query request. Wherein the request carries access location information of the user equipment. The access location information may be information identifying a base station such as a PCI.

In an embodiment of the present invention, the service request sent by the user equipment is transparently transmitted to the service scheduling module through the base station, the UPF and the 5G core network. Alternatively, the service scheduling module may be a scheduling server or the like.

Step S1202, the service edge scheduling module obtains an MEC server address corresponding to the access location information of the user equipment according to the correspondence between the stored access point information and the address information of the MEC server, makes a scheduling decision according to the service type requested by the user equipment and the service types that can be provided by the MEC servers, and allocates an appropriate MEC server to the user equipment. Wherein the address of the MEC server allocated to the user equipment is an address of an MEC server reachable by a UPF connected to a base station to which the user equipment is connected.

In step S1203, the service scheduling module replies DNS response information to the user equipment, where the DNS response information includes information such as an address of the target MEC server allocated to the user equipment.

Step S1204, the user equipment requests service content according to the obtained address of the target MEC server. The data message sent by the user equipment for requesting the service content is transmitted to the UPF through the base station.

In step S1205, after receiving the data packet for requesting service content sent by the user equipment, the UPF shunts the data packet to the target MEC server according to the configured shunting rule, such as a five-tuple (i.e., a source IP address, a source port, a destination IP address, a destination port, and a transport layer protocol). The target MEC server shunted here may be a real IP address of the MEC server, a virtual IP address of the MEC server, or a gateway address where the MEC server is located. For example, one or more MEC servers share a gateway address, after notifying the user equipment of the gateway address, the UPF may forward the data packet for requesting the service content sent by the user equipment to the gateway address, and may further respond to the data packet by one or more MEC servers sharing the gateway address.

Step S1206, after the service content request shunted by the UPF reaches the target MEC server after being processed by the edge data center, the target MEC server responds to the service content request, and a response result is returned to the UPF after being processed by the edge data center.

In step S1207, the UPF replies the response result to the user equipment.

The technical scheme of the embodiment of the invention can realize the scheduling process aiming at the MEC server by adding the flow of the access information (such as PCI information and the like) reported by the user equipment on the basis of the existing 5G network architecture under the condition of not damaging the existing service logic of the Internet service. Meanwhile, the 4-layer forwarding function of the UPF is not required to be changed, the edge content scheduling of the MEC server is realized, the accuracy is improved, the communication delay is reduced, and the service experience is further favorably improved.

The application scenarios of the technical scheme of the embodiment of the invention are introduced as follows:

in an application scenario of the invention, a video file can be deployed on an MEC server, a GLSB is deployed on a data center node, and scheduling, maintenance of an edge-access point database, and the like are completed through the GLSB. In this application scenario, the scheduling process of the service request sent by the user equipment may include the following steps:

s1a, the user equipment sends a request for video service, where the request may be a DNS query request, and the DNS query request carries PCI information for connection of the user equipment.

S2a, GSLB receives the DNS query request, parses the PCI information contained therein, and then queries the nearest MEC server to which the PCI can be shunted from the edge-access point database, so as to dispatch the request sent by the user equipment to the best MEC server.

S3a, GSLB sends "MEC server address + file name" to user device, that is, sends an IP address plus file name suffix to user device.

And S4a, the user equipment requests the video content according to the obtained MEC server address.

And S5a, after receiving the request of the video content, the UPF performs quintuple matching according to the address of the MEC server, and performs distribution processing to distribute the request of the video content to the MEC server distributed to the user equipment.

S6a, the MEC server searches the corresponding video content according to the file name suffix contained in the video content request, and if the corresponding video content is found, the corresponding video content is returned to the user equipment.

In another application scenario of the present invention, the regional scheduling may be implemented based on the technical solution of the embodiment of the present invention. In this application scenario, the scheduling process of the service request sent by the user equipment may include the following steps:

s1b, the user equipment sends a DNS query request, and the DNS query request carries the communication cell information of the user equipment.

S2b, performing resolution at the local DNS server, and determining the MEC server address to which the user equipment can be shunted according to the communication cell information of the user equipment.

S3b, UPF returns the MEC server address assigned to the user equipment.

S4b, the user equipment requests the content according to the MEC server address assigned thereto.

And S5b, after receiving the request of the user equipment, the UPF dispatches the request to the MEC server distributed to the user equipment according to the quintuple.

And S6b, the MEC server responds to the request of the user equipment and returns response information to the user equipment.

In addition, the technical scheme of the embodiment of the invention can be applied to any edge computing scene, so that the traffic is shunted to a proper mobile edge computing server by using the UPF according to the access information of the user, thereby obtaining lower time delay and reducing the bandwidth of a return network.

The following describes an embodiment of an apparatus of the present invention, which may be used to perform the scheduling method based on access information in the foregoing embodiment of the present invention. For details that are not disclosed in the embodiments of the apparatus of the present invention, please refer to the above-mentioned embodiments of the scheduling method based on access information of the present invention.

Fig. 13 schematically shows a block diagram of an access information based scheduling apparatus according to an embodiment of the present invention, which may be provided in a scheduling server.

Referring to fig. 13, an access information based scheduling apparatus 1300 according to an embodiment of the present invention includes: an acquisition unit 1302, an allocation unit 1304, and a transmission unit 1306.

The obtaining unit 1302 is configured to obtain access information of a terminal device; the allocating unit 1304 is configured to allocate, according to the access information of the terminal device, a target mobile edge computing server corresponding to the access information to the terminal device; the sending unit 1306 is configured to return information of the target moving edge computing server to the terminal device, so that the terminal device communicates with the target moving edge computing server.

In one embodiment of the present invention, the obtaining unit 1302 is configured to: receiving a domain name system DNS query request sent by the terminal equipment; and analyzing the DNS query request to obtain the access information of the terminal equipment.

In one embodiment of the present invention, the obtaining unit 1302 is configured to: analyzing the DNS query request to obtain base station information connected with the terminal equipment and/or cell information where the terminal equipment is located, and taking the base station information and/or the cell information as access information of the terminal equipment; or analyzing the DNS query request to obtain the position information of the terminal equipment, and determining the access information of the terminal equipment according to the position information of the terminal equipment.

In one embodiment of the present invention, the sending unit 1306 is configured to: generating a DNS response message according to the information of the target mobile edge computing server; and returning the DNS response message to the terminal equipment so that the terminal analyzes the DNS response message to acquire the information of the target mobile edge computing server.

In one embodiment of the invention, the allocation unit 1304 is configured to: searching at least one mobile edge computing server corresponding to the access information of the terminal equipment according to the corresponding relation between the access point information and the mobile edge computing server information; and selecting a mobile edge computing server from the at least one mobile edge computing server to distribute to the terminal equipment.

In one embodiment of the invention, the allocation unit 1304 is configured to: and distributing the mobile edge computing server with the service type matched with the service type requested by the terminal equipment to the terminal equipment according to the service type requested by the terminal equipment.

In one embodiment of the present invention, the scheduling apparatus 1300 based on access information further includes: a receiving unit, configured to receive access point information of the UPF connection sent by a user plane functional entity UPF and information of a mobile edge computing server that can be distributed by the UPF; and the processing unit is used for establishing and/or updating the corresponding relation between the access point information and the mobile edge computing server information according to the access point information connected with the UPF and the information of the mobile edge computing server which can be shunted by the UPF.

In one embodiment of the invention, the mobile edge computing server information comprises a combination of any one or more of: the domain name address of the mobile edge computing server, the IP address of the mobile edge computing server and the identification code of the mobile edge computing server; the access point information includes a combination of any one or more of: a physical cell identity of the access point, a mobile device country code of the access point.

Fig. 14 schematically shows a block diagram of an access information based scheduling apparatus, which may be provided in a UPF, according to an embodiment of the present invention.

Referring to fig. 14, an access information based scheduling apparatus 1400 according to an embodiment of the present invention includes: a receiving unit 1402, a sending unit 1404, and an interacting unit 1406.

The receiving unit 1402 is configured to receive a service request from a terminal device, where the service request includes access information of the device terminal; the sending unit 1404 is configured to send the service request to a scheduling module, so that the scheduling module allocates a target mobile edge computing server corresponding to access information to the terminal device according to the access information of the terminal device; the interaction unit 1406 is configured to receive the information of the target mobile edge computing server returned by the scheduling module, and send the information of the target mobile edge computing server to the terminal device, so that the terminal device communicates with the target mobile edge computing server.

In an embodiment of the present invention, the scheduling apparatus 1400 based on the access information further includes: the detection unit is used for detecting access point information connected with a user plane functional entity (UPF) and information of a mobile edge computing server which can be distributed by the UPF; the sending unit 1404 is further configured to send the access point information of the UPF connection and the information of the mobile edge computing server that the UPF can distribute to the scheduling module, so that the scheduling module establishes and/or updates a corresponding relationship between the access point information and the mobile edge computing server information.

In an embodiment of the present invention, the sending unit 1404 is further configured to: and if detecting that the access point information connected with the UPF and/or the information of the mobile edge computing server which can be shunted by the UPF is changed, sending an updating message to the scheduling module so that the scheduling module updates the corresponding relation according to the updating message.

In an embodiment of the present invention, the scheduling apparatus 1400 based on the access information further includes: a processing unit, configured to, after the interacting unit 1406 sends the information of the target mobile edge computing server to the terminal device, if a request message that is sent by the terminal device and includes address information of the target mobile edge computing server is received, shunt the request message to the target mobile edge computing server, so that the target mobile edge computing server responds to the request message; the sending unit 1404 is further configured to obtain a response result of the target mobile edge computing server for the request message, and return the response result to the terminal device.

It should be noted that the computer system 1500 of the electronic device shown in fig. 15 is only an example, and should not bring any limitation to the functions and the scope of the application of the embodiments of the present invention.

As shown in fig. 15, the computer system 1500 includes a Central Processing Unit (CPU)1501 which can perform various appropriate actions and processes, such as performing the methods described in the above embodiments, according to a program stored in a Read-Only Memory (ROM) 1502 or a program loaded from a storage section 1508 into a Random Access Memory (RAM) 1503. In the RAM 1503, various programs and data necessary for system operation are also stored. The CPU 1501, the ROM 1502, and the RAM 1503 are connected to each other by a bus 1504. An Input/Output (I/O) interface 1505 is also connected to bus 1504.

The following components are connected to the I/O interface 1505: an input portion 1506 including a keyboard, a mouse, and the like; an output section 1507 including a Display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and a speaker; a storage portion 1508 including a hard disk and the like; and a communication section 1509 including a Network interface card such as a LAN (Local Area Network) card, a modem, or the like. The communication section 1509 performs communication processing via a network such as the internet. A drive 1510 is also connected to the I/O interface 1505 as needed. A removable medium 1511 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 1510 as necessary, so that a computer program read out therefrom is mounted into the storage section 1508 as necessary.

In particular, according to an embodiment of the present invention, the processes described below with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the invention include a computer program product comprising a computer program embodied on a computer-readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network through the communication section 1509, and/or installed from the removable medium 1511. When the computer program is executed by a Central Processing Unit (CPU)1501, various functions defined in the system of the present application are executed.

It should be noted that the computer readable medium shown in the embodiment of the present invention may be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a Read-Only Memory (ROM), an Erasable Programmable Read-Only Memory (EPROM), a flash Memory, an optical fiber, a portable Compact Disc Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wired, etc., or any suitable combination of the foregoing.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

The units described in the embodiments of the present invention may be implemented by software, or may be implemented by hardware, and the described units may also be disposed in a processor. Wherein the names of the elements do not in some way constitute a limitation on the elements themselves.

As another aspect, the present application also provides a computer-readable medium, which may be contained in the electronic device described in the above embodiments; or may exist separately without being assembled into the electronic device. The computer readable medium carries one or more programs which, when executed by an electronic device, cause the electronic device to implement the method described in the above embodiments.

It should be noted that although in the above detailed description several modules or units of the device for action execution are mentioned, such a division is not mandatory. Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit, according to embodiments of the invention. Conversely, the features and functions of one module or unit described above may be further divided into embodiments by a plurality of modules or units.

Through the above description of the embodiments, those skilled in the art will readily understand that the exemplary embodiments described herein may be implemented by software, or by software in combination with necessary hardware. Therefore, the technical solution according to the embodiment of the present invention can be embodied in the form of a software product, which can be stored in a non-volatile storage medium (which can be a CD-ROM, a usb disk, a removable hard disk, etc.) or on a network, and includes several instructions to enable a computing device (which can be a personal computer, a server, a touch terminal, or a network device, etc.) to execute the method according to the embodiment of the present invention.

Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains.

It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.

Claims

1. A scheduling method based on access information is characterized by comprising the following steps:

acquiring access information of terminal equipment;

distributing a target mobile edge computing server corresponding to the access information to the terminal equipment according to the access information of the terminal equipment, wherein the target mobile edge computing server is selected according to the corresponding relation between the access point information and the mobile edge computing server information;

returning the information of the target mobile edge computing server to the terminal equipment so as to enable the terminal equipment to communicate with the target mobile edge computing server;

the scheduling method based on the access information further comprises the following steps:

receiving access point information of UPF connection sent by a user plane functional entity UPF and information of a mobile edge computing server which can be distributed by the UPF, wherein the mobile edge computing server which can be distributed by the UPF is connected to the UPF;

and establishing and/or updating the corresponding relation between the access point information and the mobile edge computing server information according to the access point information connected with the UPF and the information of the mobile edge computing server which can be shunted by the UPF.

2. The method of claim 1, wherein obtaining the access information of the terminal device comprises:

receiving a domain name system DNS query request sent by the terminal equipment;

and analyzing the DNS query request to obtain the access information of the terminal equipment.

3. The scheduling method according to claim 2, wherein analyzing the DNS query request to obtain the access information of the terminal device includes:

analyzing the DNS query request to obtain base station information connected with the terminal equipment and/or cell information where the terminal equipment is located, and taking the base station information and/or the cell information as access information of the terminal equipment; or

And analyzing the DNS query request to obtain the position information of the terminal equipment, and determining the access information of the terminal equipment according to the position information of the terminal equipment.

4. The access information-based scheduling method of claim 2, wherein returning the information of the target mobile edge computing server to the terminal device comprises:

generating a DNS response message according to the information of the target mobile edge computing server;

and returning the DNS response message to the terminal equipment so that the terminal equipment analyzes the DNS response message to acquire the information of the target mobile edge computing server.

5. The access information-based scheduling method according to any one of claims 1 to 4, wherein allocating a target mobile edge computing server corresponding to the access information to the terminal device according to the access information of the terminal device comprises:

searching at least one mobile edge computing server corresponding to the access information of the terminal equipment according to the corresponding relation between the access point information and the mobile edge computing server information;

and selecting a mobile edge computing server from the at least one mobile edge computing server to distribute to the terminal equipment.

6. The access information based scheduling method of claim 5, wherein selecting a mobile edge computing server from the at least one mobile edge computing server to allocate to the terminal device comprises:

and distributing the mobile edge computing server with the service type matched with the service type requested by the terminal equipment to the terminal equipment according to the service type requested by the terminal equipment.

7. The access information based scheduling method of claim 5, wherein said mobile edge computing server information comprises any one or more of the following in combination: the domain name address of the mobile edge computing server, the IP address of the mobile edge computing server and the identification code of the mobile edge computing server;

the access point information includes a combination of any one or more of: a physical cell identity of the access point, a mobile device country code of the access point.

8. A scheduling method based on access information is characterized by comprising the following steps:

receiving a service request from a terminal device, wherein the service request comprises access information of the terminal device;

sending the service request to a scheduling module, so that the scheduling module allocates a target mobile edge computing server corresponding to the access information to the terminal equipment according to the access information of the terminal equipment;

receiving the information of the target mobile edge computing server returned by the scheduling module, and sending the information of the target mobile edge computing server to the terminal equipment so as to enable the terminal equipment to communicate with the target mobile edge computing server;

detecting access point information connected with a user plane functional entity (UPF) and information of a mobile edge computing server which can be distributed by the UPF, wherein the mobile edge computing server which can be distributed by the UPF is connected to the UPF;

and sending the access point information connected with the UPF and the information of the mobile edge computing server which can be shunted by the UPF to the scheduling module so that the scheduling module can establish and/or update the corresponding relation between the access point information and the mobile edge computing server information.

9. The access information based scheduling method of claim 8, further comprising:

and if detecting that the access point information connected with the UPF and/or the information of the mobile edge computing server which can be shunted by the UPF is changed, sending an updating message to the scheduling module so that the scheduling module updates the corresponding relation according to the updating message.

10. The access information based scheduling method according to any of claims 8 to 9, wherein after sending the information of the target mobile edge computing server to the terminal device, the scheduling method further comprises:

if a request message which is sent by the terminal equipment and contains the address information of the target mobile edge computing server is received, shunting the request message to the target mobile edge computing server so that the target mobile edge computing server responds to the request message;

and acquiring a response result of the target mobile edge computing server to the request message, and returning the response result to the terminal equipment.

11. An apparatus for scheduling based on access information, comprising:

the device comprises an acquisition unit, a processing unit and a processing unit, wherein the acquisition unit is used for acquiring access information of terminal equipment;

the distribution unit is used for distributing a target mobile edge calculation server corresponding to the access information to the terminal equipment according to the access information of the terminal equipment, and the target mobile edge calculation server is selected according to the corresponding relation between the access point information and the mobile edge calculation server information;

a sending unit, configured to return information of the target moving edge calculation server to the terminal device, so that the terminal device communicates with the target moving edge calculation server;

wherein, the scheduling device based on the access information further comprises:

a receiving unit, configured to receive access point information of the UPF connection sent by a user plane functional entity UPF and information of a mobile edge computing server that the UPF can offload, where the mobile edge computing server that the UPF can offload is connected to the UPF;

and the processing unit is used for establishing and/or updating the corresponding relation between the access point information and the mobile edge computing server information according to the access point information connected with the UPF and the information of the mobile edge computing server which can be shunted by the UPF.

12. An apparatus for scheduling based on access information, comprising:

a receiving unit, configured to receive a service request from a terminal device, where the service request includes access information of the terminal device;

a sending unit, configured to send the service request to a scheduling module, so that the scheduling module allocates, to the terminal device, a target mobile edge computing server corresponding to access information according to the access information of the terminal device;

the interaction unit is used for receiving the information of the target mobile edge computing server returned by the scheduling module and sending the information of the target mobile edge computing server to the terminal equipment so as to enable the terminal equipment to communicate with the target mobile edge computing server;

wherein, the scheduling device based on the access information further comprises: the detection unit is used for detecting access point information connected with a user plane functional entity (UPF) and information of a mobile edge calculation server which can be distributed by the UPF, wherein the mobile edge calculation server which can be distributed by the UPF is connected to the UPF;

the sending unit is further configured to send the access point information of the UPF connection and the information of the mobile edge computing server that the UPF can distribute to the scheduling module, so that the scheduling module establishes and/or updates a corresponding relationship between the access point information and the mobile edge computing server information.

13. An electronic device, comprising:

one or more processors;

storage means for storing one or more programs which, when executed by the one or more processors, cause the one or more processors to implement the access information based scheduling method of any of claims 1 to 7 or the access information based scheduling method of any of claims 8 to 10.

14. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, implements the access information based scheduling method according to any one of claims 1 to 7 or implements the access information based scheduling method according to any one of claims 8 to 10.