SlideShare ist ein Scribd-Unternehmen logo
1 von 11
Downloaden Sie, um offline zu lesen
International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013
DOI : 10.5121/ijcnc.2013.5406 63
A Wavelength and Converter Assignment
Scheme Using Converter Usage History
in Wavelength-Routed Networks
Yukinobu Fukushima, Takahiro Ooishi and Tokumi Yokohira
The Graduate School of Natural Science and Technology, Okayama University,
3-1-1 Tsushima-naka, Kita-ku, Okayama-city, 700-8530 Japan
fukusima@okayama-u.ac.jp
ABSTRACT
In wavelength-routed networks, wavelength conversion improves lightpath blocking probability by
eliminating the wavelength-continuity constraint. Because wavelength converters remain expensive in the
near future, we need a wavelength and converter assignment scheme that decreases blocking probability
with a limited number of converters. In this paper, we propose a wavelength and converter assignment
scheme for decreasing blocking probability. Our scheme avoids contention among multiple lightpath
requests by making each node-pair to perform wavelength conversion at different intermediate nodes with
more idle converters. Simulation results show that 1) our scheme decreases blocking probability by about
between 44% and 83% and 2) our scheme needs one or two fewer wavelength converters per node to
achieve near-optimal blocking probability compared with conventional schemes.
KEYWORDS
WDM, Wavelength and converter assignment problem, Wavelength conversion
1. INTRODUCTION
With the population of video streaming [1], [2] on the Internet, there is an increasing need for
bandwidth. Wavelength-Division Multiplexing (WDM) provides huge bandwidth by allowing
simultaneous data transmission on multiplexed wavelengths on a single fiber. Among several
network architectures for WDM network, wavelength-routed network is believed to be the most
promising architecture [3]–[6]. In wavelength-routed networks, access networks communicate
with each other via all-optical connections called lightpaths.
Performance of wavelength-routed network (i.e., blocking probability of lightpaths) depends on
routing and wavelength assignment (RWA) algorithm, which determines a route and an assigned
wavelength of each lightpath. RWA can be performed either in a centralized or distributed
manner. Because centralized network control can not cope with the rapid growth of WDM
networks because of the lack of scalability, distributed network control is more suitable [7]–[9].
In conventional research for RWA, RWA is divided into a routing sub-problem and a wavelength
assignment sub-problem because RWA is time-consuming [10]. This paper focuses on a
wavelength-assignment sub-problem.
Wavelength conversion improves lightpath blocking probability by eliminating the wavelength
continuity constraint (i.e., the constraint that the same wavelength must be assigned to a lightpath
on links along a route) [11]–[14]. However, because wavelength converter cost remains expensive
in the near future, the number of wavelength converters deployed in the network is limited.
International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013
64
Therefore, we need to realize as low blocking probability as possible with limited number of
wavelength converters.
Most of the conventional wavelength-assignment algorithms (e.g., First-Fit (FF), Most-Used
(MU) and Least-Used (LU)) only perform wavelength assignment and do not consider converter
assignment. As a result, they tend to assign more converters than needed in order to establish a
lightpath, and consequently, the more forthcoming lightpaths are blocked because of wavelength
continuity constraint. Some conventional algorithms (First-Longest lambda-Run (FLR) [15] and
LEast Converter first (LEC) [16]) consider both wavelength and converter assignment. They try
to decrease lightpath blocking probability by minimizing the number of converters assigned to a
lightpath. However, in order to decrease blocking probability, it is more important to avoid
multiple node-pairs from reserving the same wavelength converter at the same time.
In this paper, we propose a wavelength and converter assignment scheme for decreasing blocking
probability. Our scheme avoids contention of lightpath requests among multiple node-pairs by
making each node-pair to perform wavelength conversion at different intermediate nodes. Each
node-pair can realize this by selecting its preferred converter based on statistical information
learned from wavelength converter usage history. In addition, our proposed scheme tries to
perform wavelength conversion at intermediate nodes with more idle converters in order to keep
as many wavelength conversion nodes as possible available. Key idea behind our scheme is based
on Priority-based Wavelength Assignment (PWA) [17], which only considers wavelength
assignment in optical burst switching (OBS) networks [18]. The PWA avoids multiple node-pairs
from reserving the same wavelength using statistical information learned from wavelength
priority database.
The paper is organized as follows. In section 2, we present the network architecture and
routing/signaling protocol that we adopt, and we explain the conventional wavelength and
converter assignment schemes. We propose our scheme using converter usage history in section 3.
Then, we show our evaluation results in section 4. Section 5 concludes this paper.
2. WAVELENGTH AND CONVERTER ASSIGNMENT IN WAVELENGTH-
ROUTED NETWORKS
2.1. Network Architecture
Figure 1 depicts architecture of wavelength-routed networks. It consists of edge/core wavelength
routing nodes interconnected by fibers. Wavelength routing nodes exchange link state information
with a routing protocol such as OSPF-TE [19] in order to obtain network topology and resource
usage information of each link. When an access network communicates with other access network,
it first determines a route of a lightpath based on topology and resource usage information. Then,
it sets up the lightpath with a signaling protocol such as RSVP-TE [20]. We assume that the
destination-initiated reservation (DIR) [21] is adopted for resource reservation method. In the
DIR, lightpath request message from source to destination only collects link state information
along the route. Then, the destination node selects an appropriate wavelength and converter, and
sends a reservation request to reserve the wavelength along the route.
Figure 2 shows a node architecture that we assume in this research. It consists of demultiplexers
(DEMUX), Optical Cross–Connects (OXC), multiplexers (MUX) and wavelength converters
(WC). When a node relays a wavelength for establishment of a lightpath, a DEMUX first
demultiplexes an input signal into each wavelength. Then, an OXC switches each wavelength to
International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013
65
an appropriate output port. Finally a MUX multiplexes wavelengths into an output signal. When
the wavelength same as an input wavelength is not idle on an output fiber, the input wavelength
Core node
Edge node
Fiber
Wavelength-routed network
Access network
Lightpath
Figure 1. Wavelength-routed network
OXC
Input fiber
WC
Output fiber
DEMUX MUX
WC
Wavelength routing node
ᕇ1
ᕇ2
ᕇ3
ᕇ4
ᕇ1
ᕇ2
ᕇ3
ᕇ4
ᕇ1
ᕇ2
ᕇ3
ᕇ4
ᕇ1
ᕇ2
ᕇ3
ᕇ4
Figure 2. Node architecture
is switched to a wavelength converter and converted to another wavelength idle on an output fiber.
We assume that wavelength converters are deployed on nodes in a trunk–type basis [22]. In the
trunk–type, wavelength converters are shared among input ports. The input port that actually
needs wavelength conversion is switched to an output port with a full wavelength converter. As a
result, the number of wavelength converters deployed is reduced.
2.2. Wavelength and Converter Assignment Problem
The wavelength and converter assignment problem that we tackle in this paper is expressed as
follows: given 1) a route of a requested lightpath and 2) link-state information of links on the
route, determine wavelengths and converters assigned to the lightpath so that the total blocking
probability is minimized.
International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013
66
2.3. Conventional Wavelength and Converter Assignment Schemes
2.3.1 FLR (First Longest-Lambda Run)
The FLR [15] tries to decrease blocking probability by minimizing the number of converters
assigned to a lightpath. The FLR uses the concept of lambda-run. A lambda-run is a sequence of
the same wavelengths that are idle on successive links along a route. In addition, a lambda-run
satisfies the following conditions: 1) originating from the source node of a lightpath or an
intermediate node with at least one idle converter, 2) terminating at the destination node of a
lightpath or an intermediate node with at least one idle converter, and 3) being as long as possible.
The FLR repeatedly selects the longest lambda-run from the source node to the destination node.
At the terminal of each lambda-run, it performs wavelength conversion. If a set of lambda-runs
from the source to the destination is found, the lightpath is successfully set up, otherwise, blocked.
In [15], it is proven that this simple policy leads to minimizing the number of wavelength
conversions in setting up a lightpath.
2.3.2 LEC (LEast Converter first)
The LEC [16] tries to decrease blocking probability by minimizing the number of converters
assigned to a lightpath as well as the FLR. The LEC uses an auxiliary graph that represents
wavelength and converter usage information on a route of a lightpath.
When the LEC sets up a lightpath, it first constructs an auxiliary graph based on link-state
information on the route. Then, the LEC assigns a constant cost f to an edge corresponding to an
idle wavelength on a link, an infinity cost to an edge corresponding to an used wavelength on a
link, and a constant cost g to an edge corresponding to performing wavelength conversion on an
intermediate node. Note that wavelength conversion cost g is larger than cost of any path without
wavelength conversion (i.e., g > nf, where n is the hop count of the route). After that, the LEC
computes the minimum cost path from source to destination with Dijkstra algorithm on the graph.
If such a path is obtained, LEC reserves the selected wavelengths and converters and successfully
sets up a lightpath. Otherwise, the LEC refuses the request.
3. WAVELENGTH AND CONVERTER ASSIGNMENT SCHEME USING
CONVERTER USAGE HISTORY
We propose a wavelength and converter assignment scheme that tries to decrease lightpath
blocking probability. Our scheme avoids contention among multiple lightpath requests by making
each node-pair to perform wavelength conversion at different intermediate nodes with more idle
converters.
Our proposed scheme sets up the requested lightpath with the following steps:
1) Construction of auxiliary graph based on link state information on the route
2) Calculation of wavelength conversion cost on intermediate nodes with idle converters
3) Determination of the wavelengths and converters that are assigned to the lightpath
4) Reservation of those wavelengths and converters
Given a route of a requested lightpath and link-state information on the route, our scheme first
constructs an auxiliary graph. The graph represents wavelength and converter usage information
International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013
67
on a route of a lightpath. Figure 4 shows an example of the auxiliary graph on a route with six
nodes in Fig. 3. In the graph, a vertex corresponds to an input or output port of a node, an edge
between different nodes corresponds to a wavelength, and an edge within the same node
corresponds to a connection between input and output ports. In addition, the source (destination)
node has a vertex corresponding to traffic-source (traffic-destination) instead of those
corresponding to input (output) ports. Note that using edges connecting an input port to an output
port on different wavelength means converting an input wavelength to a different one with a
wavelength converter.
Node v1Node S
Used wavelength
Idle wavelength
Idle wavelength converter
Used wavelength converter
WC
WC
Used wavelength
Idle wavelength
Idle wavelength converter
Used wavelength converter
WC
WCWC
WC
WC
WC
WC
WC
WC
WC
WC
WC
WC
WC
WC
WC
WC
WC
WC
ᕇ2
ᕇ3
ᕇ4
ᕇ2
ᕇ3
ᕇ4
Node v2 Node v3 Node v4 Node D
ᕇ1
Link e1 Link e2 Link e3 Link e4 Link e5
Figure 3. Route with six nodes (number of multiplexed wavelengths: 4)
Edge with cost Cost(vi)Edge with cost zeroEdge with cost zero
ᕇ1
ᕇ2
ᕇ3
ᕇ4
ᕇ1
ᕇ2
ᕇ3
ᕇ4
Node v1Node S Node v2 Node v3 Node v4 Node D
Source
Destination
Edge with cost infinityEdge with cost infinity
Figure 4. Auxiliary graph on a route with six nodes
Costs of edges are determined as follows. We assign zero to idle wavelengths while we assign
infinity to used ones. We assign zero to connections from traffic-source to output ports, those
from input ports to traffic-destination and those from an input port to an output port on the same
wavelength, while we assign wavelength conversion cost (Cost(vi)) to connection from an input
port to an output port on different wavelengths on node vi.
We define wavelength conversion cost (Cost(vi)) of intermediate node vi with idle converters as
follows:
Cost(vi
) =
Ui
Ai
(1)
where Ui is the proportion of the node-pairs that used wavelength converters on node vi in M
latest entries of wavelength converter usage history except the source-destination pair of the
requested lightpath, and Ai is the number of idle converters on node vi. By using Ui, we expect
International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013
68
that node-pairs tend to perform wavelength conversion on different intermediate nodes, and
consequently, contention among them is avoided. In addition, we expect that wavelength
converters are available on as many intermediate nodes as possible by using Ai.
After determining cost of each edge, our scheme performs Dijkstra algorithm on the auxiliary
graph and determines idle wavelengths and converters to be assigned to the lightpath so that the
sum of wavelength conversion costs is the minimum. When there are multiple wavelengths with
the same wavelength conversion cost, our scheme selects the wavelength with the minimum index
(i.e., First-Fit policy). If idle wavelengths and converters are found, the lightpath is successfully
set up, otherwise it is blocked.
We show an example of establishing a lightpath with our proposed scheme on the route with six
nodes in Fig. 3. Intermediate nodes v1, v2, v3 and v4 have zero , two, one and zero idle converters,
respectively. The number of entries in wavelength converter usage history (M) is three. The entry
of wavelength converter usage history of intermediate nodes with idle converters are shown in
Tab. 1. The wavelength converter usage history on node v2 consists of node-pairs (S, D), (v1, D)
and (S, v4). This means that the three node-pairs performed wavelength conversion on node v2 in
the past. Similarly, the wavelength converter history of node v3 has (v1, D), (v2, D) and (v2, v4). In
this case, Cost(v2) = (2/3)/2 = 1/3, and Cost(v3) = (3/3)/1 = 1. By applying Dijkstra algorithm, our
proposed scheme selects the following wavelengths and converters with the minimum cost: !1
on
links e1 and e2, a wavelength converter on node v2 and !2
on links e3, e4 and e5.
Table 1. Converter usage history of intermediate node with idle converters (M = 3)
Node Latest 2nd
latest 3rd
latest
v2 (S, D) (v1, D) (S, v4)
v3 (v1, D) (v2, D) (v2, v4)
4. PERFORMANCE EVALUATION
4.1. Simulation Model
We compare our proposed scheme with conventional schemes, FLR and LEC. As network model,
we use 16-node mesh network (Fig. 5) and 14-node NSFNET (Fig. 6). The number of
wavelengths multiplexed on each fiber is set to 16. We deploy identical number of wavelength
converters on each node. The number of lightpath requests follows Poisson distribution with rate
! . Lightpath holding time follows exponential distribution with rate 1/ µ . We define traffic load
as ! / µ [Erlang]. We adopt least load routing (LLR) that selects the route with the most idle
wavelengths among candidate routes. In LLR, the number (P) of candidate routes is set to four or
eight. We set wavelength usage history size (M) to ten because our simulation results for various
wavelength usage history sizes confirmed that size more than ten achieves almost the same
lightpath blocking probability.
International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013
69
Figure 5. 16-node mesh network
Figure 6. 14-node NSFNET
4.1. Evaluation Results
Figures 7 and 8 show lightpath blocking probability as a function of the number of converters per
node in mesh network. Our proposed scheme achieves lower blocking probability than FLR and
LEC when the number of converters per node ranges between 2 and 10. Compared with FLR and
LEC, out proposed scheme decreases blocking probability by about 44% for P = 4 and by about
83% for P = 8 at the maximum.
On the other hand, our proposed scheme shows almost the same blocking probability as the
conventional schemes when the number of converters per node is too small (e.g., less or equal to
2) or too large (e.g., greater or equal to 10). This is explained as follows. When the number of
converters per node is too small, we have little chance to perform wavelength conversion and the
performance improvement by wavelength conversion is small. Thus, there is little difference in
blocking probability among different schemes. When the number of converters per node is too
large, the wavelength continuity constraint is eliminated by the enough conversion capacity and
blockings are only caused by lack of wavelength resource. Therefore, in this case, there is also
little difference in blocking probability among different schemes.
International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013
70
10-6
10
-5
10
-4
10
-3
10
-2
10-1
0 2 4 6 8 10
Blockingprobability
Number of Converters per Node
100Erlang, FLR
100Erlang, LEC
100Erlang, Propsed(M=10)
120Erlang, FLR
120Erlang, LEC
120Erlang, Proposed(M=10)
Figure 7. Lightpath blocking probability (mesh network, P=4)
10-8
10-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
0 2 4 6 8 10 12 14
Blockingprobability
Number of Converters per Node
100Erlang, FLR
100Erlang, LEC
100Erlang, Proposed(M=10)
120Erlang, FLR
120Erlang, LEC
120Erlang, Proposed(M=10)
Figure 8. Lightpath blocking probability (mesh network, P=8)
We next evaluate the minimum number of wavelength converters per node in order to achieve
near optimal blocking performance. We regard the minimum number (X) that satisfies the
following equation [23] as the minimum number of converters.
PB
(X )! PB
(!)
PB
(0)! PB
(!)
=! (2)
PB
(0) / PB
(!) / PB
(X ) are blocking probabilities when no/infinite/X converters are deployed on
each node, respectively. We set 0.001 to ! .
Table 2 depicts X for each scheme. For different traffic load and the number of candidate routes,
our proposed scheme shows one or two fewer converters per node than FLR and LEC. This
means that, from the viewpoint of the whole network, our proposed scheme can decrease the total
number of converters by between sixteen and thirty-two.
International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013
71
Table 2. Minimum number of converters per node in order to achieve
near optimal blocking probability (mesh network)
100 Erlang 120 Erlang
P = 4 P = 8 P = 4 P = 8
FLR 5 5 8 9
LEC 5 5 8 9
Proposed 4 4 7 7
Figures 9 and 10 show lightpath blocking probability as a function of the number of converters
per node in NSFNET. Similarly to those in mesh network, our proposed scheme achieves lower
blocking probability than FLR and LEC when the number of converters per node ranges between
2 and 10. Compared with FLR and LEC, out proposed scheme decreases blocking probability by
about 57% for P = 4 and by about 60% for P = 8 at the maximum.
Table 3 summarizes the minimum number of converters per node to achieve near-optimal
blocking probability for each scheme. Our proposed scheme shows one fewer converters per node
than FLR while it shows the same number of converters per node as LEC for 100 Erlang and one
fewer converters than LEC for 120 Erlang.
5. CONCLUSIONS
In this paper, we have proposed a wavelength and converter assignment scheme in wavelength-
routed networks. Our scheme avoids contention among multiple lightpath requests by making
each node-pair to perform wavelength conversion at different intermediate nodes with more idle
converters. Our scheme realize this by using statistical information learned from wavelength
converter usage history and the number of idle converters on intermediate nodes. Simulation
results show that our scheme decreases blocking probability by about between 44% and 83% and
our scheme needs one or two fewer wavelength converters per node to achieve near-optimal
blocking probability compared with conventional schemes. We conclude that wavelength
converter usage history is useful for distributing wavelength conversion point of node-pairs and
decreasing lightpath blocking probability.
10-7
10-6
10
-5
10
-4
10
-3
10-2
10-1
0 2 4 6 8 10
Blockingprobability
Number of Converters per Node
100Erlang, FLR
100Erlang, LEC
100Erlang, Proposed(M=10)
120Erlang, FLR
120Erlang, LEC
120Erlang, Proposed(M=10)
Figure 9. Lightpath blocking probability (NSFNET, P=4)
International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013
72
10
-7
10-6
10
-5
10
-4
10-3
10-2
10
-1
0 2 4 6 8 10 12 14
Blockingprobability
Number of Converters per Node
100Erlang, FLR
100Erlang, LEC
100Erlang, Proposed(M=10)
120Erlang, FLR
120Erlang, LEC
120Erlang, Proposed(M=10)
Figure 10. Lightpath blocking probability (NSFNET, P=8)
Table 3. Minimum number of converters per node in order to achieve
near optimal blocking probability (NSFNET)
100 Erlang 120 Erlang
P = 4 P = 8 P = 4 P = 8
FLR 5 5 8 9
LEC 4 4 8 9
Proposed 4 4 7 8
REFERENCES
[1] L. Favalli, M. Folli, A. Lombardo, D. Reforgiato, and G. Schembra, “A P2P platform for real-time
multicast video streaming leveraging on scalable multiple descriptions to cope with bandwidth
fluctuations,” International Journal of Computer Networks and Communications, Vol. 3, No. 6,
Nov. 2011.
[2] H. Oda, H. Hisamatsu, and H. Noborio, “Design, implementation, and evaluation of congestion
control mechanism for video streaming,” International Journal of Computer Networks and
Communications, Vol. 3, No. 3, May. 2011.
[3] I. Chlamtac, A.Ganz, and G.Karmi, “Lightpath communications: An approach to high bandwidth
optical WAN’s,” IEEE Transactions on Communications, vol. 40, pp. 1171–1182, July 1992.
[4] I. Chlamtac, A. Farago, and T. Zhang, “Lightpath (wavelength) routing in large WDM networks,”
IEEE Journal on Selected Areas in Communications, vol. 14, pp. 909–913, June 1996.
[5] B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, “Some principles for designing a
wide-area WDM optical networks,” IEEE/ACM Transactions on Networking, vol. 4, pp. 684–696,
Oct. 1996.
[6] R. Ramaswami and K. N. Sivarajan, “Design of logical topologies for wavelength-routed optical
networks,” IEEE Journal on Selected Areas in Communications, vol. 14, pp. 840–851, June 1996.
[7] J. Zheng and H. T. Mouftah, “Distributed lightpath control based on destination routing for
wavelength-routed WDM networks,” in Proceedings of GLOBECOM, Nov. 2001.
[8] H. Zang, J. P. Jue, L. Sahasrabuddhe, R. Ramamurthy, and B. Mukherjee, “Dynamic lightpath
establishment in wavelength-routed WDM networks,” IEEE Communications Magazine, vol. 39,
pp. 100–108, Sept. 2001
International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013
73
[9] U. Bhanja, S. Mahapatra, and R. Roy, “A novel solution to the dynamic routing and wavelength
assignment problem in transparent optical networks,” International Journal of Computer Networks
and Communications, Vol. 2, No. 2, Mar. 2010.
[10] H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches
for wavelengthrouted optical WDM networks,” Optical Networks Magazine, vol. 1, pp. 47–60, Jan.
2000.
[11] M. Azizoglu, Suresh Subramaniam, and Arun K. Somani, “Converter placement on wavelength-
routed network paths,” in Proceedings of SPIE All-Optical Communication Systems: Architecture,
Control, and Network Issues III, vol. 3230, pp. 265–276, Nov. 1997.
[12] H. Harai, M. Murata, and H. Miyahara, “Performance analysis of wavelength assignment policies
in all-optical networks with limited-range wavelength conversion,” IEEE Journal on Selected
Areas in Communications, vol. 16, pp. 1051–1060, Sept. 1998.
[13] S. Subramaniam, M. Azizoglu, and A. K. Somani, “On optimal converter placement in
wavelength-routed networks,” IEEE/ACM Transactions on Networking, vol. 7, pp. 754–766, Oct.
1999.
[14] Y. Fukushima, H. Harai, S. Arakawa, and M. Murata, “Design of wavelength-convertible edge
nodes in wavelengthrouted networks,” OSA Journal of Optical Networking, vol. 5, pp. 196–209,
Mar. 2006.
[15] Q. D. Ho and M. S. Lee, “Converter-aware wavelength assignment in WDM networks with
limited-range conversion capability,” IEICE Transaction on Communications, vol. E89-B, pp.
436–445, Feb. 2006.
[16] Y. Zang, K. Taira, H. Takagi, and S. K. Das, “Adaptive wavelength routing and assignment in
optical WDM networks,” Optical Networks Magazine, vol. 4, pp. 86–99, Sept./Oct. 2003.
[17] X. Wang, H. Morikawa, and T. Aoyama, “Priority-based wavelength assignment algorithm for
burst switched WDM optical networks,” IEICE Transactions on Communications, vol. E86-B, pp.
1508–1514, May 2003.
[18] C. Qiao and M. Yoo, “Optical burst switching (OBS) - a new paradigm for an optical Internet,”
Journal of High Speed Networks, vol. 8, pp. 69–84, Mar. 1999.
[19] K. Kompella and Y. Rekhter, “OSPF extensions in support of generalized MPLS,” Internet Draft
draft-ietf-ccampospf-gmpls-extensions-12.txt, Oct. 2003.
[20] L. Berger, “Generalized multi-protocol label switching (GMPLS) signaling resource reservation
protocol-traffic engineering (RSVP-TE) extensions,” IETF RFC 3473, Jan. 2003.
[21] Y. Mei and C. Qiao, “Efficient distributed control protocols for WDM all-optical networks,” in
Proceedings of ICCCN, pp. 150–153, Sept. 1997.
[22] E. Oki, D. Shimazaki, K. Shiomoto, N. Matsuura, and W. Imajuku, “Performance of distributed-
controlled dynamic wavelength-conversion GMPLS networks,” in Proceedings of ICOCN, Nov.
2002.
[23] K. Xi, S. Arakawa, and M. Murata, “How many wavelength converters do we need?,” in
Proceedings of ONDM, pp. 347–358, Feb. 2005.

