Envio de requisição em massa , qual a melhor forma (WS)

Pessoal preciso de uma orientação.

Preciso fazer o envio de requisição em massa para um web service, em média 80mil requisições , que serão por agendamento com data e hora.

Os dados estão em uma base mysql.

Após o envio preciso marcar 2 colunas da minha tabela, para gerar relatórios:

coluna 1 - guardar o retorno da requisição
coluna 2 - armazenar a data e hora do envio da requisição

Qual a melhor forma de criar esta rotina no CRON?

**Usar envio das requisições em CURL?

Qual a melhor forma de não reenviar uma requisição duplicada?**