
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Thomas E. Carroll, Daniel Grosu, "Strategyproof Mechanisms for Scheduling Divisible Loads in BusNetworked Distributed Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 8, pp. 11241135, August, 2008.  
BibTex  x  
@article{ 10.1109/TPDS.2007.70818, author = {Thomas E. Carroll and Daniel Grosu}, title = {Strategyproof Mechanisms for Scheduling Divisible Loads in BusNetworked Distributed Systems}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {19}, number = {8}, issn = {10459219}, year = {2008}, pages = {11241135}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2007.70818}, 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  Strategyproof Mechanisms for Scheduling Divisible Loads in BusNetworked Distributed Systems IS  8 SN  10459219 SP1124 EP1135 EPD  11241135 A1  Thomas E. Carroll, A1  Daniel Grosu, PY  2008 KW  divisible load scheduling KW  mechanism design VL  19 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] A. Archer and E. Tardos, “Truthful Mechanism for OneParameter Agents,” Proc. 42nd IEEE Symp. Foundations of Computer Science (FOCS '01), pp. 482491, Oct. 2001.
[2] A. Archer and E. Tardos, “Frugal Path Mechanisms,” Proc. 13th Ann. ACMSIAM Symp. Discrete Algorithms (SODA '02), pp. 991999, Jan. 2002.
[3] O. Beaumont, H. Casanova, A. Legrand, Y. Robert, and Y. Yang, “Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems,” IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 3, pp. 207218, Mar. 2005.
[4] O. Beaumont, L. Marchal, and Y. Robert, “Scheduling Divisible Loads with Return Messages on Heterogeneous MasterWorker Platforms,” Proc. 12th Int'l Conf. High Performance Computing (HiPC '05), pp. 123132, 2005.
[5] O. Beaumount, L. Marchal, V. Rehn, and Y. Robert, “FIFO Scheduling of Divisible Loads with Return Messages under the OnePort Model,” Proc. 20th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '06), Apr. 2006.
[6] V. Bharadwaj and G. Barlas, “Access Time Minimization for Distributed Multimedia Applications,” Multimedia Tools and Applications, vol. 12, no. 23, pp. 235256, Nov. 2000.
[7] V. Bharadwaj, D. Ghose, V. Mani, and T.G. Robertazzi, Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE CS Press, 1996.
[8] V. Bharadwaj, D. Ghose, and T.G. Robertazzi, “Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems,” Cluster Computing, vol. 6, no. 1, pp. 717, Jan. 2003.
[9] J. Blazewicz, M. Drozdowski, and M. Markiewicz, “Divisible Task Scheduling—Concept and Verification,” Parallel Computing, vol. 25, no. 1, pp. 8798, Jan. 1999.
[10] T.E. Carroll and D. Grosu, “A Strategyproof Mechanism for Scheduling Divisible Loads in Bus Networks without Control Processors,” Proc. IEEE IPDPS Eighth Workshop Advances in Parallel and Distributed Computational Models (APDCM '06), Apr. 2006.
[11] S. Chan, V. Bharadwaj, and D. Ghose, “Large MatrixVector Products on Distributed Bus Networks with Communication Delays Using the Divisible Load Paradigm: Performance and Simulation,” Math. and Computers in Simulation, vol. 58, pp. 7192, 2001.
[12] E. Clarke, “Multipart Pricing of Public Goods,” Public Choice, vol. 8, pp. 1733, 1971.
[13] J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker, “A BGPBased Mechanism for LowestCost Routing,” Proc. 21st ACM Symp. Principles of Distributed Computing (PODC '02), pp. 173182, July 2002.
[14] J. Feigenbaum, C.H. Papadimitriou, and S. Shenker, “Sharing the Cost of Multicast Transmissions,” J. Computer and System Sciences, vol. 63, no. 1, pp. 2141, Aug. 2001.
[15] J. Feigenbaum and S. Shenker, “Distributed Algorithmic Mechanism Design: Recent Results and Future Directions,” Proc. Sixth ACM Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIALM '02), pp. 113, Sept. 2002.
[16] D. Ghose, H.J. Kim, and T.H. Kim, “Adaptive Divisible Load Scheduling Strategies for Workstation Clusters with Unknown Network Resources,” IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 10, pp. 897907, Oct. 2005.
[17] D. Grosu and T.E. Carroll, “A Strategyproof Mechanism for Scheduling Divisible Loads in Distributed Systems,” Proc. Fourth Int'l Symp. Parallel and Distributed Computing (ISPDC '05), pp. 8390, July 2005.
[18] D. Grosu and A.T. Chronopoulos, “Algorithmic Mechanism Design for Load Balancing in Distributed Systems,” IEEE Trans. Systems, Man and Cybernetics—Part B: Cybernetics, vol. 34, no. 1, pp.7784, Feb. 2004.
[19] T. Groves, “Incentive in Teams,” Econometrica, vol. 41, no. 4, pp.617631, 1973.
[20] L. Lamport, R. Shostak, and M. Pease, “The Byzantine Generals Problem,” ACM Trans. Programming Languages and Systems, vol. 4, no. 3, pp. 382401, July 1982.
[21] X. Li, V. Bharadwaj, and C. Ko, “Distributed Image Processing on a Network of Workstations,” Int'l J. Computers and Their Applications, vol. 25, no. 2, pp. 110, 2003.
[22] J.C. Mitchell and V. Teague, “Autonomous Nodes and Distributed Mechanisms,” Proc. MextNSFJSPS Int'l Symp. Software Security—Theories and Systems (ISSS '03), pp. 5883, Nov. 2003.
[23] C. Ng, D. Parkes, and M. Seltzer, “Strategyproof Computing: Systems Infrastructures for SelfInterested Parties,” Proc. First Workshop Economics of PeertoPeer Systems, June 2003.
[24] C. Ng, D. Parkes, and M. Seltzer, “Virtual Worlds: Fast and Strategyproof Auctions for Dynamic Resource Allocation,” Proc. Fourth ACM Conf. Electronic Commerce (EC '03), pp. 238239, June 2003.
[25] N. Nisan, S. London, O. Regev, and N. Camiel, “Globally Distributed Computation over Internet—The POPCORN Project,” Proc. 18th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '98), pp. 592601, May 1998.
[26] N. Nisan and A. Ronen, “Algorithmic Mechanism Design,” Games and Economic Behavior, vol. 35, nos. 12, pp. 166196, Apr. 2001.
[27] M. Osborne and A. Rubinstein, A Course in Game Theory. MIT Press, 1994.
[28] M. Pease, R. Shostak, and L. Lamport, “Reaching Agreement in the Presence of Faults,” J. ACM, vol. 27, no. 2, pp. 228234, Apr. 1980.
[29] T.G. Robertazzi, “Ten Reasons to Use Divisible Load Theory,” Computer, vol. 36, no. 5, pp. 6368, May 2003.
[30] W. Vickrey, “Counterspeculation, Auctions, and Competitive Sealed Tenders,” J. Finance, vol. 16, no. 1, pp. 837, Mar. 1961.
[31] W.E. Walsh, M.P. Wellman, P.R. Wurman, and J.K. MacKieMason, “Some Economics of MarketBased Distributed Scheduling,” Proc. 18th IEEE Int'l Conf. Distributed Computing Systems (ICDCS '98), pp.612621, May 1998.
[32] R. Wolski, J.S. Plank, T. Bryan, and J. Brevik, “GCommerce: Market Formulations Controlling Resource Allocation on the Computational Grid,” Proc. 15th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '01), Apr. 2001.
[33] Y. Yang, K. van der Raadt, and H. Casanova, “Multiround Algorithms for Scheduling Divisible Loads,” IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 11, pp. 10921102, Nov. 2005.
[34] D. Yu and T.G. Robertazzi, “Divisible Load Scheduling for Grid Computing,” Proc. 15th Int'l Conf. Parallel and Distributed Computing and Systems (PDCS '03), Nov. 2003.