{"title":"An efficient continuous subgraph matching scheme over graph streams","authors":"Dojin Choi, Jongtae Lim, Kyoungsoo Bok, Jaesoo Yoo","doi":"10.1145/3264746.3264783","DOIUrl":"https://doi.org/10.1145/3264746.3264783","url":null,"abstract":"In many applications, a graph is often utilized to represent an interrelation among objects. Especially, as IoT and social network services, which represent relationships among objects as a graph, continue to grow, many studies has been conducted to handle graph streams that are generated in real time. In this paper, we propose a continuous subgraph matching scheme based on the query decomposition considering the node degree in graph streams. In order to reuse the index, we decompose the query based on the degree information and then manage the decomposed subqueries as index. The decomposed subqueries are reused or decomposed again by the generated query. The proposed scheme also reuses the existing computed results through the decomposed indexes, which results in reducing the load of query processing. We demonstrate the superiority of the proposed scheme through various performance evaluations in real world datasets.","PeriodicalId":186790,"journal":{"name":"Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems","volume":"104 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132044591","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":"Load balancing scheme for supporting real-time processing of big data in distributed in-memory systems","authors":"Kyoungsoo Bok, Kitae Choi, Jongtae Lim, Jaesoo Yoo","doi":"10.1145/3264746.3264768","DOIUrl":"https://doi.org/10.1145/3264746.3264768","url":null,"abstract":"In this paper, we propose a new load balancing scheme which performs data migration or replication according to the loading conditions in heterogeneous distributed in-memory environments. The proposed scheme replicates hot data when the hot data occurs on the node where a load occurs. If the loading of the node increases in the absence of hot data, the data is migrated through an adjustment of the storage space. It was shown through various performance evaluations that the proposed load balancing scheme improved the overall load balancing performance.","PeriodicalId":186790,"journal":{"name":"Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems","volume":"52 24","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113974064","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":"A priority-based data placement method for databases using solid-state drives","authors":"Chin-Hsien Wu, Cheng-Wei Huang, Chen-Yu Chang","doi":"10.1145/3264746.3264769","DOIUrl":"https://doi.org/10.1145/3264746.3264769","url":null,"abstract":"When applications require high I/O performance, solid-state drives (SSDs) are often preferable because they perform better than traditional hard-disk drives (HDDs). Therefore, database system response time can be improved by moving frequently used data to SSDs. However, because capacity is both more limited and more expensive for SSDs than it is for HDDs, there is a need to determine which data are most appropriate to migrate from HDDs to SSDs. In this paper, we propose a priority-based data placement method for databases using SSDs by considering an integrated mechanism and a migration rule for performing migrations between HDDs and SSDs. The proposed method can provide database systems with high I/O performance by properly moving high-priority data to SSDs with fast access capabilities while maintaining the low-priority data on HDDs, which have lower costs. The results of experiments show that the proposed method can achieve the goal while requiring only small amounts of SSD capacity.","PeriodicalId":186790,"journal":{"name":"Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125605019","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":"Analysis an identification with ECG base in augmented-reality","authors":"H. Ko, Batenkina Oksana, In Seop Na, S. Pan","doi":"10.1145/3264746.3264802","DOIUrl":"https://doi.org/10.1145/3264746.3264802","url":null,"abstract":"Pokémon Go is the game, which based on Augmented-Reality (AR). They suddenly appear in an AR Scene on the monitor of a smart device, and all users just follow them by holding the smart device on their hand. However, there were some car accidents while they were following. In addition, the game has some potential risks like a kidnap, face fishing, and fake third-party website with fake information. This article introduces the potential risk taxonomy that considers the system architecture as the basis for the subsequent state of art analysis. It also contains the differences of existing solutions and new solutions to future research challenges in expected risks.","PeriodicalId":186790,"journal":{"name":"Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126908930","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":"Thermal-aware task and data co-allocation for multi-processor system-on-chips with 3D-stacked memories","authors":"Chia-Yin Liu, Cheng-En Wu, Yi-Jung Chen","doi":"10.1145/3264746.3264771","DOIUrl":"https://doi.org/10.1145/3264746.3264771","url":null,"abstract":"Multi-Processor Systems-on-Chips (MPSoCs) with 3D-stakced memories frequently work under thermal emergent status due to its high power density. Several thermal-aware task allocation or data placement methods have been proposed for 3D ICs to reduce the number of time-consuming dynamic thermal managements techniques being invoked. However, we observe that, these thermal-aware software designs all consider task allocation or data placement only. Studies show that, with the increasing number of stacked memories and the widening of vertical buses, heat generated by memories is comparable to processors, and synergistically performing thermal control on both processors and memories is a must since vertically aligned modules have the greatest thermal impacts to each other. So, in this paper, we propose the first thermal-aware task and data co-allocation method for MPSoCs with 3D-stacked memories. The proposed method synergistically places data and task considering the heterogeneity of cores and memories to optimize system performance under the given thermal constraint. Among all our test cases, compared to a performance-aware software design, the proposed method has at most 26% performance degradation while the system temperature are kept under the threshold and the performance-aware method has 108.4°C over the threshold. Compared to thermal-aware design that respectively considers data allocation and task allocation only, the proposed method achieves 9.76% of performance improvements on the average.","PeriodicalId":186790,"journal":{"name":"Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126928375","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":"A communication model based offloading decision for flying ad-hoc networks","authors":"Hong Min, Jinmang Jung, Bongjae Kim, Junyoung Heo","doi":"10.1145/3264746.3264810","DOIUrl":"https://doi.org/10.1145/3264746.3264810","url":null,"abstract":"Flying ad-hoc networks is composed of many connected drones with wireless communication. A drone sends its task to the cloud to reduce task completion time and energy consumption. However, flying ad-hoc networks, where several drones are connected to each other, can divide a task into small tasks and assign each small task to drones to improve responsibility. In this paper, we propose an offloading decision scheme that considers task completion time and energy consumption under the typical wireless communication model. The proposed scheme compares the cost of executing small tasks on the drones with the cost of committing a task to the cloud and decides offloading a task only if the cost of offloading is definitely smaller than the cost of using multiple drones. Our simulation results show that the proposed decision scheme is necessary because offloading spends more energy and time in some cases.","PeriodicalId":186790,"journal":{"name":"Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems","volume":"111 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116575446","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}
K. Lee, Kyoung-Soon Hwang, K. Kim, Sang Hyun Lee, Ki Sun Park
{"title":"A deep learning model generation method for code reuse and automatic machine learning","authors":"K. Lee, Kyoung-Soon Hwang, K. Kim, Sang Hyun Lee, Ki Sun Park","doi":"10.1145/3264746.3264787","DOIUrl":"https://doi.org/10.1145/3264746.3264787","url":null,"abstract":"In recent years, deep neural networks are active in numerous applications such as predictive, advertising and healthcare applications using of image, voice and text recognitions. However, deep neural networks are useful methods but usually require a proper modeling to construct a deep neural network method in any application. Designing a model is a tedious task to be realized in the network, which opens an issue to design an effective software tool for modeling deep neural networks. To get an excellent model for deep neural networks, the developers should have sufficient understanding and experience for deep neural network methods. The developers also require coding skills with the deep learning frameworks and knowledge for the computing resources. This paper presents a software tool based on a Graphical User Interface (GUI) to develop deep neural network models, which train the models with external computing resources and automate the hyper-parameter tuning.","PeriodicalId":186790,"journal":{"name":"Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132654625","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":"Network-assisted HTTP adaptive streaming for hybrid software defined network","authors":"Hieu Nguyen, Ahyoung Lee, Ilkyeun Ra","doi":"10.1145/3264746.3264794","DOIUrl":"https://doi.org/10.1145/3264746.3264794","url":null,"abstract":"With the ever increasing of Internet video traffic, HTTP adaptive streaming (HAS) is emerging as the de facto standard for video streaming. Many works based on software defined networking (SDN) have been proposed to improve HAS end-user quality of experience (QoE). While HAS can benefit greatly from SDN centralized controller - maintaining better network resource utilization and overall quality stability ensuring fairness between clients, it also has to deal with SDN's scalability problem which makes a full SDN deployment difficult. Hybrid-SDN, which combines SDN and traditional network is a potential solution to this problem. However, to the best of our knowledge, none of the existing works can be fully operated in a Hybrid-SDN environment. In this paper, we propose a novel network-assisted HAS system for Hybrid-SDN that can provide comparable end-user QoE to conventional approach. Our architecture alleviates the problem of SDN controller having partial view of the network by estimating HAS clients network conditions based on information from the egress link connecting SDN and traditional network. Experimental results show the feasibility of our approach.","PeriodicalId":186790,"journal":{"name":"Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems","volume":"64 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133014694","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":"A pursuit learning solution to underwater communications with limited mobility agents","authors":"Hajar Bennouri, A. Yazidi, A. Berqia","doi":"10.1145/3264746.3264798","DOIUrl":"https://doi.org/10.1145/3264746.3264798","url":null,"abstract":"Underwater environments are subject to varying conditions which might degrade the quality of communications. In this paper, we propose an adaptive control mechanism to improve the communication in underwater sensor networks using the theory of Learning Automata (LA). Our LA based solution controls the mobility of thermocline sensors to improve the link stability in underwater networks. The problem is modelled as a variant of the Stochastic Point Location (SPL) problem [14, 20, 25]. The sensor is allowed two directions of movement, either surface or dive, in order to avoid physical phenomena that cause faults. Our proposed scheme constitutes also a contribution to the field of LA and particularly to the SPL problem by resorting to the concept of pursuit LA. In fact, pursuit LA exploits more effectively the information from the environment than traditional LA schemes that are myopic and use merely the last feedback from the environment instead of considering the whole history of the feedback. Experimental results show the performance of our algorithm and its ability to find the optimal sensor position.","PeriodicalId":186790,"journal":{"name":"Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128518545","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":"Sign language recognition with recurrent neural network using human keypoint detection","authors":"Sang-Ki Ko, J. Son, Hyedong Jung","doi":"10.1145/3264746.3264805","DOIUrl":"https://doi.org/10.1145/3264746.3264805","url":null,"abstract":"We study the sign language recognition problem which is to translate the meaning of signs from visual input such as videos. It is well-known that many problems in the field of computer vision require a huge amount of dataset to train deep neural network models. We introduce the KETI sign language dataset which consists of 10,480 videos of high resolution and quality. Since different sign languages are used in different countries, the KETI sign language dataset can be the starting line for further research on the Korean sign language recognition. Using the sign language dataset, we develop a sign language recognition system by utilizing the human keypoints extracted from face, hand, and body parts. The extracted human keypoint vector is standardized by the mean and standard deviation of the keypoints and used as input to recurrent neural network (RNN). We show that our sign recognition system is robust even when the size of training data is not sufficient. Our system shows 89.5% classification accuracy for 100 sentences that can be used in emergency situations.","PeriodicalId":186790,"journal":{"name":"Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122360199","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}