• ETRI Journal
• /
• 제26권5호
• /
• pp.391-396
• /
• 2004

In this paper, we propose a packet scheduling discipline called packet loss fair scheduling, in which the packet loss of each user from different real-time traffic is fairly distributed according to the quality of service requirements. We consider an orthogonal frequency division multiple access (OFDMA) system. The basic frame structure of the system is for the downlink in a cellular packet network, where the time axis is divided into a finite number of slots within a frame, and the frequency axis is segmented into subchannels that consist of multiple subcarriers. In addition, to compensate for fast and slow channel variation, we employ a link adaptation technique such as adaptive modulation and coding. From the simulation results, our proposed packet scheduling scheme can support QoS differentiations while guaranteeing short-term fairness as well as long-term fairness for various real-time traffic.

• Journal of Information Processing Systems
• /
• 제19권4호
• /
• pp.450-464
• /
• 2023

To address the problems of large system overhead and low timeliness when dealing with task scheduling in mobile edge cloud computing, a task scheduling and resource management strategy for edge cloud computing based on an improved genetic algorithm was proposed. First, a user task scheduling system model based on edge cloud computing was constructed using the Shannon theorem, including calculation, communication, and network models. In addition, a multi-objective optimization model, including delay and energy consumption, was constructed to minimize the sum of two weights. Finally, the selection, crossover, and mutation operations of the genetic algorithm were improved using the best reservation selection algorithm and normal distribution crossover operator. Furthermore, an improved legacy algorithm was selected to deal with the multi-objective problem and acquire the optimal solution, that is, the best computing task scheduling scheme. The experimental analysis of the proposed strategy based on the MATLAB simulation platform shows that its energy loss does not exceed 50 J, and the time delay is 23.2 ms, which are better than those of other comparison strategies.

• 인터넷정보학회논문지
• /
• 제1권2호
• /
• pp.61-67
• /
• 2000

인터넷 실시간 방송 시스템 중에서 특히 각광을 받고 있는 카메라 원격조정이 가능한 웹 카메라의 경우 다수의 클라이언트가 웹 카메라의 서버에 접속하여 서비스를 요구하므로 스케줄링 기법이 중요시된다. 그러나 기존의 FIFO(First In First Out) 또는 SDF(Shortest Distance First) 스케줄링 기법을 사용할 경우 서비스 요구에 따른 카메라 이동거리의 최소화와 사용자에 대한 공정성 유지측면은 모두 만족하지 못했다. 본 연구에서 제시하고 있는 2D(2-Dimensional)스케줄링기법을 사용할 경우 FIFO 스케줄링 기법에 비해 카메라의 이동거리가 크게 줄어들었으며, SDF 스케줄링에 비하여 특정 Request의 기아현상이 발생하지 않았다. 따라서 2D스케줄링 기법을 원격 조정 가능한 웹 카메라 시스템에 도입 할 경우, 사용자의 서비스 요구에 따른 카메라 이동 거리의 최소화와 사용자에 대한 공정성을 동시에 만족시켜 주므로 사용자에 대한 요구 만족도와 시스템의 성능을 향상시킬 수 있다.

• 한국전자통신학회논문지
• /
• 제8권8호
• /
• pp.1171-1177
• /
• 2013

기존의 위치 기반 서비스는 사용자의 환경과 의도, 취향을 고려하지 않은 검색 결과를 제시한다. 따라서 이런 문제점을 해결하기 위해서는 상황 인식이 요구된다. 본 논문은 안드로이드 플랫폼 기반의 상황 인식 기반의 동적 스케줄링을 제안하고, 여행 정보 제공을 위한 앱을 구현하여 테스트한다. 즉, 사용자의 위치와 여행 목적지 사이의 예상 이동 시간을 계산하고, 예상 출발 시간 전에 알림 서비스를 제공한 실시간 여행 스케줄을 개발하였다. 그리고 여행 정보뿐만 아니라 스케줄러를 추가하여 여행 중의 편리성을 제공하고자 한다.

• 인터넷정보학회논문지
• /
• 제19권2호
• /
• pp.33-41
• /
• 2018

In recent years, technology is rapidly changing to support new service consumption and distribution models in multimedia service systems and hybrid delivery of media services is a key factor for enabling next generation multimedia services. This phenomenon can lead to rapidly increasing network traffic and ultimately has a direct and aggravating effect on the user's quality of service (QOS). To address the issue, we propose a novel system architecture to provide smart hybrid media services efficiently. The architecture is designed to apply the software-defined networking (SDN) method, detect changes in traffic, and combine the data, including user data, service features, and computation node status, to provide a service schedule that is suitable for the current state. To this end, the proposed architecture is based on 2-level scheduling, where Level-1 scheduling is responsible for the best network path and a computation node for processing the user request, whereas Level-2 scheduling deals with individual service requests that arrived at the computation node. This paper describes the overall concept of the architecture, as well as the functions of each component. In addition, this paper describes potential scenarios that demonstrate how this architecture could provide services more efficiently than current media-service architectures.

