PHP вам не хватит, понадобится еще и js
Раз в 15 секунд при помощи функции SetInterval аяксом обращайтесь к источнику новостей в Json.
Источник динамически генерите из базы.
При каждом обращении делаете count по кол-ву элементов в json и пишете новое кол-во в поле "Всего".
Генерите число от 0 до кол-во элементов в json-1, вставляете этот элемент вперед. Возможно, стоит предусмотреть, чтобы вставленная новость не повторялась с имеющимися пятью.
