JavaScript - Publicidad Condicional

Hola a todos!!! Pues me gustaria saber, si seria posible hacer lo siguiente. Quiero que cuando la gente entre a mi web y pinche en alguno de los enlaces que van a las distintas secciones de la web, se abra una pagina de publicidad (pero no siempre, sino que por ejemplo, este condicionado a un anuncio cada 15 minutos). Osea, que si entras y has visto el anuncio, pues hasta dentro de 15 minutos podrias ir por la web sin ver ningun anuncio mas, y a los 15 minutos pues te volveria a salir si sigues dentro de la web.

¿Como podria hacer esto? ¿Algun ejemplo practico?

Gracias de antemano!!!