An LP-Based Algorithm for Scheduling Preemptive and/or Non-Preemptive Real-Time Tasks
スポンサーリンク
概要
- 論文の詳細を見る
We consider a real-time system that requires the time stimuli to the system are processed through sequences of tasks to be within specified upper bounds, where the set of tasks can be the mixture of preemptive and non-preemptive tasks, and we propose an algorithm to design a static priority scheduling for the system. In the algorithm, local search is used to determine priorities of tasks, and whenever the priorities are fixed, the periods of tasks are determined. This subproblem can be described as a mathematical programming formulation and is solved via linear programming techniques. Finally, we report computational results for sample instances from a company.
- 一般社団法人 日本機械学会の論文
著者
-
Yagiura Mutsunori
Graduate School Of Information Science Nagoya University
-
Hashimoto Hideki
Department Of Applied Mathematics And Physics Graduate School Of Informatics Kyoto University
-
HASHIMOTO Hideki
Department of Industrial and Systems Engineering, Chuo University
関連論文
- Measles-related Hospitalizations and Complications in Japan, 2007-2008
- The Effect of Smoking Prevalence at Worksites on Individual Cessation Behavior
- 4 Thrombus Aspiration Prior to Primary Coronary Intervention in Patients with ST Elevation Acute Myocardial Infarction. Results of the VAMPIRE Trial(New Horizon in Coronary Interventions for Acute Coronary Syndrome, The 71st Annual Scientific Meeting of t
- Delay in Tetracycline Treatment Increases the Risk of Complications in Tsutsugamushi Disease: Data from the Japanese Diagnosis Procedure Combination Database
- Patients With Peripheral Artery Disease Who Complete 12-Week Supervised Exercise Training Program Show Reduced Cardiovascular Mortality and Morbidity(Vascular Medicine)
- 5B1 A GUIDED LOCAL SEARCH ALGORITHM BASED ON A FAST NEIGHBORHOOD SEARCH FOR THE IRREGULAR STRIP PACKING PROBLEM(Technical session 5B: Packing problem)
- Effect of Apolipoprotein E Genotype on Association of Menopausal Status with Lipid Level in Japanese Women
- Impact of Drug-Eluting Stents on Treatment Option Mix for Coronary Artery Disease in Japan
- P-21 Differences in Perceived Burden of Care by Caregivers' Gender and Relationship to the Frail Elderly(ISPOG2007)
- Economic analysis of variance in the charge for percutaneous coronary interventional treatment
- Reliability, validity, and responsiveness of the Japanese version of the Inflammatory Bowel Disease Questionnaire
- 1C3 A HEURISTIC ALGORITHM FOR THE NODE CAPACITATED IN-TREE PACKING PROBLEM
- Controlled Trial of Worksite Health Education through Face-to-Face Counseling vs. E-mail on Drinking Behavior Modification
- Gender and Family Composition Related to Discharge Destination and Length of Hospital Stay after Acute Stroke
- Association of Occupation, Employment Contract, and Company Size with Mental Health in a National Representative Sample of Employees in Japan
- Molecular and Crystal Structures of 2-(All-trans-Retinylidene)-Indan-1,3-Dione
- 4C3 AN ADAPTIVE MEMORY LAGRANGIAN HEURISTIC ALGORITHM BASED ON THE SET COVERING APPROACH FOR THE MULTICUT PROBLEM
- Second-Harmonic Generation from Single Crystals of N-Substituted 4-Nitroanilines
- The Prevalence of Metabolic Syndrome and Each Risk Factor in Individuals Undergoing Health Screening
- The Gender Difference in the Prevalence of Carotid Atherosclerosis-Results from General Health Screening
- Hypertension Is the Most Common Component of Metabolic Syndrome and the Greatest Contributor to Carotid Arteriosclerosis in Apparently Healthy Japanese Individuals
- Serum Concentration of alpha-1 Protelnase Inhibitor and alpha-2 Macroglobulin Correlates with Late Lumen Loss Index Following Coronary Stent Implantation
- Angiotensin-Converting Enzyme Inhibitors Reduce Long-Term Aortic Events in Patients With Acute Type B Aortic Dissection
- Energy transfer dynamics in wire-type dendrimers having oligophenylene antenna
- Rapid energy transfer in light-harvesting dendrimers having π-conjugated antennas
- Observation of Solitonlike Excitations in All-trans-β-Carotene Single Crystals
- 4A1 A LOCAL SEARCH ALGORITHM FOR ROUTING AND SCHEDULING PROBLEMS WITH TIME WINDOW AND TRAVELING TIME CONSTRAINTS(Technical session 4A : Vehicle routing)
- Improved design methodology for an existing automated transportation system with automated guided vehicles in a seaport container terminal
- Femtosecond Time-Resolved Raman Signals on Ultrafast Dynamics in All-trans-β-Carotene
- Mecharrism Activating the 2^1Ag State in all-trans-β-Carotene Crystal to Resonance Raman Scattering
- Excessive Alcohol Intake Increases the Risk of Arterial Stiffening in Men with Normal Blood Pressure
- Molecular Assembly of BChl a Complexes onto ITO Electrode Using Synthetic Light-harvesting Model Polypeptides Bearing Spermine Derivative
- Association Between Hepatitis C Virus Core Protein and Carotid Atherosclerosis
- Generalized Moore-Saffman Vortices
- Statistics for orthopedic surgery 2006-2007 : data from the Japanese Diagnosis Procedure Combination database
- OE-007 Apo A1-LDL Complex in Acute/Chronic Coronary Artery Disease(Chronic coronary heart disease/Remodeling-1 (IHD) OE2,Oral Presentation (English),The 70th Anniversary Annual Scientific Meeting of the Japanese Circulation Society)
- Health-Related Quality of Life of Japanese Patients With Chronic Heart Failure Assessment Using the Medical Outcome : Study Short Form 36
- Development and validation of a modified fecal incontinence quality of life scale for Japanese patients after intersphincteric resection for very low rectal cancer
- Crystal Structure of Methyl 5-Acetamido-2-t-butyl-2-methyl-1,3-benzodioxole-4-carboxylate
- Erratum: “Determination of the $d$-Tensor Components of a Single Crystal of N-Benzyl-2-methyl-4-nitroaniline”
- Determination of the $d$-Tensor Components of a Single Crystal of N-Benzyl-2-methyl-4-nitroaniline
- Second Order Nonlinear Optical Properties of the Single Crystal of N-Benzyl 2-methyl-4-nitroaniline: Anomalous Enhancement of the $d_{333}$ Component and Its Possible Origin
- "Compressed" Icelike Structures between Molecular Films Comparable with Ice Phase III
- Relationship between Having a Home Doctor and Outpatient Utilization
- Elevation of carboxyl methylation activity on GTP-binding protein γ-subunit in synovial tissues from rheumatoid arthritis : how does elevation of the methylation relate to the signal transduction system of rheumatoid arthritis?
- Molecular Orientation of all-trans-β-Carotene in Spin-Coated Film and in Langmuir-Blodgett Film as Detected by Polarized Optical Absorption and Reflection Spectroscopies
- Validation of a Japanese patient-derived outcome scale for assessing total knee arthroplasty : comparison with Western Ontario and McMaster Universities osteoarthritis index (WOMAC)
- 3C1 AN LP-BASED ALGORITHM FOR SCHEDULING PREEMPTIVE AND/OR NON-PREEMPTIVE REAL-TIME TASKS
- Nationwide survey and establishment of a clinical database for gastrointestinal surgery in Japan : Targeting integration of a cancer registration system and improving the outcome of cancer treatment
- A 4-Year Study of the Association between Short Sleep Duration and Change in Body Mass Index in Japanese Male Workers
- Preparation and Structural Features of Cu(I)Cu(II) Coordination Polymers Obtained by Using Tripodal Complexes as Bridging Ligands
- Development of outcome research for total joint arthroplasty
- Development of outcome research for total joint arthroplasty
- Utility Values in Japanese Patients with Exudative Age-Related Macular Degeneration
- PJ-531 Institutional Comparison of Length of Stay and Charge for Elective Coronary Bypass Surgery for Angina Patients in 2003 National Survey(Cost-health care system (H) PJ89,Poster Session (Japanese),The 70th Anniversary Annual Scientific Meeting of the
- Quasigeostrophic Ellipsoidal Vortices in a Two-Dimensional Strain Field
- Ultrafast Nonlinear Optical Responses Induced by Multiphoton Excitation in All-trans-$\beta$-Carotene: Nonresonant Excitation to the Optically Allowed S2 State
- Improving Population Health Measurement in National Household Surveys : A Simulation Study of the Sample Design of the Comprehensive Survey of Living Conditions of the People on Health and Welfare in Japan
- 1 DPC System; Current Issues and Future Policy Perspectives for Cardiology Practice(DPC and Clinical Practice of Cardiovascular Medicine, The 71st Annual Scientific Meeting of the Japanese Circulation Society)
- Synthesis and Reactivity of a Platinum (II) Complex with Hydrosulfido Ligands Induced by a Chelated N-Heterocyclic Carbene Ligand
- Two Types of Morphologically Distinct Fibers Comprising Gallionella ferruginea Twisted Stalks
- Screening for Measles Vaccination in Young Japanese Non-healthcare Workers Through Self-reported History
- All Organic Terahertz Electromagnetic Wave Emission and Detection Using Highly Purified N-Benzyl-2-methyl-4-nitroaniline Crystals
- Determination of Refractive Indices and Absorption Coefficients of Highly Purified N-Benzyl-2-methyl-4-nitroaniline Crystal in Terahertz Frequency Regime
- Scale development of health status for secondary data analysis using a nationally representative survey
- Molecular and Crystal Structures of 2-(All-trans-Retinylidene)-Indan-1,3-Dione
- A Local Search Algorithm to Find a Scheduling Table for Real-Time Systems
- An LP-Based Algorithm for Scheduling Preemptive and/or Non-Preemptive Real-Time Tasks
- Reassociation of All-trans-3,4-Dihydroanhydrorhodovibrin with LH1 Subunits Isolated from Rhodospirillum rubrum : Selective Binding of All-trans Isomer from Mixture of cis- and trans-Isomers
- Photochemical Reduction of CO2 with Red Light Using Synthetic Chlorophyll–Rhenium Bipyridine Dyad