Open Access Open Access  Restricted Access Subscription or Fee Access

Task Scheduling in Distributed Processing Environment: A Fuzzy Approach

P. Pradhan, P.K. Yadav, Preet Pal Singh

Abstract


All practical real-time scheduling algorithms in distributed processing environment present a trade-off between their computational complexity and performance. In real-time systems, tasks have to be performed correctly and timely. Finding minimal schedule in Distributed Processing System (DPS) with constraints is shown to be NP-hard. Although some optimal algorithms have been employed in uni-processor systems, they fail when they are applied in multiprocessor systems. To alleviate these deficiencies, in this paper a fuzzy logic approach is discussed to determining the Optimal Busy Time (OBT) of the DPS considering the Execution Time (ET) and Inter Task Communication Time (ITCT) as input parameters. The complexities of the processing Time of tasks on processors and ITCT between the tasks and the imprecision of linguistic expressions are taken into consideration. In varying conditions of ET and ITCT parameters, the maximum value of OBT likely to be changes accordingly that depends on the inference engine mechanism. A detailed exposition of the application combining linguistic approach to optimize OBT considering heterogeneous environment is presented in this study.

Keywords


Distributed Processing System, Optimal Busy Time, Execution Time, Inter Task Communication Time, Fuzzy Logic.

Full Text:

PDF

References


S. M. Metev and V. P. Veiko, Laser Assisted Microtechnology, 2nd ed., R. M. Osgood, Jr., Ed. Berlin, Germany: Springer-Verlag, 1998.

J. Breckling, Ed., The Analysis of Directional Time Series: Applications to Wind Speed and Direction, ser. Lecture Notes in Statistics. Berlin, Germany: Springer, 1989, vol. 61.

S. Zhang, C. Zhu, J. K. O. Sin, and P. K. T. Mok, “A novel ultrathin elevated channel low-temperature poly-Si TFT,” IJCSITRE Electron Device Lett., vol. 20, pp. 569–571, Nov. 1999.

M. Wegmuller, J. P. von der Weid, P. Oberson, and N. Gisin, “High resolution fiber distributed measurements with coherent OFDR,” in Proc. ECOC’00, 2000, paper 11.3.4, p. 109.

R. E. Sorace, V. S. Reinhardt, and S. A. Vaughn, “High-speed digital-to-RF converter,” U.S. Patent 5 668 842, Sept. 16, 1997. (2002) The IJCSITRE website. [Online]. Available: http://www.IJCSITRE.org/

M. Shell. (2002) IJCSITREtran homepage on CTAN. [Online]. Available :http://www.ctan.org/tex.archive/macros/latex/contrib/supported/IJCSITREtran/FLEXChip Signal Processor (MC68175/D), Motorola, 1996.

“PDCA12-70 data sheet,” Opto Speed SA, Mezzovico, Switzerland.

A. Karnik, “Performance of TCP congestion control with rate feedback: TCP/ABR and rate adaptive TCP/IP,” M. Eng. thesis, Indian Institute of Science, Bangalore, India, Jan. 1999.

J. Padhye, V. Firoiu, and D. Towsley, “A stochastic model of TCP Reno congestion avoidance and control,” Univ. of Massachusetts, Amherst, MA, CMPSCI Tech. Rep. 99-02, 1999.

Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, IJCSITRE Std. 802.11, 1997.

Bhatia K., Yadav P. K., and Gulati Sagar ,” .” A Reliability Model for Task Scheduling in Distributed Systems Based on Fuzzy Theory”, CiiT International Journal of Networking and Communication Engineering, Vol 4 (11), , pp 684-688, 2012

T. Trigo de la Vega,P. Lopez-García,S. Muñoz-Hernandez “Towards Fuzzy Granularity Control In Parallel/Distributed Computing” available on clip.dia.fi.upm.es/papers/fuzzy-gc-icfc10.pdf

Ma Teresa Trigo De La Vega , Pedro López García submitted a thesis on “ Fuzzy Granularity Controlling Parallel/Distributed Computing” Septiembre, 2010.

Gulati Sagar, Yadav P. K., and, Bhatia K” Design and Simulation of a Reliable Distributed System Based on Fault Tree Analysis ”, International Journal of Advanced Computer and Mathematical Sciences ISSN 2230-9624, Vol 2, Issue 3, 2011, pp 168-175.

Yadav, P. K., Singh M.P, and Sharma Kuldeep, “Task Allocation Model for Reliability and Cost Optimization in Distributed Computing System” International Journal of Modeling, Simulation and Scientific Computing (IJMSSC), Ref.: Ms No. IJMSSC-D-10-00029R3, Vol.2(2), pp 1-19, 2011

Kumar Harendra, Singh M. P. and Yadav P. K “Optimal Tasks Assignment for Multiple Heterogeneous Processors with Dynamic Re-assignment”, International Journal of Computers & Technology, Vol 4, No 2: pp 528-535, 2013.

Zhang Wen,Yisheng Zhang, Lianchen Liu, Cheng Wu, “Fuzzy Allocation Of Fine – Grained Compute Resources For Grid Data Streaming Application “ International Journal Of Grid And High Performance Computing , 2(4),1-11, October- December 2010.

Yadav P. K. , Bhatia K. and Gulati Sagar ,Reliability Evaluation of Distributed System Based on Failure Data Analysis, International Journal of Computer Engineering, Vol 2(1) pp.113-118, 2010.

Elsadek B and Wells E., A Heuristic model for task allocation in heterogeneous distributed computing systems The International Journal of Computers and Their Applications, Vol. 6, No. 1, March 1999.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.