Wung W.-STing G.-THsu R.-THsu CTsai Y.-CWang CLiu Y.-TChen HPOLLY HUANG2022-04-252022-04-252021https://www.scopus.com/inward/record.uri?eid=2-s2.0-85122328082&doi=10.1145%2f3497777.3498551&partnerID=40&md5=f91bb4f5d61701d85b76f5c819eff1a8https://scholars.lib.ntu.edu.tw/handle/123456789/607266The quality and continuity of the video services such as Twitch depend on the scale and well-being of their content distribution networks (CDNs). Each CDN may consist of 1000s of servers, physically feeding the videos to the clients. Opting for a better understanding, researchers have attempted to measure and analyze the CDNs of popular video services [10, 11, 12, 19]. These works are, however, one-time effort. Given the widespread use of Twitch, we find continuous survey of its CDN an important subject of study. The challenge lies in the cost of performing the Internet-scale scans - the probing traffic. The larger the CDNs and the more frequent the scans are, the higher the overhead. Instead of performing full scans repeatedly, we envision a cost-effective alternative that samples and estimates the CDN size (i.e., the number of servers). Only when the size change is significant, does the system trigger a full scan. To this end and inspired by Capture-Mark-Recapture (CMR), a methodology widely used in Ecology to estimate animal population with little human effort, we propose two mechanisms to estimate the CDN size with lightweight traffic. Using a data set collected in Nov 2019, we find a 7.25% average estimation error. Provided an estimation error bound, we can identify as well the best parameter combination to minimize the probing traffic. ? 2021 ACM.Capture Mark RecaptureContent Distribution NetworkServer Population EstimationTwitchCost benefit analysisEcologyAnimal populationsCapture mark recaptureContent distribution networksCost effectiveNetwork sizePopulation estimationsServer population estimationVideo servicesWell beingCost effectivenessconference paper10.1145/3497777.34985512-s2.0-85122328082