• The KIPS Transactions:PartB
• /
• v.12B no.3 s.99
• /
• pp.313-322
• /
• 2005

In order to access digital items in a server via ubiquitous devices, the digital items should be adapted according to the system environment, device characteristics and user preferences. In ubiquitous environment, those device-dependent adaptation requirements are not statically determined and not predictable. Therefore an application specific adaptation mechanism can not be applied to a general digital item adaptation engine. In this paper, we propose an application independent digital item adaptation architecture which has a set of minimal transcoders, transcoding path generator for a required adaptation requirement, and adaptation scheduler. And a CFG based method of finding a sequence of multiple unit transcoders called a transcoding path Is described in detail followed by experimental results.

• Journal of Elementary Mathematics Education in Korea
• /
• v.19 no.3
• /
• pp.387-408
• /
• 2015

The purpose of this research is to analyze the mathematical tasks of length measurement in two different perspectives, the level of cognitive demands and learning trajectories, and restructure the mathematical tasks so that the students' conceptual learning is promoted and students are able to have opportunities to think more broadly. Ten lessons with the restructured mathematical tasks were implemented for a class of 2nd grade elementary students. Also a qualitative and in-depth study was conducted with 4 students of the target group. The study shows that firstly, the restructured tasks requiring high level of cognitive skills, had positive effects in increasing the students' level of thinking and reasoning. Secondly, the tasks modified according to the learning trajectories of Szilag, Clements & Sarama(2013) in length measurement, have proven to promote students' concept learning and elaborate the students' level of thinking.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.6
• /
• pp.1433-1442
• /
• 1997

Algorithm design is needed to optimized bandwidth which satisfy quality of service(QoS) requirements of vary traffic classes for Multimedia service in ATM networks. The diverse flow characteristics e.g., burstiness, bit rate and burst length, have to guarantee the different quality of service(QoS) requirements in Asynchronous Transfer Mode(ATM). The QoS parameter may be measured in terms of cell loss probability and maximum cell dely. In this paper, we consider the ATM networks which the virtual path(vip) concept is implemented by applying the Markov Modulated Deterministic Process method. We develop an efficient algorithm to computer the minimum capacity required to satisfy all the QoS requirements when multiple classes of on-off source are multiplexed on single VP. Using above the result, we propose a simple algorithm to determine the VP combination to achieve the near optimum of total capacity required for satisfying the individual QoS requirements. Numerical results are also presented to demonstrate the performance of the algorithm, when compared to the optimal total capacity required.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1107-1110
• /
• 2000

망 복구에 있어서 주요한 과제는 복구의 대상으로 하고 있는 작업 경로(working path)에 대한 복구경로(restoration path) 흑은 대체 경로(backup path)를 설정하는 것이다. 대체 경로를 설정할 때 작업경로의 대역을 보장할 수 있는 대체 경로를 설정해야 한다. 따라서 이 과제는 대역의 보장을 고려하여 경로를 설정하는 QoS 라우팅의 해결책이 요구된다. 본 논문에서는 동일 링크의 작업 경로가 아닐 경우 대체 경로의 대역을 공유함으로써 최대한 대역의 소비를 피하면서, 작업 경로의 대역을 보장하는 대체 경로를 설정하는 disjoint 경로를 계산하는 알고리즘을 제시하고 시뮬레이션을 통해서 대체 경로로 인한 대역의 소비(bandwidth consumption) 효과를 분석하였다.

• Journal of the Korea Society for Simulation
• /
• v.16 no.1
• /
• pp.1-9
• /
• 2007

The development of efficient Qualify of Service (QoS) routing algorithms in high speed networks is extremely difficult to achieve, because in order to operate, divergent services require various quality conditions. If the parameter of concern is to measure the delay on a specific link, the routing algorithm obtains the Least Delay (LD) path. Meanwhile, if the parameter is to measure the link cost, the Least Cost (LC) path is calculated. The Delay Constrained Least Cost (DCLC) path problem of the mixed issues on the LD and LC has been shown to be NP-hard. The path cost of LD path is relatively more expensive than that of the LC path, and the path delay of the LC path is relatively higher than that of the LD path in the DCLC problem. In this paper, we introduce the new factor for balancing cost and delay. The simulation result shows that our introduced factor is satisfied to solve the DCLC problem.

• Journal of the Korea Society of Computer and Information
• /
• v.25 no.12
• /
• pp.135-144
• /
• 2020

In graph theory, the least-cost path is discovered by searching the shortest path between a start node and destination node. The least cost is calculated as a one-dimensional value that represents the difference in distance or price between two nodes, and the nodes and edges that comprise the lowest sum of costs between the linked nodes is the shortest path. However, it is difficult to determine the shortest path if each node has multiple attributes because the number of cost types that can appear is equal to the number of attributes. In this paper, a shortest path search scheme is proposed that considers multiple attributes using the Euclidean distance to satisfy various user requirements. In simulation, we discovered that the shortest path calculated using one-dimensional values differs from that calculated using the Euclidean distance for two-dimensional attributes. The user's preferences are reflected in multi attributes and it was different from one-dimensional attribute. Consequently, user requirements could be satisfied simultaneously by considering multiple attributes.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.1237-1240
• /
• 2003

