在無線非同步傳輸模式的環境中，如何設計一個避免浪費無線頻寬的媒介擷取控制的排序機制是很重要的。在這篇論文中，我們設計了一些考慮到流量控制器狀態的媒介擷取控制的排序方法。在這些方法中，我們盡可能地減少無線頻寬的浪費以及提高對使用者的服務品質。透過軟體模擬，與其他的方法比較起來，我們的方法可以避免無謂的頻寬浪費，以及對於不同的型態的連接得到更合理的服務品質。

The next-generation personal communication networks (PCN) will be required to carry data traffic as well as multimedia traffic. Packet switching, such as wireless ATM, is viewed as a general solution. The wireless medium is much more error prone and the available bandwidth is scarce. This can result in substantial delays and packet loss. Therefore, a well designed architecture for a wireless packet switched network is essential and necessary. In a wireless packet switched integrated service network, it is important to guarantee the quality of services that the users demand. This guarantee makes it necessary to police the traffic at the edge of the network. On the other hand, the bandwidth of the radio links in a wireless packet switched network is an expensive resource. It is a tremendous waste if the scheduler assigns a particular time slot to a mobile and the mobile does not have a packet to transmit in that time slot. It is equally wasteful if the mobile has a packet to transmit, but the packet is dropped, marked or delayed by the traffic regulator/policer in the base station. This wasteful situation can happen if the slot assignment control (or scheduling control) and the policing control are done independently. To avoid such inefficiency, we propose to a joint control of the slot assignment to the mobiles and the policing of the traffic. We formulate an integer nonlinear programming to solve for the optimal joint control problem. We will use dynamic programming method to solve this integer programming problem. We also use simulation to study several suboptimal heuristic joint control methods and compare them with the optimal control. Finally, we carry out a queueing analysis of the wireless multiple access system to capture the effect of joint control of slot assignment and traffic regulation.

REFERENCES
[1] A. W. Berger, "Performance analysis of a rate control throttle where tokens and jobs queue," In Proc. IEEE Infocom '90, San Francisco, June 1990.
[2] S. K. Biswas, D. Reininger, and D. Raychaudhuri. "UPC based bandwidth allocation for VBR video in wireless ATM links," In ICC '97,1997.
[3] M. Butto, E. Cavallero, and A. Tonietti, "Effectiveness of the leaky bucket policing mechanism in ATM links," IEEE Journal on Selected Area in Communication, 9(3): 335-342, April 1992.
[4] C.-S. Chang, K.-C. Chen, M.-Y. You, and J.-F. Chang, "Guaranteed quality-of-service wireless access to ATM network," IEEE Journal on Selected Area in Communication, 15(1): 335-342, January 1992.
[5] S. Choi and K. G. Shin, "A cellular wireless local area network with QoS guarantees for heterogeneous traffic," In Proc. IEEE Infocom '97, pages 1030-1037,1997.
[6] D. Petras et al. "Joint performance of DSA++ mac protocol and SR/D-ARQ protocol for wireless ATM under realistic traffic and channel models," In wmATM '98, pages 1-12, April 1998.
[7] N. R. Figueira and J. Pasquale, "Remote-Queueing Multiple Access (RQMA) : Providing Quality of Service for Wireless Communications," Proc. IEEE Infocom '98, 1998.
[8] s. Floyd and V. Jacobson, "Link-sharing and resource management models for packet networks," IEEE/ACM Transactions of Networking, 3(4): 365-386, August 1995.
[9] S. J. Golestani, "A self-clocked fair queueing scheme for broadband applications" In Proc. IEEE Infocom '94, pages 5c.1.1-5c.1.11, 1994.
[10] D. J. Goodman, R. A. Valenzuela, K. T. Gayliard, and B. Ramamurthi, "Packet reservation multiple access for local wireless communications," IEEE Transactions on Communications, 37(8): 885-890, August 1989.
[11] D. F. Heyman, "A performance model of the credit manager algorithm," Computer Networks and ISDN Systems, 24:81-91, 1992.
[12] S. Jain, V. Sharma, and D. Sanghi, "FAFS: A New MAC Protocol for Wireless ATM ", In IEEE ICPWC '99, pages 135-139, 1999.
[13] S. Jangi and L. F. Merakos, "Performance analysis of reservation random access protocols for wireless access networks," IEEE Transactions on Communications, 42(2/3/4): 1223-1234, February/March/April 1994.
[14] M. J. Karol, Zhao Liu, and K. Y. Eng, "An efficient demand-assignment multiple access protocol for wireless packet (atm) networks," In International Conference on Communications, pages 1224-1231, 1995.
[15] J. G. Kim and I. Widjaja, "PRMA/DA: A New Media Access Control Protocol for Wireless ATM," In IEEE ICC'96, pages 240-242, Dallas, June 1996.
[16] S. Nanda, "Anaysis of packet reservation multiple access: Voice and data integration for wireless networks," In Globecom '90, pages 1984-1988, San Diego, 1990.
[17] P. Narasimhan, R. Yates, and D. J. Goodman, "Analysis of frame reservation multiple access," In Proc. Int. Conf. Universal Personal Commun., San Diego, 1994.
[18] P. Narasimhan, R. D. Yates, "A new protocol for the integration of voice and data over PRMA," IEEE Journal on Selected Area in Communication, 14(4): 623-631, May 1992.
[19] M. F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker, 1989.
[20] N. Passas, S. Paskalis, D. Vali, and L. Merakos, "Quality-of-Service-Oriented Medium Access Control for Wireless ATM Networks", IEEE Communication Magazine, pages 42-50, November 1997.
[21] M. Sidi, W. Z. Liu, I. Cidon, and I. Gopal, "Congestion control through input rate regulation," In Proc. IEEE Globecom '89, Dallas, TX, Nov. 1989.
[22] Hideaki Takagi, "Queueing analysis of polling models," ACM Computing Surveys, 20(1): 5-28, March 1988.
[23] J. Walrand and P. Varaiya, "High-Performance Communication Networks," Morgan Kaufmann, San Francisco, 1996.
[24] G. Wu, K. Mukumoto, and A. Fukuda, "Analysis of an integrated voice and data transmission system using packet reservation multiple access," IEEE Trans. on Veh. Technology, 43: 289-297, May 1994.
[25] D. Raychaudhuri, L.J. French, R.J. Siracusa, S.K. Biswas, R. Yuan, P. Narasimhan, and C. A. Johnston, "WATMnet: A Prototype Wireless ATM System for Multimedia Personal Communication," IEEE Journal on Selected Areas in Communications, Vol. 15, No. 1, January 1997, pp.83-95.
[26] Sungwon Lee, Young-Jae Song, Dong-Ho Cho, Yong-Bae Dhong and Jung-Won Yang，"Wireless ATM MAC Layer Protocol for Near Optimal Quality of Service Support", Proceedings of IEEE GLOBECOM '98, 1998.
[27] R. Kautz, A. Leon-Garcia, "A Distribution Self-Clocked Fair Queueing Architecture for Wireless ATM Networks", In Proceeding of IEEE PIMRC '97, page 189-193, 1997
[28] A. K. Parekh and R. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE/ACM Transactions on Networking, 1(3): 344-357, June 1993.