106
Views
5
CrossRef citations to date
0
Altmetric
Articles

Entropy, a new dynamics governing parameter in real time distributed system: a simulation study

&
Pages 562-586 | Received 09 Jul 2013, Accepted 11 Sep 2013, Published online: 12 Nov 2013

References

  • B.T.Akgün, BAG Distributed real-time operating system and task migration, Turk. J. Electr. Eng.9 (2001), pp. 123–136.
  • B.T.Akgün, E.Peksen, and A.E.Harmanci, An Implementation of a Load Balancing Algorithm for the BAG System, Proceedings of 14th Int. Conference on Applied Informatics, IASTED, Innsbruck, Austria,1996, pp. 43–45.
  • J.H.Anderson, V.Bud, and U.C.Devi, An EDF-based Scheduling Algorithm for Multiprocessor Soft Real-Time Systems, Proceedings of 17th IEEE Euromicro Conference on Real-Time Systems, Palma de Mallorca, Spain, 2005, pp. 199–208.
  • J.H.Anderson, V.Bud, and U.C.Devi, An EDF-based restricted-migration scheduling algorithm for multiprocessor soft real-time systems, Int. J. Time-Crit. Comput. Real-Time Syst.38(2) (2008), pp. 85–131.
  • M.Bertogna, M.Cirinei, and G.Lipari, Schedulability analysis of global scheduling algorithms on multiprocessor platforms, IEEE Trans. Parallel Distrib. Syst.20(4) (2009), pp. 553–566.
  • L.Brillouin, Science & Information Theory, Dover Publications, Mineola, NY, 2004.
  • G.C.Buttazzo, Rate monotonic vs. EDF: Judgment day, Proceedings of the 3rd International Conference on Embedded Software, Lecture Notes in Computer Science, Vol. 2855, Philadelphia, PA, USA,2003, pp. 67–83.
  • P. Penfield, Jr. Chapter-10, Principle of Maximum Entropy. Available at www.mtl.mit.edu/Courses/6.050/2003/notes/chapter10.pdf.
  • D.Chen, A.Mok, and S.Baruah, On Modeling Real-Time Task Systems, Proceedings of the European Educational Forum School on Embedded Systems, Lecture Notes in Computer Science, Vol. 1494, Springer, Veldhoven, The Netherlands, November 25–29, 1996, pp. 153–169.
  • D.R.Cheriton, The V distributed system, Commun. ACM31(3) (1988), pp. 314–333.
  • A.Díaz-Ramírez, D.K.Orduño, and P.Mejía-Alvarez, A multiprocessor real-time scheduling simulation tool, in 22nd IEEE International Conference on Electrical Communications and Computers (CONIELECOMP), Puebla, Mexico, February 27–29, 2012, pp. 157–161.
  • P.Emberson and I.Bate, Minimising Task Migration and Priority Changes in Mode Transitions, Proceedings of 13th IEEE Real Time and Embedded Technology and Applications Symposium, Bellevue, Washington, USA, April 3–6, 2007, pp. 158–167.
  • D. Feldman, A Brief Introduction to: Information Theory, Excess Entropy and Computational Mechanics, College of the Atlantic, Bar Harbor, 2002, pp. 381–386.
  • N.W. Fisher, The multiprocessor real-time scheduling of general task systems, Ph.D. diss., Department of Computer Science, The University of North Carolina at Chapel Hill, NC, 2007.
  • S.F.Gull and J.Skilling, Maximum entropy method in image processing, IEEE Proc.131(6) (1984), pp. 646–659.
  • S.Lehoczky and R.Rusczyk, Art of Problem Solving, Articles and Excerpts, Vol. 1, AoPS Incorporated, USA, 2006.
  • S.-K.Lin, Diversity and entropy, Entropy1(1) (1999), pp. 1–3.
  • C.Lu, X.Wang, and X.Koutsoukos, End-to-End Utilization Control in Distributed, Real-Time Systems, Proceedings of 24th IEEE International Conference on Distributed Computing Systems, Hachioji, Tokyo, Japan, March 24–26, 2004, pp. 456–466.
  • R.Malouf, A comparison of algorithms for maximum entropy parameter estimation, in Proceedings of the Sixth Conference on Natural Language Learning (CoNLL-2002), pp. 49–55.
  • M.O'Leary, The Structure of Proof: With Logic and Set Theory, Prentice-Hall, New Jersey, 2002.
  • D.W.Robinson, Entropy and uncertainty, Entropy10 (2008), pp. 493–506.
  • A.Shah and K.Kotecha, Efficient scheduling algorithm for real-time distributed system, in 1st IEEE International Conference on Parallel, Distributed and Grid Computing (PDGC-2010), JUIT-Waknaghat, India, October 28–30, 2010, pp. 44–48.
  • C.E.Shannon, A mathematical theory of communication, Bell Syst. Tech. J.27(4) (1948), pp. 379–423.
  • R.Sharma and Nitin, Task migration with EDF-RM scheduling algorithms in distributed system, in IEEE 2nd International conference on Advances in Computing and Communications, Cochin, Kerala, India, August 9–11, 2012, pp. 182–185.
  • R.Sharma and Nitin, Visualization of Information Theoretic Maximum Entropy Model in Real Time Distributed System, Proceedings of IEEE 3rd International Conference on Advances in Computing and Communications (ICACC-2013), Cochin, Kerala, India, August 29–31, 2013, pp. 282–286.
  • S.Shimokawa and H.Ozawa, On the thermodynamics of the oceanic general circulation: Entropy increase rate of an open dissipative system and its surroundings, Tellus53(2) (2001), pp. 266–277.
  • J. Singh, R. Patnaik, S.P. Singh, and M. Sahoo, Schedulability test for soft real-time systems under multiprocessor environment by using an earliest deadline first scheduling algorithm, Int. J. Comput. Appl. 46(7) (2012), pp. 29–38.
  • A.Srinivasan and J.H.Anderson, Efficient Scheduling of Soft Real-Time Applications on Multiprocessors, Proceedings of the 15th IEEE Euromicro Conference on Real-Time Systems, Porto, Portugal, July 2–4, 2003, pp. 51–59.
  • G.Umarani Srikanth, A.P.Shanthi, V.Uma Maheswari, and A.Siromoney, A survey on real time task scheduling, Eur. J. Sci. Res.69(1) (2012), pp. 33–41.
  • X.Wang, D.Jia, C.Lu, and X.Koutsoukos, Decentralized utilisation control in distributed real-time systems, in 26th IEEE International Real-Time Systems Symposium, Miami, FL, USA, December 6–8, 2005, pp. 133–142.
  • D.Yu, L.Deng, and A.Acero, Using continuous features in the maximum entropy model, Pattern Recogn. Lett.30 (2009), pp. 1295–1300.
  • W.Zurek, Algorithmic randomness and physical entropy, Phys. Rev. A40 (1989), pp. 4731–4751.
  • W.Zurek, Thermodynamic cost of computation, algorithmic complexity and the information metric, Nature347 (1989), pp. 119–124.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.