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