CN112887785A - Remote video overlapping interactive computing method based on time delay optimization - Google Patents
Remote video overlapping interactive computing method based on time delay optimization Download PDFInfo
- Publication number
- CN112887785A CN112887785A CN202110044567.9A CN202110044567A CN112887785A CN 112887785 A CN112887785 A CN 112887785A CN 202110044567 A CN202110044567 A CN 202110044567A CN 112887785 A CN112887785 A CN 112887785A
- Authority
- CN
- China
- Prior art keywords
- computing
- calculation
- computation
- time delay
- interactive
- 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
- 238000004364 calculation method Methods 0.000 title claims abstract description 140
- 230000002452 interceptive effect Effects 0.000 title claims abstract description 66
- 238000005457 optimization Methods 0.000 title claims abstract description 10
- 238000000034 method Methods 0.000 claims abstract description 32
- 238000004891 communication Methods 0.000 claims abstract description 5
- 230000008859 change Effects 0.000 claims description 12
- 230000003993 interaction Effects 0.000 claims description 8
- 230000000694 effects Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 5
- 238000010276 construction Methods 0.000 claims description 3
- 230000001360 synchronised effect Effects 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 description 6
- 230000004044 response Effects 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/436—Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
- H04N21/4363—Adapting the video stream to a specific local network, e.g. a Bluetooth® network
- H04N21/43637—Adapting the video stream to a specific local network, e.g. a Bluetooth® network involving a wireless protocol, e.g. Bluetooth, RF or wireless LAN [IEEE 802.11]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- 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/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a remote video overlapping interactive computing method based on time delay optimization, which comprises the following steps: the method comprises the following steps of adopting a data multicast mode in a home video service environment, enabling a mobile device and an intelligent television to obtain independent and complete computing resource data Linter, setting computing tasks born by computing nodes through a collaborative computing control module among the computing nodes in computing control, carrying out data communication through a WiFi Direct connection channel established among the nodes, and carrying out the following computation in a home network environment: s10, calculating a scheduling method, wherein the method is mainly used for calculating, unloading and scheduling by using a calculating device in a home video environment; s20, unloading method of multi-stage interactive operation; s30, analyzing critical conditions, and ensuring that the time delay of the step cooperative computing of different step computing on different nodes is less than that of the step cooperative unloading computing; s40, algorithm design, and shorter time delay of the same-order unloading calculation of the proving node relative to the order cooperative unloading calculation.
Description
Technical Field
The invention belongs to the technical field of videos, and particularly relates to a remote video overlapping interactive computing method based on time delay optimization.
Background
There are many factors that affect the smart tv, including the following: (1) impact of high picture quality video content. The service of the smart television core is the playing load of high-quality video content. In a video data service using a public ethernet represented by an OTT service mode as a transmission medium, high-quality video data occupies a large amount of downlink network bandwidth for a long time in a public network transmission process. When the public cloud server is used as a computation offload server, the computation offload data is influenced by network congestion caused by transmission of high-picture-quality video data in a public network in the transmission process from the server to the smart television, so that the interactive computation response time delay is increased. The interaction accounts for the impact of business diversity. In the interactive computing service of the intelligent television, the user requirements present diversity. A CDN dedicated network represented by an IPTV service model is used as a video service of a transmission medium, and due to lack of sufficient computing nodes in the network, especially lack of a near-end computing node, the requirement for diversified interaction of users cannot be met by a near-end cache mechanism. The synchronization of the interactive presentation data and the video content can only be synchronously superposed at the remote central server, and the diversified interactive demand response data can enable the downlink channel of the private network to bear higher data transmission pressure and further generate higher calculation response delay. (3) The impact of the video service presentation characteristics. The intelligent television is based on video content interactive service, and presents close correlation with the video content. Video programs based on the smart television, particularly video services of a live type and a regional type, have high time-intensive characteristics and geographical relevance. Server-based video interactive computing offload policies can cause a particular server to undertake a large number of high-density interactive computations in a short period of time. The delay of the computation offload response is increased due to the influence of high-density and multiple concurrent computations.
The higher delay caused by the above challenges causes problems of slow user interaction response, poor video fluency and the like under the influence of the characteristics of high coupling of video and interaction, and influences the quality of the user interaction experience.
Disclosure of Invention
The invention aims to provide a method for solving the technical problem.
In order to solve the technical problems, the invention adopts the following technical scheme:
a remote video overlapping interactive computing method based on time delay optimization comprises the following steps: the method comprises the following steps of adopting a data multicast mode in a home video service environment, enabling a mobile device and an intelligent television to obtain independent and complete computing resource data Linter, setting computing tasks born by computing nodes through a collaborative computing control module among the computing nodes in computing control, carrying out data communication through a WiFi Direct connection channel established among the nodes, and carrying out the following computation in a home network environment:
s10, calculating a scheduling method, wherein the method is mainly used for calculating, unloading and scheduling by using a calculating device in a home video environment;
s20, an unloading method of multi-order interactive operation, aiming at how to effectively unload the computation of multi-order complex computation;
s30, analyzing critical conditions, and ensuring that the time delay of the step cooperative computing of different step computing on different nodes is less than that of the step cooperative unloading computing;
s40, algorithm design, and shorter time delay of the same-order unloading calculation of the proving node relative to the order cooperative unloading calculation.
Preferably, S10 further includes:
firstly, taking simple interactive calculation as a research object, and performing calculation delay analysis in a collaborative interactive calculation environment, wherein the total time delay of the collaborative interactive calculation is as follows:
in the cooperative computing mode, when the computing time delay of the intelligent television is the same as the time delay of the mobile equipment, the total cooperative computing time delay is minimum. And in the server task scheduling mode, when the total time delay of the interactive calculation task carried out by the mobile equipment and the calculation result transmitted to the intelligent television is equal to the total time delay of the interactive calculation task completed by the intelligent television, the total time delay of the collaborative interactive calculation is minimum, and the relationship shown in the following formula is obtained:
according to the condition, the calculation task allocation strategy in the synchronous acquisition data mode is deduced as shown in the following formula:
for the case that the same calculation is in different home video service environments, since the calculation is the same, k and t are kept unchanged in the calculation process, and in different home video service environments, the calculation resources allocated to the collaborative calculation by the calculation nodes such as the smart television and the mobile device will change. The effect of the change is as follows:
(1) mobile device computing power: under the condition of certain computing capacity of computing and the smart television, along with the increase of the computing capacity of the mobile equipment, the more calculation amount born by the mobile equipment is;
(2) the intelligent television has the following computing capability: under the condition of certain computing capacity of computing and mobile equipment, the computing amount born by the intelligent television will gradually increase along with the increase of the computing capacity of the intelligent television;
for the total time delay under the cooperative computing method, substituting the formula (3) into the formula (2) to obtain the formula (4):
under the same video service environment, fmobile, fclient and wwifiirect parameters are relatively unchanged, while k and t corresponding to different interactive calculations are changed, herein, for research convenience, a computing resource capability ratio p between the mobile device and the edge server is introduced, as shown in formula (5), and a computing resource capability ratio q between the mobile device and the WiFi direct is introduced, as shown in formula (6):
then equations (3), (4) can be further expressed as:
analyzing the above formula, it can be seen that k, t have the following effects on the total computation delay:
(1) the change of the interactive calculation expansion coefficient is increased, and tau is used in certain calculation environment and calculation complexitycolGradually increasing and approaching the time delay value of the calculation task independently undertaken by the mobile equipment;
(2) the change of the calculation complexity is that t is continuously less along with the increase of the calculation complexity, and tau is constant under the condition of a certain calculation environment and calculation expansion coefficientcolWill also gradually increase.
Preferably, aiming at the problem that a single mobile edge server cannot effectively solve, a plurality of mobile edge servers are introduced to jointly provide interactive computing service for the mobile terminal, the connection between the mobile edge servers presents a relatively stable state in the construction of the mobile edge servers, the power of the connection is constant, the total bandwidth of the Wi-Fi direct connection shared by the connection bandwidth of each connection point in a certain time is deduced according to Shannon equation, meanwhile, since a plurality of computing nodes can independently execute computing tasks, the computing capacity is equivalent to the superposition of the computing capacity of each device, and the computing capacity of the new computing device is approximately the same under the condition of not considering the additional loss of connection switching and starting delay computing:
the connection bandwidth is about:
Bsum＝WWD (8)
therefore, on the premise that a plurality of mobile edge servers are accessed to perform interactive computation offload, an equivalent virtual mobile edge server can be introduced into the computation offload scheduling of S10, and the new edge server computation characteristic parameter is fsum、Bsum。
The invention has the following beneficial effects: the problems of data blockage of the public network, insufficient concurrent computing resources and the like are solved, the unloading target node of the video interactive computing is required to be closer to the mobile equipment, and meanwhile, the more privatized equipment is enabled to serve the interactive computing of the mobile equipment. And further determining a calculation scheduling method and a cooperative calculation implementation method under the condition of determining a cooperative calculation mode in the video service environment. And determining the overall unloading scheduling method by taking the time delay minimum value as an optimization target.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. 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.
The embodiment of the invention provides a remote video overlapping interactive computing method based on time delay optimization, which comprises the following steps: the method comprises the following steps of adopting a data multicast mode in a home video service environment, enabling a mobile device and an intelligent television to obtain independent and complete computing resource data Linter, setting computing tasks born by computing nodes through a collaborative computing control module among the computing nodes in computing control, carrying out data communication through a WiFi Direct connection channel established among the nodes, and carrying out the following computation in a home network environment:
s10, calculating a scheduling method, wherein the method is mainly used for calculating, unloading and scheduling by using a calculating device in a home video environment;
s20, an unloading method of multi-order interactive operation, aiming at how to effectively unload the computation of multi-order complex computation;
s30, analyzing critical conditions, and ensuring that the time delay of the step cooperative computing of different step computing on different nodes is less than that of the step cooperative unloading computing;
s40, algorithm design, and shorter time delay of the same-order unloading calculation of the proving node relative to the order cooperative unloading calculation.
In a specific application example, S10 further includes:
firstly, taking simple interactive calculation as a research object, and performing calculation delay analysis in a collaborative interactive calculation environment, wherein the total time delay of the collaborative interactive calculation is as follows:
in the cooperative computing mode, when the computing time delay of the intelligent television is the same as the time delay of the mobile equipment, the total cooperative computing time delay is minimum. And in the server task scheduling mode, when the total time delay of the interactive calculation task carried out by the mobile equipment and the calculation result transmitted to the intelligent television is equal to the total time delay of the interactive calculation task completed by the intelligent television, the total time delay of the collaborative interactive calculation is minimum, and the relationship shown in the following formula is obtained:
according to the condition, the calculation task allocation strategy in the synchronous acquisition data mode is deduced as shown in the following formula:
for the case that the same calculation is in different home video service environments, since the calculation is the same, k and t are kept unchanged in the calculation process, and in different home video service environments, the calculation resources allocated to the collaborative calculation by the calculation nodes such as the smart television and the mobile device will change. The effect of the change is as follows:
(1) mobile device computing power: under the condition of certain computing capacity of computing and the smart television, along with the increase of the computing capacity of the mobile equipment, the more calculation amount born by the mobile equipment is;
(2) the intelligent television has the following computing capability: under the condition of certain computing capacity of computing and mobile equipment, the computing amount born by the intelligent television will gradually increase along with the increase of the computing capacity of the intelligent television;
for the total time delay under the cooperative computing method, substituting the formula (3) into the formula (2) to obtain the formula (4):
under the same video service environment, fmobile, fclient and wwifiirect parameters are relatively unchanged, while k and t corresponding to different interactive calculations are changed, herein, for research convenience, a computing resource capability ratio p between the mobile device and the edge server is introduced, as shown in formula (5), and a computing resource capability ratio q between the mobile device and the WiFi direct is introduced, as shown in formula (6):
then equations (3), (4) can be further expressed as:
analyzing the above formula, it can be seen that k, t have the following effects on the total computation delay:
(1) the change of the interactive calculation expansion coefficient is increased, and tau is used in certain calculation environment and calculation complexitycolGradually increasing and approaching the time delay value of the calculation task independently undertaken by the mobile equipment;
(2) the change of the calculation complexity is that t is continuously less along with the increase of the calculation complexity, and tau is constant under the condition of a certain calculation environment and calculation expansion coefficientcolWill also gradually increase.
Further, aiming at the problem that a single mobile edge server cannot effectively solve, a plurality of mobile edge servers are introduced to jointly provide interactive computing service for the mobile terminal, in the construction of the mobile edge servers, the connection between the mobile edge servers is in a relatively stable state, the power of the connection is constant, the total bandwidth of Wi-Fi direct connection shared by the connection bandwidth of each connection point in a certain time is deduced according to Shannon equation, meanwhile, since a plurality of computing nodes can independently execute computing tasks, the computing capacity is equivalent to the superposition of the computing capacity of each device, and under the condition of not considering the additional loss of connection switching and starting delay computing, the computing capacity of the new computing device is approximately:
the connection bandwidth is about:
Bsum＝WWD (8)
therefore, on the premise that a plurality of mobile edge servers are accessed to perform interactive computation offload, an equivalent virtual mobile edge server can be introduced into the computation offload scheduling of S10, and the new edge server computation characteristic parameter is fsum、Bsum。
Specifically, S20, unloading method of multi-order interactive operation, the above method for unloading computing nodes in a home video service environment is proposed for single-order interactive computation. In the actual interactive computation process, the computation consists of complex multi-order computations. How to perform efficient offload computation for multi-level complex computation will be the focus of this section of research.
Here, it is assumed that the interactive computation can be decomposed into a plurality of independent single-order interactive computations, as shown in equation (9 d):
t(n)＝ts(n)+ts-1(n)......t3(n)+t2(n)+t1(n) (9d)
in the formula (9d), ti(n) (0. ltoreq. i. ltoreq.s) each represents an independent interactive computation unit, the computation complexity and the interactive computation expansion coefficient of which can be computed in advance. The calculation complexity and the calculation expansion coefficient are respectively ti，ki。
Thus, applying the collaborative offload settlement method, the total interactive computation latency can be expressed as:
the calculation complexity and the interactive calculation expansion coefficient have different influence trends on the calculation delay, and the k and the t are independent from each other, so that the calculation complexity and the interactive calculation expansion coefficient have different influences on different single-order interactive operations.
Due to the fact that different single-order interactive calculations are subjected to node communication delay cost caused by calculation node calculation capacity and calculation expansion coefficients, the calculation with lower calculation complexity coefficients and calculation expansion coefficients is unloaded to the mobile equipment node end, the calculation with higher calculation complexity coefficients and calculation expansion coefficients is reserved at the intelligent television end, a step-by-step cooperative unloading calculation method is constructed, and interactive calculation delay can be effectively reduced under certain conditions. In the following, a further analysis of the cooperative computing will be performed, with the time delay as an optimization target, to determine an execution strategy of the cooperative offloading computing.
The method aims at the research of calculating time delay information generated on different calculating nodes respectively by different-order calculation. First, we assume that the calculation delay generated by the x-order operation in the mobile device and the y-order calculation in the smart television end is the same. X, y correspond to different orders of interactive computation in t (n), respectively. The computational decomposition includes the following cases:
in the three cases, in the cases of Con _ l and Con _ ll, a single node generates extra computation delay relative to the other nodes
Or
Under the condition of the mixed application of the step-by-step cooperative unloading calculation, the extra calculation time delay of a single node can be converted into:
wherein m _ i and m _ j are respectively:
here, the additional computation of a single node is approximately equivalent to the interactive computation of the original computation material of L _ inter ', where L _ inter ' is m _ i L _ inter or L _ inter ' is m _ j L _ inter.
In the step calculation process of the different-order interactive calculation, the step calculation time delay born by each calculation node is as follows:
wherein formula 18a represents calculation condition I, 18b represents calculation condition II, and 18c represents calculation condition III.
Under three conditions, the respectively corresponding calculation complexity coefficient and calculation expansion coefficient are equivalent to:
calculating a condition I, t _ x ═ t _ I/(1-m _ I), k _ x ═ 1-m _ I) k _ I;
calculating a condition II, t _ y ═ t _ j/(1-m _ j), and k _ y ═ k _ i;
s30, critical condition analysis, specifically including: under the environment of multi-order collaborative unloading calculation, each critical point needs to be analyzed to determine an overall calculation strategy so as to ensure the optimization of calculation delay. According to the analysis, under the following conditions, the time delay of the step-by-step cooperative computing of different-step computing on different nodes is smaller than that of the step-by-step cooperative unloading computing.
(1) The calculated delay at the mobile device is the same as the calculated delay at the smart television, i.e.:
\tau_{client_y)＝\tau_{mobile_x}。
(2) the step collaborative computation time delay is smaller than the node collaborative computation time delay, namely:
\tau_{sig}＜\tau_{col}
derived from the condition (1) can be:
i.e. kxWhen the formula is satisfied, the calculation time delay generated by the x-order operation at the mobile equipment and the y-order calculation at the intelligent television end is the same, and the time delay is as follows:
the condition (2) can deduce that the time delay difference between the x-order and y-order interactive computation adopting a cooperative computation mode and the step-by-step node computation is as follows:
when Δ τ isc-sWhen the time is more than 0, the calculation time delay is shorter compared with a cooperative calculation unloading method by adopting the step-by-step node calculation.
S40, designing an algorithm, specifically comprising: on the basis of the analysis of the critical conditions, it can be seen that when Δ τ is measuredc-sThe larger the time, the shorter the delay of the representative hierarchical coordinated offload operation relative to the same-order offload computation of the hierarchical node. When Δ τ isc-sWhen the load is less than 0, the node-division same-order unloading calculation has shorter time delay relative to the order-division cooperative unloading calculation.
It is to be understood that the exemplary embodiments described herein are illustrative and not restrictive. While one or more embodiments of the present invention have been described, it will be understood by those of ordinary skill in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the following claims.
Claims (3)
1. A remote video overlapping interactive computing method based on time delay optimization is characterized by comprising the following steps: the method comprises the following steps of adopting a data multicast mode in a home video service environment, enabling a mobile device and an intelligent television to obtain independent and complete computing resource data Linter, setting computing tasks born by computing nodes through a collaborative computing control module among the computing nodes in computing control, carrying out data communication through a WiFiDirect connecting channel established among the nodes, and carrying out the following computation in a home network environment:
s10, calculating a scheduling method, wherein the method is mainly used for calculating, unloading and scheduling by using a calculating device in a home video environment;
s20, an unloading method of multi-order interactive operation, aiming at how to effectively unload the computation of multi-order complex computation;
s30, analyzing critical conditions, and ensuring that the time delay of the step cooperative computing of different step computing on different nodes is less than that of the step cooperative unloading computing;
s40, algorithm design, and shorter time delay of the same-order unloading calculation of the proving node relative to the order cooperative unloading calculation.
2. The delay-optimized-based remote video overlay interaction computation method of claim 1, wherein S10 further comprises:
firstly, taking simple interactive calculation as a research object, and performing calculation delay analysis in a collaborative interactive calculation environment, wherein the total time delay of the collaborative interactive calculation is as follows:
in the cooperative computing mode, when the computing time delay of the intelligent television is the same as the time delay of the mobile equipment, the total cooperative computing time delay is minimum. And in the server task scheduling mode, when the total time delay of the interactive calculation task carried out by the mobile equipment and the calculation result transmitted to the intelligent television is equal to the total time delay of the interactive calculation task completed by the intelligent television, the total time delay of the collaborative interactive calculation is minimum, and the relationship shown in the following formula is obtained:
according to the condition, the calculation task allocation strategy in the synchronous acquisition data mode is deduced as shown in the following formula:
for the case that the same calculation is in different home video service environments, since the calculation is the same, k and t are kept unchanged in the calculation process, and in different home video service environments, the calculation resources allocated to the collaborative calculation by the calculation nodes such as the smart television and the mobile device will change. The effect of the change is as follows:
(1) mobile device computing power: under the condition of certain computing capacity of computing and the smart television, along with the increase of the computing capacity of the mobile equipment, the more calculation amount born by the mobile equipment is;
(2) the intelligent television has the following computing capability: under the condition of certain computing capacity of computing and mobile equipment, the computing amount born by the intelligent television will gradually increase along with the increase of the computing capacity of the intelligent television;
for the total time delay under the cooperative computing method, substituting the formula (3) into the formula (2) to obtain the formula (4):
under the same video service environment, fmobile, fclient and wwifiirect parameters are relatively unchanged, while k and t corresponding to different interactive calculations are changed, and for research convenience, a computing resource capability ratio p of the mobile device and the edge server is respectively introduced, as shown in formula (5), and a computing resource capability ratio q of the mobile device and the WiFidirecct is shown in formula (6):
then equations (3), (4) can be further expressed as:
analyzing the above formula, it can be seen that k, t have the following effects on the total computation delay:
(1) the change of the interactive calculation expansion coefficient is increased, and tau is used in certain calculation environment and calculation complexitycolGradually increasing and approaching the time delay value of the calculation task independently undertaken by the mobile equipment;
(2) the change of the calculation complexity is that t is continuously less along with the increase of the calculation complexity, and tau is constant under the condition of a certain calculation environment and calculation expansion coefficientcolWill also gradually increase.
3. The delay-optimized-based remote video overlay interaction computation method of claim 2, wherein for the problem that a single mobile edge server cannot effectively solve, multiple mobile edge servers are introduced to jointly provide an interaction computation service for the mobile terminal, the connection between the mobile edge servers is in a relatively stable state on the construction of the mobile edge servers, the power of the connection is constant, the total bandwidth of the Wi-Fi direct connection shared by the connection bandwidth of each connection point in a certain time is derived according to Shannon equation, meanwhile, since multiple computation nodes can independently perform computation tasks, the computation power is equivalent to the overlay of the computation power of each device, and the computation power of the new computation apparatus is approximately the same without considering the additional loss of connection switching and starting delay computation:
the connection bandwidth is about:
Bsum＝WWD (8)
therefore, on the premise that a plurality of mobile edge servers are accessed to perform interactive computation offload, an equivalent virtual mobile edge server can be introduced into the computation offload scheduling of S10, and the new edge server computation characteristic parameter is fsum、Bsum。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110044567.9A CN112887785B (en) | 2021-01-13 | 2021-01-13 | Time delay optimization method based on remote video superposition interactive calculation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110044567.9A CN112887785B (en) | 2021-01-13 | 2021-01-13 | Time delay optimization method based on remote video superposition interactive calculation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112887785A true CN112887785A (en) | 2021-06-01 |
| CN112887785B CN112887785B (en) | 2023-05-02 |
Family
ID=76045725
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110044567.9A Active CN112887785B (en) | 2021-01-13 | 2021-01-13 | Time delay optimization method based on remote video superposition interactive calculation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112887785B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110401871A (en) * | 2019-08-13 | 2019-11-01 | 浙江传媒学院 | The smart television interactive service arithmetic system and method shared based on calculation resources |
| US20200169856A1 (en) * | 2018-11-28 | 2020-05-28 | Verizon Patent And Licensing Inc. | Method and system for service provisioning based on multi-tiered networks and resource utilization |
| CN111372314A (en) * | 2020-03-12 | 2020-07-03 | 湖南大学 | Task unloading method and task unloading device based on mobile edge computing scene |
| CN111459670A (en) * | 2020-03-30 | 2020-07-28 | 中科边缘智慧信息科技（苏州）有限公司 | Method for performing cooperative processing at different levels of edge calculation |
| CN111585916A (en) * | 2019-12-26 | 2020-08-25 | 国网辽宁省电力有限公司电力科学研究院 | LTE electric power wireless private network task unloading and resource allocation method based on cloud edge cooperation |
| CN111970323A (en) * | 2020-07-10 | 2020-11-20 | 北京大学 | Time delay optimization method and device for cloud-edge multi-layer cooperation in edge computing network |
| CN112153595A (en) * | 2020-10-20 | 2020-12-29 | 上海交通大学 | End-edge-cloud cooperative data transmission method for AGV scene movement of intelligent factory |
-
2021
- 2021-01-13 CN CN202110044567.9A patent/CN112887785B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20200169856A1 (en) * | 2018-11-28 | 2020-05-28 | Verizon Patent And Licensing Inc. | Method and system for service provisioning based on multi-tiered networks and resource utilization |
| CN110401871A (en) * | 2019-08-13 | 2019-11-01 | 浙江传媒学院 | The smart television interactive service arithmetic system and method shared based on calculation resources |
| CN111585916A (en) * | 2019-12-26 | 2020-08-25 | 国网辽宁省电力有限公司电力科学研究院 | LTE electric power wireless private network task unloading and resource allocation method based on cloud edge cooperation |
| CN111372314A (en) * | 2020-03-12 | 2020-07-03 | 湖南大学 | Task unloading method and task unloading device based on mobile edge computing scene |
| CN111459670A (en) * | 2020-03-30 | 2020-07-28 | 中科边缘智慧信息科技（苏州）有限公司 | Method for performing cooperative processing at different levels of edge calculation |
| CN111970323A (en) * | 2020-07-10 | 2020-11-20 | 北京大学 | Time delay optimization method and device for cloud-edge multi-layer cooperation in edge computing network |
| CN112153595A (en) * | 2020-10-20 | 2020-12-29 | 上海交通大学 | End-edge-cloud cooperative data transmission method for AGV scene movement of intelligent factory |
Non-Patent Citations (3)
| Title |
|---|
| 林引盈，李亮: ""基于智能电视交互计算的移动设备卸载方法的设计与实现"", 《电视技术》 * |
| 纪传伟等: "基于微云的移动视频预取***", 《计算机科学》 * |
| 郭荣佐等: "物联网边缘计算资源分配模糊建模与优化研究", 《小型微型计算机***》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112887785B (en) | 2023-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20220255877A1 (en) | Delaycast queue prioritization | |
| Zhang et al. | QoE-driven cache management for HTTP adaptive bit rate streaming over wireless networks | |
| Lai et al. | A network and device aware QoS approach for cloud-based mobile streaming | |
| US9407676B2 (en) | Method and apparatus for distributing media content | |
| Molisch et al. | Caching eliminates the wireless bottleneck in video aware wireless networks | |
| Zheng et al. | Online cloud transcoding and distribution for crowdsourced live game video streaming | |
| US9894010B2 (en) | Management of heterogeneous client device groups | |
| CN110069342B (en) | Method for deploying fusion video live broadcast channel in mobile cloud computing environment | |
| CN101867777B (en) | Video ordering transmission method based on peer-to-peer computing set-top box | |
| Fan et al. | Video delivery networks: Challenges, solutions and future directions | |
| CN105337901A (en) | Router intelligent bandwidth allocation method and device | |
| CN112804665B (en) | D2D-based collaborative computing network construction method | |
| Zhang et al. | Enhancing the crowdsourced live streaming: A deep reinforcement learning approach | |
| CN103973780B (en) | A kind of resource allocation of cloud video and expense optimization method | |
| Chen et al. | Edge-assisted short video sharing with guaranteed quality-of-experience | |
| US8626924B2 (en) | Apparatus and method for providing computing resources | |
| Wang et al. | Adaptive wireless video streaming: Joint transcoding and transmission resource allocation | |
| Zhang et al. | A distributed multichannel demand-adaptive P2P VoD system with optimized caching and neighbor-selection | |
| CN111447511A (en) | Bandwidth allocation method with user perception experience quality | |
| Tian et al. | Optimal bandwidth allocation for hybrid video-on-demand streaming with a distributed max flow algorithm | |
| Chang et al. | Effective utilization of user resources in PA-VoD systems with channel heterogeneity | |
| CN110401871B (en) | Intelligent television interactive service operation system and method based on operation resource sharing | |
| Wu et al. | Mobile live video streaming optimization via crowdsourcing brokerage | |
| CN112887785A (en) | Remote video overlapping interactive computing method based on time delay optimization | |
| Kang et al. | Cooperative mobile video transmission for traffic surveillance in smart cities |
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 |