• 한국정보통신학회논문지
• /
• 제10권5호
• /
• pp.832-842
• /
• 2006

High-rate WPAN 은 CAT의 Time Slot 할당 스케줄링 방법을 정의 하고 있지 않다. 이에 CAT의 Time Slot 할당 스케줄링 방법 에 관한 많은 연구가 진행 중이다. 하지만 지금까지의 연구들은 Air Interface의 에러 요소의 미적용이나 특정 DEV의 기아 현상 등의 단점 등을 내포하고 있다. 이에 본 논문에서는 채널의 상태에 따른 우회 경로를 제공하여 채널 타임 할당 스케줄링 방법의 단점을 극복하는 알고리즘을 제안한다.

• Journal of Electrical Engineering and Technology
• /
• 제10권5호
• /
• pp.2135-2141
• /
• 2015

Power line communication (PLC) is one of the major communication technologies in smart grid since it combines good communication capability with easy and simple deployment. As a power network can be modeled as a graph, we propose a vertex coloring based slot reuse scheduling in the time division multiple access (TDMA) period for PLCs. Our objective is to minimize the number of assigned time slots, while satisfying the quality of service (QoS) requirement of each station. Since the scheduling problem is NP-hard, we propose an efficient heuristic scheduling, which consists of repeated vertex coloring and slot reuse improvement algorithms. The simulation results confirm that the proposed algorithm significantly reduces the total number of time slots.

• 한국정보통신학회논문지
• /
• 제5권2호
• /
• pp.257-262
• /
• 2001

본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어채널을 예약슬롯과 제어슬롯으로 나누어 제어 패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 제어슬롯이 있으면 제어패킷을 제어슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료될 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 제어슬롯이 없는 경우에는 예약슬롯을 이용하여 가장 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어패킷의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 알고리즘은 기존 프로토콜의 문제점을 해결하였으며 성능향상과 액세스지연시간의 감소 효과를 보였다.

• 제어로봇시스템학회논문지
• /
• 제6권5호
• /
• pp.426-432
• /
• 2000

A novel mixed-integer linear programming model for the short-term scheduling of a sequential multipurpose batch plant is addressed. First, a time slot domain to each unit is introduced. By assigning each time slot to a product, we obtain the production sequence that minimizes makespan. For multiple-unit assignment problem where a few parallel units with the same function exist, production paths are defined for the distinction of the same stage with a different unit. As a second issue, the model adapted for sequence dependent changeover is presented. For a time slot of a unit, if a product is assigned to the time slot and a different product is assigned to the adjacent time slot, the changeover time considering this situation is included. The performance of the proposed models are illustrated through two examples.

• 산업공학
• /
• 제12권1호
• /
• pp.19-25
• /
• 1999

The time slot scheduling problem for a satellite cluster with an arbitrary number of satellite is considered, which is one of the most interesting problems in the satellite communication scheduling area. This problem is known to be NP-complete, and several heuristic algorithms have been proposed. In this paper, a new efficient algorithm is suggested, which has lower computational complexity and provides much better solution than other existing algorithms.

• 한국통신학회논문지
• /
• 제36권5A호
• /
• pp.502-510
• /
• 2011

본 논문에서는 트리 기반의 센서네트워크에서 전력소모의 균형을 이루기 위한 시간 슬랏을 할당하는 알고리즘을 제안한다. 트리 토폴로지를 갖는 센서네트워크에서는 낮은 트리 깊이를 갖는 노드들이 더 많은 패킷을 처리하기 때문에 더 많은 전력을 소모한다. 따라서, 네트워크 생명이 단축되는 문제가 있다. 본 논문에서 제안하는 슬랏 스케줄링 알고리즘은 각 노드에게 수신 슬랏들을 먼저 할당하고 송신 슬랏들을 할당한다. 이러한 할당 방식은 패킷 결합과 필터링을 용이하게 하기 때문에 낮은 트리 깊이에 위치한 노드들의 부하를 감소시키는 효과가 있다. 시뮬레이션을 사용하여 제안한 알고리즘을 TreeMAC 에서 제안한 프레임-슬랏 할당 알고리즘과 비교함으로써 전력소모의 균형을 이룬다는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제24권7B호
• /
• pp.1229-1238
• /
• 1999

