• Title/Summary/Keyword: simulation based scheduling

Search Result 609, Processing Time 0.029 seconds

Clock Synchronization for Periodic Wakeup in Wireless Sensor Networks (무선 센서 망에서 주기적인 송수신 모듈 활성화를 위한 클락 동기)

  • Kim, Seung-Mok;Park, Tae-Keun
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.3
    • /
    • pp.348-357
    • /
    • 2007
  • One of the major issues in recent researches on wireless sensor networks is to reduce energy consumption of sensor nodes operating with limited battery power, in order to lengthen their lifespan. Among the researches, we are interested in the schemes in which a sensor node periodically turns on and off its radio and requires information on the time when its neighbors will wake up (or turn on). Clock synchronization is essential for wakeup scheduling in such schemes. This paper proposes three methods based on the asynchronous averaging algorithm for clock synchronization in sensor nodes which periodically wake up: (1) a fast clock synchronization method during an initial network construction period, (2) a periodic clock synchronization method for saving energy consumption, and (3) a decision method for switching the operation mode of sensor nodes between the two clock synchronization methods. Through simulation, we analyze maximum clock difference and the number of messages required for clock synchronization.

  • PDF

A study on the performance improvement of an adaptive, real-time traffic assignment scheduler using the TP coefficient (TP 계수를 이용한 적응적 실시간 트래픽 할당 스케듈러의 성능 향상에 관한 연구)

  • Park, Nho-Kyung;Jin, Hyun-Joon;Yun, Eui-Jung
    • Journal of Internet Computing and Services
    • /
    • v.11 no.4
    • /
    • pp.1-10
    • /
    • 2010
  • As recent fusion industry and ubiquitous technology have grown fast, network contents, which require high load, are provided in various infrastructures and facilities such as u-city and smart phones. Therefore, it is anticipated that the playback quality of multimedia compared to network loads degrades dramatically due to the drastic increment of real-time reference of conventional high load contents (eg. multimedia data). In this paper, we improved the method of the traffic assignment based on MPP which elevated the playback quality of multimedia by assigning discriminately the possible traffic of MMS with TP coefficients. When the TP coefficient which combines content preference with media preference was applied to a real-time traffic assignment scheduler, the simulation results showed that the multimedia playback stream was assigned within the possible traffic of a server. The real-time scheduling algorithm was improved by using the TP coefficient that combines the time-dependent image contents and the weighted value of media preference. It was observed from the experiment that the loss of the possible traffic decreases to 3.91% and 3.88% for three and four clients respectively.

Moving Mass Actuated Reentry Vehicle Control Based on Trajectory Linearization

  • Su, Xiao-Long;Yu, Jian-Qiao;Wang, Ya-Fei;Wang, Lin-lin
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.14 no.3
    • /
    • pp.247-255
    • /
    • 2013
  • The flight control of re-entry vehicles poses a challenge to conventional gain-scheduled flight controllers due to the widely spread aerodynamic coefficients. In addition, a wide range of uncertainties in disturbances must be accommodated by the control system. This paper presents the design of a roll channel controller for a non-axisymmetric reentry vehicle model using the trajectory linearization control (TLC) method. The dynamic equations of a moving mass system and roll control model are established using the Lagrange method. Nonlinear tracking and decoupling control by trajectory linearization can be viewed as the ideal gain-scheduling controller designed at every point along the flight trajectory. It provides robust stability and performance at all stages of the flight without adjusting controller gains. It is this "plug-and-play" feature that is highly preferred for developing, testing and routine operating of the re-entry vehicles. Although the controller is designed only for nominal aerodynamic coefficients, excellent performance is verified by simulation for wind disturbances and variations from -30% to +30% of the aerodynamic coefficients.

Optimal Charging and Discharging for Multiple PHEVs with Demand Side Management in Vehicle-to-Building

  • Nguyen, Hung Khanh;Song, Ju Bin
    • Journal of Communications and Networks
    • /
    • v.14 no.6
    • /
    • pp.662-671
    • /
    • 2012
  • Plug-in hybrid electric vehicles (PHEVs) will be widely used in future transportation systems to reduce oil fuel consumption. Therefore, the electrical energy demand will be increased due to the charging of a large number of vehicles. Without intelligent control strategies, the charging process can easily overload the electricity grid at peak hours. In this paper, we consider a smart charging and discharging process for multiple PHEVs in a building's garage to optimize the energy consumption profile of the building. We formulate a centralized optimization problem in which the building controller or planner aims to minimize the square Euclidean distance between the instantaneous energy demand and the average demand of the building by controlling the charging and discharging schedules of PHEVs (or 'users'). The PHEVs' batteries will be charged during low-demand periods and discharged during high-demand periods in order to reduce the peak load of the building. In a decentralized system, we design an energy cost-sharing model and apply a non-cooperative approach to formulate an energy charging and discharging scheduling game, in which the players are the users, their strategies are the battery charging and discharging schedules, and the utility function of each user is defined as the negative total energy payment to the building. Based on the game theory setup, we also propose a distributed algorithm in which each PHEV independently selects its best strategy to maximize the utility function. The PHEVs update the building planner with their energy charging and discharging schedules. We also show that the PHEV owners will have an incentive to participate in the energy charging and discharging game. Simulation results verify that the proposed distributed algorithm will minimize the peak load and the total energy cost simultaneously.