Weitere ähnliche Inhalte

Was ist angesagt?

Improving thrpoughput and energy efficiency by pctar protocol in wireless
Improving thrpoughput and energy efficiency by pctar protocol in wirelessImproving thrpoughput and energy efficiency by pctar protocol in wireless
Improving thrpoughput and energy efficiency by pctar protocol in wirelessIaetsd Iaetsd
 
Clustering based Time Slot Assignment Protocol for Improving Performance in U...
Clustering based Time Slot Assignment Protocol for Improving Performance in U...Clustering based Time Slot Assignment Protocol for Improving Performance in U...
Clustering based Time Slot Assignment Protocol for Improving Performance in U...journal ijrtem
 
Performance Comparison of AODV, DSR and LAR1 in Mobile Ad-hoc Network based o...
Performance Comparison of AODV, DSR and LAR1 in Mobile Ad-hoc Network based o...Performance Comparison of AODV, DSR and LAR1 in Mobile Ad-hoc Network based o...
Performance Comparison of AODV, DSR and LAR1 in Mobile Ad-hoc Network based o...IOSR Journals
 
Progressive Routing Protocol using Hybrid Analysis for MANETs
Progressive Routing Protocol using Hybrid Analysis for MANETsProgressive Routing Protocol using Hybrid Analysis for MANETs
Progressive Routing Protocol using Hybrid Analysis for MANETsidescitation
 
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...A cross layer delay-aware node disjoint multipath routing algorithm for mobil...
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...ijwmn
 
Protocol Enhancements in LEACH
Protocol Enhancements in LEACHProtocol Enhancements in LEACH
Protocol Enhancements in LEACHEditor IJCATR
 
LTE QOS DYNAMIC RESOURCE BLOCK ALLOCATION WITH POWER SOURCE LIMITATION AND QU...
LTE QOS DYNAMIC RESOURCE BLOCK ALLOCATION WITH POWER SOURCE LIMITATION AND QU...LTE QOS DYNAMIC RESOURCE BLOCK ALLOCATION WITH POWER SOURCE LIMITATION AND QU...
LTE QOS DYNAMIC RESOURCE BLOCK ALLOCATION WITH POWER SOURCE LIMITATION AND QU...IJCNCJournal
 
P ERFORMANCE C OMPARISON OF R OUTING P ROTOCOLS IN M OBILE A D H OC N E...
P ERFORMANCE C OMPARISON OF  R OUTING  P ROTOCOLS IN  M OBILE  A D  H OC  N E...P ERFORMANCE C OMPARISON OF  R OUTING  P ROTOCOLS IN  M OBILE  A D  H OC  N E...
P ERFORMANCE C OMPARISON OF R OUTING P ROTOCOLS IN M OBILE A D H OC N E...ijujournal
 
Performance comparison of routing protocols in mobile ad hoc networks
Performance comparison of routing protocols in mobile ad hoc networksPerformance comparison of routing protocols in mobile ad hoc networks
Performance comparison of routing protocols in mobile ad hoc networksijujournal
 
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay SelectionRate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay Selectionpaperpublications3
 
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...IJERA Editor
 
Design and implementation of low latency weighted round robin (ll wrr) schedu...
Design and implementation of low latency weighted round robin (ll wrr) schedu...Design and implementation of low latency weighted round robin (ll wrr) schedu...
Design and implementation of low latency weighted round robin (ll wrr) schedu...ijwmn
 

Was ist angesagt? (15)

Ijcnc050204
Ijcnc050204Ijcnc050204
Ijcnc050204
 
Improving thrpoughput and energy efficiency by pctar protocol in wireless
Improving thrpoughput and energy efficiency by pctar protocol in wirelessImproving thrpoughput and energy efficiency by pctar protocol in wireless
Improving thrpoughput and energy efficiency by pctar protocol in wireless
 
Clustering based Time Slot Assignment Protocol for Improving Performance in U...
Clustering based Time Slot Assignment Protocol for Improving Performance in U...Clustering based Time Slot Assignment Protocol for Improving Performance in U...
Clustering based Time Slot Assignment Protocol for Improving Performance in U...
 
Performance Comparison of AODV, DSR and LAR1 in Mobile Ad-hoc Network based o...
Performance Comparison of AODV, DSR and LAR1 in Mobile Ad-hoc Network based o...Performance Comparison of AODV, DSR and LAR1 in Mobile Ad-hoc Network based o...
Performance Comparison of AODV, DSR and LAR1 in Mobile Ad-hoc Network based o...
 
Progressive Routing Protocol using Hybrid Analysis for MANETs
Progressive Routing Protocol using Hybrid Analysis for MANETsProgressive Routing Protocol using Hybrid Analysis for MANETs
Progressive Routing Protocol using Hybrid Analysis for MANETs
 
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...A cross layer delay-aware node disjoint multipath routing algorithm for mobil...
A cross layer delay-aware node disjoint multipath routing algorithm for mobil...
 
