Latency Constrained Dynamic Routing in Optical Transport Networks for Smart Grid

Ruijie Luo,Nan Hua,Zhu Liu,Wenjing Li,Xiaoping Zheng,Bingkun Zhou

DOI: https://doi.org/10.1364/iprsn.2016.jtu4a.42

2016-01-01

Abstract:We propose a latency constrained dynamic routing algorithm in optical transport networks for smart grid systems. We also reveal the influence of spectrum slot size on traffic latency and blocking probability in grid communication networks.

What problem does this paper attempt to address?

Evolving Optical Networks for Latency-Sensitive Smart-Grid Communications via Optical Time Slice Switching (OTSS) Technologies

Zhizhen Zhong,Nan Hua,Zhu Liu,Wenjing Li,Yanhe Li,Xiaoping Zheng

DOI: https://doi.org/10.1109/OECC.2017.8114917

2017-01-01

Abstract: In this paper, we proposed a novel OTSS-assisted optical network architecture for smart-grid communication networks, which has unique requirements for low-latency connections. Illustrative results show that, OTSS can provide extremely better performance in latency and blocking probability than conventional flexi-grid optical networks.
Study on Dynamic Routing and Spectrum Assignment in Bitrate Flexible Optical Networks

Xin Wan,Nan Hua,Hanyi Zhang,Xiaoping Zheng

DOI: https://doi.org/10.1007/s11107-012-0382-y

IF: 1.768

2012-01-01

Photonic Network Communications

Abstract:The exponential growth of Internet traffic necessitates high-capacity optical networks and has also highlighted the importance of bandwidth-flexible and multi-granularity transport platforms. Improving both transport capacity and bandwidth flexibility is a significant challenge in optical networks. A bitrate flexible network architecture that is based on orthogonal frequency division multiplexing has been proposed as a promising solution for meeting this challenge. In the current study, we focus on the online routing and spectrum assignment problems in the aforementioned network architecture and introduce a general solution for dynamic bitrate flexible traffic in distributed environments. A novel spectrum representation method based on continuous spectrum segments is introduced into the networks. Segment-based routing and signaling mechanisms provide general solutions that support both the conventional slot-based networks and the ideal fully gridless networks. The routing algorithms and spectrum selection approaches are demonstrated and compared in a simulation. Performance estimation indicates that random spectrum segment assignment achieves the lowest capacity blocking rate in light traffic, whereas the adaptive routing plus minimum residual spectrum scheme obtains the lowest capacity blocking rate under heavy traffic.
Trade-off Analysis Between Delay and Throughput of RAN Slicing for Smart Grid

Zhi Li,Jiye Wang,Yang Wang,Sachula Meng,Sai Wu,Huixia Ding,Zhihui Wang

DOI: https://doi.org/10.1016/j.comcom.2021.07.004

IF: 5.047

2021-01-01

Computer Communications

Abstract:Emerging power services with massive connections and real-time control have different requirements on delay, rate, reliability, etc. In order to meet the diversified requirements of power services, network slicing can provide guarantee for the wide application of 5G in power. The current research on network slicing adapting power services is still in its infancy. This paper proposes a trade-off analysis method for radio access network (RAN) slice delay and throughput based on dynamic intelligent resource allocation to meet the different QoS requirements of different services in smart grid scenarios. Firstly, clustering analysis is used to classify the communication requirements of smart grid services. A throughput demand model for enhanced mobile broadband (eMBB) slice users based on importance and a delay constraint model for ultra-reliable and low latency communication (uRLLC) slice users are constructed, and a throughput model for slice users based on cell capacity limitation is constructed. Then, the problem model of maximizing the throughput of the eMBB slice by reasonably allocating resource blocks and power under the premise of ensuring the delay of the uRLLC slice is established. The Lyapunov drift plus penalty function method is used to convert the above problem into a tractable form, and then the problem is solved by the active set method. Simulation results show that the different QoS requirements of smart grid services will significantly affect the actual queue length of the uRLLC slice as well as the throughput of the eMBB slice.
Sensing-delay Tradeoff for Communication in Cognitive Radio Enabled Smart Grid

Ruilong Deng,Maharjan, S.,Xianghui Cao,Jiming Chen

DOI: https://doi.org/10.1109/smartgridcomm.2011.6102309

2011-01-01

Abstract:Smart grid is widely considered to be the next generation of power grid, which will be integrated with information feedback communication to improve agility, reliability, efficiency and security. One of the key foundations of smart grid is timely access to meter data via reliable communication infrastructure. In this paper, we introduce cognitive radio into home area networks of smart grid, whose framework and result can be trivially extended to neighborhood and wide area networks. By means of spectrum sensing and channel switching techniques, smart meters can decide to transmit meter data either on the original unlicensed channel or the additional licensed channel, in order to improve reliability and timeliness. We find optimal sensing time to reduce packet loss rate and delay, under the constraint that the PU is sufficiently protected. We formulate the sensing-delay tradeoff problem and prove that it has unique optimal sensing time which yields the minimum delay. Simulation results are provided, which match very well with the theoretical results.
E2E Delay Optimization for Smart Grids Mission-critical Slices in Core Networks

Delong Yang,Sachula Meng,Zhihui Wang,Sai Wu,Xuan Li,Xinzhi Cao,Xiaoyun Liu,Xue Wang,Yuanbin Chen

DOI: https://doi.org/10.1109/WCSP.2019.8927960

2019-01-01

Abstract:Based on software defined networking (SDN) and network function virtualization (NFV) technologies, network slicing can be customized to meet the end-to-end (E2E) quality of service (QoS) requirements of various power services in smart grids. E2E mission-critical services in smart grids should satisfy high reliability and low latency requirements, such as distribution automation, etc. In this paper, we slice the resource in core networks and flexibly coordinate different service function chains (SFCs) on the substrate physical network to enable different E2E mission-critical service delivery. Since the E2E average transmission delay is related to the congestion of each link in core networks, E2E transmission delay optimization problem is equivalent to minimize the maximum link congestion factor problem, which is Mixed Integer Linear Programming (MILP). Considering that the constraint of this problem is larg <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">e</sup> and there are integer variables, the Generalized Benders Decomposition is adopted. The numerical results demonstrate the effectiveness of our proposed algorithm.
Multi-path Routing Algorithm of Optical Network for Grid Applications

Zhengyu Wang,Wei Guo,Weisheng Hu.,Yaohui Jin,Weiqiang Sun

DOI: https://doi.org/10.1109/COINNGNCON.2006.4454644

2006-01-01

Abstract:This paper presents a new multi-path routing scheme for optical networks to support grid applications, considering protection and restoration. These algorithms decrease blocking probability and improve utilization ratio. Simulation results show that this scheme achieves much better network performance than traditional single-path schemes.
Uplink Resource Allocation Based on Short Block-Length Regime in Heterogeneous Cellular Networks for Smart Grid.

Sai Wu,Zhihui Wang,Zhe Li,Zheng WeiJun,Weiping Shao,Baojuan Ma,Shunyu Yao,Ying Wang

DOI: https://doi.org/10.1007/978-3-030-50399-4_21

2020-01-01

Abstract:Smart grid (SG) requires massive connections and ubiquitous interconnection, so it requires highly reliable communication services, and 5G communication is of great significance as an important means to ensure highly reliable transmission. This paper introduces the short block-length regime in 5G to meet the stringent requirements of smart grid highly reliable communication services. In addition, there are more and more types and quantities of grid terminals. Neighborhood Area Networks (NANs) need to transmit a large amount of delay-sensitive smart grid data at the same time, which also brings new challenges to network planning. This paper studies an uplink resource allocation scheme based on a heterogeneous cellular networks scenario. In order to maximize the system throughput, the objective problem is decomposed into two sub-problems, and an iterative algorithm based on first-order Taylor expansion linear approximation is proposed. Simulation results show that the algorithm can improve the data transmission throughput of grid devices, improve the efficiency of network resource use, and provide strong support for network planning.
Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Bin Wu,Shu Fu,Xiaohong Jiang,Hong Wen

DOI: https://doi.org/10.1109/jsac.2014.2335313

IF: 16.4

2014-01-01

IEEE Journal on Selected Areas in Communications

