• 제목/요약/키워드: user-level scheduling

검색결과 51건 처리시간 0.025초

Multi-Parameter Based Scheduling for Multi-user MIMO Systems

  • Chanthirasekaran, K.;Bhagyaveni, M.A.;Parvathy, L. Rama
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권6호
    • /
    • pp.2406-2412
    • /
    • 2015
  • Multi-user multi-input multi-output (MU-MIMO) system has attracted the 4th generation wireless network as one of core technique for performance enrichment. In this system rate control is a challenging problem and another problem is optimization. Proper scheduling can resolve these problems by deciding which set of user and at which rate the users send their data. This paper proposes a new multi-parameter based scheduling (MPS) for downlink multi-user multiple-input multiple-output (MU-MIMO) system under space-time block coding (STBC) transmissions. Goal of this MPS scheme is to offer improved link level performance in terms of a low average bit error rate (BER), high packet delivery ratio (PDR) with improved resource utilization and service fairness among the user. This scheme allows the set of users to send data based on their channel quality and their demand rates. Simulation compares the MPS performance with other scheduling scheme such as fair scheduling (FS), normalized priority scheduling (NPS) and threshold based fair scheduling (TFS). The results obtained prove that MPS has significant improvement in average BER performance with improved resource utilization and fairness as compared to the other scheduling scheme.

Deadline Constrained Adaptive Multilevel Scheduling System in Cloud Environment

  • Komarasamy, Dinesh;Muthuswamy, Vijayalakshmi
    • 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.

Energy-Efficient Scheduling with Delay Constraints in Time-Varying Uplink Channels

  • Kwon, Ho-Joong;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • 제10권1호
    • /
    • pp.28-37
    • /
    • 2008
  • In this paper, we investigate the problem of minimizing the average transmission power of users while guaranteeing the average delay constraints in time-varying uplink channels. We design a scheduler that selects a user for transmission and determines the transmission rate of the selected user based on the channel and backlog information of users. Since it requires prohibitively high computation complexity to determine an optimal scheduler for multi-user systems, we propose a low-complexity scheduling scheme that can achieve near-optimal performance. In this scheme, we reduce the complexity by decomposing the multiuser problem into multiple individual user problems. We arrange the probability of selecting each user such that it can be determined only by the information of the corresponding user and then optimize the transmission rate of each user independently. We solve the user problem by using a dynamic programming approach and analyze the upper and lower bounds of average transmission power and average delay, respectively. In addition, we investigate the effects of the user selection algorithm on the performance for different channel models. We show that a channel-adaptive user selection algorithm can improve the energy efficiency under uncorrelated channels but the gain is obtainable only for loose delay requirements in the case of correlated channels. Based on this, we propose a user selection algorithm that adapts itself to both the channel condition and the backlog level, which turns out to be energy-efficient over wide range of delay requirement regardless of the channel model.

A Novel SDN-based System for Provisioning of Smart Hybrid Media Services

  • Jeon, Myunghoon;Lee, Byoung-dai
    • 인터넷정보학회논문지
    • /
    • 제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.

다중 사용자 MIMO 시스템의 사용자 스케쥴링을 위한 동적 피드백 선택 기법 (Dynamic Feedback Selection Scheme for User Scheduling in Multi-user MIMO Systems)

  • 김이천;강충구
    • 한국통신학회논문지
    • /
    • 제40권4호
    • /
    • pp.646-652
    • /
    • 2015
  • 본 논문은 다중 사용자 MIMO 시스템에서 사용자 선택을 위해 필요한 precoding matrix index (PMI)/channel quality indication (CQI)의 보고 방식에 따른 성능을 분석한다. 이러한 분석을 통해 셀 내의 단말의 수, 선택되는 사용자의 수, 그리고 코드북(codebook)의 크기가 Best Companion Grouping (BCG)방식 스케쥴링의 성능에 복잡하게 영향을 미치는 것을 확인한다. 이에 따라 셀 내의 사용자 수와 코드북의 크기에 따라 동시에 스케쥴링 되는 사용자들의 그룹이 형성될 수 있는 확률이 달라지는 것을 확인할 수 있으며, 피드백 오버헤드가 주어졌을 때 이에 따라 피드백하는 PMI의 수와 사용하는 코드북의 크기를 적응적으로 선택함으로써 시스템의 평균 수율 성능을 최적화할 수 있음을 보였다.

