• Journal of KIISE:Information Networking
• /
• v.28 no.2
• /
• pp.217-228
• /
• 2001

무선 통신 기술 및 이동 컴퓨터의 성능의 발전함에 따라 이동 컴퓨팅 환경을 단순한 단말기로 사용하기 보다는 독립된 수행 단위로 이용하려는 연구가 활발히 진행되고 있다. 즉 모든 작업을 서버에게 보내어 결과를 기다리는 대신 이동 컴퓨터에서 직접수행할 수 있는 알고리즘이 개발되고 있다. 본 논문에서는 이동 컴퓨터에서의 트랜잭션 수행 알고리즘을 제안한다. 우리는 낙관적인 기법을 채택하였는데 이기법은 (a) 동기화에 필요한 메시지를 적게 필요로 하며 (b) 브로드캐스트 기법의 장점을 얻을수 있다. 브로드캐스트 기법은 최근 많은 수의 클라이언트에게 정보를 전송할 수 있는 수단으로써 많이 연구되고 있다. 그러나 접근하는 데이터간에 충돌이 빈번하게 발생한다면 낙관적 기법은 결국 높은 철회율을 보이게 되며 이는 다시 이동 컴퓨터 자원으로 효율적으로 사용하려는 목적과 반대 결과가 된다. 본 논문에서는 이러한 높은 철회율을 감소시키기 위해 재순서화 개념을 도입하였다. 즉 충돌이 발견될 경우 데이터의 일관성을 침해하지 않는 범위내에서 충돌 순서를 결정하도록 하는 것이다. 특히 읽기-쓰기 트랜잭션에 대해서는 후위-재순서화 개념을 읽기-전용 트랜잭션에 대해서는 전위-재순화 개념(O-Pre)을 제안하였으며 실험에 의하여 성능 향상을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.60-62
• /
• 1998

무선 통신 기술이 발달함에 따라 이동 컴퓨팅 환경의 새로운 속성 및 조건들을 고려할 수 있는 새로운 알고리즘이 필요하게 되었다. 이 논문에서는 이동 컴퓨팅 환경에서 읽기 전용 트랜잭션의 직렬화가능한(serializable) 수행을 위한 스케쥴링 기법을 제안한다. 제안하는 기법에서는 이동 컴퓨터가 지역 캐쉬를 이용하여 읽기 연산을 수행하며, 서버와 특별한 제어 정보의 교환 없이 완료 혹은 철회되도록 한다. 이러한 연산의 수행을 위하여 충돌 연산의 순서를 데이터의 의미를 고려하여 재순서화 한다. 그리고 이동 컴퓨터는 서버의 주기적인 브로드캐스팅 정보를 이용하여 캐쉬 데이터의 유용성 검사를 수행한다.

• Journal of IKEEE
• /
• v.3 no.2 s.5
• /
• pp.295-304
• /
• 1999

This paper presents a method of constructing the Multiple-Valued Logic Systems(MVLS) over Finite Fields(FF) using by Decision Diagram(DD) that is based on Graph Theory. The proposed method is as following. First, we derivate the Ordered Multiple-Valued Logic Decision Diagram(OMVLDD) based on the multiple-valued Shannon's expansion theorem and we execute function decomposition using by sub-graph. Next, we propose the variable selecting algorithm and simplification algorithm after apply the each isomorphism and reodering vertex. Also we propose MVLS design method.

• Journal of Broadcast Engineering
• /
• v.20 no.6
• /
• pp.921-927
• /
• 2015

In this paper, we propose a novel design scheme for the operation of Decoded Picture Buffer (DPB) including reference picture re-ordering, marking process, and reference picture list construction to perform an efficient scalable multi-view video coding. Extensive simulations show that the proposed method can provide improved compression efficiency and improved video quality measured in terms of BD-Rate and BD-PSNR for the scalable multi-view video coding.

• Journal of KIISE:Databases
• /
• v.31 no.4
• /
• pp.422-431
• /
• 2004

