Home > Highlights of Sciencepaper Online > Current Issue

 
 
 
ISSN 1674-2850
CN 11-9150/N5
 
Current Issue
Previous Issue  |  Next Issue
February 30,2015
Volume 8,Issue 4
Pages -
Subject Area:Computer Applications,Computer Software,Computer Network,Computer Architecture,Basic Subject of Information Science and System Science
 
Title: A joint user-scheduling and demand response control algorithm based on Gibbs sampling in smart grid
Authors: YANG Yi, WU Yuan, CHEN Jiachao, HE Yanfei
PP: 395-406
Abstract: Given the certain deficit, how the supplier-side schedule the appropriate set of users to join the demand response while reducing its electricity deficit is still an open question for electric power suppliers. To investigate this question, this paper proposed a joint user-scheduling and demand response optimization model, whose objective was to reduce both the cost of user-scheduling and the consequent disutility due to the users' load-shedding. Specifically, a joint user-scheduling and demand response control algorithm based on Gibbs sampling (USDRGS) with varying temperature process was developed to solve this joint optimization problem. Extensive numerical results showed that the proposed algorithm can reduce the electricity deficit while minimizing both the user-scheduling cost and the load-shedding disutility. Meanwhile, the proposed algorithm can achieve the performance close to that of the global search method, but consume a significantly less computational time.
Keywords: other subject of computer science and technology; smart grid; demand response; user-scheduling; Gibbs sampling
 
Title: Cutting algorithm of 3D geological structure model based on VTK
Authors: YANG Hongjun, WANG Zhangang, XIE Haifeng, DU Qunle, MENG Lingbin
PP: 388-394
Abstract: Based on visualization toolkit (VTK), a cutting algorithm that can cope with the 3D geological structure model of bad quality was brought out. Two ways of the cutting algorithm were included, one was reorganizing the intersecting line, the other was computing intersection by vertical line. The results of actual cutting experiments showed that the cutting algorithm can deal with the 3D geological structure model to produce the sections of high quality with a lot faster.
Keywords: computer applications; 3D geological structure model; visualization tool kit; cutting; Delaunay triangulation; sections
 
Title: Research on application of DBSCAN clustering algorithm in data monitoring system
Authors: CHANG Lin,WANG Fang
PP: 381-387
Abstract: In order to monitor the mobile business quickly and effectively, by analyzing the characteristics of mobile business data, DBSCAN algorithm was put forward and improved based on density to detect abnormal mobile service data. The improved method was well adapted and its operation efficiency was significantly improved. Practice showed that the method using in the mobile service data anomaly detection was of important application value in the field.
Keywords: computer applications; cluster analysis; DBSCAN; data monitoring; anomaly detection
 
Title: Continuous blood pressure measurement based on blood pressure simulation platform
Authors: ZHANG Aihua, SHEN Rong, LIN Dongmei, SU Meiqin
PP: 373-380
Abstract: Pulse images and blood pressure signal were synchronously acquired based on blood pressure simulation platform. Pulse characteristic parameters were extracted from pulse images. Using the blood signal as reference standard, a multiple linear regression model for continuous blood pressure measurement was established. Experimental results showed that the measurement accuracy can meet the Association for the Advancement of Medical Instrumentation (AAMI) standard, laying a good foundation for the research of blood pressure waveform measurement based on pulse visual information.
Keywords: computer applications; blood pressure simulation platform; synchronous acquisition; pulse characteristic parameter; multiple linear regression
 
Title: Design and implementation of OBDII vehicle fault detection system based on Android
Authors: WANG Xiaowen,WEI Zhiqiang
PP: 367-372
Abstract: Using today's most popular Android platform and the second on-board diagnostics (OBDII) technology, combined with Baidu map, this paper designed and implemented an OBDII vehicle fault detection system based on the Android platform. The system mainly contained six functions, including registration, login, obtaining real-time operating parameters of vehicles, fault detection, repair shop recommendation and refuel record, which helped users to monitor the real-time state and improved the efficiency and quality of the maintenance of their vehicles. This paper has analyzed the four major functional modules of the system in detail, which could solve the problem of real-time monitoring of vehicle information in the mobile environment.
Keywords: computer software; vehicle fault detection system; the second on-board diagnostics
 
Title: Design of re-feedback explicit congestion notification protocol on TCP/IP layer
Authors: ZHANG Shiju
PP: 357-366
Abstract: In order to alleviate the problem in traditional congestion control algorithm, the re-feedback explicit congestion notification (Re-ECN) mechanism was introduced. Re-ECN protocol made the sender count the network congestion amount after the sender received the feedback of congestion from the receiver, and it transported the congestion information to the network center in IP layer. This operation implemented the re-feedback of network congestion, making all equipments along the transport path know the current congestion degree in the network. This paper introduced the background of the Re-ECN mechanism, and the design of Re-ECN protocol in transmission control protocol/internet protocol (TCP/IP) layers including Re-ECN capability negotiation and data communication stage, especially focusing the work done after the occurrence of the network congestion. Finally, this paper summarized the Re-ECN mechanism has the characteristic that can re-feedback of congestion by the transmission path, which provided new proposal in network congestion control and flow control.
Keywords: computer network; explicit congestion notification; re-feedback; modes of TCP half-connection
 
