A method is provided in one example embodiment and may include receiving an interest message at a gateway, wherein the gateway provides connectivity to a plurality of radio accesses that interface with an Information-Centric Networking-based (ICN-based) network; identifying a service class associated with the interest message; selecting a particular radio access of the plurality of radio accesses to handle traffic for the interest message based on at least one of: one or more policies associated with the service class, one or more policies associated with the plurality of radio accesses, and network conditions associated with the plurality of radio accesses; and forwarding the interest message to the particular radio access.