An information processing apparatus includes a memory and a processor coupled to the memory. The processor is configured to identify a reducible message string by using state transition information. The reducible message string is used to reduce a message string held in a message queue. The state transition information indicates a relationship between a message for executing a service and transition of a state of the service. The processor is configured to detect the reducible message string included in the message string. The processor is configured to reduce the message string held in the message queue by using the reducible message string.