Bandwidth allocation with processing constraint = 프로세싱 제한이 있는 상황에서의 대역폭 할당 방식

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 213
  • Download : 0
Traditionally congestion control research has focused on managing network bandwidth. But the fast pace increase in bandwidth does not make network bandwidth the only scarce resource. Furthermore, the rise of new applications that require in-network processing hastens this shift. In this dissertation, we examines congestion control issues for flows that require in-network processing on the fly in network elements such as gateways, proxies, firewalls and even routers. Applications of these flows are increasingly abundant in the future as the Internet evolves. Since these flows require use of CPUs in network elements, both bandwidth and CPU resources can be a bottleneck and thus congestion control must deal with "congestion" on both of these resources. First, we reconsider flow control issues for a network environment where transmission links and CPUs on a data path can be jointly bottlenecked. We show that flow control without consideration of CPU congestion can significantly lose both fairness and efficiency in this environment. As a solution to this problem, we establish the notion of dual-resource proportional fairness, propose a distributed algorithm to achieve this objective and demonstrate its performance through simulations. Second, we show that conventional TCP/AQM schemes also can significantly lose through-put and suffer harmful unfairness in this environment, particularly when CPU cycles become more scarce (which is likely the trend given the recent explosive growth rate of bandwidth). As a solution to this problem, we use the notion of dual-resource proportional fairness and propose an AQM scheme, called Dual-Resource Queue (DRQ), that can closely approximate the proportional fairness for TCP Reno sources with in-network processing requirements. DRQ is scalable because it does not maintain per-flow states while minimizing communication among different resource queues, and is also incrementally deployable because of no required change in TCP stacks. Th...
Advisors
Chong, Songresearcher정송researcher
Description
한국과학기술원 : 전기및전자공학전공,
Publisher
한국과학기술원
Issue Date
2006
Identifier
254411/325007  / 020005166
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전기및전자공학전공, 2006.2, [ viii, 69 p. ]

Keywords

Resource Allocation; Processing Constraint; Flow Control; TCP/AQM; 버퍼관리; 자원 할당; 프로세싱 제한; 흐름 제어

URI
http://hdl.handle.net/10203/36041
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=254411&flag=dissertation
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0