Communication distribution controlling method and apparatus having improved response performance

A connection request from a client is received to distribute one communication within a series of communications to any of a plurality of relay devices, which can relay the one communication, in correspondence with the connection request from the side of the client. Whether or not a connection corresponding to the series of communications is established is determined according to an identifier written in the request. If the connection is established, the requested communication is connected to a relay device as a relay destination of the established connection.