최근 대두되고 있는 멀티미디어 응용을 지원하기 위해서는 광대역 네트워크의 링크, 실시간 전송, 보다 효과적인 멀티캐스트 프로토콜이 요구된다. 멀티캐스트 프로토콜 알고리즘에는 DVMRP, MOSPF, CBT, PIM 구조의 멀티캐스팅 프로토콜 있다. 이는 네트워크 패킷의 특성을 송수신의 경로비용으로 라우터 자체의 근거리 알고리즘이 적용되고 있다. 본 연구에서는 인터넷에서 멀티캐스트 라우팅 프로토콜인 QosMIC를 제안한다. QosMIC는 멀티캐스트 네트워크에서 신뢰성과 능률적 자원관리와 탄력적인 방법으로 Qos특징을 제공한다. QosMIC는 확인된 다중경로에서 하나의 라우터를 선택하여 경로를 선택하고, 경로에서 요구하는 Qos를 제공한다. QosMIC는 데이터를 미리 제공하는 방식에 있어 이전의 프로토콜과 다르다. 본 연구에서는 QosMIC와 CBT를 분석하여 각 데이터 패킷 전송을 위한 공정하고 실용적인 대역폭 사용과 대역폭과 데이터처리능력을 시뮬레이션 상에서 구현하고 성능을 평가한다.

• Electronics and Telecommunications Trends
• /
• v.15 no.5 s.65
• /
• pp.115-124
• /
• 2000

본 논문에서 차세대 인터넷에서 고품질 서비스를 제공할 수 있는 MPLS 트래픽 엔지니어링의 핵심기술 및 MPLS 시스템의 개발 동향에 대하여 살펴본다. MPLS 트래픽 엔지니어링을 위한 주요 기능으로는 QoS Path 계산/MPLS 신호 프로토콜/QoS 패킷 분류와 분배 기능 등이 있다. QoS Path 계산은 Off-line과 On-line 방식을 통하여 최적의 QoS 경로를 선택하는 기능으로 상호 보완적인 관계에 있으며, MPLS 신호 프로토콜은 LDP에 기반한 CR-LDP와 RSVP에 기반한 RSVP-TE의 두 가지 프로토콜이 IETF에서 표준화 진행중에 있으나 지속적인 보완으로 기술적 우열을 가리기 어려운 상태에 있다. 향후 중점 연구 및 개발 사항으로 네트워크 장애시의 빠른 경로 복구와 부하 분산 등을 통해 네트워크 운용 및 서비스 신뢰도 향상시킬 수 있는 ER-LSP Protection 방법에 대한 연구 및 MPLS 트래픽 엔지니어링을 통한 인터넷망의 고속화 및 안정화를 위해서는 트래픽 엔지니어링 서버에 대한 개발이 요구된다. 또한, QoS 패킷의 분류 및 다양한 응용 서비스 제공을 위해서는 네트워크 프로세스를 이용한 고성능 전달 엔진에 대한 연구가 절실히 요구된다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.05b
• /
• pp.23-26
• /
• 2003

최근 대두되고 있는 멀티미디어 응용을 지원하기 위해서는 광대역 네트워크의 링크, 실시간 전송, 보다 효과적인 멀티캐스트 프로토콜이 요구된다. 멀티캐스트 프로토콜 알고리즘에는 DVMRP, MOSPF, CBT, PIM 구조의 멀티캐스팅 프로토콜 있다. 이는 네트워크 패킷의 특성을 송수신의 경로비용으로 라우터 자체의 근거리 알고리즘이 적응되고 있다. 본 연구에서는 인터넷에서 멀티캐스트 라우팅 프로토콜인 QosMIC를 제안한다. QosMIC는 멀티캐스트 네트워크에서 신뢰성과 능률적 자원관리와 탄력적인 방법으로 Qos특징을 제공한다 QosMIC는 확인된 다중경로에서 하나의 라우터를 선택하여 경로를 선택하고, 경로에서 요구하는 Qos를 제공한다. QosMiC는 데이터를 미리 제공하는 방식에 있어 이전의 프로토콜과 다르다. 본 연구에서는 QosMIC와 기존의 멀티캐스트 프로토콜을 분석하여 각 데이터 패킷 전송을 위한 공정하고 실용적인 대역폭 사용과 대역폭과 데이터처리능력을 시뮬레이션 상에서 구현하고 성능을 평가한다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.74-75
• /
• 2023

선박의 자율지능기술은 국방분야에서 무인화 기술 개발로 시작하여, 최근에는 해운분야에서 자율운항선박의 도입에 관심을 갖게 되면서 자율운항선박 관련 기술 개발이 활발히 이루어지고 있다. 자율운항선박이 해상 물류의 수단으로 사용화되기 위해서는 자율운항선박의 항만 입출항을 위한 기술적, 제도적 기반이 마련되어야 한다. 특히 항만 운영의 효율성을 높이고 자율운항선박의 안전 운항을 보장하기 위해서는 자율운항선박의 입출항을 위한 여러 기술이 개발되어야 한다. 본 연구에서는 자율운항선박의 입출항을 위해서 요구되는 기능을 식별하고, 요구 기능이 개발되기 위해서 고려되어야 하는 사항을 검토하였다. 자율운항선박의 입출항 지원을 위해서는 항만과 선박의 정보 공유 및 동기화가 선행되어야 하고, 고품질 정보를 기반으로 스케줄링 및 운항 경로 계획이 수립되어야 한다.