• Title/Summary/Keyword: scheduling method

Search Result 1,386, Processing Time 0.027 seconds

A Holistic Approach to Optimizing the Lifetime of IEEE 802.15.4/ZigBee Networks with a Deterministic Guarantee of Real-Time Flows

  • Kim, Kang-Wook;Park, Myung-Gon;Han, Junghee;Lee, Chang-Gun
    • Journal of Computing Science and Engineering
    • /
    • v.9 no.2
    • /
    • pp.83-97
    • /
    • 2015
  • IEEE 802.15.4 is a global standard designed for emerging applications in low-rate wireless personal area networks (LR-WPANs). The standard provides beneficial features, such as a beacon-enabled mode and guaranteed time slots for realtime data delivery. However, how to optimally operate those features is still an open issue. For the optimal operation of the features, this paper proposes a holistic optimization method that jointly optimizes three cross-related problems: cluster-tree construction, nodes' power configuration, and duty-cycle scheduling. Our holistic optimization method provides a solution for those problems so that all the real-time packets can be delivered within their deadlines in the most energy-efficient way. Our simulation study shows that compared to existing methods, our holistic optimization can guarantee the on-time delivery of all real-time packets while significantly saving energy, consequently, significantly increasing the lifetime of the network. Furthermore, we show that our holistic optimization can be extended to take advantage of the spatial reuse of a radio frequency resource among long distance nodes and, hence, significantly increase the entire network capacity.

Stochastic Analysis of the Uncertain Hourly Load Demand Applying to Unit Commitment Problem (발전기 기동정지 계획에 적용되는 불확실한 부하곡선에 대한 통계적 분석)

  • Jung, Choon-Sik;Park, Jeong-Do;Kook, Hyun-Jong;Moon, Young-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.337-340
    • /
    • 2000
  • In this paper, the effects of the uncertain hourly load demand are stochastically analyzed especially by the consideration of the average over generation of the Unit Commitment(UC) results. In order to minimize the effects of the actual load profile change, a new UC algorithm is proposed. The proposed algorithm calculates the UC results with the lower load level than the one generated by the conventional load forecast. In case of the worse load forecast, the deviation of the conventional UC solution can be overcome with the lower load level and the more hourly reserve requirements. The proposed method is tested with sample systems, which shows that the proposed method can be used as the basic guideline for selecting the potimal load forecast applying to UC problem.

  • PDF

Modeling Generators Maintenance Outage Based on the Probabilistic Method (발전기 보수정지를 고려한 확률적 발전모델링)

  • Kim, Jin-Ho;Park, Jong-Bae;Park, Jong-Keun
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.804-806
    • /
    • 2005
  • In this paper, a new probabilistic generation modeling method which can address the characteristics of changed electricity industry is proposed. The major contribution of this paper can be captured in the development of a probabilistic generation modeling considering generator maintenance outage and in the classification of market demand into multiple demand clusters for the applications to electricity markets. Conventional forced outage rates of generators are conceptually combined with maintenance outage of generators and, consequently, effective outage rates of generators are new iy defined in order to properly address the probabilistic characteristic of generation in electricity markets. Then, original market demands are classified into several distinct demand clusters, which are defined by the effective outage rates of generators and by the inherent characteristic of the original demand. We have found that generators have different effective outage rates values at each classified demand cluster, depending on the market situation. From this, therefore, it can be seen that electricity markets can also be classified into several groups which show similar patterns and that the fundamental characteristics of power systems can be more efficiently analyzed in electricity markets perspectives, for this classification can be widely applicable to other technical problems in power systems such as generation scheduling, power flow analysis, price forecasts, and so on.

  • PDF

Speedup Analysis Model for High Speed Network based Distributed Parallel Systems (고속 네트웍 기반의 분산병렬시스템에서의 성능 향상 분석 모델)

  • 김화성
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12C
    • /
    • pp.218-224
    • /
    • 2001
  • The objective of Distributed Parallel Computing is to solve the computationally intensive problems, which have several types of parallelism, on a suite of high performance and parallel machines in a manner that best utilizes the capabilities of each machine. In this paper, we propose a computational model including the generalized graph representation method of distributed parallel systems for speedup analysis, and analyze how the super-linear speedup is achieved when scheduling of programs with diverse embedded parallelism modes onto a distributed heterogeneous supercomputing network environment. The proposed representation method can also be applied to simple homogeneous or heterogeneous systems whose components are heterogeneous only in terms of the processor speed. In order to obtain the core speedup, the matching of the parallelism characteristics between tasks and parallel machines should be carefully handled while minimizing the communication overhead.

  • PDF

A CDMA System for Wireless ATM Service: Access Method and Control Algorithm (무선 ATM 서비스를 위한 CDMA 시스템 : 접속 방식과 무선망 제어 알고리즘)

  • 임광재;곽경섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.6A
    • /
    • pp.803-819
    • /
    • 1999
  • We introduces a wireless multimedia CDMA system configuring multiple transmission links between a user and radio ports. We propose a centralized reservation access control scheme with transmission scheduling and dynamic allocation (CRMA/TSDA) to support the diverse multimedia traffic in the introduced CDMA system. We propose two types of transmission allocation algorithms: slot and link allocation algorithms with local information and global information. The transmission allocation algorithm proposed in this paper allocates a set of ports configuring multiple radio links and transmission slot/power to each of scheduled transmission requests. We perform simulations for the proposed system and algorithms. Through the simulation, we show that the performance of the algorithm with local information stands comparison with that of the quasi-optimum algorithm with global information. Also, the two algorithms in the system has shown to have better performance than the conventional CDMA system with a distributed random transmission method.

  • PDF

