A. Sane-assemblies and .. , 132 A.4 Representation of a task 133 A.5 Execution time of task 135 A.7 Restructuring of Task self adaptively, p.140

J. H. Anderson, Towards a more efficient and flexible pfair scheduling framework, 1999.

H. James, A. Anderson, and . Srinivasan, Mixed pfair/erfair scheduling of asynchronous periodic tasks, J. Comput. Syst. Sci, vol.68, issue.1, pp.157-204, 2004.

B. Andersson and J. Jonsson, Fixed-priority preemptive multiprocessor scheduling: to partition or not to partition. Real-Time Computing Systems and Applications, Proceedings. Seventh International Conference on, pp.337-346, 2000.

B. Andersson and J. Jonsson, Fixed-priority preemptive multiprocessor scheduling: to partition or not to partition, Proceedings Seventh International Conference on Real-Time Computing Systems and Applications, p.337, 2000.
DOI : 10.1109/RTCSA.2000.896409

B. Andersson, S. Baruah, and J. Jonsson, Static-priority scheduling on multiprocessors, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420), 2001.
DOI : 10.1109/REAL.2001.990610

B. Andersson and E. Tovar, Multiprocessor Scheduling with Few Preemptions, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06), pp.322-334, 2006.
DOI : 10.1109/RTCSA.2006.45

M. Arora, S. K. Das, and R. Biswas, A de-centralized scheduling and load balancing algorithm for heterogeneous grid environments, Proceedings. International Conference on Parallel Processing Workshop, pp.499-505, 2002.
DOI : 10.1109/ICPPW.2002.1039771

A. Shafarenko, The principles and construction of snet, 2006.

H. Aydi, P. Mejía-alvarez, D. Mossé, and R. Melhem, Dynamic and aggressive scheduling techniques for power-aware real-time systems, RTSS '01: Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS'01), p.95, 2001.

H. Aydin, R. Melhem, and P. Mejia-alvarez, Optimal reward-based scheduling for periodic real-time tasks, IEEE Transactions on Computers, pp.111-130, 1999.

S. Member-theodore and P. Baker, An analysis of edf schedulability on a multiprocessor, IEEE Trans. Parallel Distrib. Syst, vol.16, issue.8, pp.760-768, 2005.

S. Baruah and J. Goossens, Rate-monotonic scheduling on uniform multiprocessors, IEEE Transactions on Computers, vol.52, issue.7, pp.966-970, 2003.
DOI : 10.1109/TC.2003.1214344

S. K. Baruah, N. K. Cohen, C. G. Plaxton, and D. A. Varvel, Proportionate progress, Proceedings of the twenty-fifth annual ACM symposium on Theory of computing , STOC '93, pp.600-625, 1996.
DOI : 10.1145/167088.167194

S. Baruah, The limited-preemption uniprocessor scheduling of sporadic task systems, ECRTS '05: Proceedings of the 17th Euromicro Conference on Real-Time Systems, pp.137-144, 2005.

S. Baruah and N. Fisher, The Feasibility Analysis of Multiprocessor Real-Time Systems, 18th Euromicro Conference on Real-Time Systems (ECRTS'06), pp.85-96, 2006.
DOI : 10.1109/ECRTS.2006.29

K. Sanjoy, J. Baruah, C. G. Gehrke, and . Plaxton, Fast scheduling of periodic tasks on multiple resources, IPPS '95: Proceedings of the 9th International Symposium on Parallel Processing, pp.280-288, 1995.

K. Bousias and C. R. Jesshope, The Challenges of Massive On-Chip Concurrency, Asia-Pacific Computer Systems Architecture Conference, pp.157-170, 2005.
DOI : 10.1007/11572961_14

T. D. Burd and R. W. Brodersen, Energy efficient CMOS microprocessor design, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences, p.288, 1995.
DOI : 10.1109/HICSS.1995.375385

M. Caccamo, G. Buttazzo, and L. Sha, Capacity sharing for overrun control, Proceedings 21st IEEE Real-Time Systems Symposium, pp.295-304, 2000.
DOI : 10.1109/REAL.2000.896018

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.4472

H. Casanova and J. Dongarra, NetSolve, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM) , Supercomputing '96, 1995.
DOI : 10.1145/369028.369111

