Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group

Algorithmic study of complexity of two quality-of-service packet models in an optical slotted ring network

Not Accessible

Your library or personal account may give you access

Abstract

We consider an optical slotted ring network. We distinguish two quality-of-service packet models. In the first, each subpacket of a same packet can be routed independently, and in the second, each subpacket has to be routed in consecutive slots (no jitter). We evaluate performances in terms of jitter and delay of routed packets. First, we study the algorithmic complexity of minimizing delay in the second model and show it is NP incomplete. Then, we propose distributed and online algorithms for the two models. Finally, we compare these algorithms using an OMnet++ simulator.

© 2006 Optical Society of America

PDF Article
More Like This
Providing deterministic quality of service in slotted optical networks

Chee Kheong Siew, Daojun Xue, Yang Qin, and Jens Schmitt
Opt. Express 14(26) 12679-12692 (2006)

Quality of Service Provisioning in Optical CDMA Packet Networks

Sina Khaleghi and Mohammad Reza Pakravan
J. Opt. Commun. Netw. 2(5) 283-292 (2010)

Even Slot Transmission in Slotted Optical Packet-Switched Networks

Akbar GhaffarPour Rahbar and Oliver W.W. Yang
J. Opt. Commun. Netw. 1(2) A219-A235 (2009)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved