2012 IEEE International Conference on Communications (ICC), 2012
Abstract—In recent years, the data center networks commonly accommodate applications such as MapR... more Abstract—In recent years, the data center networks commonly accommodate applications such as MapReduce and web search that inherently shows the incast communication pattern; multiple workers simultaneously transmit TCP data to a single aggregator. In this ...
This paper demonstrates that it is possible to achieve μs-scale latency using Linux kernel storag... more This paper demonstrates that it is possible to achieve μs-scale latency using Linux kernel storage stack, even when tens of latency-sensitive applications compete for host resources with throughput-bound applications that perform read/write operations at throughput close to hardware capacity. Furthermore, such performance can be achieved without any modification in applications, network hardware, kernel CPU schedulers and/or kernel network stack. We demonstrate the above using design, implementation and evaluation of blk-switch, a new Linux kernel storage stack architecture. The key insight in blk-switch is that Linux’s multi-queue storage design, along with multi-queue network and storage hardware, makes the storage stack conceptually similar to a network switch. blk-switch uses this insight to adapt techniques from the computer networking literature (e.g., multiple egress queues, prioritized processing of individual requests, load balancing, and switch scheduling) to the Linux ker...
KSII Transactions on Internet and Information Systems, 2014
With the increasing usage of cloud applications such as MapReduce and social networking, the amou... more With the increasing usage of cloud applications such as MapReduce and social networking, the amount of data traffic in data center networks continues to grow. Moreover, these appli-cations follow the incast traffic pattern, where a large burst of traffic sent by a number of senders, accumulates simultaneously at the shallow-buffered data center switches. This causes severe packet losses. The currently deployed TCP is custom-tailored for the wide-area Internet. This causes cloud applications to suffer long completion times towing to the packet losses, and hence, results in a poor quality of service. An Explicit Congestion Notification (ECN)-based approach is an attractive solution that conservatively adjusts to the network congestion in advance. This legacy approach, however, lacks scalability in terms of the number of flows. In this paper, we reveal the primary cause of the scalability issue through analysis, and propose a new congestion-control algorithm called FaST. FaST employs a novel, virtual congestion window to conduct fine-grained congestion control that results in improved scalability. Fur-thermore, FaST is easy to deploy since it requires only a few software modifications at the server-side. Through ns-3 simulations, we show that FaST improves the scalability of data center networks compared with the existing approaches.
In this paper, we propose a self-adaptation framework that selects a TCP variant adapted to curre... more In this paper, we propose a self-adaptation framework that selects a TCP variant adapted to current end-to-end path among available TCP variants. There is no single version of TCP that is suitable to all network environments since the causes for performance degradation are different one another according to characteristics of network environments. Thus, determining that which TCP variants should be selected in order to get best performance is very important. To enable adaptation through such determination, we integrate the existing network estimation schemes and some TCP variants into our framework then make light-weight performance knowledge database for TCP selection. Through implementing and evaluating the proposed framework we show that our solution can help TCP get high and stable performance on the various types of network environments by pure end-to-end.
ABSTRACT This paper presents a new Scalable Video Codec (SVC)-based hybrid adaptive video streami... more ABSTRACT This paper presents a new Scalable Video Codec (SVC)-based hybrid adaptive video streaming scheme, named HAVS, for mobile devices in wireless environments. The proposed approach takes two existing video streaming technologies, viz., progressive download and adaptive streaming, and switches them in a hybrid manner. To this end, HAVS employs the H.264/SVC encoding scheme, where each video chunk is encoded into one base layer and several enhancement layers. Since clients request the base layer every time a video is streamed, HAVS performs progressive download for the base layer and adaptive streaming for the enhancement layers. Through wireless test-bed experiments, it is demonstrated that the proposed scheme can be easily implemented on mobile devices without any server-side modification. This scheme effectively prevents video freeze thereby providing better quality video streaming than the existing non-hybrid streaming technologies.
In this paper, we propose a mechanism to eliminate the per- formance anomaly of IEEE 802.11b. Per... more In this paper, we propose a mechanism to eliminate the per- formance anomaly of IEEE 802.11b. Performance anomaly happens when nodes that have difierent transmission rates are in the same wireless cell. All the nodes in the cell might experience the same throughput even though their transmission rates are difierent because DCF of WLAN provides equal probability of channel access, but it does not guarantee the equal utilization of the wireless channel among the nodes. To reduce such a performance anomaly, we adjust the frame size proportionally depending on the bit rate. Additionally, our scheme eliminates the per- formance anomaly in multi-hop case. Simulation study shows that our scheme achieves an improvement in the aggregate throughput and the fairness.
2012 IEEE International Conference on Communications (ICC), 2012
Abstract—In recent years, the data center networks commonly accommodate applications such as MapR... more Abstract—In recent years, the data center networks commonly accommodate applications such as MapReduce and web search that inherently shows the incast communication pattern; multiple workers simultaneously transmit TCP data to a single aggregator. In this ...
This paper demonstrates that it is possible to achieve μs-scale latency using Linux kernel storag... more This paper demonstrates that it is possible to achieve μs-scale latency using Linux kernel storage stack, even when tens of latency-sensitive applications compete for host resources with throughput-bound applications that perform read/write operations at throughput close to hardware capacity. Furthermore, such performance can be achieved without any modification in applications, network hardware, kernel CPU schedulers and/or kernel network stack. We demonstrate the above using design, implementation and evaluation of blk-switch, a new Linux kernel storage stack architecture. The key insight in blk-switch is that Linux’s multi-queue storage design, along with multi-queue network and storage hardware, makes the storage stack conceptually similar to a network switch. blk-switch uses this insight to adapt techniques from the computer networking literature (e.g., multiple egress queues, prioritized processing of individual requests, load balancing, and switch scheduling) to the Linux ker...
KSII Transactions on Internet and Information Systems, 2014
With the increasing usage of cloud applications such as MapReduce and social networking, the amou... more With the increasing usage of cloud applications such as MapReduce and social networking, the amount of data traffic in data center networks continues to grow. Moreover, these appli-cations follow the incast traffic pattern, where a large burst of traffic sent by a number of senders, accumulates simultaneously at the shallow-buffered data center switches. This causes severe packet losses. The currently deployed TCP is custom-tailored for the wide-area Internet. This causes cloud applications to suffer long completion times towing to the packet losses, and hence, results in a poor quality of service. An Explicit Congestion Notification (ECN)-based approach is an attractive solution that conservatively adjusts to the network congestion in advance. This legacy approach, however, lacks scalability in terms of the number of flows. In this paper, we reveal the primary cause of the scalability issue through analysis, and propose a new congestion-control algorithm called FaST. FaST employs a novel, virtual congestion window to conduct fine-grained congestion control that results in improved scalability. Fur-thermore, FaST is easy to deploy since it requires only a few software modifications at the server-side. Through ns-3 simulations, we show that FaST improves the scalability of data center networks compared with the existing approaches.
In this paper, we propose a self-adaptation framework that selects a TCP variant adapted to curre... more In this paper, we propose a self-adaptation framework that selects a TCP variant adapted to current end-to-end path among available TCP variants. There is no single version of TCP that is suitable to all network environments since the causes for performance degradation are different one another according to characteristics of network environments. Thus, determining that which TCP variants should be selected in order to get best performance is very important. To enable adaptation through such determination, we integrate the existing network estimation schemes and some TCP variants into our framework then make light-weight performance knowledge database for TCP selection. Through implementing and evaluating the proposed framework we show that our solution can help TCP get high and stable performance on the various types of network environments by pure end-to-end.
ABSTRACT This paper presents a new Scalable Video Codec (SVC)-based hybrid adaptive video streami... more ABSTRACT This paper presents a new Scalable Video Codec (SVC)-based hybrid adaptive video streaming scheme, named HAVS, for mobile devices in wireless environments. The proposed approach takes two existing video streaming technologies, viz., progressive download and adaptive streaming, and switches them in a hybrid manner. To this end, HAVS employs the H.264/SVC encoding scheme, where each video chunk is encoded into one base layer and several enhancement layers. Since clients request the base layer every time a video is streamed, HAVS performs progressive download for the base layer and adaptive streaming for the enhancement layers. Through wireless test-bed experiments, it is demonstrated that the proposed scheme can be easily implemented on mobile devices without any server-side modification. This scheme effectively prevents video freeze thereby providing better quality video streaming than the existing non-hybrid streaming technologies.
In this paper, we propose a mechanism to eliminate the per- formance anomaly of IEEE 802.11b. Per... more In this paper, we propose a mechanism to eliminate the per- formance anomaly of IEEE 802.11b. Performance anomaly happens when nodes that have difierent transmission rates are in the same wireless cell. All the nodes in the cell might experience the same throughput even though their transmission rates are difierent because DCF of WLAN provides equal probability of channel access, but it does not guarantee the equal utilization of the wireless channel among the nodes. To reduce such a performance anomaly, we adjust the frame size proportionally depending on the bit rate. Additionally, our scheme eliminates the per- formance anomaly in multi-hop case. Simulation study shows that our scheme achieves an improvement in the aggregate throughput and the fairness.
Uploads
Papers by Jae-Hyun Hwang