Red marks and swelling on foot and palms

Hi, I'm getting red itchy marks on my foot and palms. Sometimes the fingers of hands and swells too. I have consulted Dermatologist in the past and they suggested this could be hives or urticaria and so I did a food test to see I am suffering from any allergy but the tests were negative. Also this happens to me when there is any kind of physical or mental exertion. Even when I go for a morning run it is visible after 3-4 hours. If I sleep late while working there might be a swelling on few fingers and redness as well. I have this issue from 5-6 years now. Also if I rest and don't workout this goes away in 2-3 days without any medication. Sometimes when pain is unbearable then I do take combiflame and then it goes away . Is thia related to heart/veins?