Institute of Parallel and Distributed Computing

  • Brief Introduction
  • Representative Research
  • Members

Major research area of the Institute of Parallel and Distributed Computing includes cloud computing, big data, computer network, etc. In recent years it has published over 30 A-level papers in HPCA, ISCA, AAAI, SIGIR, INFOCOM, TPDS, TON, TC, JSAC, etc. and gained more than 30 authorized patents. In the year of 2012, the institute won the First Prize of Science and Technology Progress Award of Ministry of Education. Its major in-development projects are “Scalable Theory and Key Technology of Low-Energy Large Data Centers” (key project of NSFC), “E-Commerce Oriented Network Operating System” (key project of China Cloud Computing Phase I), one project supported by the Special Funds for the Development of Strategic Emerging Industries, E2S2 project (Energy and Environmental Sustainability Solutions for Megacities) of CREATE (Campus for Research Excellence And Technological Enterprise), one key project of the Ministry of Education, etc. During the past three years, the institute has presided over 10 scientific research projects and obtained funds of more than 40 million yuan.

 

“Shanghai Cloud Computing Joint Lab”, a project supported by the Special Funds for the Development of Strategic Emerging Industries, belongs to the “Cloud Computing Service Development Pilot Demonstration Projects” initiated by the National Development and Reform Commission, the Ministry of Finance and the Ministry of Industry and Information Technology. The project is directed by the state and Shanghai’s strategic goal of information industry development and the Shanghai’s strategy of developing the municipality through science and education as well. Through the integration of industry, university, research institute and market, it aims to conduct researches on the core generic technology of cloud computing, yield original innovative results and independent intellectual property rights and form a high-level research team, so as to enhance the innovation ability and core competitiveness of Shanghai in cloud computing and provide strong scientific and technical support. A research team mainly comprised by members of the institute was selected as the innovative team of the Ministry of Education in 2011.

 

E2S2 is a key Sino-Singapore cooperation project (CREATE). Including four subjects, it was approved in 2011 by National Research Foundation SINGAPORE and granted a funding of 300 million yuan. The Institute of Parallel and Distributed Computing presides over the second subject “Distributed Clouds Peta-scale Urban Sensing and Data Management”, the aim of which is to develop advanced computing technologies such as cloud computing and big data processing and analysis and eventually to provide information support to the sustainable development of super large-sized cities. It is a landmark project of the substantive research cooperation between SJTU and world-class universities and a breakthrough regarding the amount of overseas funding obtained by research teams of SJTU.


Guan Haibing(Director), Yao Bin(Associate Director), Chen Guihai, Gao Xiaofeng, Guo Minyi, Li Jie, Shen Yao, Wu Chentao, Wu Fan, Zhou Jingyu

Algorithmic Mechanism Design for Dynamic Spectrum Redistribution

With the fast deployment of wireless communication technologies, radio spectrum is becoming a more and more scarce resource. For historical reasons, much of the radio spectrum is statically allocated. The inefficiency of such an allocation is twofold. On one hand, the static allocation does not consider spatial and temporal variations of the spectrum. Large chunks of radio spectrum are left idle most of the time at a lot of places. On the other hand, many new wireless applications cannot find enough radio spectrum to operate on. Therefore, redistribution of idle radio spectrum is important to make a better utilization of the limited radio spectrum.

We investigate the problem of dynamic radio spectrum redistribution in a framework of algorithmic mechanism design, and have proposed a series of approaches to tackle the challenges in the dynamic spectrum auction, including strategy-proofness, spatial reusability, channel heterogeneity, demand diversity, computational intractability, collusion resistance, privacy preservation, and correctness verification. Related research outcomes have been published in various international conferences and journals, such as IEEE INFOCOM, ACM MobiHoc, IEEE Transactions on Mobile Computing, IEEE Transactions on Computers, and IEEE Transactions on Parallel and Distributed Systems.


Secure Nearest Neighbor Query

Cloud computing has become more and more popular due to its flexibility and scalability. One of its applications is that cloud computing service providers provide access to cloud databases. Data owners outsource their databases to cloud service providers and rely on them to provide services such as database storage, management and query. However, the remote placement of data poses security threats. Data owners expect to prevent the leaking of data and query information while using cloud services. We have studied how to process data querying in the context of outsourcing without leaking information (including data and query information), which focuses on the nearest neighbor problem. We first pointed out the security vulnerabilities of the existing methods, proving that the secure nearest neighbor problem is of the same difficulty with order-preserving encryption problem. Since order-preserving encryption is proven to be very difficult to build under the standard security model, we propose a new solution. By partitioning, filling, and encrypting data block, users can find the nearest neighbor by simply obtaining one piece of encrypted data. This ensures security and also improves query efficiency. The results were published at IEEE ICDE 2013.


 

Representative papers:

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.

Contact webmaster@cs.sjtu.edu.cn

Copyright @ 2013 SJTU Computer Science & Engineering All Rights Reserved