公开了一种用于基于应用层消息的负载平衡的方法。根据一个方面，当网络元件接收到总体上包含应用层消息的一个或多个数据分组时，网络元件确定应用层消息所属的消息分类。利用映射到消息分类的负载平衡算法，网络元件从多个服务器中选择一个服务器，并向该服务器发送消息。根据一种“自适应性”负载平衡算法，网络元件基于多个服务器的平均历史响应时间和平均未完结请求等待时间来选择服务器。网络元件为网络元件已向其发送了请求的每个服务器连续地维护这些统计信息。网络元件通过记录在发送请求到服务器和接收来自该服务器的相应响应之间经过了多少时间来跟踪响应时间。