Abstract:The explosion of Internet traffic calls for quality of service (QoS)-guaranteed packet transmission in wavelength division multiplexing (WDM) networks with high energy and bandwidth efficiency. Conventional routing and wavelength assignment (RWA) algorithms focus on circuit switching, which does not well meet this requirement due to the bursty nature of IP traffic. Based on a novel traffic matrix decomposition technique, we study the joint design of traffic scheduling and routing in a reconfigurable WDM optical network to improve energy and bandwidth efficiency. Specifically, every node in the network is equipped with a set of parallel tunable lasers, each with a reconfiguration overhead. A dynamic matrix is adopted to model the traffic among the nodes and is decomposed into a set of transmission configurations (i.e., traffic scheduling). The configurations are then fulfilled by tuning the parallel lasers and routing the scheduled traffic under the topology constraint, to achieve loss-free packet transmissions with bounded delay (i.e., QoS guarantee). We reveal that a tradeoff exists between the packet delay and the required number of tunable lasers. The latter is then minimized under a given packet delay to save energy. As far as we know, this is the first work to adopt traffic matrix decomposition in WDM networks to save energy. The proposed framework is validated by extensive simulation studies.
Cutting Long-Tail Latency of Routing Response in Software Defined Networks.

Junjie Xie,Deke Guo,Xiaozhou Li,Yulong Shen,Xiaohong Jiang

DOI: https://doi.org/10.1109/jsac.2018.2815358

IF: 16.4

2018-01-01

IEEE Journal on Selected Areas in Communications

Abstract:To enable the network softwarization, network function virtualization (NFV) and software defined networking (SDN) are integrated to jointly manage and utilize the network resource and virtualized network functions (VNFs). For a network flow resulting from any NFV application, an associated switch would send a routing request to the controller in SDN. The controller then generates and configures a routing path to dynamically steer the flow across appropriate VNFs or service function chains. This process, however, exhibits a skew distribution of response latency with a long tail. Cutting the long-tail latency of response is critical to enable the network softwarization, yet difficult to achieve due to many factors, such as the limited capacities and the load imbalance among controllers. In this paper, we reveal that such flow requests still experience the long-tail response latency, even using the up-to-date controller-to-switch assignment mechanism. To tackle this essential problem, we first propose a light-weight and load-aware switch-to-controller selection scheme to cut the long-tail response latency under the simple scenario of homogeneous controllers, and then design a general delay-aware switch-to-controller selection scheme to fundamentally cut the long-tail response latency for the more complicated heterogeneous controller scenario with performance fluctuations. The comprehensive evaluations indicate that our two new switch-to-controller selection schemes can significantly reduce the long-tail latency and provide higher system throughput.
A study on dynamic load balanced routing techniques in time-slotted optical burst switched networks

Liang Ou,Xiansi Tan,Huaxiong Yao,Wenqing Cheng

DOI: https://doi.org/10.1007/11534310_76

2005-01-01

Abstract:Time-slotted optical burst switched network is a new paradigm to support IP over WDM by combining Time Division Multiplexing and Optical Burst switching technology. This paper presents the features of time-slotted optical burst switched network and addresses the related routing, wavelength and time slot assignment techniques to avoid contentions in the network. Cooperated with fiber selection algorithms, the proposed dynamic load balancing routing techniques use shortest path algorithm based on multi-wavelength virtual topologies to avoid congestion for burst requests. Simulation results show that the proposed load balancing routing techniques improve the wavelength utilization and reduce the burst loss rate.
QoS Routing in Smart Grid

Husheng Li,Weiyi Zhang

DOI: https://doi.org/10.1109/glocom.2010.5683884

2010-12-01

Abstract:Smart grid is an emerging technology which is able to control the power load via price signaling. The communication between the power supplier and power customers is a key issue in smart grid. Performance degradation like delay or outage may cause significant impact on the stability of the pricing based control and thus the reward of smart grid. Therefore, a QoS mechanism is proposed for the communication system in smart grid, which incorporates the derivation of QoS requirement and applies QoS routing in the communication network. For deriving the QoS requirement, the dynamics of power load and the load-price mapping are studied. The corresponding impacts of different QoS metrics like delay are analyzed. Then, the QoS is derived via an optimization problem that maximizes the total revenue. Based on the derived QoS requirement, a simple greedy QoS routing algorithm is proposed for the requirement of high speed routing in smart grid. It is also proven that the proposed greedy algorithm is a K-approximation. Numerical simulation shows that the proposed mechanism and algorithm can effectively derive and secure the communication QoS in smart grid.
Dynamic Routing and Wavelength Assignment for Two-Stage Multi-Granularity Wdm Optical Networks

XP Zheng,T Qin,HY Zhang

DOI: https://doi.org/10.1016/j.optcom.2003.10.037

IF: 2.4

2004-01-01

Optics Communications

Abstract:Multi-granularity optical cross-connect (MG-OXC) has been proposed to reduce the complexity and size of optical switch. This paper studies dynamic routing and wavelength assignment (RWA) algorithm for WDM optical networks consisting of MG-OXCs. We present an online adaptive routing algorithm to solve this problem. Simulation results show that for a two-stage multi-granularity optical network, the fiber-tunnel topology can greatly affect the blocking probability. To further improve the network performance, a fiber-tunnel topology optimization algorithm is proposed, and simulation results show that the blocking probability can be drastically reduced after fiber-tunnel topology reconfiguration.
A Physical-Layer Collision Awared All-Optical Time Slice Routing Optimization Method for High Reliable Low-Latency Communication in Transmission and Computing Resource Integration Networks

Chen Zhao,Nan Hua,Guanqin Pan,Jipu Li,Yanhe Li,Xiaoping Zheng

DOI: https://doi.org/10.1109/icwoc55996.2022.9809869

2022-01-01

Abstract:To provide determined network services, including high bandwidth, low data loss, low latency, and low jitter services, to transmission and computing resource integration networks, a novel routing optimization method is proposed. Based on physical-layer collision awareness and transparent packet duplication, delay and deletion, high-reliability and low-latency all-optical communication can be achieved. In addition, this method has the potential to be adapted to rapidly time-varying topologies and link lengths in wireless optical networks. In this paper, the processing and distribution of data packets in this routing optimization method are described; a structure of the all-optical switching node for supporting this routing optimization method is presented; and the influence of switching node performance, such as the maximum cache time, the maximum multicast packet number and the perception latency, on end-to-end availability are analyzed by simulation.
Implementing Available Bandwidth Detection and Adaption: A Spectrum-Resource-Diffusion Routing Scheme in Flexible Grid Optical Networks

Yuchen Zeng,Nan Hua,Xiaoping Zheng,Hanyi Zhang,Bingkun Zhou

DOI: https://doi.org/10.1364/acpc.2013.af2g.24

2013-01-01

Abstract:We propose a novel distributed path-vector routing scheme in flexible grid optical networks. This scheme further exploits the flexibility of flexible grid optical networks through the detection and adaptation of available bandwidth with polynomial complexity.
Dynamic routing and spectrum assignment in flexible optical path networks

Xin Wan,Lei Wang,Nan Hua,Hanyi Zhang,Xiaoping Zheng

DOI: https://doi.org/10.1364/nfoec.2011.jwa055

2011-01-01

Abstract:We propose dynamic routing and spectrum assignment algorithms for bitrate-flexible lightpaths in OFDM-based optical networks. The novel algorithms enable dynamic spectrum assignment with more efficient resource utilization and less traffic blockings. © 2011 Optical Society of America.
Adaptive Task Scheduling on Optical Grid

Xuebin Liang,Xinhua Lin,Minglu Li

DOI: https://doi.org/10.1109/APSCC.2006.20

2006-01-01

Abstract:Optical Grid will be an attractive proposition, as the bandwidth of electrical network becomes the bottleneck of grid application. However, few scheduling methods consider the communication contention on optical Grid. This paper raises an optical grid model based on the characters of optical network. In this model, the network resource was granted the same level to be considered as the computation and storage resource. In order to reflect the reality in job scheduling, allocation of network resource for data transfer was taken into consideration. Then, this paper presents a communication contention-aware solution based on the list scheduling to minimize the total execution time for given tasks towards an optical grid, where the router algorithm was modified from Dijkstra route algorithm. Results proved the feasibility and efficiency of the solution proposed.
Optimizing Fairness and Blocking Probability for Optical Networks

JJ Li,YH Li,HY Zhang,BK Zhou

DOI: https://doi.org/10.1117/12.573675

2005-01-01

Abstract:In the study of dynamic routing and wavelength assignment (DRWA) algorithms and protocols in optical networks, blocking probability is a chief criterion for performance evaluation. But it does not always capture the full effect of a particular algorithm on other aspects, such as fairness problem, which refers to the variability in blocking probabilities experienced by connection requests between various node pairs. Most commercial routing protocols, such as OSPF, prefers to adopt the shortest path for a particular connection, also brings unfairness to diverse connection requests, and such an unfairness becomes more serious in optical networks without wavelength conversion due to wavelength continuity constraint. Some literature have concerned this fairness problem and proposed several fairness enhancement methods. But unfortunately, they will deteriorate the overall blocking probability. In this paper, we try to optimize the fairness and blocking probability simultaneously via the alternate routing strategy, and a novel classified alternate routing (CAR) approach will be adopted. In our investigations, we will consider the optimization of alternate path set determination strategy, wavelength assignment and path selection method, and link weight function, etc. Comparisons and collaborations with formerly proposed fairness enhancement methods will be also presented.
Latency-aware Routing with Bandwidth Assignment for Software Defined Networks