• ETRI Journal
• /
• 제38권5호
• /
• pp.885-895
• /
• 2016

The lowest power mode (passive-standby mode) was proposed for reducing the power consumption of set-top boxes in a standby state when not receiving content. However, low-power set-top boxes equipped with the lowest power mode have been rarely commercialized because of their low-quality user experience. In the lowest power mode, they deactivates almost all of operational modules and processes, and thus require dozens of seconds for activation latency (that is, the latency for activating all modules of the set-top boxes in a standby state). They are not even updated in a standby state because they deactivate their network interfaces in a standby state. This paper proposes an adaptive standby mode scheduling method for improving the user experience of such boxes. Set-top boxes using the proposed method can analyze the activation pattern and find the frequently used time period (that is, when the set-top boxes are frequently activated). They prepare for their activation during this frequently used time period, thereby reducing the activation latency and enabling their update in a standby state.

• 한국항행학회논문지
• /
• 제14권4호
• /
• pp.521-529
• /
• 2010

본 논문에서는 OFDM 시스템에서 인접 셀 간 간섭을 줄이기 위한 새로운 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 스케줄링을 할 때에 셀 별로 서로 다른 부채널 할당 순서를 적용하며 정수계획법을 이용하여 인접한 셀 간의 간섭을 최소화시키는 파라미터를 도출하며 이에 기반하여 스케줄링을 수행하는 방식이다. 시스템 시뮬레이션을 통하여 제안한 방식의 성능을 도출하였으며, 시뮬레이션 결과 제안한 스케줄링 알고리즘은 기존의 알고리즘들에 비해서 평균 전송율 외에 사용자별 공평성 측면에서 개선이 되고 이로 인해서 가입자 QoS 지원을 더 강화할 수 있음을 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권4호
• /
• pp.1302-1320
• /
• 2015

In cloud, everything can be provided as a service wherein a large number of users submit their jobs and wait for their services. hus, scheduling plays major role for providing the resources efficiently to the submitted jobs. The brainwave of the proposed ork is to improve user satisfaction, to balance the load efficiently and to bolster the resource utilization. Hence, this paper roposes an Adaptive Multilevel Scheduling System (AMSS) which will process the jobs in a multileveled fashion. The first level ontains Preprocessing Jobs with Multi-Criteria (PJMC) which will preprocess the jobs to elevate the user satisfaction and to itigate the jobs violation. In the second level, a Deadline Based Dynamic Priority Scheduler (DBDPS) is proposed which will ynamically prioritize the jobs for evading starvation. At the third level, Contest Mapping Jobs with Virtual Machine (CMJVM) is roposed that will map the job to suitable Virtual Machine (VM). In the last level, VM Scheduler is introduced in the two-tier VM rchitecture that will efficiently schedule the jobs and increase the resource utilization. These contributions will mitigate job iolations, avoid starvation, increase throughput and maximize resource utilization. Experimental results show that the performance f AMSS is better than other algorithms.

• 한국멀티미디어학회논문지
• /
• 제13권11호
• /
• pp.1667-1676
• /
• 2010

본 논문에서는 고속무선통신시스템에서 트래픽 특성과 CPICH(common pilot channel)에서의 수신 신호대 간섭 전력비를 기반으로 유동적으로 채널을 할당하는 스케줄링 기법을 제안한다. 제안 알고리즘에서 사용자에게 할당되는 채널수는 CPICH에서 측정된 신호대간섭 전력비 값에 매겨진 등급에 따라 다른 수의 채널이 사용자에게 할당되며, 이때 남는 가용 채널을 두 번째 등급을 가지는 사용자에게 할당하는 방식이다. 따라서 기존 알고리즘과 유사하게 시스템의 전송 수율을 유지하면서 보다 많은 사용자에게 서비스를 제공하여 공평성을 향상시키는 기법이다. 실험에서 MAX C/I 알고리즘에 비해 전송률은 조금 낮지만 채널의 효율적 분배인 공평성에서는 높은 성능을 보였으며, 비례공정 알고리즘에 비해 높은 전송 수율을 보였다.

• 한국통신학회논문지
• /
• 제31권5A호
• /
• pp.469-474
• /
• 2006

본 논문에서는 High Speed Data Packet Access(HSDPA) 시스템의 평균 sector throughput 분석 방법을 개발하였다. 제안하는 성능 분석 방법은 Adaptive Modulation and Coding(AMC)와 scheduling 기법, multi-code 전송의 영향을 반영할 수 있으며, link budget을 응용한 간단한 계산 과정들을 통해, HSDPA의 성능을 분석할 수 있다. 일반적으로, link budget은 셀 coverage를 산출하는 목적으로 사용되었으나, 본 논문에서는 AMC가 적용되는 CDMA 시스템 환경에서 특정 위치에 있는 사용자의 C/I를 계산할 수 있도록 변형하였다. 또한, 개발된 분석 방법을 활용하여, scheduling 기법과 multi-code 전송이 HSDPA 시스템 성능에 미치는 영향을 분석하였다.