• 제목/요약/키워드: Scheduling System

검색결과 2,159건 처리시간 0.031초

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

  • Yu, Zhi-cheng
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • 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

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

  • 김영주;송형준;권동영;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제45권11호
    • /
    • pp.9-14
    • /
    • 2008
  • 본 논문에서는 직교 주파수 분할 다중 접속 방식 (OFDMA, Orthogonal Frequency Division Multiple Access)에서 다중 사용자 다이버시티 이득을 증가시키기 위하여 사용자간 충돌 (collisions)을 피하도록 하는 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 각 사용자간 채널 상태의 차이를 조사하여 최소 충돌 조건 (minimum collision criterion)을 만족시키도록 동작한다. 또한 제안된 스케줄링을 사용했을 때 OFDMA 시스템의 전송률을 분석하였는데, 이 분석을 통해 OFDMA 시스템의 전송률이 선택된 사용자들 간의 충돌 횟수에 따라 달라진다는 것을 확인할 수 있다. 모의실험을 통해 제안하는 스케줄링 기법이 사용자 간 충돌의 감소를 통하여 시스템의 전송률을 증대시킬 수 있음을 보인다. 또한 기존의 스케줄링 기법과의 비교를 통해, 제안된 스케를링 기법이 전송률 측면에서 더 우월하다는 것을 확인한다.

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

  • 이주현;박형근
    • 전기학회논문지
    • /
    • 제59권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)

  • 권준희;김지영
    • 한국컴퓨터산업학회논문지
    • /
    • 제6권2호
    • /
    • pp.233-240
    • /
    • 2005
  • 유비쿼터스 컴퓨팅이 소개된 이후로 컴퓨팅 환경에 대한 관점이 변화하고 있다. 유비쿼터스 컴퓨팅에서 사용자가 원하는 서비스를 제공하기 위해서는 상환 정보가 필요하다. 스케줄 관리 시스템은 이러한 상황 정보가 매우 필요한 분야이다. 그러나, 기존의 스케줄 관리 시스템에서는 다양한 상황 정보를 고려하지 않고 있다. 이를 극복하고자, 본 논문에서는 각 사용자의 다양한 상황을 고려한 상황 적응적인 새로운 웹 기반 스케줄 관리 시스템을 설계하고 구현한다. 이를 위해 시스템을 설계하고, 사용자, 시간, 계절, 위치 상황에 이를 적용하여 각 사용자에게 적합한 스케줄을 제공함을 구현결과를 통해 보였다.

  • PDF

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

  • 장성용;장병만;박진우
    • 경영과학
    • /
    • 제8권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

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

  • 허영희;고지현;김진영;남상원;심형보;정정주
    • 제어로봇시스템학회논문지
    • /
    • 제10권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
    • 한국건설관리학회논문집
    • /
    • 제6권1호
    • /
    • 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)

  • 송유진;이종근
    • 한국시뮬레이션학회논문지
    • /
    • 제12권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)

  • 김기동;최호식
    • 산업기술연구
    • /
    • 제27권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
    • /
    • 제26권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