Methods and systems for dynamic information transmission
Methods for dynamic information transmission. Data objects having the highest broadcast positions respectively in the data object sequences are acquired as multiple candidate data objects. A measure for each candidate data object is calculated using a GMF (gain measure function). One candidate data object is pushed in an output queue contingent upon the measures thereof, enabling the pushed candidate data object to be transmitted before the other candidate data objects to a client apparatus via the output queue.
1. A method for dynamic information transmission, executed by a processing unit, arranging a plurality of data object sequences respectively for a plurality of information service providers to an output queue, each data object sequence comprising a plurality of sequentially aligned data objects, the method comprising:
acquiring the data objects having the highest broadcast positions respectively in the data object sequences as a plurality of candidate data objects;
calculating a measure for each candidate data object using a GMF (gain measure function); and
pushing one candidate data object in the output queue contingent upon the measures thereof,
enabling the pushed candidate data object to be transmitted before the other candidate data objects to a client apparatus via the output queue.
2. The method of claim 1 wherein the pushed candidate data object has a greater measure than that of the other candidate data object.
3. The method of claim 1 wherein the GMF is utilized to arrange the data objects generated by the same information provider as densely as possible.
4. The method of claim 1 wherein the data object sequence corresponding to the pushed candidate data object has the lowest number of data objects.
5. The method of claim 4 wherein the GMF is:
G(d i k )=− q k · n k ,
d i k representing one candidate data object being the i-th data object generated by the corresponding information provider S k , q k representing a weighted value indicating the subscribed extent of S k , and n k representing the number of data objects generated by S k in a constant time interval.
6. The method of claim 1 wherein the GMF calculates the GMF scores by considering directed distances between the data objects in the corresponding data object sequences for the candidate data objects.
7. The method of claim 6 wherein the GMF is:
G(d i k )= q k ·L−q k ·( dd i+1,i+2 k + . . . +dd nk,1 k + . . . +dd i−1,i k ),
d i k representing one candidate data object being the i-th data object generated by the corresponding information provider S k , q k representing a weighted value indicating the subscribed extent of S k , L representing the number of time slots allocated in the output queue, dd i+1,i+2 k representing a directed distance between d i+1 k and d i+2 k , dd nk,1 k representing a directed distance between d nk k and d l k , and dd i−1,i k representing a directed distance between d i−1 k , and d i k .
8. The method of claim 6 wherein the GMF is:
G
(
d
i
k
)
=
q
k
·
(
L
n
k
-
dd
i
-
1
,
i
k
)
2
(
L
n
k
)
2
,
d i k representing one candidate data object being the i-th data object generated by the corresponding information provider S k , q k representing a weighted value indicating the subscribed extent of S k , L representing the number of time slots allocated in the output queue, n k representing the number of data objects generated by S k in a constant time interval, and dd i−1,i k representing a directed distance between d i−1 k and d i k .
9. The method of claim 6 wherein the GMF is:
G
(
d
i
k
)
=
q
k
·
(
L
n
k
-
dd
i
-
1
,
i
k
)
2
(
L
n
k
)
2
·
∑
1
≤
i
≤
n
k
-
1
(
dd
i
,
i
+
1
k
-
(
2
L
n
k
-
dd
i
-
1
,
i
k
)
)
,
d i k representing one candidate data object being the i-th data object generated by the corresponding information provider S k , L representing the number of time slots allocated in the output queue, n k representing the number of data objects generated by S k in a constant time interval, dd i,i+1 k representing a directed distance between d i k and d i+1 k , and dd i−1,i k , representing a directed distance between d i−1 k and d i k .
10. A machine-readable storage medium storing a computer program which, when executed, performs a method for dynamic information transmission, the method arranging a plurality of data object sequences respectively for a plurality of information service providers to an output queue, each data object sequence comprising a plurality of sequentially aligned data objects, the method comprising:
acquiring the data objects having the highest broadcast positions respectively in the data object sequences as a plurality of candidate data objects;
calculating a measure for each candidate data object using a GMF (gain measure function); and
pushing one candidate data object in the output queue contingent upon the measures thereof,
enabling the pushed candidate data object to be transmitted before the other candidate data objects to a client apparatus via the output queue.
11. A system for dynamic information transmission, capable of arranging a plurality of data object sequences respectively for a plurality of information service providers to an output queue, each data object sequence comprising a plurality of sequentially aligned data objects, the system comprising:
an input queue;
a processing unit coupling to the input queue, acquiring the data objects having the highest broadcast positions respectively in the data object sequences as a plurality of candidate data objects, calculating a measure for each candidate data object using a GMF (gain measure function), pushing one candidate data object in the output queue contingent upon the measures thereof,
enabling the pushed candidate data object to be transmitted before the other candidate data objects to a client apparatus via the output queue.
12. The system of claim 11 wherein the pushed candidate data object has a greater measure than that of the other candidate data object.
13. The system of claim 11 wherein the GMF is utilized to arrange the data objects generated by the same information provider as densely as possible.
14. The system of claim 11 wherein the data object sequence corresponding to the pushed candidate data object has the lowest number of data objects.
15. The system of claim 14 wherein the GMF is:
G ( d i k )=− q k ·n k ,
d i k representing one candidate data object being the i-th data object generated by the corresponding information provider S k , q k representing a weighted value indicating the subscribed extent of S k , and n k representing the number of data objects generated by S k in a constant time interval.
16. The system of claim 1 wherein the GMF calculates the GMF scores by considering directed distances between the data objects in the corresponding data object sequences for the candidate data objects.
17. The system of claim 16 wherein the GMF is:
G ( d i k )= q k ·L−q k ·( dd i+1,i+2 k + . . . +dd nk,1 k + . . . +dd i−1,i k ),
d i k representing one candidate data object being the i-th data object generated by the corresponding information provider S k , q k representing a weighted value indicating the subscribed extent of S k , L representing the number of time slots allocated in the output queue, dd i+1,i+2 k representing a directed distance between d i+1 k and d i+2 k , dd nk,1 k representing a directed distance between d nk k and d l k , and dd i−1,i k representing a directed distance between d i−1 k and d i k .
18. The system of claim 16 wherein the GMF is:
G
(
d
i
k
)
=
q
k
·
(
L
n
k
-
dd
i
-
1
,
i
k
)
2
(
L
n
k
)
2
,
d i k representing one candidate data object being the i-th data object generated by the corresponding information provider S k , q k representing a weighted value indicating the subscribed extent of S k , L representing the number of time slots allocated in the output queue, n k representing the number of data objects generated by S k in a constant time interval, and dd i−1,i k representing a directed distance between d i−1 k and d i k .
19. The system of claim 16 wherein the GMF is:
G
(
d
i
k
)
=
q
k
·
(
L
n
k
-
dd
i
-
1
,
i
k
)
2
(
L
n
k
)
2
·
∑
1
≤
i
≤
n
k
-
1
(
dd
i
,
i
+
1
k
-
(
2
L
n
k
-
dd
i
-
1
,
i
k
)
)
,
d i k representing one candidate data object being the i-th data object generated by the corresponding information provider S k , L representing the number of time slots allocated in the output queue, n k representing the number of data objects generated by S k in a constant time interval, dd i,i+1 k representing a directed distance between d i k and d i+1 k , and dd i−1,i k representing a directed distance between d i−1 k and d i k .