Please use this identifier to cite or link to this item: http://hdl.handle.net/11718/19461
Full metadata record
DC FieldValueLanguage
dc.contributor.authorJayaswal, Sachin
dc.contributor.authorVidyarthi, N.
dc.contributor.authorTirumala Chetty, V.B.
dc.date.accessioned2017-06-22T08:01:37Z
dc.date.available2017-06-22T08:01:37Z
dc.date.issued2016
dc.identifier.citationVidyarthi N., Jayaswal S., Tirumala Chetty V.B. (2016). Bandwidth packing problem with queueing delays: modelling and exact solution approach. Journal of Global Optimization, 65(4), 745-776.en_US
dc.identifier.urihttp://hdl.handle.net/11718/19461
dc.description.abstractWe present a more generalized model for the bandwidth packing problem with queuing delays under congestion than available in the extant literature. The problem, under Poison call arrivals and general service times, is set up as a network of spatially distributed independent M/G/1 queues. We further present two exact solution approaches to solve the resulting nonlinear integer programming model. The first method, called finite linearization method, is a conventional Big-M based linearization, resulting in a finite number of constraints, and hence can be solved using an off-the-shelve MIP solver. The second method, called constraint generation method, is based on approximating the non-linear delay terms using supporting hyperplanes, which are generated as needed. Based on our computational study, the constraint generation method outperforms the finite linearization method. Further comparisons of results of our proposed constraint generation method with the Lagrangean relaxation based solution method reported in the literature for the special case of exponential service times clearly demonstrate that our approach outperforms the latter, both in terms of the quality of solution and computation times.en_US
dc.language.isoen_USen_US
dc.publisherSpringer New York LLCen_US
dc.subjectBandwidth packingen_US
dc.subjectCall routingen_US
dc.subjectConstraint generationen_US
dc.subjectFinite linearizationen_US
dc.subjectInteger programmingen_US
dc.subjectQueuing delayen_US
dc.subjectTelecommunicationsen_US
dc.titleBandwidth packing problem with queueing delays: modelling and exact solution approachen_US
dc.typeArticleen_US
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
Bandwidth packing problem with queueing delays_Sachin Jayaswal_Jl.Global Optim_2016.pdf
  Restricted Access
627.19 kBAdobe PDFView/Open Request a copy


Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.