WO2020076056A1 - Dispositif et procédé de commande de délestage de trafic - Google Patents

Dispositif et procédé de commande de délestage de trafic Download PDF

Info

Publication number
WO2020076056A1
WO2020076056A1 PCT/KR2019/013202 KR2019013202W WO2020076056A1 WO 2020076056 A1 WO2020076056 A1 WO 2020076056A1 KR 2019013202 W KR2019013202 W KR 2019013202W WO 2020076056 A1 WO2020076056 A1 WO 2020076056A1
Authority
WO
WIPO (PCT)
Prior art keywords
application
offloading
electronic device
probability
user
Prior art date
Application number
PCT/KR2019/013202
Other languages
English (en)
Korean (ko)
Inventor
김재현
천혜림
Original Assignee
아주대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 아주대학교 산학협력단 filed Critical 아주대학교 산학협력단
Publication of WO2020076056A1 publication Critical patent/WO2020076056A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/56—Provisioning of proxy services
    • H04L67/59—Providing operational support to end devices by off-loading in the network or by emulation, e.g. when they are unavailable
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution

Definitions

  • It relates to an apparatus and method for reducing the load of the core network and increasing the efficiency of the network by controlling offloading of traffic using user's usage information and the like.
  • SNS social networking service
  • the present disclosure proposes an offloading scheme for improving network performance while reducing the load on the core network by utilizing the user's social context.
  • an offloading method performed by an offloading control device of a base station includes another user of an application in an adjacent relationship that is a data sharing data with a user of the electronic device through an application executed in the electronic device connected to the base station Obtaining a network centrality of the user of the electronic device indicating the number of, based on the obtained network centrality, calculating a probability that the application is executed in the electronic device, from the application in the electronic device determined according to the calculated probability And performing offloading of traffic according to the offloading probability of the generated traffic.
  • the offloading method may be performed for each of the electronic device-application combinations, each combination of a plurality of electronic devices connected to the base station and each of a plurality of applications executed in at least one of the plurality of electronic devices. have.
  • the step of calculating the probability of the application being executed in the electronic device is based on history information including the number of times the user has selected the application and the obtained network centrality, determining a probability that the application by the user corresponding to the electronic device is to be executed. It can contain.
  • the probability of offloading of traffic originating from an application in an electronic device may be determined to maximize performance of a local network and a core network associated with a base station.
  • the offloading performance ratio is determined such that the network performance function value determined according to the data rate prediction value, the transmission delay prediction value, and the packet error loss rate prediction value is the maximum. And determining.
  • the base station to which the electronic device belongs may be a small cell base station.
  • An apparatus includes a processor for controlling offloading of a base station by executing a memory and at least one program in which at least one program is stored, wherein the processor is configured to execute an application executed in an electronic device connected to the base station.
  • the network centrality of the user of the electronic device indicating the number of other users of the application in the adjacent relationship, which is a relationship of sharing data with the user of the electronic device, is obtained, and based on the obtained network centrality, the application may be executed in the electronic device. Probability is calculated, and offloading of traffic may be performed according to an offloading probability of traffic generated from an application in an electronic device determined according to the probability.
  • the offloading method performed by the offloading control device of the base station includes: between I electronic devices connected to the base station and J applications executed in at least one of the I electronic devices.
  • P is IXJ
  • J applications executed in at least one of the I electronic devices.
  • the network centrality of the i-th user representing the number of other users in the adjacent relationship, which is a relationship sharing data with the i-th user of the electronic device, in the i-th electronic device
  • the offloading method acquires a user's network centrality and uses it to calculate an application execution probability, and, in particular, offs for each electronic device and each application using a network centrality and an application execution frequency. By calculating the loading rate, it is possible to improve the efficiency of processing traffic from applications such as social networks.
  • 1 is a view for schematically explaining offloading of traffic according to an embodiment.
  • FIG. 2 is a block diagram of an apparatus for controlling offloading according to an embodiment.
  • FIG. 3 is a flowchart of a method for controlling an offloading by an apparatus for controlling offloading according to an embodiment.
  • FIG. 4 is a flowchart of a method for an offloading control apparatus according to an embodiment to control offloading traffic for a plurality of electronic device-application combinations.
  • FIG. 5 is a flowchart of a method for determining an offloading probability combination using an approximate network performance function by an offloading control apparatus according to an embodiment.
  • an offloading method performed by an offloading control device of a base station includes another user of an application in an adjacent relationship that is a data sharing data with a user of the electronic device through an application executed in the electronic device connected to the base station Obtaining a network centrality of the user of the electronic device indicating the number of, based on the obtained network centrality, calculating a probability that the application is executed in the electronic device, from the application in the electronic device determined according to the calculated probability And performing offloading of traffic according to the offloading probability of the generated traffic.
  • the offloading method performed by the offloading control device of the base station includes: between I electronic devices connected to the base station and J applications executed in at least one of the I electronic devices.
  • P is IXJ
  • J applications executed in at least one of the I electronic devices.
  • the network centrality of the i-th user representing the number of other users in the adjacent relationship, which is a relationship sharing data with the i-th user of the electronic device, in the i-th electronic device
  • expressions such as “have,” “can have,” “includes,” or “can include,” indicate the presence of a feature (eg, a component such as a numerical value, function, operation, or part). Indicates, does not exclude the presence of additional features.
  • the expression “A or B,” “at least one of A or / and B,” or “one or more of A or / and B”, etc., can include all possible combinations of the items listed together.
  • first can modify various components, regardless of order and / or importance, and can change one component to another It is used to distinguish from the components, but does not limit the components.
  • first user device and the second user device may indicate different user devices regardless of order or importance.
  • the first component may be referred to as a second component without departing from the scope of rights described in this document, and similarly, the second component may also be referred to as a first component.
  • the term “configured (or set) to” may not necessarily mean only “specifically designed to” in hardware. Instead, in some situations, the expression “a device configured to” may mean that the device “can” with other devices or parts.
  • the phrase “processors configured (or set) to perform A, B, and C” means by executing a dedicated processor (eg, an embedded processor) to perform the operation, or one or more software programs stored in the memory device. , It may mean a general-purpose processor (eg, CPU or application processor) capable of performing the corresponding operations.
  • the controller means one or more processors.
  • 1 is a view for schematically explaining offloading of traffic according to an embodiment.
  • Mobile edge computing by bringing the online service and content to the user terminal (101, 102, 103), increase the speed of service delivery and relieve the load on the core network.
  • an application server on the base station can control network traffic.
  • an application server is hereinafter referred to as an edge server.
  • the edge server 100 may control traffic related to user terminals 101, 102, and 103 located in the base station 110 controlled by the edge server 100. That is, the edge server 100 may control the amount of traffic on the network caused by the use of the online service through the user terminals 101, 102, and 103.
  • the base station 110 may be a small cell base station.
  • the small cell base station refers to a base station having an output coverage of several tens / hundreds of m by distinguishing it from a macro cell supporting broadband coverage of several kilometres (km).
  • the small cell base station 110 is divided into a residential femtocell, an enterprise type picocell, a metrocell and a microcell used in a city or rural area according to the size and use of the cell.
  • Small cells complement the shortcomings of existing cells with relatively large coverage, for example, macro cells, and have emerged as effective traffic acceptance technologies in public places, densely populated areas, etc. It increases the capacity by interference control and cooperative transmission.
  • the small cell was used as a concept such as Home eCodeB or fetom Cell, but is not limited thereto.
  • the small cell may be constructed independently, or may be constructed as a Cloud RAN structure in which a radio radio unit and a baseband unit are separated.
  • HetNet One of the wireless access network structures to be considered along with the compact deployment of small cells is HetNet.
  • 5G mobile communication a small cell is likely to be used in a shaded area, or in an area where traffic is concentrated in a dense urban area, and it will form a HetNet structure with a macro base station. Techniques such as interference control and cooperative transmission in the HetNet environment are studied.
  • the wireless access network structure considering a small cell is a wireless access virtualization that assumes a HetNet structure, a virtualization structure that considers distribution and centralized control in each protocol layer, and is flexible in various wireless transmission methods. Research on virtualization structures and structures capable of integrated radio resource control may be conducted.
  • the edge server 100 passes through the core network 170 from the backhaul network of the base station 110 to which the user terminal belongs, for example, the small cell base station 110.
  • the core network traffic 160 connecting the backhaul network of the content provider server is formed.
  • the edge server 100 determines the offloading traffic, the edge server 100 does not go through the core network, but the backhaul network or the Internet 140 of the small cell base station 110 and the server 1401 of the direct content provider. ) To form offloading traffic 150.
  • the edge server 100 considers the importance of each of the social network subscribers 131, 132, and 133 corresponding to the user terminals 101, 102, and 103 in applications such as social networking or use frequency of the application selected in the user terminal. Thus, it may be determined whether or not the user terminals 101, 102, and 103 are offloaded.
  • the edge server 100 is a user 132 May determine to perform offloading for the mobile device 102 associated with.
  • FIG. 2 is a block diagram of an apparatus 200 for controlling offloading according to an embodiment.
  • the device 200 may include a control unit 210, a communication unit 220, and a memory 230.
  • the device 200 may store program codes in the memory 230.
  • the controller 210 may process an operation of compressing an artificial neural network by executing program code loaded from the memory 230 through a system bus.
  • the communication unit 220 includes a wireless communication device such as Wi-Fi, short-range wireless communication, and the device 200 may transmit and receive data to and from external devices through the communication unit 220.
  • the communication unit 220 may include a device that supports wired communication with other devices using a data communication cable, but is not limited thereto.
  • the memory 230 may include one or more physical memory devices, such as local memory or one or more bulk storage devices.
  • the local memory may include random access memory (RAM) or other volatile memory devices commonly used while actually executing program code.
  • RAM random access memory
  • the mass storage device may be implemented as a hard disk drive (HDD), a solid state drive (SSD), or other nonvolatile memory device.
  • the device 200 may use one or more cache memories (not shown) that provide temporary storage space of at least some program code to reduce the number of times the program code is retrieved from the mass storage devices during the compression operation. It can contain.
  • the executable program code stored in the memory 230 is executed by the device 200, various operations described in the present disclosure may be performed by the controller 210.
  • the memory 230 may store program code for causing the controller 210 to perform one or more operations described in FIGS. 3 to 5.
  • the device 200 may include fewer components than those shown, or additional components not shown in FIG. 2. Also, one or more components may be included in other components, or may form part of other components.
  • control unit 210 is a network center of the user of the electronic device indicating the number of other users of the application in the adjacent relationship, which is a relationship that shares data with the user of the electronic device through an application executed in the electronic device connected to the base station. You can acquire a degree.
  • An adjacency relationship may indicate a relationship in which users share content with each other through an application.
  • a social network may indicate a “friend” relationship, a “first village” relationship, or a “following / follower” relationship.
  • control unit 210 may obtain information on the neighbor relationship from each of a plurality of terminals connected to the base station. For example, the control unit 210 may obtain information about a neighbor relationship from a log stored in a plurality of electronic devices whenever an application is executed in each of the plurality of terminals.
  • control unit 210 may obtain information about an adjacent relationship related to the application through communication with a server managing an application to which the electronic terminal accesses.
  • information about the neighbor relationship may be defined separately for each application.
  • the controller 210 may determine a user's adjacent relationship in consideration of whether there is an adjacent relationship in at least some of the plurality of different applications.
  • a plurality of electronic devices may belong to the coverage of the base station. At this time, a plurality of electronic devices may be connected to the base station to form a communication network with the Internet or an external server. Also, the controller 210 may determine a plurality of applications that are executed on at least some of the plurality of electronic devices connected to the base station to generate traffic. At this time, the control unit 210 may manage traffic of the determined plurality of applications. Alternatively, the controller 210 may manage traffic of a plurality of predetermined numbers of applications.
  • Adjacent relationships can be determined in relation to the user.
  • a separate user may correspond to each of a plurality of electronic devices connected to the base station.
  • an application may be executed through each of a plurality of electronic devices corresponding to each of a plurality of users having an account for one application.
  • a user may run the same application or two or more different applications through two or more of the plurality of electronic devices.
  • two or more electronic devices are independent electronic devices, and one user corresponding to the two or more electronic devices is assumed to be an independent user corresponding to each electronic device, and embodiments of the present disclosure may be applied. have.
  • step 320 the controller 210 may calculate a probability that the application is executed in the electronic device based on the obtained network centrality.
  • the greater the network centrality of the user executing the application through the electronic device the higher the probability of executing the application through the electronic device.
  • the greater the user's network centrality the higher the probability that data sharing that generates traffic through the application may be performed.
  • the network centrality may be determined by collectively considering a plurality of applications.
  • the network centrality used to calculate the execution probability of the application may be the same for a plurality of applications.
  • the network centrality may be determined independently for each of a plurality of applications.
  • the network centrality used to calculate the execution probability of the application may be determined independently for each of a plurality of applications.
  • controller 210 may calculate a probability that the application is executed based on the history information regarding the number of times the application has been executed in the electronic device.
  • the controller 210 may obtain history information on the number of times the application stored in the electronic device has been executed. As another example, the controller 210 may obtain history information including the number of times executed from the electronic device from a server corresponding to the application.
  • control unit 210 may determine the probability that the application is executed is increased as the number of times the corresponding application is executed in the electronic device.
  • controller 210 may determine a probability that an application is executed in consideration of a network centrality of a user corresponding to the electronic device and the number of times the corresponding application is executed in the electronic device.
  • the controller 210 may perform offloading of traffic according to an offloading probability of traffic generated from an application in an electronic device determined according to the calculated probability.
  • the controller 210 may determine an offloading probability of traffic generated from an application executed in the electronic device to maximize performance of a local network and a core network associated with the base station.
  • the controller 210 may determine a range of the offloading probability based on the probability that the application is executed in the electronic device.
  • the range of the offloading probability of the corresponding application in the electronic device may be determined as a relatively high probability range.
  • an upper limit of the range of the offloading probability of the corresponding one application may be determined to be high.
  • controller 210 may determine a range of offloading probability in consideration of the traffic loads of the local network and the core network associated with the base station.
  • the controller 210 may determine a higher range of the offloading probability range as the traffic load of the core network is greater than the traffic load of the local network associated with the base station. For example, the control unit 210 may determine the lower limit of the range of the offloading probability as the traffic load of the core network is greater than the traffic load of the local network associated with the base station.
  • the degree of traffic load can be determined based on the utility.
  • the utility may indicate the amount of traffic generated by an application among the supported traffic capacity of the network.
  • the controller 210 may determine a range of offloading probability in consideration of the utility of the local network and the core network associated with the base station. For example, the controller 210 may determine a range of the offloading probability of the application in consideration of the ratio of the localization of the local network to the sum of the activations of the local network and the core network. For example, the control unit 210 may determine the lower limit of the range of the offloading probability to be higher, as the ratio of the localization of the local network to that of the core network increases.
  • the controller 210 may determine an offloading probability such that the increased network performance is maximized as the speed of the data rate increases, the transmission delay decreases, and the packet error loss rate decreases.
  • control unit 210 may determine the offloading probability such that the network performance function value determined according to the predicted value of the data rate, the predicted value of the transmission delay, and the predicted value of the packet error rate corresponding to the offloading probability is the maximum. .
  • FIG. 3 is a flowchart of a method for controlling an offloading by an apparatus for controlling offloading according to an embodiment.
  • the method of FIG. 3 may be performed by an offloading management device (200 of FIG. 2).
  • step 310 the device acquires a network centrality of the user of the electronic device indicating the number of other users of the application in the adjacent relationship, which is a relationship sharing data with the user of the electronic device through an application executed in the electronic device connected to the base station. can do.
  • the device may acquire information on neighboring relationships from each of a plurality of terminals connected to a base station. For example, the device may acquire information about a neighbor relationship from a log stored in a plurality of electronic devices whenever an application is executed in each of the plurality of terminals.
  • the device may acquire information about an adjacency relationship related to the application through communication with a server managing an application connected to the electronic terminal.
  • information about the neighbor relationship may be defined separately for each application.
  • the device may determine a user's adjacent relationship in consideration of whether there is an adjacent relationship in at least some of the plurality of different applications.
  • a plurality of electronic devices may belong to the coverage of the base station.
  • a plurality of electronic devices may be connected to the base station to form a communication network with the Internet or an external server.
  • the apparatus may determine a plurality of applications that are executed in at least some of the plurality of electronic devices connected to the base station to generate traffic.
  • the device may manage traffic of the determined plurality of applications.
  • the device may manage traffic of a predetermined number of applications.
  • Adjacent relationships can be determined in relation to the user.
  • a separate user may correspond to each of a plurality of electronic devices connected to the base station.
  • an application may be executed through each of a plurality of electronic devices corresponding to each of a plurality of users having an account for one application.
  • a user may run the same application or two or more different applications through two or more of the plurality of electronic devices.
  • two or more electronic devices are independent electronic devices, and one user corresponding to the two or more electronic devices is assumed to be an independent user corresponding to each electronic device, and embodiments of the present disclosure may be applied. have.
  • the device may calculate the probability that the application is executed in the electronic device based on the obtained network centrality.
  • the greater the network centrality of the user executing the application through the electronic device the higher the probability of executing the application through the electronic device.
  • the greater the user's network centrality the higher the probability that data sharing that generates traffic through the application may be performed.
  • the network centrality may be determined by collectively considering a plurality of applications.
  • the network centrality used to calculate the execution probability of the application may be the same for a plurality of applications.
  • the network centrality may be determined independently for each of a plurality of applications.
  • the network centrality used to calculate the execution probability of the application may be determined independently for each of a plurality of applications.
  • the device may calculate the probability that the application is executed based on history information regarding the number of times the application has been executed in the electronic device.
  • the device may obtain historical information about the number of times the application stored in the electronic device has been executed. As another example, the device may obtain history information including the number of times executed from the electronic device from a server corresponding to the application.
  • the more the number of times the corresponding application is executed in the electronic device the higher the probability that the application is executed.
  • the device may determine the probability that the application is executed in consideration of the network centrality of the user corresponding to the electronic device and the number of times the corresponding application is executed in the electronic device.
  • the device may perform offloading of traffic according to an offloading probability of traffic generated from an application in an electronic device determined according to the calculated probability.
  • the device may determine the probability of offloading traffic originating from an application running on the electronic device to maximize the performance of the local and core networks associated with the base station.
  • the device may determine a range of offloading probability based on the probability that the application will be executed in the electronic device.
  • the range of the offloading probability of the corresponding application in the electronic device may be determined as a relatively high probability range.
  • an upper limit of the range of the offloading probability of the corresponding one application may be determined to be high.
  • the apparatus may determine a range of offloading probability in consideration of the traffic load of the local network and the core network associated with the base station.
  • the device may determine a higher range of the offloading probability range as the traffic load of the core network is greater than the traffic load of the local network associated with the base station. For example, the higher the traffic load of the core network to the traffic load of the local network associated with the base station, the higher the lower limit of the range of offloading probability can be.
  • the degree of traffic load can be determined based on the utility.
  • the utility may indicate the amount of traffic generated by an application among the supported traffic capacity of the network.
  • the apparatus may determine a range of offloading probabilities in consideration of the utility of the local network and the core network associated with the base station. For example, the device may determine a range of offloading probabilities of an application by considering the ratio of the localization of the local network to that of the local network and the core network. For example, the device may determine a lower limit of the range of the offloading probability to be higher as the ratio of the localization of the local network to that of the core network increases.
  • the apparatus may determine the offloading probability such that the increased network performance is maximized as the speed of the data rate increases, the transmission delay decreases, and the packet error loss rate decreases.
  • the apparatus may determine the offloading probability such that the network performance function value determined according to the predicted value of the data rate corresponding to the offloading probability, the predicted value of the transmission delay, and the predicted value of the packet error loss rate is the maximum.
  • the offloading probability such that the network performance function value determined according to the predicted value of the data rate corresponding to the offloading probability, the predicted value of the transmission delay, and the predicted value of the packet error loss rate is the maximum.
  • FIG. 4 is a flowchart of a method for an offloading control apparatus according to an embodiment to control offloading traffic for a plurality of electronic device-application combinations.
  • the method of FIG. 4 may be performed by the offloading management device (200 of FIG. 2).
  • the lowercase p is an integer of each electronic device-application combination. Represents an index.
  • the backhaul of the base station that is, traffic from the local network to the Internet via the core network occurs.
  • the offloading control apparatus may calculate a probability that the j application is executed in the i device in each of the electronic device-application combinations.
  • the device may determine the number of other users sharing data with the i-th user through at least some of the J applications. Can be obtained.
  • the offloading control device when the offloading control device has I users as vertices, and when any two of the I users are adjacent, the offloading control device acquires a graph G forming an edge between two vertexts corresponding to the two corresponding users. You can.
  • the offloading control apparatus may acquire the network center C i of the i-th user indicating the number of other users who are adjacent to the i-th user for each of the I users through the graph G.
  • the device according to an execution frequency of each of the J applications in the i-th electronic device, for each of the connected I-electronic devices in the network, the device performs a ranking r ij of the execution frequency in the order of the highest execution frequency. Can be obtained.
  • r 11 1 representing the execution frequency ranking for the first application in the first electronic device
  • r representing the execution frequency ranking for the second application in the first electronic device
  • 12 3
  • r 13 2 indicating the execution frequency ranking for the third application in the first electronic device.
  • the apparatus may obtain an execution probability of each of the device-application combinations based on the network centrality of the i-th user and the execution frequency ranking of the j-th application in the i-th device.
  • the device has at least one user of the i electronic devices in proximity to the i user, and the j application is executed on the i electronic device It is possible to determine whether or not it satisfies the utilization condition, which is whether or not it has been performed.
  • the execution probability P ij (t) of the j application in the i-th electronic device may be determined according to Equation (1).
  • Equation 1 ⁇ is a Poisson distribution parameter, and m i 0 (t), when t, represents the number of applications executed in the i-th electronic device.
  • the execution probability P ij (t) of the j application in the i-th electronic device may be determined according to Equation 2 below.
  • Equation 2 m i ' j (t), when t, indicates the number of times other users in the adjacent relationship with the i-th user have executed the j-th application.
  • the apparatus may determine, for each of the electronic device-application combinations, a range of the offloading probability of the j application executed in the i device.
  • the offloading probability corresponding to the combination of the i-th electronic device and the jth application is referred to as ⁇ ij (t), and the immediately preceding offloading determination reference time is represented as t-1.
  • the apparatus can determine the offloading probability ⁇ ij (t) in the range of Equation 3 below.
  • U LN represents the utility of the local network, which is traffic generated by M applications among supportable traffic capacity of the local network associated with the base station, and may be calculated according to Equation 4 below.
  • U CN represents the utility of the core network, which is traffic generated by M applications among the supportable traffic capacities of the core network associated with the base station, and may be calculated according to Equation 5 below.
  • step 430 in the range of offloading probabilities for each of the electronic device-application combinations, a combination of offloading probabilities that maximize the network performance function value is determined.
  • the apparatus can calculate the network performance function O (t) according to Equation 6 below.
  • Equation 6 if R ij (t) represents a predicted value of the data rate, the apparatus may calculate R ij (t) according to Equation 7 below.
  • Equation 4 R LN represents the data rate in the local network of the base station, R CN represents the data rate in the core network associated with the base station.
  • the data rate may indicate the transmission rate of data on the network.
  • the apparatus may acquire a data rate from each of the local network and the core network, or monitor the local network and the core network, respectively, at a time t-1 immediately before the offload probability determination time.
  • D ij (t) represents a predicted value of the transmission delay rate, and the apparatus may determine D ij (t) according to Equation 8 below.
  • D j LN represents the average transmission delay of the j-th application in the local network of the base station and may be calculated according to Equation 9 below.
  • D j CN may be calculated according to Equation 10 below if the average transmission delay of the j th application in the core network associated with the base station is indicated.
  • L j may represent an average packet size of the j-th application.
  • the average packet size L j of the j th application may be acquired by the device through monitoring, or may be obtained from an application server or other devices.
  • Pe ij (t) represents a predicted value of the packet error loss rate
  • the apparatus can calculate the predicted value Pe ij (t) of the packet error loss rate according to Equation 11 below.
  • Pe LN represents a packet error loss rate in the local network of the base station
  • Pe CN represents a packet error loss rate in the core network associated with the base station.
  • the predicted value of the data rate, the predicted value of the transmission delay rate, and the predicted value of the packet error loss rate are network performance information at the immediately preceding offloading determination time t-1, which is the obtained information, for example, immediately before the offloading decision. It is calculated based on the data rate and packet error loss rate of each of the local network and the core network at time t-1, as well as the weight offloading probability ⁇ ij (t) determined at the current offloading determination time t.
  • the range of offloading probability corresponding to each of all combinations of device-applications is [0.2, 0.5] and the offloading probability is changed at intervals of 0.1, when searching is performed, it is estimated for each device-application
  • FIG. 5 is a flowchart of a method for determining an offloading probability combination using an approximate network performance function by an offloading control apparatus according to an embodiment.
  • the method of FIG. 5 may be performed by the offloading management device (200 of FIG. 2).
  • the approximate network performance function is calculated after calculating an approximate network performance function value for each of the candidate values of the L offloading probabilities in a corresponding device-application combination, i.e., the offloading probability wij range corresponding to the i-device and the j-th application.
  • Offloading probability wij corresponding to the maximum value among L approximate network function values is determined as a corresponding device-application combination, i.e., offloading probability wij of the i-th device and the j-th application combination.
  • the approximate network performance function value of L times is calculated for each combination, if the approximate network performance function value of MxNxL times is calculated for the total of MxN combinations, the approximate optimal offloading probability combination can be calculated. have. Therefore, the amount of computation can be greatly reduced and the efficiency of the system can be increased.
  • the apparatus may set the index i that identifies the device to 1.
  • the device may set an index j to 1 to identify the application.
  • the offloading probability is determined for each device-application combination.
  • step 515 the apparatus acquires an upper limit value upper (wij) and a lower limit value lower (wij) of a range of offloading probabilities corresponding to the i-th device and the j-th device.
  • the apparatus may obtain a range of offloading probability according to Equation (3).
  • the upper limit of the range of offloading probability upper (wij) is And lower (wij) is It can be determined by.
  • the device may set the index k representing candidates of the offloading probability to 1 in the range of the offloading probability.
  • the device may determine L candidate values in the determined range of offloading probabilities.
  • k is an integer value from 1 to L.
  • the device may calculate an approximate network performance function o ij, k (t) using ⁇ ij, k (t).
  • the device may calculate an approximate network performance function value o ij, k (t) according to Equation (12).
  • R ij, k (t), D ij, k (t), and Pe ij, k (t) represent the prediction of the data rate, the prediction of the transmission delay rate, and the prediction of the packet error loss rate, respectively. It can be calculated by substituting the current candidate value ⁇ ij, k (t) in ⁇ ij (t) in Equations 7 to 11 described above.
  • the apparatus is a list of approximate network performance functions corresponding to the current device-application combination list o ij (t) and approximate network performance function values calculated using ⁇ ij, k (t) o ij, k (t) Can be added and saved.
  • the device may determine whether k is L.
  • step 530 If k is not L, it is necessary to repeatedly perform step 530 for the additional candidate group in the offloading probability range, so the device proceeds to step 540 to update the k value by adding 1 to k.
  • k is L, it indicates that the approximate network performance function value has been calculated for all offloading probability candidate values in the current device i and application j combination, and the apparatus performs step 545.
  • the device sets the offloading probability ⁇ ij, max (t) with the maximum approximated function value o ij, k (t) in the list of approximate network performance function lists o ij (t), device i and application j. It can be determined by the offloading probability corresponding to the combination.
  • the apparatus may determine the offloading probability for each combination of the i-th device and the j-th application while performing steps 515 to 545.
  • the device may determine if j equals the total number of applications J.
  • steps 515 to 545 are repeatedly performed for the current i-device and other application combinations. Accordingly, the device updates the index j identifying the application at step 555 to j + 1 and returns to step 515 to proceed to subsequent steps.
  • the apparatus determines whether to change or terminate the target device of the offloading probability. 560.
  • step 560 the apparatus determines whether the index i identifying the device is equal to the number I of devices.
  • steps 515 to 545 are repeatedly performed for a device different from the current i-th device. Accordingly, in step 565, the apparatus updates index i identifying the device to i + 1 and returns to step 510 in order to determine the offloading probability sequentially from the first application, and then proceeds to the subsequent steps.
  • the device determines the offloading probability for all device and application combinations, and thus ends the process.
  • Computer-readable recording media include magnetic storage media (eg, ROM, floppy disks, hard disks, etc.), optical storage media (eg, CD-ROM, DVD, etc.).

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention concerne un procédé de délestage effectué par le dispositif de commande de délestage d'une station de base. Le procédé de délestage peut comprendre les étapes consistant : à acquérir une centralité de réseau d'un utilisateur d'un dispositif électronique connecté à une station de base par l'intermédiaire d'une application exécutée dans le dispositif électronique, la centralité de réseau indiquant le nombre d'autres utilisateurs de l'application, qui sont dans une relation adjacente, qui est une relation de partage de données, avec l'utilisateur du dispositif électronique ; à calculer une probabilité que l'application doit être exécutée dans le dispositif électronique, sur la base de la centralité de réseau acquise ; et à effectuer un délestage de trafic se produisant à partir de l'application du dispositif électronique en fonction d'une probabilité de délestage du trafic, qui est déterminée sur la base de la probabilité calculée.
PCT/KR2019/013202 2018-10-08 2019-10-08 Dispositif et procédé de commande de délestage de trafic WO2020076056A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2018-0119965 2018-10-08
KR1020180119965A KR101924628B1 (ko) 2018-10-08 2018-10-08 트래픽 오프로딩을 제어하기 위한 장치 및 방법