Title: Design method of user routing signaling for vector network
Authors: LIU Zhiyu,LIANG Mangui
PP: 350-356
Abstract: Vector network is a new type of network architecture, which is based on vector address and vector exchange. The biggest difference between vector network and IP network is that vector network is a connected network. The establishment of vector connection has two processes: calling process and routing process. The goal of this paper was to research routing process of vector connection because routing process determined the actual communication path in vector network, which played a very important role for establishing vector connections, achieving detection and setting aside resources. In this paper, three types of the routing signaling and the format of different routing signaling packets were specified, the specific process of unidirectional path routing was defined, and then state transition diagram of the terminal system was designed (terminal state machine). At last, vector connection between terminals was realized through programming in Linux operating system.
Keywords: computer network; vector network; vector connection; routing signaling
 
Title: Routing algorithm by named communities in information centric delay tolerant network
Authors: XU Yuwei, LIU Tingting, JIA Xiaowei, XU Jingdong
PP: 344-349
Abstract: In this paper, we proposed a novel routing algorithm called named-data-community-based routing (NDCR). NDCR divided all the nodes into named communities. The requests sent by consumers would be routed by the names of communities, and the named data was also forwarded by the intermediate nodes which were selected according to history records. We validated our NDCR algorithm in the simulator ONE, and made performance comparison between NDCR and three well-known routing algorithms which were epidemic (EPI), first contact (FC) and direct delivery (DD). The results indicated that the delivery ratio of NDCR was up to 46.5%, which was slightly lower than EPI but higher than FC and DD, while the overhead of NDCR was only 20% of EPI. In summary, NDCR obtained a good network performance in information centric delay tolerant network (ICDTN).
Keywords: computer network; delay tolerant network; information centric network; named community; routing algorithm
 
Title: Configurable algorithm for network on chip multicast routing
Authors: HU Wenmin, LIU Hengzhu
PP: 338-343
Abstract: In this paper, a configurable tree-based network on chip (NoC) multicast routing algorithm was proposed to generate different shaped multicast trees. According to the characteristics of communication in application, varies scaling factors could get different shaped multicast paths, lead to differences in performance and band width efficiency. The experiment results showed that the proposed algorithm with small scaling factor gave similar performance to virtual circuit tree multicasting (VCTM), while the proposed algorithm with large scaling factor performance was similar to opitimized tree (OPT).
Keywords: computer architecture; network on chip; tree-based multicast; configurable
 
Title: Research on an adaptation routing mechanism of combination of packet forward with virtual circuit
Authors: MA Shicong, WANG Baosheng, GAO Xianming, ZHANG Xiaozhe
PP: 331-337
Abstract: Virtual circuit transmission mechanism as represented by multi-protocol label switching (MPLS) has characteristics of low forwarding overhead and short transmission delay. This paper puts forward an adaptation routing mechanism of combination of packet forward with virtual circuits based on combination of the advantages of these transmission mechanisms. It overcomes the shortcomings of MPLS which include static configuration and a new layer introduced. It can not only improve packet forwarding speed and optimize the performance of the network, but also has advantages in reducing load pressure and enhancing network robustness.
Keywords: computer architecture; packet forward; virtual circuit; multi-protocol label switching; routing mechanism
 
Title: Application of β-divergence non-negative matrix factorization in gene clustering
Authors: CUI Jian, HE Guanghui
PP: 325-330
Abstract: Traditionally non-negative matrix factorization (NMF) algorithm clustering for the application of gene expression data is inefficient. In this paper, we used NMF algorithm based on β divergence (β-NMF) to avoid some insufficiency of classical NMF algorithm. It was an open problem to choose the best optimal value of β. In our experiments, we took different value of β for gene expression data decomposition, and then clustered gene expression data by K-means algorithm. By analyzing and comparing experimental results with traditional non-negative matrix decomposition based on gradient descent and Kullback Leibler (KL) divergence decomposition, we concluded that when β was 0.5, the algorithm had an better clustering effect.
Keywords: pattern recognition; β divergence; non-negative matrix factorization; gene expression data; clustering;gradient descent
 
Title: Three-dimensional human behavior analysis system based on spatiotemporal texture feature
Authors: WANG Guangchao, FAN Chunxiao
PP: 316-324
Abstract: Current three-dimensional (3D) human behavior videos containing depth information have been widely applied to areas of body sensing interaction and behavior analysis. In order to better analyze human behavior in real-life scenarios, a human behavior video recognition method and system is proposed based on temporal texture features. First of all, Kinect and other somatosensory equipment are employed to capture human behavior videos, which are then preprocessed. Afterwards, the 3D temporal texture features are extracted to generate a human behavior feature information model. Then classification and recognition is accomplished and analog personality control is realized on the behavior analysis system. Compared to previous recognition methods, the proposed method has simplified the complexity of human behavior recognition in the videos, reduced the data size of behavioral features, and achieved good system analysis results.
Keywords: pattern recognition; computer vision; human behavior recognition; spatiotemporal texture features; depth videos; behavior analysis system
 
Title: Review on Petri nets decomposition methods and application
Authors: LIU Cong, LU Faming, ZENG Qingtian, DUAN Hua
PP: 305-315
Abstract: This research summarized several mainstream decomposition methods of Petri nets, including decomposition method based on the index of places, decomposition method based on the index of transitions, union decomposition, fair decomposition, conservative decomposition, string decomposition, and open decomposition. The comparison of different decomposition methods in terms of applicable conditions, structural property and dynamic property were obtained. Applications of decomposition theory in physical systems were summarized. Finally, by considering the state of art, some new research orientations are given.
Keywords: basic subject of information science and system science; Petri nets; review; decomposition method; Petri nets application