Providing efficient Video-On-Demand (VOD) service on Broadband Cable Networks (BCNs) is still a challenging issue, although BCNs have been the most important form of broadband services in the US. To address this issue, we have proposed the optimal full-sharing scheduling approach that minimizes the bandwidth consumption of video sessions [1]. We have shown that full-sharing scheduling has remarkable advantages in minimizing the bandwidth consumption of VOD service on BCNs. Furthermore, we design two adaptation algorithms in this paper, which not only keep bandwidth consumption minimal but also significantly reduce the mean service delay.