Nested Buddy System: A New Block Address Allocation Scheme for ISPs and IaaS Providers

DSpace/Manakin Repository

Nested Buddy System: A New Block Address Allocation Scheme for ISPs and IaaS Providers

Citable link to this page

 

 
Title: Nested Buddy System: A New Block Address Allocation Scheme for ISPs and IaaS Providers
Author: Crouse, Michael; Kung, H. T.

Note: Order does not necessarily reflect citation order of authors.

Citation: Crouse, 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.
Access Status: Full text of the requested work is not available in DASH at this time (“dark deposit”). For more information on dark deposits, see our FAQ.
Full Text & Related Files:
Abstract: We 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 page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:34744117
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters