• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.3B
• /
• pp.189-203
• /
• 2012

In cognitive radio networks, a secondary user opportunistically accesses an empty channel based on periodic sensing results for avoiding possible interference to the primary users. However, local sensing does not guarantee the full protection of the primary users because hidden primary receivers may exist within the interference range of the secondary transmitter. To protect primary systems and simultaneously to maximize utilization of the secondary users, we need to derive carefully designed coexistence solutions for various network scenarios. In this paper, we propose coexistence conditions without any harmful interference in accordance with the uplink/downlink schedule and user position. We have classified the coexistence conditions into four different scenario cases depending on the provided information to the secondary network basestations. Computer simulation results demonstrated that the proposed method can be applied to the real cognitive radio system to improve the communication probability of CR devices.

• Journal of the Korean Society for Railway
• /
• v.17 no.4
• /
• pp.313-319
• /
• 2014

Additional train scheduling is often required to increase the capacity of transporting passengers or freight. In most previous studies on scheduling additional trains, operation time of the added train is designated first; and then the train operation feasibility is examined. However, it is often difficult to apply this approach to domestic trains because the density of the railroad network in Korea is high and various types of trains are in use. Moreover, for freight trains, it is even more challenging because the delay is accumulated due to lower priority whenever a freight train and a passenger train contend for a common segment of rail. In this paper, we address the additional train scheduling problem which entails finding a feasible schedule for an additional train having a fixed departure time or departure time windows. The problem is modeled as a mixed integer programming and a column generation technique is used to solve it.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.8
• /
• pp.3358-3365
• /
• 2012

This paper presents a scheduling scheme for die casting processes considering power usage. The scheduling problem of a shift-based die casting process is represented by a linear programming (LP) model that maximizes the average efficiency of melting furnaces in regard of the usage of molten alloy, where the product quantities of each shift are used as primary variables. In this research, we propose a novel LP model that considers power usage of foundries. The developed LP model can derive product plans in which the expended power of a casting shift does not exceed a prescribed limit, while optimizing the efficiency of alloy usage. The simulation result of a case study demonstrates the superiority and applicability of the proposed scheme. This paper serves as a basic research on the role of foundries as an intelligent costumer in smart grid environment where the limit of power usage should be fulfilled.

• Journal of Platform Technology
• /
• v.9 no.4
• /
• pp.51-59
• /
• 2021

In this paper, we propose a location-based service that the user's location is known by connection history to WI-FI AP installed in a facility known its location previously. The location-based service proposed in this paper manages job processing states of technicians who inspect and maintain the facility like elevator by using worker's location and arrival time information. The job scheduling management method proposed in this paper is based on previously scheduled arrival time and actual arrival time to a target facility. And we experimentally implemented the inspection and maintenance system of an elevator to show the feasibility of job schedule management based on location and arrival time information acquired from Wi-Fi AP connection history. Our experimental implementation shows that our proposed method is usefulness in the field of the inspection and maintenance of a facility.

• Journal of Platform Technology
• /
• v.10 no.1
• /
• pp.11-19
• /
• 2022

In this paper, we propose a location-based service that the user's location is known by connection history to WI-FI AP installed in a facility known its location previously. The location-based service proposed in this paper manages job processing states of technicians who inspect and maintain the facility like elevator by using worker's location and arrival time information. The job scheduling management method proposed in this paper is based on previously scheduled arrival time and actual arrival time to a target facility. And we experimentally implemented the inspection and maintenance system of an elevator to show the feasibility of job schedule management based on location and arrival time information acquired from Wi-Fi AP connection history. Our experimental implementation shows that our proposed method is usefulness in the field of the inspection and maintenance of a facility.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.249-256
• /
• 2007

