作者：Sangtae Ha, Injong Rhee@North Carolina State University, Lisong Xu@University of Neb...
發(fā)簡信
IP屬地：香港
-
CUBIC: A New TCP-Friendly High-Speed TCP Variant -
TCP Tahoe協(xié)議
TCP Tahoe協(xié)議是TCP最早的TCP擁塞控制版本，主要包括三個(gè)機(jī)制用于控制擁塞窗口：慢啟動(dòng)、擁塞避免和快速重傳。 慢啟動(dòng)：當(dāng)連接建立時(shí)，初始化cwnd，設(shè)置為一個(gè)MSS...
-
Linux TCP擁塞控制接口
本文分析所采用的Linux版本為4.18 Linux系統(tǒng)中的TCP擁塞控制采用面向?qū)ο蟮脑O(shè)計(jì)思想，提供擁塞控制接口用于實(shí)現(xiàn)不同的擁塞控制策略，主要實(shí)現(xiàn)文件在tcp_cong....
-
LeetCode 41: First Missing Positive
標(biāo)簽：數(shù)組，難 問題描述 Given an unsorted integer array, find the smallest missing positive intege...
-
LeetCode 35: Search Insert Position
標(biāo)簽：數(shù)組，簡易 問題描述 Given a sorted array and a target value, return the index if the target i...
-
LeetCode 18: 4sum
標(biāo)簽：數(shù)組、中等難度 問題描述 Given an array nums of n integers and an integer target, are there elem...
-
LeetCode 16: 3Sum Closest
標(biāo)簽：array, medium 問題描述 Given an array nums of n integers and an integer target, find thr...
-
LeetCode 11: Container With Most Water (裝最多水的容器)標(biāo)簽：array, medium 問題描述 Given n non-negative integers a1, a2, ..., an , where each repres...
-
算法導(dǎo)論閱讀筆記6-中位數(shù)和順序統(tǒng)計(jì)量
在一個(gè)由n個(gè)元素組成的集合中，第i個(gè)順序統(tǒng)計(jì)量是該集合中第i小的元素。例如，在一個(gè)元素集合中，最小值是第1個(gè)順序統(tǒng)計(jì)量(i=1),最大值是第n個(gè)順序統(tǒng)計(jì)量。 假設(shè)集合中的元素...
-
算法導(dǎo)論閱讀筆記5-線性時(shí)間排序
計(jì)數(shù)排序 假設(shè)n個(gè)輸入元素中每一個(gè)都是在0到k區(qū)間內(nèi)的一個(gè)整數(shù)，其中k為某個(gè)整數(shù)。當(dāng)k=O(n)時(shí)，排序的運(yùn)行時(shí)間為Θ(n)。 基本思想 對每個(gè)輸入元素x，確定小于x的元素的...
-
算法導(dǎo)論閱讀筆記4-快速排序
Note：堆排序、快速排序、希爾排序、直接選擇排序不是穩(wěn)定的排序算法,而基數(shù)排序、冒泡排序、直接插入排序、折半插入排序、歸并排序是穩(wěn)定的排序算法。 算法描述 與歸并排序一樣，...
-
算法導(dǎo)論閱讀筆記3-堆排序算法描述 堆排序(heapsort)與歸并排序一樣，但不同于插入排序的是，其時(shí)間復(fù)雜度為。而與插入排序相同，但不同于歸并排序的是，堆排序同樣具有空間原址性：任何時(shí)候只需要常數(shù)...
-
Sincronia: Near-Optimal Network Design for CoflowsSincronia：Coflows的近似最優(yōu)網(wǎng)絡(luò)設(shè)計(jì)本文為SIGCOMM 2018會(huì)議論文。筆者翻譯和總結(jié)了該論文的主要部分。由于時(shí)間倉促，且筆者英文能力有限，錯(cuò)誤之處在所難...
-
Inferring Persistent Interdomain Congestion推斷持久的域間擁塞 本文為SIGCOMM 2018會(huì)議論文。筆者翻譯和總結(jié)了該論文的主要部分。由于時(shí)間倉促，且筆者英文能力有限，錯(cuò)誤之處在所難免；歡迎讀者批評指正。本文及翻譯...
-
算法導(dǎo)論閱讀筆記2-分治算法
分治算法的三個(gè)主要步驟： 分：將問題劃分為數(shù)個(gè)子問題，每個(gè)子問題是該問題的更小實(shí)例。 治：通過遞歸迭代處理子問題。然而，如果子問題的規(guī)模足夠小，直接處理子問題。 組合：組合子...
-
算法導(dǎo)論閱讀筆記1-常見排序算法最近一直在做系統(tǒng)方面的研發(fā)和前沿技術(shù)探索工作，較少接觸算法方面的工作，故而有些生疏。為此，利用工作之余重新閱讀算法導(dǎo)論（Introduction to Algorithms）...
-
Revisiting Network Support for RDMA
重新審視RDMA的網(wǎng)絡(luò)支持 本文為SIGCOMM 2018會(huì)議論文。筆者翻譯了該論文。由于時(shí)間倉促，且筆者英文能力有限，錯(cuò)誤之處在所難免；歡迎讀者批評指正。本文及翻譯版本僅用...
-
B4 and After: Managing Hierarchy, Partitioning, and Asymmetry for Availability and Scale in Googl...B4及之后：為谷歌軟件定義WAN的可用性和擴(kuò)展管理層次化、劃分和不對稱 本文為SIGCOMM 2018會(huì)議論文，由谷歌提供。筆者翻譯了該論文。由于時(shí)間倉促，且筆者英文能力有限...
-
AuTO: Scaling Deep Reinforcement Learning for Datacenter-Scale Automatic Traffic Optimization
AuTO: 數(shù)據(jù)中心規(guī)模自動(dòng)流量優(yōu)化的擴(kuò)展深度強(qiáng)化學(xué)習(xí) 本文為SIGCOMM 2018 論文。筆者翻譯了論文的關(guān)鍵內(nèi)容，如需轉(zhuǎn)載，請聯(lián)系筆者。摘要：數(shù)據(jù)中心中的流量優(yōu)化（TO...
-
Hi，很高興在@IT·互聯(lián)網(wǎng)專題遇見你。 收錄范圍：收錄IT&互聯(lián)網(wǎng)行業(yè)觀察與思考，數(shù)碼產(chǎn)品極客體驗(yàn)分析等類型文章 投稿須知：http://www.itdecent.cn/p/4edc76104c27 專題主編：@若錦 http://www.itdecent.cn/u/e4c63b354a77 官方社群：可聯(lián)系添加 @若錦 加入專題官方社群交流、學(xué)習(xí)，添加時(shí)備注簡書ID。
個(gè)人介紹
專注網(wǎng)絡(luò)研究，包括軟件定義網(wǎng)絡(luò)、邊緣計(jì)算、數(shù)據(jù)中心網(wǎng)絡(luò)。