Devices and methods for content distribution in a communications network

According to at least one example embodiment, a method for transmitting data files in a network includes receiving requests from user devices for packets of the data files. The method includes constructing a conflict graph such that each packet requested by each user device is represented by a distinct vertex in a plurality of vertices of the conflict graph, the constructing being based on which of the plurality of vertices represent a same requested packet and which requested packets are stored in caches belonging to the user devices. The method includes coloring the plurality of vertices of the conflict graph to label the requested packets. The method includes combining the packets represented by vertices having a same color. The method includes sending the combined packets.