Amdocs announced Tuesday that it has signed an agreement with Cable and Wireless Regional to supply it with its Ensemble billing software, in a deal estimated to be worth tens of millions of dollars.