H. Cho, B. Ravindran, and E. D. Jensen, An optimal real-time scheduling algorithm for multiprocessors, Real-Time Systems Symposium, 2006.
DOI : 10.1109/rtss.2006.10

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.1407

S. Dhall and C. Liu, On a Real-Time Scheduling Problem, Operations Research, vol.26, issue.1, pp.127-140, 1978.
DOI : 10.1287/opre.26.1.127

R. Dobrin and G. Fohler, Reducing the number of preemptions in fixed priority scheduling, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004., pp.144-152, 2004.
DOI : 10.1109/EMRTS.2004.1311016

K. Flautner, S. Reinhardt, and T. Mudge, Automatic performance setting for dynamic voltage scaling, Proceedings of the 7th annual international conference on Mobile computing and networking , MobiCom '01, pp.507-520, 2002.
DOI : 10.1145/381677.381702

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.111.4810

S. Funk, J. Goossens, and S. Baruah, On-line scheduling on uniform multiprocessors, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420), p.183, 2001.
DOI : 10.1109/REAL.2001.990609

R. Gonzalez, B. M. Gordon, and M. A. Horowitz, Supply and threshold voltage scaling for low power CMOS, IEEE Journal of Solid-State Circuits, vol.32, issue.8, pp.1210-1216, 1997.
DOI : 10.1109/4.604077

K. Govil, E. Chan, and H. Wasserman, Comparing algorithm for dynamic speed-setting of a low-power CPU, Proceedings of the 1st annual international conference on Mobile computing and networking , MobiCom '95, pp.13-25, 1995.
DOI : 10.1145/215530.215546

F. Gruian, Hard real-time scheduling for low-energy using stochastic data and DVS processors, Proceedings of the 2001 international symposium on Low power electronics and design , ISLPED '01, pp.46-51, 2001.
DOI : 10.1145/383082.383092

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.7471

R. Melhem-hakan-aydin and B. Childers, Compiler-assisted dynamic power-aware scheduling for real-time, 2001.

P. Holman and J. H. Anderson, Guaranteeing Pfair supertasks by reweighting, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420), 2001.
DOI : 10.1109/REAL.2001.990612

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.2084