무선 ATM의 매체 접근 제어 프로토콜에서의 통계적 다중화를 실현하기 위해서는 중앙의 무선 ATM 액세스점(Wireless ATM Access Point)에 의해 동적 슬롯 할당을 수행할 수 있는 스케쥴링 기능이 제공되어야 한다. 그러므로 AP에서는 이동국으로부터 전송된 동적 파라미터(Dynamic Parameter)를 이용해 중앙 집중식 스케쥴링 기법을 적용하는 동적 대역 할당 매체 접근 제어 프로토콜이 요구된다. 본 논문에서는 묵시적인 방법에 의한 간접적인 동적 파라미터의 전송을 통해 동적 슬롯 할당이 가능한 새로운 스케쥴링 알고리즘을 제안한다. 제안된 방식을 알고리즘의 적시성과 정확성 측면에서 우수한 성능을 보이는 것을 확인함으로써 동적 파라미터에 전적으로 의존하지 않고 효율적인 스케쥴링이 수행될 수 있음을 보였다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
• /
• pp.354-358
• /
• 2005

High-rate WPAN은 CAT의 Time Slot 할당스케줄링 방법을 정의하고 있지 않다. 이에 CAT의 Time Slot 할당 스케줄링 방법에 관한 많은 연구가 진행 중이다. 하지만 지금까지의 연구들은 Air Interface의 에러 요소의 미적용이나 특정 DEV의 기아 현상 등의 단점 등을 내포하고 있다. 이에 본 논문에서는 채널의 상태에 따라 우회 경로를 제공하여 채널 타임 할당 스케줄링 방법의 단점을 극복하는 알고리즘을 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권9호
• /
• pp.4349-4371
• /
• 2019

Moldable parallel tasks are widely used in different areas, such as weather forecast, biocomputing, mechanical calculation, and so on. Considering the deadline and the speedup, scheduling moldable parallel tasks becomes a difficulty. Past work majorly focuses on the LA (List Algorithms) or OMA (Optimizing the Middle Algorithms). Different from prior work, our work normalizes execution time and makes all tasks have the same scope in normalized execution time: [0,1], and then according to the normalized execution time, a method is used to search for the reference execution time without considering the deadline of tasks. According to the reference execution time, we get an initial scheduling result based on AFCFS (Adaptive First Comes First Served) policy. Finally, a heuristic approach is used to improve the performance of the initial scheduling result. We call our method HSRET (a Heuristic Scheduling method based on Reference Execution Time). Comparisons to other methods show that HSRET has good performance in AWT (Average Waiting Time), AET (Average Execution Time), and PUT (Percentages of Unfinished Tasks).

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.124-126
• /
• 2002

최근의 TDMA(Time Division Multiple Access) 알고리즘에 대한 발전 방향을 살펴보면 크게 두 가지로 요약할 수 있다. 먼저, 대용량의 데이터 - 멀티미디어 데이터 등 - 에 대한 활용이 많아짐에 따라 전송할 데이터를 적절하게 Scheduling하여 전송 효율을 증대시키는 접근 방향이 있으며, 또 다른 접근으로는 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선을 통하여 성능을 향상시키는 방법이 있다. 본 논문에서는 후자에 거론된 Time Slot에 대한 재사용성이나 Slot 할당 기법의 개선 방법 중의 하나인 STDMA(Self-organized TDMA)알고리즘에서, Slot 할당 시의 충돌 회피 방법을 고려하여 기존의 STDMA 알고리즘의 효율을 향상시키고자 한다. 현재 STDMA 알고리즘에서는 가용한 통신 범위 내에서의 Slot에 대한 할당 여부가 알고리즘 내에서 정의되고 있다. 따라서 부가적인 알고리즘의 추가가 없이 Slot할당 상황을 알 수 있으며, 이를 통하여 Slot 할당 단계에서 충돌 회피 방법을 추가하여 Conflict를 회피하도록 할 수 있다.