D04622933
D04622933D04622933
D04622933
 
Protocol Enhancements in LEACH
Protocol Enhancements in LEACHProtocol Enhancements in LEACH
Protocol Enhancements in LEACH
 
LTE QOS DYNAMIC RESOURCE BLOCK ALLOCATION WITH POWER SOURCE LIMITATION AND QU...
LTE QOS DYNAMIC RESOURCE BLOCK ALLOCATION WITH POWER SOURCE LIMITATION AND QU...LTE QOS DYNAMIC RESOURCE BLOCK ALLOCATION WITH POWER SOURCE LIMITATION AND QU...
LTE QOS DYNAMIC RESOURCE BLOCK ALLOCATION WITH POWER SOURCE LIMITATION AND QU...
 
P ERFORMANCE C OMPARISON OF R OUTING P ROTOCOLS IN M OBILE A D H OC N E...
P ERFORMANCE C OMPARISON OF  R OUTING  P ROTOCOLS IN  M OBILE  A D  H OC  N E...P ERFORMANCE C OMPARISON OF  R OUTING  P ROTOCOLS IN  M OBILE  A D  H OC  N E...
P ERFORMANCE C OMPARISON OF R OUTING P ROTOCOLS IN M OBILE A D H OC N E...
 
Performance comparison of routing protocols in mobile ad hoc networks
Performance comparison of routing protocols in mobile ad hoc networksPerformance comparison of routing protocols in mobile ad hoc networks
Performance comparison of routing protocols in mobile ad hoc networks
 
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay SelectionRate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
 
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
 
Design and implementation of low latency weighted round robin (ll wrr) schedu...
Design and implementation of low latency weighted round robin (ll wrr) schedu...Design and implementation of low latency weighted round robin (ll wrr) schedu...
Design and implementation of low latency weighted round robin (ll wrr) schedu...
 
C 16
C 16C 16
C 16
 

Ähnlich wie A Wavelength and Converter Assignment Scheme Using Converter Usage History in Wavelength-Routed Networks

Modeling and Simulation of Wavelength-Routed optical Networks
Modeling and Simulation of Wavelength-Routed optical NetworksModeling and Simulation of Wavelength-Routed optical Networks
Modeling and Simulation of Wavelength-Routed optical Networksijceronline
 
Single Mode Optical Fiber in Rof System Using DWDM
Single Mode Optical Fiber in Rof System Using DWDMSingle Mode Optical Fiber in Rof System Using DWDM
Single Mode Optical Fiber in Rof System Using DWDMIJERA Editor
 
Volume 2-issue-6-1945-1949
Volume 2-issue-6-1945-1949Volume 2-issue-6-1945-1949
Volume 2-issue-6-1945-1949Editor IJARCET
 
Volume 2-issue-6-1945-1949
Volume 2-issue-6-1945-1949Volume 2-issue-6-1945-1949
Volume 2-issue-6-1945-1949Editor IJARCET
 
light tree documentation by pradeep
light tree documentation by pradeeplight tree documentation by pradeep
light tree documentation by pradeepPradeep Kumar
 
A Novel Timer-Based Hybrid Rerouting Algorithm for Improving Resource Utiliza...
A Novel Timer-Based Hybrid Rerouting Algorithm for Improving Resource Utiliza...A Novel Timer-Based Hybrid Rerouting Algorithm for Improving Resource Utiliza...
A Novel Timer-Based Hybrid Rerouting Algorithm for Improving Resource Utiliza...IJERA Editor
 
Approaches And Controllers To Solving The Contention Problem For Packet Switc...
Approaches And Controllers To Solving The Contention Problem For Packet Switc...Approaches And Controllers To Solving The Contention Problem For Packet Switc...
Approaches And Controllers To Solving The Contention Problem For Packet Switc...Rachel Doty
 
MMINIMUM RESOURCE CONSUMPTIONS ROUTING FOR OPTICAL NETWORKS
MMINIMUM RESOURCE CONSUMPTIONS ROUTING FOR OPTICAL NETWORKSMMINIMUM RESOURCE CONSUMPTIONS ROUTING FOR OPTICAL NETWORKS
MMINIMUM RESOURCE CONSUMPTIONS ROUTING FOR OPTICAL NETWORKSprj_publication
 
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...IJERA Editor
 
Paper id 27201475
Paper id 27201475Paper id 27201475
Paper id 27201475IJRAT
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)ijceronline
 
A New Analysis for Wavelength Translation in Regular WDM Networks
A New Analysis for Wavelength Translation in Regular WDM NetworksA New Analysis for Wavelength Translation in Regular WDM Networks
A New Analysis for Wavelength Translation in Regular WDM NetworksVishal Sharma, Ph.D.
 
Energy Efficient Multipath Routing For Mobile Ad Hoc Networks
Energy Efficient Multipath Routing For Mobile Ad Hoc NetworksEnergy Efficient Multipath Routing For Mobile Ad Hoc Networks
Energy Efficient Multipath Routing For Mobile Ad Hoc NetworksZac Darcy
 
AN MINIMUM RECONFIGURATION PROBABILITY ROUTING ALGORITHM FOR RWA IN ALL-OPTIC...
AN MINIMUM RECONFIGURATION PROBABILITY ROUTING ALGORITHM FOR RWA IN ALL-OPTIC...AN MINIMUM RECONFIGURATION PROBABILITY ROUTING ALGORITHM FOR RWA IN ALL-OPTIC...
AN MINIMUM RECONFIGURATION PROBABILITY ROUTING ALGORITHM FOR RWA IN ALL-OPTIC...sipij
 
Iaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by usingIaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by usingIaetsd Iaetsd
 
MPC-EAR : Maximal Power Conserved And Energy Aware Routing in Ad hoc Networks
MPC-EAR : Maximal Power Conserved And Energy Aware Routing in Ad hoc NetworksMPC-EAR : Maximal Power Conserved And Energy Aware Routing in Ad hoc Networks
MPC-EAR : Maximal Power Conserved And Energy Aware Routing in Ad hoc Networksijsrd.com
 
DYNAMIC CONGESTION CONTROL IN WDM OPTICAL NETWORK
DYNAMIC CONGESTION CONTROL IN WDM OPTICAL NETWORKDYNAMIC CONGESTION CONTROL IN WDM OPTICAL NETWORK
DYNAMIC CONGESTION CONTROL IN WDM OPTICAL NETWORKcscpconf
 
JCWAEED: JOINT CHANNEL ASSIGNMENT AND WEIGHTED AVERAGE EXPECTED END-TO-END DE...
JCWAEED: JOINT CHANNEL ASSIGNMENT AND WEIGHTED AVERAGE EXPECTED END-TO-END DE...JCWAEED: JOINT CHANNEL ASSIGNMENT AND WEIGHTED AVERAGE EXPECTED END-TO-END DE...
JCWAEED: JOINT CHANNEL ASSIGNMENT AND WEIGHTED AVERAGE EXPECTED END-TO-END DE...csandit
 

Ähnlich wie A Wavelength and Converter Assignment Scheme Using Converter Usage History in Wavelength-Routed Networks (20)

Modeling and Simulation of Wavelength-Routed optical Networks
Modeling and Simulation of Wavelength-Routed optical NetworksModeling and Simulation of Wavelength-Routed optical Networks
Modeling and Simulation of Wavelength-Routed optical Networks
 
Single Mode Optical Fiber in Rof System Using DWDM
Single Mode Optical Fiber in Rof System Using DWDMSingle Mode Optical Fiber in Rof System Using DWDM
Single Mode Optical Fiber in Rof System Using DWDM
 
Volume 2-issue-6-1945-1949
Volume 2-issue-6-1945-1949Volume 2-issue-6-1945-1949
Volume 2-issue-6-1945-1949
 
Volume 2-issue-6-1945-1949
Volume 2-issue-6-1945-1949Volume 2-issue-6-1945-1949
Volume 2-issue-6-1945-1949
 
light tree documentation by pradeep
light tree documentation by pradeeplight tree documentation by pradeep
light tree documentation by pradeep
 
A Novel Timer-Based Hybrid Rerouting Algorithm for Improving Resource Utiliza...
A Novel Timer-Based Hybrid Rerouting Algorithm for Improving Resource Utiliza...A Novel Timer-Based Hybrid Rerouting Algorithm for Improving Resource Utiliza...
A Novel Timer-Based Hybrid Rerouting Algorithm for Improving Resource Utiliza...
 
Approaches And Controllers To Solving The Contention Problem For Packet Switc...
Approaches And Controllers To Solving The Contention Problem For Packet Switc...Approaches And Controllers To Solving The Contention Problem For Packet Switc...
Approaches And Controllers To Solving The Contention Problem For Packet Switc...
 
MMINIMUM RESOURCE CONSUMPTIONS ROUTING FOR OPTICAL NETWORKS
MMINIMUM RESOURCE CONSUMPTIONS ROUTING FOR OPTICAL NETWORKSMMINIMUM RESOURCE CONSUMPTIONS ROUTING FOR OPTICAL NETWORKS
MMINIMUM RESOURCE CONSUMPTIONS ROUTING FOR OPTICAL NETWORKS
 
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
 
Paper id 27201475
Paper id 27201475Paper id 27201475
Paper id 27201475
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
A New Analysis for Wavelength Translation in Regular WDM Networks
A New Analysis for Wavelength Translation in Regular WDM NetworksA New Analysis for Wavelength Translation in Regular WDM Networks
A New Analysis for Wavelength Translation in Regular WDM Networks
 
Energy Efficient Multipath Routing For Mobile Ad Hoc Networks
Energy Efficient Multipath Routing For Mobile Ad Hoc NetworksEnergy Efficient Multipath Routing For Mobile Ad Hoc Networks
Energy Efficient Multipath Routing For Mobile Ad Hoc Networks
 
