• 한국통신학회논문지
• /
• 제28권1B호
• /
• pp.11-17
• /
• 2003

본 논문에서는 ETSI(European Telecommunication Standards Institute)에서 표준화 작업중인 HIPERLAN/2(HIgh PErformance Radio Local Area Network/2)의 성능 향상을 위하여, 우선순위기반 스케쥴링 방식 하에서의 동적 랜덤접속채널 할당방법을 제안하였다 제안한 방식은 AP(Access Point)에서 자원을 할당 할시 충돌단말에게 우선적으로 자원을 할당함으로써, 결과적으로 충돌단말의 전체전송지연을 줄여준다. 동적 랜덤접속채널 할당 방법은 트래픽 부하가 적을 때는 랜덤접속채널 수를 증가시킴으로 충돌확률을 줄여서 많은 단말들이 자원을 할당받도록 하며, 부하가 많을 때는 랜덤접속채널 수를 적게 설정하여 데이터 전송채널을 증가시킴으로써 처리율을 증가시키고 스케줄링 지연을 감소시켜 성능을 향상시킨다 표준안을 근거로 제안된 방법을 성능평가 하였을 경우, 매체접근제어 프로토콜의 처리율 및 전송지연이 성능 향상됨을 확인하였다.

• 한국통신학회논문지
• /
• 제42권1호
• /
• pp.77-87
• /
• 2017

현재 사용되고 있는 LTE/LTE-A 이동통신망의 성능은 일반적인 무선 통신 서비스를 제공하는데 충분히 높은 대역폭과 낮은 지연시간을 제공하고 있지만, 차세대 이동통신망의 주요 서비스가 될 가상현실, 원격 제어 등의 초저지연 서비스를 지원하기 위해서는 수 ms 수준의 낮은 지연시간이 필요하다. 그러나 LTE/LTE-A 시스템에서의 상향링크 전송은 단말이 전송에 필요한 무선자원을 획득하기 위해 기지국으로부터 자원을 할당받는 스케줄링 승인 과정이 선행되어야 한다. 이 과정은 고정적인 지연시간을 가져오고, 상향링크 전송에서 낮은 지연시간을 달성하는데 걸림돌이 된다. 따라서 본 논문에서는 이러한 스케줄링 승인 과정으로 인해 발생하는 지연시간을 줄이기 위해 새로운 상향링크 전송 방법인 Cut-in 상향링크 전송방법을 제안한다. 제안하는 상향링크 전송방법의 검증을 위해 모의실험을 수행하였으며, 이 결과를 통하여 제안하는 상향링크 전송방법이 기존 LTE/LTE-A 상향링크 전송 방법보다 낮은 지연시간을 발생시킴을 보인다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.45-48
• /
• 2002

This paper presents a QoS-guaranteed traffic control system which supports QoS of realtime packet transmission for the multimedia communication. The traffic control system presented in this paper applies the integrated service model and provides QoS o(packet transmission by means of determining the packet transmission rate with the policy of network manager and the optimal resource allocation according to the end-to-end traffic load. It also provides QoS for the realtime packet transmission through the AWF2Q+ Scheduling algorithm and per-class queuing method.

• ETRI Journal
• /
• 제31권5호
• /
• pp.481-488
• /
• 2009

This paper proposes a new multiuser scheduling algorithm that can simultaneously support a variety of different quality-of-service (QoS) user groups while satisfying fairness among users in the same QoS group in MIMO broadcast channels. Toward this goal, the proposed algorithm consists of two parts: a QoS-aware fair (QF) scheduling within a QoS group and an antenna trade-off scheme between different QoS groups. The proposed QF scheduling algorithm finds a user set from a certain QoS group which can satisfy the fairness among users in terms of throughput or delay. The antenna trade-off scheme can minimize the QoS violations of a higher priority user group by trading off the number of transmit antennas allocated to different QoS groups. Numerical results demonstrate that the proposed QF scheduling method satisfies different types of fairness among users and can adjust the degree of fairness among them. The antenna trade-off scheme combined with QF scheduling can improve the probability of QoS-guaranteed transmission when supporting different QoS groups.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권12호
• /
• pp.5805-5825
• /
• 2019

Smartphones are important platforms because of their sophisticated computation, communication, and sensing capabilities, which enable a variety of applications in the Internet of Things (IoT) systems. Moreover, advancements in hardware have enabled sensors on smartphones such as environmental and chemical sensors that make sensor data collection readily accessible for a wide range of applications. However, dynamic, opportunistic, and heterogeneous mobility patterns of smartphone users that vary throughout the day, which greatly affects the efficacy of sensor data collection. Therefore, it is necessary to consider phone users mobility patterns to design data collection schedules that can reduce the loss of sensor data. In this paper, we propose a mobility-based weighted adaptive opportunistic scheduling framework that can adaptively adjust to the dynamic, opportunistic, and heterogeneous mobility patterns of smartphone users and provide prioritized scheduling based on various application scenarios, such as velocity, region of interest, and sensor type. The performance of the proposed framework is compared with other scheduling frameworks in various heterogeneous smartphone user mobility scenarios. Simulation results show that the proposed scheduling improves the transmission rate by 8 percent and can also improve the collection of higher-priority sensor data compared with other scheduling approaches.

• 한국시뮬레이션학회논문지
• /
• 제15권2호
• /
• pp.41-50
• /
• 2006

휴대인터넷 서비스가 조만간 제공될 예정이다 하지만 아직까지 다양한 서비스 유형의 패킷에 대한 스케줄링 방법은 명확하게 결정되지 못하고 있다. 한정된 자원인 무선 채널의 효율을 높이려면 서로 다른 QoS를 요구하는 다양한 서비스 유형에 대한 패킷 스케줄링이 필요하다. 본 연구에서는 보다 많은 호를 수용하고 채널 효율을 향상시키기 위하여 개선된 상향링크 스케줄링 방법을 제안한다. 제안하는 방법은 채널의 전송률과 효용을 높이기 위하여 단말의 셀내 위치에 따른 채널 상태를 반영한다. 시뮬레이션 결과에 따르면 제안하는 방법이 상향링크의 수율과 용량 측면에서 좋은 성능을 보임을 알 수 있다.

• 한국통신학회논문지
• /
• 제31권4A호
• /
• pp.412-420
• /
• 2006

다양한 형태의 트래픽이 등장하면서 각 트래픽이 요구하는 서비스 품질을 모두 만족시키기 위한 패킷 스케줄링 연구에 대한 중요성이 커지고 있다. IEEE 802.11 위원회에서는 이러한 요구에 부응하기 위해 IEEE 802.11e 규격을 제정하여 모든 트래픽을 4가지로 분류한 뒤 각 트래픽 별로 차등화된 서비스를 제공하고 있다. 그리고 IEEE 802.11a/g규격에서는 물리계층에서의 전송속도를 무선 단말기 당 최대 54 Mbps까지 지원하고 있다. 하지만 무선 채널환경에서는 전체 대역폭이 제한되어 있기 때문에 주어진 대역폭 내에서 전송효율을 최대화시키는 문제는 항상 풀어야 하는 과제이다. 따라서 본 연구에서는 전송오류가 발생하는 무선통신 환경 하에서 동작하는 무선 LAN 단말기가 패킷 전송을 위해 CSMA-CA 기반으로 동작함에 있어서 CW(Contention Window) 값을 현재 무선채널 상태에 따라 달리 설정함으로써 서비스 처리량(Throughput)을 더욱 극대화할 수 있는 패킷 스케줄링 기법을 제안하였다. 제안된 알고리즘을 NS-2 네트워크 시뮬레이터를 이용하여 성능평가를 수행하였고, 수치 결과를 통해 제안한 알고리즘이 기존 IEEE 802.11e의 성능을 더욱 향상시킬 수 있음을 보였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
• /
• pp.752-755
• /
• 1997

In this paper, a scheduling algorithm is proposed for a programmable logic controller(PLC) with remote I/Os, assuming the multi-tasking facilities. Since sequence programs are executed on the application processor and I/O data are transmitted by the network processor concurrently, the proposed algorithm schedules the data transmission as well as the sequence program execution. The suggested algorithm guarantees the bounded WCRT(worst case response time), which is the one third of the WCRT in the absence of scheduling. Computer simulation shows that the algorithm can be easily applied to a real PLC without critical constraints on utilization of resources and inter-relation among tasks.

• Journal of Communications and Networks
• /
• 제17권1호
• /
• pp.27-33
• /
• 2015

In this paper, we consider a joint frequency-domain scheduling and user-pairing problem for virtual MIMO in the single carrier frequency division multiple access (SC-FDMA) system, e.g., the uplink transmission for third generation partnership project-long term evolution (3GPP-LTE) standard. Due to the subcarrier adjacency constraint inherent to SC-FDMA, its complexity becomes unmanageable. We propose a greedy heuristic algorithm for PF scheduling so as to deal with the complexity issue in this joint problem. It has been shown that its performance can reach up to 90% of its upper bound.

• Journal of Astronomy and Space Sciences
• /
• 제20권3호
• /
• pp.227-238
• /
• 2003

Spacecraft mission planning functions including event prediction, mission scheduling, command planning, and ground track display have been developed for the KOMPSAT-2 mission operations. Integrated event prediction functions including satellite orbital events, user requested imaging events, and satellite operational events have been implemented. Mission scheduling functions have been realized to detect the mission conflicts considering the user specified constraints and resources, A conflict free mission scheduling result is mapped into the spacecraft command sequences in the command planning functions. The command sequences are directly linked to the spacecraft operations using eXtensible Markup Language(XML) for command transmission. Ground track display shows the satellite ground trace and mission activities on a digitized world map with zoom capability.