Service and Network Management Interworking in Future Wireless Systems

Transcription

1 Service and Network Management Interworking in Future Wirele Sytem V. Tountopoulo V. Stavroulaki P. Demeticha N. Mitrou and M. Theologou National Technical Univerity of Athen Department of Electrical Engineering and Computer Science Diviion of Communication Electronic and Information Engineering Telecommunication Laboratory 9 Heroon Polytechneiou Street Zographou 5773 Athen GREECE Tel: Fax: vttounto@telecom.ntua.gr Abtract. The need for eamle communication in future wirele network impoe the development of ditributed management ytem in which we can ditinguih between different buine entitie the Service and Network Provider. Such a highly dynamic environment enable the Service Provider to aociate with multiple Network Provider and chooe the bet one according to uer atifaction and network reward criteria. In thi direction thi paper preent a Service Management Sytem from the SP perpective (SP-SMS). The SP-SMS can be eparated into two plane namely the ervice and network reource plane and three layer the Seion Configuration Layer the Local Planning Layer and the Global Planning Layer. Our tudy focue on the Local Planning Layer and the role of the related component which are introduced to decribe the functionality of thi layer. Through repreentative reult we demontrate the uperiority of the propoed model in term of utiliation and aggregate revenue. Introduction The liberaliation of telecommunication market and the ucce of future wirele ytem require the proviion of ophiticated and demanding ervice. The attainment of eamle communication impoe the adaptability of ervice requirement to the characteritic of the involved network without violating the limitation of phyical infratructure. The ue of uch ervice and application uually require a minimum Quality of Service (QoS) but the adoption of flexible reource allocation mechanim come up a an extremely challenging and intereting perpective. It i obviou that a ditributed decentralied architecture for future wirele cellular ytem i abolutely neceary to come up with tringent application requirement and dynamically varying able reource. The ditinction between different entitie in uch ytem enable the coupling of difficult radio infratructure with the adaptability and calability of multimedia ervice characteritic. In thi direction the introduction of Service Provider (SP) and Network Provider (NP) entitie contribute to an efficient and apiring approach to the problem. E. Gregori et al. (Ed.): NETWORKING 00 LNCS 345 pp Springer-Verlag Berlin Heidelberg 00

2 900 V. Tountopoulo et al. The carcity of the radio reource and the veratility of the environment condition i.e. the time-variant traffic load mobility level and interference condition lead to degradation on the quality level of the offered ervice. Thu the competition between variou SP and NP enable the effective exploitation of the cellular infratructure a well a the atifaction of uer demand and requirement. The cope of thi paper i to preent part of the functional architecture of a Service Management Sytem from the SP perpective (SP-SMS) focuing on the functionality of the Local Planning Layer. Such a ytem enable the dynamic cooperation of an SP with the mot appropriate NP in term of uer atifaction and cot efficiency in a competitive environment. More pecifically it addree the problem of Service Configuration and Network Provider Selection (SCNPS) which will be introduced a part of the local planning layer component logic. The ret of the paper i organied a follow: Section preent the general aumption for a future wirele management ytem regarding the policie of SP and NP. Section 3 focue on the functionality at the local planning layer giving a mathematical approach to the SCNPS problem. Section 4 preent a et of reult for the evaluation of the propoed architecture. Finally Section 5 include concluding remark. Sytem Model Thi ection preent briefly the objective of the different entitie (SP and NP) in a future wirele cellular ytem. It alo give the general tructure of the propoed management ytem and decribe the functionality of the involved layer.. SP Objective and Policie The SP role i to provide uer with a et of ervice. Each SP ha a volume of uer who have been ubcribed to ome or all the ervice able in thi SP and have been orted out into clae (uer clae) according to their preference in priority acce to ervice. Each ubcriber ha been aociated with a ervice uage profile which model the behaviour exhibited by a typical ubcriber of the uer cla with repect to a pecific ervice. The uer of each cla have a et of permiible quality level aociated with each ervice offered from the SP. Each quality level ha been aigned a maximum tolerable price (tariff) and a utility meaure. Thi factor i ued to expre the preference of a uer cla to ome quality level with repect to other permiible one. It i aumed that the information regarding permiible quality level maximum price utility level etc. i tored in the profile of the different uer clae. Of the main objective of an SP i to determine a reference quality level for a given ervice which repreent the minimum bandwidth required for the upport of thi ervice. During a eion the SP can allocate the ervice to a higher quality level if thi i acceptable. On the other hand the SP i reponible for the accommodation of uer to the mot appropriate NP according to quality and cot criteria which can ecure at leat the reference quality level for the upport of the elected ervice.

3 Service and Network Management Interworking in Future Wirele Sytem 90. NP Policie The accomplihment of the SP role require the co-operation with NP. The NP role i to offer the network-level connectivity neceary for upporting the ervice. Within a portion of the ervice area each NP can upport up to a certain number of SP ubcriber per quality level and impoe a tariff for the proviion of a ervice at a quality level. The tariff are determined by the NP policie taking into account parameter uch a the managed network tatu the volume of reource that the SP ue (either globally or in a pecific area of the network) the area of the network and the time zone..3 SP-SMS Deign Without loing generality we examine the SP-SMS management ytem from the perpective of a ingle SP. Figure how the general framework of a future wirele management ytem depicting clearly the ditinction between the different plane and layer decribed below. A future wirele management ytem can be claified into two plane the ervice plane and the network reource plane. Both SP and NP are involved in the ervice plane. Through the functionality that i framed therein the SP i enabled to find in each ervice area portion and time zone the target quality level and the bet NP for each ervice and uer cla. The SP-SMS cover the SP-related part of the ervice plane. The network reource plane involve only NP. At thi plane the NP manage the reource of the network infratructure o a to meet the agreement having been etablihed with SP. Thi plane can rely on legacy network management ytem. In thi repect the ervice plane functionality of the NP can be een a a neceary extenion to legacy network management ytem. The extenion will enable the interworking with SP and the promotion of the NP infratructure. A it can be een from figure the SP-SMS i tructured into three layer namely the Seion Configuration Layer the lower one at the SP-SMS hierarchy the Local Planning Layer and the Global Planning Layer. Each layer contain a component type which can be differentiated from the other component type of the other layer by the time cale and the ervice area portion on which it operate. It hould be noted here that the component of the SP-SMS co-operate with correponding entitie of the NP that fall within the ervice plane. In the ret of thi ubection we decribe the functionality of the different component. The SP Seion Configuration Component (SP-SCC) are enabled to handle with the incoming eion. They are reponible for the monitoring of the network performance and the notification for the modification of the network configuration when thi i needed. Each SP-SCC control a ubet of the ervice area and i controlled by the component of the higher layer. The SP-SCC configuration pecifie for each ervice and uer cla the target quality level that hould be offered by the NP the bet one that can offer the target quality level and the maximum demand volume that each of them can accommodate.

