Сначала я хотел бы уточнить, что вам нужно выбрать протокол, прежде чем идти дальше,
и это вопрос, состоящий из нескольких частей, для реализации которого требуется несколько SDK / сервисов.
Некоторые из них вы можете использовать сторонний код / услуги, а другие, возможно, вам придется написать самостоятельно.
Один из лучших и самых современных протоколов - это XMPP, используемый Jabber и Google Talk.
Для этого есть много библиотек, которые можно свободно использовать,
для разработки Какао на OS X и iOS я использую эту замечательную библиотеку:
http://code.google.com/p/xmppframework/
Что касается push-уведомлений, то это другая сфера, если вы не хотите писать своего собственного провайдера, тогда я предлагаю вам взглянуть на сервис, подобный Xtify, который обрабатывает эту цель для вас.
http://xtify.com/ (бесплатно)
Чтобы построить свою инфраструктуру, вам нужно самому написать код из серверной части, которая звонит вашим клиентам.
Хорошая новость заключается в том, что если вы используете что-то вроде Xtify, оно поддерживает ios и android, а библиотека XMPP отнимает у вас много работы.