Pipeline-Aware QC-IRA-LDPC Code and Efficient Decoder Architecture (Pipeline-Aware QC-IRA-LDPC 부호 및 효율적인 복호기 구조)

  • Ajaz, Sabooh;Lee, Hanho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.10
    • /
    • pp.72-79
    • /
    • 2014
  • This paper presents a method for constructing a pipeline-aware quasi-cyclic irregular repeat accumulate low-density parity-check (PA-QC-IRA-LDPC) codes and efficient rate-1/2 (2016, 1008) PA-QC-IRA-LDPC decoder architecture. A novel pipeline scheduling method is proposed. The proposed methods efficiently reduce the critical path using pipeline without any bit error rate (BER) degradation. The proposed pipeline-aware LDPC decoder provides a significant improvement in terms of throughput, hardware efficiency, and energy efficiency. Synthesis and layout of the proposed architecture is performed using 90-nm CMOS standard cell technology. The proposed architecture shows more than 53% improvement of area efficiency and much better energy efficiency compared to the previously reported architectures.

Job Allocation and Operation Scenario of Automated Material Handling for Cluster-Type Production System (클러스터 제조 라인의 작업할당 및 물류 운영 시나리오)

  • Yoon, Hyun-Joong;Kim, Jin-Gon;Kim, Jung-Yun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.3
    • /
    • pp.169-175
    • /
    • 2010
  • Recently, to improve operating efficiency with the higher in-line rate in automated production lines, a lot of cases of grouping machines and material handling system together to form a cluster has shown frequently. This article addresses the job allocation and operation method of automated material handling for cluster-type production systems. First of all, the control problems of the automated material handling systems are classified into the control problem of inter-cluster material handling system and that of intra-cluster material handling system. Then, a distributed agent-based control scheme is proposed for the former, and an operational control procedure for the latter. Simulation experiment shows that the proposed method is efficient in reducing cycle times and improving utilization of material handling vehicles.

Multiple-Phase Energy Detection and Effective Capacity Based Resource Allocation Against Primary User Emulation Attacks in Cognitive Radio Networks

  • Liu, Zongyi;Zhang, Guomei;Meng, Wei;Ma, Xiaohui;Li, Guobing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.3
    • /
    • pp.1313-1336
    • /
    • 2020
  • Cognitive radio (CR) is regarded as an effective approach to avoid the inefficient use of spectrum. However, CRNs have more special security problems compared with the traditional wireless communication systems due to its open and dynamic characteristics. Primary user emulation attack (PUEA) is a common method which can hinder secondary users (SUs) from accessing the spectrum by transmitting signals who has the similar characteristics of the primary users' (PUs) signals, and then the SUs' quality of service (QoS) cannot be guaranteed. To handle this issue, we first design a multiple-phase energy detection scheme based on the cooperation of multiple SUs to detect the PUEA more precisely. Second, a joint SUs scheduling and power allocation scheme is proposed to maximize the weighted effective capacity of multiple SUs with a constraint of the average interference to the PU. The simulation results show that the proposed method can effectively improve the effective capacity of the secondary users compared with the traditional overlay scheme which cannot be aware of the existence of PUEA. Also the good delay QoS guarantee for the secondary users is provided.

VoIP Receiver Structure for Enhancing Speech Quality Based on Telematics (텔레메틱스 기반의 VoIP 음성 통화품질 향상을 위한 수신단 구조)

  • Kim, Hyoung-Gook;Seo, Kwang-Duk
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.3
    • /
    • pp.48-54
    • /
    • 2012
  • The quality of real-time voice communication over Internet Protocol networks based on telematics is affected by network impairments such as delays, jitters, and packet loss. To resolve this issue, this paper proposes a receiver-based enhancing method of VoIP speech quality. The proposed method enables users to deliver high-quality voice using playout control and signal reconstruction, which consists of concealment of lost packets, adaptive playout-buffer scheduling using active jitter estimation, and smooth interpolation between two signals in a transition region. The proposed algorithm achieves higher Perceptual Evaluation of Speech Quality (PESQ) values and low buffering delay than the reference algorithm.

Design of an Autopilot for the Bank-to-Turn Missile using Wiener-Hopf Methods (위너-호프 제어기법을 이용한 BTT 유도탄의 자동조종장치 설계)

  • Min, Deuk-Gi;Park, Ki-Heon
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.6
    • /
    • pp.45-56
    • /
    • 1999
  • This paper presents a method for designing an autopilot of the BTT missile using 2DOF Wiener-Hopf control technique to improve tracking performance. Linear controllers are designed based on the linearized models which are obtained from the nonlinear missile dynamic equations at various operating points. The gain scheduling technique is used to implement the final autopilot. A simulation on the flight of missiles is carried out through the use of 6DOF equation program including exact nonlinear equations of the missile and the variations of aerodynamic variables in order to check applicability of the suggested method in real situation.

  • PDF