Tente usar apt-cache show packagename
para ver mais sobre pacotes. Você pode ler sua resposta lá:
$ apt-cache show gearman-server
[...]
Depends: perl, libgearman-client-perl, libdanga-socket-perl
[...]
Description-en: [...]
This package contains both the Gearman server as well as the corresponding
Perl bindings.
$ apt-cache show gearman-job-server
[...]
Depends: libboost-program-options1.46.1 [...]
[...]
Description-en: [...]
This package contains the C reimplementation of the job server daemon
Homepage: http://launchpad.net/gearmand
Então, basicamente, gearman-job-server
(C / C ++) é uma alternativa para gearman-server
(Perl?), fornecendo nem todos os mesmos recursos.