John Malone's international cable business has put its Chellomedia television-channel business up for sale, which could lead to a deal valued at between $800 million and $1 billion, sources tell the Wall Street Journal.