File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/LCN.2018.8638222
- Scopus: eid_2-s2.0-85062867318
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: CLF: An Online Coflow-Aware Packet Scheduling Algorithm.
Title | CLF: An Online Coflow-Aware Packet Scheduling Algorithm. |
---|---|
Authors | |
Keywords | Coflow datacenter network input-queued switch online scheduling packet scheduling |
Issue Date | 1-Oct-2018 |
Abstract | Literature on coflow-aware packet scheduling for input-queued switches is limited. Yet most of them are offline algorithms, requiring (unrealistic) a priori knowledge of all coflows and solving (time-consuming) linear programming (LP) problems for determining their expected coflow completion times (CCTs). In this paper, we propose an efficient online packet scheduling algorithm called Critical Line First (CLF). In CLF, coflows are ordered based on their easy-to-find ideal CCTs, or would-be-CCTs. In scheduling, coflows with the smallest would-be-CCTs are considered first; for each coflow chosen, packets on most heavily loaded rows/columns, i.e., critical lines, of the coflow traffic matrix are scheduled first. To avoid starvation, we propose to limit the number of times a coflow can be preempted by other coflows. Extensive simulation results show that our CLF outperforms all existing algorithms. |
Persistent Identifier | http://hdl.handle.net/10722/339823 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Xiao, Jie | - |
dc.contributor.author | Yeung, Kwan L | - |
dc.contributor.author | Jamin, Sugih | - |
dc.date.accessioned | 2024-03-11T10:39:34Z | - |
dc.date.available | 2024-03-11T10:39:34Z | - |
dc.date.issued | 2018-10-01 | - |
dc.identifier.uri | http://hdl.handle.net/10722/339823 | - |
dc.description.abstract | <p>Literature on coflow-aware packet scheduling for input-queued switches is limited. Yet most of them are offline algorithms, requiring (unrealistic) a priori knowledge of all coflows and solving (time-consuming) linear programming (LP) problems for determining their expected coflow completion times (CCTs). In this paper, we propose an efficient online packet scheduling algorithm called Critical Line First (CLF). In CLF, coflows are ordered based on their easy-to-find ideal CCTs, or would-be-CCTs. In scheduling, coflows with the smallest would-be-CCTs are considered first; for each coflow chosen, packets on most heavily loaded rows/columns, i.e., critical lines, of the coflow traffic matrix are scheduled first. To avoid starvation, we propose to limit the number of times a coflow can be preempted by other coflows. Extensive simulation results show that our CLF outperforms all existing algorithms.</p> | - |
dc.language | eng | - |
dc.relation.ispartof | The 43rd IEEE Conference on Local Computer Networks (LCN) (01/10/2018-04/10/2018, , , Chicago) | - |
dc.subject | Coflow | - |
dc.subject | datacenter network | - |
dc.subject | input-queued switch | - |
dc.subject | online scheduling | - |
dc.subject | packet scheduling | - |
dc.title | CLF: An Online Coflow-Aware Packet Scheduling Algorithm. | - |
dc.type | Conference_Paper | - |
dc.identifier.doi | 10.1109/LCN.2018.8638222 | - |
dc.identifier.scopus | eid_2-s2.0-85062867318 | - |
dc.identifier.volume | 2018-October | - |
dc.identifier.spage | 648 | - |
dc.identifier.epage | 656 | - |