Send a message to A Plus Tree Service