In recent years, different models in data delivery have been explored in mobile computing systems. Particularly, there were a lot of research efforts in the periodic push model where the server repetitively disseminates information without explicit request. However, average waiting time per data operation highly depends on the length of a broadcast cycle and different access pattern among clients may deteriorate the response time considerably. In this case, clients are preferably willing to send a data request to the server explicitly through backchannel in order to obtain optimal response time. We call the broadcast model supporting backchannel as hybrid broadcast. In this paper, we devise a new transaction processing algorithm(O-PreH) in hybrid broadcast environments. The data objects which the server maintains are divided into Push_Data for periodic broadcasting and Pull_Data for on-demand processing. Clients tune in broadcast channel or demand the data of interests according to the data type. Periodic invalidation reports from the server support maintaining transactional consistency. If one or more conflicts are found, conflict orders are determined not to violate the consistency(pre-reordering) and then the remaining operations have to be executed pessimistically. Through extensive simulations, we demonstrate the improved throughput of the proposed algorithm.

• Journal of the Korean earth science society
• /
• v.32 no.7
• /
• pp.902-912
• /
• 2011

The purpose of this study was to investigate the effects of teaching based on analysis of a hierarchy of the concepts associated with astronomical observation as well as each learner's status of knowledge through analytical methods of the knowledge state. A test instrument was developed to measure high school students' concepts associated with astronomical observation before instruction. The learners' psychological hierarchy associated with astronomical observation that the participants possessed showed the order of 'motion of the earth${\rightarrow}$coordinate system${\rightarrow}$astronomical observation (mechanism of the telescope${\rightarrow}$installation of the telescope${\rightarrow}$observation through the telescope)', and so was the hierarchy of teaching (70.6%). The learners' knowledge state that is supposed to be similar each other in the ability of observing celestial bodies was different even through they scored the same on the concept test. There were cases with the knowledge state well-structured and not well-structured, which suggests that differentiated instruction with appropriate teaching-learning prescriptions be prepared. An analysis of the knowledge state can play the role of both preparing individualized learning prescriptions and formative evaluation. In the unit dealing with astronomical observation of Earth ScienceI, teaching according to the psychological hierarchy of learners rather than the order in which the textbook syllabi were presented scored significantly higher (p<0.05) on the level of concept achievements. This result suggests that the teacher can help students achieve more efficient in learning by analyzing the learner's knowledge state and reordering the syllabi of the textbook in teaching the concepts associated with astronomical observation.

• Journal of Science Education
• /
• v.35 no.2
• /
• pp.230-239
• /
• 2011

This study developed examination test tools for concepts of weather changes of middle school students, analyzed the hierarchy of concepts associated with weather changes by means of knowledge state analysis method, and examined the knowledge state and lesson effects of each individual learner. The hierarchy of the knowledge state of concepts of middle school students associated with weather changes followed the steps of 'humidity ${\rightarrow}$ air mass ${\rightarrow}$ cloud ${\rightarrow}$ precipitation ${\rightarrow}$ front ${\rightarrow}$ weather'. Cases were identified where the knowledge state of students that was thought to be similar to each other among the group of students who have scored almost the same points and thus were thought to have almost the same learning ability, have turned out different in the knowledge state from each other. Namely, the level of knowledge state structuralized differed, suggesting that differing prescriptions should be made according to the knowledge state of each student concerned. Analysis of the knowledge state of learners helps prepare learning prescriptions for each student and appraise prior learning. To examine effects of teaching-learning that has taken into consideration the hierarchy of knowledge state and concepts, lessons were conducted in comparison with the order in which syllabuses are presented in the textbooks, with the result that when knowledge state of learners have been taken into consideration, students made scores significantly higher (p < .05) than otherwise. This indicates that in introducing the unit of weather changes better teaching and learning can be achieved by reordering the contents of subject matters of the textbook by grasping the knowledge state of learners.