GPS(generalized processor sharing) is a fair scheduling scheme that guarantees fair distribution of resources in an instantaneous manner, while virtual clock pursues fairness in the sense of long-term. In this paper, we notice that the degree of memorylessness is the key difference of the two schemes, and propose a unified scheduling model that covers the whole spectrum of history-sensitiveness. In this model, each application's resource right is represented in a value called deposit, which is accumulated at a predefined rate and is consumed for services. The unused deposit, representing non-usage history, gives the application more opportunity to be scheduled, hence relatively enhancing its response time. Decay of the deposit means partial erase of the history and, by adjusting the decaying rate, the degree of history-sensitiveness is controlled. In the spectrum, the memoryless end corresponds GPS and the other end with full history corresponds virtual clock. And there exists a tradeoff between average delay and long-term fairness. We examine the properties of the model by analysis and simulation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11a
• /
• pp.423-426
• /
• 2003

시스템 자동화를 위한 최근의 소프트웨어 모듈은 각종 외부의 영향에 따라 적절한 대응동작을 이행하지 않는다. 특히 연성 실시간(soft real-time) 동작 제어시 발생하는 동작 마감시간 위반에 따른 피해가 꾸준히 증가하고 있다. 본 논문에서는 실시간 스케줄 가능성 분석을 위해 E-TCPN 모델을 이용하며, 분석 결과를 기반으로 하드웨어 제어를 수행하는 자동화 제어 엔진을 설계 및 구현한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.184-186
• /
• 2004

검사점 작성을 이용하는 실시간 태스크의 스케줄링 가능성을 알기 위한 선행 조건으로 최악 수행시간을 분석하고 이를 최소로 하는 효율적인 검사점 작성의 위치를 결정하는 방법을 제시한다. 여기서 사용하는 조건은 k 개의 연속적인 결함을 허용하고 태스크의 검사점 작성 비용이 고정적인 경우와 가변적인 경우를 가정한다. 이러한 각 조건에서 최악 수행 시간을 최소로 하는 검사점 작성 알고리즘을 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.76-78
• /
• 2001

실시간 시스템의 중요성이 높아짐에 따라 실시간 시스템의 성능 향상을 위한 다양만 방법들이 연구기어 왔다. 된 논문에서는 실시간 시스템에서 가상 페이지 시스템을 통해 메모리를 관리할 때 기존의 LRU 방식에 의한 메모리 교체 방법 대신 실시간 프로세스 스케줄링과 유사한 실시간 메모리 교체 기법을 제안하였다. 실시간 메모리 교제 기법은 가장 오래 전에 사용된 페이지를 먼저 교체하는 LRU 방식의 메모리 교체 기법 대신 실시간 프로세스의 마감 시간 또는 주기를 기반으로 페이지를 교체함으로써 시간제약성을 준수할 가능성을 높인다. 시뮬레이션을 통해 성능을 평가만 결과 실시간 메모리 교체 기법을 통해 실시간 프로세스의 마감 시간 성공 가능성이 높아짐을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.430-432
• /
• 2002

리눅스는 POSIX.1b 표준의 일부 지원으로 연성 실시간 시스템을 지원한다. 현재 경성 실시간 시스템을 지원하기 위해 리눅스를 확장한 여러 운영체제가 개발된 바 있지만, 다양한 프로그래밍 인터페이스 및 스케줄러의 지원이 부족하다. 현재까지 실시간 리눅스를 위한 스케쥴러는 RMS와 EDF 두 가지의 스케쥴러가 별도로 구현되어 있다. 이 두 가지 스케쥴러 중에서 사용자가 각각의 스케쥴링 알고리즘의 특성을 고려하지 않고 두 가지 방법을 선택하여 사용하고 있다. 본 논문에서는 이러한 단점들을 해결하기 위한 안정적인 스케쥴링 가능성 검사를 통하여 RMS와 EDF 스케쥴링 방법의 특성에 맞게 스케쥴러 중에서 하나를 선택하여 사용함으로서 종료시한을 보장하고 또한 스케쥴이 불가능한 경우 테스크 스케쥴로 인해 발생되는 시스템 정지 현상을 제거하고 태스크 집합의 효율적인 관리를 위한 스케쥴링 가능성 검사 알고리즘과 스케쥴러 선택 알고리즘을 제시하여 스케쥴링 알고리즘의 성능평가 결과를 제시한다.