Timeframe of meditation's relaxing effect

I'd like to meditate on the breath to calm myself and diminish stress. Yet, when I meditate on the breath, I typically feel more stressed afterwards. How long should I practice this technique before seeing effects? How can I tell if it actually relaxes me?