AN MINIMUM RECONFIGURATION PROBABILITY ROUTING ALGORITHM FOR RWA IN ALL-OPTIC...
AN MINIMUM RECONFIGURATION PROBABILITY ROUTING ALGORITHM FOR RWA IN ALL-OPTIC...AN MINIMUM RECONFIGURATION PROBABILITY ROUTING ALGORITHM FOR RWA IN ALL-OPTIC...
AN MINIMUM RECONFIGURATION PROBABILITY ROUTING ALGORITHM FOR RWA IN ALL-OPTIC...
 
Iaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by usingIaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by using
 
Fo2510211029
Fo2510211029Fo2510211029
Fo2510211029
 
MPC-EAR : Maximal Power Conserved And Energy Aware Routing in Ad hoc Networks
MPC-EAR : Maximal Power Conserved And Energy Aware Routing in Ad hoc NetworksMPC-EAR : Maximal Power Conserved And Energy Aware Routing in Ad hoc Networks
MPC-EAR : Maximal Power Conserved And Energy Aware Routing in Ad hoc Networks
 
DYNAMIC CONGESTION CONTROL IN WDM OPTICAL NETWORK
DYNAMIC CONGESTION CONTROL IN WDM OPTICAL NETWORKDYNAMIC CONGESTION CONTROL IN WDM OPTICAL NETWORK
DYNAMIC CONGESTION CONTROL IN WDM OPTICAL NETWORK
 
N010527986
N010527986N010527986
N010527986
 
JCWAEED: JOINT CHANNEL ASSIGNMENT AND WEIGHTED AVERAGE EXPECTED END-TO-END DE...
JCWAEED: JOINT CHANNEL ASSIGNMENT AND WEIGHTED AVERAGE EXPECTED END-TO-END DE...JCWAEED: JOINT CHANNEL ASSIGNMENT AND WEIGHTED AVERAGE EXPECTED END-TO-END DE...
JCWAEED: JOINT CHANNEL ASSIGNMENT AND WEIGHTED AVERAGE EXPECTED END-TO-END DE...
 

Mehr von IJCNCJournal

April 2024 - Top 10 Read Articles in Computer Networks & Communications
April 2024 - Top 10 Read Articles in Computer Networks & CommunicationsApril 2024 - Top 10 Read Articles in Computer Networks & Communications
April 2024 - Top 10 Read Articles in Computer Networks & CommunicationsIJCNCJournal
 
DEF: Deep Ensemble Neural Network Classifier for Android Malware Detection
DEF: Deep Ensemble Neural Network Classifier for Android Malware DetectionDEF: Deep Ensemble Neural Network Classifier for Android Malware Detection
DEF: Deep Ensemble Neural Network Classifier for Android Malware DetectionIJCNCJournal
 
High Performance NMF Based Intrusion Detection System for Big Data IOT Traffic
High Performance NMF Based Intrusion Detection System for Big Data IOT TrafficHigh Performance NMF Based Intrusion Detection System for Big Data IOT Traffic
High Performance NMF Based Intrusion Detection System for Big Data IOT TrafficIJCNCJournal
 
A Novel Medium Access Control Strategy for Heterogeneous Traffic in Wireless ...
A Novel Medium Access Control Strategy for Heterogeneous Traffic in Wireless ...A Novel Medium Access Control Strategy for Heterogeneous Traffic in Wireless ...
A Novel Medium Access Control Strategy for Heterogeneous Traffic in Wireless ...IJCNCJournal
 
A Topology Control Algorithm Taking into Account Energy and Quality of Transm...
A Topology Control Algorithm Taking into Account Energy and Quality of Transm...A Topology Control Algorithm Taking into Account Energy and Quality of Transm...
A Topology Control Algorithm Taking into Account Energy and Quality of Transm...IJCNCJournal
 
Multi-Server user Authentication Scheme for Privacy Preservation with Fuzzy C...
Multi-Server user Authentication Scheme for Privacy Preservation with Fuzzy C...Multi-Server user Authentication Scheme for Privacy Preservation with Fuzzy C...
Multi-Server user Authentication Scheme for Privacy Preservation with Fuzzy C...IJCNCJournal
 
Advanced Privacy Scheme to Improve Road Safety in Smart Transportation Systems
Advanced Privacy Scheme to Improve Road Safety in Smart Transportation SystemsAdvanced Privacy Scheme to Improve Road Safety in Smart Transportation Systems
Advanced Privacy Scheme to Improve Road Safety in Smart Transportation SystemsIJCNCJournal
 
DEF: Deep Ensemble Neural Network Classifier for Android Malware Detection
DEF: Deep Ensemble Neural Network Classifier for Android Malware DetectionDEF: Deep Ensemble Neural Network Classifier for Android Malware Detection
DEF: Deep Ensemble Neural Network Classifier for Android Malware DetectionIJCNCJournal
 
High Performance NMF based Intrusion Detection System for Big Data IoT Traffic
High Performance NMF based Intrusion Detection System for Big Data IoT TrafficHigh Performance NMF based Intrusion Detection System for Big Data IoT Traffic
High Performance NMF based Intrusion Detection System for Big Data IoT TrafficIJCNCJournal
 
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...IJCNCJournal
 
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...IJCNCJournal
 
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...IJCNCJournal
 
** Connect, Collaborate, And Innovate: IJCNC - Where Networking Futures Take ...
** Connect, Collaborate, And Innovate: IJCNC - Where Networking Futures Take ...** Connect, Collaborate, And Innovate: IJCNC - Where Networking Futures Take ...
** Connect, Collaborate, And Innovate: IJCNC - Where Networking Futures Take ...IJCNCJournal
 
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...IJCNCJournal
 
Multipoint Relay Path for Efficient Topology Maintenance Algorithm in Optimiz...
Multipoint Relay Path for Efficient Topology Maintenance Algorithm in Optimiz...Multipoint Relay Path for Efficient Topology Maintenance Algorithm in Optimiz...
Multipoint Relay Path for Efficient Topology Maintenance Algorithm in Optimiz...IJCNCJournal
 
March 2024 - Top 10 Read Articles in Computer Networks & Communications
March 2024 - Top 10 Read Articles in Computer Networks & CommunicationsMarch 2024 - Top 10 Read Articles in Computer Networks & Communications
March 2024 - Top 10 Read Articles in Computer Networks & CommunicationsIJCNCJournal
 
Adaptive Multi-Criteria-Based Load Balancing Technique for Resource Allocatio...
Adaptive Multi-Criteria-Based Load Balancing Technique for Resource Allocatio...Adaptive Multi-Criteria-Based Load Balancing Technique for Resource Allocatio...
Adaptive Multi-Criteria-Based Load Balancing Technique for Resource Allocatio...IJCNCJournal
 
Comparative Study of Orchestration using gRPC API and REST API in Server Crea...
Comparative Study of Orchestration using gRPC API and REST API in Server Crea...Comparative Study of Orchestration using gRPC API and REST API in Server Crea...
Comparative Study of Orchestration using gRPC API and REST API in Server Crea...IJCNCJournal
 
Sensing Time Improvement Using Two Stage Detectors for Cognitive Radio System
Sensing Time Improvement Using Two Stage Detectors for Cognitive Radio SystemSensing Time Improvement Using Two Stage Detectors for Cognitive Radio System
Sensing Time Improvement Using Two Stage Detectors for Cognitive Radio SystemIJCNCJournal
 
Feature Selection using the Concept of Peafowl Mating in IDS
Feature Selection using the Concept of Peafowl Mating in IDSFeature Selection using the Concept of Peafowl Mating in IDS
Feature Selection using the Concept of Peafowl Mating in IDSIJCNCJournal
 

Mehr von IJCNCJournal (20)

April 2024 - Top 10 Read Articles in Computer Networks & Communications
April 2024 - Top 10 Read Articles in Computer Networks & CommunicationsApril 2024 - Top 10 Read Articles in Computer Networks & Communications
April 2024 - Top 10 Read Articles in Computer Networks & Communications
 
DEF: Deep Ensemble Neural Network Classifier for Android Malware Detection
DEF: Deep Ensemble Neural Network Classifier for Android Malware DetectionDEF: Deep Ensemble Neural Network Classifier for Android Malware Detection
DEF: Deep Ensemble Neural Network Classifier for Android Malware Detection
 
High Performance NMF Based Intrusion Detection System for Big Data IOT Traffic
High Performance NMF Based Intrusion Detection System for Big Data IOT TrafficHigh Performance NMF Based Intrusion Detection System for Big Data IOT Traffic
High Performance NMF Based Intrusion Detection System for Big Data IOT Traffic
 
A Novel Medium Access Control Strategy for Heterogeneous Traffic in Wireless ...
A Novel Medium Access Control Strategy for Heterogeneous Traffic in Wireless ...A Novel Medium Access Control Strategy for Heterogeneous Traffic in Wireless ...
A Novel Medium Access Control Strategy for Heterogeneous Traffic in Wireless ...
 
A Topology Control Algorithm Taking into Account Energy and Quality of Transm...
A Topology Control Algorithm Taking into Account Energy and Quality of Transm...A Topology Control Algorithm Taking into Account Energy and Quality of Transm...
A Topology Control Algorithm Taking into Account Energy and Quality of Transm...
 
Multi-Server user Authentication Scheme for Privacy Preservation with Fuzzy C...
Multi-Server user Authentication Scheme for Privacy Preservation with Fuzzy C...Multi-Server user Authentication Scheme for Privacy Preservation with Fuzzy C...
Multi-Server user Authentication Scheme for Privacy Preservation with Fuzzy C...
 
Advanced Privacy Scheme to Improve Road Safety in Smart Transportation Systems
Advanced Privacy Scheme to Improve Road Safety in Smart Transportation SystemsAdvanced Privacy Scheme to Improve Road Safety in Smart Transportation Systems
Advanced Privacy Scheme to Improve Road Safety in Smart Transportation Systems
 
DEF: Deep Ensemble Neural Network Classifier for Android Malware Detection
DEF: Deep Ensemble Neural Network Classifier for Android Malware DetectionDEF: Deep Ensemble Neural Network Classifier for Android Malware Detection
DEF: Deep Ensemble Neural Network Classifier for Android Malware Detection
 
