Browsing by Author "Lin, Yi-Neng"

Now showing 1 - 9 of 9

A latency and modulation aware bandwidth allocation algorithm for WiMAX base stations
(2008)
Lin, Yi-Neng
;
Wu, Che-Wen
;
Lin, Ying-Dar
;
Lai, Yuan-Cheng
;
交大名義發表
The mobile WiMAX systems based on IEEE 802.16e-2005 provide high data rate for the mobile wireless network. However, the link quality is frequently unstable owing to the long-distance and air interference and therefore impacts real-time applications. Thus, a bandwidth allocation algorithm. IS required to be modulation-aware, while further satisfying the latency guarantee, service differentiation and fairness. This work proposes the Highest Urgency First (HUF) algorithm to conquer the above challenges by taking into consideration the adaptive modulation and coding scheme (MCS) and the urgency of requests. Downlink and uplink sub-frames are determined by reserving the bandwidth for the most urgent requests am: proportionating the remaining bandwidth for others. Then independently in the downlink and uplink, the HUF allocates bandwidth to every mobile station according to a pre-calculated U-factor which considers urgency, priority and fairness. Simulation results prove the HUF is modulation-aware and achieves the above three objectives, notably the zero violation rate within system capacity as well as the throughput paralleling to the best of the existing approaches.
A platform-based SoC design and implementation of scalable automaton matching for deep packet inspection
(2007-12-01)
Lin, Ying-Dar
;
Tseng, Kuo-Kun
;
Lee, Tsern-Huei
;
Lin, Yi-Neng
;
Hung, Chen-Chou
String matching plays a central role in packet inspection applications such as intrusion detection, anti-virus, anti-sparn and Web filtering. Since they are computation and memory intensive, software matching algorithms are insufficient to meet the high-speed performance. Thus, offloading packet inspection to a dedicated hardware seems inevitable. This paper presents a scalable automaton matching (SAM) coprocessor that uses Aho-Corasick (AC) algorithm with two parallel acceleration techniques, root-indexing and pre-hashing. The root-indexing can match multiple bytes in one single matching, and the pre-hashing can be used to avoid bitmap, AC matching which is a cycle-consuming operation. In the platform-based SoC implementation of the Xilinx ML310 FPGA, the proposed hardware architecture can achieve almost 10.7 Gbps and support over 10,000 patterns for virus, which is the largest pattern set from among the existing works. On the average, the performance of SAM is 7.65 times faster than the original bitmap AC. Furthermore, SAM is feasible for either internal or external memory architecture. The internal memory architecture provides high performance, while the external memory architecture provides high scalability in term of the number of patterns. (C) 2007 Elsevier B.V. All rights reserved.
Design and Implementation of An Offloading Technology for 3.5G Networks
(2010)
Lin, Yi-Neng
;
Chen, Wen
;
Tsai, Shan-Chi
;
Lin, Yi-Bing
;
交大名義發表
Improving cellular backhaul capacity in the Universal Mobile Telecommunications System (UMTS) has long been desired, and is even demanding now due to the ever-advancing access technologies. Considering the pricy traditional leased line solution, it is tempting to devise a cost-effective alternative. In this work, we propose an offloading technology in order to divert a major part of the backhaul traffic to links that are more cost affordable. An experimental system is prototyped and tested. Measurements indicate good performance of our approach.
Highest Urgency First (HUF): A latency and modulation aware bandwidth allocation algorithm for WiMAX base stations
(2009-02-12)
Lin, Yi-Neng
;
Lin, Ying-Dar
;
Lai, Yuan-Cheng
;
Wu, Che-Wen
;
交大名義發表
The mobile WiMAX systems based on IEEE 802.16e-2005 provide high data rate for mobile wireless networks. However, the link quality is frequently unstable owing to mobility and air interference and therefore impacts the latency requirement of real-time applications. In the WiMAX standard, the modulation/coding scheme and the boundary of uplink/downlink sub-frames could be adjusted subject to channel quality and the traffic volume, respectively. This provides us a chance to design a MAC-layer uplink/downlink bandwidth allocation algorithm that is QoS/PHY-aware. This work takes into account the adaptive modulation and coding scheme (MCS), uplink and downlink traffic volume, and QoS parameters of all five defined service classes to design a bandwidth allocation algorithm that calculates the slot allocation in two phases. The first phase decides the boundary of uplink and downlink sub-frames by satisfying requests with pending latency violation and proportionating according to traffic volume, while the second phase allocates slots to mobile stations considering urgency, priority and fairness. Simulation results show our algorithm achieves zero latency violation and higher system throughput compared to existing non-QoS/PHY-aware or less-QOS/PHY-aware approaches. (C) 2008 Elsevier B.V. All rights reserved.
Modeling and Analysis of Core-Centric Network Processors
(2009-01-01)
Lin, Yi-Neng
;
Lin, Ying-Dar
;
Tseng, Kuo-Kun
;
Lai, Yuan-Cheng
;
交大名義發表
Network processors can be categorized into two types, the coprocessors-centric model in which the data-plane is handled by coprocessors, and the core-centric model in which the core processes most of the data-plane packets yet offloading some tasks to coprocessors. While the former has been properly explored over various applications, researches regarding the latter remain limited. Based on the previous experience of prototyping the virtual private network (VPN) over the IXP425 network processor, this work aims to derive design implications for the core-centric model performing computational intensive applications. From system and IC vendors' perspectives, the continuous-time Markov chain and Petri net simulations are adopted to explore this architecture. Analytical results prove to be quite inline with those of the simulation and implementation. With subsequent investigation we find that appropriate process run lengths can improve the effective core utilization by 2.26 times, and by offloading the throughput boosts 7.5 times. The results also suggest single process programming since context switch overhead impacts considerably on the performance.
Modeling and analysis of core-centric network processors
(2008-07-01)
Lin, Yi-Neng
;
Lin, Ying-Dar
;
Lai, Yuan-Cheng
;
Tseng, Kuo-Kun
;
交大名義發表
Network processors can be categorized into two types, the coprocessors-centric model in which data-plane is handled by coprocessors, and the core-centric model in which the core processes most of the data-plane packets yet offloading some tasks to coprocessors. While the former has been properly explored over various applications, research regarding the latter remain limited. Based on the previous experience of prototyping the virtual private network (VPN) over the IXP425 network processor, this work aims to derive design implications for the core-centric model performing computational intensive applications. From system and IC vendors' perspectives, the continuous-time Markov chain and Petri net simulations are adopted to explore this architecture. Analytical results prove to be quite inline with those of the simulation and implementation. With subsequent investigation, we find that appropriate process run lengths can improve the effective core utilization by 2.26 times, and by offloading the throughput boosts 7.5 times. The results also suggest single-process programming, since context-switch overhead impacts considerably on the performance.
Resource allocation in network processors for network intrusion prevention systems
(2007-07-01)
Lin, Yi-Neng
;
Chang, Yao-Chung
;
Lin, Ying-Dar
;
Lai, Yuan-Chen
;
資訊工程學系
Networking applications with high memory access overhead gradually exploit network processors that feature multiple hardware multithreaded processor cores along with a versatile memory hierarchy. Given rich hardware resources, however, the performance depends on whether those resources are properly allocated. In this work, we develop an NIPS (Network Intrusion Prevention System) edge gateway over the Intel IXP2400 by characterizing/mapping the processing stages onto hardware components. The impact and strategy of resource allocation are also investigated through internal and external benchmarks. Important conclusions include: (1) the system throughput is influenced mostly by the total number of threads, namely I x J, where I and J represent the numbers of processors and threads per processor, respectively, as long as the processors are not fully utilized, (2) given an application, algorithm and hardware specification, an appropriate (1, J) for packet inspection can be derived and (3) the effectiveness of multiple memory banks for tackling the SRAM bottleneck is affected considerably by the algorithms adopted. (C) 2007 Elsevier Inc. All rights reserved.
Thread allocation in CMP-based multithreaded network processors
(2010-02-01)
Lin, Yi-Neng
;
Lin, Ying-Dar
;
Lai, Yuan-Cheng
;
資訊工程學系
;
Department of Computer Science
This work tries to derive ideas for thread allocation in CMP-based network processors performing general applications by Continuous-Time Markov Chain modeling and Petri net simulations. The concept of P-M ratio, where P and M indicate the computational and memory access overhead when processing a packet, is introduced and the relation to thread allocation is explored. Results indicate that the demand of threads in a processor diminishes rapidly as P-M ratio increases to 0.066, and decreases slowly afterwards. Observations from a certain P-M ratio can be applied to various software-hardware combinations having the same ratio. (C) 2010 Elsevier B.V. All rights reserved.
VPN Gateways over Network Processors: Implementation and Evaluation
(2010-07-01)
Lin, Yi-Neng
;
Lin, Ying-Dar
;
Lai, Yuan-Cheng
;
Lin, Chuan-Hung
;
資訊工程學系
Networking applications, such as VPN and content filtering, demand extra computing power in order to meet the throughput requirement nowadays. In addition to pure ASIC solutions, network processor architecture is emerging as an alternative to scale up data-plane processing while retaining design flexibility. This article, rather than proposing new algorithms, illustrates the experience in developing IPSec-based VPN gateways over network processors, and investigates the performance issues. The external benchmarks reveal that the system can reach 45Mbps for IPSec using 3DES algorithm, which improves by 350% compared to single XScale core processor and parallels the throughput of a PIII 1GHz processor. Through the internal benchmarks, we analyze the turnaround times of the main functional blocks, and identify the core processor as the performance bottleneck for both packet forwarding and IPSec processing.