Nested Buddy System: A New Block Address Allocation Scheme for ISPs and IaaS Providers
Access StatusFull text of the requested work is not available in DASH at this time ("dark deposit"). For more information on dark deposits, see our FAQ.
MetadataShow full item record
CitationCrouse, Michael B., and H. T. Kung. "Nested Buddy System: A New Block Address Allocation Scheme for ISPs and IaaS Providers." In Cloud Computing Technology and Science (CloudCom), 2016 IEEE International Conference on, pp. 51-58. IEEE, 2016.
AbstractWe propose a novel block address allocation method, called the nested buddy system, which can make use of wasted areas in the classical buddy system due to internal fragmentation. While achieving high utilization of address space, our new scheme supports efficient address matching for routers in packet forwarding and for network middleboxes in packet filtering. Specifically, the scheme uses just one prefix rule for each allocated address block in a packet routing/filtering table. We show by analysis and simulation that the increased address utilization can lead to significant reduction in the probability of a denial-of-service under bursty address allocation requests. In contrast, the classical buddy system requires the aggregation of many requests over time to smooth out demand, resulting in service delays undesirable to end users. Our solution is applicable to ISPs in serving mobile users carrying many network connected IoT devices and IasS providers in the cloud in serving tenants with dynamically varying demands for network addresses.
Citable link to this pagehttp://nrs.harvard.edu/urn-3:HUL.InstRepos:34744117
- FAS Scholarly Articles