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

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...

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

Images