• Title/Summary/Keyword: Scheduling System

Search Result 2,159, Processing Time 0.024 seconds

Transmission Scheduling Algorithm with Cell Loading Control in a DS/CDMA Cellular System

  • Yu, Zhi-cheng
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.85-88
    • /
    • 2002
  • Maintaining a proper level of cell lead, system throughput can be maximized by a transmission rate control over the uplink in DS/CDMA cellular system to support integrated services of real-time and delay-tolerant traffic. We find that the cell load-based rate control scheme can be further enhanced by taking the varying channel condition into account In conjunction with some fair scheduling algorithm. Our simulation results show that the proposed scheme outperforms the original cell load-based rate control with the round-robin sharing scheduling scheme.

  • PDF

Collision Avoidance Scheduling for Capacity Improvement of Adaptive OFDMA Systems (OFDMA 시스템에서 전송률 향상을 위한 충돌 회피 스케줄링)

  • Kim, Young-Ju;Song, Hyoung-Joon;Kwon, Dong-Young;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.11
    • /
    • pp.9-14
    • /
    • 2008
  • In this paper, we propose a collision avoidance scheduling to increase the multiuser diversity gains in the adaptive orthogonal frequency division multiple access (OFDMA) system. The scheduling policy is based on the minimum collision criterion which investigates the differences of user channels. The paper includes the derivation of capacity expressions for the adaptive OFDMA system with the proposed scheduling. The analysis shows that the capacity of the system depends on the number of collisions between the selected users to be simultaneously served. Numerical results show that the proposed scheduling provides improved capacity performance over existing ones.

QoS aware Multi-class scheduler in WiMAX System (WiMAX 시스템에서 QoS에 기반한 Multi-Class 스케줄러)

  • Lee, Ju-Hyeon;Park, Hyung-Kun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.4
    • /
    • pp.820-822
    • /
    • 2010
  • Mobile WiMAX system provides various classes of traffic such as real-time and non-realtime services. These services have different QoS requirements and the QoS aware scheduling has been an important issue. Although many of scheduling algorithms for various services in OFDMA system have been proposed, it is needed to be modified to be applied to Mobile WiMAX system. Since Mobile WiMAX supports five kinds of service classes, it is important to take QoS characteristics of each class into consideration. In this paper, we propose an efficient packet scheduling algorithm to support QoS of each class. Proposed scheme selects a service class first considering QoS Characteristics of each class and choose an appropriate user in the selected class. Simulation results show that the proposed algorithm has better performance than the other algorithm.

Design and Implementation of Web-based Scheduling Management System Adaptive to Contexts (상황 적응적 웹 기반 스케줄 관리 시스템의 설계 및 구현)

  • Kwon Joon-Hee;Kim Ji-Yeong
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.2
    • /
    • pp.233-240
    • /
    • 2005
  • The concept of ubiquitous computing has changed the way we look at computing. In the ubiquitous computing, the service depends on the contexts. The existing scheduling management systems require the contexts, but does not consider various contexts. In this paper, we design and implement new web-based scheduling management system adaptive to contexts. We implemented our system by using user, time, season, location. The results show that our system suggests a good scheduling.

  • PDF

Development of an integrated decision support system for FMS production planning and scheduling problems (FMS의 생산계획 및 일정계획을 위한 의사결정을 위한 의사결정 지원시스템의 개발)

  • 장성용;장병만;박진우
    • Korean Management Science Review
    • /
    • v.8 no.1
    • /
    • pp.51-70
    • /
    • 1991
  • This paper discusses planning and scheduling problems for efficient utilization of an FMS and presents an integrated decision support system for FMS production planning and scheduling problems. The decision support system, FMSDS(Flexible Manufacturing Systems Decision Support System), includes of data of handling module, part selection module, loading module, load adjusting module, scheduling module and simulation module etc. This paper includes the solution methodology of each subproblem. And an integrated interface scheme between the subproblems is presented. The interface scheme considers the relationships between the subproblems and generates solution using hierarchical and looping approaches. FMSDS is made up of six alternative models considering 3 loading objectives and 2 production order processing strategies. Performance comparisons among 6 alternatives and other decision support systems are shown using the non-terminating simulation techniques.

  • PDF

