An exemplary method of monitoring operational statuses of network services includes a monitoring probe that is deployed in a media service network accessing test configuration data from a control server, testing the network services based on the test configuration data, determining operational statuses of the network services based on the testing, and reporting the operational statuses of the network service to the control server. In certain examples, the test configuration data indicates a media resource locator (“MRL”) network service to be tested, and the monitoring probe accesses MRL data from the MRL network service and parses the MRL data to identify one or more additional network services to be tested. The monitoring probe tests the additional network services and reports the operational statuses of the additional network services to the control server.