Contextual service loading by dependency graph colouring

Amira Ben Hamida, Frédéric Le Mouël, Stéphane Frénot, Mohamed Ben Ahmed
2008 Proceedings of the 8th international conference on New technologies in distributed systems - NOTERE '08  
❲❤✐•❡ ✐♥st❛••✐♥❣ ❛♣♣•✐❝❛t✐♦♥s ♦♥ ♠♦❜✐•❡s ❞❡✈✐❝❡s✱ ✇❡ ♠❛② ❢❛❝❡ ✐ss✉❡s ❞✉❡ t♦ t❤❡ •✐♠✐t ♦❢ t❤❡ ❞❡✈✐❝❡ r❡s♦✉r❝❡s✳ ■♥ t❤✐s ♣❛♣❡r✱ ✇❡ ♣r♦♣♦s❡ ❆①❙❡▲✿ ❆ ❝♦♥t❡❳t✉❛• ❙❡r✈✐❝❡ ▲♦❛❞❡r t❤❛t ❝♦♥s✐❞❡rs s❡r✈✐❝❡s✲♦r✐❡♥t❡❞ ❛♣♣•✐❝❛t✐♦♥s ❛♥❞ •♦❛❞s t❤❡♠ ❢r♦♠ ❛ ❞✐st❛♥t r❡♣♦s✐t♦r②✳ ❙❡r✈✐❝❡s ❞❡♣❡♥❞❡♥❝✐❡s ❛r❡ r❡♣r❡s❡♥t❡❞ ✐♥ ❛ ❣r❛♣❤ t❤❛t ✐s ❝♦•♦✉r❡❞ ❝♦♥s✐❞❡r✐♥❣ t❤❡ ❞❡✈✐❝❡s ❛♥❞ s❡r✲ ✈✐❝❡s ❝♦♥str❛✐♥ts✳ ❚❤❡ ❣r❛♣❤ ❝♦•♦✉r✐♥❣ ❛✐♠s t♦ t❛❦❡ s❡r✈✐❝❡s •♦❛❞✐♥❣ ❞❡❝✐s✐♦♥s✳ Categories and Subject Descriptors ▼✐❞❞•❡✇❛r❡ ❛♥❞ ❖♣❡r❛t✐♥❣
more » ... ✇❛r❡ ❛♥❞ ❖♣❡r❛t✐♥❣ ❙②st❡♠s ❬( General Terms ❆•❣♦r✐t❤♠s Keywords ❙❡r✈✐❝❡ •♦❛❞✐♥❣✱ ♠✐❞❞•❡✇❛r❡✱ ❝♦♥t❡①t✱ ❣r❛♣❤ t❤❡♦r②✳ 1. INTRODUCTION ▲❡s ❢✉t✉rs ❡♥✈✐r♦♥♥❡♠❡♥ts ♣❡r✈❛s✐❢s ♣r♦♣♦s❡♥t ❞❡ ❢♦✉r♥✐r ❛✉① ✉t✐•✐s❛t❡✉rs •❛ ♣♦ss✐❜✐•✐t✓ ❡ ❞✬❛❝❝✓ ❡❞❡r✱ ✒ ❛ tr❛✈❡rs •❡✉rs ❞✐s♣♦s✐t✐❢s ♠♦❜✐•❡s✱ ❛✉① ❛♣♣•✐❝❛t✐♦♥s ❞❡ •✬❡♥✈✐r♦♥♥❡♠❡♥t ✐♠♠✓ ❡❞✐❛t ❡t ❞✐st❛♥t✳ ■♥st❛••❡r ✉♥❡ ❛♣♣•✐❝❛t✐♦♥ s✉r ✉♥ ❞✐s✲ ♣♦s✐t✐❢ ♠♦❜✐•❡ r❡✈✐❡♥t ✒ ❛ •❛ ❞✓ ❡❝♦✉✈r✐r✱ •❛ r❛♣❛tr✐❡r •♦❝❛•❡♠❡♥t✱ •❛ ❞✓ ❡♣•♦②❡r ❡t ❡♥☞♥ ✒ ❛ •✬❡①✓ ❡❝✉t❡r✳ ❖r✱ •❡s ❝❛♣❛❝✐t✓ ❡s ❞✬❛❝❝✉❡✐• ❞❡s ♥♦❡✉❞s ♠♦❜✐•❡s s♦♥t tr✒ ❡s ❞✐☛✓ ❡r❡ Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. 200X ACM X-XXXXX-XX-X/XX/XX ...✩5.00. ✓ ❡✈❡♥t❛✐• ❞❡ ❞✐s♣♦s✐t✐❢s •❛ ♣♦ss✐❜✐•✐t✓ ❡ ❞❡ ❝❤❛r❣❡r •❡s ❛♣♣•✐❝❛✲ t✐♦♥s ♣r♦♣♦s✓ ❡❡s✳ ❯♥❡ s♦•✉t✐♦♥ ❡st ❞❡ ❞✓ ❡❝♦♠♣♦s❡r ❝❡s ❛♣♣•✐❝❛t✐♦♥s ❡♥ ♣•✉s✐❡✉rs ♠♦❞✉•❡s ❡t ❞❡ ♥❡ ❝❤♦✐s✐r ❡t t✓ ❡•✓ ❡❝❤❛r❣❡r ❡♥s✉✐t❡ q✉❡ •❡s ♣❛rt✐❡s ❝♦♥✈❡♥❛♥t ❛✉① r❡ss♦✉r❝❡s ♣r♦♣♦s✓ ❡❡s✳ ▲❡s ❛♣✲ ♣r♦❝❤❡s ♦r✐❡♥t✓ ❡❡s s❡r✈✐❝❡s ❢♦✉r♥✐ss❡♥t •❛ ♣♦ss✐❜✐•✐t✓ ❡ ❞❡ ❝♦♥✲ ❝❡✈♦✐r •❡s ❛♣♣•✐❝❛t✐♦♥s ❝♦♠♠❡ ✓ ❡t❛♥t ✉♥ ❡♥s❡♠❜•❡ ❞❡ s❡r✈✐❝❡s ❞✓ ❡♣❡♥❞❛♥ts✳ ❉❛♥s ❝❡t ❛rt✐❝•❡✱ ♥♦✉s ♣r✓ ❡s❡♥t♦♥s ❆①❙❡▲ ✉♥❡ ❛r❝❤✐t❡❝t✉r❡ ❞❡ ❝❤❛r❣❡♠❡♥t ❝♦♥t❡①t✉❡• ❞❡ s❡r✈✐❝❡s✳ ❊••❡ ❝♦♥s✐❞✒ ❡r❡ ❞❡s ❛♣✲ ♣•✐❝❛t✐♦♥s ♦r✐❡♥t✓ ❡❡s s❡r✈✐❝❡s q✉❡ ♥♦✉s s✉♣♣♦s♦♥s ❝♦♠♣♦s✓ ❡❡s ❞❡ s❡r✈✐❝❡s ♣r✐♦r✐t❛✐r❡s ❡t ❞✬❛✉tr❡s ♠♦✐♥s ♣r✐♦r✐t❛✐r❡s✳ ▲❡ ♣❛r❛❞✐❣♠❡ s❡r✈✐❝❡ ✭❝❢ ✸✳✶✮ ❞♦♥♥❡ •❛ ♣♦ss✐❜✐•✐t✓ ❡ ❞❡ ❞✓ ❡❝r✐r❡✱ ♣✉❜•✐❡r✱ ❞✓ ❡❝♦✉✈r✐r ❡t r✓ ❡✉t✐•✐s❡r •❡s s❡r✈✐❝❡s✳ ▲❡s s❡r✈✐❝❡s ❡t •❡s ♥♦❡✉❞s ♠♦❜✐•❡s ♣♦ss✒ ❡❞❡♥t ❞❡s ❝♦♥t❡①t❡s ❞❡ ❞❡s❝r✐♣t✐♦♥ ✿ ❝❛♣❛❝✐t✓ ❡ ❞✬❛❝❝✉❡✐•✱ t❛✐••❡ ♠✓ ❡♠♦✐r❡✱ ♣r✐♦r✐t✓ ❡✳ ▲♦rs ❞✉ ❝❤❛r❣❡✲ ♠❡♥t✱ ❆①❙❡▲ ♣r♦❝✒ ❡❞❡ ✒ ❛ •❛ ❝♦♥❢r♦♥t❛t✐♦♥ ❞❡s ❞❡✉① ❝♦♥t❡①t❡s ✿ ❝❡•✉✐ ❢♦✉r♥✐ ♣❛r •❡ ❞✐s♣♦s✐t✐❢ ✭❝❛♣❛❝✐t✓ ❡ ❞✬❛❝❝✉❡✐•✮ ❡t ❝❡•✉✐ r❡q✲ ✉✐s ♣❛r •❡ s❡r✈✐❝❡ ✭t❛✐••❡ ♠✓ ❡♠♦✐r❡ ❡t ♣r✐♦r✐t✓ ❡✮✳ ❈❡••❡✲❝✐ ❛❜♦✉t✐t ❛✉ ❝❤❛r❣❡♠❡♥t ♦✉ ♥♦♥ ❞✬✉♥ s❡r✈✐❝❡✳ ❆①❙❡▲ ♣r♦♣♦s❡ ✿ ✎ ❯♥❡ ✈✉❡ ✉♥✐☞✓ ❡❡ ❞❡s s❡r✈✐❝❡s ❡t ❝♦♠♣♦s❛♥ts ❢♦✉r♥✐s✱ ❆①❙❡▲ ♣r♦♣♦s❡ ✉♥❡ ♣r✐s❡ ❡♥ ❝♦♠♣t❡ ❞✉ ❝♦♥t❡①t❡ ❛✉ ♥✐✈❡❛✉ ❞❡s ❞❡s❝r✐♣t❡✉rs ❞❡ ❞✓ ❡♣) ♦ts ❞❡ s❡r✈✐❝❡s✳ ❊t ❝❡ ✒ ❛ tr❛✈❡rs •✬❛❣r✓ ❡❣❛t✐♦♥ ❞❡ ♣•✉s✐❡✉rs ❞❡s❝r✐♣t❡✉rs ❞❛♥s ✉♥ s❡✉• ❢♦✉r♥✐ss❛♥t ❛✐♥s✐ ✉♥❡ ✈✉❡ ✉♥✐☞✓ ❡❡ ❞❡s ❞✐☛✓ ❡r❡♥ts ❞✓ ❡♣) ♦ts ❞❡ s❡r✈✐❝❡s✳ ✎ ❯♥❡ ❞✓ ❡❝✐s✐♦♥ ❝♦♥t❡①t✉❡••❡ ❞✉ ❝❤❛r❣❡♠❡♥t ✿ ▲❡s s❡r✈✐❝❡s✱ ❝♦♠♣♦s❛♥ts ❡t •❡✉rs ❞✓ ❡♣❡♥❞❛♥❝❡s s♦♥t r❡♣r✓ ❡s❡♥t✓ ❡s s♦✉s •❛ ❢♦r♠❡ ❞✬✉♥ ❣r❛♣❤❡ ✭❝❢ ✸✳✸✳✶✮✳ ◆♦✉s ♣r♦❝✓ ❡❞♦♥s ❡♥s✉✐t❡ ✒ ❛ •❛ ❝♦•♦r❛t✐♦♥ ❞❡ ❝❡ ❣r❛♣❤❡ ❡♥ t❡♥✲ ❛♥t ❝♦♠♣t❡ ❞❡s ❞♦♥♥✓ ❡❡s ❞✉ s❡r✈✐❝❡ ❛✐♥s✐ q✉❡ ❝❡••❡s ❞❡ •❛ ♣•❛t❡✲❢♦r♠❡ ❤) ♦t❡✳ ❉❡✉① ❝♦✉•❡✉rs s♦♥t ✉t✐•✐s✓ ❡❡s ♣♦✉r ❡①♣r✐♠❡r •❛ ❞✓ ❡❝✐s✐♦♥ ✒ ❛ ♣r❡♥❞r❡ ♣♦✉r ❝❤❛q✉❡ s❡r✲ ✈✐❝❡✳ ❆✐♥s✐✱ ❆①❙❡▲ ♣r❡♥❞ ❝♦♠♣t❡ ❞✉ ❝♦♥t❡①t❡✳ ❈❡tt❡ ❞✓ ❡❝✐s✐♦♥ ❡st ♣r✐s❡ ❞②♥❛♠✐q✉❡♠❡♥t ❡t ♣❡✉t ) ❡tr❡ r❡♠✐s❡ ❡♥ q✉❡st✐♦♥✳ ❉❛♥s •❛ s✉✐t❡ ❞❡ ❝❡t ❛rt✐❝•❡✱ ♥♦✉s ♣r✓ ❡s❡♥t♦♥s •✬✓ ❡t❛t ❞❡ •✬❛rt ❡♥ s❡❝t✐♦♥ ✷✳ ❊♥s✉✐t❡✱ ❞❛♥s •❛ s❡❝t✐♦♥ ✸✱ ♥♦✉s ❞✓ ❡t❛✐••♦♥s •✬❛r❝❤✐t❡❝t✉r❡ ❞✬❆①❙❡▲✳ ▲❛ r✓ ❡❛•✐s❛t✐♦♥ ❡st ❞✓ ❡❝r✐t❡ ❞❛♥s •❛ s❡❝✲ t✐♦♥ ✹✳ ❊♥☞♥✱ ♥♦✉s ❝♦♥❝•✉♦♥s ❞❛♥s •❛ s❡❝t✐♦♥ ✺✳
doi:10.1145/1416729.1416758 dblp:conf/notere/HamidaMFA08 fatcat:jdl2owf23nfmfecvprcmticr4i