Heuristic algorithms for effective broker deployment

Yifeng Qian; Beihong Jin; Wenjing Fang
June 2011
Information Technology & Management;Jun2011, Vol. 12 Issue 2, p55
Academic Journal
In the pervasive e-business applications covering large geographical areas and involving many RFID readers or sensors, broker deployment strategies have a direct effect on the deployment cost and collaboration efficiency. By analyzing the deployment cost and collaboration basis, this paper proposes a model for the broker deployment problem, and presents two heuristic algorithms for the multi-object optimization of broker deployment, where one is for the deployment area which contains the zones forbidden to place brokers in, and the other is for the deployment area without any forbidden zone. Experiments are conducted to demonstrate the effectiveness of the proposed algorithms. The experimental results also show the deployment algorithms have the advantage of being low cost of deployment. Moreover, the brokers deployed carry relatively balanced loads and messages are forwarded from an event source to a broker over a small number of hops.


Related Articles

  • Heuristic Approach of Dynamic Framed Slotted Aloha for RFID Systems. Robithoh Annur; Suvit Nakpeerayuth; Takada, Jun-ichi; Lunchakorn Wuttisittikulkij // Australian Journal of Basic & Applied Sciences;May2014, Vol. 8 Issue 7, p160 

    Background: The basic framed slotted Aloha with fixed frame size have exponential increase of tag identification delay with the increase in the number of tags. The system efficiency drops considerably with the increase in the number of tags and reaches zero in large number of tags. Dynamic frame...

  • GTAG heads for Tokyo "crystal clear".  // Frontline Solutions;May2002, Vol. 3 Issue 5, p18 

    Focuses on the development of a global standard for radio frequency identification system. Continuation of refining and communicative schedule in electronic commerce; Impact of the system on e-commerce; Creation of ISO 18000-6.

  • Applications in RFID. Langnau, Leslie // Material Handling Management;Sep2000, Vol. 55 Issue 9, p43 

    Focuses on the use of radio frequency identification (RFID) technology in e-commerce applications. Functions of RFID systems; Details on the system's cellular frequency; Solutions to the Y2K distraction that delays the implementation of RFID.

  • Bringing Order to Chaos. Witt, Clyde E. // Material Handling Management;Sep2000, Vol. 55 Issue 9, p52 

    Focuses on the development of standards by the Uniform Code Council Inc. (UCC) for the application of radio frequency identification in electronic commerce. Overview of UCC; Role of the UCC in the administration and advancement of electronic data interchange; Importance of the Global Commerce...

  • The Effect of the First Cue Outcome on the Use of One-Reason Heuristics. Dong-gook Kim; Whalen, Thomas // International Journal of Business & Social Science;2012, Vol. 3 Issue 7, p46 

    One-reason heuristics are decision methods relying on only one good piece of information or one cue. In the past empirical studies of these heuristics, many participants used non-one-reason heuristics in spite of experimental conditions that called for the use of one-reason heuristics. In this...

  • Algorithms for the Bin Packing Problem with Conflicts. Fernandes Muritiba, Albert E.; Iori, Manuel; Malaguti, Enrico; Toth, Paolo // INFORMS Journal on Computing;Summer2010, Vol. 22 Issue 3, p401 

    We consider a particular bin packing problem in which some pairs of items may be in conflict and cannot be assigned to the same bin. The problem, denoted as the bin packing problem with conflicts, is of practical and theoretical interest because of its many real-world applications and because it...

  • An Approximation Algorithm for Minimum Vertex Cover on General Graphs. Shaohua Li; Jianxin Wang; Jianer Chen; Zhijian Wang // Proceedings of the International Symposium on Electronic Commerc;Jun2010, p249 

    Minimum vertex cover problem on a general graph is a NP-hard problem. The neighborhood relationship of a vertex plays a special role in Min-VC solving process. A concept of Max-I share degree is proposed in this paper, and a heuristic algorithm based on Max-I share degree is designed. Theory and...

  • What's in a Name--or Number? Moore, Burt // Material Handling Management;Jun2004, Vol. 59 Issue 6, p74 

    Stresses the importance of data synchronization in a trading relationship. History and background of the Universal Product Code (UPC); Retail initiative concerning the use of radio frequency identification labeling; Mandate announced by the Universal Copyright Convention in 1997 requiring all...

  • Building a Visibility Platform. Mitsugi, Jin; Miyazaki, Keita; Sato, Yuki // RFID Journal;Jan/Feb2013, Vol. 10 Issue 1, p37 

    The article focuses on electronic products coding (EPC) for crops via use of radio frequency identification system (RFID). It discusses an experiment for the development of an RFID EPC traceability system for crops from field to store with use of electronic-commerce systems. As mentioned, the...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics