Search Paper
  • Home
  • Login
  • Categories
  • Post URL
  • Academic Resources
  • Contact Us

 

An Open Shop Approach in Approximating Optimal Data Transmission Duration in WDM Networks

google+
Views: 391                 

Author :  Timotheos Aslanidis1 and Stavros Birmpilis

Affiliation :  National Technical University of Athens

Country :  Greece

Category :  Computer Science & Information Technology

Volume, Issue, Month, Year :  7, 1, June, 2017

Abstract :


In the past decade Optical WDM Networks (Wavelength Division Multiplexing) are being used quite often and especially as far as broadband applications are concerned. Message packets transmitted through such networks can be interrupted using time slots in order to maximize network usage and minimize the time required for all messages to reach their destination. However, preempting a packet will result in time cost. The problem of scheduling message packets through such a network is referred to as PBS and is known to be NP-Hard. In this paper we have reduced PBS to Open Shop Scheduling and designed variations of polynomially solvable instances of Open Shop to approximate PBS. We have combined these variations and called the induced algorithm HSA (Hybridic Scheduling Algorithm). We ran experiments to establish the efficiency of HSA and found that in all datasets used it produces schedules very close to the optimal. To further establish HSA’s efficiency we ran tests to compare it to SGA, another algorithm which when tested in the past has yielded excellent results.

Keyword :  WDM networks, packet scheduling, preemption, approximation

Journal/ Proceedings Name :  Computer Science & Information Technology (CS & IT)

URL :  http://airccj.org/CSCP/vol7/csit76303.pdf

User Name : alex
Posted 07-02-2018 on 15:16:55 AEDT



Related Research Work

  • Authenticating Devices In Fog-mobile Edge Computing Environments Through A Wireless Grid Resource Sharing Protocol
  • Implementing Blockchain Technology In Supply Chain Management
  • Sentiment Analysis Of Cyber Security Content On Twitter And Reddit
  • Steam++ An Extensible End-to-end Framework For Developing Iot Data Processing Applications In The Fog

About Us | Post Cfp | Share URL Main | Share URL category | Post URL
All Rights Reserved @ Call for Papers - Conference & Journals