Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-data item broadcast scheduling method oriented to hybrid broadcast in mobile computing environment

A mobile computing and broadcast scheduling technology, applied in broadcast service distribution, electrical components, wireless communication, etc., can solve the problems of affecting the average access time of requests, ignoring the inner connection of requests, and data items cannot be prioritized for scheduling, so as to shorten the average access time time, the effect of improving overall performance

Inactive Publication Date: 2013-01-02
SHANDONG ACAD OF SCI INST OF AUTOMATION
View PDF1 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are the following deficiencies. First, this patent adopts the method of arranging the broadcast sequence items from the back to the front, focusing on making the data items with low access frequency lag behind the broadcast, rather than emphasizing the priority broadcast of data items with high access frequency, which cannot make the access popular The request for the data item is well satisfied
Second, when calculating the scheduling sequence, every time a data item with the lowest access frequency is obtained, the request where the data item is located is deleted, so that the request no longer participates in subsequent statistics, and the request also contains other data items. The data items will also no longer participate in subsequent statistics, which makes the access frequency of the data items in the final statistics unable to truly reflect the actual situation, and further prevents the data items with the highest access frequency from being prioritized for scheduling
Third, scheduling is simply based on access frequency. Although the calculation is simple and the response is fast, the data items in the request are not considered as a whole, and the internal relationship of the request is ignored. If the request contains both popular data and unpopular data , due to the long interval between two data items in the scheduling, the request needs to wait until the unpopular data is broadcast to be satisfied, which ultimately affects the average access time of the overall request

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-data item broadcast scheduling method oriented to hybrid broadcast in mobile computing environment
  • Multi-data item broadcast scheduling method oriented to hybrid broadcast in mobile computing environment
  • Multi-data item broadcast scheduling method oriented to hybrid broadcast in mobile computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The present invention will be further described below in conjunction with the drawings and embodiments.

[0044] In order to have a deeper understanding of the features and advantages of the present invention, the following takes a specific number set scheduling method as an example to further illustrate and explain the algorithm. The examples described here are only for explaining the present invention, not for limiting the present invention.

[0045] Assuming that there are seven data items and eight requests, after statistics, the requested content access frequency is as follows

[0046] D={d 1 ,d 2 ,d 3 ,d 4 ,d 5 ,d 6 ,d 7 }

[0047] q 1 ={d 2 ,d 3 },f(q 1 )=5;

[0048] q 2 ={d 1 ,d 2 },f(q 2 )=2;

[0049] q 3 ={d 1 ,d 3 },f(q 3 )=4;

[0050] q 4 ={d 1 ,d 2 ,d 3 },f(q 4 )=1;

[0051] q 5 ={d 4 ,d 6 },f(q 5 )=3;

[0052] q 6 ={d 5 ,d 7 },f(q 6 )=3;

[0053] q 7 ={d 4 ,d 5 ,d 6 },f(q 7 )=2;

[0054] q 8 ={d 4 ,d 5 ,d 6 ,d 7 },f(q 8 )=1;

[0055] Step 1: Follow Calculate the access f...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a multi-data item broadcast scheduling method oriented to hybrid broadcast in a mobile computing environment. The method comprises the following steps: firstly, calculating the frequency of multi-data item requests, converting the frequency to access frequency of data items according to the request frequency and data items contained in the requests, and giving priority for placement to one or more groups of data items with the highest access frequencies in a broadcast cycle, and then calculating correlation between the rest data items and the placed data items, and according to the principle of highest correlation between adjacent data items, placing new data items to the broadcast cycle in turn, until completing placement of all data items, thereby forming a scheduling sequence. In the scheduling method, the two important factors of data request frequency and correlation are taken into consideration, so that data items with high access frequencies and close correlations are broadcast in a short time; and by adopting the scheduling algorithm, the average access time of data items can be reduced, and the algorithm has small calculation amount and is suitable for various broadcast scheduling situations.

Description

Technical field [0001] The invention relates to a wireless mobile computing technology, in particular to a multi-data item broadcast scheduling method oriented to hybrid broadcast in a mobile computing environment. Background technique [0002] At present, with the development of wireless communication networks, digital wireless communication has been widely used. Compared with traditional distributed computing environments, wireless communication in mobile computing environments has small bandwidth, poor communication quality, and asymmetric uplink and downlink communication overheads. Obvious characteristics. In response to these characteristics, people have proposed a new data transmission mode "data broadcasting". By broadcasting data to the air, users only need to receive the data they are interested in, which reduces the uplink overhead and increases the number of mobile devices in the system. The server has little impact and can support a large number of mobile devices to...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W4/06H04W72/12
Inventor 车晓波李研强闫旭琴毛成勇
Owner SHANDONG ACAD OF SCI INST OF AUTOMATION
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com