Publications (1)

Publication Number Publication Date
WO2020076056A1 true WO2020076056A1 (fr) 2020-04-16

Family

ID=64743259

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2019/013202 WO2020076056A1 (fr) 2018-10-08 2019-10-08 Dispositif et procédé de commande de délestage de trafic

Country Status (2)

Country Link
KR (1) KR101924628B1 (fr)
WO (1) WO2020076056A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230065207A1 (en) * 2021-08-25 2023-03-02 At&T Intellectual Property I, L.P. User quality of experience assessment in radio access networks

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102471536B1 (ko) 2019-06-17 2022-11-28 한국전자통신연구원 멀티-액세스 엣지 컴퓨팅 플랫폼 기반 시뮬레이션 서비스 제공 장치 및 그것의 동작 방법
KR102298698B1 (ko) * 2020-12-16 2021-09-03 재단법인대구경북과학기술원 에지 컴퓨팅 네트워크에서의 서비스 캐싱 방법 및 장치

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150032740A (ko) * 2012-07-20 2015-03-27 퀄컴 인코포레이티드 이동성 처리 및 오프로드 결정들을 개선하기 위해 ue 환경 상황 정보를 사용하기 위한 방법들, 시스템들 및 장치들
US20150365881A1 (en) * 2006-05-25 2015-12-17 Wefi Inc. Method and system for selecting a wireless network for offloading
US20180041914A1 (en) * 2015-03-16 2018-02-08 Telefonaktiebolaget Lm Ericsson (Publ) Method and Apparatus for Traffic Steering

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10243860B2 (en) 2016-04-05 2019-03-26 Nokia Technologies Oy Method and apparatus for end-to-end QoS/QoE management in 5G systems
US10440096B2 (en) 2016-12-28 2019-10-08 Intel IP Corporation Application computation offloading for mobile edge computing

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150365881A1 (en) * 2006-05-25 2015-12-17 Wefi Inc. Method and system for selecting a wireless network for offloading
KR20150032740A (ko) * 2012-07-20 2015-03-27 퀄컴 인코포레이티드 이동성 처리 및 오프로드 결정들을 개선하기 위해 ue 환경 상황 정보를 사용하기 위한 방법들, 시스템들 및 장치들
US20180041914A1 (en) * 2015-03-16 2018-02-08 Telefonaktiebolaget Lm Ericsson (Publ) Method and Apparatus for Traffic Steering

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CHEON, HYE-RIM ET AL.: "Traffic Offloading Algorithm Using Social Context in MEC Environment", THE JOURNAL OF KOREAN INSTITUTE OF COMMUNICATIONS AND INFORMATION SCIENCES, vol. 42, 2 February 2017 (2017-02-02) *
WANG, XIAOFEI ET AL.: "Mobile traffic offloading by exploiting social network services and leveraging opportunistic device-to-device sharing", IEEE WIRELESS COMMUNICATIONS, vol. 21, no. 3, 27 June 2014 (2014-06-27), XP011552465, DOI: 10.1109/MWC.2014.6845046 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20230065207A1 (en) * 2021-08-25 2023-03-02 At&T Intellectual Property I, L.P. User quality of experience assessment in radio access networks

