
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Ray Jinzhu Chen, "An Upper Bound Solution for Homogeneous Fork/Join Queuing Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 5, pp. 874878, May, 2011.  
BibTex  x  
@article{ 10.1109/TPDS.2010.168, author = {Ray Jinzhu Chen}, title = {An Upper Bound Solution for Homogeneous Fork/Join Queuing Systems}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {22}, number = {5}, issn = {10459219}, year = {2011}, pages = {874878}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2010.168}, 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  An Upper Bound Solution for Homogeneous Fork/Join Queuing Systems IS  5 SN  10459219 SP874 EP878 EPD  874878 A1  Ray Jinzhu Chen, PY  2011 KW  Modeling and prediction KW  queuing theory KW  performance evaluation KW  parallel simulation. VL  22 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] F. Baccelli, A. Makowski, and A. Shwartz, "The ForkJoin Queue and Related Systems with Synchronization Constraints: Stochastic Ordering, and Computable Bounds," Advances in Applied Probability, vol. 21, pp. 629660, Sept. 1989.
[2] F. Baccelli, W.A. Massey, and D. Towsley, "Acyclic ForkJoin Queueing Networks," J. ACM, vol. 36, no. 3, pp. 615642, July 1989.
[3] S. Balsamo and I. Mura, "On Queue Length Moments in Fork and Join Queuing Networks with General Service Times," Computer Performance Evaluation Modeling Techniques and Tools, Springer, pp. 218231, 1997.
[4] R.J. Chen, "A Hybrid Solution of Fork/Join Synchronization in Parallel Queues," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 8, pp. 829845, Aug. 2001.
[5] R.J. Chen, H. Zhang, and H. Hu, "A Fast Simulation for Thousands of General Homogeneous Fork/Join Queues," Proc. Int'l Conf. Intelligent Systems, Modelling and Simulation (ISMS '10), pp. 300305, 2010.
[6] R.J. Chen, "Simulation Code for Thousands of Fork/Join Queues," http://software.xmu.edu.cn/ViewArticleShow.aspx?aid=3078 , May 2009.
[7] R.J. Chen and C. Jiang, "Simulation Code for an Upper Bound Solution," http://software.xmu.edu.cn/ViewArticleShow. aspx?aid=3259 , Mar. 2010.
[8] L. Flatto and S. Hahn, "Two Parallel Queues Created by Arrivals with Two Demands I," SIAM J. Applied Math., vol. 44, pp. 10411053, Oct. 1984.
[9] L. Flatto, "Two Parallel Queues Created by Arrivals with Two Demands II," SIAM J. Applied Math., vol. 45, pp. 861878, Oct. 1985.
[10] P. Heidelberger and K.S. Trivedi, "Queueing Network Models for Parallel Processing with Asynchronous Tasks," IEEE Trans. Computers, vol. C31, no. 11, pp. 10991109, Nov. 1982.
[11] P. Heidelberger and K.S. Trivedi, "Analytic Queueing Models for Programs with Internal Concurrency," IEEE Trans. Computers, vol. C32, no. 1, pp. 7382, Jan. 1983.
[12] T. Kiesling, "Using Approximation with TimeParallel Simulation," Simulation, vol. 81, no. 4, pp. 255266, 2005.
[13] C. Kim and A.K. Agrawala, "Analysis of the ForkJoin Queue," IEEE Trans. Computers, vol. 38, no. 2, pp. 250255, Dec. 1989.
[14] L. Kleinrock, Queueing Systems Volume I: Theory. John Wiley & Sons, 1975.
[15] S.S. Ko and R.F. Serfozo, "Response Times in M/M/s/Fork/Join Networks," Advances in Applied Probability, vol. 36, pp. 854871, 2004.
[16] P. Konstantopoulos and J. Walrand, "Stationary and Stability of ForkJoin Networks," J. Applied Probability, vol. 25, pp. 604614, 1989.
[17] C.P. Kruskal and A. Weiss, "Allocating Independent Subtasks on Parallel Processors," IEEE Trans. Software Eng., vol. SE11, no. 10, pp. 10011016, Oct. 1985.
[18] A. Kumar and R. Shorey, "Performance Analysis and Scheduling of Stochastic ForkJoin in a Multicomputer System," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 10, pp. 11471164, Oct. 1993.
[19] L. Lipsky, Queueing Theorem, a Linear Algebraic Approach. Macmillan, 1992.
[20] Y.C. Liu and H.G. Perros, "A Decomposition Procedure for the Analysis of a Closed Fork/Join Queueing System," IEEE Trans. Computers, vol. 40, no. 3, pp. 365370, Mar. 1991.
[21] 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.
[22] J.C.S. Lui, R.R. Muntz, and D. Towsley, "Computing Performance Bounds of ForkJoin Parallel Programs under a Multiprocessing Environment," IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 3, pp. 295311, Mar. 1998.
[23] R. Nelson and A.N. Tantawi, "Approximate Analysis of Fork/Join Synchronization in Parallel Queues," IEEE Trans. Computers, vol. 37, no. 6, pp. 739745, June 1988.
[24] R. Nelson, D. Towsley, and A.N. Tantawi, "Performance Analysis of Parallel Processing Systems," IEEE Trans. Software Eng., vol. 14, no. 4, pp. 532540, Apr. 1988.
[25] D. Towsley, C.G. Rommel, and J.A. Stankovic, "Analysis of ForkJoin Program Response Times on Multiprocessors," IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 3, pp. 286303, July 1990.
[26] E. Varki, "Response Time Analysis of Parallel Computer and Storage Systems," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 11, pp. 11461161, Nov. 2001.