checking the heartbeat of the online user

hello,
Can anyone please tell me how can i check the availability of the online user in a client-server environtment.
This is for a program where lakhs of client are connected to the server and the server has to check the availability of the every client in every minute.
So polling every client is not a good option.
Can anyone help me for the solution.