Information

• Email: weafon@cs.nctu.edu.tw
• Publications (journal papers, conference papers, patents, posters, technical reports)
• Hobbies and interests: cooking, bicycling, drive, coding, calculation, photographing, swimming, south American music, Beethoven's piano sonatas, Taiwanese tea, and movies.
• I am going to leave LBL in October 2009 and start to search for a job.
• Curriculum Vitae

Biography

Disk Power Saving in Data Center
Energy consuming is a serious problem particularly for a data center with hundred to thousand hard disks. One of the ways to save power is to spin down the idle disks. However, this way is efficient only for disks with long idle period because short idle period causes disks to frequently spin down and up, which not only costs additional power, but also degrade the data access performance and the disk lifetime. Thus, how to prolong the idle period becomes the hot issue in the research community of power saving. The common ideas for this issue include (1) concentrating hot data into few disks, (2) using memory cache, (3) Off-loading .write requests..
TCP-Friendly Congestion Control Algorithms
Many TCP-friendly congestion-control schemes were proposed to pursue the TCP- equivalence criterion, which states that a TCP-equivalent flow should have fair throughput with TCP if perceiving the same network conditions as TCP. Also, its throughput should converge aggressively or responsively as fast as TCP when the loss conditions change.
Packet and Request Scheduling Algorithms
The access link is the bottleneck because ISP's customers often delay upgrading the bandwidth to save costs. Hence, managing the bandwidth of access link is necessary. The common solution is the packet-level GPS-based scheduling algorithm. However, it fails as employed at access gateway because packets are queued at the ISP-side gateway, not the enterprise-side access gateway.
TCP Rate Control Mechanism at Gateway
Edge gateways have been widely employed to provide policy-based network management, including firewalls and bandwidth managers. When managing the TCP traffic, pass-through TCP flows introduce large buffer requirements, large latency, frequent buffer overflows. How to allocate the bandwidth for TCP without the drawbacks is an important issue.

• MSN Space (in Chinese)

• Me
• Cooking
• Travel@Greek
• Travel

1. Shih-Chiang Tsao, Le-Chi Tsao, Ying-Dar Lin, Yuan-Cheng Lai, "On Applying Fair Queuing Discipline to Schedule Requests at Access Gateway for Downlink Differential QoS," Computer Networks, Vol. 52, Issue 18, p.p. 3392-3404, Dec. 2008. [SCI, EI]

2. Shih-Chiang Tsao, Yuan-Cheng Lai, and Ying-Dar Lin, "Taxonomy and Evaluation of TCP-Friendly Congestion-Control Schemes on Fairness, Aggressiveness, and Responsiveness ," IEEE Network, Vol 21, No. 6, pp. 6-15, November/December 2007. [SCI, EI]

3. Ying-Dar Lin, Shih-Chiang Tsao, and Un-Pio Leong, "On-the-Fly TCP Path Selection Algorithm in Access Link Load Balancing ," Computer Communications, Vol. 30, Issue 2, pp. 351-357, Jan 2007. [SCI, EI]

4. Huan-Yun Wei, Shih-Chiang Tsao, and Ying-Dar Lin, "Assessing and Improving TCP Rate Shaping Over Edge Gateways ," IEEE Trans. on Computers, Vol. 53, Issue 3, pp. 259-275, March 2004. [SCI, EI]

5. Shih-Chiang Tsao and Ying-Dar Lin, "Pre-order Deficit Round Robin: A New Scheduling Algorithm for Packet-switched Networks ," Computer Networks, Vol. 35(2-3), pp. 287-305, 2001. [SCI, EI]

6. Ying-Dar Lin, Ching-Ming Tien, Shih-Chiang Tsao, Ruo-Hua Feng, Yuan-Cheng Lai, "Multi-Resource Request Scheduling for Differentiated QoS at Website Gateways ," Computer Communications, Vol. 31, Issue 10, pp. 1993-2004, June 2008. [SCI, EI]

