A peer may receive a peer list from a hybrid overlay management server in response to an overlay network participation request of the peer, may select a first peer from the received peer list, may establish a connection with the selected first peer, and may establish a connection with at least one of second peers. Propagation of the overlay network participation request may be initiated by the selected first peer, and each of the second peers may correspond to a peer that receives the propagated overlay network participation request. One of the established connections may be determined as a primary path, and a communication may be performed through the primary path.