Designing Compact Data Structures for Network Measurement and Control- [electronic resource]
Designing Compact Data Structures for Network Measurement and Control- [electronic resource]
- 자료유형
- 학위논문파일 국외
- 최종처리일시
- 20240214101919
- ISBN
- 9798380847711
- DDC
- 004
- 저자명
- Chen, Xiaoqi.
- 서명/저자
- Designing Compact Data Structures for Network Measurement and Control - [electronic resource]
- 발행사항
- [S.l.]: : Princeton University., 2023
- 발행사항
- Ann Arbor : : ProQuest Dissertations & Theses,, 2023
- 형태사항
- 1 online resource(210 p.)
- 주기사항
- Source: Dissertations Abstracts International, Volume: 85-05, Section: B.
- 주기사항
- Advisor: Rexford, Jennifer.
- 학위논문주기
- Thesis (Ph.D.)--Princeton University, 2023.
- 사용제한주기
- This item must not be sold to any third party vendors.
- 초록/해제
- 요약This dissertation explores the implementation of network measurement and closed-loop control in the data plane of high-speed programmable switches. After discussing the algorithmic constraints imposed by the switch pipeline architecture, primarily stemming from the requirement of high-speed processing, we share our experience in tailoring algorithms for the data plane. Initially, we focus on efficient measurement algorithms, and present two works for detecting heavy hitters and executing multiple distinct-count queries; both require designing novel approximate data structures to meet the tight memory access constraints. Subsequently, we pivot towards using real-time, closed-loop control in the data plane for performance optimization, and present two works for mitigating microbursts and enforcing fair bandwidth limits; both require approximated computation and exploit the sub-millisecond reaction latency unattainable through conventional control planes. We hope by sharing our experience and techniques, which are widely applicable to various algorithms and other data-plane hardware targets, we can lay the foundation for future innovations in the field of network programming for researchers and practitioners alike.
- 일반주제명
- Computer science.
- 일반주제명
- Computer engineering.
- 일반주제명
- Systems science.
- 키워드
- Queuing
- 키워드
- Sketch
- 기타저자
- Princeton University Computer Science
- 기본자료저록
- Dissertations Abstracts International. 85-05B.
- 기본자료저록
- Dissertation Abstract International
- 전자적 위치 및 접속
- 로그인 후 원문을 볼 수 있습니다.