Data traffic load balancing based on application layer messages

A method is disclosed for application layer message-based load balancing. According to one aspect, when a network element receives one or more data packets that collectively contain an application layer message, the network element determines a message classification to which the application layer message belongs. Using a load-balancing algorithm that is mapped to the message classification, the network element selects a server from among a plurality of servers, and sends the message toward that server. According to one "adaptive" load-balancing algorithm, the network element selects the server based on multiple servers' average historical response times and average outstanding request wait times. The network element continuously maintains these statistics for each server toward which the network element has sent requests. The network element tracks response times by recording how much time passes between the sending of a request to a server and the receiving of a corresponding response from that server.