Enhanced Bit-Loading Techniques for Adaptive MIMO Bit-Interleaved Coded OFDM Systems (적응 다중 안테나 Bit-Interleaved Coded OFDM 시스템을 위한 향상된 Bit-Loading 기법)

  • Cho, Jung-Ho;Sung, Chang-Kyung;Moon, Sung-Hyun;Lee, In-Kyu
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.2
    • /
    • pp.18-26
    • /
    • 2009
  • When channel state information (CSI) is available at the transmitter, the system throughput can be enhanced by adaptive transmissions and opportunistic multiuser scheduling. In this paper, we consider multiple-input multiple-output (MIMO) systems employing bit-interleaved coded orthogonal frequency division multiplexing (BIC-OFDM). We first propose a bit-loading algorithm based on the Levin-Campello algorithm for the BIC-OFDM. Then we will apply this algorithm to the MIMO system with a finite set of constellations, by reassigning residual power on each stream Simulation results show that proposed bit-loading scheme which takes the residual power into account improves the system performance especially at high signal-to-noise ratio (SNR) range.

QoS Based AAL2/ATM Multiplexing Schemes in the UTRAN Iub Interface (UTRAN Iub 인터폐이스에서 QoS 기반의 AAL2/ATM 다중화 전송방안)

  • 정창용;정조운;황호영;성단근;정수성;방만원
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.6A
    • /
    • pp.386-396
    • /
    • 2003
  • Recently, mobile communication systems have supported various services including internet from voice centric service as they evolve toward 3G. To accommodate the increasing number of users, an AAL2 multiplexing scheme is introduced in the UTRAN tub interface for link efficiency. However, limited radio resources and different requirements of various services make it difficult to guarantee the QoS requirements at radio access networks. The conventional AAL2/ATM multiplexing systems focused on the multiplexing efficiency of voice anddata services and QoS issues of real time and non real time services. In this paper, we classfy various services according to QoS requirements and propose AAL2/ATM multiplexing schemes using statistical multiplexing and scheduling with a rather simple structure to guarantee the given requirements. Simulation results show that the proposed schemes perform better than the conventional schemes to guarantee QoS requirements of various services.

Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility (반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구)

  • Bang, June-Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.4
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

Opportunistic Precoding based on Adaptive Perturbation for MIMO Systems (다중입출력 시스템에서 적응형 섭동을 이용한 기회적 프리코딩)

  • Nam, Tae-Hwan;An, Sun-hoe;Lee, Kyungchun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1638-1643
    • /
    • 2019
  • In this paper, we propose an adaptive-perturbation-aided opportunistic precoding (APOP) scheme for multiple-input multiple-output (MIMO) systems. To update a precoding matrix in MIMO systems, the proposed algorithm produces a random perturbation in each time slot. Then the additional adaptive perturbation is also applied, which depends on the reports of achievable data-rates from users. If the prior random perturbation increased the data rate, the adaptive perturbation is set to be the same as the prior random perturbation, otherwise the negative value of the prior random perturbation is applied for adaptive perturbation. Furthermore, to enhance the achievable data rates, the information on the stored precoding matrices in the memory as well as the currently generated precoding matrix is used for scheduling. Simulation results show that compared to conventional opportunistic precoding schemes, higher data rates are achieved by the proposed APOP scheme, especially when there are a relatively small number of users.

Reaction coefficient assessment and rechlorination optimization for chlorine residual equalization in water distribution networks (상수도 잔류염소농도 균등화를 위한 반응계수 추정 및 염소 재투입 최적화)

  • Jeong, Gimoon;Kang, Doosun;Hwang, Taemun
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.spc1
    • /
    • pp.1197-1210
    • /
    • 2022
  • Recently, users' complaints on drinking water quality are increasing according to emerging interest in the drinking water service issues such as pipe aging and various water quality accidents. In the case of drinking water quality complaints, not only the water pollution but also the inconvenience on the chlorine residual for disinfection are included, thus various efforts, such as rechlorination treatment, are being attempted in order to keep the chlorine concentration supplied evenly. In this research, for a more accurate water quality simulation of water distribution network, the water quality reaction coefficients were estimated, and an optimization method of chlorination/ rechlorination scheduling was proposed consideirng satisfaction of water quality standards and chlorine residual equalization. The proposed method was applied to a large-scale real water network, and various chlorination schemes were comparatively analyzed through the grid search algorithm and optimized based on the suitability and uniformity of supplied chlorine residual concentration.

A methodology for an effective utilization of construction equipment for highway construction projects (도로공사 공정계획을 위한 공정 로직 및 건설장비 효율화 방안)

  • Song, Hojeong;Choi, Jaehyun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.15 no.6
    • /
    • pp.26-34
    • /
    • 2014
  • Highway construction is a combination of linear, repetitive, and highly equipment intensive operations. Various types of construction equipment are deployed to ensure undisrupted performance of construction, and thus productivity improvement and cost-saving can be achieved through well-thought-out planning. The selection of construction equipment is dependent upon construction sequence, site conditions, and construction methods. In the process of planning, management should consider various types of construction methods per each type of construction operation. Also, management should map out proper construction equipment operation plan that takes the construction duration and cost measures into consideration. However, limited availability of historic data from the similar types of operations has been a stumbling block to proper construction planning, making the operations performed based upon experience and intuition guided by rules-of-thumb. As a consequence, the planing phase rarely provided an adequate validity in the implementation phase. The researchers developed a process logic for each construction type that management can utilize from early phase of highway construction planning process. Moreover, derived the construction equipment combination optimized for efficiency by using the process simulation technique. The developed method is expected to be useful for the decision-making process that aims to evaluate efficiency of various process plans and to ensure optimal selection of construction equipment for highway construction projects.