• Journal of Korean Society of Transportation
• /
• v.26 no.3
• /
• pp.155-167
• /
• 2008

This paper studies a multiple user class variable demand user equilibrium and system optimal condition, and then establishes solution algorithms for them. The traffic network equilibrium is accomplished with basis on following assumptions. For considering heterogeneous road user, several user classes have discrete set of VOTs and the travel demand of each user classes varies according to generalized travel cost. this paper specifically investigates following question on multi-class variable demand: Are user equilibrium flows pattern dependent on the unit (time or money) perceived by road user classes? What is system optimal condition according to the unit used in measuring the travel cost or disutility? Finally, using this network equilibrium condition, The traffic assignment algorithm of each equilibrium condition are established.

• Journal of KIISE:Information Networking
• /
• v.31 no.6
• /
• pp.608-619
• /
• 2004

Application layer multicast(ALM) has been developed as an alternative to support the multi-receiver applications due to the slow deployment of IP multicast. Unlike routers in IP multicast, end systems participating in a ALM session are not optimized for relaying data and have various processing and network capacity. Therefore, with the increased role of end systems, the delay incurred at the end systems occupy large portion of the end-to-end delay. In this paper, we model the end system delay of ALM sessions and analyze its impact on the performance of the existing ALM schemes. Furthermore, we propose an enhanced scheme, based on the existing mesh-based scheme, which reflects the end system delay We also evaluate the performance of the proposed scheme by simulation and show that it reduces the end-to-end delay compared with the existing scheme.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.05c
• /
• pp.303-307
• /
• 2002

디지털 영상압축 방법인 ITU-T H.263++ 부호화기법 중에는 계층 모드(scalability mode)를 지원한다. 계층 모드는 한 개의 송신 영상에 대해서도 복호기와 전송로에 따라서 여러 가지 화질의 재생 영상을 얻을 수 있게 한다. 계층 모드는 시간적, 공간적, SNR(signal-to-noise ratio)로 나누어진다. 그 중에서 SNR 계층 모드는 고급계층에 따라서 다양한 해상도를 가질 수 있다. 계층부호화에는 크게 기본계층과 고급계층으로 나누어지는데, 기본계층은 QoS를 보장하여, 화질은 떨어지나 에러 없이 영상을 전송하고, 고급계층에서는 기본계층에 해상도 에러에 대한 나머지 정보를 전송한다. 고급계층으로 전송되는 정보는QoS가 보장되지 않으므로 비트에러나, 팻킷 에러가 발생 할 수 있다. 따라서 고급계층에 에러가 발생하게 되고, 에러 전파 현상이 일어난다. 본 논문에서는 단일계층부호화와 2 Layer 계층부호화에서 발생되는 에러의 차이점을 알아보고, 데이터 손실 없는 기본계층과 에러가 발생하는 고급계층에 상관관계를 분석하여, SNR계층부호화에서 맞는 고급계층 에러은닉 기법을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.43-46
• /
• 2005

다차원 분석을 위한 OLAP 연산에서는 사용자의 요청에 빠르게 응답하기 위해 집계 값을 미리 계산하여 저장해 두는 사전 집계 방식을 이용한다. 시공간 데이터에 대한 사전 집계 기법으로는 R-트리의 각 노드에 대한 과거 집계 값을 요약 테이블로 관리하는 기법과 R-트리의 노드에서 현재 집계 값을 관리하는 기법이 있다. 그러나 이 기법들은 현재와 과거 모두의 집계 정보를 필요로 하는 시스템에서는 성능이 저하되며, 특히 과거 집계 정보의 경우 시간에 따른 계층화가 되어있지 않아 시간에 대한 계층 분석에 어려움이 있다. 본 논문에서는 시공간 데이터의 현재와 과거 집계 정보를 효율적으로 관리하는 기법을 제안한다. 제안 기법은 aR-tree를 이용하여 해당 영역에 대한 현재 집계 정보를 저장하고, 각 노드에 과거 집계 정보에 대한 연결을 위하여 링크를 추가하였다. 과거 집계 정보는 각 노드의 과거에서 현재까지의 집계 정보를 계층 구조로 유지하는 시간 요약 집계 테이블을 만들어 저장한다. 따라서 제안한 기법은 현재와 과거 집계 정보를 모두 유지할 수 있으므로 현재와 과거 집계 정보에 대한 처리 성능을 향상시킨다. 또한 제안 기법에서는 공간 정보를 공간 인덱스인 R-트리로 유지하고, 과거로부터의 시간 정보를 시간 요약 집계 테이블을 이용하여 계층화시켜 유지하므로 시간과 공간에 대한 계층 분석이 용이하다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.2
• /
• pp.181-185
• /
• 2008

Layered video multicast such as RLM Receiver-driven layered multicast) is a premising technique for delivering streaming video to a set of heterogeneous receivers over ALM(Application Layer Multicast) as well as over IP multicast. However, this approach may suffer from unnecessary fluctuation of video quality due to overlapped and failed join-experiments. Though a shared teaming scheme was introduced to resolve these problems, it may cause high control overhead and slow convergence problem when used with ALM. In this paper, we propose a new shared learning scheme for ALM-based layered video multicast which reduces control overhead and convergence latency while keeping the number of fluctuation reasonably small. The simulation results show that the proposed scheme performs better than an ALM-based layered video multicast with shared learning in terms of control overhead and convergence latency.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.172-174
• /
• 2004

최근 유비쿼터스에 관한 연구가 활발히 진행 중인 가운데, 사용자의 현재 상황을 파악하고 적절한 서비스를 제공해 주기 위하여 위치 정보가 많이 활용되고 있다 이러한 위치 정보는 가정과 같은 실내 환경에서 사용자의 위치 경로와 공간에 구성되어 있는 객체들의 위치를 비교하여, 관계를 탐지하고, 적절한 룰을 사용해 추론함으로써, 사용자에게 필요한 서비스를 요청 없이 자동으로 제공하는데 유용하게 쓰일 수 있다. 본 논문에서는, 가공되지 않은 위치기반의 센서 데이터로부터 상황에 대한 의미를 지닌 컨텍스트(context)를 추론해 내는 시스템의 구조를 제안한다. 본 시스템은 크게 네 개의 계층으로 구성되어 있다. 첫째. 센서 계층(Sensor layer)은 센서로부터 객체의 위치정보를 얻어내어 센서 데이터를 구성한다 둘째, 질적 관계 계층(qualitative layer)은 센서 데이터를 기반으로 하여 객체간의 상대적인 위치 관계를 탐지한다. 셋째, 시공간적 관계 계층(relational layer)은 시간에 따라 축적되는 질적 관계 계층(qualitative layer)의 데이터를 기반으로 하여 객체간의 시간적 공간적인 위치 관계를 추론한다 넷째, 마지막으로 의미적 계층(semantic layer)에서는 객체간의 상황에 안는 의미를 추론함으로써, 서비스 제공을 위한 컨텍스트(context)를 얻는다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.103-105
• /
• 2004

계층적 개념 트리는 개념의 전체적인 구조를 제공하여 사용자의 이해를 돕는다. 이러한 계층적 개념 트리는 특정 분야의 전문가나 지식 공학자, 혹은 개인에 의해서 제공되어 왔다. 하지만 계층적 개념 트리를 구축하기 위해서는 않은 시간과 노력이 요구된다. 따라서 계층적 개념 트리를 자동으로 구축하기 위한 시스템 필요하게 되었다. 이 논문에서는 정보 검색 틴 온톨로지 연구에 있어서 계층적 개념 트리를 자동으로 구축하기 위한 기존 연구에 대해서 알아보고, 개념적 클러스터링 방법인 FCA(Formal Concept Analysis)를 사용하여 문서로부터 계층적 개념 트리를 구축하는 방법을 제안하고자 한다.

• Journal of Korean Society of Transportation
• /
• v.25 no.5
• /
• pp.183-193
• /
• 2007

Traditionally, a congestion charge based on first-best congestion pricing theory, namely, the theory of marginal cost pricing theory, is equal to the difference between marginal social cost and marginal private cost. It is charged on each link so as to derive a user equilibrium flow pattern to a system optimal one. Based on this theory this paper investigates on the characteristics of first-best congestion pricing of multiple user class on road with variable demand, and presents two methods for analysis of social and spatial equity. For these purposes, we study on the characteristics of first-best congestion pricing derived from system optimal in time and in monetary unit, and analyze equity from this congestion pricing with an example network.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.10 no.6
• /
• pp.47-53
• /
• 2010

The paper presents a method for decision the optimal cycle time during the vehicle traffic control in single intersection with AHP. To solve this uncertainty optimization problem, the optimization index in the form of linear addition and fuzzy measurement is assumed and fuzzy integral is used. Examples of solution for two cases of optimal cycle time in two traffic controller are presented and compared.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.955-958
• /
• 2003

Mobile IPv4는 FA(Foreign Agent)의 지원을 받아 이동노드가 네트워크를 이동할 때 3계층(OSI 참조모델의 네트워크계층) 핸드오프의 절차를 규정한 프로토콜이다. 그렇지만 핸드오프에 소요되는 시간이 지연에 민감한 응용프로그램의 임계값을 넘어서는 경우도 발생할 수 있다. 그러므로 핸드오프에 소요되는 지연시간을 최소화하는 방안이 고려되어야만 한다. 본 연구에서는 무선랜 상황의 Mobile IPv4를 위한 2계층에서 처리되는 빠른 핸드오프를 수행하는 방안을 제시한다. 이는 Mobile IPv4의 등록메시지가 802.11(무선랜) 프레임의 IE(Information Elements)내에 포함되어 처리되는 방식이다. 이 방식에 따르면 Mobile IPv4의 핸드오프가 802.11의 핸드오프와 동시에 수행되어 등록지연 시간을 최소화시킬 수 있다.