Importance-aware Transport Protocol for Bcube-liked Datacenter

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 100 === Today''s data centers face serious challenges in providing low-latency high-quality services to meet user''s expectations for interactivity. In such environment, a network flow is useful, and contributes to application-level...

Full description

Bibliographic Details
Main Authors: Shi-Chen Wang, 王璽承
Other Authors: Cheng-Fu Chou
Format: Others
Language:en_US
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/81216182020646103538
id ndltd-TW-100NTU05392094
record_format oai_dc
spelling ndltd-TW-100NTU053920942015-10-13T21:50:18Z http://ndltd.ncl.edu.tw/handle/81216182020646103538 Importance-aware Transport Protocol for Bcube-liked Datacenter 於資料中心網路針對類Bcube拓樸以資料重要性為基礎之傳輸通訊協定 Shi-Chen Wang 王璽承 碩士 國立臺灣大學 資訊工程學研究所 100 Today''s data centers face serious challenges in providing low-latency high-quality services to meet user''s expectations for interactivity. In such environment, a network flow is useful, and contributes to application-level throughput if and only if it is delivered before its deadline.Therefore, in recently years,some researchers have employed application-level deadline information for satisfying the latency requirement. A fundamental question arises: does high application-level throughput mean providing high-quality service? We investigate behaviour of users and the content of the flow, which consists of many responses to the query. We found that each flow may contribute a few highly correlative responses to the query and the rest are less-important responses. This observation motivates us to associate the importance of the flow contents with the application traffic for further improving the service quality.We model the application importance maximization problem in a generic and a server-centric network. Because both of them are too complex, we propose the importance-aware delivery protocol, which is a novel distributed event-driven rate-based delivery control protocol, for server-centric data center networks. The proposed protocol utilizes the multiple disjoin paths of server-centric network, and jointly considers flow importance, flow size, and deadline to maximize the importance contribution of flows in the network. Through real-data-based or synthetic simulations, we demonstrate that the proposed protocol significantly outperforms deadline-aware protocol and MPTCP in terms of the precision at K and the sum of application-level importance. Cheng-Fu Chou 周承復 2012 學位論文 ; thesis 65 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立臺灣大學 === 資訊工程學研究所 === 100 === Today''s data centers face serious challenges in providing low-latency high-quality services to meet user''s expectations for interactivity. In such environment, a network flow is useful, and contributes to application-level throughput if and only if it is delivered before its deadline.Therefore, in recently years,some researchers have employed application-level deadline information for satisfying the latency requirement. A fundamental question arises: does high application-level throughput mean providing high-quality service? We investigate behaviour of users and the content of the flow, which consists of many responses to the query. We found that each flow may contribute a few highly correlative responses to the query and the rest are less-important responses. This observation motivates us to associate the importance of the flow contents with the application traffic for further improving the service quality.We model the application importance maximization problem in a generic and a server-centric network. Because both of them are too complex, we propose the importance-aware delivery protocol, which is a novel distributed event-driven rate-based delivery control protocol, for server-centric data center networks. The proposed protocol utilizes the multiple disjoin paths of server-centric network, and jointly considers flow importance, flow size, and deadline to maximize the importance contribution of flows in the network. Through real-data-based or synthetic simulations, we demonstrate that the proposed protocol significantly outperforms deadline-aware protocol and MPTCP in terms of the precision at K and the sum of application-level importance.
author2 Cheng-Fu Chou
author_facet Cheng-Fu Chou
Shi-Chen Wang
王璽承
author Shi-Chen Wang
王璽承
spellingShingle Shi-Chen Wang
王璽承
Importance-aware Transport Protocol for Bcube-liked Datacenter
author_sort Shi-Chen Wang
title Importance-aware Transport Protocol for Bcube-liked Datacenter
title_short Importance-aware Transport Protocol for Bcube-liked Datacenter
title_full Importance-aware Transport Protocol for Bcube-liked Datacenter
title_fullStr Importance-aware Transport Protocol for Bcube-liked Datacenter
title_full_unstemmed Importance-aware Transport Protocol for Bcube-liked Datacenter
title_sort importance-aware transport protocol for bcube-liked datacenter
publishDate 2012
url http://ndltd.ncl.edu.tw/handle/81216182020646103538
work_keys_str_mv AT shichenwang importanceawaretransportprotocolforbcubelikeddatacenter
AT wángxǐchéng importanceawaretransportprotocolforbcubelikeddatacenter
AT shichenwang yúzīliàozhōngxīnwǎnglùzhēnduìlèibcubetàpǔyǐzīliàozhòngyàoxìngwèijīchǔzhīchuánshūtōngxùnxiédìng
AT wángxǐchéng yúzīliàozhōngxīnwǎnglùzhēnduìlèibcubetàpǔyǐzīliàozhòngyàoxìngwèijīchǔzhīchuánshūtōngxùnxiédìng
_version_ 1718068886987866112