High Performance NMF based Intrusion Detection System for Big Data IoT Traffic
High Performance NMF based Intrusion Detection System for Big Data IoT TrafficHigh Performance NMF based Intrusion Detection System for Big Data IoT Traffic
High Performance NMF based Intrusion Detection System for Big Data IoT Traffic
 
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...
 
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...
 
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...
IoT Guardian: A Novel Feature Discovery and Cooperative Game Theory Empowered...
 
** Connect, Collaborate, And Innovate: IJCNC - Where Networking Futures Take ...
** Connect, Collaborate, And Innovate: IJCNC - Where Networking Futures Take ...** Connect, Collaborate, And Innovate: IJCNC - Where Networking Futures Take ...
** Connect, Collaborate, And Innovate: IJCNC - Where Networking Futures Take ...
 
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...
Enhancing Traffic Routing Inside a Network through IoT Technology & Network C...
 
Multipoint Relay Path for Efficient Topology Maintenance Algorithm in Optimiz...
Multipoint Relay Path for Efficient Topology Maintenance Algorithm in Optimiz...Multipoint Relay Path for Efficient Topology Maintenance Algorithm in Optimiz...
Multipoint Relay Path for Efficient Topology Maintenance Algorithm in Optimiz...
 
March 2024 - Top 10 Read Articles in Computer Networks & Communications
March 2024 - Top 10 Read Articles in Computer Networks & CommunicationsMarch 2024 - Top 10 Read Articles in Computer Networks & Communications
March 2024 - Top 10 Read Articles in Computer Networks & Communications
 
Adaptive Multi-Criteria-Based Load Balancing Technique for Resource Allocatio...
Adaptive Multi-Criteria-Based Load Balancing Technique for Resource Allocatio...Adaptive Multi-Criteria-Based Load Balancing Technique for Resource Allocatio...
Adaptive Multi-Criteria-Based Load Balancing Technique for Resource Allocatio...
 
Comparative Study of Orchestration using gRPC API and REST API in Server Crea...
Comparative Study of Orchestration using gRPC API and REST API in Server Crea...Comparative Study of Orchestration using gRPC API and REST API in Server Crea...
Comparative Study of Orchestration using gRPC API and REST API in Server Crea...
 
Sensing Time Improvement Using Two Stage Detectors for Cognitive Radio System
Sensing Time Improvement Using Two Stage Detectors for Cognitive Radio SystemSensing Time Improvement Using Two Stage Detectors for Cognitive Radio System
Sensing Time Improvement Using Two Stage Detectors for Cognitive Radio System
 
Feature Selection using the Concept of Peafowl Mating in IDS
Feature Selection using the Concept of Peafowl Mating in IDSFeature Selection using the Concept of Peafowl Mating in IDS
Feature Selection using the Concept of Peafowl Mating in IDS
 

Kürzlich hochgeladen

Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubUnleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubKalema Edgar
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenHervé Boutemy
 
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 3652toLead Limited
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsPixlogix Infotech
 
Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Commit University
 
From Family Reminiscence to Scholarly Archive .
From Family Reminiscence to Scholarly Archive .From Family Reminiscence to Scholarly Archive .
From Family Reminiscence to Scholarly Archive .Alan Dix
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024Lonnie McRorey
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfPrecisely
 
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfSearch Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfRankYa
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebUiPathCommunity
 
How to write a Business Continuity Plan
How to write a Business Continuity PlanHow to write a Business Continuity Plan
How to write a Business Continuity PlanDatabarracks
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsSergiu Bodiu
 
Designing IA for AI - Information Architecture Conference 2024
Designing IA for AI - Information Architecture Conference 2024Designing IA for AI - Information Architecture Conference 2024
Designing IA for AI - Information Architecture Conference 2024Enterprise Knowledge
 
Story boards and shot lists for my a level piece
Story boards and shot lists for my a level pieceStory boards and shot lists for my a level piece
Story boards and shot lists for my a level piececharlottematthew16
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyCommit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyAlfredo García Lavilla
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsMiki Katsuragi
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek SchlawackFwdays
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupFlorian Wilhelm
 

Kürzlich hochgeladen (20)

Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubUnleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding Club
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache Maven
 
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and Cons
 
Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!Nell’iperspazio con Rocket: il Framework Web di Rust!
Nell’iperspazio con Rocket: il Framework Web di Rust!
 
From Family Reminiscence to Scholarly Archive .
From Family Reminiscence to Scholarly Archive .From Family Reminiscence to Scholarly Archive .
From Family Reminiscence to Scholarly Archive .
 
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
 
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfSearch Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdf
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio Web
 
How to write a Business Continuity Plan
How to write a Business Continuity PlanHow to write a Business Continuity Plan
How to write a Business Continuity Plan
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platforms
 
Designing IA for AI - Information Architecture Conference 2024
Designing IA for AI - Information Architecture Conference 2024Designing IA for AI - Information Architecture Conference 2024
Designing IA for AI - Information Architecture Conference 2024
 
Story boards and shot lists for my a level piece
Story boards and shot lists for my a level pieceStory boards and shot lists for my a level piece
Story boards and shot lists for my a level piece
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyCommit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easy
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering Tips
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project Setup
 

