姓名:林闯

职称:教授

电话:62783596

邮箱:chlin@tsinghua.edu.cn

 

教育背景

工学学士 (计算机科学与技术), 清华大学, 中国, 1977;

工学硕士 (计算机科学与技术), 中国科学院, 中国, 1981;

工学博士 (计算机科学与技术),清华大学, 中国, 1994.

社会兼职

清华大学计算机科学与技术系: 主任 (2003-2007);

国际Petri网学术指导委员会: 委员 (2008-);

IFIP TC6 (Communication Systems): 中国代表 (2004-);

IEEE高级会员 (2004-);

中国计算机学会: 常务理事 (2004-);

中国计算机学会: Petri网专委会主任 (2005-);

ACM SIGCOMM Asia Workshop 2005: 大会主席 (2005);

IWQoS 2010: 大会主席 (2010). 

研究领域

计算机网络的服务质量和安全控制

系统模型、模拟和性能评价

随机Petri网的理论和应用

并行和分布计算

研究概况

我的研究工作集中在如何将计算机网络和计算机系统进行形式化建模,并且对其进行性能评价,描述的方法主要是Petri网建模和随机模型。性能评价的目的主要有三个:选择、改进和设计,通过性能评价,找出系统性能的瓶颈,改进提高系统的服务质量。我的研究工作还包括可信性的随机模型与可信网络的架构及机制,用量化的方法评价系统可信性和可生存性,并提出改进机制。可信网络模型已成为网络安全建模的基础,并启发许多研究者开始用量化的方法研究网络的安全特性。评价模型的应用领域包括并行和分布计算,以及计算机网络。此外,如何提高信息服务的服务质量也是我研究工作中的重点。

我在传统Petri网模型的基础上,提出了高级随机Petri网,用简化的随机模型评价同构系统的性能,缩小了原系统模型中所需的状态空间,简化了计算。此外,我将Petri网与博弈论结合,提出博弈网,给出了形式化定义和性质,用于研究网络安全中的攻防问题。我提出的可信网络已经成为现今网络研究的热点,包括可信概念与可信的数学描述和度量、可信模型方法与分析技术、可信网络的主要架构和机制。

随机高级Petri网现在已经成为许多复杂控制系统的简化模型,并指导计算机系统的管理运行。我们采用随机高级Petri网对网络QoS进行评价,取得了学术界的认可,我们还针对随机高级Petri网和流Petri网开发了仿真模拟的软件包。

奖励与荣誉

北京市教育教学成果(高等教育)一等奖——高层次创新型计算机专业博士生培养体系 (2008);

北京市科学技术二等奖——计算机网络服务质量(QoS)评价与控制的基础研究 (2007);

中国计算机学会创新二等奖——随机Petri网和计算机网络服务质量 (2005);

教育部自然科学一等奖——计算机系统的随机模型与性能评价 (2005);

北京市教育教学成果(高等教育)二等奖——计算机网络和计算机系统的性能评价 (2004);

国家经济信息系统年度科研成果二等奖——信息系统模型与性能分析 (1990).

学术成果

[1] Yuanzhuo Wang, Chuang Lin, Peter D. Ungsunan. Modeling and Survivability Analysis of Service Composition Using Stochastic Petri Nets. Journal of Super Computing, doi: 10.1007/s11227-009-0343-0, 2009.

[2] Xiao-Wen Chu, Yi-Xin Jiang, Chuang Lin, Hao Yin, and Bo Li. Providing Key Recovery Capability for Mobile Communications. Security and Communication Networks, doi: 10.1002/sec.156, 2009.

[3] Yixin Jiang, Haojin Zhu, Minghui Shi, Xuemin Shen, and Chuang Lin. An Efficient Dynamic-Identity based Signature Scheme for Secure Network Coding,Computer Networks, doi:10.1016/j.comnet.2009.08.006, 2009.

[4] Zhi-Jia Chen, Hao Yin, Chuang Lin, Chen Yang, M. Feng. Towards a Universal Friendly P2P Media Streaming Application: Metrics, Analysis and Explorations. IET Communications (formerly IEE proceeding communication), 3(12):1919–1933, 2009.