Qiongyu Zhang,Liehuang Zhu,Meng Shen,Mingzhong Wang,Fan Li

DOI: https://doi.org/10.1109/pccc.2015.7410349

2015-01-01

Abstract:Reducing the flow latency is of great importance in traffic management, which benefits both service providers and end users. Routing design and flow scheduling are typical ways to improve the flow transmission efficiency. However, existing studies usually consider them separately, due to the complexity of joint consideration. Here, we propose a latency-aware routing scheme with bandwidth assignment in the Software Defined Networks, which can efficiently reduce the flow latency with a moderate complexity, to combine the routing and scheduling together.
A Novel Routing and Wavelength Assignment Algorithm for Multicast in Optical Grid Networks

Jian Qiao,Bin Liu,Yuefeng Ji

DOI: https://doi.org/10.1117/12.744981

2007-01-01

Abstract:Grid computing enables the sharing of a wide range of geographically distributed resources including computers, storage systems, specialized devices, and network infrastructures that are owned and managed by different organizations for solving large scale computational and data intensive applications. Optical transports allow a more efficient design by providing the means to transmit large amounts of data with low cost and reliability. Group multicasting is considerable communication requirement in grid networks. Routing and wavelength assignment algorithm can greatly influence the performance of optical network, such as network blocking, resource utilization. This paper investigates the problem of routing and wavelength assignment for group multicast in optical grid networks based on network resource reservation. A minimum resource fragmentation summation (MRFS) algorithm is proposed, presented and evaluated. Simulation results show that the proposed algorithm represents higher performance on reducing blocking probability and increasing resource utilization.
Dynamic Routing, Wavelength and Core Allocation in Multi-Core Fiber Based Optical Networks Considering Inter-Core Crosstalk

Xiaofei Xie,Nan Hua,Xiaoping Zheng

DOI: https://doi.org/10.1364/iprsn.2015.jm3a.4

2015-01-01

Abstract:We investigate the inter-core crosstalk in MCF-based optical networks and propose a one-step adaptive algorithm to solve the routing, wavelength and core allocation problem. Results show that our proposed algorithm achieves low blocking probability.

Latency Constrained Dynamic Routing in Optical Transport Networks for Smart Grid

Evolving Optical Networks for Latency-Sensitive Smart-Grid Communications via Optical Time Slice Switching (OTSS) Technologies

Study on Dynamic Routing and Spectrum Assignment in Bitrate Flexible Optical Networks

Trade-off Analysis Between Delay and Throughput of RAN Slicing for Smart Grid

Sensing-delay Tradeoff for Communication in Cognitive Radio Enabled Smart Grid

E2E Delay Optimization for Smart Grids Mission-critical Slices in Core Networks

Multi-path Routing Algorithm of Optical Network for Grid Applications

Uplink Resource Allocation Based on Short Block-Length Regime in Heterogeneous Cellular Networks for Smart Grid.

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks

Cutting Long-Tail Latency of Routing Response in Software Defined Networks.

A study on dynamic load balanced routing techniques in time-slotted optical burst switched networks

QoS Routing in Smart Grid

Dynamic Routing and Wavelength Assignment for Two-Stage Multi-Granularity Wdm Optical Networks

A Physical-Layer Collision Awared All-Optical Time Slice Routing Optimization Method for High Reliable Low-Latency Communication in Transmission and Computing Resource Integration Networks

Implementing Available Bandwidth Detection and Adaption: A Spectrum-Resource-Diffusion Routing Scheme in Flexible Grid Optical Networks

Dynamic routing and spectrum assignment in flexible optical path networks

Adaptive Task Scheduling on Optical Grid

Optimizing Fairness and Blocking Probability for Optical Networks

Latency-aware Routing with Bandwidth Assignment for Software Defined Networks

A Novel Routing and Wavelength Assignment Algorithm for Multicast in Optical Grid Networks

Dynamic Routing, Wavelength and Core Allocation in Multi-Core Fiber Based Optical Networks Considering Inter-Core Crosstalk