Robust clustering approach for the shortest path problem on finite capacity fuzzy queuing network

International Journal of Advanced Manufacturing Technology

Volumn 61, Issue 5-8, 2012, Pages 745-755

  Aminnayeri, M ^a   Biukaghazadeh, P ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Fuzzy c means; Queuing network; Robust; Simulated annealing

Indexed keywords

ARC LENGTH; CLUSTERING PROCESS; FINITE CAPACITY; FUZZY C MEAN; INTER-ARRIVAL TIME; NOISY DATA; NUMERICAL RESULTS; QUEUING NETWORK; QUEUING SYSTEMS; ROBUST; ROBUST CLUSTERING; ROBUST FUZZY; SERVICE TIME; SHORTEST PATH; SHORTEST PATH PROBLEM; SIMULATION PROCESS; SOLUTION TIME; TRIANGULAR FUZZY NUMBERS; WAITING TIME;

CLUSTERING ALGORITHMS; COMPUTER SIMULATION; FUZZY SETS; GRAPH THEORY; NUMERICAL METHODS; SIMULATED ANNEALING;

QUEUEING NETWORKS;

EID: 84864534636     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3719-2     Document Type: Article

References (44)

1. Kant K (1992) Introduction to computer system performance evaluation. McGraw-Hill, New York
2. Kleinrock L (1976) Queuing systems. Wiley, New York
3. Lavenberg SS (1983) Computer performance modeling handbook. Prentice-Hall, Englewood Cliffs
4. Balsamo S (1994) Properties and analysis of queuing network models with finite capacities. In: Donatiello L, Nelson R (eds) Performance evaluation of computer and communication systems, lecture notes in computer science, vol 729. Springer, Berlin
5. Balsamo S, De Nitto PV, Onvural R (2001) Analysis of queuing networks with blocking. Kluwer Academic Publishers, Dordrecht
6. Balsamo S, Clo MC, Donaiello L (1993) Cycle time distribution of cyclic networks with blocking. Perform Eval 17:159-168
7. Perros HG (1989) Open queuing networks with blocking. In: Takagi H (ed) Stochastic analysis of computer and communications systems. North-Holland, Amsterdam
8. Van Dijk N (1991) On 'stop=repeat' servicing for non-exponential queuing networks with blocking. J Appl Prob 28:159-173
9. Van Dijk N (1991) 'Stop=recirculate' for exponential product form queuing networks with departure blocking. Oper Res Lett 10:343-351
10. Onvural RO (1990) Survey of closed queuing networks with blocking. ACM Comput Surv 22:83-121
11. Awan IU, Kouvatsos DD (1999) Approximate analysis of QNMs with space and service priorities. In: Kouvatsos DD (ed) Performance analysis of ATM networks. Kluwer Academic Publishers, IFIP Publication, Dordrecht
12. Dallery Y, Frein Y (1993) On decomposition methods for tandem queuing networks with blocking. Oper Res 14:386-399
13. Lee HS, Bouhchouch A, Dallery Y, Frein Y (1995) Performance evaluation of open queuing networks with arbitrary configurations and finite buffers. In: Proceedings of the Third International Workshop on Queuing Networks with Finite Capacity, Bradford
14. Majumdar S (1991) Interval arithmetic for performance analysis of distributed computing systems. In: Proceedings of the Canadian Conference on Electrical and Computer Engineering, Quebec
15. Majumdar S, Ramadoss R (1995) Interval-based performance analysis of computing systems. International Workshop on Modeling and Simulation of Computer and Telecommunication Systems, Durham
16. Luthi J, Majumdar S, Haring G (1996) Mean value analysis for computer systems with variabilities. In: Workload in Proceedings of the IEEE International Computer Performance Dependability Symposium, Los Alamitos
17. Luthi J, Hating G (1997) Bottleneck analysis for computer and communication systems with workload variabilities and uncertainties. In: Troth L, Breitenecker F (eds) Proceedings of Second International Symposium on Mathematical Modeling, Vienna
18. Kaufmann A, Gupta MM (1992) Fuzzy mathematical models in engineering and management science. North Holland, Amsterdam
19. Zadeh LA (1965) Fuzzy sets. Inform Control 8:338-353
20. Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York
21. Voppner FH, Klawonn F, Kruse R, Runkler T (1999) Fuzzy cluster analysis: methods for classification data analysis and image recognition. Wiley, New York
22. Yang MS (1993) A survey of fuzzy clustering. Math Comput Model 18:1-16
23. Wu KL, Yang MS (2002) Alternative c-means clustering algorithms. Pattern Recognit 35:2267-2278
24. Yang MS, Ko CH (1996) On a class of fuzzy c-numbers clustering procedures for fuzzy data. Fuzzy Sets Syst 84:49-60
25. Camino MGCA, Frosini G, Lazzerini B, Marcelloni F (2005) On the noise distance in robust fuzzy c-means. World Acad Sci Eng Technol 1:124-128
26. Davé RN, Krishnapuram R (1997) Robust clustering methods: a unified view. IEEE Trans Fuzzy Syst 5:270-293
27. Davé RN (1993) Robust fuzzy clustering algorithms. Second IEEE International Conference on Fuzzy Systems 2:1281-1286
28. Davé RN, Sen S (2002) Robust fuzzy clustering of relational data. IEEE Trans Fuzzy Syst 10:713-727
29. Kim J, Krishnapuram R, Davé RN (1996) Application of the least trimmed squares techniques to prototype-based clustering. Pattern Recognit Lett 17:633-641
30. Frigui H, Krishnapuram R (1999) A robust competitive algorithm with applications in computer vision. IEEE Trans Pattern Anal Mach Intell 21:450-465
31. Keller A (2000) Fuzzy clustering with outliers. In 19th International Conference of the North American Fuzzy Information Processing Society, Atlanta
32. Biukaghazadeh P, Fatemi Ghomi SMT (2010) network of fuzzy queues: a shortest path. International Industrial Engineering Conference (IIEC), Iran
33. Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value models. IEEE Trans Fuzzy Syst 10:445-450
34. Metropolis N, Rosenbluth AW, Rosenbluth MN, Teller AH, Teller E (1953) Equation of state calculation by fast computing machines. J Chem Phys 21:1087-1092
35. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671-680
36. Pal NR, Pal K, Bezdek JC (1997) A mixed c means clustering model. IEEE international conference on fuzzy systems, Spain
37. D'Urso P (2005) Fuzzy clustering for data time arrays with inlier and outlier time trajectories. IEEE Trans Fuzzy Syst 13:583-604
38. Kersten PR (1999) Fuzzy order statistics and their application to fuzzy clustering. IEEE Trans Fuzzy Syst 7:708-712
39. Hathaway RJ, Bezdek JC, Hu Y (2000) Generalized fuzzy cmeans clustering strategies using Lp norm distances. IEEE Trans Fuzzy Syst 8:576-582
40. Leski JM (2003) Towards a robust fuzzy clustering. Fuzzy Sets Syst 137:215-233
41. Krishnapuram R, Keller J (1993) A possibilistic approach to clustering. IEEE Trans Fuzzy Syst 1:98-110
42. Krishnapuram R, Keller J (1996) The possibilistic c-means algorithm: insights and recommendations. IEEE Trans Fuzzy Syst 4:385-393
43. Davé R (1991) Characterization and detection of noise in clustering. Pattern Recognit Lett 12:657-664
44. Selim SZ, Ismail MA (1984) Soft clustering of multidimensional data: a semi-fuzzy approach. Pattern Recognit 17:559-568