{"title":"A modification on the Chord finger table for improving search efficiency","authors":"Lei Shi, Jing Zhou, Qi Huang, Wei Yan","doi":"10.1109/ICIS.2014.6912165","DOIUrl":"https://doi.org/10.1109/ICIS.2014.6912165","url":null,"abstract":"Chord is a well-established and classical Peer-to-Peer (P2P) protocol for its simplicity and high search efficiency. There are many studies about how to further improve Chord search efficiency. In this paper, we first discuss the finger table to analyze the reason why Chord has high search efficiency. Based on the analysis, we made a modification on the item start in the finger table of Chord to improve search efficiency. Results from theoretical analysis and experiments show that the modification improves search efficiency as we anticipated.","PeriodicalId":237256,"journal":{"name":"2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS)","volume":"160 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133406060","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Dependency aware ahead of time static scheduler for multicore","authors":"Sudhakar Sah, Vinay G. Vaidya","doi":"10.1109/ICIS.2014.6912156","DOIUrl":"https://doi.org/10.1109/ICIS.2014.6912156","url":null,"abstract":"Multicore processor necessitated the use of parallel programming in order to make multicore processor utilization optimal. Researchers have dealt multicore scheduling problem to optimize some of the parameters like execution time, cache, memory, and dependency information. Dependency based scheduling algorithms invariably use task graphs for optimal scheduler with an aim to minimize dependency. We have developed a scheduling algorithm that considers dependency information at task level, dependency release information within tasks and load balancing for execution time. Tasks can be executed even before its dependent task completes its execution by using accurate task release information. We have improved the dependency information by the use of machine-learning algorithms resulting in improved makespan. We have evaluated our algorithm on standard benchmarks and we report an improvement of makespan up to a maximum of 66% of tasks. The results also suggest that the algorithm is scalable as its efficiency increases when large numbers of tasks are scheduled on many cores.","PeriodicalId":237256,"journal":{"name":"2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131328049","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"The research of subscription method of the TransactionEvent data for EPCIS based on Web Service","authors":"Huiqun Zhao, X. Du","doi":"10.1109/ICIS.2014.6912163","DOIUrl":"https://doi.org/10.1109/ICIS.2014.6912163","url":null,"abstract":"As the transaction has the features of atomicity, consistency, isolation, and durability, the process of the TransactionEvent in the Internet of Things is complex. All operations of a TransactionEvent are either all completed or completed none, and the transaction data is hard to deal with. To solve this problem, the article specifies the start time and end time of the transaction, and to send a subscription request to the ALE layer. ALE layer will return the needed information of the product generated within the time back to the EPCIS layer. To prevent that the data is too large, ALE layer divides the data into small pieces, and transmits them in asynchronous form. After that, the EPCIS layer needs to integrate these data pieces to generate TransactionEvent data reports. Meanwhile, in order to achieve the flexible combination of different services in the Internet of Things, and make the business independent of programming language, implementation and operating platform, the article will release the transaction data report generated in the EPCIS layer as a service to achieve a loose coupling among different business.","PeriodicalId":237256,"journal":{"name":"2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131669524","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An opinion detection algorithm based on online posts' relation","authors":"Sun Zhi, Peng Qinke","doi":"10.1109/ICIS.2014.6912124","DOIUrl":"https://doi.org/10.1109/ICIS.2014.6912124","url":null,"abstract":"In recent years, opinion detection in posts has attracted more attentions, which can help us to understand people's reaction to the events effectively. In opinion detection, the representation of the posts' relations is important. Most of the existing researches utilized the vector space model and some similarity computing methods to describe the relations of the posts. But they ignored that the posts' relations are complex containing both the semantic part and the content part. In this paper, we first proposed a new hybrid post relations combining semantic similarity and content relation. Then we detected the opinions of online news posts with the networks of the hybrid posts' relations. The results show that our methods have better performance.","PeriodicalId":237256,"journal":{"name":"2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114865211","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Research on generation of testing data in hybrid method of model checking and testing","authors":"Huiqun Zhao, Lei Li","doi":"10.1109/ICIS.2014.6912161","DOIUrl":"https://doi.org/10.1109/ICIS.2014.6912161","url":null,"abstract":"In this paper, hybrid method of model-checking and testing were suggested, the testing process for the combination of model-checking and testing were given. Counterexample of model-checking on LOTOS lacking in testing data which lead to the test suite generating based counterexample lacking in pertinence. In order to guarantee the significance of the testing based on counterexample, it proposes the LOTOS complex data type expansion method and the method for generating the testing data in the process of LOTOS modeling in service. By giving an instance researched of model-checking and testing service to prove the validity of the data generation technology.","PeriodicalId":237256,"journal":{"name":"2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125773676","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"User-centered, device-aware multimedia content adaptation for mobile web","authors":"Dongsong Zhang, Anil Jangam, Lina Zhou, Isil Yakut","doi":"10.1109/ICIS.2014.6912146","DOIUrl":"https://doi.org/10.1109/ICIS.2014.6912146","url":null,"abstract":"Multimedia content in websites poses a variety of problems to mobile web users, such as content incompatible with mobile devices or failing to meet the accessibility needs of users with disabilities. This study proposes and evaluates a user-centered, device-aware approach to multimedia content adaptation for mobile Web to address those problems. It uniquely takes into consideration not only users' preferences and accessibility needs, but also capabilities of multimedia support of individual mobile devices. Evaluation shows that the proposed approach is accurate and efficient. This study provides insights for research on context-aware mobile computing, adaptive interfaces, and mobile HCI.","PeriodicalId":237256,"journal":{"name":"2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130039816","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An adaptive median filter using local texture information in images","authors":"Yun Xie, Zhu Zhu, Xiaoguo Zhang, Qing Wang","doi":"10.1109/ICIS.2014.6912129","DOIUrl":"https://doi.org/10.1109/ICIS.2014.6912129","url":null,"abstract":"After evaluating performances of the directional median (DM) filter and the adaptive switching median (ASWM) filter, we propose an adaptive median filter for restoring images by using local texture information in images. It contains two steps: 1) identifying noise pixels; 2) estimating the values of the noise pixels. Firstly, a double-layer window is adopted to improve the adaptive switching median filter, and the inner layer is used to detect noise pixels while the outer layer is used to obtain local texture information. According to the texture features, the detected noisy pixels are then restored by the center weighted median filter. Finally, experimental tests are done on evaluating the algorithm's time consumption, noise detecting rate, and restoration quality. The test results show our algorithm has satisfying performance on restoring high-corrupted images and is with lower time consumption compared to the existing approaches.","PeriodicalId":237256,"journal":{"name":"2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122470801","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Exploiting limited data for parsing","authors":"Dongchen Li, Xiantao Zhang, Xihong Wu","doi":"10.1109/ICIS.2014.6912128","DOIUrl":"https://doi.org/10.1109/ICIS.2014.6912128","url":null,"abstract":"Data sparsity issues are extremely severe for parser due to the flexibility of tree structures. Many tags and productions appears a little, nevertheless, they are crucial for the parse disambiguation where it occurs. Besides, when a common tag somewhat regularly occurs in a non-canonical position, its distribution is usually distinct. In this paper, we propose a metric that measures the scarcity of any phrase with arbitrary span size. To make a better compromise between training trees with high confidence and scarcity, we try to catch some constraints in response to rare but articulating categories when training latent variable grammar. We exploits the limited data more sufficiently by capturing the depicting power of rate tree structure configuration in Expectation & Maximization procedure and Split & Merge framework. The resulting grammars are interpretable as our intension. Based on this approach, we further propose a method that exploits the limited training date from multiple perspectives, and accumulates their advantages in a product model. Despite its limited training data, out model improves parsing performance on Penn Chinese Treebank Fifth Edition, even higher than some systems with extra unlabeled data and external resources. Furthermore, this method is easy to generalized to cope with data sparsity in other natural language processing tasks.","PeriodicalId":237256,"journal":{"name":"2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131100345","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An empirical study on the performance of hash table","authors":"Dapeng Liu, Zengdi Cui, Shaochun Xu, Huafu Liu","doi":"10.1109/ICIS.2014.6912180","DOIUrl":"https://doi.org/10.1109/ICIS.2014.6912180","url":null,"abstract":"Hash table is a valuable data structure that is expected to provide constant amortized access time. Although there are a lot of researches on hashing, it seems there is no enough practical study on its stability with large data set. In this paper, we conducted a few experiments to study the performance of hashing with a large set of data and compared the results of different collision approaches. Our experiments revealed a few new phenomena. The experiment results leans to close addressing than open addressing by a huge edge and deem linear probing impractical due to its low performance. When items are randomly distributed with keys in a large space, different hash algorithms might produce similar performance. Increasing randomness in keys does not help hash table performance either. These discoveries might be able to provide heuristics to programmers on how to design software products using hash tables.","PeriodicalId":237256,"journal":{"name":"2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS)","volume":"78 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133243400","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Online music integration system based on cloud computing","authors":"Xiuxia Chen, Wenqian Shang, Minyong Shi, Ying Li","doi":"10.1109/ICIS.2014.6912167","DOIUrl":"https://doi.org/10.1109/ICIS.2014.6912167","url":null,"abstract":"With the development of network music digitization, how to effectively integrate the massive music resources on the web and to provide service for user has became an urgent problem to be solved. This paper designs a system which combines cloud computing and music integration. This architecture will provide technical support to the effective integration of online music resources.","PeriodicalId":237256,"journal":{"name":"2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS)","volume":"222 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134451040","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}