The Sri Lankan military today began deploying soldiers to help police maintain security on the eve of parliamentary elections that could result in a hung Parliament with no clear winner.