
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
PierreFrançois Dutot, Fanny Pascual, Krzysztof Rzadca, Denis Trystram, "Approximation Algorithms for the Multiorganization Scheduling Problem," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 11, pp. 18881895, November, 2011.  
BibTex  x  
@article{ 10.1109/TPDS.2011.47, author = {PierreFrançois Dutot and Fanny Pascual and Krzysztof Rzadca and Denis Trystram}, title = {Approximation Algorithms for the Multiorganization Scheduling Problem}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {22}, number = {11}, issn = {10459219}, year = {2011}, pages = {18881895}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.47}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Approximation Algorithms for the Multiorganization Scheduling Problem IS  11 SN  10459219 SP1888 EP1895 EPD  18881895 A1  PierreFrançois Dutot, A1  Fanny Pascual, A1  Krzysztof Rzadca, A1  Denis Trystram, PY  2011 KW  Scheduling KW  cooperation KW  hierarchical systems. VL  22 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] The Grid 2: Blueprint for a New Computing Infrastructure, I. Foster, C. Kesselman, eds. Elsevier, 2004.
[2] I. Foster, "What Is the Grid," http://wwwfp.mcs.anl.gov/~foster/Articles WhatIsTheGrid.pdf, 2002.
[3] J. Blazewicz, K.H. Ecker, G. Schmidt, and J. Weglarz, Scheduling in Computer and Manufacturing Systems. Springer, 1996.
[4] F. Pascual, K. Rzadca, and D. Trystram, "Cooperation in MultiOrganization Scheduling," Concurrency and Computation: Practice and Experience, vol. 21, no. 7, pp. 905921, 2009.
[5] D.G. Feitelson, L. Rudolph, and U. Schwiegelshohn, "Parallel Job Scheduling a Status Report," Proc. 10th Int'l Workshop Job Scheduling Strategies Parallel Process (JSSPP '04), pp. 116, 2005.
[6] D. Shmoys, J. Wein, and D. Williamson, "Scheduling Parallel Machines OnLine," SIAM J. Computing, vol. 24, no. 6, pp. 13131331, 1995.
[7] M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NPCompleteness. WH Freeman and Company. 1979.
[8] E. Bampis, R. Giroudeau, and J.C. König, "An Approximation Algorithm for the Precedence Constrained Scheduling Problem with Hierarchical Communications," Theoretical Computer Science, vol. 290, no. 3, pp. 18831895, 2003.
[9] U. Schwiegelshohn, A. Tchernykh, and R. Yahyapour, "Online Scheduling in Grids," Proc. IEEE Int'l Symp. Parallel and Distributed Processing (IPDPS), 2008.
[10] M. Bougeret, P.F. Dutot, K. Jansen, C. Otte, and D. Trystram, "Approximation Algorithms for Multiple Strip Packing," Proc. Seventh Workshop Approximation and Online Algorithms (WAOA), 2009.
[11] A. Folling, C. Grimme, J. Lepping, and A. Papaspyrou, "Robust Load Delegation in Service Grid Environments," IEEE Trans. Parallel and Distributed Systems, vol. 21, no. 9, pp. 13041316, Sept. 2010.
[12] R. Graham, "Bounds on Multiprocessor Timing Anomalies," SIAM J. Applied Math., vol. 17, no. 2, pp. 416429, 1969.
[13] U. Lublin and D. Feitelson, "The Workload on Parallel Supercomputers: Modeling the Characteristics of Rigid Jobs," J. Parallel and Distributed Computing, vol. 11, no. 63, pp. 11051122, 2003.
[14] A. Iosup, C. Dumitrescu, D. Epema, H. Li, and L. Wolters, "How Are Real Grids Used? The Analysis of Four Grid Traces and Its Implications," Proc. Seventh IEEE/ACM Int'l Conf. Grid Computing, pp. 262269, 2006.
[15] M. Osborne and A. Rubinstein, A Course in Game Theory. MIT Press, 1994.
[16] G. Christodoulou, E. Koutsoupias, and A. Nanavati, "Coordination Mechanisms for Selfish Scheduling," Proc. 31st Int'l Colloquium on Automata, Languages and Programming (ICALP), pp. 345357, 2003.
[17] E. Anshelevich, A. Dasgupta, J.M. Kleinberg, É. Tardos, T. Wexler, and T. Roughgarden, "The Price of Stability for Network Design with Fair Cost Allocation," Proc. 45th Ann. IEEE Symp. Foundations of Computer Science (FOCS), pp. 295304, 2004.
[18] J. Liu, X. Jin, and Y. Wang, "AgentBased Load Balancing on Homogeneous Minigrids: Macroscopic Modeling and Characterization," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 7, pp. 586598, July 2005.
[19] T. Rotaru and H.H. Nageli, "Dynamic Load Balancing by Diffusion in Heterogeneous Systems," J. Parallel Distributed Computing, vol. 64, no. 4, pp. 481497, 2004.
[20] P. Berenbrink, T. Friedetzky, L. Goldberg, P. Goldberg, Z. Hu, and R. Martin, "Distributed Selfish Load Balancing," Proc. 17th Ann. ACMSIAM Symp. Discrete Algorithms (SODA), pp. 354363, 2006.
[21] A. Lodi, S. Martello, and M. Monaci, "TwoDimensional Packing Problems: A Survey," European J. Operational Research, vol. 141, pp. 241252, 2002.