Thumbnail
Access Restriction
Open

Author Wang, Bin ♦ Jin, Zhigang
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Buffer Utility ♦ Competitive Ranking ♦ Mesh Network ♦ Control Channel Scheduling ♦ Randomized Algorithm ♦ Traffic Load ♦ Joint Distribution ♦ Cross-lay Method ♦ Cannot Satisfy Qos Requirement ♦ Mesh Mode ♦ Current Node ♦ Incomplete Information ♦ Abstract Coordinated ♦ Algorithm Cd ♦ Index Term Ieee ♦ Network Throughput ♦ Method Serf Communication ♦ Resource Utilization ♦ Simulation Result
Abstract Abstract—Coordinated distributed scheduling (CDS) is defined in IEEE 802.16 mesh mode, which is a scheduling method serves communications between nodes without connecting to Internet. The analysis on CDS shows that the algorithm CDS adapted cannot satisfy QoS requirement entirely. In this paper, a new distributed randomized scheduling algorithm based on buffer utility (RBU-CDS) is proposed to cut down end to end delay and improve the throughput of the network. An idea from game with incomplete information is introduced to calculate the competitive ranking of competing nodes in RBU-CDS. The competitive ranking of a node is estimated based on the joint distribution of buffer utilities of competing nodes, only the current node’s buffer utility must be got with cross-lay method. The node with higher competitive ranking will be scheduled earlier. The buffer utility of node with higher traffic load is normally higher. For higher buffer utility can lead to higher competitive ranking estimated, node with higher traffic load will be scheduled earlier in RBU-CDS. As a result, the resource utilization will be promoted and the possibility of occurrence of congestion decreased. Simulation results show that the proposed algorithm reduces end to end delay and improves network throughput. Index Terms—IEEE 802.16 Mesh, CDS, scheduling, game I.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study