Performance modeling of multihop network subject to uniform and nonuniform geometric traffic

IEEE/ACM Transactions on Networking

Volumn 8, Issue 6, 2000, Pages 763-774

  Noel, Eric ^b   Tang, K Wendy ^a,c  

^a IEEE   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c USA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIHOP NETWORKS;

ALGORITHMS; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; ROUTERS; TELECOMMUNICATION TRAFFIC;

TELECOMMUNICATION NETWORKS;

EID: 0034466678     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.893872     Document Type: Article

References (58)

1. A. S. Acampora and M. J. Karol, "An overview of lightwave packet networks," IEEE Network, vol. 3, pp. 29-41, Jan. 1989.
2. A. S. Acampora, M. J. Karol, and M. G. Hluchyj, "Terabit lightwave networks: The multihop approach," AT&T Tech. J., vol. 66, no. 4, pp. 21-34, Nov. 1987.
3. A. S. Acampora and S. I. A. Shah, "Multihop lightwave networks: A comparison of store-and-forward and hot-potato routing," IEEE Trans. Commun., vol. 40, pp. 1082-1090, June 1992.
4. W. C. Athas and C. L. Seitz, "Multicomputers: Message-passing con-current computers," IEEE Comput. Mag., vol. 21, pp. 9-24, Aug. 1988.
5. P. Baran, "On distributed computing networks," IEEE Trans. Commun. Syst., vol. CS-12, pp. 1-9, Mar. 1964.
6. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation Numerical Methods. Englewood Cliffs, NJ: Prentice Hall, 1989.
7. 4-net: Hierarchical random-routing reliable and reconfigurable network for metropolitan area," in Proc. IEEE Infocom'87, pp. 320-326.
8. J. Brassil and R. Cruz, "Nonuniform traffic in the Manhattan street network," in Proc. 1991 IEEE Int. Conf. Communications, 1991, pp. 1647-1651.
9. J. Brassil and R. Cruz, "Nonuniform traffic in the Manhattan street network," Bell Labs. Tech. Memo., pp. BL0 113 820-930 204-58TM, 1993.
10. W. Bux, "A reliable token-ring system for local area communication," in National Telecommunications Conf., New Orleans, LA, 1981, pp. A.2.2.1-A.2.2.6.
11. T. Y. Chung and D. P. Agrawal, "On network characterization of and optimal broadcasting in the Manhattan street network," in Proc. IEEE Infocom'90, pp. 465-471.
12. W. J. Dally and C. L. Seitz, "Deadlock-Fress message routing in multiprocessor interconnection networks," IEEE Trans. Comput., vol. C-36, pp. 547-553, May 1987.
13. E. W. Dijkstra, "A note on two problems in connexion with graphs," Numerische Mathematik, vol. 1, pp. 269-271, 1959.
14. V. H. Mac Donald, "Advanced mobile phone service: The cellular concept," Bell Syst. Tech. J., vol. 58, no. 1, pp. 15-40, Jan. 1979.
15. Z. C. Fluhr and P. T. Porter, "Advanced mobile phone service: Control architecture," Bell Syst. Tech. J., vol. 58, pp. 43-69, Jan. 1979.
16. E. Foo and T. Robertazzi, "Packet trains in the Manhattan street network using deflection routing," in 2nd Int. Conf. Computer Communications and Networks, June 1993, pp. 1-5.
17. V. S. Frost and B. Melamed, "Traffic modeling for telecommunications networks," Commun. ACM, pp. 70-81, Mar. 1994.
18. P. Le Gall, "Traffic modeling in packet switched networks for single links," Annales des Télécommun., vol. 49, no. 3-4, pp. 111-126, 1994.
19. A. Greenberg and B. Hajek, "Deflection routing in hypercube networks," IEEE Trans. Commun., vol. 40, pp. 1070-1081, June 1992.
20. A. G. Greenberg and J. Goodman, "Sharp approximation of adaptive routing in mesh networks," in Teletraffic Analysis and Computer Performance Evaluation, H. C. Tijms, O. J. Boxma, and J. W. Cohen, Eds. Amsterdam, The Netherlands: North Holland, 1986.
21. _, "Sharp approximate models of deflection routing in mesh networks," IEEE Trans. Commun., vol. 41, pp. 210-223, June 1992.
22. K. D. Gunther, "Prevention of deadlocks in packet-switched data transport systems," IEEE Trans. Commun., vol. 29, pp. 512-524, Apr. 1981.
23. H.-Y. Huang, T. Robertazzi, and A. A. Lazar, "A comparison of information based deflection strategies," Comput. Networks ISDN Syst., vol. 27, pp. 1388-1407, 1995.
24. V. I. Istǎţescu, Fixed Point Theory, An Introduction. Amsterdam, The Netherlands: Reidel, 1981.
25. R. Jain and S. A. Routhier, "Packet trains - measurements and a new model for computer network traffic," IEEE J. Select. Areas Commun., vol. 4, pp. 986-995, Sept. 1986.
26. Y.-C. Jenq, "Performance analysis of a packet switch based on single-buffered banyan network," IEEE J. Select. Areas Commun., vol. 1, pp. 1014-1021, Dec. 1983.
27. F. Kamoun and M. M. Ali, "Queueing analysis of ATM tandem queues with correlated arrivals," in Proc. IEEE Infocom'95, pp. 706-716.
28. P. Kermani and L. Kleinrock, "Virtual cut-through: A new computer communication switching technique," Comput. Network, vol. 3, pp. 267-286, 1979.
29. H. S. Kim and A. Leon-Garcia, "A self-routing multistage switching network for broadband ISDN," IEEE J. Select. Areas Commun., vol. 8, pp. 459-466, Apr. 1990.
30. _, "Performance of buffered banyan networks under nonuniform traffic patterns," IEEE Trans. Commun., vol. 38, pp. 648-658, May 1990.
31. L. Kleinrock, Queueing Systems Volume 1: Theory. New York: Wiley, 1975.
32. A. Krishna and B. Hajek, "Performance of shuffle-like switching networks with deflection," in Proc. IEEE Infocom'90, pp. 473-480.
33. S. S. Lavenberg, Computer Performance Modeling Handbook. New York: Academic, 1983.
34. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic (Extended version)," IEEE/ACM Trans. Networking, vol. 2, pp. 1-15, Mar. 1994.
35. B. Li and A. Ganz, "Virtual topologies for WDM star LANs - The regular structures approach," in Proc. IEEE Infocom'92, May, pp. 2134-2143.
36. S.-Q. Li, "Performance of a nonblocking space-division packet switch with correlated input traffic," in IEEE Globecom'89, pp. 1754-1763.
37. S. Madhavapeddy, K. Basu, and A. Roberts, "Adaptive paging algorithm for cellular systems," in 45th Vehicular Technology Conf., 1995, pp. 976-980.
38. N. F. Maxemchuck, "The Manhattan street network," in IEEE Globecom'85, New Orleans, LA, Sept. 1985, pp. 255-261.
39. N. F. Maxemchuck, "Comparison of deflection and store-and-forward techniques in the Manhattan street network and shuffle-exchange networks," in IEEE Infocom'89, Apr., pp. 800-809.
40. R. M. Metcalfe and D. R. Boggs, "Ethernet: Distributed packet switching for local computer networks," Commun. ACM, vol. 19, no. 7, pp. 395-404, July 1976.
41. J. A. Morrison, "A combinatorial lemma and its application to concentrating trees of discrete-time queues," Bell Syst. Tech. J., vol. 57, no. 5, pp. 1645-1652, May-June 1978.
42. J. A. Morrison, "Two discrete-time queues in tandem," IEEE Trans. Commun., vol. 27, pp. 563-573, Mar. 1979.
43. B. Mukherjee, "WDM-based local lightwave networks - Part II: Multihop systems," IEEE Network, pp. 20-32, July 1992.
44. Y. Munn and H. Y. Youn, "Performance analysis of finite buffered multistage interconnection networks," IEEE Trans. Comput., vol. 43, pp. 153-162, Feb. 1994.
45. R. M. Newman, Z. L. Budrikis, and J. L. Hullet, "The QPSX man," IEEE Commun. Mag., vol. 26, pp. 20-28, Apr. 1988.
46. E. Noel and K. W. Tang, "Multihop networks: Performance modeling under nonuniform traffic patterns," in Proc. IEEE Int. Performance, Computing and Communications Conf., 1997, Best paper award, pp. 563-571.
47. I. Norros, "On the use of fractional Brownian motion in the theory of connectionless networks," IEEE J. Select. Areas Commun., vol. 13, pp. 953-962, Aug. 1995.
48. D. A. Reed, "The performance of multicomputer interconnection networks," IEEE Comput., pp. 63-73, June 1987.
49. T. G. Robertazzi and H.-Y. Huang, "Performance evaluation of the Manhattan street network with input buffers,"in Proc. 1992 IEEE Int. Conf. Communications, 1992, pp. 202-206.
50. F. E. Ross, "An overview of FDDI: The fiber distributed interface," IEEE J. Select. Areas Commun., vol. 7, pp. 1043-1051, Sept. 1989.
51. T. Sakamoto, E. Kamagata, and M. Serizawa, "Local registration and paging for in-building personal multi-media communication systems," in 46th Vehicular Technology Conf., 1996, pp. 1878-11 882.
52. M. Schwartz, Telecommunication Networks: Protocols, Modeling, and Analysis. Reading, MA: Addison-Wesley, 1987.
53. H. S. Stone, "Parallel processing with the perfect shuffle," IEEE Trans. Comput., vol. c-20, pp. 153-161, Feb. 1971.
54. K. W. Tang, "BanyanNet: A bidirectional equivalent of shufflenet," J. Lightwave Technol., vol. 12, pp. 2023-2031, Nov. 1994.
55. K. W. Tang and S. A. Padubidri, "Diagonal and toroidal mesh networks," IEEE Trans. Comput., vol. 43, pp. 815-826, July 1994.
56. S. W. Turner, "Performance analysis of multiprocessor interconnection networks using a burst-traffic model," Ph.D. dissertation, State Univ. Illinois, Urbana-Champaign, IL, 1995.
57. A. M. Viterbi, "Approximate analysis of time-synchronous packet networks," IEEE J. Select. Areas Commun., vol. 4, pp. 879-890, Sept. 1986.
58. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level," IEEE/ACM Trans. Networking, vol. 5, pp. 71-86, Feb. 1997.