Study On The Resource Scheduling Mechanism And Algorithm In Optical Burst Ring Networks

The information services such as mobile Internet and cloud computing is more and more relying on high performance data centers(DCs).Besides traditional user-oriented applications such as web servers,online games,etc.,typically DCs also host many computing-intensive tasks such as data mining and artificial intelligence.The parallel computing tasks may cause correlated communication flows among servers or virtual machines,which may have diverse communication patterns and special demands with specific constraints on bandwidth and latency.Therefore,it has been a hot topic in the research community to consider the design and evaluation of different network architectures and highly efficient scheduling algorithms to support such computation oriented complex communications in data centers.With the advantages of high bandwidth and fine-granularity scheduling capability,Optical Burst Switching(OBS)ring network is one of the promising paradigms for intra-DC data communications employing optical switching technology.Based on the OBS ring network,this thesis studies its key technologies including investigations on the basic architecture and operation mechanisms as well as the computing task oriented optical layer resource scheduling.The contents and innovations of this thesis are as follow:First,concerning the communication requirements of typical computing applications in the DC,we introduce an OBS ring network architecture and its node structure which support application-level flow classification and scheduling.The scalability of the network architecture is also briefly discussed.Meanwhile,we propose two kinds of network operation mechanisms,namely,the On-demand scheduling and periodical scheduling,based on centralized control plane.Second,based on the proposed OBS ring network architecture and its operation mechanisms,we further introduce two algorithms whose objective is to improve flows' transmission efficiency by mapping Coflow's bandwidth demands directly to optical layer's resource scheduling.To quantitatively evaluate the performance of the algorithms,extensive simulations are conducted.The simulation results reveled that,with varying configurations of network scale and different Coflow distributions,the proposed network scheduling algorithms can reduce Coflow transmission latency consistently.In addition,we further propose an algorithm with two-dimensional dynamic bandwidth scheduling of both time and frequency domain for OBS ring networks.Simulation results show that the algorithm can effectively improve network throughput and reduce packet loss rate.