:::

詳目顯示

回上一頁
題名:Multimedia Tasks Scheduling Using Genetic Algorithm
書刊名:Asia Pacific Management Review
作者:Yoo, MyungryunGen, Mitsuo
出版日期:2005
卷期:10:6
頁次:頁373-380
主題關鍵詞:Soft real-time systemMultiprocessorContinuous tasksGenetic algorithmDeadline missing
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(1) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:1
  • 共同引用共同引用:2
  • 點閱點閱:13
In this paper, we propose a new tasks scheduling algorithm on multiprocessor soft real-time systems using genetic algorithm. We focused on the scheduling for continuous tasks that are periodic and nonpreemptive. The objective of the proposed scheduling algorithm is to minimize the sum of all tasks’ deadline missing times. We use the period based genetic algorithm composed of the encoding, decoding algorithm and genetic operations considering tasks’ periods. The effectiveness of the proposed algorithm is shown through a simulation study.
期刊論文
1.Perkgoz, Cahit、Sakawa, Masatoshi、Kato, Kosuke、Katagiri, Hideki(20050200)。An Interactive Fuzzy Satisficing Method for Multiobjective Stochastic Integer Programming Problems through a Probability Maximization Model。Asia Pacific Management Review,10(1),29-35。new window  new window
2.Azad, Md. Abul Kalam、Sakawa, Masatoshi、Kato, Kosuke、Katagiri, Hideki(20050200)。Interactive Fuzzy Programming for Two-level Nonlinear Integer Programming Problems through Genetic Algorithms。Asia Pacific Management Review,10(1),70-77。new window  new window
3.Harikrishnan, Kanthen K.、Ishii, Hiroaki(20041200)。Some Scheduling Problem with Fuzzy Resource Constraints。Asia Pacific Management Review,9(6),1091-1096。new window  new window
4.Bernat, Guillem、Burns, Alan、Llamosi, Albert(2001)。Weakly Hard Real-time Systems。IEEE Transactions on Computers,50(4),308-321。  new window
5.Chen, Ming-Syan、Kandlur, Dilip D.(1996)。Stream Conversion to Support Interactive Video Playout。IEEE Multimedia,3(2),51-58。  new window
6.Dertouzos, M. L.、Mok, A. K.(1989)。Multiprocessor Online Scheduling of Hard-real-time Tasks。IEEE Transactions on Software Engineering,15(12),1497-1506。  new window
7.García, Daniel F.、López, José M.、Díaz, José L.(2004)。Minimum and Maximum Utilization Bounds for Multiprocessor Rate Monotonic Scheduling。IEEE Transactions on Parallel and Distributed Systems,15(7),642-653。  new window
8.Jackson, Laura E.、Rouskas, George N.(2003)。Optimal Quantization of Periodic Task Requests on Multiple Identical Processors。IEEE Transactions on Parallel and Distributed Systems,14(8),795-806。  new window
9.Anagnostou, Miltiades E.、Theologou, Michael E.、Vlakos, Konstantinos M.、Tournis, Dimitris、Protonotarios, Emmanuel N.(1991)。Quality of Service Requirements in ATM-based B-ISDNs。Computer Commun,14(4),197-204。  new window
10.Oh, Jaewon、Wu, Chisu(2004)。Genetic-algorithm-based Real-time Task Scheduling with Multiple Goals。Journal of Systems and Software,71(3),245-258。  new window
11.To, J. Tsun-Ping、Hamidzadeh, Babak(1999)。Dynamic Real-time Scheduling Strategies for Interactive Continuous Media Servers。Multimedia Systems,7(2),91-106。  new window
12.Yalaoui, Farouk、Chu, Chengbin(2002)。Parallel Machine Scheduling to Minimize Total Tardiness。International Journal of Production Economics,76(3),265-279。  new window
會議論文
1.Hehmann, D. B.、Salmony, M. G.、Stuttgen, H. J.(1989)。High-speed Transport Systems for Multimedia Applications。Amsterdam, Netherlands/ New York, NY。  new window
2.Lee, Hyogun、Kim, Manhee、Lee, Joonwon(1997)。A Proportional-share Scheduler for Multimedia Applications。Washington, DC。484-491。  new window
3.Mitra, Hirak、Ramanathan, Parameswaran(1993)。A Genetic Approach for Scheduling Non-preemptive Tasks with Precedence and Deadline Constraints。Wailea, HI。556-564。  new window
4.Monnier, Yannick、Beauvais, Jean-Pierre、Déplanche, Anne-Marie(1998)。A Genetic Algorithm for Scheduling Tasks in a Real-time Distributed System。Washington, DC。20708-20714。  new window
5.Yoo, M. R.、Ahn, B.、Lee, D. H.、Kim, H. C.(2001)。A New Real-time Scheduling Algorithm for Continuous Media Tasks。0。417-420。  new window
6.Yoo, M. R.、Gen, M.(2004)。Task Scheduling in Real-time System Using Genetic Algorithm。0。486-491。  new window
7.Zhu, Kai、Zhuang, Yan、Viniotis, Yannis(2001)。Achieving End-to-end Delay Bounds by EDF Scheduling without Traffic Shaping。0。1493-1501。  new window
學位論文
1.Yoo, M. R.(2002)。A Scheduling Algorithm for Multimedia Process,0。  new window
圖書
1.Gen, Mitsuo、Cheng, Runwei(2000)。Genetic Algorithms and Engineering Optimization。New York:John Wiley & Sons。  new window
2.Gen, Mitsuo、Cheng, Runwei(1994)。Genetic Algorithms and Engineering Design。Genetic Algorithms and Engineering Design。沒有紀錄。  new window
3.Krishna, C. Mani、Shin, Kang G.(1997)。Real-time Systems。Real-time Systems。New York, NY。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top