A Study on Dong Scheduling Using HIV Dynamics and Optimal Control (HIV 동역학과 최적 제어를 이용한 약물 치료에 관한 고찰)

  • 허영희;고지현;김진영;남상원;심형보;정정주
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.6
    • /
    • pp.475-486
    • /
    • 2004
  • The interaction of HIV and human immune system was studied in the perspective of dynamics. We summarized the recent researches on drug scheduling using optimal control theory for HIV treatment. The drug treatment to make immune system to work properly is investigated based on mathematical models including memory CTLp. In the simulation results, it was verified that stopping medication after a certain period of treatment can lead a patient to be cured naturally by one s immune system. Also, we summarized and categorized the advantages and disadvantages of each HIV drug scheduling method. In conclusion, model-based predictive control is more efficient for making decision of drug dose than other methods, when there exist uncertainties on model parameters or state variables.

Stochastic Project Scheduling Simulation System (SPSS III)

  • Lee Dong-Eun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.6 no.1 s.23
    • /
    • pp.73-79
    • /
    • 2005
  • This paper, introduces a Stochastic Project Scheduling Simulation system (SPSS III) developed by the author to predict a project completion probability in a certain time. The system integrates deterministic CPM, probabilistic PERT, and stochastic Discrete Event Simulation (DES) scheduling methods into one system. It implements automated statistical analysis methods for computing the minimum number of simulation runs, the significance of the difference between independent simulations, and the confidence interval for the mean project duration as well as sensitivity analysis method in What-if analyzer component. The SPSS 111 gives the several benefits to researchers in that it (1) complements PERT and Monte Carlo simulation by using stochastic activity durations via a web based JAVA simulation over the Internet, (2) provides a way to model a project network having different probability distribution functions, (3) implements statistical analyses method which enable to produce a reliable prediction of the probability of completing a project in a specified time, and (4) allows researchers to compare the outcome of CPM, PERT and DES under different variability or skewness in the activity duration data.

Design of the Scheduler using the Division Algorithm Based on the Time Petri net (타임 패트리넷 기반의 분할 알고리즘을 이용한 스케쥴러 설계)

  • 송유진;이종근
    • Journal of the Korea Society for Simulation
    • /
    • v.12 no.2
    • /
    • pp.13-24
    • /
    • 2003
  • In this study, we propose a scheduling analysis method of the Flexible management system using the transitive matrix. The Scheduling problem is a combination-optimization problem basically, and a complexity is increased exponentially for a size of the problem. To reduce an increase of a complexity, we define that the basic unit of concurrency (short BUC) is a set of control flows based on behavioral properties in the net. And we propose an algorithm to divide original system into some BUC. To sum up, we divide a petri net model of the Flexible management system Into the basic unit of concurrency through the division algorithm using the transitive matrix. Then we apply it to the division-scheduling algorithm to find an efficient scheduling. Finally, we verify its efficiency with an example.

  • PDF

A Study on the Body Welding Operation Scheduling Considering the Assembly Line's Input Sequence in Construction Equipment Manufacturing (건설기계 조립 라인 투입 순서를 고려한 제관 공정 생산 스케줄링에 관한 연구)

  • Kim, Ki-Dong;Choi, Ho-Sik
    • Journal of Industrial Technology
    • /
    • v.27 no.A
    • /
    • pp.69-76
    • /
    • 2007
  • The body of an excavator, one sort of the construction equipment, consists of mainframe part, track frame part, boom part and arm part. The all parts are manufactured in the body welding operation. The scheduling in the body welding operation of a construction equipment manufacturing is to take all the various constraints into consideration. The offset time, due date, daily capacity of operations, daily jig's capacity, precedence relation, outsourcing, alternative resource and all of the shop floor environment should be considered. An APS(Advanced Planning & Scheduling) system is a proper and efficient system in such circumstance. In this paper, we present an APS system, the optimal scheduling system for the construction equipment manufacturing specifically for the body welding operation, using ILOG Solver/Scheduler. ILOG Solver/Scheduler is a general purposed commercial software which supports to find a feasible or optimal solution using object oriented technique and constraints satisfaction programming, given constraints and objectives.

  • PDF

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