Access to a network channel: A survey into the unfairness problem

IEEE International Conference on Communications

Volumn , Issue , 1992, Pages 1184-1189

  Douligeris, Christos ^a   Kumar, Lakshmana N ^a  

^a UNIVERSITY OF MIAMI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNETWORKING; LOCAL NETWORKS; NETWORK CHANNEL; NETWORK USERS; UNFAIRNESS PROBLEM;

COMMUNICATION;

EID: 33747816255     PISSN: 15503607     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.1992.268128     Document Type: Conference Paper

References (72)

1. A. Gissler, J. Hänle, A. Konig and E. Pade, "Free Buffer Allocation - An Investigation by Simulation", Computer Networks, Vol. 1, No. 3, pp. 199-204, July 1978.
2. M. Gerla and L. Kleinrock, "Flow Control: A Comparative Survey", Trans. on Communications, Vol-28, No. 4, Apr. 1980, pp. 553-574.
3. J. M. Jaffe, "A Decentralized Optimal Multiple-User Flow Control Algorithm", Proc. of Int'l Conf. on Computer Communications, Atlanta, Georgia, Oct. 1980, pp. 779-784.
4. J. P. Sauv, J. W. Wong, and J. A. Field, "On Fairness in Packet Switching Networks", Proc. of 21st Computer Society Int'l Conf., Washington DC, 1980, pp. 466-470.
5. K. B. Kumar and J. M. Jaffe, "A New Approach to Performance-Oriented Flow Control", Trans. on Communications, Vol-29, No. 4, Apr. 1981, pp. 427-435.
6. M. A. Maisan and M. Geila, "Fairness in Local Computer Networks", ICC, Philadelphia, 1982, pp. 2F.4.1-2F.4.6.
7. M. Gerla and M. Staskauskas, "Fairness in Flow Controlled Networks", Journal of Telecommunications Networks, 1982, pp. 29-38.
8. J. W. Wong, J. P. Sauve and J. A. Field, "A Study of Fairness in Packet Switching Networks", Trans. on Communications, Vol-30, No. 2, Feb. 1982, pp. 346-353.
9. K. K. Sy, "Maintaining Fairness with Priority Tokens in E- CL Environment", IBM Technical Disclosure Bulletin, Vol- 26, No. 2, July 1983, pp. 798-806.
10. J. M. Selga, "New Flow Control Power is Decentralizable and Fair", INFOCOM'84, San Francisco, CA, pp. 87-94.
11. J. Swiderski, "Analysis of Local Buffer Allocation Mechanism Improving Fairness of Message-Switched Networks", Proc. of the IFIP 2nd Symposium, Zurich, March 1984.
12. M. Gerla, H. W. Chan and J. R. B. De Marca, "Routing, Flow Control and Fairness in Computer Networks", ICC Amsterdam, Holland, May 1984, pp. 1272-1275.
13. R. Jain, D. M. Chiu, W. R. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System", Eastern Research Laboratory, Digital Equipment Corporation, Sep. 1984.
14. J. D. Knott, "A Fairness Evaluation of The Bit-Map Access Protocol", GLOBECOM'85, New Orleans, LA, pp. 1034-1036.
15. M. J. Karol and S. C. Schwartz, "Multiple Access Protocols: Fairness in Heterogeneous Systems", INFOCOM'85, Washington D. C., pp. 151-160.
16. J. W. Mark, "Fairness Issue in Computer Communication Networks", ICC, Chicago, IL, June 1985, pp. 1368-1372.
17. M. Gerla, H. W. Chan and J. R. B. De Marca, "Fairness in Computer Networks", ICC, Chicago, IL, June 1985, pp. 1384-1389.
18. K. Tanno, Y. Iwakuma and T. Nakamura, "Optimum Capacity-Flow Assignment Problems with respect to Fairness in Loop Networks", ICC, Chicago, IL, June 1985, pp. 1395-1399.
19. M. J. Johnson, "Fairness of Channel Access for Non-Time- Critical Traffic Using the FDDI Token Ring Protocol", Research Institute of Advanced Computer Science, NASA Ames Research Center, March 1986.
20. J. R. B. de Marca and J. R. B. de Marca, "A Fairness Criterion Allowing Network User to Choose A Preferred Network Parameter", Proc. of 3rd Int'l Conf. on Data Communication System Performance, Rio de Janeiro, Brazil, June 1987, pp. 465-480.
21. I. Chlamtac and A. Lerner, "Fair Algorithm for Maximal Link Activation in Multihop Radio Networks", Trans. on Communications, Vol-35, No. 7, July 1987, pp. 739-746.
22. Y. S. Zheng and T. R. Heng, "An Approach To User Requirements Oriented Flow Control", GLOBECOM 1988, Hollywood, FL, pp. 1663-1667.
23. I. Nakajima, "An Optimization Method for Packet- Switched Networks to Achieve the Grade-of-Service Fairness", Review of the Electrical Communication Laboratories, Vol-36, I, Jan 1988, pp. 29-34.
24. W. Stallings, "Fairness in LANs: Is the Performance Price Worth It ?", Data Communications Magazine, Vol. 17, No. 2, Feb. 1988, pp. 151-160.
25. A. K. Sharma and H. C. Yen, "Boundedness, Hierarchy of Fairness, and Communication Networks with Delay", Int'l Journal of Computer Math., March 1988, Vol-26, pp. 161-178.
26. F. Wong and J. R. B. Marca, "Fairness in Window Flow Controlled Computer Networks", IEEE Trans. on Communications, Vol-37, No. 5, May 1988, pp. 475-480.
27. J. R. B. De Marca and J. R. B. De Marca, "A Simplified Fairness Measure Providing Balanced Interference in Window Flow Controlled Networks", ICC July 1988, pp. 31.1.1-31.1.5.
28. M. Misson, J. J. Mercier and A. El Oussoul, "A Fair Management of Communication Establishment for A Ring LAN", Conf. on Local Computer Networks, 13th Sept 1988, Minneapolis, MN, pp. 395-404.
29. C. Douligeris, "Optimal Flow Control and Fairness in Communication Networks - A Game Theoretic Perspective" Ph. D. Thesis, Columbia University, NY, 1989.
30. W. K. Tsai, P. E. Cantrell and J. Goos, "Fairness of Optimal Routing in Virtual Circuit Data Networks", INFO- COM'89, Ottawa, Ont., Canada, pp. 119-126.
31. A. Demers, S. Keshav and S. Shenker, "Analysis and Simulation of a Fair Queuing Algorithm", ACM SIGCOMM'89 Symposium, Austin Texas, Sept 1989.
32. I. Cidon and Y. Ofek, "Distributed Fairness Algorithms for Local Area Networks with Concurrent Transmissions", IBM Research Report, 3rd Int'l Workshop on Distributed Algorithms, Sept 1989.
33. Y. Yaw, W. D. Ju and P. A. Nag, "A Simple Table-Free Routing Algorithm for 802.6", Proc. of 14th Conf. on Local Computer Networks, Minneapolis, MN, Oct. 1989, pp. 252-259.
34. R. Shankar and Y. Y. Yang, "Performance Analysis of FD- DI", Proc. of 14th Conf. on Local Computer Networks, Minneapolis, MN, Oct. 1989, pp. 328-332.
35. S. G. Chang, "Fair Integration of Routing and Flow Control in Communication Networks", ORSA telecommunications SIG, Boca Riton, FL, March 1990, (To appear in IEEE Trans. on Communications).
36. P. E. Mckenny, "Stochastic Fairness Queuing", INFO- COM'90, San Francisco, pp. 733-740.
37. I. Cidon and Y. Ofek, "Metaring - A Full Duplex Ring with Fairness and Spatial Reuse", INFOCOM'90, San Francisco, pp. 969-981.
38. R. Mazumdar, L. G. Mason, C. Douligeris, "Fairness in Network Optimal Flow Control", Proc. of the Int'l Telecommunications Symposium, Rio de Janeiro, Brazil, Sep. 1990.
39. R. Mazumdar, L. G. Mason and C. Douligeris, "Fairness in Network Optimal Flow Control: Optimality of Product Forms", IEEE Trans. on Communications, Vol-39, No. 5, May 1991, pp. 775-782.
40. R. H. Deng, W. C. L. Chiew, K. T. Huang, "Analysis of Token Ring Networks with Both Finite and Infinite Buffer Capacity Stations", INFOCOM'91, Bal Harbour, FL, pp. 202-210.
41. A. Boudavalli and L. Strigini, "DSDR: A Fair and Efficient Access Protocol for Ring-Topology MANs", INFOCOM'91, Miami FL, April 1991, pp. 1022-1030.
42. Editor, The IEEE 802.6 Working Group, "Project 802: Local an Metropolitan Area Networks - Draft copy of Proposed Standards", Institute of Electrical and Electronics Engineers, Inc, 1989.
43. B. Mukherjee and J. S. Meditch, "The p, -Persistent Protocol for Unidirectional Broadcast Bus Networks", IEEE Trans. on Communications, Vol-36, Dec. 1988, pp 1277-1286.
44. P. T. Gia and T. Stock, "Approximate Performance Analysis of the DQDB Access Protocol", ITC specialist Seminar, Adelaide, 1989, Paper No. 16.1.
45. K. Sauer, and W. Schodl, "Performance Aspects of the DQDB Protocol", ITC Specialist Seminar, Adelaide, 1989, Paper No. 16.3.
46. M. Zukerman and P. Potter, "The DQDB Protocol and its Peformance under Overload Traffic Conditions", ITC Specialist Seminar, Adelaide, 1989, Paper No. 16.4.
47. P. Martini, "The DQDB Protocol - What About Fairness ?", GLOBECOM'89 Conf. Record, 1989, pp. 298-302.
48. M. Conti, E. Gregori, and L. Lenzini, "DQDB Media Access Control Protocol: Performance Evaluation and Unfairness Analysis", Proc. of the Third IEEE Workshop on MANs, Dana Point, CA, March 28-30 1989, pp. 375-408.
49. J. W. Wong, "Throughput of DQDB Networks under Heavy Load", Proc. of EFOC/LAN 89, Amsterdam, The Netherlands, Jun. 1989, pp. 146-151.
50. J. Filipiak, "Access Protection for Fairness in a Distributed Queue Dual Bus Metropolitan Area Network", ICC, June 1989, pp. 635-639.
51. P. Martini, "Fairness Issues in DQDB Protocol", Proc. of the 14th Conf. on Local Computer Networks, Minneapolis, MN, Oct. 1989, pp. 160-170.
52. Y. Yaw, Y. K. Yea, W. D. Ju and P. A. Ng, "Analysis on Access Fairness and a Technique to Extend Distance for 802.6", Proc. of the 14th Conf. on Local Computer Networks, Minneapolis, MN, Oct. 1989, pp. 171-179.
53. K. M. Khalil and M. E. Koblentz, "A Fair Distributed Queue Dual Bus Access Method", Proc. of the 14th Conf. on Local Computer Networks, Minneapolis, MN, Oct. 1989, pp. 180-188.
54. B. G. Kim, "Packet Delays in the IEEE 802.6 DQDB Protocol", Proc. of the Int'l Conf. on Communications, pp. 346.4.1-346.4.5, 1990.
55. M. A. Rodrigues, "Evaluating Performance of High-Speed Multi-access Networks", IEEE Network Magazine, May 1990, pp. 36-41.
56. H. R. van As., "Performance Evaluation of Bandwidth Balancing in the DQDB MAC Protocol", Proc. of 8th E- FOC/LAN Conference, Munich, June 1990, pp 231-239.
57. M. Conti, E. Gregori and L. Lenzini, "DQDB Under Heavy Load: Performance Evaluation and Fairness Analysis", IN- FOCOM'90, San Francisco, June 1990, pp. 313-320.
58. B. Mukherjee and S. Banerjee, "Alternative Strategies for Improving the Fairness in and an Analytical Model of DQD- B Networks", INFOCOM'90, San Francisco, June 1990, pp. 879-888.
59. A. Baiocchi, M. Carosi, M. Listanti, G. Pacifici, A. Roveri, and R. Winkler, "The ACCI Protocol for a Twin bus ATM Metropolitan Area Network", INFOCOM'90, San Francisco, June 1990, pp. 165-174.
60. E. L. Hahne, A. K. Choudhury and N. F. Maxemchuk, "Improving the Fairness of Distributed-Queue-Dual-Bus Networks, INFOCOM'90, San Francisco, June 1990, pp. 175-184.
61. H. R. Muller, M. M. Nassehi, J. W. Wong, E. Zurfluh, W. Bux and P. Zafiropulo, "DQMA and CRMA: New Access Schemes for Gbit/s LANs and MANs", INFOCOM'90, San Francisco, June 1990, pp. 185-191.
62. M. W. Garrett, and S. Q. Li, "A Study of Slot Reuse in Dual Bus Multiple Access Networks", INFOCOM'90, San Francisco, June 1990, pp. 617-629.
63. H. Kaur, and G. Campbell, "DQDB - An Access Delay Analysis", INFOCOM'90, San Francisco, June 1990, pp. 630-635.
64. M. A. Rodrigues, "Erasure Node: Performance Improvements for the IEEE 802.6 MAN", INFOCOM'90, San Francisco, June 1990, pp. 636-643.
65. H. R. van As, J. W. Wong and P. Zafiropulo, "Fairness, Priority and Predictability of The DQDB MAC Protocol Under Heavy Load", Zurich Seminar on Digital Communication Systems, Zurich, March 1990 pp 410-417.
66. E. Y. Huang and L. F. Merakos, "On the Access Fairness of the DQDB MAN Protocol", 9th Annual Int'l Phoenix Conf. on Computers and Communications, March 1990, pp. 556-559.
67. T. Stock., "Influences of Multiple Priorities on DQDB Protocol Performance", Proc. of the 13th ITC, Copenhagen, 1991, pp. 947-952.
68. M. Conti, E. Gregori and L. Lenzini, "A Methodological Approach to an Extensive Analysis of DQDB Performance and Fairness", Journal on Selected Areas in Communications, Vol-9, No. 1, Jan 1991, pp. 76-87.
69. E. L. Hahne and N. F. Maxemchuk, "Fair Access of Multi- Priority Traffic to DQDB Networks", INFOCOM'91, Miami FL, April 1991, pp 889-900.
70. B. Muherjee, A. C. Lantz, N. S. Matloff and S. Banerjee, "Dynamic Control and Accuracy of the pj-Persistent Protocol Using Channel Feedback", IEEE Trans. on Communications, Vol-39, No. 6, June 1991, pp 887-898.
71. L. N. Kumar, "A 3-Tier Fairness Protocol: A Proposal for the Solution of the Unfairness Problem in DQDB MANs", M. S. Thesis, Wahington Universtity in St. Louis, MO, Aug. 1991.
72. L. N. Kumar and A. D. Bovopoulos, "An Access Protection Solution for Heavy Load Unfairness in DQDB", IN- FOCOM'92, Florence, Italy, May 1992.