P. Holman and J. H. Anderson, Using hierarchal scheduling to improve resource utilization in multiprocessor real-time systems, Proceedings of the 15th Euromicro Conference on Real-Time Systems(ECRTS'03), pp.41-50, 2003.

P. Holman and J. H. Anderson, Group-based pfair scheduling. Real-Time Syst, pp.125-168, 2006.

H. Huang, P. Pillai, and K. G. Shin, Design and implementation of power-aware virtual memory, ATEC '03: Proceedings of the annual conference on USENIX Annual Technical Conference, pp.5-5, 2003.

S. Irani, S. Shukla, and R. Gupta, Algorithms for power savings, SODA '03: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, pp.37-46, 2003.
DOI : 10.1145/1290672.1290678

R. Jejurikar and R. Gupta, Dynamic voltage scaling for systemwide energy minimization in real-time embedded systems, Proceedings of the 2004 international symposium on Low power electronics and design , ISLPED '04, pp.78-81, 2004.
DOI : 10.1145/1013235.1013261

R. Jejurikar and R. Gupta, Optimized Slowdown in Real-Time Task Systems, IEEE Transactions on Computers, vol.55, issue.12, pp.1588-1598, 2006.
DOI : 10.1109/TC.2006.204

M. Kargahi and A. Movaghar, Non-Preemptive Earliest-Deadline-First Scheduling Policy: A Performance Study, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp.201-210, 2005.
DOI : 10.1109/MASCOTS.2005.44

C. Kesselman and I. Foster, The Grid: Blueprint for a New Computing Infrastructure, 1998.

W. Kim and J. Kim, Preemption-aware dynamic voltage scaling in hard real-time systems, Proceedings of the 2004 international symposium on Low power electronics and design , ISLPED '04, pp.393-398, 2004.
DOI : 10.1145/1013235.1013328

C. M. Krishna and Y. Lee, Voltage-clock-scaling adaptive scheduling techniques for low power in hard real-time systems, IEEE Transactions on Computers, vol.52, issue.12, pp.1586-1593, 2003.
DOI : 10.1109/TC.2003.1252854

W. Kuan, S. , and J. W. Liu, Algorithms for scheduling imprecise computations, IEEE Computer, vol.24, pp.58-68, 1991.

S. Lauzac, R. Melhem, and D. Mosse, An efficient rms admission control and its application to multiprocessor scheduling Rate-monotonic scheduling algorithm: Exact characterization and average case behavior, IPPS '98: Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium Proc. of the 11th IEEE Real-time Systems Symposium, pp.511-518, 1989.

J. Liebeherr, A. Burchard, Y. Oh, and S. H. Son, New strategies for assigning real-time tasks to multiprocessor systems, IEEE Trans. Comput, vol.44, issue.12, pp.1429-1442, 1995.

M. Litzkow, M. Livny, and M. Mutka, Condor-a hunter of idle workstations, [1988] Proceedings. The 8th International Conference on Distributed, 1988.
DOI : 10.1109/DCS.1988.12507

C. L. Liu and J. W. Layland, Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the ACM, vol.20, issue.1, pp.46-61, 1973.
DOI : 10.1145/321738.321743

J. M. Lopez, M. Garcia, J. L. Diaz, and D. F. Garcia, Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000, 2000.
DOI : 10.1109/EMRTS.2000.853989

R. Jacob, A. J. Lorch, and . Smith, Improving dynamic voltage scaling algorithms with pace, SIGMETRICS '01: Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp.50-61, 2001.

L. Lundberg, Analyzing fixed-priority global multiprocessor scheduling, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium, p.145, 2002.
DOI : 10.1109/RTTAS.2002.1137389

L. Lundberg and H. Lennerstad, Global multiprocessor scheduling of aperiodic tasks using time-independent priorities, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings., 2003.
DOI : 10.1109/RTTAS.2003.1203049

M. Moir and S. Ramamurthy, Pfair scheduling of fixed and migrating periodic tasks on multiple resources, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054), pp.294-303, 1999.
DOI : 10.1109/REAL.1999.818857

A. K. Mok, Fundamental design problems of distributed systems for the hard-realtime environment, 1983.

L. Niu and G. Quan, Reducing both dynamic and leakage energy consumption for hard real-time systems, Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems , CASES '04, pp.140-148, 2004.
DOI : 10.1145/1023833.1023854

R. Obenza and G. Mendal, Guaranteeing real time performance using rma, The Embedded Systems Conference, 1998.

S. Oh and S. Yang, A modified least-laxity-first scheduling algorithm for real-time tasks, RTCSA '98: Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications, p.31, 1998.

Y. Oh and S. H. Son, Allocating fixed-priority periodic tasks on multiprocessor systems, Real-Time Systems, vol.1, issue.9, pp.207-239, 1995.
DOI : 10.1007/BF01088806

Y. Oh and S. H. Son, Fixed-priority scheduling of periodic tasks on multiprocessor systems, 1995.

P. Richard, J. Goossens, and N. Fisher, Approximate feasibility analysis and responsetime bounds of static-priority tasks with release jitters, 15th International Conference on Real-Time and Network Systems, pp.105-112, 2007.

