Switching supports for stateful object remoting on network processors

Abstract Distributed object-oriented environments have become important platforms for parallel and distributed service frameworks. Among distributed object-oriented software, .NET Remoting provides a language layer of abstractions for performing parallel and distributed computing in .NET environments. In this paper, we present our methodologies in supporting .NET Remoting over meta-clustered environments. We take the advantage of the programmability of network processors to develop the content-based switch for distributing workloads generated from remote invocations in .NET. Our scheduling mechanisms include stateful supports for .NET Remoting services. In addition, we also propose scheduling policy to incorporate work-flow models as the models are now incorporated in many of tools of grid architectures. The result of our experiment shows that the improvement of EFT is from 5% to 21% when compared to ETT and is from 8% to 34% when compared to RR while the stateful task ratio is 50%. Our schemes are effective in supporting the switching of .NET Remoting computations over meta-cluster environments.

[1]  Rajeev R. Raje,et al.  Asynchronous Remote Method Invocation (ARMI) mechanism for Java , 1997 .

[2]  Jason Maassen,et al.  An efficient implementation of Java's remote method invocation , 1999, PPoPP '99.

[3]  George F. Riley,et al.  Efficient Implementation of Java Remote Method Invocation (RMI) , 1998, COOTS.

[4]  Debanjan Saha,et al.  Design, implementation and performance of a content-based switch , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  Michael Philippsen,et al.  A more efficient RMI for Java , 1999, JAVA '99.

[7]  George K. Thiruvathukal,et al.  Reflective remote method invocation , 1998 .

[8]  Kenneth Steiglitz,et al.  Characterization and Theoretical Comparison of Branch-and-Bound Algorithms for Permutation Problems , 1974, JACM.

[9]  Marcel Waldvogel,et al.  Creating advanced functions on network processors: experience and perspectives , 2003 .

[10]  Dennis Gannon,et al.  Java RMI performance and object model interoperability: experiments with Java/HPC++ , 1998 .

[11]  H. Ali,et al.  Task Scheduling in Multiprocessing Systems , 1995, Computer.

[12]  Louise E. Moser,et al.  Interception in the Aroma system , 2000, JAVA '00.

[13]  Jenq Kuen Lee,et al.  Support and optimization of Java RMI over a Bluetooth environment , 2005, Concurr. Pract. Exp..

[14]  Dennis Gannon,et al.  XCAT3: a framework for CCA components as OGSA services , 2004, Ninth International Workshop on High-Level Parallel Programming Models and Supportive Environments, 2004. Proceedings..

[15]  Jenq Kuen Lee,et al.  Support and optimization of Java RMI over bluetooth environments , 2002, JGI '02.

[16]  Min-You Wu,et al.  Local search for DAG scheduling and task assignment , 1997, Proceedings of the 1997 International Conference on Parallel Processing (Cat. No.97TB100162).

[17]  Patrick Th. Eugster,et al.  Abstracting remote object interaction in a peer-2-peer environment , 2002, JGI '02.

[18]  Boontee Kruatrachue,et al.  Grain size determination for parallel processing , 1988, IEEE Software.

[19]  Jenq Kuen Lee,et al.  Specification and architecture supports for component adaptations on distributed environments , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[20]  Rajeev R. Raje,et al.  Asynchronous Remote Method Invocation (ARMI) Mechanism for Java , 1997, Concurr. Pract. Exp..

[21]  Wagner Meira,et al.  Load balancing on stateful clustered Web servers , 2003, Proceedings. 15th Symposium on Computer Architecture and High Performance Computing.

[22]  Jenq Kuen Lee,et al.  Efficient support of java RMI over heterogeneous wireless networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[23]  Ishfaq Ahmad,et al.  Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors , 1996, IEEE Trans. Parallel Distributed Syst..

[24]  Salim Hariri,et al.  Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..