Wenn du sofort eine Antwort vom anderen Server haben möchtest, wäre die einfachste Möglichkeit eine HTTP-POST-Anfrage von Server1 an Server2, z.B. über curl oder ganz simpel mit file_get_contents und als Antwort JSON oder ein serialisierten String zurückgeben.
Um das ganze abzusichern kannst du z.B. auf die (interne) IP des Servers prüfen und einen token mitschicken.

Du könntest z.B. Gearman [1] verwenden, um deine Jobs auf andere Server zu verteilen.

Wobei Gearman klingt fast eher wie ein Loadbalancer bzw. scheint sehr darauf optimiert zu sein oder?

Kann ich trotz der Auslagerung auf einzelne Maschinen damit auch meine Cronjobs laufen lassen?
Beispielweise füttert Server1 Server2 ständig mit Daten. Server2 bestätigt den Empfang bei jedem Job. Sobald 5 Minuten rum sind läuft z.B. ein Cronjob auf Server2 der Berechnungen durchführt und die Daten aus dieser Art temporären Tabelle, wegschreibt und verarbeitet. Oder kommt das mit Gearman in Konflikt?

Hast du schon einige Erfahrungen mit dem System gemacht? Wie sind so deine Erfahrungswerte?

Ich würde das mit einer REST-API machen. Die ist universell auf n-Servern einzusetzen. Wenn Dein Anwendungsdesign der bestehenden Anwendung gut ist, sollte das relativ leicht in Form einer Erweiterung der bestehenden API funktionieren.

Was du suchst wird normalerweise mit dem Begriff Middleware umschrieben. Wie aus den Vorschlägen meiner Vorredner schon ersichtlich, gibt es verschiedene Möglichkeiten. Ich habe sehr gute Erfahrungen mit XML-Rpc http://de.wikipedia.org/wiki/XML-RPC gemacht. Der Vorteil solcher Remote-Procedure-Calls ist es meiner Meinung nach das du lokal mit Proxy-Objekten arbeiten kannst die sich wie “normale” Objekte verhalten. Das ganze musst du natürlich nicht selbst implementieren sondern kannst beispielsweise die XML-RPC Client- und Serverkomponenten aus derm Zend Framework http://framework.zend.com/manual/de/zend.xmlrpc.html verwenden.