Distributed Pipes Enforcement in Mobile Grid Environment - A Novel Approach for Task Scheduling

The Mobile Grid Environment has the dynamic structure in which the position and location of grid changes vigorously. It compounds the pervasive ingression methods of mobile computing and coalition of computational resources from multiple domains to attain a common task. Due to mobility, failure of nodes, disconnection and network partitioning in networks, resource allocation and scheduling is being the demanding problems. We endow with solutions to the above-mentioned problems by implementing pipes in the Mobile grid environment. It is conspicuous that pipes are the collection of segments or processes that are connected in a series which can execute its process concurrently with the other segments or processes in a successive manner. We contrive temporal clusters in our Distributed Pipes Enforcement (DPE) methodology with the determination of demand bound functions and induce master/slave conceits with that in order to augment the efficiency in task completion and abate the resource dissipation. With this, the chances to get erroneous result can be probably avoided. Our approach caters for performance optimization, flexible deployment and consistency. Index Terms—Deadline analysis, demand bound function, master/slave, mobile grid, pipes, scheduling.

[1]  Yash Patel,et al.  An End-to-end Workflow Pipeline for Large-scale Grid Computing , 2005, Journal of Grid Computing.

[2]  Tarek F. Abdelzaher,et al.  A Delay Composition Theorem for Real-Time Pipelines , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[3]  A. Terracina,et al.  Issues Related to Context Management in Mobile Grid Computing Applications , 2006 .

[4]  Rahmat Budiarto,et al.  A New Distributed Resource Management in Mobile Grid for M-Learning , 2009 .

[5]  Leonel Sousa,et al.  Meta-Pipeline: A New Execution Mechanism for Distributed Pipeline Processing , 2007, Sixth International Symposium on Parallel and Distributed Computing (ISPDC'07).

[6]  D. Janaki Ram,et al.  Surrogate Object Model: A New Paradigm for Distributed Mo-bile Systems , 2005, ISTA.

[7]  Giuseppe Lipari,et al.  The Demand Bound Function Interface of Distributed Sporadic Pipelines of Tasks Scheduled by EDF , 2010, 2010 22nd Euromicro Conference on Real-Time Systems.

[8]  Kamalrulnizam Abu Bakar,et al.  Automatic Visualization Pipeline Formation for Medical Datasets on Grid Computing , 2007 .

[9]  Scott A. Mahlke,et al.  Polymorphic Pipeline Array: A flexible multicore accelerator with virtualized execution for mobile multimedia applications , 2009, 2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO).

[10]  M. A. Maluk Mohamed,et al.  Evolving a Surrogate Model of Transaction Management for Mobile Cloud , 2012 .

[11]  Polly Huang,et al.  PipeProbe: a mobile sensor droplet for mapping hidden pipeline , 2010, SenSys '10.

[12]  Nigel W. John,et al.  Distributed Graphics Pipelines on the Grid , 2007, IEEE Distributed Systems Online.

[13]  Lin Ma,et al.  A grouping model for distributed pipeline assets maintenance decision , 2011, 2011 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering.

[14]  Maluk Mohamed An Object Based Paradigm for Integration of Mobile Hosts into Grid , 2011, Int. J. Next Gener. Comput..

[15]  Christian Pérez,et al.  A network topology description model for grid application deployment , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[16]  D. Janaki Ram,et al.  DP: A Paradigm for Anonymous Remote Computation and Communication for Cluster Computing , 2001, IEEE Trans. Parallel Distributed Syst..

[17]  Horacio González-Vélez,et al.  An adaptive parallel pipeline pattern for grids , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[18]  Josep Torrellas,et al.  ReCycle:: pipeline adaptation to tolerate process variation , 2007, ISCA '07.

[19]  Jörgen Olsson,et al.  Fibre-ribbon pipeline ring network with distributed global deadline scheduling and deterministic user services , 2001, Proceedings International Conference on Parallel Processing Workshops.