Using Simulation to Evaluate Scheduling Heuristics for a Class of Applications in Grid Environments
43
0
0
Texte intégral
(2) Laboratoire de l’Informatique du Parall´elisme ´ Ecole Normale Sup´erieure de Lyon Unit´e Mixte de Recherche CNRS-INRIA-ENS LYON o n 5668. SPI.
(3)
(4)
(5)
(6) . . .
(7)
(8) .
(9) . ´ Ecole Normale Sup´erieure de Lyon 46 All´ee d’Italie, 69364 Lyon Cedex 07, France T´el´ephone : +33(0)4.72.72.80.37 T´el´ecopieur : +33(0)4.72.72.80.80 Adresse e´ lectronique :
(10).
(11)
(12)
(13)
(14)
(15) . .
(16)
(17) . . . !
(18) "
(19)
(20) #
(21) $ %
(22) #
(23)
(24) ! & #
(25)
(26)
(27) ! Æ
(28) !
(29) . $ '
(30) ! #
(31) #
(32) . ! Æ
(33)
(34) #
(35)
(36) ($$
(37) )$ ' # *+ ,
(38)
(39)
(40) .
(41) #
(42) !
(43)
(44) .
(45) . ! $ *+ - .
(46) (. ) #
(47) ! #
(48) #
(49) ! !
(50) $ /
(51) *+ .
(52) !
(53)
(54) ! #
(55)
(56)
(57) 0 #
(58) $ ' *+
(59) .
(60) !
(61) 1 #
(62) $ ' 2 # *+
(63) #
(64)
(65) . #
(66) !
(67) $ 3
(68)
(69) #
(70)
(71) . (
(72)
(73) # # . )$ .
(74)
(75) " ! #
(76) .
(77) $ 3
(78)
(79) # $ ' . !
(80)
(81) # 2 ! # $ 4 !
(82)
(83)
(84). "
(85) $ '
(86) # 2
(87) . 0 # "
(88) $.
(89)
(90) .
(91) 5
(92) "
(93) " ' 6 . + 7 2 7
(94)
(95)
(96)
(97) 7
(98)
(99) .
(100) 7
(101) # .
(102)
(103)
(104)
(105) 7 $ 1 Æ
(106)
(107) . ! 8
(108) & 7
(109) #
(110) 67 .
(111)
(112) & 77 Æ
(113) 1 77777
(114)
(115) 8 ! &
(116) $
(117)
(118) 8
(119) . 1
(120) 8 1Æ
(121)
(122) 7 7
(123) . 67
(124) $ +1,
(125) # , *+ 7
(126) 7 1
(127)
(128)
(129) 7 778 . 7
(130) 7
(131) &
(132) $ + *+
(133) (. )
(134) 9 7 #
(135) .
(136)
(137)
(138) & $ & # . & ! & .
(139) 1 &
(140)
(141) 8 6
(142) .
(143) 2$ 3 . ! 8
(144) 7 1 1
(145) 0
(146)
(147)
(148) 2 67 .
(149) $ +
(150) 77 1 *+ 9 8 . :! ; 77 8
(151) . 1
(152) .
(153) 7& $ < .
(154)
(155) 8 1 77 8 1
(156)
(157) ! (
(158)
(159) 7 1 9
(160)
(161)
(162) 7 0
(163) . 17)$
(164) =
(165) 1
(166) 77
(167)
(168) 0
(169)
(170) #
(171) 1 1
(172) 1 & 1
(173) . 7
(174)
(175) 2 67 .
(176) $ 77
(177) & 1 7
(178)
(179) & $ 7 127
(180) 7 8 7$ 7 8 77 1 1 & 7 7 8 ! 1
(181) $
(182) 7 > 2&
(183) 9 7 2 7
(184)
(185) 1
(186) ! $. . 4
(187) 57
(188)
(189) 7 ". *
(190) 7 0
(191) . ?.
(192) ' @?AB # 2
(193)
(194) #
(195) ,
(196) #
(197) # 6 # " @ ?? ? CD E ?B$ ' ,
(198) ! . #
(199) 2
(200) #
(201) #
(202)
(203) $ '
(204)
(205)
(206)
(207)
(208)
(209) ! $ ' " ! !
(210) F
(211)
(212)
(213)
(214) !
(215) #
(216) G
(217) ! & #.
(218)
(219)
(220)
(221)
(222) ! Æ
(223)
(224) !
(225)
(226) -
(227) $
(228) ! # ! # 6
(229) $ ' !
(230)
(231) # Æ
(232)
(233)
(234) ! 2- (
(235) ! ) #
(236)
(237) $ ' 0
(238)
(239)
(240)
(241)
(242)
(243) ! 6
(244) ! ! $ ' #
(245) 2 !
(246)
(247) !
(248)
(249) .
(250) !
(251)
(252)
(253)
(254) " *
(255) & . G2 6 H
(256)
(257) ! : ;
(258)
(259) #
(260) $ ' #
(261)
(262) # "
(263)
(264)
(265)
(266)
(267) ! 2 $ * . #
(268)
(269)
(270) #
(271)
(272) . #
(273) F I
(274)
(275) # ($$
(276) .
(277) <*" )$ . 0
(278)
(279) # # $ J! # . ! # #
(280)
(281) $ .
(282) # #
(283) .
(284)
(285) #
(286) $ ' #
(287) # !
(288)
(289)
(290) ! ! .
(291)
(292)
(293) . $
(294) .
(295) 0
(296) (# # !)
(297) # #
(298)
(299) @?AB$
(300)
(301)
(302)
(303)
(304)
(305)
(306) . $ . # !
(307) F @CAB #
(308) . #
(309)
(310) # $ 4
(311)
(312) # ($$ .
(313) )$ K .
(314)
(315)
(316)
(317) $ % ! Æ
(318)
(319)
(320) 2
(321) 6
(322) $ * ! #
(323) $ . # # # (
(324) L)$ ' . . ! ! #
(325) #.
(326)
(327)
(328) . .
(329)
(330) &
(331) ! !$
(332) # # .
(333) : ;$ 4
(334)
(335)
(336) # !
(337) 1 $
(338) ?
(339) $
(340) C
(341)
(342) . #
(343) $
(344) E
(345) # .
(346) 6
(347) $
(348)
(349) 1.
(350) L #
(351) $ !
(352) D ! 2
(353) .
(354) 2.
(355)
(356) "
(357) $.
(358)
(359) . ' 6
(360) !
(361) -
(362) $ *.
(363)
(364) .
(365) ()
(366) # ! "
(367) () 2 !
(368)
(369) ! " $ *.
(370) ! " # # # !
(371) $ . #
(372) ,
(373) " #
(374) @ ??B. "
(375) @CD ? E ? ?D CB$
(376) $C
(377) 0 # # # # ! ,
(378) $ 5 ! #
(379) ,
(380) ! #
(381)
(382) .
(383) # @LB$ '
(384) . # # ,
(385) *+ @ D AB
(386) #
(387) ! ! !
(388) #
(389)
(390) # .
(391) (. ) @CB #
(392)
(393)
(394) " $ *+ ! ! . #
(395)
(396) ! # #
(397) !
(398) !
(399) "
(400)
(401)
(402) !
(403)
(404) !
(405) "
(406) #
(407) $ %
(408) . # *+ H.
(409)
(410) # ! &
(411)
(412) - #
(413)
(414)
(415)
(416)
(417) #
(418) ! "$ ' # &
(419)
(420) Æ
(421) $ *
(422)
(423) ! *+ ,
(424) #
(425) ! 2 . # *+ H.
(426) $ '
(427) #
(428) ! "
(429)
(430) #
(431) #
(432)
(433) $ *
(434) # #
(435) . "
(436)
(437) !
(438) !
(439) #$ ' #
(440)
(441) # $ ' . 0 F ( ') .
(442) #
(443)
(444) # ?.
(445) " (
(446) )$ ' ,
(447) @C B (
(448)
(449)
(450) # @?B)
(451)
(452) :2 # # -
(453) ;
(454)
(455) $ *
(456) 6 H" # # " @B$ 4 6 # ,
(457) ! $ # !
(458)
(459) !
(460) " # $ .
(461) #
(462) ! # . #
(463) # & # ! #
(464) $ . 2
(465) ! # " . # # $ * #
(466)
(467) #
(468) # ,
(469) ( #
(470)
(471) # )
(472) #
(473) !
(474)
(475) $ ' # .
(476) ! "
(477) . $ 3
(478) # 0
(479) !
(480)
(481) $ . !
(482) & # # .
(483) #
(484) # #
(485) ,
(486)
(487) 1 #
(488) $ 4 #
(489)
(490) #
(491)
(492) ! # #
(493) "$ * 6 #
(494) "
(495) @CB # @?B ,
(496) $ '
(497) 2 #
(498) $ % !
(499)
(500) *+ 3J 2 #
(501) $ '
(502)
(503)
(504) #
(505) ! H3J $ 4
(506) # . #
(507) "
(508) ! 3J # $ * #
(509)
(510) & # # . #
(511) . @? E ?L C ?B$ ' . ! ! . # . $ * # ! # .
(512) 0
(513)
(514)
(515) 0 #
(516) $ *
(517) @?C ?BF
(518)
(519) 02 #
(520)
(521) $ 3
(522) !
(523)
(524) .
(525)
(526)
(527) $ .
(528)
(529) #
(530) # $
(531)
(532) # 02 #
(533) . # Æ
(534) , #! "
(535)
(536) ! 6
(537)
(538) $
(539)
(540)
(541) . #
(542)
(543) !
(544) ($$ 02 . )$ ' . ! #
(545) !.
(546) .
(547) $ *
(548) #
(549)
(550)
(551)
(552) # C.
(553) Ii. F. In. I1. Input Files. T1. . . .. Ti. . . .. . . . O 1. Tn. Output files. . . . O. Tasks. O. i. n. F *
(554)
(555)
(556) @CB
(557) #
(558) !
(559) $ '
(560)
(561)
(562)
(563) & G!
(564) . # & $ 3
(565) # 2
(566)
(567)
(568)
(569) ! #$ ' @CB
(570)
(571) . $ . ! #
(572)
(573) (
(574) E$$)
(575)
(576) # " !
(577) . @CB $ .
(578) -
(579) & .
(580) #
(581) "
(582) " $ ' @CB .
(583) " . # 2
(584) #
(585)
(586) # ($$ # . )$ ! !
(587) !
(588) #
(589) (
(590)
(591) #
(592) # )$ ! #
(593) #
(594) . & # # #
(595) . $ ' # # #
(596)
(597) ! &
(598) ! AAM
(599) !$ % ! # ,
(600)
(601) $ *
(602) ,
(603)
(604) J
(605) @B 4
(606) @B$ J
(607) . 2
(608)
(609) $ ' # (
(610) L$) " !
(611) # ( # )$
(612) . J
(613) & !$ 3
(614) # J
(615)
(616)
(617) # $. .
(618) .
(619) . . 0
(620) #
(621) $ J!
(622)
(623)
(624) ($$
(625)
(626) )$ . .
(627) # 0 . # ! -$ ' . !
(628)
(629) ! (
(630) $) . $ + # 0 # $
(631) # 0 ! ? $ 0
(632) 0 ! ! ! $ /
(633)
(634) (
(635) !
(636) # 0 ! # -)$ . . # ! # ! 0 (# . -)$ * . ( )$
(637) .
(638) 2 # 0 $. .
(639) . . #
(640)
(641)
(642) . $
(643) .
(644) #
(645) I . $ *
(646) !
(647) # #
(648) . 5 . !
(649)
(650)
(651) $ ' 6 #
(652)
(653)
(654) (
(655) E$?) # $ . # !
(656) #
(657) !
(658) #
(659) $ 3 . #
(660) !
(661)
(662) 0
(663)
(664) . 6
(665) $
(666)
(667)
(668)
(669) ! 34 $ ?
(670) $ + , #!
(671) . . $
(672) 1
(673) $ ' . 2
(674) !
(675)
(676) !
(677) $ % !
(678)
(679) 2! # #
(680)
(681) #
(682) $
(683) . !
(684) # . 3
(685)
(686) ! $ .
(687) 2 . #
(688) Æ
(689) # $ ' #
(690) &
(691)
(692) !
(693) 0 ! ( *
(694) $) #
(695) @D B$
(696)
(697) ! # #
(698) $ .
(699) 0 ! . ! 0 !
(700) $ ' . !
(701) #
(702)
(703) (
(704) . 2! 0
(705) $)$ %
(706)
(707) & # 6
(708) (02 &
(709)
(710) !
(711) $) # # $ % #
(712) 2
(713) E.
(714) C. C. C. j. 1. m. . . .. . . .. Storage. Storage. Lj. L 1. . . .. . . .. Storage. L m. Origin (user’s host). ?F "
(715) $ 4
(716)
(717) ?
(718) $ % 6
(719)
(720) 2
(721) 0
(722) ! #
(723) ($$
(724) )$ . # . # # $ !
(725)
(726)
(727) $ ' .
(728)
(729)
(730) !
(731)
(732) . $ ' 2
(733)
(734) !
(735) # #.
(736) $ 5
(737)
(738) . # # # $ * !
(739) #
(740)
(741)
(742)
(743) (
(744) !
(745) ) # 6
(746)
(747) (. )$ . , & ! #
(748)
(749) #
(750)
(751)
(752) ($$
(753) . &
(754)
(755) )$ 4
(756)
(757) . $ . !
(758)
(759)
(760)
(761) ! # $ % # 1
(762)
(763)
(764)
(765) # $
(766) E$? #
(767) . #
(768) $ . #! . . # . ! $. .
(769)
(770) . 3
(771) #
(772)
(773)
(774) #! ! . H
(775)
(776) # 0. 6 $ * # 0
(777)
(778) .
(779) $ . 0 # - ! I
(780)
(781)
(782) . # .
(783)
(784)
(785)
(786) (
(787) ) ! . - 0 $
(788)
(789)
(790) 0 ! . !
(791) 6
(792) . ($$ . 3) # #
(793) $ .
(794) ! . 0 ! $ 4
(795)
(796) 0.
(797)
(798) ($$ #
(799) . ) # # # $ <
(800) - # ! ! $ .
(801)
(802) . - #
(803) 0
(804) - (
(805) E$?)$. . . . ' #
(806) #
(807)
(808) # #
(809) $ '
(810) !
(811) 2
(812) $ 3
(813) #
(814) .
(815) . & ($$. #
(816) @?CB) @ CLB ! ! 2
(817) #
(818) $
(819)
(820) #
(821) # ! ! ! #
(822)
(823) & $ ' 0 #
(824)
(825) # ! 2 Æ ( 0 @CB)$ ' 6
(826) # 6 $ 3 # . .
(827) # # # $ '
(828) ! #
(829) 2 . Æ $ '
(830)
(831)
(832)
(833)
(834)
(835) #
(836) (
(837) E$
(838) )$ ' Æ
(839)
(840) # # $ * # #
(841) #
(842) !
(843)
(844). # (
(845) E$$C)$ 3 # #! # #
(846)
(847) #
(848) & $ ' ! 2
(849) #
(850) #
(851)
(852)
(853) . 0 # #
(854) 0
(855) $ #
(856) # 6 ! # # F () . I ()
(857) I () #
(858) $ +
(859) .
(860) ! $ ' 0 ! ! $ 3 ! ! . . . H
(861) ($$ 2
(862) 2
(863) #
(864) )$ .
(865) & . ! #
(866)
(867) $
(868)
(869) # !
(870)
(871) $ /2
(872) . L.
(873)
(874) . 2
(875) 0 # & (#
(876) ! )$ !
(877) #
(878) # ! " #
(879) . @CB 5< @LB
(880) ! # "
(881)
(882)
(883) # !
(884) !
(885) #
(886) $ ' #
(887) #
(888)
(889) ! # #
(890)
(891) .
(892) . ! .
(893) !
(894)
(895) # 2 #
(896) # . #
(897) $ 3 #
(898) . . #
(899) # #
(900) !
(901)
(902)
(903) # !
(904) $ *.
(905) E
(906) 0 # . # 2
(907)
(908) #
(909) ! $ ' # # # ,
(910) # $ 3 #
(911)
(912) !
(913) 2
(914) ! .
(915) $ 3# !
(916)
(917) # !
(918) $ 3 . ! #
(919) # ! 2
(920) $
(921) ! !
(922) # (
(923) #
(924)
(925)
(926) $)
(927)
(928)
(929)
(930) & .
(931) # $ *
(932)
(933) # $ 3#
(934) !
(935) .
Documents relatifs
Few modelling parameters are necessary because our purpose is not to build up a “perfect” model to represent a catchment from a hydrological point of view but to illustrate
We designed several resilient list-based and shelf-based scheduling heuristics, along with different priority rules and backfilling strategies. On the theoretical side, we proved
In order to avoid a bad bandwidth usage and still enforce the above constraints, a rst heuristic could be to try to perform the transfer of the latest nodes as soon as
One of the goals of the AGIR project [3] is to interact with production grids in order to define and implement the new grid services required by medical image analysis, with the
The experimental evaluation analyzes the profit, makespan, and flowtime results of the proposed methods over a set of 400 problem instances that account for realistic workloads
The former by using a mathematical model that gives the values of maximum power according to the variation of the weather conditions, and the latter by a
III About the rheological behavior at high shear strain: flow properties of the melt 145 8 Modeling flow-induced crystallization in startup of shear flow 147 8.1
Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA
