2008
P.G. Sarigiannidis; S.G. Petridou; G.I. Papadimitriou; M.S. Obaidat; A.S. Pomportsis
Supporting quality-of-service scheduling in a TT-FR WDM system Journal Article
In: IEEE Systems Journal, vol. 2, no. 4, pp. 525-535, 2008.
Περίληψη | BibTeX | Ετικέτες: Quality-of-service (QoS), Reservation, Scheduling, Wavelength division multiplexing (WDM) star networks | Σύνδεσμοι:
@article{Sarigiannidis2008525,
title = {Supporting quality-of-service scheduling in a TT-FR WDM system},
author = { P.G. Sarigiannidis and S.G. Petridou and G.I. Papadimitriou and M.S. Obaidat and A.S. Pomportsis},
url = {https://www.researchgate.net/publication/224358108_Supporting_quality-of-service_scheduling_in_a_TT-FR_WDM_system},
doi = {10.1109/JSYST.2008.2009207},
year = {2008},
date = {2008-01-01},
journal = {IEEE Systems Journal},
volume = {2},
number = {4},
pages = {525-535},
abstract = {In this paper, our recent work interval-based orderly scheduling strategy (IOSS) [1] is extended by adding quality-of-service (QoS) provisioning. A revised medium access control (MAC) protocol is introduced, which supports priority-based QoS in wavelength division multiplexing (WDM) networks with star topology. The proposed interval-based prioritized orderly scheduling strategy (IPOSS) operates in a distributed manner, and has the capability of handling channel collision and destinations conflicts in order to provide a collision-free scheduling scheme. Each node in the network is equipped with a tunable transmitter and a fixed receiver, assuring that the scheme is scalable with respect to the number of nodes and channels. Also, each node may accept high- and low-priority packet arrivals. IPOSS favors high-priority packets, without regarding packets' length or packets' destination. Moreover, the proposed scheme differentiates the packet's schedule order by prioritizing the long-length over the short-length packets. It is found that the adopted access control scheme achieves a critically high throughput-delay performance for real-time traffic. Furthermore, IPOSS presents a little bit improved throughput performance than IOSS scheme, since it handles in a different way the case in which two or more requests demand the same amount of transmission time. The traffic involved in the simulation results follows Bernoulli and Poisson distribution, regarding the arrival of the requests. © 2008 IEEE.},
keywords = {Quality-of-service (QoS), Reservation, Scheduling, Wavelength division multiplexing (WDM) star networks},
pubstate = {published},
tppubtype = {article}
}
S.G. Petridou; P.G. Sarigiannidis; G.I. Papadimitriou; A.S. Pomportsis
On the use of clustering algorithms for message scheduling in WDM star networks Journal Article
In: Journal of Lightwave Technology, vol. 26, no. 17, pp. 2999-3010, 2008.
Περίληψη | BibTeX | Ετικέτες: Clustering, Optical wavelength division multiplexing (WDM) networks, Reservation, Scheduling | Σύνδεσμοι:
@article{Petridou20082999,
title = {On the use of clustering algorithms for message scheduling in WDM star networks},
author = { S.G. Petridou and P.G. Sarigiannidis and G.I. Papadimitriou and A.S. Pomportsis},
url = {https://www.researchgate.net/publication/224367225_On_the_Use_of_Clustering_Algorithms_for_Message_Scheduling_in_WDM_Star_Networks},
doi = {10.1109/JLT.2008.926913},
year = {2008},
date = {2008-01-01},
journal = {Journal of Lightwave Technology},
volume = {26},
number = {17},
pages = {2999-3010},
abstract = {Scheduling algorithms in wavelength division multiplexing (WDM) single-hop networks aim at producing an effective schedule in order to improve the networks' performance. Apart from channel assignment, the message sequencing is an important issue that have to be addressed when designing media access control (MAC) protocols for WDM networks. Up until now, popular approaches have not extensively addressed the order in which the messages are scheduled even though the messages' service order can considerably contribute to the advance of network performance. This paper introduces a new approach to the design of message scheduling algorithms for WDM star networks, which is based on the use of clustering techniques. The proposed clustering oriented - earliest available time scheduling (CO-EATS) creates groups of nodes whose messages are destined to common nodes. The goal of the proposed CO-EATS scheme is to decrease the probability of scheduling messages to the same destination at successive order. The simulation results have shown that the proposed scheme improves channel utilization and as a result it leads to higher network throughput while it keeps mean packet delay at low levels in comparison with conventional scheduling algorithms. © 2008 IEEE.},
keywords = {Clustering, Optical wavelength division multiplexing (WDM) networks, Reservation, Scheduling},
pubstate = {published},
tppubtype = {article}
}
2007
P. Sarigiannidis; G. Papadimitriou; A. Pomportsis
A high performance scheduling priority scheme for WDM star networks Journal Article
In: IEEE Communications Letters, vol. 11, no. 1, pp. 76-78, 2007.
Περίληψη | BibTeX | Ετικέτες: Optical WDM networks, Reservation, Scheduling, Traffic prediction | Σύνδεσμοι:
@article{Sarigiannidis200776,
title = {A high performance scheduling priority scheme for WDM star networks},
author = { P. Sarigiannidis and G. Papadimitriou and A. Pomportsis},
url = {https://www.researchgate.net/publication/3417936_A_high_performance_scheduling_priority_scheme_for_WDM_star_networks},
doi = {10.1109/LCOMM.2007.060824},
year = {2007},
date = {2007-01-01},
journal = {IEEE Communications Letters},
volume = {11},
number = {1},
pages = {76-78},
abstract = {A novel scheduling scheme for local area wavelength division multiplexing (WDM) single hop networks is introduced. The proposed protocol provides pre-transmission coordination schedule without collisions. It is based on a broadcast and select star architecture and uses a timeslot based access protocol. The proposed scheme incorporates a prediction based system, in order to reduce the amount of time spend in computing the schedule by predicting traffic requests. A series of simulation results is presented which indicates that when a specific schedule order is followed, starting from the node with the greatest demand, and completing to the node with the least demand (in transmission time) then a better network performance is achieved. Furthermore, the network throughput is higher, while the mean time packet delay at the waiting queues seems to be lower. © 2007 IEEE.},
keywords = {Optical WDM networks, Reservation, Scheduling, Traffic prediction},
pubstate = {published},
tppubtype = {article}
}
2006
P.G. Sarigiannidis; G.I. Papadimitriou; A.S. Pomportsis
CS-POSA: A high performance scheduling algorithm for WDM star networks Journal Article
In: Photonic Network Communications, vol. 11, no. 2, pp. 211-227, 2006.
Περίληψη | BibTeX | Ετικέτες: Optical WDM networks, Reservation, Scheduling, Star topology, Traffic prediction | Σύνδεσμοι:
@article{Sarigiannidis2006211,
title = {CS-POSA: A high performance scheduling algorithm for WDM star networks},
author = { P.G. Sarigiannidis and G.I. Papadimitriou and A.S. Pomportsis},
url = {https://www.researchgate.net/publication/225152613_CS-POSA_A_high_performance_scheduling_algorithm_for_WDM_star_networks},
doi = {10.1007/s11107-005-6024-x},
year = {2006},
date = {2006-01-01},
journal = {Photonic Network Communications},
volume = {11},
number = {2},
pages = {211-227},
abstract = {In this paper a new packet scheduling algorithm for WDM star networks is introduced. The protocol adopted is pre-transmission coordination-based and packet collisions have been eliminated due to predetermination of the timeslots each node transmits in a demand matrix. The requests of the transmitted packets are predicted through Markov chains in order to reduce the calculation time of the final scheduling matrix. This is accomplished by pipelining the schedule computation. The innovation that this algorithm introduces is to modify the service sequence of the node. The proposed algorithm is studied via extensive simulation results and it is proved that changing the sequence that nodes transmit, from the node with the largest number of requests to the node with the fewest requests, that there is an increase in the throughput of the network, with a minimum (almost zero) cost in mean time delay and in delay variance. © Springer Science + Business Media, Inc. 2006.},
keywords = {Optical WDM networks, Reservation, Scheduling, Star topology, Traffic prediction},
pubstate = {published},
tppubtype = {article}
}
P.G. Sarigiannidis; G.I. Papadimitriou; A.S. Pomportsis
A high-throughput scheduling technique, with idle timeslot elimination mechanism Journal Article
In: Journal of Lightwave Technology, vol. 24, no. 12, pp. 4811-4827, 2006.
Περίληψη | BibTeX | Ετικέτες: Demand matrix, Optical wavelength-division-multiplexing (WDM) networks, Reservation, Scheduling, Traffic prediction | Σύνδεσμοι:
@article{Sarigiannidis20064811,
title = {A high-throughput scheduling technique, with idle timeslot elimination mechanism},
author = { P.G. Sarigiannidis and G.I. Papadimitriou and A.S. Pomportsis},
url = {https://www.researchgate.net/publication/3243752_A_High-Throughput_Scheduling_Technique_With_Idle_Timeslot_Elimination_Mechanism},
doi = {10.1109/JLT.2006.884992},
year = {2006},
date = {2006-01-01},
journal = {Journal of Lightwave Technology},
volume = {24},
number = {12},
pages = {4811-4827},
abstract = {A new media-access-control protocol is introduced in this paper. The authors consider a wavelength-division-multiplexing (WDM) network with star topology. A single-hop WDM system is considered, so that there is a full connectivity between every node-pair in just one hop. The protocol adopted is pretransmission coordination-based, so the protocol coordinates nodes before the actual transmission. The coordination is achieved with one demand (or traffic) matrix, which saves the predetermination of the timeslots each node transmits. Each transmission frame (or cycle) has two phases: the control phase and the data phase. In order to eliminate the possible delay added by the schedule computation between the two phases of each frame, they consider a traffic prediction scheme, which is based upon the hidden Markov chain model. The control phase functions as a learning period in which the predictor is trained. The training is based on the traffic of the network. During the data phase, each station transmits its packets based on the predicted reservations, which are the predictor's output. In the same frame, the predictor computes the reservations for the next frame. They show that their protocol, although suffering from small packet delay loss, introduces a new method of computing the reservations of the demand matrix and brings some performance improvement in terms of channel utilization and results in higher network throughput, which is proven by extensive simulations. © 2006 IEEE.},
keywords = {Demand matrix, Optical wavelength-division-multiplexing (WDM) networks, Reservation, Scheduling, Traffic prediction},
pubstate = {published},
tppubtype = {article}
}
Διεύθυνση
Internet of Things and Applications Lab
Department of Electrical and Computer Engineering
University of Western Macedonia Campus
ZEP Area, Kozani 50100
Greece
Πληροφορίες Επικοινωνίας
tel: +30 2461 056527
Email: ithaca@uowm.gr