4 90 V. Tountopoulo et al. */%$/Ã3/$* &03(76 63ÃÃ*3& HUYLFHÃ3ODQHÃ)XQFWLRQDOLW\ÃRIÃ63 6HUYLF HÃ3ODQ H */%$/Ã3/$* /$<(5 /&$/Ã3/$ & $ * &03(76 6 3Ã Ã/3& 6(59 9&(Ã$5($ &(Ã$5($Ã357ÃL Ã357ÃL /&$/Ã3/$*Ã/$<(5 66(66Ã&)*85$7 *85 &0 &03( Ã 3ÃÃ6& && & 6(59 9&(Ã$5($ &(Ã$5($Ã357ÃL Ã357ÃL 6( 66 &)*85$7Ã/$<(5 (7:5.Ã359'(5ÃÃ3Ã Ã 6(59&(Ã3/$(Ã)8&7$/ Ã)8&7$/7< 7< &9(5 &9(5*Ã6(59&( &(Ã$5($Ã357ÃL Ã357ÃL (7: (7: 5.Ã359'(5ÃÃ3 3Ã 6(59&(Ã3/$ 9&(Ã3/$(Ã)8&7$/7< &9(5*Ã6(59&(Ã$5 *Ã6(59&(Ã$5($Ã357 ($Ã3 57ÃL ÃL (7:5.Ã359'(5ÃÃ3Ã Ã (7:5.Ã5(685&(Ã3/$(Ã)8&7$/7< 7< &9(5*Ã6(59&( &(Ã$5($Ã357ÃL Ã357ÃL (7:5.Ã359'(5ÃÃ3Ã 3Ã (7: 5.Ã5(685&(Ã3/$(Ã)8&7$/7< 8&7$/7< &9(5*Ã6(59&(Ã$5 *Ã6(59&(Ã$5($Ã357 ($Ã3 57ÃL ÃL HWZ RUNÃ5HVRX UFHÃ3ODQH 5$'Ã$'Ã);('Ã0$$*(' (7: 5.Ã6(*0(7Ã)Ã3Ã & 9(5* Ã 6(5 9&( Ã$ 5( $Ã 357Ã L 5$'Ã$'Ã) ;('Ã0$$*( ' (7:5.Ã6(*0(7Ã) Ã3Ã &9(5*Ã6(59&(Ã$5($Ã357ÃL 6(59&(Ã$5($Ã357ÃL Fig.. Layer component and high-level ditribution pattern in the management framework The SP Local Planning Component (SP-LPC) control the counterpart portion of the ervice area a the SP-SCC. They are reponible for the reconfiguration of the SP-SCC a it i decribed in ection 3. Finally the SP Global Planning Component (SP-GPC) focu over large ubet or the entire ervice area and ait the component in the underlying layer in accomplihing their role by providing global policie and information. 3 Local Planning Layer Thi ection decribe the functionality of the Local Planning Layer of the SP-SMS and the role of it component. More pecifically it addree the problem of Service Configuration and Network Provider Selection (SCNPS) in order to clarify the concept of thi layer in a future wirele management ytem. Firt we preent the poible tructure of the management ytem introducing the input parameter for our model and then we give a mathematical preentation of the problem. 3. High-Level Decription of the SP-LPC Functionality (SCNPS Problem) Without lo of generality we focu on a portion of the ervice area denoted a i. A it ha been tated above there i an SP to control thi area which can be aociated

5 Service and Network Management Interworking in Future Wirele Sytem 903 with a et of NP denoted a NP. In ervice area i we aume that the SP can offer a et S of ervice to a et UC of uer clae which have been ubcribed to the ervice S. We alo define a et Q uc of permiible quality level for the ervice which can be acceed by the ubcriber of cla uc UC. In the uer profile it ha been defined that the maximum acceptable price and the correponding utility meaure when the ervice i offered to the uer of cla uc at quality level q ( q We aume that each Q uc ) are c uc q NP u and uc q repectively. np can accommodate the pecification of the et of ervice S. There are two apect that can configure the policy of an np. Firt the maximum network traffic load volume L max ( np) that the network provider can upport in the ervice area portion i. Second the et of tariff c ( np q) that the np will impoe for the upport of ervice at quality level q ( q Q ). uc UC Thee tariff can depend on the network tatu the reource ued by the SP the area of the network and the time zone. Uer that are found in ervice area portion i end eion requet to the controlling SP-SCC (SP-SCC- i ). In repone to the eion requet the SP-SCC- i indicate the target quality level q and the bet np for each ervice. The SP-SCC- i reply i traightforward baed on the uer information and on it configuration that ha been done by the SP-LPC- i. The SP-SCC- i monitor whether it configuration i appropriate for the ervice demand. In thi repect the SP-SCC- i monitor the demand volume per ervice and uer cla uc a well a the actual quality level NP in the area i. In cae the SP-SCC- i identifie that it Q uc offered by the configuration i not appropriate for handling the demand for one or more ervice of the et S it invoke the SP-LPC- i and requet a modification. In repone to the SP-SCC- i invocation the SP-LPC- i mut apply the SCNPS problem for modifying the SP-SCC- i configuration. The ervice demand pattern can be modelled through a vector D = { d ( uc) ( uc) ( S UC )}. Each element of the vector d ( uc) correpond to the demand for ervice that originate from the uer of cla uc and hould be accommodated by the SP within the ervice area portion i and time zone. uc 3. Mathematical Formulation of the SCNPS Problem The SCNPS problem ha two general objective. Firt to compute an allocation of the ervice demand pattern to quality level A QL = { ql ( uc) ( uc)

6 904 V. Tountopoulo et al. ( S )}. Each element of the allocation ( uc) UC ql ( ql ( uc) Q uc ) i the target quality level at which the uer of cla uc hould acce ervice for the pecific time zone and ervice area portion. The econd objective of the SCNPS problem i to compute an allocation of the ervice demand pattern to network A { r ( np uc) ( np uc) NP S. Each provider = NP element of the allocation r ( np uc) ( )} UC denote the part of the demand for ervice correponding to the uer of cla uc that hould be atified by network provider ). Network provider np hould atify the ervice demand np ( np NP portion at the elected quality level ( uc) d ( uc). ql. It hold that r ( np uc) The objective function that hould be optimied by the allocation i denoted a ( ) OF A A QL NP and i aociated with the utility meaure and the cot achieved by the allocation. Our target i to maximie thi objective function which can be expreed a: ( ) = OF A A QL NP d S uc UC ( uc) u ( ) r( uc np) c( np ql( uc) ) uc ql uc S uc UC np NP The allocation (elected quality level and network provider) hould repect ome et of contraint. The firt one impoe the atifaction of the ervice demand pattern and it can be expreed a: np NP r ( np uc) = d( uc) ( uc) ( S UC ) () The econd et of contraint guarantee that the capacity limitation of the elected NP will not be violated. In thi point we introduce the function L ( np A A QL NP ) which repreent the load that will be impoed on network provider np ( np NP ) a a reult of the allocation A QL and A NP. So: ( np ) ( np) L A A QL NP L max np () NP (3) Another et of contraint hould guarantee that the tariff that will be impoed to the uer hould be compliant with the pecification in their profile. Thi can be expreed a ( np ql( uc) ) < c ( ) ( uc) ( S UC ) c uc q uc np NP ( np uc) 0) : ( r > (4)

7 Service and Network Management Interworking in Future Wirele Sytem 905 Here it hould be noted that the olution of allocation of the ervice demand to quality level and network provider will be forwarded to the SP-SCC- i SP-GPC and the ervice plane mechanim of the choen NP. The SP-SCC- i will ue thi new olution for continuing the work at the eion configuration layer. The SP-GPC will update it global view of the manner in which uer are erved and ervice are provided in the ervice area. The whole problem a it wa decribed in thi ection may have the graphical preentation of figure. 6HUYLFHÃ3ODQHÃPHFKDQLVPVÃRIÃWKHÃ63 636&&L 63/3&L 63*3&L GHQWLILFDWLRQÃRIÃ ORZÃSHUIRUPDQFH )RUPXODWLRQÃRIÃ6&36ÃSUREOHP 6HWÃRIÃDYDLODEOHÃ3V 5HVRXUFHÃHVWLPDWLRQ 7DULIIÃH[FKDQJH HJRWLDWLRQÃSKDVH 3 Ã H I ÃWK V ÃR P LV Q D K F H ÃP H Q OD Ã3 H LF Y U H 6 6ROXWLRQÃRIÃ6&36ÃSUREOHP PSOHPHQWDWLRQÃRIÃ WKHÃ6&36ÃVROXWLRQ Fig.. Decription of the Local Planning Layer functionality 4 Reult In thi ection we intend to preent a et of reult for the evaluation of the propoed management technique. More pecifically we analye the problem of NP election for the upport of ervice in a future wirele cellular ytem addreing two major poible olution the degradation in the quality of offered ervice and the binding of reource from alternative network provider. Thee olution are evaluated according to the objective function a it wa decribed in the previou ection. Thi function imulate the behaviour of the SP according to the policie of the able NP a well a it take into conideration the uer preference a they have been tored in their profile. Finally we evaluate the reult uing the concept of channel utiliation which can be defined a CU = (-P)*A/n where P i the blocking probability A i the offered load and n i the number of channel.

8 906 V. Tountopoulo et al. For the purpoe of thi paper we aume that the SP can chooe between two NP np and np repectively in order to engage reource for the upport of a pecific kind of ervice which i not appropriately erved within a portion of the ervice area. Thi ervice can be related to two quality level denoted a QL and QL repectively both of them correponding to % blocking probability. During the ubcription of a uer to a certain uer cla of the SP the SP become aware of the uer profile and it can therefore etimate a utility meaure for the allocation of the uer to a pecific quality level. Table ummarize ome typical value for the input parameter of the SCNPS problem. Table. SP and NP policie for the SCNPS problem Bit Rate Utility Meaure Cot /Tariff UC UC NP NP (Kbp) QL QL It hould be noted here that we take into conideration the tructure of a CDMA cellular ytem with typical value of the channel bandwidth f = 5MHz and chip rate CR = Mcp. We alo make the aumption that the SP ha initially bound 6 channel from the cheapet NP. All uer who have already entered the ytem have been accommodated to np which appear to be cheaper than np and they have been allocated at the high quality level QL. In an intance of time the offered load in the area which i approximately OfferedLoad = Erlang and can be hared equally to both of clae that i Tr UC = 6Erlang and 5 blocking probability which mean that the Tr UC = 6Erlang perform a % SP SCC i ha to requet for a modification in configuration. There are two poible olution: œ np ha no more reource to allocate o the SP determine to degrade the quality in low priority uer. In thi cae the new traffic in the area will be modified to OfferedLoad NEW = 8. 5Erlang. Then the objective function value i: OF = 3.5. œ The SP can buy reource from np. Our target i to keep the blocking probability at B = %. For thi reaon we need to tranfer an amount of traffic from the low priority cla UC to np in order to keep all of them in the high quality level. From Erlang B table we can ee that for 6 channel and B = % the offered load in np mut be approximately 9 Erlang from which an amount of 6 Erlang refer to the traffic of UC and 3 Erlang to the traffic of UC. The ret 3 Erlang

9 Service and Network Management Interworking in Future Wirele Sytem 907 of the traffic of UC will be erved from np. Thu the objective function will become: OF = 36. We now examine the effect of the tariff policy of np in the objective function. On figure 3 we have declared 5 cheme of different tariff policie for np and the repective objective function for the cae that the SP buy reource from that NP. On the ame figure we have depicted the objective function for the cae of degrading the quality in low priority uer which remain a i for all cheme ince the alteration in the tariff policy of np have no effect on that cae. A it i illutrated from thi figure the olution of buying reource from an alternative NP (SP-SMS approach) keeping all the connection in the high quality level i uperior than the other one that implie the degradation of the low priority connection in order to keep all of them in the ame NP. Only if the difference between the cot policie of the variou able NP exceed a threhold the propoed olution i not profitable. Thi threhold implie that the cae of degradation the low priority uer i preferable from SP perpective when np become at about 350% more expenive than np. However it would be afe to ay that thi threhold eem difficult to be reached unle in very carce circumtance. Objective Function Cae of buying reource from NP Cae of degrading the quality in low priority uer 0.5/.5 3.5/ /.5 5.5/ /3.5 Cot Policy of NP (QL /QL ) Fig. 3. The objective function v. the cot policy of np We now examine the effect of utility meaure on the SCNPS problem. Specifically we aume that the SP revenue by allocating UC toql and QL i

10 908 V. Tountopoulo et al. 5 and 0 unit repectively. We alo aume that the cot value for np are c ( np QL )=.5 and c ( np QL )= 0.75 and for np are c ( np QL )= 3 and c ( np QL )=.5. Thi mean that we have aumed a reaonable cenario for the tariff policie of the able NP which implie a double cot policy of np regarding np. Figure 4 depict the objective function for 4 cenario of the utility meaure and for the allocation of UC to repective quality level. From thi figure we can conclude that when the utility meaure of uer clae for quality level i high the SP-SMS lead to better performance. A the utility meaure decreae the SP-SMS logic give wore reult than the degradation cae when the uer ha no trong interet for the quality level. Objective Function Cae of buying reource from NP Cae of degrading the quality in low priority uer 0 5/.5 4.5/.5 4/.5 3.5/.5 Utility Meaure for UC (QL /QL ) Fig. 4. The objective function v. the utility meaure of UC From NP perpective we examine the impact of the above cenario in the channel utiliation. The reult can be found on table. From it we can conclude that the capability of choice between different NP for the upport of a et of ervice in a pecific area i much more preferable than the degradation in the quality of the offered ervice that ome uer experience. The channel utiliation i better for each NP eparately a well a the ytem a a whole.

11 Service and Network Management Interworking in Future Wirele Sytem 909 Table. Channel Utiliation for the cae under tudy Channel Utiliation NP NP Cae Cae Concluion The main feature of the future wirele cellular ytem i the intelligence and flexibility in the proviion of ervice. In thi repect we preented in thi paper a Service Management Sytem from the SP perpective which ha been claified into three layer and enable the SP to co-operate with a et of able NP in order to find the mot appropriate one according to cot-effective and uer-atifaction criteria. The SP-SMS deal with the incoming eion and allocate uer requet to different quality level according to the ability of reource. In cae of low performance within a ervice area portion there i an invocation for modification in it configuration. The objective of the management ytem i to find the bet allocation of the ervice demand to quality level and able NP. The olution of the SCNPS problem mut be communicated to the ret of SP-SMS layer and the ervice plane mechanim of the aociated NP. Reference. S. Trigila A. Mullery M. Campolargo J. Hunt Service architecture and ervice creation for integrated broadband communication Computer Communication Vol. 8 No S. Trigila K. Raatikainen B. Wind P. Reynold Mobility in long-term ervice architecture and ditributed platform IEEE Peronal Commun. Vol. 5 No. 4 Aug Management model for telecommunication Feature topic in the IEEE Commun. Mag. March V.Garg D.Ne-Cohn T.Power L.Schenkel Direction for element manager and network manager IEEE Commun. Mag. October IST project MONASIDRE (Management of network and ervice in a diverified radio environment) Web ite Feb IST project SHUFFLE (An agent baed approach to controlling reource in UMTS) Web ite Jan J.-T.Park J.-W.Baek J.W.-K.Hong Management of ervice level agreement for multimedia Internet ervice uing a utility model IEEE Commun. Mag. Vol. 39 No. 5 May U. Varhney Recent advance in wirele networking IEEE Computer Vol. 33 No. 6 June A.K.Talukdar B.R.Badrinath A.Acharya Rate adaptation cheme in network with mobile hot Proc. ACM/IEEE MobiCom 98 pp Oct.998

12 90 V. Tountopoulo et al. 0. Sunghyun Choi and Kang G. Shin "Location/Mobility-Dependent Bandwidth Adaptation in QoS-Senitive Cellular Network" Proc. IEEE Vehicular Technology Conference October 00. Deign of broadband multiervice network Feature topic in the IEEE Commun. Mag. Vo. 36 No. 5 May 998