The Computer Journal Advance Access originally published online on February 12, 2009
The Computer Journal 2009 52(6):671-689; doi:10.1093/comjnl/bxp006
| ||||||||||||||||||||||||||||||||||||||||||||||||
Just-In-Time Cache for Capsule-Based Active Networks
1 Department of Electrical Engineering, National Cheng Kung University, Tainan City 701, Taiwan, Republic of China
2 Information & Communications Research Laboratories, Industrial Technology Research Institute, Hsin Chu, Taiwan 310, Republic of China
* Corresponding author: tzuchi{at}ee.ncku.edu.tw
Received 8 December 2007; revised 26 November 2008
Active networking introduces a novel programming paradigm to applications by injecting codes into networks in order to program them. Among the approaches to injecting codes into networks, active networking attracts most research communities to explore the capsule-based active network, where the packet named the capsule can carry codes and data together to customize the processing of the packet in network devices with the codes. Because a capsule has space limitations that harm application developments in capsule-based active networks, the just-in-time cache (JITC) is proposed to alleviate capsule space limitations. The JITC is an innovative idea to introduce a cache into a capsule besides into a network device. The JITC automatically tailors codes to the need of a capsule while processing the capsule in a network device. The JITC allows a capsule merely to carry the necessary codes to traverse active networks and makes a network device download codes on behalf of the capsule on demand. The JITC allows applications to disable the cache, control the cache size, and specify the required cache placement policy in a capsule to achieve the optimal performance. Currently, the JITC supports six canonical cache placement policies. The JITC is implemented in Windows 2000 as a proof of concept. In the experiments, the JITC has trivial overheads in contrast to other common overheads in the existing solutions. The JITC outperforms the existing solutions in throughput, processing delay, resource sensitivity, and bandwidth conservation in the cache-policy-free situation. Besides, the JITC has examples for the six cache placement policies to demonstrate the performance improvement with each of them.
Key Words: active networking capsule just-in-time cache programmable network