面向频谱动态分配的算法机制设计

随着无线通信技术的快速发展和新型无线应用的大量涌现，有限的无线电频谱资源变得越来越紧缺。现行的无线电频谱资源管理体制为每种无线通信技术分配了一个固定的频谱段。这种静态分配策略造成本已稀缺的频谱资源不能得到有效的利用，具体体现在两个方面：一方面，静态频谱分配没有充分考虑频谱需求的空间和时间差异性，造成在很多地区，大块的频谱资源长期处于闲置状态；另一方面，新兴的无线网络应用由于缺乏足够的频谱资源而无法发挥其应用价值。所以，为了有效的利用有限的频谱资源，频谱资源动态二次分配变得尤为重要。新兴的认知无线电技术不但使频谱资源动态二次分配成为可能，也将博弈论和计算机科学融合的产物——算法机制设计——的重要性提高到了一个前所未有的高度。

我们借鉴算法机制设计的思想探索频谱资源动态二次分配中的市场规律，研究该问题中的独特挑战性问题，包括投标真实性保障、频谱空间重用性、通信信道异质性、用户需求多样性、计算复杂性、合谋抑制、隐私保护、正确性验证等，并提出了一系列新型频谱动态拍卖机制。相关研究成果发表在多个国际学术会议和学术期刊，如IEEE INFOCOM、ACM MobiHoc、IEEE Transactions on Mobile Computing、IEEE Transactions on Computers、IEEE Transactions on Parallel and Distributed Systems等。

安全最近邻查询处理

云计算由于它的灵活性和可扩展性得到日益普及，应用之一就是云计算服务提供商提供云端的数据库访问。数据所有者外包自己的数据库给云服务提供商，并依靠他们提供存储，管理和查询数据库等服务。然而，数据的远程放置也带来安全问题。数据拥有者在使用云服务的同时可能也希望防止数据和查询信息的泄漏。

我们研究了如何在外包环境下进行无信息(包括数据和查询)泄漏的数据查询处理，其中重点研究了最近邻问题。我们首先指出了现有方法的安全漏洞，证明了安全最近邻问题和保序加密(order-preserving encryption)问题一样困难。由于保序加密被证明在标准安全模型下很难构建，因此我们提出了新的解决思路。我们通过对数据进行分块，填充和加密，使得用户可以在只需要取得一块加密数据就可以找出最近邻。这样既保证了安全性，又提高了查询效率。该成果发表在IEEE ICDE 2013。

代表性论文：

1.Qi Wang, Jingyu Zhou, Yuting Chen, Yizhou Zhang and Jianjun Zhao: Extracting URLs from JavaScript via Program Analysis, In European Software Engineering Conference and ACM Symposium on the Foundations of Software Engineering (ESEC/FSE), August 18-26, Saint Petersburg, Russia, 2013.

2.Hao Wang, WuJun Li: Online Egocentric models for citation networks. Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence (IJCAI), 2013.

3.Hao Wang, Binyi Chen, WuJun Li: Collaborative topic regression with social regularization for tag recommendation. Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence (IJCAI), 2013.

4.Chentao Wu, Xubin He, Qiang Cao, Changsheng Xie, and Shenggang Wan: Hint-K: An E fficient Multi-level Cache Using K-step Hints. IEEE Transactions on Parallel and Distributed Systems (TPDS), 2013. (accepted)

5.Haibing Guan, YaoZu Dong, Kun Tian, Jian Li: SR-IOV Based Network Interrupt-Free Virtualization with Event Based Polling. IEEE Journal on Selected Areas in Communications (JSAC), Vol. 31, No. 12, pp. 2596-2609, 2013.

6.Haibing Guan, Yaozu Dong, Ruhui Ma, Dongxiao Xu, Yang Zhang, Jian Li: Performance Enhancement for Network I/O Virtualization with Efficient Interrupt Coalescing and Virtual Receive-Side Scaling. IEEE Transactions on Parallel and Distributed Systems (TPDS), Vol. 24, No. 6, pp. 1118-1128, 2013.

7.Chao Zhang, Zhengwei Qi, Jianguo Yao, Miao Yu, Haibing Guan: vGASA: Adaptive Scheduling Algorithm of Virtualized GPU Resource in Cloud Gaming. IEEE Transcation on Parallel Distributed Systems (TPDS), DOI: 10.1109/TPDS.2013.288

8.Xin Zhang, Fanfu Zhou, Xinyu Zhu, Haiyang Sun, Adrian Perrig, Athanasios V. Vasilakos, Haibing Guan: DFL: Secure and Practical Fault Localization for Datacenter Networks. IEEE Transactions on Networking (ToN), DOI: 10.1109/TNET.2013.2274662

