Abstract This paper concerns the problem of data reallocation in systems consisting of several informational servers. This problem may emerge when each server processes queries of the clients in its geographical area and it has to often retrieve the needed data from the other servers, that resulting in profit losses. Under these circumstances data reallocation may take place after the negotiation among the servers.