@article {1445, title = {SLA-aware optimal resource allocation for service-oriented networks}, journal = {Future Generation Computer Systems}, volume = {101}, year = {2019}, pages = {959-974}, abstract = {

The popularity of traditional network services and web content is succeeded by the recent trend in customized services proliferated by the smart devices and gadgets. Fall-risk assessment, augmented reality, ECG (electrocardiography) monitoring, virtual reality-based gaming and similar services are driven through data generated by multi-modal sensors embedded in the end-user equipment. These services may possess varying characteristics and requirements represented with performance metrics and Quality of Service (QoS) parameters. Even though the small form-factor end-user gadgets are getting powerful in terms of resource capacity, they are still incapable of executing complex routines, and thus these tasks should be offloaded to a remote machine. Service-Centric Networks (SCN) focus on delivering customized services to the users in a location-independent fashion. This is in parallel with previous vision put forward by the Information-Centric Networks (ICN) and Content Delivery Networks (CDN), which aim to enhance the end-user experience. The novel set of services for complementing the daily activities of the end-users mostly depicts a latency-intolerant attribute which ultimately calls for a full-fledged resource allocation scheme. Within this context, both computation and networking resources should be allocated optimally, and task assignments should be handled precisely for following the requirements specified by the Service Level Agreements (SLAs). This paper initially presents and discusses problem definitions that should be addressed by the service-centric multi-tier computing architecture that is composed of edge, metro, and cloud servers. In order to achieve this objective, an SLA-aware optimal resource allocation and task assignment model for service-oriented networks is proposed. This optimization model is based on a nonlinear delay formulation for accommodating service-centric network scenarios under various conditions. It is then reshaped as a mixed-integer linear model through piecewise linear approximation. Additionally, a heuristic implementation is presented to address the time and space complexities of the problem for which the aforementioned optimization models remain ineffective. Performance evaluation results show that the proposed solutions are able to find a good allocation of resources while taking the requirements of the services into account.

}, keywords = {Cloud computing, Edge computing, Network optimization, Service-centric networks, Task offloading}, issn = {0167-739X}, doi = {https://doi.org/10.1016/j.future.2019.07.050}, url = {https://www.sciencedirect.com/science/article/pii/S0167739X19306430}, author = {Ahmet Cihat Bakt{\i}r and Bet{\"u}l Ahat and Necati Aras and Atay {\"O}zg{\"o}vde and Cem Ersoy} } @article {13998331, title = {{A column generation based heuristic for sensor placement, activity scheduling and data routing in wireless sensor networks}}, journal = {European Journal of Operational Research}, volume = {207}, year = {2010}, pages = {1014{\textendash}1026}, doi = {10.1016/j.ejor.2010.05.020}, author = {Yavuz Boga{\c c} T{\"u}rkogullari and Necati Aras and I. Kuban Altinel and Cem Ersoy} } @article {13288019, title = {{An efficient heuristic for placement, scheduling and routing in wireless sensor networks}}, journal = {Ad Hoc Networks}, volume = {8}, year = {2010}, pages = {654{\textendash}667}, doi = {10.1016/j.adhoc.2010.01.005}, author = {Yavuz Boga{\c c} T{\"u}rkogullari and Necati Aras and I. Kuban Altinel and Cem Ersoy} } @article {13988334, title = {{Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks}}, journal = {Computer Networks}, volume = {54}, year = {2010}, pages = {1805{\textendash}1822}, doi = {10.1016/j.comnet.2010.02.009}, author = {Evren G{\"u}ney and Necati Aras and I. Kuban Altinel and Cem Ersoy} } @book {13282841, title = {{A Tabu Search Heuristic for Point Coverage, Sink Location, and Data Routing in Wireless Sensor Networks}}, series = {EvoWorkshops}, year = {2010}, pages = {83{\textendash}94}, doi = {10.1007/978-3-642-12139-5_8}, author = {Evren G{\"u}ney and I. Kuban Altinel and Necati Aras and Cem Ersoy} } @conference {50780509, title = {{A Variable Neighborhood Search Heuristic for Point Coverage, Sink Location and Data Routing in Wireless Sensor Networks}}, booktitle = {International Conference on Communication Theory, Reliability, and Quality of Service}, year = {2009}, doi = {10.1109/CTRQ.2009.33}, author = {Evren G{\"u}ney and I. Kuban Altinel and Necati Aras and Cem Ersoy} } @article {4363814, title = {{Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks}}, journal = {Computer Networks}, volume = {52}, year = {2008}, pages = {2419{\textendash}2431}, doi = {10.1016/j.comnet.2008.05.002}, author = {I. Kuban Altinel and Necati Aras and Evren G{\"u}ney and Cem Ersoy} } @conference {50713928, title = {{An efficient heuristic for placement, scheduling and routing in wireless sensor networks}}, booktitle = {International Symposium on Computer and Information Sciences}, year = {2008}, doi = {10.1109/ISCIS.2008.4717856}, author = {Yavuz Boga{\c c} T{\"u}rkogullari and Necati Aras and I. Kuban Altinel and Cem Ersoy} } @conference {50632893, title = {{Optimal placement and activity scheduling to maximize coverage lifetime in wireless sensor networks}}, booktitle = {International Symposium on Computer and Information Sciences}, year = {2007}, doi = {10.1109/ISCIS.2007.4456874}, author = {Yavuz Boga{\c c} T{\"u}rkogullari and Necati Aras and I. Kuban Altinel and Cem Ersoy} } @article {50507263, title = {{Effective coverage in sensor networks: Binary integer programming formulations and heuristics}}, volume = {9}, year = {2006}, pages = {4014{\textendash}4019}, doi = {10.1109/ICC.2006.255709}, author = {I. Kuban Altinel and Necati Aras and Evren G{\"u}ney and Cem Ersoy} }