CN114257647A - Conference video caching method, server and system based on D2D communication - Google Patents
Conference video caching method, server and system based on D2D communication Download PDFInfo
- Publication number
- CN114257647A CN114257647A CN202111573347.1A CN202111573347A CN114257647A CN 114257647 A CN114257647 A CN 114257647A CN 202111573347 A CN202111573347 A CN 202111573347A CN 114257647 A CN114257647 A CN 114257647A
- Authority
- CN
- China
- Prior art keywords
- content
- participant terminal
- conference video
- target participant
- target
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 67
- 238000004891 communication Methods 0.000 title claims abstract description 34
- 238000005457 optimization Methods 0.000 claims abstract description 60
- 230000006870 function Effects 0.000 claims description 113
- 238000004590 computer program Methods 0.000 claims description 17
- 230000003139 buffering effect Effects 0.000 claims description 4
- 230000001934 delay Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 description 13
- 238000003860 storage Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 7
- 239000000126 substance Substances 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 239000012634 fragment Substances 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000012216 screening Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0015—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy
- H04L1/0017—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy where the mode-switching is based on Quality of Service requirement
- H04L1/0018—Systems modifying transmission characteristics according to link quality, e.g. power backoff characterised by the adaptation strategy where the mode-switching is based on Quality of Service requirement based on latency requirement
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1813—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast for computer conferences, e.g. chat rooms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Evolutionary Computation (AREA)
- Multimedia (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Telephonic Communication Services (AREA)
Abstract
The invention provides a conference video caching method, a server and a system based on D2D communication, in particular to the technical field of 5G, wherein the method comprises the following steps: constructing a total delay function of a content packet of a conference video acquired by a target participant terminal from other participant terminals and a base station; establishing an optimization model according to the total delay function; and solving the optimization model to obtain a content package of the conference video required to be acquired by the target participant terminal. The method and the device can quickly calculate the conference video content packet needing to be cached by the target participant terminal when the video content is large and the number of participants is large, so as to reduce the delay generated during caching.
Description
Technical Field
The invention relates to the technical field of communication, in particular to the technical field of 5G, and particularly relates to a conference video caching method, a conference video caching server and a conference video caching system based on D2D communication.
Background
In the current video conference, a D2D (Device-to-Device) communication mode is widely used. However, video content in the video conference is more and more, which may cause that in the video conference based on D2D communication, when a large number of participants make buffering requests for video content, for each participant, the process of calculating a content packet that needs to be buffered by the participant may take a long time, and further network congestion may be generated, which may cause a huge delay, and affect the efficiency of the conference.
Disclosure of Invention
The invention aims to provide a conference video caching method based on D2D communication, which aims to solve the problem that the process of calculating a conference video content package needing to be cached by a target participant terminal is long in time consumption. Another object of the present invention is to provide a server. It is a further object of the present invention to provide a system. It is a further object of the present invention to provide a computer apparatus. It is a further object of this invention to provide such a readable medium.
In order to achieve the above object, an aspect of the present invention discloses a conference video buffering method based on D2D communication, the method including:
constructing a total delay function of a content packet of a conference video acquired by a target participant terminal from other participant terminals and a base station;
establishing an optimization model according to the total delay function;
and solving the optimization model to obtain a content package of the conference video required to be acquired by the target participant terminal.
Optionally, before the constructing the total delay function of the content package of the conference video obtained by the target participant terminal from the other participant terminals and the base station, the method further includes: and judging other participant terminals which can acquire the content package by the target participant terminal.
Optionally, the determining other participant terminals to which the target participant terminal can be connected includes:
and judging that the other participant terminals of which the distances between the target participant terminal and the other participant terminals are smaller than the first threshold value are other participant terminals of which the content packages can be acquired by the target participant terminal.
Optionally, the constructing of the total delay function of the content package of the conference video obtained by the target participant terminal from the other participant terminals and the base station includes:
constructing a first function representing the number of content packages of the conference video acquired by the target participant terminal from other participant terminals;
constructing a second function representing the number of content packages of the conference video acquired by the target participant terminal from the base station;
according to the first function and the time delay of the target participant terminal for obtaining one content packet from other participant terminals, obtaining first time delays of all the target participant terminals for obtaining the content packets of the conference video from other participant terminals;
according to the second function and the time delay of the target participant terminal for obtaining the content packet of the conference video from the base station, obtaining second time delay of all the target participant terminals for obtaining the content packet of the conference video from the base station;
and obtaining a total delay function according to the first delay and the second delay.
Optionally, the constructing a first function indicating the number of content packages in which the target participant terminal obtains the conference video from the other participant terminals includes:
and obtaining the first function according to the total number of the video content packets transmitted to the target participant terminal by all other participant terminals.
Optionally, the constructing a second function representing the number of content packets of the conference video acquired by the target participant terminal from the base station includes:
and obtaining a second function according to the first function and the number of the segments of the conference video segment.
Optionally, the establishing an optimization model according to the total delay function includes:
establishing a constraint condition by taking the minimum value obtained by the total delay function as a target;
and establishing an optimization model according to the constraint condition and the total delay function.
Optionally, the constraint condition includes:
a first constraint condition, wherein the first constraint condition is that the cache capacity of a target participant terminal is greater than or equal to the total size of a content package acquired by the target participant terminal;
the second constraint condition is that the content packet transmitted to the target participant terminal by the other participant terminal is cached in the other participant terminal;
a third constraint condition that for one content package, the target participant terminal cannot be repeatedly acquired from other participant terminals;
a fourth constraint condition, wherein the fourth constraint condition is whether the target participant terminal is acquired for one content package;
a fifth constraint on whether other participant terminals have already been delivered to the target participant terminal for a content package.
Optionally, the solving the optimization model to obtain a content package of the conference video that the target participant terminal needs to obtain includes:
substituting each content packet of all conference videos into the optimization model, and judging whether the content packet meets all constraint conditions in the optimization model; and when the meeting is met, determining that the content packet is the content packet of the conference video required to be acquired by the target participant terminal.
Optionally, before the constructing the total delay function of the content package of the conference video obtained by the target participant terminal from the other participant terminals and the base station, the method further includes:
dividing the conference video into a plurality of segments; and obtaining a plurality of content packages of the conference videos according to the segments.
In order to achieve the above object, another aspect of the present invention discloses a server, comprising:
the total delay function framework module is used for constructing a total delay function of the target participant terminal for acquiring the content packet of the conference video from other participant terminals and the base station;
the optimization model establishing module is used for establishing an optimization model according to the total delay function;
and the content package output module is used for solving the optimization model to obtain a content package of the conference video required to be acquired by the target participant terminal.
The invention also discloses a computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the method when executing the program.
The invention also discloses a computer-readable medium, on which a computer program is stored which, when executed by a processor, implements a method as described above.
According to the conference video caching method, the server and the system based on D2D communication, the total delay function of the content packet of the conference video is obtained from other participant terminals and a base station by constructing the target participant terminal, and the total delay index to be optimized can be specifically expressed as the total delay function, so that the step change of the optimization model established by the subsequent steps aiming at the total delay function is feasible and targeted, and the speed of the process of calculating the conference video content packet needing to be cached by the target participant terminal can be increased; establishing an optimization model according to the total delay function, and making clear limitation on the condition of the content packet to be cached, so that the screening speed of the target participant terminal when the content packet is cached is increased, and the conference video content packet to be cached by the target participant terminal can be calculated more quickly; and solving the optimization model to obtain the content packet of the conference video required to be obtained by the target participant terminal, and accurately and quickly obtaining the content packet required to be cached by the target participant terminal. In summary, the conference video caching method, the server and the system based on D2D communication provided by the invention can quickly calculate the conference video content package that the target participant terminal needs to cache when the video content is large and the number of participants is large, so as to reduce the delay generated during caching.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 shows a conference video caching system based on D2D communication according to an embodiment of the present invention;
fig. 2 illustrates a conference video caching method based on D2D communication according to an embodiment of the present invention;
fig. 3 illustrates an alternative conference video caching method based on D2D communication according to an embodiment of the present invention;
fig. 4 shows another alternative conference video buffering method based on D2D communication according to the embodiment of the present invention;
FIG. 5 shows a schematic diagram of modules of a server of an embodiment of the invention;
FIG. 6 illustrates a schematic diagram of a computer device suitable for use in implementing embodiments of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
As used herein, the terms "first," "second," … …, etc. do not denote any order or order, nor are they used to limit the invention, but rather are used to distinguish one element from another element or operation described by the same technical terms.
As used herein, the terms "comprising," "including," "having," "containing," and the like are open-ended terms that mean including, but not limited to.
As used herein, "and/or" includes any and all combinations of the described items.
The embodiment of the invention discloses a conference video caching system based on D2D communication, and as shown in FIG. 1, the system comprises a D2D conference network 105 and a server 101, wherein the D2D conference network 105 comprises a target participant terminal 104 and other participant terminals 102 and 103. It should be noted that the number of the target participant terminals and the number of the other participant terminals may be set according to actual situations, and are not limited to the number shown in fig. 1.
The server 101 is configured to construct a total delay function of the target participant terminal 104 for acquiring the content package of the conference video from the other participant terminals 102 and 103 and the base station, establish an optimization model according to the total delay function, and solve the optimization model to obtain the content package of the conference video that needs to be acquired by the target participant terminal 104.
The conference video caching system based on D2D communication disclosed by the embodiment of the invention can quickly calculate the conference video content package which needs to be cached by the target participant terminal 104 when the video content is large and the number of participants is large, so as to reduce the delay generated during caching.
The following describes an implementation process of the conference video caching method based on D2D communication according to an embodiment of the present invention, taking the server 101 as an execution subject. It can be understood that the implementation subject of the conference video caching method based on D2D communication provided by the embodiment of the present invention includes, but is not limited to, the server 101.
Based on this, the embodiment of the present invention discloses a conference video caching method based on D2D communication, as shown in fig. 2, the method specifically includes the following steps:
s201: and constructing a total delay function of the target participant terminal for acquiring the content packet of the conference video from other participant terminals and the base station.
S202: and establishing an optimization model according to the total delay function.
S203: and solving the optimization model to obtain a content package of the conference video required to be acquired by the target participant terminal.
According to the conference video caching method, the server and the system based on D2D communication, the total delay function of the content packet of the conference video is obtained from other participant terminals and a base station by constructing the target participant terminal, and the total delay index to be optimized can be specifically expressed as the total delay function, so that the step change of the optimization model established by the subsequent steps aiming at the total delay function is feasible and targeted, and the speed of the process of calculating the conference video content packet needing to be cached by the target participant terminal can be increased; establishing an optimization model according to the total delay function, and making clear limitation on the condition of the content packet to be cached, so that the screening speed of the target participant terminal when the content packet is cached is increased, and the conference video content packet to be cached by the target participant terminal can be calculated more quickly; and solving the optimization model to obtain the content packet of the conference video required to be obtained by the target participant terminal, and accurately and quickly obtaining the content packet required to be cached by the target participant terminal. In summary, the conference video caching method, the server and the system based on D2D communication provided by the invention can quickly calculate the conference video content package that the target participant terminal needs to cache when the video content is large and the number of participants is large, so as to reduce the delay generated during caching.
In an optional implementation manner, the constructing the total delay function of the content package of the conference video acquired by the target participant terminal from the other participant terminals and the base station includes:
constructing a first function representing the number of content packages of the conference video acquired by the target participant terminal from other participant terminals;
constructing a second function representing the number of content packages of the conference video acquired by the target participant terminal from the base station;
according to the first function and the time delay of the target participant terminal for obtaining one content packet from other participant terminals, obtaining first time delays of all the target participant terminals for obtaining the content packets of the conference video from other participant terminals;
according to the second function and the time delay of the target participant terminal for obtaining the content packet of the conference video from the base station, obtaining second time delay of all the target participant terminals for obtaining the content packet of the conference video from the base station;
and obtaining a total delay function according to the first delay and the second delay.
Illustratively, the total delay function may be expressed as:
wherein the content of the first and second substances,
representing the output of the overall delay function, m representing the number of all participants in the office network, PfKIndicating the popularity of the video conference, F indicates the set of conference videos contained in the current network,
terminal u for representing target participantiThe number of content packages of the conference video is acquired from the other participant terminals,
terminal u for representing target participantiObtaining the number of content packets of a conference video from a base station, fkRepresenting the current conference video, i representing the target participant number, s in the corner mark representing the content package number, DdIndicating that a target participant terminal obtains a content package from other participant terminalsDelay of DbAnd the time delay of the target participant terminal for acquiring a content packet of the conference video from the base station is represented. In practical cases, there is usually Dd＜DbBut is not limited thereto and can be determined by those skilled in the art according to the circumstances.
Wherein the first delay is in the above formula
Part of the second delay being in the above equation
And (4) partial.
The total delay function of the content packet of the conference video is acquired by constructing the target participant terminal from other participant terminals and the base station, and the total delay index to be optimized can be specifically expressed as the total delay function, so that the step change of the optimization model established by the subsequent steps aiming at the total delay function is feasible and targeted, and the speed of the process of calculating the conference video content packet needing to be cached by the target participant terminal can be increased.
In an optional embodiment, the constructing a first function representing the number of content packages in which the target participant terminal obtains the conference video from the other participant terminals includes:
and obtaining the first function according to the total number of the video content packets transmitted to the target participant terminal by all other participant terminals.
Illustratively, the first function may be expressed as:
wherein the content of the first and second substances,
the output of the first function is represented as,
terminal u for representing other participantsjWhether to the target participant terminal uiTransmitting a current conference video fkThe s-th content packet of (a),
can be a binary variable, specifically
When the number is 1, the terminal u indicates other participantsjTo target participant terminal uiTransmitting a current conference video fkThe s-th content packet of (a),
when the value is 0, the terminal u represents other participant terminalsjTerminal u of non-target participantiTransmitting a current conference video fkI denotes the target participant number, j denotes the other participant number, S in the subscript denotes the content package number, ga denotes the set of other participants, SfkRepresenting a current conference video fkThe collection of content packages of (1).
In an optional embodiment, the plurality of content packets are formed by encoding a plurality of segments of a conference video, and the constructing a second function representing the number of content packets of the conference video acquired by the target participant terminal from the base station includes:
and obtaining a second function according to the first function and the number of the segments of the conference video segment.
Illustratively, the second function may be expressed as:
wherein the content of the first and second substances,
the output of the second function is represented as,
representing a current conference video fkThe number of fragments of a fragment, i represents the number of the target participant, and s in the subscript represents the number of the content package. It can be seen from the above equation that when the target participant terminal obtains the number of content packets of the conference video from the other participant terminals
Less than current conference video fkNumber of fragments
The output of the second function then takes the value of
Meaning that the target participant terminal also needs to acquire from the base station
And recovering the complete current conference video content by each content packet, otherwise, the output value of the second function is 0, which means that the target participant terminal can recover the complete current conference video content without acquiring the content packet from the base station. Illustratively, the current conference video fkThe segment of (2) is realized by a preset code division mode, and the preset code division mode can be obtained by selecting the existing code division mode by a person skilled in the art according to actual conditions. Wherein the content of the first and second substances,
also representing the output of the first function.
In an optional embodiment, the building an optimization model according to the total delay function includes:
establishing a constraint condition by taking the minimum value obtained by the total delay function as a target;
and establishing an optimization model according to the constraint condition and the total delay function.
And establishing an optimization model according to the total delay function, and making clear limitation on the condition of the content packet needing to be cached, so that the screening speed of the target participant terminal when the content packet is cached is increased, and the conference video content packet needing to be cached by the target participant terminal can be calculated more quickly.
In an optional embodiment, the constraint condition includes:
a first constraint condition, wherein the first constraint condition is that the cache capacity of a target participant terminal is greater than or equal to the total size of a content package acquired by the target participant terminal;
the second constraint condition is that the content packet transmitted to the target participant terminal by the other participant terminal is cached in the other participant terminal;
a third constraint condition that for one content package, the target participant terminal cannot be repeatedly acquired from other participant terminals;
a fourth constraint condition, wherein the fourth constraint condition is whether the target participant terminal is acquired for one content package;
a fifth constraint on whether other participant terminals have already been delivered to the target participant terminal for a content package.
Illustratively, the first constraint may be represented as C1, and further, may be represented as follows:
wherein f iskRepresenting a current conference video, F representing a set of conference videos contained in a current network, S in a subscript representing a content package number, SfkRepresenting a current conference video fkThe set of content packages of (a) is,
representing a current conference video fkThe size of the s-th content packet,
indicating whether the target participant terminal caches the current conference video fkI represents the target participant number, CiTerminal u for representing target participantiThe buffer capacity of (2). Further, the total size of the content package obtained by the target participant terminal is in the above formula
And (4) partial.
Illustratively, the second constraint may be represented as C2, and further, may be represented as follows:
wherein i represents the target participant number, j represents the other participant numbers, fkRepresenting the current conference video, s in the corner mark represents the content packet number,
terminal u for representing other participantsjWhether to cache the current conference video fkThe s-th content packet of (a),
terminal u for representing other participantsjWhether to the target participant terminal uiTransmitting a current conference video fkThe s-th content package of (1).
Illustratively, the third constraint may be represented as C3, and further, may be represented as follows:
wherein U represents the set of other participants, i represents the target participant number, j represents the other participant number, fkRepresenting the current video conference, S in the corner mark representing the content package number, SfkRepresenting a current conference video fkThe set of content packages of (a) is,
indicating whether the target participant terminal caches the current conference video fkThe s-th content packet of (a),
terminal u for representing other participantsjWhether to the target participant terminal uiTransmitting a current conference video fkThe s-th content package of (1).
Illustratively, the fourth constraint may be represented as C4, and further, may be represented as follows:
wherein i represents the target participant number, fkRepresenting the current conference video, s in the corner mark represents the content packet number,
indicating whether the target participant terminal caches the current conference video fkThe s-th content package of (1). Here, the
Is a binary variable, and is characterized in that,
when the value is 1, the target participant terminal caches the current conference video fkThe s-th content packet of (a),
when the value is 0, the target participant terminal does not cache the current conference video fkThe s-th content package of (1).
Illustratively, the fifth constraint may be represented as C5, and further, may be represented as follows:
wherein i represents the target participant number, j represents the other participant numbers, fkRepresenting the current conference video, s in the corner mark represents the content packet number,
terminal u for representing other participantsjWhether to the target participant terminal uiTransmitting a current conference video fkThe s-th content package of (1). Here, the
Is a binary variable, and is characterized in that,
when the number is 1, the terminal u indicates other participantsjTo target participant terminal uiTransmitting a current conference video fkThe s-th content packet of (a),
when the value is 0, the terminal u represents other participant terminalsjTerminal u of non-target participantiTransmitting a current conference video fkThe s-th content package of (1).
Further, the optimization model is composed of the first constraint condition, the second constraint condition, the third constraint condition, the fourth constraint condition and the fifth constraint condition, and specifically, may be expressed as:
wherein the content of the first and second substances,
the optimization model is expressed by taking the minimum value obtained by the total delay function as a target.
In an optional implementation manner, the solving the optimization model to obtain a content package of a conference video that a target participant terminal needs to obtain includes:
substituting each content packet of all conference videos into the optimization model, and judging whether the content packet meets all constraint conditions in the optimization model; and when the meeting is met, determining that the content packet is the content packet of the conference video required to be acquired by the target participant terminal.
Illustratively, for each of the content packets of all conference videos, it is substituted into the optimization model
In the parameters, whether each constraint condition in the substituted optimization model can be satisfied is judged, and only when all the constraint conditions are satisfied,and determining that the content packet meets all constraint conditions in the optimization model, determining that the content packet is the content packet of the conference video required to be acquired by the target participant terminal, and caching the content packet by the target participant terminal. Specifically, the optimization model is represented as:
it should be noted that the division in the optimization model is described above
Other parameters can be directly obtained by the person skilled in the art through the existing data acquisition mode or preset according to the actual situation.
And solving the optimization model to obtain the content packet of the conference video required to be obtained by the target participant terminal, and accurately and quickly obtaining the content packet required to be cached by the target participant terminal.
Based on this, the embodiment of the present invention discloses an optional conference video caching method based on D2D communication, as shown in fig. 3, the method specifically includes the following steps:
s301: and judging other participant terminals which can acquire the content package by the target participant terminal.
S302: and constructing a total delay function of the target participant terminal for acquiring the content packet of the conference video from other participant terminals and the base station.
S303: and establishing an optimization model according to the total delay function.
S304: and solving the optimization model to obtain a content package of the conference video required to be acquired by the target participant terminal.
In an optional embodiment, the determining other participant terminals to which the target participant terminal can be connected includes:
and judging that the other participant terminals of which the distances between the target participant terminal and the other participant terminals are smaller than the first threshold value are other participant terminals of which the content packages can be acquired by the target participant terminal.
Exemplarily, it can be expressed as the following equation:
N(i)＝{uj|uj∈U,||di-dj||＜Rd2d}
wherein, N (i) represents the set of other participant terminals capable of obtaining the content package by the target participant terminal, i represents the target participant number, j represents the other participant number, ujRepresenting other participant terminals, U representing a set of other participant terminals, Rd2dDenotes a first threshold value, R in the present embodimentd2dAlso represents the maximum distance, D, of D2D communicationsiTerminal u for representing target participantiGeographic position of djTerminal u for representing other participantsjThe geographic location of (c). In addition, R isd2dThe value of (D) may be set according to the actual scene, or may be set to the maximum distance of D2D communication in the actual scene, and the maximum distance of D2D communication may be different in different scenes.
Wherein, the distance between the target participant terminal and other participant terminals is expressed as | | di-dj||。
Through the step of judging other participant terminals of the content package which can be obtained by the target participant terminal, the target participant terminal can be prevented from trying to be connected with all other participant terminals, so that the target participant terminal is only connected with other participant terminals which can obtain the content package, and the time in the whole conference video caching process is further reduced.
It should be noted that, for the description of step S302 to step S304, reference may be made to the description of step S201 to step S203 in the embodiment of the present invention, and details are not repeated here.
Based on this, the embodiment of the present invention discloses another optional conference video caching method based on D2D communication, as shown in fig. 4, the method specifically includes the following steps:
s401: and dividing the conference video into a plurality of segments, and obtaining a plurality of content packets of the conference video according to the segments.
S402: and constructing a total delay function of the target participant terminal for acquiring the content packet of the conference video from other participant terminals and the base station.
S403: and establishing an optimization model according to the total delay function.
S404: and solving the optimization model to obtain a content package of the conference video required to be acquired by the target participant terminal.
In an optional embodiment, the dividing the conference video into a plurality of segments, and obtaining content packets of a plurality of conference videos according to the segments specifically includes:
the conference video is divided into a plurality of segments by existing encoding means (e.g., maximal distance separable MDS) and the plurality of segments are encoded into a plurality of content packets. Wherein the number of content packets is greater than or equal to the number of segments, and the plurality of content packets are independent and non-repeating.
By dividing the conference video into a plurality of segments and obtaining a plurality of content packets of the conference video according to the segments, the conference video can be divided into the content packets in advance, the situation that the content packets are divided by the target participant terminal before the content packets are cached is avoided, corresponding time can be saved, and delay generated during caching is further reduced.
It should be noted that, for the description of step S402 to step S404, reference may be made to the description of step S201 to step S203 in the embodiment of the present invention, and details are not repeated here.
Based on the same principle, the embodiment of the present invention discloses a server 500, as shown in fig. 5, the server 500 includes:
a total delay function framework module 501, configured to construct a total delay function for a target participant terminal to obtain a content packet of a conference video from other participant terminals and a base station;
an optimization model establishing module 502, configured to establish an optimization model according to the total delay function;
and a content package output module 503, configured to solve the optimization model to obtain a content package of the conference video that needs to be acquired by the target participant terminal.
In an optional implementation, the total delay function framework module 501 is further configured to:
and judging other participant terminals which can acquire the content package by the target participant terminal.
In an optional implementation, the total delay function framework module 501 is configured to:
and judging that the other participant terminals of which the distances between the target participant terminal and the other participant terminals are smaller than the first threshold value are other participant terminals of which the content packages can be acquired by the target participant terminal.
In an optional implementation, the total delay function framework module 501 is configured to:
constructing a first function representing the number of content packages of the conference video acquired by the target participant terminal from other participant terminals;
constructing a second function representing the number of content packages of the conference video acquired by the target participant terminal from the base station;
according to the first function and the time delay of the target participant terminal for obtaining one content packet from other participant terminals, obtaining first time delays of all the target participant terminals for obtaining the content packets of the conference video from other participant terminals;
according to the second function and the time delay of the target participant terminal for obtaining the content packet of the conference video from the base station, obtaining second time delay of all the target participant terminals for obtaining the content packet of the conference video from the base station;
and obtaining a total delay function according to the first delay and the second delay.
In an optional implementation, the total delay function framework module 501 is configured to:
and obtaining the first function according to the total number of the video content packets transmitted to the target participant terminal by all other participant terminals.
In an optional implementation, the total delay function framework module 501 is configured to:
and obtaining a second function according to the first function and the number of the segments of the conference video segment.
In an optional embodiment, the optimization model building module 502 is configured to:
establishing a constraint condition by taking the minimum value obtained by the total delay function as a target;
and establishing an optimization model according to the constraint condition and the total delay function.
In an optional embodiment, the constraint condition includes:
a first constraint condition, wherein the first constraint condition is that the cache capacity of a target participant terminal is greater than or equal to the total size of a content package acquired by the target participant terminal;
the second constraint condition is that the content packet transmitted to the target participant terminal by the other participant terminal is cached in the other participant terminal;
a third constraint condition that for one content package, the target participant terminal cannot be repeatedly acquired from other participant terminals;
a fourth constraint condition, wherein the fourth constraint condition is whether the target participant terminal is acquired for one content package;
a fifth constraint on whether other participant terminals have already been delivered to the target participant terminal for a content package.
In an optional implementation manner, the content package output module 503 is configured to:
substituting each content packet of all conference videos into the optimization model, and judging whether the content packet meets all constraint conditions in the optimization model; and when the meeting is met, determining that the content packet is the content packet of the conference video required to be acquired by the target participant terminal.
In an optional implementation, the total delay function framework module 501 is further configured to:
dividing the conference video into a plurality of segments; and obtaining a plurality of content packages of the conference videos according to the segments.
Since the principle of the server 500 to solve the problem is similar to the above method, the implementation of the server 500 may refer to the implementation of the above method, and will not be described herein again.
The systems, devices, modules or units illustrated in the above embodiments may be implemented by a computer chip or an entity, or by a product with certain functions. A typical implementation device is a computer device, which may be, for example, a personal computer, a laptop computer, a cellular telephone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.
In a typical example, the computer device comprises in particular a memory, a processor and a computer program stored on the memory and executable on the processor, which when executed by the processor implements the method as described above.
Referring now to FIG. 6, shown is a schematic diagram of a computer device 600 suitable for use in implementing embodiments of the present application.
As shown in fig. 6, the computer apparatus 600 includes a Central Processing Unit (CPU)601 which can perform various appropriate works and processes according to a program stored in a Read Only Memory (ROM)602 or a program loaded from a storage section 608 into a Random Access Memory (RAM)) 603. In the RAM603, various programs and data necessary for the operation of the system 600 are also stored. The CPU601, ROM602, and RAM603 are connected to each other via a bus 604. An input/output (I/O) interface 605 is also connected to bus 604.
The following components are connected to the I/O interface 605: an input portion 606 including a keyboard, a mouse, and the like; an output section 607 including a Cathode Ray Tube (CRT), a liquid crystal feedback (LCD), and the like, and a speaker and the like; a storage section 608 including a hard disk and the like; and a communication section 609 including a network interface card such as a LAN card, a modem, or the like. The communication section 609 performs communication processing via a network such as the internet. The driver 610 is also connected to the I/O interface 605 as needed. A removable medium 611 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 610 as necessary, so that a computer program read out therefrom is mounted as necessary on the storage section 608.
In particular, according to an embodiment of the present invention, the processes described above 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 tangibly embodied on a machine-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 609, and/or installed from the removable medium 611.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
For convenience of description, the above devices are described as being divided into various units by function, and are described separately. Of course, the functionality of the units may be implemented in one or more software and/or hardware when implementing the present application.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The application may be described in the general context of computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The application may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the system embodiment, since it is substantially similar to the method embodiment, the description is simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
The above description is only an example of the present application and is not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.
Claims (14)
1. A conference video buffering method based on D2D communication is characterized by comprising the following steps:
constructing a total delay function of a content packet of a conference video acquired by a target participant terminal from other participant terminals and a base station;
establishing an optimization model according to the total delay function;
and solving the optimization model to obtain a content package of the conference video required to be acquired by the target participant terminal.
2. The method of claim 1, wherein before the constructing the total delay function of the content package of the conference video obtained by the target participant terminal from the other participant terminals and the base station, the method further comprises: and judging other participant terminals which can acquire the content package by the target participant terminal.
3. The method according to claim 2, wherein the determining other participant terminals to which the target participant terminal can be connected comprises:
and judging that the other participant terminals of which the distances between the target participant terminal and the other participant terminals are smaller than the first threshold value are other participant terminals of which the content packages can be acquired by the target participant terminal.
4. The method of claim 1, wherein the constructing the total delay function of the target participant terminal for obtaining the content package of the conference video from the other participant terminals and the base station comprises:
constructing a first function representing the number of content packages of the conference video acquired by the target participant terminal from other participant terminals;
constructing a second function representing the number of content packages of the conference video acquired by the target participant terminal from the base station;
according to the first function and the time delay of the target participant terminal for obtaining one content packet from other participant terminals, obtaining first time delays of all the target participant terminals for obtaining the content packets of the conference video from other participant terminals;
according to the second function and the time delay of the target participant terminal for obtaining the content packet of the conference video from the base station, obtaining second time delay of all the target participant terminals for obtaining the content packet of the conference video from the base station;
and obtaining a total delay function according to the first delay and the second delay.
5. The method of claim 4, wherein constructing a first function representing the number of content packages for the target participant terminal to obtain the conference video from the other participant terminals comprises:
and obtaining the first function according to the total number of the video content packets transmitted to the target participant terminal by all other participant terminals.
6. The method of claim 4, wherein the plurality of content packages are formed by encoding a plurality of segments of a conference video, and wherein constructing the second function representing the number of content packages for which the target participant terminal obtained the conference video from the base station comprises:
and obtaining a second function according to the first function and the number of the segments of the conference video segment.
7. The method of claim 1, wherein said building an optimization model based on said total delay function comprises:
establishing a constraint condition by taking the minimum value obtained by the total delay function as a target;
and establishing an optimization model according to the constraint condition and the total delay function.
8. The method of claim 7, wherein the constraints comprise:
a first constraint condition, wherein the first constraint condition is that the cache capacity of a target participant terminal is greater than or equal to the total size of a content package acquired by the target participant terminal;
the second constraint condition is that the content packet transmitted to the target participant terminal by the other participant terminal is cached in the other participant terminal;
a third constraint condition that for one content package, the target participant terminal cannot be repeatedly acquired from other participant terminals;
a fourth constraint condition, wherein the fourth constraint condition is whether the target participant terminal is acquired for one content package;
a fifth constraint on whether other participant terminals have already been delivered to the target participant terminal for a content package.
9. The method according to claim 7, wherein the solving the optimization model to obtain the content package of the conference video required to be acquired by the target participant terminal comprises:
substituting each content packet of all conference videos into the optimization model, and judging whether the content packet meets all constraint conditions in the optimization model; and when the meeting is met, determining that the content packet is the content packet of the conference video required to be acquired by the target participant terminal.
10. The method of claim 1, wherein before the constructing the total delay function of the content package of the conference video obtained by the target participant terminal from the other participant terminals and the base station, the method further comprises:
dividing the conference video into a plurality of segments; and obtaining a plurality of content packages of the conference videos according to the segments.
11. A server, comprising:
the total delay function framework module is used for constructing a total delay function of the target participant terminal for acquiring the content packet of the conference video from other participant terminals and the base station;
the optimization model establishing module is used for establishing an optimization model according to the total delay function;
and the content package output module is used for solving the optimization model to obtain a content package of the conference video required to be acquired by the target participant terminal.
12. A conference video caching system based on D2D communication is characterized by comprising a D2D conference network and a server, wherein the D2D conference network comprises a target participant terminal and other participant terminals;
the server is used for constructing a total delay function of the target participant terminal for acquiring the content packet of the conference video from other participant terminals and the base station, establishing an optimization model according to the total delay function, and solving the optimization model to obtain the content packet of the conference video required to be acquired by the target participant terminal.
13. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the method according to any of claims 1-10 when executing the program.
14. A computer-readable medium, on which a computer program is stored which, when being executed by a processor, carries out the method according to any one of claims 1-10.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111573347.1A CN114257647B (en) | 2021-12-21 | 2021-12-21 | Conference video caching method, server and system based on D2D communication |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111573347.1A CN114257647B (en) | 2021-12-21 | 2021-12-21 | Conference video caching method, server and system based on D2D communication |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114257647A true CN114257647A (en) | 2022-03-29 |
| CN114257647B CN114257647B (en) | 2024-01-26 |
Family
ID=80796454
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111573347.1A Active CN114257647B (en) | 2021-12-21 | 2021-12-21 | Conference video caching method, server and system based on D2D communication |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114257647B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111432270A (en) * | 2020-03-09 | 2020-07-17 | 重庆邮电大学 | Real-time service delay optimization method based on layered cache |
| CN112492255A (en) * | 2020-11-20 | 2021-03-12 | 杭州叙简科技股份有限公司 | Low-delay spanning tree audio and video conference method based on 5G |
| CN113225584A (en) * | 2021-03-24 | 2021-08-06 | 西安交通大学 | Cross-layer combined video transmission method and system based on coding and caching |
-
2021
- 2021-12-21 CN CN202111573347.1A patent/CN114257647B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111432270A (en) * | 2020-03-09 | 2020-07-17 | 重庆邮电大学 | Real-time service delay optimization method based on layered cache |
| CN112492255A (en) * | 2020-11-20 | 2021-03-12 | 杭州叙简科技股份有限公司 | Low-delay spanning tree audio and video conference method based on 5G |
| CN113225584A (en) * | 2021-03-24 | 2021-08-06 | 西安交通大学 | Cross-layer combined video transmission method and system based on coding and caching |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114257647B (en) | 2024-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110413812B (en) | Neural network model training method and device, electronic equipment and storage medium | |
| CN110535661B (en) | Service processing method and device based on block chain, electronic equipment and storage medium | |
| CN112954354B (en) | Video transcoding method, device, equipment and medium | |
| CN111163324B (en) | Information processing method and device and electronic equipment | |
| CN111314626B (en) | Method and apparatus for processing video | |
| CN111093094A (en) | Video transcoding method, device and system, electronic equipment and readable storage medium | |
| CN112650790A (en) | Target point cloud plane determining method and device, electronic equipment and storage medium | |
| CN111598902A (en) | Image segmentation method and device, electronic equipment and computer readable medium | |
| CN112887905A (en) | Task unloading method based on periodic resource scheduling in Internet of vehicles | |
| CN110633383A (en) | Method and device for identifying repeated house sources, electronic equipment and readable medium | |
| CN104168174A (en) | Method and apparatus for information transmission | |
| CN112559847A (en) | Method and device for searching nodes in network graph, electronic equipment and storage medium | |
| WO2024016923A1 (en) | Method and apparatus for generating special effect graph, and device and storage medium | |
| WO2023193639A1 (en) | Image rendering method and apparatus, readable medium and electronic device | |
| CN111754600A (en) | Poster image generation method and device and electronic equipment | |
| CN114257647A (en) | Conference video caching method, server and system based on D2D communication | |
| CN116248991A (en) | Camera position adjustment method, camera position adjustment device, electronic equipment and computer readable medium | |
| CN111915532B (en) | Image tracking method and device, electronic equipment and computer readable medium | |
| CN113784312A (en) | Method, system, device and medium for reducing relay node selection in V2X protocol | |
| CN113721602A (en) | Reference line processing method, device, equipment and storage medium | |
| CN112163176A (en) | Data storage method and device, electronic equipment and computer readable medium | |
| CN113240108A (en) | Model training method and device and electronic equipment | |
| CN111680754A (en) | Image classification method and device, electronic equipment and computer-readable storage medium | |
| CN111291254A (en) | Information processing method and device | |
| CN111274296B (en) | Image data acquisition method and device, terminal and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |