• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제12권1호
• /
• pp.78-89
• /
• 2006

정보가전기기를 개발하는데 있어서 가장 어려운 일 중 하나는 네트워크 성능을 최적화하거나 성능상의 특이 현상을 극복하는 일이다. 본 논문에서는 상용 홈 네트워크 게이트웨이를 개발하면서 이런 네트워크 성능 최적화의 한 문제를 발견하고 정의하며, 그 원인을 규명하고, 이를 해결한 연구를 기술한다. 본 논문의 흠 게이트웨이는 비대칭 링크인 ADSL 을 사용하는데 업링크로의 패킷 전송 속도가 다운링크로의 패킷 전송 유무에 간섭을 받는 특이 현상인 속도 간섭 현상을 보인다. 이러한 현상은 보통 receive livelock 문제로 생각되어 입력 큐에서의 패킷 경쟁이 그 원인이라고 분석된다. 그러나 본 논문에서는 실험적 검증을 통해 이 현상이 receive livelock과는 그 원인이 다른 새로운 문제임을 밝혀낸다. 추가적인 분석과 실험의 결과 출력 큐에서의 패킷 경쟁과 TCP 프로토콜의 메커니즘이 이 현상의 원인임을 밝힌다. 우리는 이 문제를 해결하기 위해 패킷 스케줄링 메커니즘을 제안하며 이를 흠 게이트웨이에 구현한다. 그 결과 개선된 흠 게이트웨이에서는 속도 간섭 현상이 완전히 해결됨을 보인다.

• International Journal of Automotive Technology
• /
• 제6권1호
• /
• pp.71-77
• /
• 2005

This paper presents a systematic approach which determines the optimal period to minimize performance measure subject to the schedulability constraints of a real-time control system by formulating the scheduling problem as an optimal problem. The performance measure is derived from the summation of end-to-end response times of processed I/Os scheduled by the static cyclic method. The schedulability constraint is specified in terms of allowable resource utilization. At first, a uniprocessor case is considered and then it is extended to a distributed system connected through a communication link, local-inter network, UN. This approach is applied to the design of an automotive body control system in order to validate the feasibility through a real example. By using the approach, a set of optimal periods can easily be obtained without complex and advanced methods such as branch and bound (B&B) or simulated annealing.

• 제어로봇시스템학회논문지
• /
• 제7권10호
• /
• pp.882-890
• /
• 2001

The data link layer of Foundation Fieldbus is operated on the basis of scheduling and token-passing disciplines. This paper presents a network design method of Foundation Fieldbus using a bandwidth allocation scheme. Fieldbus traffic consists of periodic data and sporadically generated time-critical and time-available data. The bandwidth allocation scheme schedules the transmission of periodic data. Time-critical and time-available data are transmitted via a token-passing service. The validity of this bandwidth allocation scheme is determined using an experimental model of a network system. The results obtained from the experimental model show that the proposed scheme restricts the delay of both periodic and time-critical data to a pre-specified bound. The proposed bandwidth allocation scheme also fully utilizes the bandwidth resource of the network system.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.534-537
• /
• 2000

Recently, A manufacturing formula centered of the customer is one of the most important parts for the company competition. Especially, it is the matters of weight and importance that Make to Order(MTO) and Make to stock(MTS) is considered at the same time for designing manufacturing system based the order effectly. This paper suggests a alternative Available to promise(ATP) and capable to promise(CTP) to confirm the delivery time to customer, how to link mid-long term production plan with short term daily based scheduling, how to relate middle processes of device based industry to mid-long term plan through the example of S company in a manufacturing formula mixed MTO and MTS

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.82-87
• /
• 1993

A supervisory controller design technique for multiple-AGV systems is presented in this paper. The guidepath is represented in the form of a network, and its modifications are easily tested. The network has two-layered structure, where the path sets between each two nodes are made in advance using the K-shortest path algorithm. Occupation times for all links are stored in link-occupation table, and are updated after the dispatching time. Dispatching and scheduling for each AGV are optimized in terms of minimum-time objectives. In all times, the paths are guaranteed to be conflict-free and deadlock-free. The simplicity and flexibility on this control scheme make the supervisory suitable for real applications.

• 한국통신학회논문지
• /
• 제25권12B호
• /
• pp.2003-2015
• /
• 2000

본 논문에서는 ATM 망을 구성하고 있는 노드(node) 간의 셀(cell) 전송시에 출력 링크(output link)로 전송된 셀이 수신 노드에서 수행하는 UPC/NPC에 의해 손실되지 않는 트래픽 정형화기(shaper)를 제안한다. 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽을 대상으로 한 것으로 각 ATM 연결(connection)에 대해 독립된 큐(queue)를 할당하였으며, 출력 링크로 전송할 셀을 저장하고 있는 큐를 선정하기 위해 모든 큐에 대해 Generic Cell Rate Algorithm(GCRA)를 수행하여 큐의 상태를 결정하고, 그 결과 전송 가능 상태에 있는 모든 큐들을 대상으로 본 논문에서 제안한 시간의존 확률적 스케줄링(time-dependent probability scheduling) 알고리즘을 적용하여 특정 큐를 선택하여 셀을 전송한다. 제안한 정형화기의 성능평가를 위해 WRR(Weighted Round Robin) 스케줄링 알고리즘을 사용한 정형화기 및 WFQ(Weighted Fair Queueing) 스케줄링 알고리즘을 적용한 정형화기에 대한 모의실험을 하였으며, 그 결과 제안한 정형화기는 비실시간 가변비트율(nrt-VBR) 트래픽의 정형화(shaping)에 우수한 성능을 나타냄을 확인하였다.

• Journal of Communications and Networks
• /
• 제5권3호
• /
• pp.222-229
• /
• 2003

In this paper, we propose a delayed multiple copy retransmission (DMCR) scheme for data communication in wireless networks, by which multiple copies of a lost link layer frame are retransmitted one-by-one with a retransmission delay in between. The number of the copies gradually increases with the number of retransmissions. Furthermore, for implementation of the DMCR scheme in practical mobile communication system, we also propose a dynamic retransmission scheme by interleaving and a new round-robin scheduling algorithm. We compare our scheme with the previous non-delayed retransmission schemes on the performance of frame loss probability, channel capacity and total transmission time. Numerical results show that the DMCR scheme can achieve higher performance. The effect of the delay time on endto-end TCP throughput is investigated as well.

• 한국우주과학회:학술대회논문집(한국우주과학회보)
• /
• 한국우주과학회 2004년도 한국우주과학회보 제13권2호
• /
• pp.364-367
• /
• 2004

This paper presents the flight software of KoDSat (KSLV-l Demonstration Satellite) which performs demonstrating the KSLV-l (Korea Space Launch Vehicle-l)'s satellite launch capability. The KoDSat Flight Software executes in a single-processor, multi-function flight computer on the spacecraft, the OBC (On Board Computer). The flight software running on the single processor is responsible for all real-time processing associated with: processor startup and hardware initialization, task scheduling, RS422 handling function, command and data handling including uplink command and down-link telemetry, attitude determination and control, battery state of charge monitoring and control, thermal control processing.

• Journal of Communications and Networks
• /
• 제14권5호
• /
• pp.554-565
• /
• 2012

In this paper, we study a cross-layer and end-to-end optimization problem for the integrated wireless and wireline network that consists of one wireline core network and multiple wireless access networks. We consider joint end-to-end flow control/distribution at the transport and network layers and opportunistic scheduling at the data link and physical layers. We formulate a single stochastic optimization problem and solve it by using a dual approach and a stochastic sub-gradient algorithm. The developed algorithm can be implemented in a distributed way, vertically among communication layers and horizontally among all entities in the network, clearly showing what should be done at each layer and each entity and what parameters should be exchanged between layers and between entities. Numerical results show that our cross-layer and end-to-end optimization approach provides more efficient resource allocation than the conventional layered and separated optimization approach.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 춘계학술발표대회
• /
• pp.214-215
• /
• 2015

최근의 무선 센서 네트워크 분야에서는 노드의 배터리 수명을 늘리기 위하여 에너지 소모를 줄이는 연구가 진행되고 있다. 이러한 연구 중 같은 노드에서 수신 받는 링크는 전부 인접한 타임 슬롯에 스케줄링 하여 노드의 상태 변화를 최소화 할 수 있는 스케줄링 알고리즘이 존재한다. 이 알고리즘은 기존 스케줄링 알고리즘에 비해 에너지 소모율이 좋다는 장점이 있지만, 패킷 처리량이나 시간 지연 등 다른 부분에서는 기존 알고리즘에 비해 떨어진다는 단점을 가지고 있다. 본 논문에서는 높은 에너지 효율을 보이는 인접한 타임 슬롯 스케줄링 알고리즘을 기반으로, 링크 수를 일정하게 분할 처리하여 처리량 및 시간 지연 문제를 해결할 수 있는 알고리즘을 제안한다. 제안 기법에 의해 구축된 네트워크는 기존의 스케줄링 알고리즘에 비해 전력 효율, 처리량, 시간 지연의 효율성이 향상될 것이다.