9.Yaozu Dong, Xiantao Zhang, Jinquan Dai, Haibing Guan: HYVI: A HYbrid VIrtualization Solution Balancing Performance and Manageability. IEEE Transcation on Parallel Distributed System (TPDS), DOI:10.1109/TPDS.2013.239

10.Yongqiang Gao, Haibing Guan, Zhengwei Qi, Yang Hou, Liang Liu: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. Journal of Computer and System Sciences (JCSS), Vol. 79, No. 8, pp. 1230-1242, 2013.

11.Miao Yu, Chao Zhang, Zhengwei Qi, Jianguo Yao, Yin Wang, Haibing Guan: VGRIS: virtualized GPU resource isolation and scheduling in cloud gaming. High-Performance Parallel and Distributed Computing (HPDC), pp. 203-214, 2013.

12.Bin Wang, Zhengwei Qi, Haibing Guan, Haoliang Dong, Wei Sun, Yaozu Dong: kMemvisor: flexible system wide memory mirroring in virtual environments. High-Performance Parallel and Distributed Computing (HPDC), pp. 251-262, 2013.

13.Gengbiao Chen, Zhengwei Qi, Shiqiu Huang, Kangqi Ni, Yudi Zheng, Walter Binder, Haibing Guan: A refined decompiler to generate C code with high readability. Software: Practice and Experience (SPE), Vol. 43, No. 11, pp. 1337–1358, November, 2013.

14.Bin Yao, Xiaokui Xiao, Feifei Li, Yifan Wu: Dynamic Monitoring of Optimal Locations in Road Network Databases. The International Journal on Very Large Data Bases (VLDBJ), 2014. (accepted)

15.Bin Yao, Feife Li, Xiaokui Xiao: Secure Nearest Neighbor Revisited. Proceedings of 29th IEEE International Conference on Data Engineering (ICDE), Brisbane, Australia, April 2013.

16.Feifei Li, Bin Yao, Mingwang Tang, Marios Hadjieleftheriou: Spatial Approximate String Search. IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 25, No. 6, pp. 1394-1409, 2013.

17. Fan Wu and Nitin Vaidya, A Strategy-Proof Radio Spectrum Auction Mechanism in Noncooperative Wireless Networks, IEEE Transactions on Mobile Computing (TMC), Volume 12, Number 5, Pages 885-894, May 2013.

18. Tong Meng, Fan Wu, and Guihai Chen, On Designing Neighbor Discovery Protocols: A Code-Based Approach, in Proceedings of the 33rd IEEE International Conference on Computer Communications (IEEE INFOCOM 2014), Toronto, Canada, Apr. 27-May. 2,2014.

19. Qianyi Huang, Yixin Tao, and Fan Wu, SPRING: A Strategy-Proof and Privacy Preserving Spectrum Auction Mechanism, in Proceedings of the 32nd IEEE International Conference on Computer Communications (IEEE INFOCOM 2013), Turin, Italy, Apr. 14-19, 2013.

20. Tianrong Zhang, Fan Wu, and Chunming Qiao, SPECIAL: A Strategy-Proof and Efficient Multi-Channel Auction Mechanism for Wireless Networks, in Proceedings of the 32nd IEEE International Conference on Computer Communications (IEEE INFOCOM 2013) mini-conference, Turin, Italy, Apr. 14-19, 2013.

21. Tingting Chen, Fan Wu, and Sheng Zhong, On Designing Protocols for Noncooperative, Multi-Radio Channel Assignment in Multiple Collision Domains, IEEE Transactions on Computers (TC), Volume 62, Number 7, Pages 1403-1416, July 2013.

22. Naifeng Jing, Yao Shen, Yao Lu, Shrikanth Ganapathy, Zhigang Mao, Minyi Guo, Ramon Canal, Xiaoyao Liang. An energy-efficient and scalable eDRAM-based register file architecture for GPGPU. The 40th ACM/IEEE International Symposium on Computer Architecture(ISCA), pp.344-355, June 23-27, 2013.

23.Quan Chen, Minyi Guo, Zhiyi Huang. Adaptive Cache Aware Bi-tier Work-stealing in Multi-socket Multi-core Architectures. IEEE Transactions on Parallel and Distributed Systems (TPDS), 2012.

24.Weihao Kong, Wu-Jun Li, Minyi Guo. Manhattan hashing for large-scale image retrieval. Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR), 2012.

25.Kun-Lin Liu, Wu-Jun Li, Minyi Guo. Emoticon smoothed language models for Twitter sentiment analysis. Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI), 2012.