Abstract: Confronting the deficiencies in real-time, concurrency and integrity and so on for sending short message with Modem, the real-time and concurrent algorithm for short message based on multi-Agent and Multi-Priority Queue(Multi-PQ) is introduced. Technological measures such as multi-Agent, Multi-PQ and thread pool are adopted to control the message for real-time, concurrency and integrity. And the PQ is used in algorithm to send some message. The algorithm is verified by improving queuing theory and experiments. It is used in SMAS system, result shows that the speed and efficiency is quickly increased after using the algorithm. The aim for real-time and concurrency is achieved, and the performance of the SMAS system is improved.