系统辨识:新的模式、挑战及机遇

钱学森教授曾对"系统"给出一个简明的定义:"系统是指依一定秩序相互联系的一组事物".一般说来,系统辨识可以认为是利用已知先验信息和输入–输出数据来建立系统数学模型的科学.经过半个多世纪的发展,系统辨识已成为一个定义较为明确、发展相当成熟的研究领域,在思想方法、理论基础、实际应用等诸多方面都有丰富的研究成果.进入新世纪,伴随着科学技术的突飞猛进,新学科、新研究领域不断涌现,给传统的系统辨识带来了新的挑战与机遇.因而,从这个角度说,系统辨识仍是一个年轻的、朝气蓬勃的学科.本文将讨论系统辨识在新机遇下一些具有潜力的重要方向,提出一些值得关注的热点问题,以此为楔入点,抛砖引玉,希望能引发进一步的讨论.

一种新的常数度数的P2P覆盖网络

许多结构式P2P系统使用DHT技术将数据映射到相应的节点,以便在数据的存放与查找方面有很好的扩展性.但是,在节点数为n的网络中,大多数结构式P2P系统的每一次查询(lookup)都需要O(logn)步,而且每个节点都要维护O(logn)个邻居.该文提出了一种新的常数度数的P2P系统,它模仿立方体互连圈(CubeConnectedCycle)的拓扑结构,命名为Cycloid.在节点数为n=d×2d的Cycloid系统中,每次查询只要Ο(d)步,并且每个节点只需要维护Ο(1)个邻居.模拟实验表明,在网络规模较大和节点出入频繁的动态P2P网络中,Cycloid比其它常数度数的P2P系统(如Viceroy和Koorde)具有更好的性能,尤其是Cycloid具有更高的搜索效率、更均匀的数据分配、更平衡的节点负载.