[5] Zhijia Chen, Chuang Lin, Xiaogang Wei. Enabling on-demand Internet video streaming services to multi-terminal users in large scale, IEEE Transactions on Consumer Electronics, 55(4): 1988-1996, November 2009.

[6] An’an Luo, Chuang Lin, Kai Wang, and Lei Lei, Chanfang Liu. Quality of Protection Analysis and Performance Modeling in IP Multimedia Subsystem. Computer Communication, 32(11):1336-1345, 2009.

[7] Yixin Jiang, Yanfei Fan, Sherman Shen, and Chuang Lin. A Self-adaptive Probabilistic Packet Filtering Scheme against Entropy Attacks in Network Coding, Computer Networks, 53(2009):3089–3101, November 2009.

[8] Jia Liu, Chuang Lin, and Fengyuan Ren. General Gap-Utilizing Strategy for Non-Persistent Traffic in Wireless Networks, IEEE Communications Letters, 13(10): 740-742, October 2009

[9] Yuanzhuo Wang, Chuang Lin and Kun Meng, Junjie Lv. Analysis of Attack Actions for E-Commerce Based on Stochastic Game Nets Model, Journal of Computers, 4(6):461-467, August 2009.

[10] Ran Yang, Chuang Lin, Fujun Feng. A Time and Mutable Attribute-Based Access Control Model, Journal of Computers, Vol. 4, No. 6, June 2009.

[11] Chuang Lin, Xin Jiang, Hao Yin, Yuanzhuo Wang, Yada Hu, and Binbin Xiong. Optimizing Availability and QoS of Heterogeneous Distributed System Based on Residual Lifetime in Uncertain Environment, Journal of Supercomputing,(Springer Netherlands), 48(3):243-263, June 2009.

[12] Zhijia Chen, Yang Zhao, Chuang Lin, Qingbo Wang. Accelerating Larg-scale Data Distribution in Booming Internet: Effectiveness, Bottlenecks and Practices, IEEE Transactions on Consumer Electronics, 55(2): 518-526, May 2009

[13] Hao Wen, Chuang Lin, Zhijia Chen, Hao Yin, Tao He, Eryk Dutkiewicz. An Improved Markov Model for IEEE 802.15.4 slotted CSMA/CA Mechanism. Journal of Computer Science and Technology, 24(3): 495-504 May 2009.

[14] Yixin Jiang, Minghui Shi, Xuemin Shen, and Chuang Lin. BAT: A Robust Signature Scheme for Vehicular Networks Using Binary Authentication Tree, IEEE Transactions on Wireless Communications, 8(4):1974-1983, April 2009

[15] Lei Lei, Chaung Lin, Sherman Shen, and Jun Cai. Performance Analysis of Wireless Opportunistic Schedulers using Stochastic Petri Nets, IEEE Transactions on Wireless Communications, 8(4):2076-2087, April 2009

[16] Weidong Liu, Chuang Lin, and Jirong Wang. A Novel Data Transmission Scheme for Mobile Sensor Network. International Journal of Computer Systems Science and Engineering, 24(3): 173-180, 2009.

[17] Lei Lei, Chaung Lin, Jun Cai, and Sherman Shen. Flow-level Performance of Opportunistic OFDM-TDMA and OFDMA Networks, IEEE Transactions on Wireless Communications, 2008, 7(12): 5461-5472

[18] Hao Yin, Chuang Lin, Qian Zhang, Zhijia Chen, and Dapeng Wu. TrustStream: A Secure and Scalable Architecture for Large-scale Internet Media Streaming, IEEE Transactions on Circuits and Systems for Video Technology, 2008, 18(12): 1692-1702.

[19] Zhijia Chen, Chuang Lin, Yang Chen, Vaibhav Nivargi, and Pei Cao. An Analytical and Experimental Study of Super- seeding in BitTorrent-like P2P networks, IEICE Transaction on Communication, Special Issue on Peer to Peer Networking Technology, Vol.E91-B, No.12, pp.3842~3850, Dec. 2008.

[20] Yajuan Li, Chaung Lin, and Quan-Lin Li. A Simplified Framework for Stochastic Workflow Networks. Computers and Mathematics with Applications 56(2008) 2700-2715.