Efficient Online Algorithms for the Bicriteria k-Server Problem and Online Applications