Also Published As

Publication number Publication date
KR101924628B1 (ko) 2018-12-03

Similar Documents

Publication Publication Date Title
WO2020076056A1 (fr) Dispositif et procédé de commande de délestage de trafic
WO2012046926A1 (fr) Procédé de communication d'un point d'accès véhiculaire, équipement d'utilisateur véhiculaire et station de base macro
WO2021225406A1 (fr) Procédé et dispositif de génération et d'élimination d'eas dynamique à l'aide d'une appli et d'un état d'ue
WO2015194821A1 (fr) Procédé et appareil d'enregistrement de dispositifs dans une passerelle
WO2018226047A1 (fr) Procédé et appareil de communication sans fil
WO2017030399A1 (fr) Procédé et appareil d'accès d'ue
WO2020184929A1 (fr) Procédé et appareil de gestion de la mobilité d'un dispositif dans un réseau
WO2021060609A1 (fr) Système informatique distribué comprenant une pluralité de périphéries et un nuage et procédé de fourniture de modèle pour l'utilisation d'intelligence adaptative de celui-ci
WO2012046973A2 (fr) Procédé de communication d'une macro station de base, d'un macro terminal, d'une micro station de base et d'un micro terminal permettant un contrôle des interférences dans un réseau cellulaire hiérarchique
WO2016129957A1 (fr) Procédés et appareils de traitement de contexte d'équipement utilisateur d'un équipement utilisateur
WO2022035276A1 (fr) Apprentissage par transfert de modèle de prédiction de trafic de réseau parmi des stations de base cellulaires
WO2020022869A1 (fr) Procédé et appareil de gestion intelligente de connexion wi-fi
WO2021141291A1 (fr) Procédé et appareil de collecte de trafic réseau dans un système de communication sans fil
WO2023038220A1 (fr) Procédé et appareil pour effectuer un apprentissage fédéré horizontal
WO2015167298A1 (fr) Procédé et dispositif pour une commande de puissance de transmission en temps réel dans un système de communication sans fil
WO2021137624A1 (fr) Procédé et appareil pour s'enregistrer avec une tranche de réseau dans un système de communication sans fil
WO2023008980A1 (fr) Procédé de prévision de charge par l'intermédiaire d'un transfert attentif de connaissances et appareil destiné au procédé
WO2013129804A1 (fr) Procédé, système, et support d'enregistrement pour analyser l'ensemble de règles de réduction de charge d'un réseau radio
WO2020222347A1 (fr) Procédé d'agencement de machine virtuelle et dispositif d'agencement de machine virtuelle le mettant en œuvre
WO2021194176A1 (fr) Procédé et dispositif de prédiction de charge de réseau de communication et de réalisation d'équilibrage de charge dans un système de communication sans fil
WO2021194323A1 (fr) Procédé de gestion de session en fonction d'une application de politique d'équipement utilisateur dans un système de communication sans fil
WO2016017934A1 (fr) Appareil de gestion de cellule et procédé de fonctionnement d'appareil de gestion de cellule
WO2023008979A1 (fr) Système et procédé d'équilibrage de charge de communication dans des scénarios de trafic non vus
WO2023038432A1 (fr) Procédé de prévision de charge par l'intermédiaire d'une distillation de connaissances, et appareil destiné au procédé
WO2015023130A1 (fr) Procédé d'économie d'énergie et appareil associé dans un système de communication

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 19871457

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 19871457

Country of ref document: EP

Kind code of ref document: A1