A Scheduling Algorithm on Heterogeneous Star and Tree Grid Computing Platform

This paper discussed the problem of independent identical tasks scheduling on heterogeneous star and tree grid computing platform. According to the property of network topologies, we presented some conditions of restricting and an integer linear programming for this problem. A scheduling algorithm was developed at last. The experimental results show that the scheduling algorithms obtain better performance than other traditional algorithms.

[1]  B. Ratchford,et al.  Price Competition between Pure Play vs. Bricks-and-Clicks E-Tailers: Analytical Model and Empirical Analysis , 2002 .

[2]  Pierre-François Dutot.  Master-slave tasking on heterogeneous processors , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[3]  Nanda Kumar,et al.  On manufacturers complementing the traditional retail channel with a direct online channel , 2006 .

[4]  Wang Lin,et al.  Independent Tasks Scheduling on Tree-Based Grid Computing Platforms , 2006 .

[5]  Pierre-François Dutot,et al.  Complexity of master-slave tasking on heterogeneous trees , 2005, Eur. J. Oper. Res..

[6]  Thomas G. Robertazzi,et al.  Closed Form Solutions for Bus and Tree Networks of Processors Load Sharing A Divisible Job , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[7]  R. J. Beynon,et al.  Computers , 1985, Comput. Appl. Biosci..

[8]  Debasish Ghose,et al.  Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems , 2004, Cluster Computing.

[9]  Bharadwaj Veeravalli,et al.  Scheduling Divisible Loads with Processor Release Times and Finite Size Buffer Capacity Constraints in Bus Networks , 2004, Cluster Computing.

[10]  D. Hoffman,et al.  Bridging the Racial Divide on the Internet , 1998, Science.

[11]  Dharma P. Agrawal,et al.  Improving scheduling of tasks in a heterogeneous environment , 2004, IEEE Transactions on Parallel and Distributed Systems.

[12]  Dilip Chhajed,et al.  Direct Marketing, Indirect Profits: A Strategic Analysis of Dual - Channel Supply - Chain Design , 2003, Manag. Sci..

[13]  A. Rangaswamy,et al.  Consumer Choice Behavior in Online and Traditional Supermarkets: The Effects of Brand Name, Price, , 2000 .

[14]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[15]  Henri Casanova,et al.  Scheduling divisible loads on star and tree networks: results and open problems , 2005, IEEE Transactions on Parallel and Distributed Systems.

[16]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[17]  Z. John Zhang,et al.  Research Note---The Benefits of Personalized Pricing in a Channel , 2006 .

[18]  Dazhong Wu,et al.  Implications of Reduced Search Cost and Free Riding in E-Commerce , 2004 .

[19]  S. Balasubramanian.  Mail Versus Mall: a Strategic Analysis of Competition Between Direct Marketers and Conventional Retailers , 1998 .

[20]  Debasish Ghose,et al.  Scheduling Divisible Loads in Parallel and Distributed Systems , 1996 .