7. Chi-Heng Chou, Tsung-Hsien Yang, Shih-Chiang Tsao, and Ying-Dar Lin, "Standard Operating Procedures for Embedded Linux Systems," Linux Journal, Issue 160, pp. 88-92, Aug 2007.

1. Ekow Otoo, Doron Rotem, Shih-Chiang Tsao, "Energy Smart Management of Scientific Data," 21st Int'l Conf. on Scientific and Statistical Database Management, Louisiana USA, June 2009.

2. Doron Rotem, Ekow Otoo, Shih-Chiang Tsao, "Analysis of Trade-Off Between Power Saving and Response Time in Disk Storage Systems," the Fifth Workshop on High-Performance, Power-Aware Computing, IPDPS 2009, Rome, May 2009.

3. Ying-Dar Lin, Ching-Ming Tien, Shih-Chiang Tsao, Ruo-Hua Feng, Yuan-Cheng Lai, AINA, Okinawa, Japan, March 2008.

4. Ying-Dar Lin, Shih-Chiang Tsao, Un-Pio Leong, Globecom, Dallas, December 2004. [EI]

5. Huan-Yun Wei, Shih-Chiang Tsao, Ying-Dar Lin, "On Shaping TCP Traffic at Edge Gateways," Globecom, Dallas, December 2004. [EI]

1. Request scheduling for differentiated QoS at access gateway, Ying-Dar Lin, Shih-Chiang Tsao, Ming-Kang Ou-Yang , Yuan-Chen Lai:
   (1) Taiwan patents number I269562 , 在網路通道閘道器上提供差別服務之請求排程方法, Dec 2006.

2. A Scheduling Methodology and Apparatus in Packet-switch Network, Shih-Chiang Tsao, Ying-Dar Lin, Hai-Yang Huang, Jun-Yi Tsai:
   (1) Taiwan patent number 542960, 封包交換網路之排程方法與裝置, July 2003
   (2) US patent US 7236491 B2, Jun. 2007.
   

3. Method and Apparatus for Bandwidth Management of TCP Traffic Employing Post-Acknowledgement Control, Huan-Yun Wei, Ying-Dar Lin, Shih-Chiang Tsao:
   (1) Taiwan patent number 527804, 應用後知悉控制進行ＴＣＰ通訊交通之頻寬管理方法及系統, Apirl 2003.
   (2) China and US patents pending.
   

1. Ekow Otoo, Doron Rotem, Shih-Chiang Tsao, Energy Smart Management of Scientific Data, Computational Research Division, LBNL, Berkeley, Aug. 2009.

2. Shih-Chiang Tsao, Fairness Controls for TCP-Equivalence at Endpoint and Request-Response Scheduling at Gateway, Department of Computer Science, NCTU, Taiwan, Jun 2006.

3. Shih-Chiang Tsao, Supporting CQM/SLA on Leased Line and IP/VPN Services, Special Sessions, APNOMS 2003, Fukuoka, Japan, Oct 2003.

1. Shih-Chiang Tsao, Ying-Dar Lin, Yuan-Cheng Lai, "A Fast-converging TCP-equivalent Window-Averaging Rate Control Scheme," Submitted to Computer Networks, July 2009.

2. Shih-Chiang Tsao, Ming-Hung Chen, Ying-Dar Lin, Yuan-Cheng Lai, "Multiple-resource Request Scheduling Algorithms for Proportional System-time Differentiation at Website Gateway," To be submitted to IJCS, July 2009.

3. E. Otoo, A. Pinar, D. Rotem, Shih-Chiang Tsao, "A File Allocation Strategy for Energy-Efficient Disk Storage Systems", Lawrence Berkeley National Laboratory. Paper LBNL-637E., July 2008, http://repositories.cdlib.org/lbnl/LBNL-637E

• Lawrence Berkeley National Laboratory (LBL)
• The LBL research group where I stay now
  
• The research laboratory where I stayed for 10 years
  
• My advisor
  
• Telecom. Lab. Chunghwa Telecom CO., Ltd.
  

Time at Berkeley