近年來，由於乙太被動式光纖網路(Ethernet Passive Optical networks, 簡稱EPONs)可提供全球互通微波存取網路(Worldwide Interoperability for Microwave Access,簡稱WiMAX)穩定的後置式(backhaul)傳輸服務，而WiMAX亦可利用其無線傳輸的特性減少光纖網路的佈建成本，使得整合EPON與WiMAX網路之議題為目前最備受矚目的研究之一。在此整合型網路架構當中，如何設計一套有效的排程機制來分配適當的頻寬於Ethernet和WiMAX兩種異質性網路是一個重要的問題。因此，本篇論文提出一套利用破產賽局(bankruptcy game)與議價賽局(bargaining game)為基礎的排程機制，對於內部光網路單元進行有效地排程(Intra-ONU scheduling, Optical Network Unit,簡稱ONU)。在所提出的機制當中，每組ONU首先利用破產賽局對光線路終端器(Optical Line Terminal ,簡稱OLT)所賦予的頻寬，分配於兩種異質性網路Ethernet和WiMAX的傳輸資料。依據各傳輸資料不同的服務品質(Quality of Service, 簡稱QoS)需求，再進一步利用議價賽局分配頻寬。最後經由電腦模擬數據證實本篇論文所提出的機制，以經濟學的觀點而言，可公平且有效地分配頻寬。

An integrated EPON/WiMAX network has been an attractive attention due to its features of achieving stable backhaul transmissions to WiMAX users and reducing the expenditure of network deployment. In implementing such a network, realizing a scheduling mechanism capable of sharing the available bandwidth between the heterogeneous Ethernet and WiMAX traffic in an effective manner is problematic. In the present study, this problem is addressed by using a game-theoretic-based scheme comprising a bankruptcy game and a bargaining game to perform an intra-ONU scheduling function at each ONU within the network. In the proposed approach, each ONU distributes the total amount of bandwidth allocated by the OLT between the Ethernet and WiMAX traffic buffers in accordance with the results of the bankruptcy game. By applying bargaining games, the allocated bandwidth is then further distributed to the different traffic classes within the Ethernet or WiMAX traffic in accordance with their QoS requirements. The simulation results confirm the validity and effectiveness of the proposed approach.