A Wavelength and Converter Assignment Scheme Using Converter Usage History in Wavelength-Routed Networks

  • 1. International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013 DOI : 10.5121/ijcnc.2013.5406 63 A Wavelength and Converter Assignment Scheme Using Converter Usage History in Wavelength-Routed Networks Yukinobu Fukushima, Takahiro Ooishi and Tokumi Yokohira The Graduate School of Natural Science and Technology, Okayama University, 3-1-1 Tsushima-naka, Kita-ku, Okayama-city, 700-8530 Japan fukusima@okayama-u.ac.jp ABSTRACT In wavelength-routed networks, wavelength conversion improves lightpath blocking probability by eliminating the wavelength-continuity constraint. Because wavelength converters remain expensive in the near future, we need a wavelength and converter assignment scheme that decreases blocking probability with a limited number of converters. In this paper, we propose a wavelength and converter assignment scheme for decreasing blocking probability. Our scheme avoids contention among multiple lightpath requests by making each node-pair to perform wavelength conversion at different intermediate nodes with more idle converters. Simulation results show that 1) our scheme decreases blocking probability by about between 44% and 83% and 2) our scheme needs one or two fewer wavelength converters per node to achieve near-optimal blocking probability compared with conventional schemes. KEYWORDS WDM, Wavelength and converter assignment problem, Wavelength conversion 1. INTRODUCTION With the population of video streaming [1], [2] on the Internet, there is an increasing need for bandwidth. Wavelength-Division Multiplexing (WDM) provides huge bandwidth by allowing simultaneous data transmission on multiplexed wavelengths on a single fiber. Among several network architectures for WDM network, wavelength-routed network is believed to be the most promising architecture [3]–[6]. In wavelength-routed networks, access networks communicate with each other via all-optical connections called lightpaths. Performance of wavelength-routed network (i.e., blocking probability of lightpaths) depends on routing and wavelength assignment (RWA) algorithm, which determines a route and an assigned wavelength of each lightpath. RWA can be performed either in a centralized or distributed manner. Because centralized network control can not cope with the rapid growth of WDM networks because of the lack of scalability, distributed network control is more suitable [7]–[9]. In conventional research for RWA, RWA is divided into a routing sub-problem and a wavelength assignment sub-problem because RWA is time-consuming [10]. This paper focuses on a wavelength-assignment sub-problem. Wavelength conversion improves lightpath blocking probability by eliminating the wavelength continuity constraint (i.e., the constraint that the same wavelength must be assigned to a lightpath on links along a route) [11]–[14]. However, because wavelength converter cost remains expensive in the near future, the number of wavelength converters deployed in the network is limited.
  • 2. International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013 64 Therefore, we need to realize as low blocking probability as possible with limited number of wavelength converters. Most of the conventional wavelength-assignment algorithms (e.g., First-Fit (FF), Most-Used (MU) and Least-Used (LU)) only perform wavelength assignment and do not consider converter assignment. As a result, they tend to assign more converters than needed in order to establish a lightpath, and consequently, the more forthcoming lightpaths are blocked because of wavelength continuity constraint. Some conventional algorithms (First-Longest lambda-Run (FLR) [15] and LEast Converter first (LEC) [16]) consider both wavelength and converter assignment. They try to decrease lightpath blocking probability by minimizing the number of converters assigned to a lightpath. However, in order to decrease blocking probability, it is more important to avoid multiple node-pairs from reserving the same wavelength converter at the same time. In this paper, we propose a wavelength and converter assignment scheme for decreasing blocking probability. Our scheme avoids contention of lightpath requests among multiple node-pairs by making each node-pair to perform wavelength conversion at different intermediate nodes. Each node-pair can realize this by selecting its preferred converter based on statistical information learned from wavelength converter usage history. In addition, our proposed scheme tries to perform wavelength conversion at intermediate nodes with more idle converters in order to keep as many wavelength conversion nodes as possible available. Key idea behind our scheme is based on Priority-based Wavelength Assignment (PWA) [17], which only considers wavelength assignment in optical burst switching (OBS) networks [18]. The PWA avoids multiple node-pairs from reserving the same wavelength using statistical information learned from wavelength priority database. The paper is organized as follows. In section 2, we present the network architecture and routing/signaling protocol that we adopt, and we explain the conventional wavelength and converter assignment schemes. We propose our scheme using converter usage history in section 3. Then, we show our evaluation results in section 4. Section 5 concludes this paper. 2. WAVELENGTH AND CONVERTER ASSIGNMENT IN WAVELENGTH- ROUTED NETWORKS 2.1. Network Architecture Figure 1 depicts architecture of wavelength-routed networks. It consists of edge/core wavelength routing nodes interconnected by fibers. Wavelength routing nodes exchange link state information with a routing protocol such as OSPF-TE [19] in order to obtain network topology and resource usage information of each link. When an access network communicates with other access network, it first determines a route of a lightpath based on topology and resource usage information. Then, it sets up the lightpath with a signaling protocol such as RSVP-TE [20]. We assume that the destination-initiated reservation (DIR) [21] is adopted for resource reservation method. In the DIR, lightpath request message from source to destination only collects link state information along the route. Then, the destination node selects an appropriate wavelength and converter, and sends a reservation request to reserve the wavelength along the route. Figure 2 shows a node architecture that we assume in this research. It consists of demultiplexers (DEMUX), Optical Cross–Connects (OXC), multiplexers (MUX) and wavelength converters (WC). When a node relays a wavelength for establishment of a lightpath, a DEMUX first demultiplexes an input signal into each wavelength. Then, an OXC switches each wavelength to
  • 3. International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013 65 an appropriate output port. Finally a MUX multiplexes wavelengths into an output signal. When the wavelength same as an input wavelength is not idle on an output fiber, the input wavelength Core node Edge node Fiber Wavelength-routed network Access network Lightpath Figure 1. Wavelength-routed network OXC Input fiber WC Output fiber DEMUX MUX WC Wavelength routing node ᕇ1 ᕇ2 ᕇ3 ᕇ4 ᕇ1 ᕇ2 ᕇ3 ᕇ4 ᕇ1 ᕇ2 ᕇ3 ᕇ4 ᕇ1 ᕇ2 ᕇ3 ᕇ4 Figure 2. Node architecture is switched to a wavelength converter and converted to another wavelength idle on an output fiber. We assume that wavelength converters are deployed on nodes in a trunk–type basis [22]. In the trunk–type, wavelength converters are shared among input ports. The input port that actually needs wavelength conversion is switched to an output port with a full wavelength converter. As a result, the number of wavelength converters deployed is reduced. 2.2. Wavelength and Converter Assignment Problem The wavelength and converter assignment problem that we tackle in this paper is expressed as follows: given 1) a route of a requested lightpath and 2) link-state information of links on the route, determine wavelengths and converters assigned to the lightpath so that the total blocking probability is minimized.
  • 4. International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013 66 2.3. Conventional Wavelength and Converter Assignment Schemes 2.3.1 FLR (First Longest-Lambda Run) The FLR [15] tries to decrease blocking probability by minimizing the number of converters assigned to a lightpath. The FLR uses the concept of lambda-run. A lambda-run is a sequence of the same wavelengths that are idle on successive links along a route. In addition, a lambda-run satisfies the following conditions: 1) originating from the source node of a lightpath or an intermediate node with at least one idle converter, 2) terminating at the destination node of a lightpath or an intermediate node with at least one idle converter, and 3) being as long as possible. The FLR repeatedly selects the longest lambda-run from the source node to the destination node. At the terminal of each lambda-run, it performs wavelength conversion. If a set of lambda-runs from the source to the destination is found, the lightpath is successfully set up, otherwise, blocked. In [15], it is proven that this simple policy leads to minimizing the number of wavelength conversions in setting up a lightpath. 2.3.2 LEC (LEast Converter first) The LEC [16] tries to decrease blocking probability by minimizing the number of converters assigned to a lightpath as well as the FLR. The LEC uses an auxiliary graph that represents wavelength and converter usage information on a route of a lightpath. When the LEC sets up a lightpath, it first constructs an auxiliary graph based on link-state information on the route. Then, the LEC assigns a constant cost f to an edge corresponding to an idle wavelength on a link, an infinity cost to an edge corresponding to an used wavelength on a link, and a constant cost g to an edge corresponding to performing wavelength conversion on an intermediate node. Note that wavelength conversion cost g is larger than cost of any path without wavelength conversion (i.e., g > nf, where n is the hop count of the route). After that, the LEC computes the minimum cost path from source to destination with Dijkstra algorithm on the graph. If such a path is obtained, LEC reserves the selected wavelengths and converters and successfully sets up a lightpath. Otherwise, the LEC refuses the request. 3. WAVELENGTH AND CONVERTER ASSIGNMENT SCHEME USING CONVERTER USAGE HISTORY We propose a wavelength and converter assignment scheme that tries to decrease lightpath blocking probability. Our scheme avoids contention among multiple lightpath requests by making each node-pair to perform wavelength conversion at different intermediate nodes with more idle converters. Our proposed scheme sets up the requested lightpath with the following steps: 1) Construction of auxiliary graph based on link state information on the route 2) Calculation of wavelength conversion cost on intermediate nodes with idle converters 3) Determination of the wavelengths and converters that are assigned to the lightpath 4) Reservation of those wavelengths and converters Given a route of a requested lightpath and link-state information on the route, our scheme first constructs an auxiliary graph. The graph represents wavelength and converter usage information
  • 5. International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013 67 on a route of a lightpath. Figure 4 shows an example of the auxiliary graph on a route with six nodes in Fig. 3. In the graph, a vertex corresponds to an input or output port of a node, an edge between different nodes corresponds to a wavelength, and an edge within the same node corresponds to a connection between input and output ports. In addition, the source (destination) node has a vertex corresponding to traffic-source (traffic-destination) instead of those corresponding to input (output) ports. Note that using edges connecting an input port to an output port on different wavelength means converting an input wavelength to a different one with a wavelength converter. Node v1Node S Used wavelength Idle wavelength Idle wavelength converter Used wavelength converter WC WC Used wavelength Idle wavelength Idle wavelength converter Used wavelength converter WC WCWC WC WC WC WC WC WC WC WC WC WC WC WC WC WC WC WC ᕇ2 ᕇ3 ᕇ4 ᕇ2 ᕇ3 ᕇ4 Node v2 Node v3 Node v4 Node D ᕇ1 Link e1 Link e2 Link e3 Link e4 Link e5 Figure 3. Route with six nodes (number of multiplexed wavelengths: 4) Edge with cost Cost(vi)Edge with cost zeroEdge with cost zero ᕇ1 ᕇ2 ᕇ3 ᕇ4 ᕇ1 ᕇ2 ᕇ3 ᕇ4 Node v1Node S Node v2 Node v3 Node v4 Node D Source Destination Edge with cost infinityEdge with cost infinity Figure 4. Auxiliary graph on a route with six nodes Costs of edges are determined as follows. We assign zero to idle wavelengths while we assign infinity to used ones. We assign zero to connections from traffic-source to output ports, those from input ports to traffic-destination and those from an input port to an output port on the same wavelength, while we assign wavelength conversion cost (Cost(vi)) to connection from an input port to an output port on different wavelengths on node vi. We define wavelength conversion cost (Cost(vi)) of intermediate node vi with idle converters as follows: Cost(vi ) = Ui Ai (1) where Ui is the proportion of the node-pairs that used wavelength converters on node vi in M latest entries of wavelength converter usage history except the source-destination pair of the requested lightpath, and Ai is the number of idle converters on node vi. By using Ui, we expect
  • 6. International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013 68 that node-pairs tend to perform wavelength conversion on different intermediate nodes, and consequently, contention among them is avoided. In addition, we expect that wavelength converters are available on as many intermediate nodes as possible by using Ai. After determining cost of each edge, our scheme performs Dijkstra algorithm on the auxiliary graph and determines idle wavelengths and converters to be assigned to the lightpath so that the sum of wavelength conversion costs is the minimum. When there are multiple wavelengths with the same wavelength conversion cost, our scheme selects the wavelength with the minimum index (i.e., First-Fit policy). If idle wavelengths and converters are found, the lightpath is successfully set up, otherwise it is blocked. We show an example of establishing a lightpath with our proposed scheme on the route with six nodes in Fig. 3. Intermediate nodes v1, v2, v3 and v4 have zero , two, one and zero idle converters, respectively. The number of entries in wavelength converter usage history (M) is three. The entry of wavelength converter usage history of intermediate nodes with idle converters are shown in Tab. 1. The wavelength converter usage history on node v2 consists of node-pairs (S, D), (v1, D) and (S, v4). This means that the three node-pairs performed wavelength conversion on node v2 in the past. Similarly, the wavelength converter history of node v3 has (v1, D), (v2, D) and (v2, v4). In this case, Cost(v2) = (2/3)/2 = 1/3, and Cost(v3) = (3/3)/1 = 1. By applying Dijkstra algorithm, our proposed scheme selects the following wavelengths and converters with the minimum cost: !1 on links e1 and e2, a wavelength converter on node v2 and !2 on links e3, e4 and e5. Table 1. Converter usage history of intermediate node with idle converters (M = 3) Node Latest 2nd latest 3rd latest v2 (S, D) (v1, D) (S, v4) v3 (v1, D) (v2, D) (v2, v4) 4. PERFORMANCE EVALUATION 4.1. Simulation Model We compare our proposed scheme with conventional schemes, FLR and LEC. As network model, we use 16-node mesh network (Fig. 5) and 14-node NSFNET (Fig. 6). The number of wavelengths multiplexed on each fiber is set to 16. We deploy identical number of wavelength converters on each node. The number of lightpath requests follows Poisson distribution with rate ! . Lightpath holding time follows exponential distribution with rate 1/ µ . We define traffic load as ! / µ [Erlang]. We adopt least load routing (LLR) that selects the route with the most idle wavelengths among candidate routes. In LLR, the number (P) of candidate routes is set to four or eight. We set wavelength usage history size (M) to ten because our simulation results for various wavelength usage history sizes confirmed that size more than ten achieves almost the same lightpath blocking probability.
  • 7. International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013 69 Figure 5. 16-node mesh network Figure 6. 14-node NSFNET 4.1. Evaluation Results Figures 7 and 8 show lightpath blocking probability as a function of the number of converters per node in mesh network. Our proposed scheme achieves lower blocking probability than FLR and LEC when the number of converters per node ranges between 2 and 10. Compared with FLR and LEC, out proposed scheme decreases blocking probability by about 44% for P = 4 and by about 83% for P = 8 at the maximum. On the other hand, our proposed scheme shows almost the same blocking probability as the conventional schemes when the number of converters per node is too small (e.g., less or equal to 2) or too large (e.g., greater or equal to 10). This is explained as follows. When the number of converters per node is too small, we have little chance to perform wavelength conversion and the performance improvement by wavelength conversion is small. Thus, there is little difference in blocking probability among different schemes. When the number of converters per node is too large, the wavelength continuity constraint is eliminated by the enough conversion capacity and blockings are only caused by lack of wavelength resource. Therefore, in this case, there is also little difference in blocking probability among different schemes.
  • 8. International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013 70 10-6 10 -5 10 -4 10 -3 10 -2 10-1 0 2 4 6 8 10 Blockingprobability Number of Converters per Node 100Erlang, FLR 100Erlang, LEC 100Erlang, Propsed(M=10) 120Erlang, FLR 120Erlang, LEC 120Erlang, Proposed(M=10) Figure 7. Lightpath blocking probability (mesh network, P=4) 10-8 10-7 10 -6 10 -5 10 -4 10 -3 10 -2 10 -1 0 2 4 6 8 10 12 14 Blockingprobability Number of Converters per Node 100Erlang, FLR 100Erlang, LEC 100Erlang, Proposed(M=10) 120Erlang, FLR 120Erlang, LEC 120Erlang, Proposed(M=10) Figure 8. Lightpath blocking probability (mesh network, P=8) We next evaluate the minimum number of wavelength converters per node in order to achieve near optimal blocking performance. We regard the minimum number (X) that satisfies the following equation [23] as the minimum number of converters. PB (X )! PB (!) PB (0)! PB (!) =! (2) PB (0) / PB (!) / PB (X ) are blocking probabilities when no/infinite/X converters are deployed on each node, respectively. We set 0.001 to ! . Table 2 depicts X for each scheme. For different traffic load and the number of candidate routes, our proposed scheme shows one or two fewer converters per node than FLR and LEC. This means that, from the viewpoint of the whole network, our proposed scheme can decrease the total number of converters by between sixteen and thirty-two.
  • 9. International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013 71 Table 2. Minimum number of converters per node in order to achieve near optimal blocking probability (mesh network) 100 Erlang 120 Erlang P = 4 P = 8 P = 4 P = 8 FLR 5 5 8 9 LEC 5 5 8 9 Proposed 4 4 7 7 Figures 9 and 10 show lightpath blocking probability as a function of the number of converters per node in NSFNET. Similarly to those in mesh network, our proposed scheme achieves lower blocking probability than FLR and LEC when the number of converters per node ranges between 2 and 10. Compared with FLR and LEC, out proposed scheme decreases blocking probability by about 57% for P = 4 and by about 60% for P = 8 at the maximum. Table 3 summarizes the minimum number of converters per node to achieve near-optimal blocking probability for each scheme. Our proposed scheme shows one fewer converters per node than FLR while it shows the same number of converters per node as LEC for 100 Erlang and one fewer converters than LEC for 120 Erlang. 5. CONCLUSIONS In this paper, we have proposed a wavelength and converter assignment scheme in wavelength- routed networks. Our scheme avoids contention among multiple lightpath requests by making each node-pair to perform wavelength conversion at different intermediate nodes with more idle converters. Our scheme realize this by using statistical information learned from wavelength converter usage history and the number of idle converters on intermediate nodes. Simulation results show that our scheme decreases blocking probability by about between 44% and 83% and our scheme needs one or two fewer wavelength converters per node to achieve near-optimal blocking probability compared with conventional schemes. We conclude that wavelength converter usage history is useful for distributing wavelength conversion point of node-pairs and decreasing lightpath blocking probability. 10-7 10-6 10 -5 10 -4 10 -3 10-2 10-1 0 2 4 6 8 10 Blockingprobability Number of Converters per Node 100Erlang, FLR 100Erlang, LEC 100Erlang, Proposed(M=10) 120Erlang, FLR 120Erlang, LEC 120Erlang, Proposed(M=10) Figure 9. Lightpath blocking probability (NSFNET, P=4)
  • 10. International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013 72 10 -7 10-6 10 -5 10 -4 10-3 10-2 10 -1 0 2 4 6 8 10 12 14 Blockingprobability Number of Converters per Node 100Erlang, FLR 100Erlang, LEC 100Erlang, Proposed(M=10) 120Erlang, FLR 120Erlang, LEC 120Erlang, Proposed(M=10) Figure 10. Lightpath blocking probability (NSFNET, P=8) Table 3. Minimum number of converters per node in order to achieve near optimal blocking probability (NSFNET) 100 Erlang 120 Erlang P = 4 P = 8 P = 4 P = 8 FLR 5 5 8 9 LEC 4 4 8 9 Proposed 4 4 7 8 REFERENCES [1] L. Favalli, M. Folli, A. Lombardo, D. Reforgiato, and G. Schembra, “A P2P platform for real-time multicast video streaming leveraging on scalable multiple descriptions to cope with bandwidth fluctuations,” International Journal of Computer Networks and Communications, Vol. 3, No. 6, Nov. 2011. [2] H. Oda, H. Hisamatsu, and H. Noborio, “Design, implementation, and evaluation of congestion control mechanism for video streaming,” International Journal of Computer Networks and Communications, Vol. 3, No. 3, May. 2011. [3] I. Chlamtac, A.Ganz, and G.Karmi, “Lightpath communications: An approach to high bandwidth optical WAN’s,” IEEE Transactions on Communications, vol. 40, pp. 1171–1182, July 1992. [4] I. Chlamtac, A. Farago, and T. Zhang, “Lightpath (wavelength) routing in large WDM networks,” IEEE Journal on Selected Areas in Communications, vol. 14, pp. 909–913, June 1996. [5] B. Mukherjee, D. Banerjee, S. Ramamurthy, and A. Mukherjee, “Some principles for designing a wide-area WDM optical networks,” IEEE/ACM Transactions on Networking, vol. 4, pp. 684–696, Oct. 1996. [6] R. Ramaswami and K. N. Sivarajan, “Design of logical topologies for wavelength-routed optical networks,” IEEE Journal on Selected Areas in Communications, vol. 14, pp. 840–851, June 1996. [7] J. Zheng and H. T. Mouftah, “Distributed lightpath control based on destination routing for wavelength-routed WDM networks,” in Proceedings of GLOBECOM, Nov. 2001. [8] H. Zang, J. P. Jue, L. Sahasrabuddhe, R. Ramamurthy, and B. Mukherjee, “Dynamic lightpath establishment in wavelength-routed WDM networks,” IEEE Communications Magazine, vol. 39, pp. 100–108, Sept. 2001
  • 11. International Journal of Computer Networks & Communications (IJCNC) Vol.5, No.4, July 2013 73 [9] U. Bhanja, S. Mahapatra, and R. Roy, “A novel solution to the dynamic routing and wavelength assignment problem in transparent optical networks,” International Journal of Computer Networks and Communications, Vol. 2, No. 2, Mar. 2010. [10] H. Zang, J. P. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelengthrouted optical WDM networks,” Optical Networks Magazine, vol. 1, pp. 47–60, Jan. 2000. [11] M. Azizoglu, Suresh Subramaniam, and Arun K. Somani, “Converter placement on wavelength- routed network paths,” in Proceedings of SPIE All-Optical Communication Systems: Architecture, Control, and Network Issues III, vol. 3230, pp. 265–276, Nov. 1997. [12] H. Harai, M. Murata, and H. Miyahara, “Performance analysis of wavelength assignment policies in all-optical networks with limited-range wavelength conversion,” IEEE Journal on Selected Areas in Communications, vol. 16, pp. 1051–1060, Sept. 1998. [13] S. Subramaniam, M. Azizoglu, and A. K. Somani, “On optimal converter placement in wavelength-routed networks,” IEEE/ACM Transactions on Networking, vol. 7, pp. 754–766, Oct. 1999. [14] Y. Fukushima, H. Harai, S. Arakawa, and M. Murata, “Design of wavelength-convertible edge nodes in wavelengthrouted networks,” OSA Journal of Optical Networking, vol. 5, pp. 196–209, Mar. 2006. [15] Q. D. Ho and M. S. Lee, “Converter-aware wavelength assignment in WDM networks with limited-range conversion capability,” IEICE Transaction on Communications, vol. E89-B, pp. 436–445, Feb. 2006. [16] Y. Zang, K. Taira, H. Takagi, and S. K. Das, “Adaptive wavelength routing and assignment in optical WDM networks,” Optical Networks Magazine, vol. 4, pp. 86–99, Sept./Oct. 2003. [17] X. Wang, H. Morikawa, and T. Aoyama, “Priority-based wavelength assignment algorithm for burst switched WDM optical networks,” IEICE Transactions on Communications, vol. E86-B, pp. 1508–1514, May 2003. [18] C. Qiao and M. Yoo, “Optical burst switching (OBS) - a new paradigm for an optical Internet,” Journal of High Speed Networks, vol. 8, pp. 69–84, Mar. 1999. [19] K. Kompella and Y. Rekhter, “OSPF extensions in support of generalized MPLS,” Internet Draft draft-ietf-ccampospf-gmpls-extensions-12.txt, Oct. 2003. [20] L. Berger, “Generalized multi-protocol label switching (GMPLS) signaling resource reservation protocol-traffic engineering (RSVP-TE) extensions,” IETF RFC 3473, Jan. 2003. [21] Y. Mei and C. Qiao, “Efficient distributed control protocols for WDM all-optical networks,” in Proceedings of ICCCN, pp. 150–153, Sept. 1997. [22] E. Oki, D. Shimazaki, K. Shiomoto, N. Matsuura, and W. Imajuku, “Performance of distributed- controlled dynamic wavelength-conversion GMPLS networks,” in Proceedings of ICOCN, Nov. 2002. [23] K. Xi, S. Arakawa, and M. Murata, “How many wavelength converters do we need?,” in Proceedings of ONDM, pp. 347–358, Feb. 2005.