Data distribution system and data distribution method

Details Data distribution system and data distribution method Data distribution system and data distribution method

2001-10-16

2004-10-19

Verbrugge, Kevin (Department: 2188)

Electrical computers and digital processing systems: multicomput

Multicomputer data transferring via shared memory

Plural shared memories

C709S203000

Reexamination Certificate

active

06807567

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to a data distribution system and a data distribution method wherein data are distributed to a plurality of servers provided on a network and a recording medium on which a program for executing the data distribution method is recorded.
2. Description of the Related Art
A data distribution system and a data distribution method for distributing various types of data to a plurality of servers provided on a network are described with reference to
FIGS. 9 and 10
.
FIG. 9
shows a configuration of a conventional data distribution system, and
FIG. 10
illustrates a conventional data distribution method executed by the data distribution system of FIG.
9
. Referring first to
FIG. 9
, the data distribution system
11
shown includes a distribution server
12
, a distribution control apparatus
13
for controlling the distribution method of data of the distribution server
12
, a plurality of reception servers
14
(in
FIG. 9
, five servers
14
a
,
14
b
,
14
c
,
14
d
and
14
e
) for receiving data from the distribution server
12
, and a plurality of clients
15
(in
FIG. 9
, three clients
15
a
,
15
b
and
15
c
) connected to the reception servers
14
c
,
14
d
and
14
e
, respectively.
The data distribution system
11
operates in such a manner as illustrated in FIG.
10
. Referring to
FIG. 10
, the distribution server
12
acquires, first in step S
601
, a list of the reception servers
14
which are included in the communication network from the distribution control apparatus
13
. Then in step S
602
, the distribution server
12
distributes the data to all of the reception servers
14
included in the list acquired in step S
601
. It is to be noted that the reception servers
14
(
14
a
to
14
e
) of
FIG. 9
are provided to cache data and can store contents data of the WWW (World Wide Web) and streaming media data of a live broadcast and so forth.
Conventionally, the arrangement of the reception servers
14
of the data distribution system
11
having such a configuration as described above is in most cases determined manually, and once a reception servers
14
are installed, then the positions of the reception servers
14
are changed rarely. Further, since a great number of such reception servers
14
are installed independently of the demand by users, the data distribution system
11
has a problem in that it includes an excessively great number of distribution destinations and therefore suffers from excessively high network traffic and besides requires a high cost to cache data in the reception servers
14
.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide a data distribution system and a data distribution method which can control distribution of data in a network configuration wherein the number of servers used in an initial stage of data distribution is comparatively small but is increased in accordance with a situation so that clients can access impartially.
In order to attain the object of the present invention, there is provided a data distribution system of a network configuration, comprising a distribution server, a plurality of reception servers for receiving data from the distribution server, and a plurality of clients which utilize the reception servers, the distribution server including order determination means for calculating an evaluation value between each of the reception servers and the clients based on a predetermined evaluation expression and determining an order of the reception servers to which data are to be transmitted in accordance with the evaluation values, the order determination means selecting the reception servers so as to be accessed impartially from the clients even if a reception server to be used is increased.
The order determination means may include ideal solution calculation means for selecting combinations of x reception servers from among the reception servers, whose number is n, n being an integer, x being an integer from 1 to n, calculating, for each of the combinations, an evaluation value between each of the reception servers belonging to the combination and the clients connected to the reception server in accordance with the evaluation value, evaluating the evaluation values of the combinations in accordance with an evaluation method determined in advance to select the highest evaluation value from among the evaluation values, determining the selected evaluation value as an ideal solution for the x reception servers, successively determining the ideal solution for x=1 to n to determine a set of n ideal solutions and storing the ideal solutions as evaluation values of the entire network, permutation set production means for producing a set of permutations of the n reception servers, and selection order determination means for selecting y reception servers from each of the permutations produced by the permutation set production means, y being an integer successively increasing from 1 to n, calculating evaluation values between they reception servers and those clients connected to the y reception servers in accordance with the evaluation expression, subtracting the ideal solution for the y reception servers determined by the ideal solution calculation means from the evaluation values to determine differences, adding the differences for y=1 to n to calculate a difference sum for the permutation, determining the difference sum for all of the permutations and selecting the permutation which exhibits the smallest difference sum.
The order determination means may alternatively or additionally include individual evaluation value calculation means for calculating, for each of the n reception servers, an evaluation value between the reception server and those clients connected to the reception server in accordance with the evaluation expression, all evaluation value calculation means for determining the evaluation value with regard to all of the n reception servers and calculating a set of the evaluation values, selection order determination means for evaluating the set of evaluation values produced by the all evaluation value calculation means in accordance with an evaluation method determined in advance to select that one of the reception servers which corresponds to the highest evaluation value and excepting the selected reception server from the group of n reception servers, and discrimination means for discriminating whether or not the selection order of all of the reception servers is determined finally.
According to another aspect of the present invention, there is provided a data distribution method for a data distribution system of a network configuration which includes a distribution server, a plurality of reception servers for receiving data from the distribution server, and a plurality of clients which utilize the reception servers, comprising an order determination step executed by the distribution server of calculating an evaluation value between each of the reception servers and the clients based on a predetermined evaluation expression and determining an order of the reception servers to which data are to be transmitted in accordance with the evaluation values such that the reception servers are selected so as to be accessed impartially from the clients even if a reception server to be used is increased.
The order determination step for selection of the reception servers may include an ideal solution calculation step of selecting combinations of x reception servers from among the reception servers, whose number is n, n being an integer, x being an integer from 1 to n, calculating, for each of the combinations, an evaluation value between each of the reception servers belonging to the combination and the clients connected to the reception server in accordance with the evaluation value, evaluating the evaluation values of the combinations in accordance with an evaluation method determined in advance to select the highest evaluation value from among the evaluation values, determining the sel

Affiliated with

Also associated with

Rating

Data distribution system and data distribution method does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data distribution system and data distribution method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data distribution system and data distribution method will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3263422