
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Xinfa Hu, Guoliang Xing, Joseph Y.T. Leung, "Exploring the Interplay between Computation and Communication in Distributed RealTime Scheduling," IEEE Transactions on Computers, vol. 60, no. 12, pp. 17591771, December, 2011.  
BibTex  x  
@article{ 10.1109/TC.2010.186, author = {Xinfa Hu and Guoliang Xing and Joseph Y.T. Leung}, title = {Exploring the Interplay between Computation and Communication in Distributed RealTime Scheduling}, journal ={IEEE Transactions on Computers}, volume = {60}, number = {12}, issn = {00189340}, year = {2011}, pages = {17591771}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2010.186}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Exploring the Interplay between Computation and Communication in Distributed RealTime Scheduling IS  12 SN  00189340 SP1759 EP1771 EPD  17591771 A1  Xinfa Hu, A1  Guoliang Xing, A1  Joseph Y.T. Leung, PY  2011 KW  Distributed realtime system KW  interplay between computation and communication KW  resource scheduling KW  utility accrual model. VL  60 JA  IEEE Transactions on Computers ER   
[1] X. Hu and J.YT. Leung, “Integrating Communication Cost into the Utility Accrual Model for the Resource Allocation in Distributed RealTime Systems,” Proc. 14th IEEE Int'l Conf. Embedded and RealTime Computing Systems and Applications, Aug. 2008.
[2] R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, “A Resource Allocation Model for QoS Management,” Proc. 18th IEEE RealTime Systems Symp., Dec. 1997.
[3] R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, “Practical Solutions for QoSBased Resource Allocations,” Proc. 19th IEEE RealTime Systems Symp., Dec. 1998.
[4] K. Ecker, D. Juedes, L. Welch, D. Chelberg, C. Bruggeman, F. Drews, D. Fleeman, D. Parrott, and B. Pfarr, “An Optimization Framework for Dynamic, Distributed RealTime Systems,” Proc. 17th Int'l Parallel and Distributed Processing Symp., Apr. 2003.
[5] F. Drews and L. Welch, “An Architecture and a General Optimization Framework for Resource Management in Dynamic, Distributed RealTime Systems,” Proc. Ninth IEEE Int'l Workshop ObjectOriented RealTime Dependable Systems, Oct. 2003.
[6] D. Andrews, L.R. Welch, and S. Brandt, “A Framework for Using Benefit Functions in Complex Real Time Systems,” Proc. 16th Int'l Parallel and Distributed Processing Symp., Apr. 2002.
[7] F. Drews, L. Welch, D. Juedes, D. Fleeman, A. Bruening, K. Ecker, and M. Hoefer, “UtilityFunction Based Resource Allocation for Adaptable Applications in Dynamic, Distributed RealTime Systems,” Proc. 18th Int'l Parallel and Distributed Processing Symp., Apr. 2004.
[8] T. Hegazy and B. Ravindran, “Using Application Benefit for Proactive Resource Allocation in Asynchronous RealTime Distributed Systems,” IEEE Trans. Computers, vol. 51, no. 8, pp. 945962, Aug. 2002.
[9] J. Wang and B. Ravindran, “TimeUtility FunctionDriven Switched Ethernet: Packet Scheduling Algorithm, Implementation, and Feasibility Analysis,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 2, pp. 119133, Feb. 2004.
[10] H. Wu, B. Ravindran, and E.D. Jensen, “On the Joint Utility Accrual Model,” Proc. 18th Int'l Parallel and Distributed Processing Symp., Apr. 2004.
[11] P. Li and B. Ravindran, “Fast, BestEffort RealTime Scheduling Algorithms,” IEEE Trans. Computers, vol. 53, no. 9, pp. 11591175, Sept. 2004.
[12] H. Wu, B. Ravindran, E.D. Jensen, and P. Li, “Time/Utility Function Decomposition Techniques for Utility Accrual Scheduling Algorithms in RealTime Distributed Systems,” IEEE Trans. Computers, vol. 54, no. 9, pp. 11381153, Sept. 2005.
[13] E.D. Jensen, C.D. Locke, and H. Tokuda, “A TimeDriven Scheduling Model for RealTime Systems,” Proc. Sixth IEEE RealTime Systems Symp., Dec. 1985.
[14] E.D. Jensen, “Asynchronous Decentralized RealTime Computer Systems,” RealTime Computing, W.A. Halang and A.D. Stoyenko, eds., SpringerVerlag, 1994.
[15] B. Ravindran, E.D. Jensen, and P. Li, “On Recent Advances in Time/Utility Function RealTime Scheduling and Resource Management,” Proc. Eighth IEEE Int'l Symp. ObjectOriented RealTime Distributed Computing, May 2005.
[16] E.D. Jensen, “Timeliness in Mesosynchronous RealTime Distributed Systems,” Proc. Seventh IEEE Int'l Symp. ObjectOriented RealTime Distributed Computing, May 2004.
[17] E.D. Jensen, “A Timeliness Paradigm for Mesosynchronous RealTime Systems,” Proc. Ninth IEEE RealTime and Embedded Technology and Applications Symp., May 2003.
[18] P. Li and B. Ravindran, “Proactive QoS Negotiation in Asynchronous RealTime Distributed Systems,” The J. Systems and Software, vol. 73, no. 1, pp. 7588, Sept. 2004.
[19] P. Li and B. Ravindran, “Efficiently Tolerating Failures in Asynchronous RealTime Distributed Systems,” J. Systems Architecture: the EUROMICRO J., vol. 50, no. 10, pp. 607621, Oct. 2004.
[20] B. Ravindran and T. Hegazy, “RBA: A Best Effort Resource Allocation Algorithm for Asynchronous RealTime Distributed Systems,” J. Research and Practice in Information Technology, vol. 33, no. 2, pp. 158172, Aug. 2001.
[21] T. Hegazy and B. Ravindran, “On Decentralized Proactive Resource Allocation in Asynchronous RealTime Distributed Systems,” Proc. Seventh IEEE Int'l Symp. High Assurance Systems Eng., Oct. 2002.
[22] B. Ravindran, P. Li, and T. Hegazy, “Proactive Resource Allocation for Asynchronous RealTime Distributed Systems in the Presence of Processor Failures,” J. Parallel and Distributed Computing, vol. 63, no. 12, pp. 12191242, Dec. 2003.
[23] C.D. Locke, “BestEffort Decision Making for RealTime Scheduling,” PhD thesis, Carnegie Mellon Univ., CMUCS86134, 1986.
[24] R.K. Clark, “Scheduling Dependent RealTime Activities,” PhD thesis, Carnegie Mellon Univ., CMUCS90155, 1990.
[25] J.W.S. Liu, RealTime Systems. Prentice Hall, 2000.
[26] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms, second ed. MIT press, 2002.
[27] http://www.kasahara.elec.waseda.ac.jp/schedule index, Sept. 2005.
[28] V.A.F. Almeida, I.M.M. Vasconcelos, J.N.C. Árabe, and D.A. Menascé, “Using Random Task Graphs to Investigate the Potential Benefits of Heterogeneity in Parallel Systems,” Proc. ACM/IEEE Conf. Supercomputing, Nov. 1992.
[29] B. Ravindran, J. Anderson, and E.D. Jensen, “On Distributed RealTime Scheduling in Networked Embedded Systems in the Presence of Crash Failures,” Proc. Fifth IFIP Workshop Software Technologies for Future Embedded and Ubiquitous Systems, May 2007.
[30] J. Anderson, B. Ravindran, and E.D. Jensen, “ConsensusDriven Distributable Thread Scheduling in Networked Embedded Systems,” Proc. 2007 IFIP Int'l Conf. Embedded and Ubiquitous Computing, Dec. 2007.
[31] S. Fahmy, B. Ravindran, and E.D. Jensen, “Scheduling Distributable RealTime Threads in the Presence of Crash Failures and Message Losses,” Proc. ACM Symp. Applied Computing, Track on RealTime Systems, Mar. 2008.
[32] K. Han, B. Ravindran, and E.D. Jensen, “Probabilistic, RealTime Scheduling of Distributable Threads under Dependencies in Mobile, Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf., Mar. 2007.
[33] K. Han, B. Ravindran, and E.D. Jensen, “Exploiting Slack for Scheduling Dependent, Distributable RealTime Threads in Mobile Ad Hoc Networks,” Proc. Int'l Conf. RealTime and Network Systems, Mar. 2007.
[34] K. Han, B. Ravindran, and E.D. Jensen, “RTGL: Dependably Scheduling RealTime Distributable Threads in LargeScale, Unreliable Networks,” Proc. IEEE Pacific Rim Int'l Symp. Dependable Computing, Dec. 2007.
[35] F. Huang, K. Han, B. Ravindran, and E.D. Jensen, “Integrated RealTime Scheduling and Communication with Probabilistic Timing Assurances in Unreliable Distributed Systems,” Proc. IEEE Int'l Conf. Eng. of Complex Computer Systems, Mar./Apr. 2008.
[36] S. Fahmy, B. Ravindran, and E.D. Jensen, “Fast Scheduling of Distributable RealTime Threads with Assured EndtoEnd Timeliness,” Proc. 13th Int'l Conf. Reliable Software Technologies— AdaEurope 2008, June 2008.