Parallelizing Simulated Annealing Algorithm in Many Integrated Core Architecture

Book ChapterConference
Junhao Zhou, Hong Xiao, Hao Wang, Hong-Ning Dai
In: Gervasi O. et al. (eds) Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science, vol 9787. Springer
Publication year: 2016

The simulated annealing algorithm (SAA) is a well-established approach to the approximate solution of combinatorial optimisation problems. SAA allows for occasional uphill moves in an attempt to reduce the probability of becoming stuck in a poor but locally optimal solution. Previous work showed that SAA can find better solutions, but it takes much longer time. In this paper, in order to harness the power of the very recent hybrid Many Integrated Core Architecture (MIC), we propose a new parallel simulated annealing algorithm customised for MIC. Our experiments with the Travelling Salesman Problem (TSP) show that our parallel SAA gains significant speedup.

AT-MAC: A Novel Full Duplex MAC Design for Achieving Asymmetric Transmission

Book ChapterConference
Zhijie Ma, Qinglin Zhao, Yu Zeng, Huan Zhang, Hong-Ning Dai
In: Kim K., Wattanapongsakorn N., Joukov N. (eds) Mobile and Wireless Technologies 2016. Lecture Notes in Electrical Engineering, vol 391. Springer, Singapore
Publication year: 2016

Wireless Full-duplex technique can significantly improve system throughput of a wireless network. Most existing full-duplex-supporting wireless MAC schemes only achieve symmetric transmission (i.e., the uplink throughput of a node is equal to its downlink throughput). However, in reality, the uplink and downlink traffic is often asymmetric. In this paper, we propose a novel MAC scheme called AT-MAC to achieve asymmetric transmission. In AT-MAC, upon receiving a packet, a receiver determines whether to execute a reverse transmission to the peer or to initiate a new transmission to a third node, according to the peer’s uplink and downlink requirements. Extensive simulations verify that the proposed design is feasible and efficient.

A novel hybrid data mining framework for credit evaluation

Book ChapterConference
Yatao Yang, Zibin Zheng, Chunzhen Huang, Kunmin Li, Hong-Ning Dai
In: Wang S., Zhou A. (eds) Collaborate Computing: Networking, Applications and Worksharing. CollaborateCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 201. Springer, Cham
Publication year: 2016

Internet loan business has received extensive attentions recently. How to provide lenders with accurate credit scoring profiles of borrowers becomes a challenge due to the tremendous amount of loan requests and the limited information of borrowers. However, existing approaches are not suitable to Internet loan business due to the unique features of individual credit data. In this paper, we propose a unified data mining framework consisting of feature transformation, feature selection and hybrid model to solve the above challenges. Extensive experiment results on realistic datasets show that our proposed framework is an effective solution.

Peer-to-Pear (P2P) Loan; China; Finance; Internet Loan Business; Data Analytics

 

A weighted T2F scheme for WLANs

Book ChapterConference
Huan Zhang, Qinglin Zhao, Pei Dang, Hong-Ning Dai, Zhijie Ma
Zhang H., Zhao Q., Dang P., Dai H., Ma Z. (2015) A Weighted T2F Scheme for WLANs. In: Kim K., Wattanapongsakorn N. (eds) Mobile and Wireless Technology 2015. Lecture Notes in Electrical Engineering, vol 310. Springer, Berlin, Heidelberg
Publication year: 2015

WiFi network is known to be wasteful because WiFi performs the time-domain contention and often forces channel to remain idle. The time to frequency (T2F) protocol has recently been proposed to perform the frequency-domain contention and it has shown that T2F can reduce the contention overheads effectively. However, T2F just provides fair channel access. In this paper, we proposed a novel weighted T2F (WT2F) design that can provide weighted channel access. We then study the proportional fairness of WT2F. Simulation results validate that the proposed design is very effective and the proposed performance model is very accurate.

GRAMS: A Grid Resource Analysis and Monitoring System

Book ChapterConference
Hong-Ning Dai, Minglu Li, Linpeng Huang, Yi Wang, Feng Hong
Lecture Notes in Comput. Sci. Springer-Verlag, Vol. 3516, pp. 875 - 878, 2005
Publication year: 2005

In this paper we propose GRAMS, a resource monitoring and analysis system in Grid environment. GRAMS provides an infrastructure for conducting online monitoring and performance analysis of a variety of Grid resources including computational and network devices. Based on analysis on real-time event data as well as historical performance data, steering strategies are given for users or resource scheduler to control the resources. Besides, GRAMS also provides a set of management tools and services portals for user not only to access performance data but also to handle these resources.