The demand for ancillary service is expected to increase significantly in the future Great Britain (GB) electricity system due to high penetration of wind. In particular, the need for frequency response, required to deal with sudden frequency drops following a loss of generator, will increase because of the limited inertia capability of wind plants. This paper quantifies the requirements for primary frequency response and analyses the benefits of frequency response provision from demand-side response (DSR). The results show dramatic changes in frequency response requirements driven by high penetration of wind. Case studies carried out by using an advanced stochastic generation scheduling model suggest that the provision of frequency response from DSR could greatly reduce the system operation cost, wind curtailment, and carbon emissions in the future GB system characterized by high penetration of wind. Furthermore, the results demonstrate that the benefit of DSR shows significant diurnal and seasonal variation, whereas an even more rapid (instant) delivery of frequency response from DSR could provide significant additional value. Our studies also indicate that the competing technologies to DSR, namely battery storage, and more flexible generation could potentially reduce its value by up to 35%, still leaving significant room to deploy DSR as frequency response provider.