• Title/Summary/Keyword: cell-scheduling

Search Result 208, Processing Time 0.029 seconds

Packet Scheduling Algorithm Considering a Minimum Bit Rate for Non-realtime Traffic in an OFDMA/FDD-Based Mobile Internet Access System

  • Kim, Dong-Hoi;Ryu, Byung-Han;Kang, Chung-Gu
    • ETRI Journal
    • /
    • v.26 no.1
    • /
    • pp.48-52
    • /
    • 2004
  • In this letter, we consider a new packet scheduling algorithm for an orthogonal frequency division multiplexing access/frequency division duplex (OFDMA/FDD)-based system, e.g., mobile broadband wireless access or high-speed portable internet systems, in which the radio resources of both time and frequency slots are dynamically shared by all users under a proper scheduling policy. Our design objective is to increase the number of non-realtime service (e.g., WWW) users that can be supported in the system, especially when the minimum bit rate requirement is imposed on them. The simulation results show that our proposed algorithm can provide a significant improvement in the average outage probability performance for the NRT service, i.e., significantly increasing the number of NRT users without much compromising of the cell throughput.

  • PDF

A cell operation scheme in CIM factory (CIM 공장의 단위 cell 운용 방안 연구)

  • 김성식;최기범;김진호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.811-816
    • /
    • 1992
  • The objective of cell operation in CIM is to maximize system efficiency, not the cell itself. We introduce a cell operation scheme that pursues the direction. For specific cases, work center and AS/RS are closely investigated. Structures of their operation mechanism and methods of job scheduling are introduced along with an expert system developed for the scheme. The cell operation softwares developed are now under test at K.U.FMS, a model CIM plant.

  • PDF

A Scheduling Scheme based on Premium to Support COS(Class of Service) for Satellite On-Board CICQ(Combined Input-Crosspoint Queueing) Crossbar Switch (위성탑재 CICQ Crossbar Switch에서 COS 지원을 위한 프리미엄기반 우선순위 Scheduler 기법)

  • Kong, Nam-Soo;Ryu, Keun-Ho;Lee, Kyou-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.6
    • /
    • pp.1065-1071
    • /
    • 2009
  • Satellite application services can be divided into realtime services like voice communications and non-real time services like traditional data communications. To support both types of services on the same On-Board Switching(OBS), a scheduler which depends on their service classes is required. A fixed priority scheduling policy has a starvation problem. In this paper we propose a scheduling scheme based on premium and age. Premium is a fixed value which is given to a certain class of services. Age is another parameter of the scheduling policy and it will be increased by one for every scheduling cycle. The scheme we propose chooses a packet which has the largest sum of its age and premium. Simulation results indicate that the proposed approach shows better performance in both average cell delay and std-dev of cell delay for the lower class of service. There is no staying in infinite starvation state.

A Study on Packet Scheduling for LTE Multimedia Data (LTE 멀티미디어 데이터를 위한 패킷 스케쥴링 알고리즘에 관한 연구)

  • Le, Thanh Tuan;Yoo, Dae-Seung;Kim, Hyung-Joo;Jin, Gwang-Ja;Jang, Byung-Tae;Ro, Soong-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8B
    • /
    • pp.613-619
    • /
    • 2012
  • The Long Term Evolution (LTE) system is already able to provide a background of variety services for mobile users with multimedia services such as audio, video, and data. In fact, the High Speed Packet Access plus (HSPA+) solution can greatly enhance bit rates on down-link. However, the supporting for multimedia applications with different QoS (Quality of Service) requirements is not devised yet. Hence, in this paper we propose an effective packet scheduling algorithm based on Proportional Fairness (PF) scheduling algorithms for the LTE. In this proposed packet scheduling scheme, we optimized instantaneous user data rates and the traffic class weight which prioritize user's packets. Finally, we evaluated and showed the performance of the proposed scheduling algorithm through simulations of multimedia traffics being transmitted to users over LTE links in a multi-cell environment.

A Real-Time Scheduling Technique on Multi-Core Systems for Multimedia Multi-Streaming (다중 멀티미디어 스트리밍을 위한 멀티코어 시스템 기반의 실시간 스케줄링 기법)

  • Park, Sang-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.11
    • /
    • pp.1478-1490
    • /
    • 2011
  • Recently, multi-core processors have been drawing significant interest from the embedded systems research and industry communities due mainly to their potential for achieving high performance and fault-tolerance at low cost in such products as automobiles and cell phones. To process multimedia data, a scheduling algorithm is required to meet timing constraints of periodic tasks in the system. Though Pfair scheduling algorithm can meet all the timing constraints while achieving 100% utilization on multi-core based system theoretically, however, the algorithm incurs high scheduling overheads including frequent core migrations and system-wide synchronizations. To mitigate the problems, we propose a real-time scheduling algorithm for multi-core based system so that system-wide scheduling is performed only when it is absolutely necessary. Otherwise the proposed algorithm performs scheduling within each core independently. The experimental results by extensive simulations show that the proposed algorithm dramatically reduces the scheduling overheads up to as negligible one when the utilization is under 80%.

