Modeling and Verifying a Price Model for Congestion Control in Computer Networks Using PROMELA/SPIN
|
|
- Opal Howard
- 8 years ago
- Views:
Transcription
1 Modeling and Veifying a Pice Model fo Congestion Contol in Compute Netwoks Using PROMELA/SPIN Clement Yuen and Wei Tjioe Depatment of Compute Science Univesity of Toonto 1 King s College Road, Toonto, Ontaio M5H 3G4, Canada {clhyuen,wtjioe}@cs.toonto.edu Abstact. Congestion contol is an impotant eseach aea in compute netwoks. Using PROMELA/SPIN, we veified that pioity picing schemes [1-4] can be used to effectively contol netwok congestion. This is ealized though simulation/veification of the popositions that the use of pioity picing (i) esults in an equilibium state in packet allocation, and (ii) effectively contols congestion level though dynamic adjustment of pices. We also extended these popositions in ode to veify the convegence popety of such an equilibium. This paticula esult would be difficult to veify with existing netwok simulation tools. 1 Intoduction PROMELA/SPIN is a vesatile tool in the simulation and veification of softwae systems [5]. A common application of PROMELA/SPIN is in modelling and veifying communication potocols [6]. In the aea of mobile communication, pat of the MCNet achitectue has been simulated and veified in SPIN [7]. With Java PathFinde [8], it is now possible to tanslate pogams witten in JAVA vesion 1. to PROMELA. In addition, PROMELA/SPIN has been showed to be useful in modeling business ules [9]. Inspie by these novel applications, we examine the applicability of SPIN fo a nontivial picing model in elation to congestion contol in compute netwoks. As demand fo Intenet sevices inceases, so is the impotance of congestion contol in netwok taffic. Conventionally, congestion contol can be accomplished by (i) sending contol packets fom an oveloaded node to some o all of its souces, (ii) poviding delay infomation in influencing netwok outing decisions, o (iii) making use of end-to-end pobe packets and time stamps to measue the delay between two end nodes. One dawback fom these appoaches is that moe contol packets must be added to the netwok befoe data taffic can be educed. Putting netwok uses in a moe active decision making position is a novel idea emeged fom ecent congestion contol eseaches [2,3]. Pioity picing scheme is one implementation of this idea. The quality of packet tansmission is associated with the pice a use is willing to pay. The establishment of pioitized sevice class based on picing will enable netwok povide to adjust netwok volume though picing. Howeve, ideas based on pioity picing emain difficult to veify due to the complexity of thei scopes. We discuss two such ideas below. Gupta [4] pesented a obust model using pioity picing in the dynamic management of netwok bandwidth. In this model, a netwok node may etun an estimated pice and waiting time to a use in esponse to the quality of sevice equested. Afte collecting the cuent picing and pedicted waiting times fom all seves, the use calculates the total expected cost in using the netwok. If the estimated cost is highe than the benefit of using the netwok, the use may decide to delay tansmission until a moe ageeable pice becomes available. Othewise, the use may begin eleasing packets into the netwok. Note that the cost and waiting time may incease when taffic volume becomes high. In esponse to inceased cost, the use will educe the volume of packets eleased into the netwok. Howeve, netwok delays ae common and andom enough that updated picing infomation may not each the use in time to become useful. Theefoe, this picing scheme can be difficult to implement and veify. 1
2 Mabach [1] descibed a simple model that may become moe effective in pactice. In this model, each pioity tansmission level is associated with a fixed pice (on a fast time-scale). Among this hieachy of picing choices, the picing at two consecutive levels ae of geat significance. In this pape, we will efe to the highe pice as the pemium pioity pice, and the lowe one the best effot pice. When packets ae eleased into the netwok with pemium pioity, they ae assued to be tansmitted successfully. Packets eleased with best-effot pioity will always be associated with a cetain non-zeo pobability of packet dop. All submissions at a pice highe than the pemium ae guaanteed to succeed, while submissions at a pice below the best-effot pioity ae bound to be dopped. Uses ae expected to dynamically adjust the quantity of packets submitted (on a fast time-scale) to maximize thei economic benefits. Mabach s model showed that an equilibium in packet allocation fom netwok uses can be established unde pioity picing scheme. This equilibium can potentially be manipulated to contol congestion. While thee ae many excellent tools available fo netwok simulation [1-12], they do not povide any veification capability. When a model is intoduced, its coectness must be analytically poven befoe it can be used as the bases fo futhe discussion. Simulation is an altenative to a fomal poof when analytical veification becomes too difficult. Howeve, simulation cannot povide as stong an assetion on any impotant esults. In this egad, PROMELA/SPIN is a valuable altenative in asseting popeties that may othewise be difficult to veify. In this wok, we will examine the applicability of PROMELA/SPIN as a simulation-veification tool fo nontivial congestion contol models based on Mabach s pioity picing model [1]. Ou objective is to examine whethe SPIN can be used to povide effective assetion to impotant popeties of the undelying model, and demonstate the stonge esults bing foth though SPIN s unique simulation-veification famewok. In paticula, we will apply SPIN to simulate exhaustively the coectness of Mabach s pioity picing poposition and povide veification in LTL on its convegence popety. Futhemoe, we will extend this model with a SPIN simulation to show that allocation equilibium can be maintained unde the dynamic picing scheme suggested by Gupta [4]. This latte esult has not been analytically poven and would be vey had to veifying with existing tools in netwok simulation. We have chosen SPIN fo this wok due to its inheent powe and flexibility in modeling complex softwae systems. We would like to examine the possibility of expanding the scope of SPIN fo models based on economic o mathematical famewoks. The emainde of this pape is oganized as follows. Section 2 povides an oveview of the pice model, along with two poposed models fo veification of its popeties. Section 3 pesents the design details and achitectue of ou models. Section 4 discusses details of simulation and veification in PROMELA/SPIN. Section 5 discusses esults and implementation limitations. We conclude this pape in Section 6. 2 Oveall Design of the Picing Model This section intoduces Mabach s pioity picing model with highlights on the petinent details and teminologies that is fundamental to discussions thoughout this pape. Popositions of Mabach s model ae then pesented. We designed two models with PROMELA/SPIN to veify Mabach s popositions. Model 1 veifies Mabach s poposition that an equilibium in packet allocation exists. Futhemoe, it veifies the convegence of this equilibium. Model 2 is a natual extension to Model 1. It contains an additional pocess in manipulating tansmission pices. In effect, this pocess allows us to veify whethe congestion contol can be achieved by dynamically adjusting pioity picing. 2.1 The Mathematical Pioity Picing Model A compute netwok that implements pioity picing is modelled in [1] based on the following famewok: A discete-time, single-link buffeless channel with a fixed capacity C. Thee ae R uses shaing the channel, R = {1,, R}. 2
3 Netwok sevices ae povided in N diffeent pioity classes, N = {1,, N}. Class i is at a highe pioity than class j if i > j, i, j N. Packet taffic of a highe pioity class eceives pefeential teatment ove a lowe pioity class. Associated with each use R ae: allocation quantities denoted by d (i) which ae the amount of packets allocated by the use at pioity i N in each time slot; and a pivate utility function U known to the use. A utility function is an economics concept that eflects a use s monetay gain as a esult of using the netwok. It is assumed to be a stictly inceasing function of the peceived thoughput, denoted by x. Associated with each pioity class i N ae: a tansmission pobability P t (i) defined as N 1 if C > d( k) k = i N C d ( k ) N k + ( ) = > = i 1 Pt i if d( k) C d ( i) k i othewise = k = i+ 1 N d( k) (1) whee d ( i) = d ( i) is the aggegated allocation of packets ove all uses at pioity i. This is the pobability that packets allocated (submitted) at pioity i ae successfully tansmitted; and a pice u i. In a pioity picing scheme, < u i < u j wheneve i < j, i, j N. Submitting packets at a highe pioity is moe expensive. It can be seen fom the definition of tansmission pobability (1) that a best-effot class i exists such that (a) < P t (i ) 1, (b) P t (i) = 1 fo all i > i and (c) P t (i) = fo all i < i. In othe wods, packets in besteffot class ae tansmitted with a non-zeo pobability; packets fom highe pioity classes ae guaanteed to be tansmitted; packets fom lowe pioity classes ae all dopped. In this pape the class i +1 is efeed to as the pemium class. u is efeed to as the best-effot pice, and u i + 1 the pemium pice. i In a discete-time fomulation, the following inteactions take place in evey time slot. The netwok channel povides pioity sevices accoding to the pobability distibution in (1). Netwok use detemines an optimal allocation of packets (i.e. d (i)) fo the next time slot accoding to the same tansmission pobabilities. The optimality aises fom the fact that the quantity of packets allocated fom the netwok maximizes the net economic gain of the use. In mathematical tems, the detemined allocation fo use is the solution of the maximization poblem max U ( x ) d ( i) u. Let G (x ) (the maginal utility d ( i) 1 function) be the deivative of U (x ), and G its invese function, then it can be shown analytically that when best-effot cost is lowe than pemium cost, allocation is optimal with d ( i ) = 1 Pt ( i ) G 1 ( u i t i P ( i )), d ( i) = fo all i i. This means all packets should be submitted to the besteffot class to peceive the best benefit. When best-effot cost is highe than pemium cost, allocation is 1 optimal with d i 1) = G ( u ), d ( i) = fo all i i + 1. This means all packets should be submitted to ( + i + 1 the pemium class to peceive the best benefit. Finally, when best-effot cost equals pemium cost, use eceives identical benefit fom submitting packets to eithe class. Hence both allocation stategies ae optimal. A netwok use makes use of the above stategy in detemine thei allocation of packets fo the next time slot. Unde this model, Mabach [1] povided an analytically poof fo the following two popositions. i 3
4 Popositions: I. Unde a fixed picing scheme, an equilibium condition exists in packet allocations of channel uses. II. Pioity picing is effective in congestion contol. At equilibium, each use s allocation maximizes its own net benefit. Theefoe, no use has an incentive to change its allocation. Theefoe equilibium is defined to be the state whee no use allocation will deviate fom its cuent value. In the model, this condition can be ealized when all uses allocations emain unchanged between any two consecutive time slots. Note that congestion level of the netwok channel can be eflected in the sum (aggegate) of packets allocated by all uses. With a fixed tansmission capacity, the channel is consideed congested when packet submission exceeds its capacity. This in eality will esult in packet dops and poo Quality of Sevice. Congestion contol is obseved though poposition II. In ode to veify popositions I and II, we fomulate the following models in PROMELA/SPIN and show thei elationships with Mabach s analytical model [1] in tems of thei main components and objective of thei popositions. 2.2 Model 1 (Demand Equilibium Model) Model 1 is designed to captue the majo ingedients of the mathematical model. It is eadily tanslated into PROMELA and veified in SPIN. It also seves as the basis fo Model 2 whee congestion contol is veified. Model 1 is made up of the following main constituents. A channel pocess with a fixed capacity R use pocesses unning in paallel with the channel pocess (shaing the channel). A use pocess can pobe the channel fo the tansmission pobabilities on a fequent but fai basis. It deives an optimal allocation of packets fo the next time slot using the stategy descibed in Section 2.1. A channel pocess computes the tansmission pobabilities of the netwok accoding to (1). This value is made available to all uses of the netwok. The objective of Model 1 is to examine the validity of poposition I though the simulation and veification famewok povided by PROMELA/SPIN. Futhemoe, Poposition I is enhanced to a stonge postulation which we now estate as poposition 1. Poposition 1 Unde a fixed picing scheme, an equilibium condition in packet allocations of channel uses exists and conveges fom some initial allocations. Since Pomela/SPIN only wok with discete values, an equilibium condition in Model 1 is consideed attained when the diffeences between consecutive allocations of all uses ae bounded by a small intege. In this model we choose the bound to be 1. It should be noted in geneal that convegence popeties ae difficult to pove analytically. In paticula an analytical poof fo convegence in poposition 1 has not been given in [1]. Howeve with an automated veification tool such as SPIN, we ae able to mechanically veify the coectness of such poposition. 4
5 2.3 Model 2 (Dynamic Pice Adjustment Model) In ode to exploe the effect of dynamic pice adjustments and veify poposition 2, we extend Model 1 to Model 2 by adding an administato pocess to the system. The channel and use pocesses opeate and inteact in the same manne as in Model 1. The administato pocess monitos the aggegated packet allocation at egula intevals and adjusts the besteffot pice. In esponse to a pice change, use pocesses adopt the same allocation stategy as descibed in Section 2.1 based on the new pice given by the administato. The objective of Model 2 is to examine the validity of poposition II using PROMELA/SPIN. Poposition II is estated as Poposition 2 to moe specifically addess the mechanism in which pioity picing contols congestion. Poposition 2 Pioity picing can effectively change the aggegated equilibium level of packet allocation. 3 Design and Achitectue This section descibes the equiements, oveall achitectue, and vaious components that ae impotant to the models. The following equiement applies to both Models. The time-scale on which simulation is pefomed should be discete. Uses ae expected to closely monito the level of congestion as eflect by the tansmission pobability of the netwok, and eact pomptly by computing a new quantity of packets to submit fo the next time slot. The channel pocess is expected to etun up-to-date tansmission statistics to its uses in an equally timely fashion. As a esult, both use and channel pocesses should poceed on a fast time-scale. Picing fo each pioity classes should be maintained at a steady level to allow the system sufficient time to eaching equilibium (if exists). Since this falls unde the administato s esponsibility, the administato pocess should poceed on a slow time-scale. The main implementation choices applicable to Models 1 and 2 ae: The channel pocess should be invoked following evey change in use allocation. A use pocess should poceed immediately afte each update of the netwok tansmission pobabilities. In ode to guaantee that uses submit packets at a constant and deteministic ate, a paticula use should be equied to wait (block) until all othe uses have updated thei allocations fo the next time slot. This mechanism is necessay to enfoce stong fainess. An additional implementation choice fo Model 2 is: An administato pocess should be invoked on occasions and dynamically adjust the best-effot tansmission pice if the netwok channel is cuently in the state of equilibium. The oveall achitectue of Model 1 contains an envionment whee both use and the netwok inteact dynamically. The successful opeation of Model 1 equies use pocesses to submit packets to the channel pocess, and the channel pocess etun the cuent tansmission pobability of the netwok to all uses. Figue 1 descibes the oveall achitectue of the envionment containing use and channel pocesses. 5
6 Use 1 Use 2 packet allocations tansmission pobabilities Channel Use R Envionment Fig. 1. Oveview of Model 1 Achitectue The achitectue of Model 2 contains a channel, an administato, and use pocesses. In this achitectue, the netwok channel communicates dynamically with both uses and the administato. Given the quantity of packets submitted by uses, the channel pocess etuns the cuent tansmission pobabilities to uses. The administato pocess communicates cuent picing infomation to uses in fixed but lage time intevals. Figue 2 descibes the oveall achitectue of the envionment containing use, administato and the channel pocesses. Use 1 packet allocations Channel Use 2 tansmission pobabilities new best-effot pice Use R packet allocations Administato Envionment Fig. 2. Oveview of Model 2 Achitectue 6
7 Othe impotant paametes in the modeling envionment consist of the quantity of packets use submits, the tansmission pobability of the netwok channel, and an aay of pices each associating with a pioity class. The concept of pioity picing is epesented as a hieachy of picing choices, with highe picing values associated with inceased tansmission pobability. The condition in which equilibium can be detected is also of geat impotance. It was not clea whethe the limitation of PROMELA/SPIN as a discete-value modeling tool will impact the outcome of simulation. In paticula, it is unlikely to obseve convegence in packet allocation to one single value fo all cases. On the othe hand, packet allocation may also divege. Though expeimentation, we found in geneal that the model did convege to within a vey small ange. Though the actual behavio depended on scalable paametes such as the numbe of uses. An effective way to veify convegence within a small ange is to defined in PROMELA a statement #define BOUND(A,B,C) (A - B <= C) && (A - B >= -C). It maintains a pevious (B) and cuent (A) value of inteest and compaes thei distance with the bound (C). Anothe aea equiing special attention is the epesentation of ational numbes, o factions in modeling. It is obvious that factions such as tansmission pobabilities cannot be stoed in intege vaiables as they ae likely to be tuncated. As a esult, a faction data type is devised to stoe ational numbes as pais of integes (numeato, denominato). In this way, faction multiplication can be tanslated to intege multiplication and division. The quantity of uses in modeling also equies some consideation. In geneal, modeling lage numbe of uses povide bette appoximation to eality. When a netwok is shaed by a vey small amount of uses, the model may not convege to within a easonably small ange. It may oscillate between two distant values. This esult is infeed fom the non-coopeative game assumption that a lage numbe of uses is equied to buffe individual impact. A system effectively modeling channel and use stategies should contain the following. A paamete N epesenting the numbe of pioity classes. Paametes associated with each use pocess: a data stuctue of allocation quantities, epesenting packet allocations to each class; and a utility function defined fo the use. This should be a simple function with the desied (stictly inceasing) popety. A data stuctue epesenting ational tansmission pobabilities. A data stuctue epesenting pices associated with pioity classes. 3.1 Channel and Use Stategies (Model 1) The channel pocess should eview the tansmission pobability of a netwok link in a timely fashion. It coodinates the execution of use pocesses and continuously emains active thoughout the simulation. Since a communication channel usually assumes full capacity when it fist becomes available, the tansmission pobability is initialized to 1. The channel pocess is also the fist to be instantiated. This ensues that a communication infastuctue is available befoe use pocesses can possibly inteact. The channel pocess poceeds by computing the available tansmission capacity of the netwok link and detemines the sum of total demands fom uses of the netwok. If the netwok capacity exceeds the sum of use demands, then the tansmission pobability of the netwok is set to 1. Othewise, it is equal to available capacity of the link divided by the sum of total use demands. Note that the tansmission pobability is updated at each pocess cycle, and stoed as a global vaiable. This aangement effectively simulates the situation whee uses of a netwok can pobe the netwok link fo cuent congestion infomation. The use pocess computes the next allocation of packets accoding to the cuent congestion infomation. The quantity of packet allocation is detemined by the benefit each individual use eceives fom using the netwok. Use benefit can be epesented in tems of a utility function U ( x ) = A x. This definition satisfies the geneal equiements that a utility function inceases with stictly deceasing maginal value. The scaling constant A is assumed to be unique in elation to a use s financial stategy. Fo simplicity, we assume a homogeneous use population, adopting to the same scaling constant A. 7
8 In geneal, use stategy in packet allocation follows the deivation in Section 2.1. A use pocess is enabled only when tansmission pobabilities have been update by the channel pocess. All uses in the netwok ae guaanteed a fai chance in allocating tansmission esouce. In paticula, packets ae allocated to all low pioity classes up to but not including the best-effot class. If the condition 2 u P u ) is tue, then use submits A u packets at pemium class. When ( best effot best effot pemium condition ( u best effot P best effot u pemium 2 4 pemium ) becomes tue, use submits A 2 P best u effot 2 4 best effot packets at best-effot class fo tansmission. Zeo quantity is allotted to all emaining high pioity classes. Note that when both conditions 1 and 2 becomes tue, the use pocess nondeteministically selects eithe class to allot. 3.2 Administato Pocess (Model 2) The object of administato pocess is to intoduce picing petubations into the system at designated time intevals. It calculates the sum of cuent use demand and detemines if equilibium has been established. It then assets whethe the total demand and tansmission pice at equilibium exhibits an invesely popotional elationship. When equilibium is asseted, the administato pocess nondeteministically picks the new best-effot pice fom the set { u init 1, u init, u init + 1 } whee u init epesents the initial value fo the best-effot class. Uses ae foced to e-calculate thei economic benefit unde the new pice, and adapt a packet allocation that will optimize thei benefits in the next pocess cycle. As a esult, the tansmission pobability of the netwok is dynamically changed at un time. 4 Simulation and Veification Simulations and veifications wee pefomed in ode to obseve convegence in packet allocation, and its stability theeafte. Since Model 1 and 2 wee designed to mimic the continuous opeation of a netwok channel, each simulation would not nomally teminate. Thee is eally no final state in both Models 1 and 2. Data was theefoe collected though simulations of 5 seconds tials. Appoximately 15 data point can be obtained fom each tial. Simulation and data collection fo both Models 1 and 2 followed the same pocedue, howeve, each simulation was conducted independently of each othe. Fo data analysis, simulation of Model 1 was executed thee times, and the aveaged data set was taken in the constuction of Figue 3. Simulation of Model 2 was pefomed numeous times, howeve only data fom one tial is shown in Figue 4. Each simulation of Model 2 mimics a self-contained netwok system, with an administato abitaily adjusting pices. Theefoe, thee is little coheence between diffeent executions of the model to justify aveaging of data. All simulations and veifications wee pefomed using SPIN Vesion on a Sun UltaSPARC seve with 4 4MHz pocessos and 4GB of physical memoy. 4.1 Simulation of Channel, Use and Administato Pocesses Table 1 tabulates the simulation of Model 1. It shows the data value fom the fist 2 cycles of the inteaction between the use pocess and the channel pocess. In paticula, ows 1 to 1 show use packet allocations fom the fist ten cycles. Rows 11 to 2 show subsequent packet allocations fo the same uses. At Time 1, Use 7 allocates 25 packets unde pioity class 1. The total aggegated demand fo the entie channel at this time is only 25 packets. Othe uses have not yet allotted thei submissions. At Time 2, Use allotted 2 packets to the netwok. The aggegate demand at this instance becomes the sum of allotments of both Use 7 and Use. Befoe Use 3 eleases its submission to the netwok at Time 3, it has computed that submitting at pioity class 2 caies moe advantage than a lowe class. Theefoe, a shift in allotment to highe pioity classes can be obseved in subsequent cycles. Afte all 1 uses have eleased thei submissions to the netwok, the allocation cycle epeats again. The ode in which uses elease thei packets to the netwok in the new cycle is detemined andomly. This featue is impotant in simulating a woking netwok whee the aivals of packets ae commonly consideed as andom and independent events. 8
9 The aggegated demand epesents the cuent allocation of all uses of the netwok. Fo example, at Time 1, Use 7 allocates 25 packets fo the fist time slot. At Time 13, Use 7 updates its allocation to 277 packets. Hence, at Time 13, aggegated demand = aggegated demand Pioity N Time Use Aggegated Demand Table 1. Aggegated Use Demand The aveage aggegated demand in total packets allocation is illustated in Figue 3. Aveage Aggegated Demand Equilibium Aggegated Allocation Time Fig. 3. Equilibium in Picing Model 9
10 In Figue 3, the aggegated allocation (demand) fom all netwok uses is pesented on a fast time-scale. The data was aveaged ove thee simulation uns. Befoe netwok becomes satuated, all uses upload as many packets as desied unde the assumption that tansmission pobability equals one. Guided by the solution of thei benefit function, uses ealize that submitting as desied is not economically optimal. Total demand fom uses theefoe begins to shift towads a value that would optimize eveyone s benefit function. It eaches a plateau aound iteation (time) 2 and emains elatively unchanged theeafte. This emakable esult indicates that the system has eached an equilibium condition in packets allocation. Each use, in optimizing it s own economic benefit, paticipated in a non-coopeative game with the outcome of effectively difting the netwok taffic to a steady level. This essentially suppots Poposition I that an equilibium is indeed possible unde pioity picing scheme. To simulate Model 2, an administato pocess is added. Data values between evey pice change follow the tend obseved in the simulation of Model 1. Model 2 can be consideed as a sequence of Model 1 simulation, each with a diffeent best-effot pice maintained by the netwok administato. Figue 4 illustates the simulation of Model 2. Pice Dynamic Equilibium Time Aggegated Allocation Fig. 4. Aggegated Equilibium The uppe cuve in Figue 4 epesents the cuent best-effot pice detemined by the netwok administato. The lowe cuve is the aggegated allocation fo all uses in the netwok along simulation time. To illustate the effect of dynamic pice adjustment, we can focus on the data segment between Time 1 and Time 2. The best-effot pice at Time 1 stats with a dolla value 5. The aggegated allocation stabilizes to an equilibium of about 28 packet units at Time 114 and emains stable at this level. Note that the netwok capacity is only 2 packet units. The pobability of tansmission is clealy below 1 at the cuent best-effot pice. Seeing that netwok taffic is maintained at a steady level, the administato pocess inceases the best-effot pice to 7. Facing a new highe cost in using the netwok, uses begin to educe the amount of packet allocation, esulting in a downwad incline obseved in the aggegated allocation cuve. This phenomenon continues to Time 148, whee the total allocation dops to 1975 packet units, which is below the total link capacity. As a esult, a tansmission pobability of 1 is etuned to the next use. This use allocates as many packets as desied unde the false assumption that tansmission fo all packets submitted would be successful. Subsequent computations of the benefit function emind uses that netwok bandwidth is not as abundant as anticipated. Each use then educes its allocation to maximize the economical benefit unde the new pice. As a esult, a new equilibium at a lowe aggegated allocation level is obseved. 1
11 4.2 Veification of Convegence to Equilibium (Poposition 1) To veify that an equilibium exists and conveges, we fomulate Poposition 1 as an LTL popety and seach fo an acceptance cycle fo the coesponding Büchi automata. Model 1 essentially descibes the inteleaving executions of the channel and use pocesses. The pesence of an equilibium entails the model s stability. It was fo this eason that we opted to leave out the administato pocess in this scenaio so that the tempoal natue of convegence could be veified. We have fomulated the following LTL popety to specify this poposition fo one use and submitted to SPIN: ( cu cl = pev _ cl) ( d ( cu _ cl) d ( pev _ cl) 1) ( d ( cu _ cl) d ( pev _ cl) 1) _ This popety indicates that eventually use will allocate its packets to a single pioity class and that allocation will emain constant. Altenatively, use has eached an equilibium in its packet allocation. Fo R numbe of uses in the netwok, thee will be R such LTL popeties one fo each use. Due to homogeneity, we can anticipate consistent esults fom all uses. Note that the LTL always opeato ( ) in the above veifies the existence of equilibium in packet allocation while the LTL eventually opeato ( ) veifies the convegence of such equilibium. We configued SPIN to use the maximum amount of available memoy, 496MB, and allowed a seach depth of 3,,. We also adopted 26-bit bit-state hashing in ou veification. A typical un esulted in a 668-byte state vecto, with states and tansitions. In geneal veification of poposition 1 lasts fo fou hous with the given maximum seach depth. 4.3 Veification of Dynamic Picing Adjustment With the addition of an administato pocess, Poposition 2 can be veified by means of an assetion statement embedded into the PROMELA code. To veify this poposition, the administato pocess is intoduced to pefom picing adjustments on the best-effot class. Specifically we would like to deive and veify an invese elationship between pice and allocation at equilibium. The following asset statement is embedded into the administato pocess whee equilibium is detected: asset(bound( d all ( cu _ cl) * Pice( cu _ cl ),K,2)); This statement assets that the poduct of total demand (allocation) and pice of the cuent allocated class of any use is equal to K We configued SPIN to use the same esouces as in the case of poposition 1. A typical un esulted in a 692-byte state vecto, with states and tansitions. In geneal veification of poposition 2 lasts fo two and a half hous with the given maximum seach depth. 5 Discussion This section biefly discusses the ole of PROMELA/SPIN in eaching the objectives of Models 1 and 2. It also discusses some limitations we have expeienced duing the couse of design and simulation. 5.1 Contibution of PROMELA/SPIN in Model 1 Model 1 was constucted based on the mathematical famewok of Mabach s Model [1]. It is distinguished fom Mabach s model with the veification that convegence in packet allocation is 11
12 attainable. This povision consideably stengthens the esult of equilibium and povides the foundation fo simulation and veification of congestion contol in Model Contibution of PROMELA/SPIN in Model 2 With the addition of an administato pocess, PROMELA/SPIN povide an impotant mean to simulate untime dynamic pice adjustment in the pioity picing scheme. Model 2 distinguishes itself fom ealie wok on dynamic pice adjustment [4] in two impotant ways. Using the simulation-veification capability povided by PROMELA/SPIN and the esults obtained fom Model 1, each inte-pice-change segment in Figue 4 can be consideed as an independent simulation simila to Model 1. Theefoe, the existence of an equilibium fo each segment and its convegence can be fomally veified. In addition, data collected fom the simulation of Model 2 also indicates an invese popotionality between pice and total packets allotted to netwok uses. As illustated in Figue 4, when pice is high, the aggegated demand ests on a lowe volume in equilibium. This esults obtained fom PROMELA/SPIN is aguably stonge than simila esults based on simulation alone. Futhe investigation and veification of this invese pice-volume elationship can be eadily suppoted by PROMELA/SPIN. In this egad, congestion contol studies based on pioity picing modelling using PROMELA/SPIN clealy pesents a unique advantage ove othe simulation tools. 5.3 Limitations In Model II we have pefomed veifications using only one set of initial conditions, namely all use pocesses begin with a zeo allocation to all pioity classes. Given anothe set of initial allocations, it would be desiable to obseve an identical equilibium condition. The ultimate goal is to veify the moe geneal case whee poposition 1 and 2 emain affimative fo all sets of initial conditions. Little evidence is obseved whee PROMELA/SPIN would be limited in veifying the geneal case. Howeve, it may not be feasible to fomulate each use pocess in LTL. In spite of this, the simulation and veification famewok povided by PROMELA/SPIN is still stonge than using simulation alone with the cuently available netwok tools. We have compaed the applicability between SPIN vesus SMV in modeling pioity picing. In SMV, it is possible to model all uses updating packets allocation in one single time slot. When modeling in SPIN, we ae foced to simulate the inteaction between use and the netwok asynchonously. In each time slot, only one use pocess opeates. In this egad, SMV s capability to model synchonous system seems to make it a moe logical choice. Afte expeimenting with both automated veification tools, we have chosen PROMELA/SPIN fo PROMELA s expessiveness and SPIN s veification capability. We ae especially impessed with the ich language constucts and pogamming flexibility povided by PROMELA. 6 Conclusion Thoughout this wok, we have been impessed with the expessiveness of PROMELA and intepetative stength of SPIN as a simulation-veification tool. We have been equally impessed with the stength of automated veification tools in geneal in poviding modeling and veifying capability to complicated scenaios. By following the assumptions made [1], we successfully developed thee pocess types in SPIN, inteacting with one anothe asynchonously in simulation of a netwok link in action. Not only have we veified in SPIN that the postulated equilibium indeed existed, we have shown in Model 1 that convegence to equilibium can be achieved. Futhemoe, we demonstated in Model 2 the unique esult that effective congestion contol can be achieved though dynamic pice adjustment. The choice of using PROMELA/SPIN fo this wok had aisen though necessity. The stength of combined simulation and veification famewok povided by PROMELA/SPIN would be difficult to eplicate using anothe tool. 12
13 Acknowledgement We would like to expess ou gatitude to Pofesso Masha Chechik fo he invaluable suggestions and patient guidance thoughout this wok. We ae especially indebted to he tieless effot that had led us though numeous evisions of this manuscipt. We would like to thank Pofesso Pete Mabach fo his guidance in the undestanding of the pioity picing model fo congestion contol. Refeences [1] P. Mabach, Picing Pioity Classes in Diffeentiated Sevices Netwoks, 37th Annual Alleton Confeence on Communication, Contol, and Computing, Monticello, IL, Septembe [2] A. Gupta, D. O. Stahl, and A. B. Whinston, A Pioity Picing Appoach to Manage Multi-Sevice Class Netwoks in Real-Time, Pesented at MIT Wokshop on Intenet Economics, Mach [3] A. Gupta, D. O. Stahl, and A. B. Whinston, The Economics of Netwok Management, Communications of the ACM, 42(9):57-63, Septembe [4] A. Gupta, D. O. Stahl, and A. B. Whinston, A Stochastic Equilibium Model of Intenet Picing, Jounal of Economics Dynamics and Contol, 21: , [5] G.J. Holzmann, The Model Checke SPIN, IEEE Tansactions on Softwae Engineeing, 23(5):1-17, May [6] E. Fesman and B. Jonsson, Abstaction of Communication Channels in PROMELA: A Case Study, In SPIN Model Checking and Softwae Veification: Poc. 7th Int. SPIN Wokshop, volume 1885 of Lectue Notes in Compute Science, pages , Stanfod, CA, 2. Spinge Velag. [7] Theo C. Ruys and Rom Langeak, Validation of Bosch Mobile Communication Netwok Achitectue with SPIN, In Poceedings of SPIN97, the Thid Intenational Wokshop on SPIN, Univesity of Twente, Enschede, The Nethelands, Apil [8] Klaus Havelund, Thomas Pessbuge, Model Checking JAVA Pogams using JAVA PathFinde, STTT 2(4): (2) [9] Wil Janssen, Radu Mateescu, Sjouke Mauw, Pete Fennema, Peta van de Stappen, Model Checking fo Manages, SPIN 1999: [1] Lee Beslau, Deboah Estin, Kevin Fall, Sally Floyd, John Heidemann, Ahmed Helmy, Polly Huang, Steven McCanne, Kannan Vaadhan, Ya Xu, and Haobo Yu, Advances in Netwok Simulation, IEEE Compute, 33 (5), pp , May, 2. [11] Sandeep Bajaj, Lee Beslau, Deboah Estin, Kevin Fall, Sally Floyd, Padma Halda, Mak Handley, Ahmed Helmy, John Heidemann, Polly Huang, Satish Kuma, Steven McCanne, Reza Rejaie, Puneet Shama, Kannan Vaadhan, Ya Xu, Haobo Yu, and Daniel Zappala, Impoving Simulation fo Netwok Reseach, Technical Repot 99-72, Univesity of Southen Califonia, Mach, [12] Deboah Estin, Mak Handley, John Heidemann, Steven McCanne, Ya Xu, and Haobo Yu, Netwok Visualization with the VINT Netwok Animato Nam, Technical Repot 99-73, Univesity of Southen Califonia, Mach,
Software Engineering and Development
I T H E A 67 Softwae Engineeing and Development SOFTWARE DEVELOPMENT PROCESS DYNAMICS MODELING AS STATE MACHINE Leonid Lyubchyk, Vasyl Soloshchuk Abstact: Softwae development pocess modeling is gaining
More informationEffect of Contention Window on the Performance of IEEE 802.11 WLANs
Effect of Contention Window on the Pefomance of IEEE 82.11 WLANs Yunli Chen and Dhama P. Agawal Cente fo Distibuted and Mobile Computing, Depatment of ECECS Univesity of Cincinnati, OH 45221-3 {ychen,
More informationest using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.
9.2 Inteest Objectives 1. Undestand the simple inteest fomula. 2. Use the compound inteest fomula to find futue value. 3. Solve the compound inteest fomula fo diffeent unknowns, such as the pesent value,
More informationQuestions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing
M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow
More informationConcept and Experiences on using a Wiki-based System for Software-related Seminar Papers
Concept and Expeiences on using a Wiki-based System fo Softwae-elated Semina Papes Dominik Fanke and Stefan Kowalewski RWTH Aachen Univesity, 52074 Aachen, Gemany, {fanke, kowalewski}@embedded.wth-aachen.de,
More informationHEALTHCARE INTEGRATION BASED ON CLOUD COMPUTING
U.P.B. Sci. Bull., Seies C, Vol. 77, Iss. 2, 2015 ISSN 2286-3540 HEALTHCARE INTEGRATION BASED ON CLOUD COMPUTING Roxana MARCU 1, Dan POPESCU 2, Iulian DANILĂ 3 A high numbe of infomation systems ae available
More informationChapter 3 Savings, Present Value and Ricardian Equivalence
Chapte 3 Savings, Pesent Value and Ricadian Equivalence Chapte Oveview In the pevious chapte we studied the decision of households to supply hous to the labo maket. This decision was a static decision,
More informationON THE (Q, R) POLICY IN PRODUCTION-INVENTORY SYSTEMS
ON THE R POLICY IN PRODUCTION-INVENTORY SYSTEMS Saifallah Benjaafa and Joon-Seok Kim Depatment of Mechanical Engineeing Univesity of Minnesota Minneapolis MN 55455 Abstact We conside a poduction-inventoy
More informationSTUDENT RESPONSE TO ANNUITY FORMULA DERIVATION
Page 1 STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION C. Alan Blaylock, Hendeson State Univesity ABSTRACT This pape pesents an intuitive appoach to deiving annuity fomulas fo classoom use and attempts
More information9:6.4 Sample Questions/Requests for Managing Underwriter Candidates
9:6.4 INITIAL PUBLIC OFFERINGS 9:6.4 Sample Questions/Requests fo Managing Undewite Candidates Recent IPO Expeience Please povide a list of all completed o withdawn IPOs in which you fim has paticipated
More informationThe transport performance evaluation system building of logistics enterprises
Jounal of Industial Engineeing and Management JIEM, 213 6(4): 194-114 Online ISSN: 213-953 Pint ISSN: 213-8423 http://dx.doi.og/1.3926/jiem.784 The tanspot pefomance evaluation system building of logistics
More informationAn Analysis of Manufacturer Benefits under Vendor Managed Systems
An Analysis of Manufactue Benefits unde Vendo Managed Systems Seçil Savaşaneil Depatment of Industial Engineeing, Middle East Technical Univesity, 06531, Ankaa, TURKEY secil@ie.metu.edu.t Nesim Ekip 1
More informationChannel selection in e-commerce age: A strategic analysis of co-op advertising models
Jounal of Industial Engineeing and Management JIEM, 013 6(1):89-103 Online ISSN: 013-0953 Pint ISSN: 013-843 http://dx.doi.og/10.396/jiem.664 Channel selection in e-commece age: A stategic analysis of
More informationAN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM
AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM Main Golub Faculty of Electical Engineeing and Computing, Univesity of Zageb Depatment of Electonics, Micoelectonics,
More informationAdaptive Queue Management with Restraint on Non-Responsive Flows
Adaptive Queue Management wi Restaint on Non-Responsive Flows Lan Li and Gyungho Lee Depatment of Electical and Compute Engineeing Univesity of Illinois at Chicago 85 S. Mogan Steet Chicago, IL 667 {lli,
More informationAutomatic Testing of Neighbor Discovery Protocol Based on FSM and TTCN*
Automatic Testing of Neighbo Discovey Potocol Based on FSM and TTCN* Zhiliang Wang, Xia Yin, Haibin Wang, and Jianping Wu Depatment of Compute Science, Tsinghua Univesity Beijing, P. R. China, 100084 Email:
More informationOver-encryption: Management of Access Control Evolution on Outsourced Data
Ove-encyption: Management of Access Contol Evolution on Outsouced Data Sabina De Capitani di Vimecati DTI - Univesità di Milano 26013 Cema - Italy decapita@dti.unimi.it Stefano Paaboschi DIIMM - Univesità
More informationHow To Find The Optimal Stategy For Buying Life Insuance
Life Insuance Puchasing to Reach a Bequest Ehan Bayakta Depatment of Mathematics, Univesity of Michigan Ann Abo, Michigan, USA, 48109 S. David Pomislow Depatment of Mathematics, Yok Univesity Toonto, Ontaio,
More informationAn Approach to Optimized Resource Allocation for Cloud Simulation Platform
An Appoach to Optimized Resouce Allocation fo Cloud Simulation Platfom Haitao Yuan 1, Jing Bi 2, Bo Hu Li 1,3, Xudong Chai 3 1 School of Automation Science and Electical Engineeing, Beihang Univesity,
More informationEfficient Redundancy Techniques for Latency Reduction in Cloud Systems
Efficient Redundancy Techniques fo Latency Reduction in Cloud Systems 1 Gaui Joshi, Emina Soljanin, and Gegoy Wonell Abstact In cloud computing systems, assigning a task to multiple seves and waiting fo
More informationINITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS
INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS Vesion:.0 Date: June 0 Disclaime This document is solely intended as infomation fo cleaing membes and othes who ae inteested in
More informationAn Epidemic Model of Mobile Phone Virus
An Epidemic Model of Mobile Phone Vius Hui Zheng, Dong Li, Zhuo Gao 3 Netwok Reseach Cente, Tsinghua Univesity, P. R. China zh@tsinghua.edu.cn School of Compute Science and Technology, Huazhong Univesity
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations By Victo Avela White Pape #48 Executive Summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance the availability
More informationScheduling Hadoop Jobs to Meet Deadlines
Scheduling Hadoop Jobs to Meet Deadlines Kamal Kc, Kemafo Anyanwu Depatment of Compute Science Noth Caolina State Univesity {kkc,kogan}@ncsu.edu Abstact Use constaints such as deadlines ae impotant equiements
More informationReview Graph based Online Store Review Spammer Detection
Review Gaph based Online Stoe Review Spamme Detection Guan Wang, Sihong Xie, Bing Liu, Philip S. Yu Univesity of Illinois at Chicago Chicago, USA gwang26@uic.edu sxie6@uic.edu liub@uic.edu psyu@uic.edu
More informationComparing Availability of Various Rack Power Redundancy Configurations
Compaing Availability of Vaious Rack Powe Redundancy Configuations White Pape 48 Revision by Victo Avela > Executive summay Tansfe switches and dual-path powe distibution to IT equipment ae used to enhance
More informationElectricity transmission network optimization model of supply and demand the case in Taiwan electricity transmission system
Electicity tansmission netwok optimization model of supply and demand the case in Taiwan electicity tansmission system Miao-Sheng Chen a Chien-Liang Wang b,c, Sheng-Chuan Wang d,e a Taichung Banch Gaduate
More informationTowards Automatic Update of Access Control Policy
Towads Automatic Update of Access Contol Policy Jinwei Hu, Yan Zhang, and Ruixuan Li Intelligent Systems Laboatoy, School of Computing and Mathematics Univesity of Westen Sydney, Sydney 1797, Austalia
More informationThe Role of Gravity in Orbital Motion
! The Role of Gavity in Obital Motion Pat of: Inquiy Science with Datmouth Developed by: Chistophe Caoll, Depatment of Physics & Astonomy, Datmouth College Adapted fom: How Gavity Affects Obits (Ohio State
More informationFinancial Planning and Risk-return profiles
Financial Planning and Risk-etun pofiles Stefan Gaf, Alexande Kling und Jochen Russ Pepint Seies: 2010-16 Fakultät fü Mathematik und Witschaftswissenschaften UNIERSITÄT ULM Financial Planning and Risk-etun
More informationOptimal Peer Selection in a Free-Market Peer-Resource Economy
Optimal Pee Selection in a Fee-Maket Pee-Resouce Economy Micah Adle, Rakesh Kuma, Keith Ross, Dan Rubenstein, David Tune and David D Yao Dept of Compute Science Univesity of Massachusetts Amhest, MA; Email:
More informationOptimizing Content Retrieval Delay for LT-based Distributed Cloud Storage Systems
Optimizing Content Retieval Delay fo LT-based Distibuted Cloud Stoage Systems Haifeng Lu, Chuan Heng Foh, Yonggang Wen, and Jianfei Cai School of Compute Engineeing, Nanyang Technological Univesity, Singapoe
More informationIlona V. Tregub, ScD., Professor
Investment Potfolio Fomation fo the Pension Fund of Russia Ilona V. egub, ScD., Pofesso Mathematical Modeling of Economic Pocesses Depatment he Financial Univesity unde the Govenment of the Russian Fedeation
More informationAn Efficient Group Key Agreement Protocol for Ad hoc Networks
An Efficient Goup Key Ageement Potocol fo Ad hoc Netwoks Daniel Augot, Raghav haska, Valéie Issany and Daniele Sacchetti INRIA Rocquencout 78153 Le Chesnay Fance {Daniel.Augot, Raghav.haska, Valéie.Issany,
More informationThe impact of migration on the provision. of UK public services (SRG.10.039.4) Final Report. December 2011
The impact of migation on the povision of UK public sevices (SRG.10.039.4) Final Repot Decembe 2011 The obustness The obustness of the analysis of the is analysis the esponsibility is the esponsibility
More informationA framework for the selection of enterprise resource planning (ERP) system based on fuzzy decision making methods
A famewok fo the selection of entepise esouce planning (ERP) system based on fuzzy decision making methods Omid Golshan Tafti M.s student in Industial Management, Univesity of Yazd Omidgolshan87@yahoo.com
More informationPromised Lead-Time Contracts Under Asymmetric Information
OPERATIONS RESEARCH Vol. 56, No. 4, July August 28, pp. 898 915 issn 3-364X eissn 1526-5463 8 564 898 infoms doi 1.1287/ope.18.514 28 INFORMS Pomised Lead-Time Contacts Unde Asymmetic Infomation Holly
More informationFinancing Terms in the EOQ Model
Financing Tems in the EOQ Model Habone W. Stuat, J. Columbia Business School New Yok, NY 1007 hws7@columbia.edu August 6, 004 1 Intoduction This note discusses two tems that ae often omitted fom the standad
More informationAn Introduction to Omega
An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom
More informationHow to recover your Exchange 2003/2007 mailboxes and emails if all you have available are your PRIV1.EDB and PRIV1.STM Information Store database
AnswesThatWok TM Recoveing Emails and Mailboxes fom a PRIV1.EDB Exchange 2003 IS database How to ecove you Exchange 2003/2007 mailboxes and emails if all you have available ae you PRIV1.EDB and PRIV1.STM
More informationGravitational Mechanics of the Mars-Phobos System: Comparing Methods of Orbital Dynamics Modeling for Exploratory Mission Planning
Gavitational Mechanics of the Mas-Phobos System: Compaing Methods of Obital Dynamics Modeling fo Exploatoy Mission Planning Alfedo C. Itualde The Pennsylvania State Univesity, Univesity Pak, PA, 6802 This
More informationIBM Research Smarter Transportation Analytics
IBM Reseach Smate Tanspotation Analytics Laua Wynte PhD, Senio Reseach Scientist, IBM Watson Reseach Cente lwynte@us.ibm.com INSTRUMENTED We now have the ability to measue, sense and see the exact condition
More informationCloud Service Reliability: Modeling and Analysis
Cloud Sevice eliability: Modeling and Analysis Yuan-Shun Dai * a c, Bo Yang b, Jack Dongaa a, Gewei Zhang c a Innovative Computing Laboatoy, Depatment of Electical Engineeing & Compute Science, Univesity
More informationLoad Balancing in Processor Sharing Systems
Load Balancing in ocesso Shaing Systems Eitan Altman INRIA Sophia Antipolis 2004, oute des Lucioles 06902 Sophia Antipolis, Fance altman@sophia.inia.f Utzi Ayesta LAAS-CNRS Univesité de Toulouse 7, Avenue
More informationLoad Balancing in Processor Sharing Systems
Load Balancing in ocesso Shaing Systems Eitan Altman INRIA Sophia Antipolis 2004, oute des Lucioles 06902 Sophia Antipolis, Fance altman@sophia.inia.f Utzi Ayesta LAAS-CNRS Univesité de Toulouse 7, Avenue
More informationTracking/Fusion and Deghosting with Doppler Frequency from Two Passive Acoustic Sensors
Tacking/Fusion and Deghosting with Dopple Fequency fom Two Passive Acoustic Sensos Rong Yang, Gee Wah Ng DSO National Laboatoies 2 Science Pak Dive Singapoe 11823 Emails: yong@dso.og.sg, ngeewah@dso.og.sg
More informationDatabase Management Systems
Contents Database Management Systems (COP 5725) D. Makus Schneide Depatment of Compute & Infomation Science & Engineeing (CISE) Database Systems Reseach & Development Cente Couse Syllabus 1 Sping 2012
More informationResearch on Risk Assessment of the Transformer Based on Life Cycle Cost
ntenational Jounal of Smat Gid and lean Enegy eseach on isk Assessment of the Tansfome Based on Life ycle ost Hui Zhou a, Guowei Wu a, Weiwei Pan a, Yunhe Hou b, hong Wang b * a Zhejiang Electic Powe opoation,
More informationGive me all I pay for Execution Guarantees in Electronic Commerce Payment Processes
Give me all I pay fo Execution Guaantees in Electonic Commece Payment Pocesses Heiko Schuldt Andei Popovici Hans-Jög Schek Email: Database Reseach Goup Institute of Infomation Systems ETH Zentum, 8092
More informationUncertain Version Control in Open Collaborative Editing of Tree-Structured Documents
Uncetain Vesion Contol in Open Collaboative Editing of Tee-Stuctued Documents M. Lamine Ba Institut Mines Télécom; Télécom PaisTech; LTCI Pais, Fance mouhamadou.ba@ telecom-paistech.f Talel Abdessalem
More informationThings to Remember. r Complete all of the sections on the Retirement Benefit Options form that apply to your request.
Retiement Benefit 1 Things to Remembe Complete all of the sections on the Retiement Benefit fom that apply to you equest. If this is an initial equest, and not a change in a cuent distibution, emembe to
More informationMETHODOLOGICAL APPROACH TO STRATEGIC PERFORMANCE OPTIMIZATION
ETHODOOGICA APPOACH TO STATEGIC PEFOANCE OPTIIZATION ao Hell * Stjepan Vidačić ** Željo Gaača *** eceived: 4. 07. 2009 Peliminay communication Accepted: 5. 0. 2009 UDC 65.02.4 This pape pesents a matix
More information883 Brochure A5 GENE ss vernis.indd 1-2
ess x a eu / u e a. p o.eu c e / :/ http EURAXESS Reseaches in Motion is the gateway to attactive eseach caees in Euope and to a pool of wold-class eseach talent. By suppoting the mobility of eseaches,
More informationAn application of stochastic programming in solving capacity allocation and migration planning problem under uncertainty
An application of stochastic pogamming in solving capacity allocation and migation planning poblem unde uncetainty Yin-Yann Chen * and Hsiao-Yao Fan Depatment of Industial Management, National Fomosa Univesity,
More informationVISCOSITY OF BIO-DIESEL FUELS
VISCOSITY OF BIO-DIESEL FUELS One of the key assumptions fo ideal gases is that the motion of a given paticle is independent of any othe paticles in the system. With this assumption in place, one can use
More informationThe Supply of Loanable Funds: A Comment on the Misconception and Its Implications
JOURNL OF ECONOMICS ND FINNCE EDUCTION Volume 7 Numbe 2 Winte 2008 39 The Supply of Loanable Funds: Comment on the Misconception and Its Implications. Wahhab Khandke and mena Khandke* STRCT Recently Fields-Hat
More informationMemory-Aware Sizing for In-Memory Databases
Memoy-Awae Sizing fo In-Memoy Databases Kasten Molka, Giuliano Casale, Thomas Molka, Laua Mooe Depatment of Computing, Impeial College London, United Kingdom {k.molka3, g.casale}@impeial.ac.uk SAP HANA
More informationModel-Driven Engineering of Adaptation Engines for Self-Adaptive Software: Executable Runtime Megamodels
Model-Diven Engineeing of Adaptation Engines fo Self-Adaptive Softwae: Executable Runtime Megamodels Thomas Vogel, Holge Giese Technische Beichte N. 66 des Hasso-Plattne-Instituts fü Softwaesystemtechnik
More informationENABLING INFORMATION GATHERING PATTERNS FOR EMERGENCY RESPONSE WITH THE OPENKNOWLEDGE SYSTEM
Computing and Infomatics, Vol. 29, 2010, 537 555 ENABLING INFORMATION GATHERING PATTERNS FOR EMERGENCY RESPONSE WITH THE OPENKNOWLEDGE SYSTEM Gaia Tecaichi, Veonica Rizzi, Mauizio Machese Depatment of
More informationAn Infrastructure Cost Evaluation of Single- and Multi-Access Networks with Heterogeneous Traffic Density
An Infastuctue Cost Evaluation of Single- and Multi-Access Netwoks with Heteogeneous Taffic Density Andes Fuuskä and Magnus Almgen Wieless Access Netwoks Eicsson Reseach Kista, Sweden [andes.fuuska, magnus.almgen]@eicsson.com
More informationTiming Synchronization in High Mobility OFDM Systems
Timing Synchonization in High Mobility OFDM Systems Yasamin Mostofi Depatment of Electical Engineeing Stanfod Univesity Stanfod, CA 94305, USA Email: yasi@wieless.stanfod.edu Donald C. Cox Depatment of
More informationSaving and Investing for Early Retirement: A Theoretical Analysis
Saving and Investing fo Ealy Retiement: A Theoetical Analysis Emmanuel Fahi MIT Stavos Panageas Whaton Fist Vesion: Mach, 23 This Vesion: Januay, 25 E. Fahi: MIT Depatment of Economics, 5 Memoial Dive,
More informationEnergy Efficient Cache Invalidation in a Mobile Environment
Enegy Efficient Cache Invalidation in a Mobile Envionment Naottam Chand, Ramesh Chanda Joshi, Manoj Misa Electonics & Compute Engineeing Depatment Indian Institute of Technology, Rookee - 247 667. INDIA
More informationOffice of Family Assistance. Evaluation Resource Guide for Responsible Fatherhood Programs
Office of Family Assistance Evaluation Resouce Guide fo Responsible Fathehood Pogams Contents Intoduction........................................................ 4 Backgound..........................................................
More informationPAN STABILITY TESTING OF DC CIRCUITS USING VARIATIONAL METHODS XVIII - SPETO - 1995. pod patronatem. Summary
PCE SEMINIUM Z PODSTW ELEKTOTECHNIKI I TEOII OBWODÓW 8 - TH SEMIN ON FUNDMENTLS OF ELECTOTECHNICS ND CICUIT THEOY ZDENĚK BIOLEK SPŠE OŽNO P.., CZECH EPUBLIC DLIBO BIOLEK MILITY CDEMY, BNO, CZECH EPUBLIC
More informationMining Relatedness Graphs for Data Integration
Mining Relatedness Gaphs fo Data Integation Jeemy T. Engle (jtengle@indiana.edu) Ying Feng (yingfeng@indiana.edu) Robet L. Goldstone (goldsto@indiana.edu) Indiana Univesity Bloomington, IN. 47405 USA Abstact
More informationFinancial Derivatives for Computer Network Capacity Markets with Quality-of-Service Guarantees
Financial Deivatives fo Compute Netwok Capacity Makets with Quality-of-Sevice Guaantees Pette Pettesson pp@kth.se Febuay 2003 SICS Technical Repot T2003:03 Keywods Netwoking and Intenet Achitectue. Abstact
More informationPRICING MODEL FOR COMPETING ONLINE AND RETAIL CHANNEL WITH ONLINE BUYING RISK
PRICING MODEL FOR COMPETING ONLINE AND RETAIL CHANNEL WITH ONLINE BUYING RISK Vaanya Vaanyuwatana Chutikan Anunyavanit Manoat Pinthong Puthapon Jaupash Aussaavut Dumongsii Siinhon Intenational Institute
More informationReferral service and customer incentive in online retail supply Chain
Refeal sevice and custome incentive in online etail supply Chain Y. G. Chen 1, W. Y. Zhang, S. Q. Yang 3, Z. J. Wang 4 and S. F. Chen 5 1,,3,4 School of Infomation Zhejiang Univesity of Finance and Economics
More informationResearch and the Approval Process
Reseach and the Appoval Pocess Emeic Heny y Maco Ottaviani z Febuay 2014 Abstact An agent sequentially collects infomation to obtain a pincipal s appoval, such as a phamaceutical company seeking FDA appoval
More informationTHE DISTRIBUTED LOCATION RESOLUTION PROBLEM AND ITS EFFICIENT SOLUTION
IADIS Intenational Confeence Applied Computing 2006 THE DISTRIBUTED LOCATION RESOLUTION PROBLEM AND ITS EFFICIENT SOLUTION Jög Roth Univesity of Hagen 58084 Hagen, Gemany Joeg.Roth@Fenuni-hagen.de ABSTRACT
More informationModal Characteristics study of CEM-1 Single-Layer Printed Circuit Board Using Experimental Modal Analysis
Available online at www.sciencediect.com Pocedia Engineeing 41 (2012 ) 1360 1366 Intenational Symposium on Robotics and Intelligent Sensos 2012 (IRIS 2012) Modal Chaacteistics study of CEM-1 Single-Laye
More informationApproximation Algorithms for Data Management in Networks
Appoximation Algoithms fo Data Management in Netwoks Chistof Kick Heinz Nixdof Institute and Depatment of Mathematics & Compute Science adebon Univesity Gemany kueke@upb.de Haald Räcke Heinz Nixdof Institute
More informationLab #7: Energy Conservation
Lab #7: Enegy Consevation Photo by Kallin http://www.bungeezone.com/pics/kallin.shtml Reading Assignment: Chapte 7 Sections 1,, 3, 5, 6 Chapte 8 Sections 1-4 Intoduction: Pehaps one of the most unusual
More informationNUCLEAR MAGNETIC RESONANCE
19 Jul 04 NMR.1 NUCLEAR MAGNETIC RESONANCE In this expeiment the phenomenon of nuclea magnetic esonance will be used as the basis fo a method to accuately measue magnetic field stength, and to study magnetic
More informationData Center Demand Response: Avoiding the Coincident Peak via Workload Shifting and Local Generation
(213) 1 28 Data Cente Demand Response: Avoiding the Coincident Peak via Wokload Shifting and Local Geneation Zhenhua Liu 1, Adam Wieman 1, Yuan Chen 2, Benjamin Razon 1, Niangjun Chen 1 1 Califonia Institute
More informationCOMPLYING WITH THE DRUG-FREE SCHOOLS AND CAMPUSES REGULATIONS
Highe Education Cente fo Alcohol and Othe Dug Abuse and Violence Pevention Education Development Cente, Inc. 55 Chapel Steet Newton, MA 02458-1060 COMPLYING WITH THE DRUG-FREE SCHOOLS AND CAMPUSES REGULATIONS
More informationThe Predictive Power of Dividend Yields for Stock Returns: Risk Pricing or Mispricing?
The Pedictive Powe of Dividend Yields fo Stock Retuns: Risk Picing o Mispicing? Glenn Boyle Depatment of Economics and Finance Univesity of Cantebuy Yanhui Li Depatment of Economics and Finance Univesity
More informationPeer-to-Peer File Sharing Game using Correlated Equilibrium
Pee-to-Pee File Shaing Game using Coelated Equilibium Beibei Wang, Zhu Han, and K. J. Ray Liu Depatment of Electical and Compute Engineeing and Institute fo Systems Reseach, Univesity of Mayland, College
More informationMATHEMATICAL SIMULATION OF MASS SPECTRUM
MATHEMATICA SIMUATION OF MASS SPECTUM.Beánek, J.Knížek, Z. Pulpán 3, M. Hubálek 4, V. Novák Univesity of South Bohemia, Ceske Budejovice, Chales Univesity, Hadec Kalove, 3 Univesity of Hadec Kalove, Hadec
More informationSUPPORT VECTOR MACHINE FOR BANDWIDTH ANALYSIS OF SLOTTED MICROSTRIP ANTENNA
Intenational Jounal of Compute Science, Systems Engineeing and Infomation Technology, 4(), 20, pp. 67-7 SUPPORT VECTOR MACHIE FOR BADWIDTH AALYSIS OF SLOTTED MICROSTRIP ATEA Venmathi A.R. & Vanitha L.
More informationStrength Analysis and Optimization Design about the key parts of the Robot
Intenational Jounal of Reseach in Engineeing and Science (IJRES) ISSN (Online): 2320-9364, ISSN (Pint): 2320-9356 www.ijes.og Volume 3 Issue 3 ǁ Mach 2015 ǁ PP.25-29 Stength Analysis and Optimization Design
More information30 H. N. CHIU 1. INTRODUCTION. Recherche opérationnelle/operations Research
RAIRO Rech. Opé. (vol. 33, n 1, 1999, pp. 29-45) A GOOD APPROXIMATION OF THE INVENTORY LEVEL IN A(Q ) PERISHABLE INVENTORY SYSTEM (*) by Huan Neng CHIU ( 1 ) Communicated by Shunji OSAKI Abstact. This
More informationUnveiling the MPLS Structure on Internet Topology
Unveiling the MPLS Stuctue on Intenet Topology Gabiel Davila Revelo, Mauicio Andeson Ricci, Benoit Donnet, José Ignacio Alvaez-Hamelin INTECIN, Facultad de Ingenieía, Univesidad de Buenos Aies Agentina
More informationA formalism of ontology to support a software maintenance knowledge-based system
A fomalism of ontology to suppot a softwae maintenance knowledge-based system Alain Apil 1, Jean-Mac Deshanais 1, and Reine Dumke 2 1 École de Technologie Supéieue, 1100 Note-Dame West, Monteal, Canada
More informationFirstmark Credit Union Commercial Loan Department
Fistmak Cedit Union Commecial Loan Depatment Thank you fo consideing Fistmak Cedit Union as a tusted souce to meet the needs of you business. Fistmak Cedit Union offes a wide aay of business loans and
More informationExam #1 Review Answers
xam #1 Review Answes 1. Given the following pobability distibution, calculate the expected etun, vaiance and standad deviation fo Secuity J. State Pob (R) 1 0.2 10% 2 0.6 15 3 0.2 20 xpected etun = 0.2*10%
More informationMultiband Microstrip Patch Antenna for Microwave Applications
IOSR Jounal of Electonics and Communication Engineeing (IOSR-JECE) ISSN: 2278-2834, ISBN: 2278-8735. Volume 3, Issue 5 (Sep. - Oct. 2012), PP 43-48 Multiband Micostip Patch Antenna fo Micowave Applications
More informationEpdf Sulf petroleum, Eflecti and Eeflecti
ANALYSIS OF GLOBAL WARMING MITIGATION BY WHITE REFLECTING SURFACES Fedeico Rossi, Andea Nicolini Univesity of Peugia, CIRIAF Via G.Duanti 67 0615 Peugia, Italy T: +9-075-585846; F: +9-075-5848470; E: fossi@unipg.it
More informationA Capacitated Commodity Trading Model with Market Power
A Capacitated Commodity Tading Model with Maket Powe Victo Matínez-de-Albéniz Josep Maia Vendell Simón IESE Business School, Univesity of Navaa, Av. Peason 1, 08034 Bacelona, Spain VAlbeniz@iese.edu JMVendell@iese.edu
More informationMERGER SIMULATION AS A SCREENING DEVICE: SIMULATING THE EFFECTS OF THE KRAFT/CADBURY TRANSACTION
MERGER SIMULATION AS A SCREENING DEVICE: SIMULATING THE EFFECTS OF THE KRAFT/CADBURY TRANSACTION Enique Andeu, Kisten Edwads, Aleando Requeo 1,2 Novembe 2010 Abstact In this aticle we pesent a method that
More informationOptimal Capital Structure with Endogenous Bankruptcy:
Univesity of Pisa Ph.D. Pogam in Mathematics fo Economic Decisions Leonado Fibonacci School cotutelle with Institut de Mathématique de Toulouse Ph.D. Dissetation Optimal Capital Stuctue with Endogenous
More informationPower Monitoring and Control for Electric Home Appliances Based on Power Line Communication
I²MTC 2008 IEEE Intenational Instumentation and Measuement Technology Confeence Victoia, Vancouve Island, Canada, May 12 15, 2008 Powe Monitoing and Contol fo Electic Home Appliances Based on Powe Line
More informationReduced Pattern Training Based on Task Decomposition Using Pattern Distributor
> PNN05-P762 < Reduced Patten Taining Based on Task Decomposition Using Patten Distibuto Sheng-Uei Guan, Chunyu Bao, and TseNgee Neo Abstact Task Decomposition with Patten Distibuto (PD) is a new task
More informationChapter 2 Valiant Load-Balancing: Building Networks That Can Support All Traffic Matrices
Chapte 2 Valiant Load-Balancing: Building etwoks That Can Suppot All Taffic Matices Rui Zhang-Shen Abstact This pape is a bief suvey on how Valiant load-balancing (VLB) can be used to build netwoks that
More informationarxiv:1110.2612v1 [q-fin.st] 12 Oct 2011
Maket inefficiency identified by both single and multiple cuency tends T.Toká 1, and D. Hováth 1, 1 Sos Reseach a.s., Stojáenská 3, 040 01 Košice, Slovak Republic Abstact axiv:1110.2612v1 [q-fin.st] 12
More informationHigh Availability Replication Strategy for Deduplication Storage System
Zhengda Zhou, Jingli Zhou College of Compute Science and Technology, Huazhong Univesity of Science and Technology, *, zhouzd@smail.hust.edu.cn jlzhou@mail.hust.edu.cn Abstact As the amount of digital data
More informationSecure Smartcard-Based Fingerprint Authentication
Secue Smatcad-Based Fingepint Authentication [full vesion] T. Chales Clancy Compute Science Univesity of Mayland, College Pak tcc@umd.edu Nega Kiyavash, Dennis J. Lin Electical and Compute Engineeing Univesity
More informationChris J. Skinner The probability of identification: applying ideas from forensic statistics to disclosure risk assessment
Chis J. Skinne The pobability of identification: applying ideas fom foensic statistics to disclosue isk assessment Aticle (Accepted vesion) (Refeeed) Oiginal citation: Skinne, Chis J. (2007) The pobability
More informationHow To Use A Network On A Network With A Powerline (Lan) On A Pcode (Lan On Alan) (Lan For Acedo) (Moe) (Omo) On An Ipo) Or Ipo (
Hubs, Bidges, and Switches Used fo extending LANs in tems of geogaphical coveage, numbe of nodes, administation capabilities, etc. Diffe in egads to: m collision domain isolation m laye at which they opeate
More information