K. Paulsson, M. Hbner, J. Becker, J. Philippe, and C. Gamrat, On-line routing of reconfigurable functions for future self-adaptive systems -investigations within the ther project, Koen Bertels, Walid A. Najjar, Arjan J. van Genderen, and Stamatis Vassiliadis, pp.415-422, 2007.

T. Pering and P. R. Brodersen, Energy efficient voltage scheduling for realtime operating systems, Proceedings of the 4th IEEE Real-Time Technology and Applications Symposium RTAS98, Work in Progress Session, 1998.

T. Pering, T. Burd, and R. Brodersen, Voltage scheduling in the IpARM microprocessor system, Proceedings of the 2000 international symposium on Low power electronics and design , ISLPED '00, pp.96-101, 2000.
DOI : 10.1145/344166.344530

T. Pering, T. Burd, and R. Brodersen, The simulation and evaluation of dynamic voltage scaling algorithms, Proceedings of the 1998 international symposium on Low power electronics and design , ISLPED '98, pp.76-81, 1998.
DOI : 10.1145/280756.280790

P. Pillai and K. G. Shin, Real-time dynamic voltage scaling for low-power embedded operating systems, ACM SIGOPS Operating Systems Review, vol.35, issue.5, pp.89-102, 2001.
DOI : 10.1145/502059.502044

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.5713

J. Pouwelse, K. Langendoen, and H. Sips, Dynamic voltage scaling on a lowpower microprocessor, MobiCom '01: Proceedings of the 7th annual international conference on Mobile computing and networking, pp.251-259, 2001.

J. Pouwelse, K. Langendoen, and H. Sips, Energy priority scheduling for variable voltage processors, Proceedings of the 2001 international symposium on Low power electronics and design , ISLPED '01, pp.28-33, 2001.
DOI : 10.1145/383082.383089

G. Quan, L. Niu, X. S. Hu, and B. Mochocki, Fixed priority scheduling for reducing overall energy on variable voltage processors, RTSS '04: Proceedings of the 25th IEEE International Real-Time Systems Symposium, pp.309-318, 2004.

R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, A resource allocation model for QoS management, Proceedings Real-Time Systems Symposium, pp.298-307, 1997.
DOI : 10.1109/REAL.1997.641291

G. Sabin, R. Kettimuthu, and A. Rajan, Scheduling of Parallel Jobs in a Heterogeneous Multi-site Environment, the Proc. of the 9th International Workshop on Job Scheduling Strategies for Parallel Processing, pp.87-104, 2003.
DOI : 10.1007/10968987_5

S. Saez, J. Vila, and A. Crespo, Using exact feasibility tests for allocating realtime tasks in multiprocessor systems. Real-Time Systems, Proceedings. 10th Euromicro Workshop on, pp.53-60, 1998.

T. Sakurai and A. Newton, Alpha-power law MOSFET model and its applications to CMOS inverter delay and other formulas, IEEE Journal of Solid-State Circuits, vol.25, issue.2, pp.584-594, 1990.
DOI : 10.1109/4.52187

R. Sosic and J. Giddy, Nimrod: A tool for performing parametised simulations using distributed workstations, 4th IEEE Symposium on High Performance Distributed Computing, 1995.

D. B. Stewart and P. Khosla, Real-time scheduling of sensor-based control systems, IEEE Workshop on Real-Time Operating Systems and Software (RTOS '91), pp.144-150, 1991.

H. Wei, Y. Chao, S. Lin, K. Lin, and W. Shih, Current Results on EDZL Scheduling for Multiprocessor Real-Time Systems, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007), pp.120-130, 2007.
DOI : 10.1109/RTCSA.2007.34

M. Weiser, B. Welch, A. Demers, and S. Shenker, Scheduling for Reduced CPU Energy, OSDI '94: Proceedings of the 1st USENIX conference on Operating
DOI : 10.1007/978-0-585-29603-6_17