本发明实施例公开了媒体服务器分配方法、装置、设备及存储介质。其中，该方法包括：根据主叫方和被叫方的客户端属性信息确定多个包含媒体服务器的可用区域，从预先收集的网络性能探测数据集中获取主叫方和被叫方与各可用区域之间探测数据，其中，探测数据中包含利用预设数据包序列进行探测后得到的至少两个网络性能指标的数据，基于探测数据利用第一预设评分规则确定各可用区域对应的第一分数，根据第一分数确定目标区域，根据目标区域中存在的媒体服务器确定音视频通话事件对应的目标媒体服务器并进行分配。通过采用上述技术方案，可以快速准确地确定合理的目标区域，并将目标区域中的媒体服务器分配给通话方，有利于提升音视频通话性能。