[1] G. Kramer and G. Pesavento, “Ethernet Passive Optical Network (EPON): Building a Next-Generation Optical Access Network”, IEEE Communications Magazine, vol. 40, issue 2, Feb. 2002, pp. 66-73.
[2] J. Zheng, H.T. Mouftah, “Media access control for Ethernet passive optical networks: an overview”, IEEE Communications Magazine, vol.43, issue 2, Feb. 2005, pp.145-150.
[3] M. P. McGarry, M. Maier, M. Reisslein, “Ethernet PONs: a survey of dynamic bandwidth allocation (DBA) algorithms”, IEEE Communications Magazine, vol. 42, issue 8, Aug. 2004, pp. S8-15.
[4] G. Kramer, B. Mukherjee, and G. Pesavento, “IPACT: A Dynamic Protocol for an Ethernet PON (EPON)”, IEEE Communications Magazine, vol. 40, issue 2, Feb. 2002, pp.74-80.
[5] IEEE Standard 802.16 Working Group, IEEE 802.16e-2005 Standard for Local and Metropolitan Area Networks: Air interface for fixed broadband wireless access systems-amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands. Dec. 2005.
[6] IEEE 802.16-2004, IEEE Standard for Local and Metropolitan Area Network-Air Interface for Fixed Broadband Wireless Access Systems (part 16), Oct. 2004.
[7] G. Shen, R. S. Tucker, and C. J. Chae, “Fixed and Mobile Convergence Architectures for Broadband Access: Integration of EPON and WiMAX”, IEEE Communications Magazine, vol. 45, issue 8, Aug. 2007, pp.44-50.
[8] M. Vrdoljak, S. l. Vrdojak, and G. Skugor, “Fixed-Mobile Convergence Strategy: Technologies and Market Opportunities”, IEEE Communications Magazine, vol. 38, issue 2, Feb. 2000, pp. 116-121.
[9] S. Sarkar, S. Dixit, and B. Mukherjee, “Hybrid Wireless-Optical Broadband Access Network (WOBAN): A Review of Relevant Challenges”, IEEE/OSA Journal of Lightwave Technology, vol. 25, issue 11, Nov. 2007, pp. 3329-3340.
[10] S. Sarkar, S. Dixit, and B. Mukherjee, “Hybrid Wireless-Optical Broadband Access Network (WOBAN): Network Planning and Setup”, IEEE JSAC, vol. 26, issue 6, Aug. 2008, pp. 12-21.
[11] S. Sarkar, H. Yen, S. Dixit, and B. Mukherjee, “A Novel Delay-Aware Routing Algorithm (DARA) for a Hybrid Wireless-Optical Broadband Access Network (WOBAN)”, IEEE Network, vol. 22, issue 3, May 2008, pp. 20-28.
[12] C. C., A. Erta, L. Lenzini, and E. Mingozzi “Performance Evaluation of the IEEE 802.16 MAC for QoS Support”, IEEE Transactions on Mobile Computing, vol. 6, issue 1, Jan. 2007, pp. 26-38.
[13] G. Kramer, B. Mukherjee, and Y. Y. Sudhir Dixit, and R. Hirth, “Supporting differentiated classes of service in Ethernet passive optical networks”, Journal of Optical Networking, vol. 1, issue 8&9, Aug. 2002, pp.208-298.
[14] S.R. Sherif, A. Hadjiantonis, G. Ellinas, C. Assi, and M. A. Ali, “A Novel Decentralized Ethernet-Based PON Access Architecture for Provisioning Differentiated QoS”, Journal of Lightwave Technology, vol. 22, issue 11, Nov. 2004, pp. 2483-2497.
[15] M. J. Osborne, “An Introduction to Game Theory”, Oxford Univ. Press, 2003.
[16] I. J. Curiel, M. Maschler, and S. H. Tijs, “Bankruptcy Games”, Zeitschrift (fur) ̈ Operations Reserch, vol. 31, pp.A143-A159.
[17] B. O’Neill, “A problem of rights arbitration from the Talmud”, Mathematical Social Sciences 2, 1982, pp. 345-371.
[18] M.Pulido, J. S. Soriano, and N. Llorca, “Game theory techniques for university management: An extended bankruptcy model”, Operation Research, vol. 109, 2002, pp. 129-142.
[19] T. S. Ferguson,”Game Theory Text”, Mathematics Department, UCLA.
[20] D. Niyato and E. Hossain, “A Cooperative Game Framework for Bandwidth Allocation in 4G Heterogeneous Wireless Networks”, IEEE ICC, vol. 9, June 2006, pp.4357-4362.
[21] Shapley LS (1971) “Cores of convex games”, Int J Game Theory 1, pp. 11-26.
[22] E. Kalai, and D. Samet, “On Weighted Shapley Values”, International Journal of Game Theory, vol. 16, Issue 3, pp. 205-222.
[23] J. Nash, “The bargaining problem”, Econometrica, vol. 19, 1950.
[24] F. Polytechnique de Mons, rue de Houdain 9, B-7000 Mons, Belgium, “General Local Search Methods”, European Journal of Operational Research 92, 1996, pp.493-511.
[25] MAC Bridges, ANSI/IEEE Std. 802.1D, 1998 [Online]. Available: http://standards.ieee.org/getieee802/download/802.1D-1998.pdf.
[26] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, “An Architecture for Differentiated Service”, IETF, RFC 2475, Dec. 1998.
[27] K. Yang, Shumao Ou, K. Guild, and Hsiao-Hwa Chen, “Convergence of Ethernet PON and IEEE 802.16 Broadband Access Networks and its QoS-Aware Dynamic Bandwidth Allocation Scheme”, IEEE JSAC, vol.27, issue 2, Feb. 2009, pp. 101-116.
[28] L. S. Shapley, “A Value for n-person Games”, in R.D. Luce and A.W. Tucker (eds.), Annals of Math. Studies, Princeton University Press, vol. 2, 1953, pp. 307-317.
[29] S.P. Ketchpel, “Coalition Formation among Autonomous Agents”, Proc. of MAAMAW, 1993.
[30] H. Raiffa, “Contributions to the Theory of Game II”, Princeton UniversityPress, 1953, ch. Arbitration schemes for generalized two-person games.
[31] E. Rasmusen, “Games and Information”, Oxford, U.K.: Blackwell, 1995.
[32] “Access Network Systems: North America — Optical Access. DLC and PON Technology and Market Report”, RHK-RPT-0548, RHK Telecommun. Industry Analysis, San Francisco, CA, June 2001.
[33] R. B. Myerson, ”Game Theory: Analysis of Conflict”, Cambridge, MA: Harvard University Press, 1991.
[34] Branzei, Rodica and Sirma Zeynep Alparslan Gok, “Bankruptcy problems with interval uncertainty”, Economics Bulletin, vol. 3, no. 56, Sep. 2008, pp. 1-10
[35] S. Sarkar, H. Yen, S. Dixit, “Towards global optimization of multiple ONUs placement in hybrid optical-wireless broadband access networks” , COIN, Jeju, Korea, Jul. 2006.
[36] L. Kleinrock, “Queuing Systems”, vol. 1. Hoboken, NJ: Wiley, 1975.
[37] S. Sarkar, H. Yen, S. Dixit, and B. Mukherjee, “DARA: Delay-aware routing algorithm in a hybrid wireless-optical broadband access network (WOBAN)”, in IEEE ICC, Jun. 2007, pp.2480-2484.
[38] X. Cao, “Preference functions and bargaining solutions”, Proc. CDC-21, Orlando, FL, Dec. 1982.
[39] B. Shrestha, D. Niyato, Z. Han, and E. Hossain, “Wireless access in vehicular environments using BitTorrent and bargaining”, IEEE GLOBECOM, Nov. 2008-Dec. 2008, pp.1-5.
[40] C. M. Assi, Y. Ye, S. Dixit, and M. A. Ali, “Dynamic Bandwidth Allocation for Quality-of-Service Over Ethernet PONs”, IEEE JSAC, vol. 21, issue 9, Nov. 2003, pp. 1467-1477.
[41] J. Zheng, H. T. Mouftah, “Efficient bandwidth allocation algorithm for Ethernet passive optical networks”, IEE Proceedings-Communications, vol. 153, issue 3, June 2006, pp. 464-468.
[42] P.K. Choudhury, P. Saengudomlert, “Efficient queue based dynamic bandwidth allocation scheme for Ethernet PONs”, IEEE GLOBECOM, Nov. 2007, pp. 2183-2187.
[43] H. Miyoshi, T. Inoue, K. Yamashita, “QoS-aware dynamic bandwidth allocation scheme in Gigabit-Ethernet passive optical networks”, IEEE ICC, June 2004, pp. 90-94.
[44] N. Ghani, A. Shami, C. Assi, M.Y.A. Raja, ”Intra-ONU bandwidth scheduling in Ethernet passive optical networks”, IEEE Communication Letters, vol. 8, issue 11, Nov. 2004, pp. 683-685.
[45] J. Chen, B. Chen, S. He, “A novel algorithm for intra-ONU bandwidth allocation in Ethernet passive optical networks”, IEEE Communication Letters, vol. 9, issue 9, Sep. 2005, pp. 850-852.
[46] B. Chen, J. Chen, S. He, ”Efficient and fine scheduling algorithm for bandwidth allocation in Ethernet passive optical networks”, IEEE Journal of Selected Topics in Quantum Electronics, vol. 12, issue 4, July-Aug. 2006, pp.653-660.
[47] B. Moon, “Emergency handling in Ethernet passive optical networks using priority-based dynamic bandwidth allocation”, IEEE INFOCOM, Apr. 2008, pp. 1319_1327.
[48] A. R. Dhaini, C. M. Assi, M. Maier, A. Shami, ”Per-Stream QoS and Admission Control in Ethernet Passive Optical Networks (EPONs)”, Journal Lightwave Technol, vol. 25, issue 7, July 2007, pp. 1659 – 1669.
[49] W. S., Jeon, D.G. Jeong, ”Combined Connection Admission Control and Packet Transmission Scheduling for Mobile Internet Services”, IEEE Transactions on Vehicular Technology, vol. 55, issue 5, Sep. 2006, pp.1582 - 1593.
[50] H. Shimonishi, I. Maki, T. Murase, and, M. Murata “Dynamic for bandwidth allocation for DiffServ classes”, IEEE ICC, April-May 2002, pp. 2348-2352.
[51] Q. Liu, S. Zhou, G. B. Giannakis’ ”Cross-layer scheduling with prescribed QoS guarantees in adaptive wireless networks”, IEEE JSAC, vol. 23, issue 5, May 2005, pp.1056 - 1066.
[52] X. Bai, A. Shami, Y. Ye, ”Robust QoS control for Single Carrier PMP Mode IEEE 802.16 Systems”, IEEE Transactions Mobile Computing, vol. 7, issue 4, Apr. 2008, pp. 416-429.
[53] S. L. Hew and L. B. White, “Cooperative Resource Allocation Games in Shared Networks: Symmetric and Asymmetric Fair Bargaining Models”, IEEE Transactions on wireless communications, vol. 7, issue 11, Nov. 2008, pp. 4166-4175.
[54] W. Willinger et al., “A bibliographical guid to self-similar traffic and performance modeling for modern high-speed networks”, in Stochastic Networks. Oxford, U.K.: Oxford Univ. Press, 1996, pp. 339-366.