Pricing and Scheduling in Contents Delivery Networks

  • Yagi, Noriyuki;Takahashi, Eiji;Yamori, Kyoko;Tanaka, Yoshiaki
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.1074-1077
    • /
    • 2002
  • This paper proposes an adaptive pricing system with scheduling to balance the demand for contents and to realize an effective use of resources in contents delivery networks. In the proposed adaptive pricing system, the table of the service levels and prices (tariff) is shown to each user at the start of service and each user chooses one of the service classes. These prices are decided adaptively reflecting the congestion state of the networks. Then, by the proposed scheduling algorithm, these requests are scheduled so as to keep the service level agreements completely.

  • PDF

고속무선통신에서 트래픽 특성에 따른 공평성 증대를 위한 패킷 스케줄링 알고리즘 (Packet scheduling algorithm of increasing of fairness according to traffic characteristics in HSDPA)

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

Two-Step Scheduling Scheme to Support Fairness and QoS in DVB-S2 System

  • Park, ManKyu;Kang, DongBae;Oh, DeockGil
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권11호
    • /
    • pp.4419-4435
    • /
    • 2015
  • The use of an efficient packet scheduling scheme for a forward link in satellite communication networks is very important to support fairness for each return channel satellite terminal (RCST) and the service differentiations for user traffics. To support fairness and QoS for each RCST with service-level agreement (SLA), the Adaptive Coding and Modulation (ACM) system in a satellite hub has to process packets with considering modulation and coding (MODCOD) and packet types. Although a DVB-S2 system with ACM scheme has higher transmission efficiency, it cannot offer fairness or quality of service (QoS) to RCSTs. Because the data are transmitted with high MODCOD in regions with clear skies, while data are transmitted using low MODCOD in regions experiencing rain events. In this paper, we propose a two-step scheduling scheme offering fairness and QoS to RCSTs, while minimizing a decrease in throughput. The proposed scheme is carried out performance evaluations using a computer simulation. As results of this simulation, the proposed scheduler was shown to support bandwidth fairness to an individual RCST, and provide a level of QoS differentiation for user traffics.

Quality of Service using Min-Max Data Size Scheduling in Wireless Sensor Networks

  • Revathi, A.;Santhi, S.G.
    • International Journal of Computer Science & Network Security
    • /
    • 제22권9호
    • /
    • pp.327-333
    • /
    • 2022
  • Wireless Sensor Networks (WSNs) plays an important role in our everyday life. WSN is distributed in all the places. Nowadays WSN devices are developing our world as smart and easy to access and user-friendly. The sensor is connected to all the resources based on the uses of devices and the environment [1]. In WSN, Quality of Service is based on time synchronization and scheduling. Scheduling is important in WSN. The schedule is based on time synchronization. Min-Max data size scheduling is used in this proposed work. It is used to reduce the Delay & Energy. In this proposed work, Two-hop neighboring node is used to reduce energy consumption. Data Scheduling is used to identify the shortest path and transmit the data based on weightage. The data size is identified by three size of measurement Min, Max and Medium. The data transmission is based on time, energy, delivery, etc., the data are sent through the first level shortest path, then the data size medium, the second level shortest path is used to send the data, then the data size is small, it should be sent through the third level shortest path.

WCDMA LCR-TDD 시스템에서 다중 레벨 제어 시그날링이 적용된 ARQ 기반 하향링크 TSTD의 성능 (Performance of ARQ-aided Downlink Time Switched Transmit Diversity with multi-level Control Signaling in the WCDMA LCR-TDD System)

  • 전차을;황승훈
    • 대한전자공학회논문지TC
    • /
    • 제47권12호
    • /
    • pp.61-68
    • /
    • 2010
  • 본 논문에서는 WCDMA LCR-TDD 시스템에서 멀티레벨 제어 신호 방식을 적용한 하향 링크 ARQ-TSTD (ARQ-aided Time Switched Transmit Diversity)의 성능을 계산한다. 제안된 ARQ-TSTD는 멀티레벨 제어 선호 방식을 적용하여 수신측이 에러체크를 수행한 후 송신측으로 기존의 응답신호 (ACK or NACK or 신호) 이외에 NACK2 선호를 정의하고 이를 피드백한다. 송신측은 NACK2 신호를 본 논문에서 제안한 전송지연과 다중사용자 스케줄링 방식을 적용하는데 활용한다. 시뮬레이션 결과는 3km/h의 이동국 속도에서 프레임 오류 확률 (Frame Error Rate)이 10%일 때 5개 서브프레임 전송지연 방식, 2명의 사용자 스케줄링 방식이 각각 약 1.3dB, 약1.4dB의 성능향상이 있었다. 그리고 Eb/N0=-3dB에서 각각 약 14% 11.5%의 수율 성능 이득이 있었다.