In this paper, primarily, we delineate the numerous challenges that can arise in mobile-business (mbusiness) to provide the highest degree of proliferation of pervasive advertisement. Later, we demonstrate the feasibility of PerAd-Service, an integral part of, MARKS (Middleware Adaptability for Knowledge Usability, Resource Discovery, and Self-healing) to address those challenges.