
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Mehdi Kargahi, Ali Movaghar, "Utility Accrual Dynamic Routing in RealTime Parallel Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 12, pp. 18221835, December, 2010.  
BibTex  x  
@article{ 10.1109/TPDS.2010.50, author = {Mehdi Kargahi and Ali Movaghar}, title = {Utility Accrual Dynamic Routing in RealTime Parallel Systems}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {21}, number = {12}, issn = {10459219}, year = {2010}, pages = {18221835}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2010.50}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Utility Accrual Dynamic Routing in RealTime Parallel Systems IS  12 SN  10459219 SP1822 EP1835 EPD  18221835 A1  Mehdi Kargahi, A1  Ali Movaghar, PY  2010 KW  Analytical modeling KW  firm realtime systems KW  performance modeling KW  time/utility function KW  utility accrual dynamic routing. VL  21 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] G. Bernat, A. Burns, and A. Llamosi, "Weakly Hard RealTime Systems," IEEE Trans. Computers, vol. 50, no. 4, pp. 308321, Apr. 2001.
[2] K. Channakeshava, K. Phanse, L.A. DaSilva, B. Ravindran, S.F. Midkiff, and E.D. Jensen, "IP Quality of Service Support for Soft RealTime Applications," Proc. Fourth Int'l Workshop RealTime Networks (RTN), IEEE Euromicro Conf. RealTime Systems, pp. 14, 2005.
[3] K. Channakeshava, B. Ravindran, and E.D. Jensen, "Utility Accrual Channel Establishment in Multihop Networks," IEEE Trans. Computers, vol. 55, no. 4, pp. 428442, Apr. 2006.
[4] K. Chen and P. Muhlethaler, "A Scheduling Algorithm for Tasks Described by Time Value Function," J. RealTime Systems, vol. 10, no. 3, pp. 293312, 1996.
[5] H. Cho, B. Ravindran, and E.D. Jensen, "An Optimal RealTime Scheduling Algorithm for Multiprocessors," Proc. IEEE RealTime Systems Symp., pp. 101110, 2006.
[6] H. Cho, H. Wu, B. Ravindran, and E.D. Jensen, "On Multiprocessor Utility Accrual RealTime Scheduling with Statistical Timing Assurances," Proc. Int'l Conf. Embedded and Ubiquitous Computing, pp. 274286, 2006.
[7] R.K. Clark, "Scheduling Dependent RealTime Activities," PhD dissertation, Dept. of Computer Eng., Carnegie Mellon Univ., 1990.
[8] S. Dhakal, M.M. Hayat, J.E. Pezoa, C. Yang, and D.A. Bader, "Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A RegenerationTheory Approach," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 4, pp. 485497, Apr. 2007.
[9] K. Han, B. Ravindran, and E.D. Jensen, "Probabilistic, RealTime Scheduling of Distributable Threads under Dependencies in Mobile, AdHoc Networks," Proc. IEEE Wireless Comm. and Networking Conf., pp. 43074312, 2007.
[10] A. Hordijk and G. Kook, "On the Optimality of the Generalized Shortest Queue Policy," J. Probability in the Eng. and Informational Sciences, vol. 4, pp. 477487, 1990.
[11] J. Huang, X. Du, Z. Yang, and W. Cheng, "Available BandwidthBased RealTime Multicast Routing Distributed Algorithm," Proc. Int'l Conf. Computer Networks and Mobile Computing, pp. 5460, 2003.
[12] E.D. Jensen, C.D. Locke, and H. Tokuda, "A TimeDriven Scheduling Model for RealTime Systems," Proc. IEEE RealTime Systems Symp., pp. 112122, 1985.
[13] G. Koren and D. Shasha, "DOver: An Optimal OnLine Scheduling Algorithm for Overloaded RealTime Systems," Proc. IEEE RealTime Systems Symp., pp. 290299, 1992.
[14] P. Li, "Utility Accrual RealTime Scheduling: Models and Algorithms," PhD dissertation, Virginia Polytechnic Inst. and State Univ., Blacksburg, 2004.
[15] P. Li, H. Cho, B. Ravindran, and E.D. Jensen, "Stochastic, Utility Accrual RealTime Scheduling with TaskLevel and SystemLevel Timeliness Assurances," Proc. Eighth IEEE Int'l Symp. ObjectOriented RealTime Distributed Computing, pp. 216223, 2005.
[16] H.C. Lin and C.S. Raghavendra, "An Approximation Analysis of the Join the Shortest Queue (JSQ) Policy," IEEE Trans. Parallel and Distributed Systems, vol. 7, no. 3, pp. 301307, Mar. 1996.
[17] C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard RealTime Environment," J. ACM, vol. 20, no. 1, pp. 4661, 1973.
[18] C.D. Locke, "BestEffort Decision Making for RealTime Scheduling," PhD dissertation, Dept. of Computer Eng., Carnegie Mellon Univ., 1986.
[19] J.C.S. Lui, R.R. Muntz, and D. Towsley, "Bounding the Mean Response Time of a Minimum Expected Delay Routing System: An Algorithmic Approach," IEEE Trans. Computers, vol. 44, no. 12, pp. 13711382, Dec. 1995.
[20] B. Melamed and D.D. Yao, "The ASTA Property," Frontiers in Queuing: Models, Methods and Problems, J. Dshalalow, ed., invited chapter, CRC Press, 1995.
[21] A. Movaghar, "Optimal Assignment of Impatient Customers to Parallel Queues with Blocking," Scientia Iranica, vol. 3, pp. 137146, 1997.
[22] A. Movaghar, "On Dynamic Assignment of Impatient Customers to Parallel Queues," Proc. IEEE Int'l Conf. Dependable Systems and Networks, pp. 751759, 2003.
[23] A. Movaghar, "Optimal Control of Parallel Queues with Impatient Customers," Performance Evaluation, vol. 60, nos. 14, pp. 327343, 2005.
[24] A. Movaghar, "On Queueing with Customer Impatience Until the End of Service," J. Stochastic Models, vol. 22, pp. 149173, 2006.
[25] R.D. Nelson and T.K. Philips, "An Approximation to the Response Time for Shortest Queue Routing," ACM SIGMETRICS Performance Evaluation Rev., vol. 17, no. 1, pp. 181189, 1989.
[26] R.D. Nelson and T.K. Philips, "An Approximation for the Mean Response Time for Shortest Queue Routing with General Interarrival and Service Times," Performance Evaluation, vol. 17, pp. 123139, 1993.
[27] 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, pp. 5560, 2005.
[28] E. Seo, J. Jeong, S. Park, and J. Lee, "Energy Efficient Scheduling of RealTime Tasks on Multicore Processors," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 11, pp. 15401552, Nov. 2008.
[29] R. Shah, B. Veeravalli, and M. Misra, "On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments," IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 12, pp. 16751686, Dec. 2007.
[30] 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.
[31] W. Winston, "Optimality of the Shortest Line Discipline," J. Applied Probability, vol. 14, pp. 181189, 1977.
[32] H. Wu, "EnergyEfficient, Utility Accrual RealTime Scheduling," PhD dissertation, Virginia Polytechnic Inst. and State Univ., 2005.
[33] H. Wu, B. Ravindran, and E.D. Jensen, "Utility Accrual Scheduling under Joint Utility and Resource Constraints," Proc. IEEE Int'l Symp. ObjectOriented RealTime Distributed Computing, pp. 307314, 2004.
[34] H. Wu, B. Ravindran, E.D. Jensen, and U. Balli, "Utility Accrual Scheduling under Arbitrary Time/Utility Functions and Multiunit Resource Constraints," Proc. IEEE Int'l Conf. RealTime Computing Systems and Applications, pp. 8098, 2004.
[35] H. Wu, B. Ravindran, and E.D. Jensen, "Utility Accrual RealTime Scheduling under the Unimodal Arbitrary Arrival Model with Energy Bounds," IEEE Trans. Computers, vol. 56, no. 10, pp. 13581371, Oct. 2007.
[36] H. Wu, B. Ravindran, E.D. Jensen, and P. Li, "CPU Scheduling for StatisticallyAssured RealTime Performance and Improved Energy Efficiency," Proc. Second IEEE/ACM/IFIP Int'l Conf. Hardware/Software Codesign and System Synthesis, pp. 110115, 2004.
[37] 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.
[38] T. Xie and X. Qin, "SecurityAware Resource Allocation for RealTime Parallel Jobs on Homogeneous and Heterogeneous Clusters," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 5, pp. 682697, May 2008.
[39] Q. Zhang, A. Riska, W. Sun, E. Smirni, and G. Ciardo, "WorkloadAware Load Balancing for Clustered Web Servers," IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 3, pp. 219233, Mar. 2005.
[40] W. Zhu, "An Approximate Analysis of the Shortest Queue Policy on Soft RealTime Scheduling," ACM SIGMETRICS Performance Evaluation Rev., vol. 28, no. 3, pp. 310, 2000.