Scheduling Method based on SINR at Cell Edge for multi-mode mobile device (멀티모드 단말기를 위한 셀 경계 지역에서의 SINR 기반 사용자 선택 방법)

  • Kum, Donghyun;Choi, Seungwon
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.11 no.3
    • /
    • pp.63-68
    • /
    • 2015
  • We consider a cell edge environment. In cell edge, a user interfered by signal which is generated by a base stations not including the user. In cell edge environment, that is, there are inter cell interference (ICI) as well as multi user interference (MUI). Coordinated multi-point transmission (CoMP) is a technique which mitigates ICI between base stations. In CoMP, therefore, base stations can coordinate with each other by sharing user state information (CSI) in order to mitigate ICI. To improve sum rate performance in CoMP, each base station should generate optimal user group and transmit data to users selected in the optimal user group. In this paper, we propose a user selection algorithm in CoMP. The proposed method use signal to interference plus noise ratio (SINR) as criterion of selecting users. Because base station can't measure accurate SINR of users, in this paper, we estimate SINR equation considering ICI as well as MUI. Also, we propose a user selection algorithm based on the estimated SINR. Through MATAL simulation, we verify that the proposed method improves the system sum rate by an average of 1.5 ~ 3 bps/Hz compared to the conventional method.

Interference Space Reuse and the Adoption Strategy through QoS Constraints in Three-Cell Downlink MIMO Interference Channels (3-Cell 하향링크 MIMO 간섭 채널에서의 간섭 공간 재활용 및 QoS Constraint에 따른 그 적용 방안)

  • Yoon, Jangho;Lee, Hwang Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.12
    • /
    • pp.1093-1105
    • /
    • 2012
  • We propose an interference space reuse (ISR) algorithm for the MU-MIMO design in 3-cell downlink interference channels. Also, we provide a strategy for the adoption of the ISR scheme in the cellular network. In the multicell interference channels, the cell edge users may undergo severe interferences and their signals should be protected from the interferers for reliable transmissions. However, the intra cell users do not only experience small interferences but also they require small transmission power for stable communication. We provide a vector design algorithm based on ISR, where intra cell users are served through reusing the cell edge users' interference space. The performance enhancement reaches 20% compared to the fractional frequency reuse (FFR) scheme combined with IA through the scheduling between the cell edge users and the intra cell users. Also, it can be used to enhance the cell edge throughput when the quality of service (QoS) requirements of the intra cell users are fixed.

Energy-Efficient Base Station Sleep Scheduling in Relay-Assisted Cellular Networks

  • Chen, Hongbin;Zhang, Qiong;Zhao, Feng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.3
    • /
    • pp.1074-1086
    • /
    • 2015
  • We Relay-assisted cellular network architecture has been developed to cover cell-edge users and to improve capacity. However, the deployment of relay stations (RSs) in cellular networks may increase the total energy consumption. Though energy efficiency has become a major concern in cellular networks, little work has studied the energy efficiency of relay-assisted cellular networks by sleep scheduling. In this paper, a distributed base stations (BSs) sleep scheduling scheme in relay-assisted cellular networks is proposed. The goal is to maximize the energy efficiency under the spectral efficiency constraint. Firstly, whether the BSs should be sleeping or active is determined by the traffic profile. Then, the transmission powers of the active BSs are optimized within the game-theoretic framework, by using an interior-point method, so as to maximize the energy efficiency. Simulation results demonstrate that the effectiveness of the proposed scheme is superior to that turning on all the BSs without sleep scheduling.

Cell Scheduling Algorithm for Internet Service over ATM Networks (ATM 망에서 인터넷 서비스를 위한 셀 스케줄링 알고리즘)

  • Cho, Hae-Seong
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.12
    • /
    • pp.238-244
    • /
    • 2007
  • Guaranteed Frame Rate(GFR), recently approved by the ATM Forum, expects to become an important service category to efficiently support TCP/IP traffic in ATM networks. The GFR service not only guarantees a minimum service rate at the frame level, but also supports a fair share of available bandwidth. We proposed new scheduling scheme for the GFR service. Proposed scheme provides priority to VCs and high priority to a VC which have more untagged cells in buffer. High priority VCs have much more serviced than low priority. Proposed scheme can provide MCR(minimum cell rate) guarantee and fair sharing to GFR VCs. Computer simulation results show that proposed scheduling scheme provide a much better performance in TCP goodput and fairness than previous scheme.