Digital Library[ Search Result ]
Analysis of Limits in Applying AP-QoS-based Wi-Fi Slicing for Real-Time Systems
Jin Hyun Kim, Hyonyoung Choi, Gangjin Kim, Yundo Choi, Tae-Won Ban, Se-Hoon Kim
http://doi.org/10.5626/JOK.2021.48.6.723
Network slicing is a new network technology that guarantees the quality of network services according to application services or user’s types. Wi-Fi, IEEE 802.11-based LAN, is the mostly popularly used short-range wireless network and has been continually attracting more and more from users. Recently, the use of Wi-Fi by safety critical IoT devices, such as medical devices, has been drastically increasing. Moreover, enterprises require network slicing of Wi-Fi to introduce the provision of prioritized QoS of Wi-Fi depending on the service type of customer. This paper presents the analysis of the limits and difficulties in applying AP-QoS-based network slicing for hard real-time systems that demand temporal deterministic streaming services. In this paper, we have defined a formal framework to analyze QoS-providing IEEE 802.11e Enhanced Distributed Coordination Access and provide the worst-case streaming scenarios and thereby demonstrated why the temporal determinism of network streaming is broken. In addition, simulation results of AP-QoS-based network slicing using NS-3 are presented to show the limits and difficulties of the network slicing. Moreover, we present Wi-Fi network slicing techniques based on EDCA of AP-QoS for real-time systems through our technical report referenced in this paper.
ILP-based Schedule Synthesis of Time-Sensitive Networking
Jin Hyun Kim, Hyonyoung Choi, Kyong Hoon Kim, Insup Lee, Se-Hoon Kim
http://doi.org/10.5626/JOK.2021.48.6.595
IEEE 802.1Qbv Time Sensitive Network (TSN), the latest real-time Ethernet standard, is a network designed to guarantee the temporal accuracy of streams. TSN is an Ethernet-based network system that is actively being developed for the factory automation and automobile network systems. TSN controls the flow of data streams based on schedules generated statically off-line to satisfy end-to-end delay or jitter requirements. However, the generation of TSN schedules is an NP-hard problem; because of this, constraint solving techniques, such as SMT (Satisfiability Modulo Theory) and ILP (Integer Linear Programming), have mainly been proposed as solutions to this problem. This paper presents a new approach using a heuristic greedy and incremental algorithm working with ILP to decrease the complexity of computing schedules and improve the schedule generation performance in computing TSN schedules. Finally, we compare our proposed method with the existing SMT solver approach to show the performance of our approach.
Incorrect Triple Detection Using Knowledge Base Embedding and Relation Model
Ji-Hun Hong, Hyun-Young Choi, Wan-Gon Lee, Young-Tack Park
http://doi.org/10.5626/JOK.2019.46.2.131
Recently, with the increase of the amount of information due to the development of the Internet, there has been an increased interest in research using a large-capacity knowledge base. Additionally, studies are being conducted to complete the knowledge base as it uses become widely used in various studies. However, there has been lack of research to detect error triples in the knowledge base. This paper, we proposes the embedding of an algorithm to detect the error triple in the knowledge base, the utilization of the clustered embedding model and the four relational models, which are typical algorithms of triple classification. Additionally, a relation ensemble model was generated using the results of the single embedding models and the embedding ensemble model similarly generated using the results of the single embedding models. The error triple detection results were then compared and measured through the model verification indexes.
Partial Embedding Approach for Knowledge Completion
Wan-Gon Lee, Batselem Jagvaral, Ji-Hun Hong, Hyun-Young Choi, Young-Tack Park
http://doi.org/10.5626/JOK.2018.45.11.1168
Knowledge graphs are large networks that describe real world entities and their relationships with triples. Most of the knowledge graphs are far from being complete, and many previous studies have addressed this problem using low dimensional graph embeddings. Such methods assume that knowledge graphs are fixed and do not change. However, real-world knowledge graphs evolve at a rapid pace with the addition of new triples.Repeated retraining of embedding models for the entire graph is computationally expensive and impractical. In this paper, we propose a partial embedding method for partial completion of evolving knowledge graphs. Our method employs ontological axioms and contextual information to extract relations of interest and builds entity and relation embedding models based on instances of such relations. Our experiments demonstrated that the proposed partial embedding method can produce comparable results on knowledge graph completion with state-of-the-art methods while significantly reducing the computation time of entity and relation embeddings by 49%–90% for the Freebase and WiseKB datasets.
Knowledge Completion Modeling using Knowledge Base Embedding
Hyun-Young Choi, Ji-Hun Hong, Wan-Gon Lee, Batselem Jagvaral, Myung-Joong Jeon, Hyun-Kyu Park, Young-Tack Park
http://doi.org/10.5626/JOK.2018.45.9.895
In recent years, a number of studies have been conducted for the purpose of automatically building a knowledge base that is based on web data. However, due to the incomplete nature of web data, there can be missing data or a lack of connections among the data entities that are present. In order to solve this problem, recent studies have proposed methods that train a model to predict this missing data through an artificial neural network based on natural language embedding, but there is a drawback to embedding entities. In practice, natural language corpus is not present in many knowledge bases. Therefore, in this paper, we propose a knowledge completion method that converts the knowledge base of RDF data into an RDF-sentence and uses embedding to create word vectors. We conducted a triple classification experiment in order to measure the performance of the proposed method. The proposed method was then compared with existing NTN models, and on average, 15% accuracy was obtained. In addition, we obtained 88%accuracy by applying the proposed method to the Korean knowledge base known as WiseKB.
Search
Journal of KIISE
- ISSN : 2383-630X(Print)
- ISSN : 2383-6296(Electronic)
- KCI Accredited Journal
Editorial Office
- Tel. +82-2-588-9240
- Fax. +82-2-521-1352
- E-mail. chwoo@kiise.or.kr