In this paper, we propose three novel algorithms to resolve the bandwidth overflow problems presented in the real world multimedia retrieval situations: (1) alternate path (AP), (2) sending earlier (SE), and (3) sending at lower bandwidth (SLB). AP method relieves the bandwidth overflows by excluding file transmissions from the overflowed link and then choosing a different path for them. In this case, file with the smallest size is selected as the victim. SE method resolves the conflictions by sending the files over the same link at an earlier time. The file transmissions which end earliest are selected as the victims. SLB method uses whatever leftover bandwidths to send the files using a lower bandwidth. In this method, the file transmissions will start earlier and last longer. Here, file with the smallest size is selected as the victim. A number of simulations have been conducted in order to analyze the performance of the proposed methods under different charge standards. From these simulations, we observe that higher network charges favor the use of the SE method, while higher storage charges favor the AP algorithm.